[{"month":"09","has_accepted_license":"1","year":"2009","citation":{"ieee":"K. Chatterjee, L. Doyen, and T. A. Henzinger, <i>Qualitative analysis of partially-observable Markov decision processes</i>. IST Austria, 2009.","ama":"Chatterjee K, Doyen L, Henzinger TA. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria; 2009. doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">10.15479/AT:IST-2009-0001</a>","apa":"Chatterjee, K., Doyen, L., &#38; Henzinger, T. A. (2009). <i>Qualitative analysis of partially-observable Markov decision processes</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">https://doi.org/10.15479/AT:IST-2009-0001</a>","short":"K. Chatterjee, L. Doyen, T.A. Henzinger, Qualitative Analysis of Partially-Observable Markov Decision Processes, IST Austria, 2009.","ista":"Chatterjee K, Doyen L, Henzinger TA. 2009. Qualitative analysis of partially-observable Markov decision processes, IST Austria, 20p.","mla":"Chatterjee, Krishnendu, et al. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria, 2009, doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">10.15479/AT:IST-2009-0001</a>.","chicago":"Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria, 2009. <a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">https://doi.org/10.15479/AT:IST-2009-0001</a>."},"pubrep_id":"31","day":"09","file_date_updated":"2020-07-14T12:46:43Z","file":[{"file_id":"5486","file_name":"IST-2009-0001_IST-2009-0001.pdf","date_created":"2018-12-12T11:53:25Z","relation":"main_file","access_level":"open_access","checksum":"04d9cc065cc19598a4e8631c47f1a562","date_updated":"2020-07-14T12:46:43Z","file_size":342088,"creator":"system","content_type":"application/pdf"}],"oa":1,"oa_version":"Published Version","ddc":["005"],"doi":"10.15479/AT:IST-2009-0001","publication_status":"published","status":"public","date_updated":"2025-04-14T13:37:25Z","date_published":"2009-09-09T00:00:00Z","page":"20","_id":"5395","alternative_title":["IST Austria Technical Report"],"date_created":"2018-12-12T11:39:05Z","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"IST Austria","abstract":[{"text":"We study observation-based strategies for partially-observable Markov decision processes (POMDPs) with omega-regular objectives. An observation-based strategy relies on partial information about the history of a play, namely, on the past sequence of observa- tions. We consider the qualitative analysis problem: given a POMDP with an omega-regular objective, whether there is an observation-based strategy to achieve the objective with probability 1 (almost-sure winning), or with positive probability (positive winning). Our main results are twofold. First, we present a complete picture of the computational complexity of the qualitative analysis of POMDPs with parity objectives (a canonical form to express omega-regular objectives) and its subclasses. Our contribution consists in establishing several upper and lower bounds that were not known in literature. Second, we present optimal bounds (matching upper and lower bounds) on the memory required by pure and randomized observation-based strategies for the qualitative analysis of POMDPs with parity objectives and its subclasses.","lang":"eng"}],"department":[{"_id":"KrCh"},{"_id":"ToHe"}],"author":[{"full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"first_name":"Laurent","last_name":"Doyen","full_name":"Doyen, Laurent"},{"full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"}],"related_material":{"record":[{"id":"3855","relation":"later_version","status":"public"}]},"title":"Qualitative analysis of partially-observable Markov decision processes","publication_identifier":{"issn":["2664-1690"]},"type":"technical_report","corr_author":"1"},{"date_created":"2018-12-11T11:47:25Z","issue":"4","publication":"Genes and Development","month":"02","language":[{"iso":"eng"}],"date_published":"2009-02-15T00:00:00Z","page":"439 - 451","_id":"599","intvolume":"        23","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","publisher":"Cold Spring Harbor Laboratory Press","citation":{"short":"M. Knuesel, K. Meyer, C. Bernecky, D. Taatjes, Genes and Development 23 (2009) 439–451.","ista":"Knuesel M, Meyer K, Bernecky C, Taatjes D. 2009. The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator function. Genes and Development. 23(4), 439–451.","mla":"Knuesel, Matthew, et al. “The Human CDK8 Subcomplex Is a Molecular Switch That Controls Mediator Coactivator Function.” <i>Genes and Development</i>, vol. 23, no. 4, Cold Spring Harbor Laboratory Press, 2009, pp. 439–51, doi:<a href=\"https://doi.org/10.1101/gad.1767009\">10.1101/gad.1767009</a>.","chicago":"Knuesel, Matthew, Krista Meyer, Carrie Bernecky, and Dylan Taatjes. “The Human CDK8 Subcomplex Is a Molecular Switch That Controls Mediator Coactivator Function.” <i>Genes and Development</i>. Cold Spring Harbor Laboratory Press, 2009. <a href=\"https://doi.org/10.1101/gad.1767009\">https://doi.org/10.1101/gad.1767009</a>.","apa":"Knuesel, M., Meyer, K., Bernecky, C., &#38; Taatjes, D. (2009). The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator function. <i>Genes and Development</i>. Cold Spring Harbor Laboratory Press. <a href=\"https://doi.org/10.1101/gad.1767009\">https://doi.org/10.1101/gad.1767009</a>","ama":"Knuesel M, Meyer K, Bernecky C, Taatjes D. The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator function. <i>Genes and Development</i>. 2009;23(4):439-451. doi:<a href=\"https://doi.org/10.1101/gad.1767009\">10.1101/gad.1767009</a>","ieee":"M. Knuesel, K. Meyer, C. Bernecky, and D. Taatjes, “The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator function,” <i>Genes and Development</i>, vol. 23, no. 4. Cold Spring Harbor Laboratory Press, pp. 439–451, 2009."},"year":"2009","publist_id":"7211","oa":1,"oa_version":"None","author":[{"full_name":"Knuesel, Matthew","last_name":"Knuesel","first_name":"Matthew"},{"full_name":"Meyer, Krista","first_name":"Krista","last_name":"Meyer"},{"full_name":"Bernecky, Carrie A","orcid":"0000-0003-0893-7036","first_name":"Carrie A","id":"2CB9DFE2-F248-11E8-B48F-1D18A9856A87","last_name":"Bernecky"},{"full_name":"Taatjes, Dylan","last_name":"Taatjes","first_name":"Dylan"}],"day":"15","abstract":[{"text":"The human CDK8 subcomplex (CDK8, cyclin C, Med12, and Med13) negatively regulates transcription in ways not completely defined; past studies suggested CDK8 kinase activity was required for its repressive function. Using a reconstituted transcription system together with recombinant or endogenous CDK8 subcomplexes, we demonstrate that, in fact, Med12 and Med13 are critical for subcomplex-dependent repression, whereas CDK8 kinase activity is not. A hallmark of activated transcription is efficient reinitiation from promoter-bound scaffold complexes that recruit a series of pol II enzymes to the gene. Notably, the CDK8 submodule strongly represses even reinitiation events, suggesting a means to fine tune transcript levels. Structural and biochemical studies confirm the CDK8 submodule binds the Mediator leg/tail domain via the Med13 subunit, and this submodule-Mediator association precludes pol II recruitment. Collectively, these results reveal the CDK8 subcomplex functions as a simple switch that controls the Mediator-pol II interaction to help regulate transcription initiation and reinitiation events. As Mediator is generally required for expression of protein-coding genes, this may reflect a common mechanism by which activated transcription is shut down in human cells.","lang":"eng"}],"article_processing_charge":"No","volume":23,"main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2648653/","open_access":"1"}],"date_updated":"2021-01-12T08:05:32Z","type":"journal_article","doi":"10.1101/gad.1767009","title":"The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator function","status":"public","publication_status":"published"},{"page":"1030-1033","_id":"6144","intvolume":"       458","pmid":1,"date_published":"2009-04-23T00:00:00Z","month":"04","publication":"Nature","language":[{"iso":"eng"}],"issue":"7241","date_created":"2019-03-21T07:48:44Z","external_id":{"pmid":["19262507"]},"publisher":"Springer Nature","citation":{"apa":"Persson, A., Gross, E., Laurent, P., Busch, K. E., Bretes, H., &#38; de Bono, M. (2009). Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/nature07820\">https://doi.org/10.1038/nature07820</a>","ama":"Persson A, Gross E, Laurent P, Busch KE, Bretes H, de Bono M. Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans. <i>Nature</i>. 2009;458(7241):1030-1033. doi:<a href=\"https://doi.org/10.1038/nature07820\">10.1038/nature07820</a>","ista":"Persson A, Gross E, Laurent P, Busch KE, Bretes H, de Bono M. 2009. Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans. Nature. 458(7241), 1030–1033.","short":"A. Persson, E. Gross, P. Laurent, K.E. Busch, H. Bretes, M. de Bono, Nature 458 (2009) 1030–1033.","mla":"Persson, Annelie, et al. “Natural Variation in a Neural Globin Tunes Oxygen Sensing in Wild Caenorhabditis Elegans.” <i>Nature</i>, vol. 458, no. 7241, Springer Nature, 2009, pp. 1030–33, doi:<a href=\"https://doi.org/10.1038/nature07820\">10.1038/nature07820</a>.","chicago":"Persson, Annelie, Einav Gross, Patrick Laurent, Karl Emanuel Busch, Hugo Bretes, and Mario de Bono. “Natural Variation in a Neural Globin Tunes Oxygen Sensing in Wild Caenorhabditis Elegans.” <i>Nature</i>. Springer Nature, 2009. <a href=\"https://doi.org/10.1038/nature07820\">https://doi.org/10.1038/nature07820</a>.","ieee":"A. Persson, E. Gross, P. Laurent, K. E. Busch, H. Bretes, and M. de Bono, “Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans,” <i>Nature</i>, vol. 458, no. 7241. Springer Nature, pp. 1030–1033, 2009."},"year":"2009","extern":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","day":"23","abstract":[{"text":"Behaviours evolve by iterations of natural selection, but we have few insights into the molecular and neural mechanisms involved. Here we show that some Caenorhabditis elegans wild strains switch between two foraging behaviours in response to subtle changes in ambient oxygen. This finely tuned switch is conferred by a naturally variable hexacoordinated globin, GLB-5. GLB-5 acts with the atypical soluble guanylate cyclases1,2,3, which are a different type of oxygen binding protein, to tune the dynamic range of oxygen-sensing neurons close to atmospheric (21%) concentrations. Calcium imaging indicates that one group of these neurons is activated when oxygen rises towards 21%, and is inhibited as oxygen drops below 21%. The soluble guanylate cyclase GCY-35 is required for high oxygen to activate the neurons; GLB-5 provides inhibitory input when oxygen decreases below 21%. Together, these oxygen binding proteins tune neuronal and behavioural responses to a narrow oxygen concentration range close to atmospheric levels. The effect of the glb-5 gene on oxygen sensing and foraging is modified by the naturally variable neuropeptide receptor npr-1 (refs 4, 5), providing insights into how polygenic variation reshapes neural circuit function.","lang":"eng"}],"quality_controlled":"1","volume":458,"oa_version":"None","author":[{"full_name":"Persson, Annelie","first_name":"Annelie","last_name":"Persson"},{"last_name":"Gross","first_name":"Einav","full_name":"Gross, Einav"},{"full_name":"Laurent, Patrick","last_name":"Laurent","first_name":"Patrick"},{"full_name":"Busch, Karl Emanuel","last_name":"Busch","first_name":"Karl Emanuel"},{"full_name":"Bretes, Hugo","last_name":"Bretes","first_name":"Hugo"},{"first_name":"Mario","orcid":"0000-0001-8347-0443","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","last_name":"de Bono","full_name":"de Bono, Mario"}],"title":"Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans","doi":"10.1038/nature07820","status":"public","publication_status":"published","publication_identifier":{"issn":["0028-0836","1476-4687"]},"date_updated":"2021-01-12T08:06:20Z","type":"journal_article"},{"citation":{"apa":"Cohen, M., Reale, V., Olofsson, B., Knights, A., Evans, P., &#38; de Bono, M. (2009). Coordinated regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling. <i>Cell Metabolism</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cmet.2009.02.003\">https://doi.org/10.1016/j.cmet.2009.02.003</a>","ama":"Cohen M, Reale V, Olofsson B, Knights A, Evans P, de Bono M. Coordinated regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling. <i>Cell Metabolism</i>. 2009;9(4):375-385. doi:<a href=\"https://doi.org/10.1016/j.cmet.2009.02.003\">10.1016/j.cmet.2009.02.003</a>","chicago":"Cohen, Merav, Vincenzina Reale, Birgitta Olofsson, Andrew Knights, Peter Evans, and Mario de Bono. “Coordinated Regulation of Foraging and Metabolism in C. Elegans by RFamide Neuropeptide Signaling.” <i>Cell Metabolism</i>. Elsevier, 2009. <a href=\"https://doi.org/10.1016/j.cmet.2009.02.003\">https://doi.org/10.1016/j.cmet.2009.02.003</a>.","ista":"Cohen M, Reale V, Olofsson B, Knights A, Evans P, de Bono M. 2009. Coordinated regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling. Cell Metabolism. 9(4), 375–385.","mla":"Cohen, Merav, et al. “Coordinated Regulation of Foraging and Metabolism in C. Elegans by RFamide Neuropeptide Signaling.” <i>Cell Metabolism</i>, vol. 9, no. 4, Elsevier, 2009, pp. 375–85, doi:<a href=\"https://doi.org/10.1016/j.cmet.2009.02.003\">10.1016/j.cmet.2009.02.003</a>.","short":"M. Cohen, V. Reale, B. Olofsson, A. Knights, P. Evans, M. de Bono, Cell Metabolism 9 (2009) 375–385.","ieee":"M. Cohen, V. Reale, B. Olofsson, A. Knights, P. Evans, and M. de Bono, “Coordinated regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling,” <i>Cell Metabolism</i>, vol. 9, no. 4. Elsevier, pp. 375–385, 2009."},"year":"2009","publisher":"Elsevier","external_id":{"pmid":["19356718"]},"extern":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","month":"04","language":[{"iso":"eng"}],"publication":"Cell Metabolism","issue":"4","date_created":"2019-03-21T07:57:52Z","_id":"6145","intvolume":"         9","page":"375-385","pmid":1,"date_published":"2009-04-08T00:00:00Z","date_updated":"2021-01-12T08:06:20Z","type":"journal_article","publication_identifier":{"issn":["1550-4131"]},"status":"public","publication_status":"published","doi":"10.1016/j.cmet.2009.02.003","title":"Coordinated regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling","author":[{"first_name":"Merav","last_name":"Cohen","full_name":"Cohen, Merav"},{"full_name":"Reale, Vincenzina","last_name":"Reale","first_name":"Vincenzina"},{"last_name":"Olofsson","first_name":"Birgitta","full_name":"Olofsson, Birgitta"},{"last_name":"Knights","first_name":"Andrew","full_name":"Knights, Andrew"},{"full_name":"Evans, Peter","last_name":"Evans","first_name":"Peter"},{"full_name":"de Bono, Mario","last_name":"de Bono","orcid":"0000-0001-8347-0443","first_name":"Mario","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87"}],"oa_version":"None","volume":9,"day":"08","quality_controlled":"1"},{"citation":{"chicago":"Loose, Martin, and Petra Schwille. “Biomimetic Membrane Systems to Study Cellular Organization.” <i>Journal of Structural Biology</i>. Academic Press, 2009. <a href=\"https://doi.org/10.1016/j.jsb.2009.03.016\">https://doi.org/10.1016/j.jsb.2009.03.016</a>.","ista":"Loose M, Schwille P. 2009. Biomimetic membrane systems to study cellular organization. Journal of Structural Biology. 168(1), 143–151.","short":"M. Loose, P. Schwille, Journal of Structural Biology 168 (2009) 143–151.","mla":"Loose, Martin, and Petra Schwille. “Biomimetic Membrane Systems to Study Cellular Organization.” <i>Journal of Structural Biology</i>, vol. 168, no. 1, Academic Press, 2009, pp. 143–51, doi:<a href=\"https://doi.org/10.1016/j.jsb.2009.03.016\">10.1016/j.jsb.2009.03.016</a>.","apa":"Loose, M., &#38; Schwille, P. (2009). Biomimetic membrane systems to study cellular organization. <i>Journal of Structural Biology</i>. Academic Press. <a href=\"https://doi.org/10.1016/j.jsb.2009.03.016\">https://doi.org/10.1016/j.jsb.2009.03.016</a>","ama":"Loose M, Schwille P. Biomimetic membrane systems to study cellular organization. <i>Journal of Structural Biology</i>. 2009;168(1):143-151. doi:<a href=\"https://doi.org/10.1016/j.jsb.2009.03.016\">10.1016/j.jsb.2009.03.016</a>","ieee":"M. Loose and P. Schwille, “Biomimetic membrane systems to study cellular organization,” <i>Journal of Structural Biology</i>, vol. 168, no. 1. Academic Press, pp. 143–151, 2009."},"year":"2009","publisher":"Academic Press","extern":1,"publist_id":"5099","publication":"Journal of Structural Biology","month":"10","date_created":"2018-12-11T11:55:03Z","issue":"1","intvolume":"       168","_id":"1983","page":"143 - 151","date_published":"2009-10-01T00:00:00Z","type":"journal_article","date_updated":"2021-01-12T06:54:30Z","publication_status":"published","status":"public","doi":"10.1016/j.jsb.2009.03.016","title":"Biomimetic membrane systems to study cellular organization","author":[{"last_name":"Loose","id":"462D4284-F248-11E8-B48F-1D18A9856A87","first_name":"Martin","orcid":"0000-0001-7309-9724","full_name":"Martin Loose"},{"full_name":"Schwille, Petra ","last_name":"Schwille","first_name":"Petra"}],"volume":168,"quality_controlled":0,"day":"01","abstract":[{"text":"During many cellular processes such as cell division, polarization and motility, the plasma membrane does not only represent a passive physical barrier, but also provides a highly dynamic platform for the interplay between lipids, membrane binding proteins and cytoskeletal elements. Even though many regulators of these interactions are known, their mutual interdependence appears to be highly complex and difficult to study in a living cell. Over the past few years, in vitro studies on membrane-cytoskeleton interactions using biomimetic membranes turned out to be extremely helpful to get better mechanistic insight into the dynamics of these processes. In this review, we discuss some of the recent developments using in vitro assays to dissect the role of the players involved: lipids in the membrane, proteins binding to membranes and proteins binding to membrane proteins. We also summarize advantages and disadvantages of supported lipid bilayers as model membrane.","lang":"eng"}]},{"extern":1,"citation":{"ieee":"A. Dinarina <i>et al.</i>, “Chromatin shapes the mitotic spindle,” <i>Cell</i>, vol. 138, no. 3. Cell Press, pp. 502–513, 2009.","ama":"Dinarina A, Pugieux C, Corral M, et al. Chromatin shapes the mitotic spindle. <i>Cell</i>. 2009;138(3):502-513. doi:<a href=\"https://doi.org/10.1016/j.cell.2009.05.027\">10.1016/j.cell.2009.05.027</a>","apa":"Dinarina, A., Pugieux, C., Corral, M., Loose, M., Spatz, J., Karsenti, É., &#38; Nédélec, F. (2009). Chromatin shapes the mitotic spindle. <i>Cell</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cell.2009.05.027\">https://doi.org/10.1016/j.cell.2009.05.027</a>","mla":"Dinarina, Ana, et al. “Chromatin Shapes the Mitotic Spindle.” <i>Cell</i>, vol. 138, no. 3, Cell Press, 2009, pp. 502–13, doi:<a href=\"https://doi.org/10.1016/j.cell.2009.05.027\">10.1016/j.cell.2009.05.027</a>.","short":"A. Dinarina, C. Pugieux, M. Corral, M. Loose, J. Spatz, É. Karsenti, F. Nédélec, Cell 138 (2009) 502–513.","ista":"Dinarina A, Pugieux C, Corral M, Loose M, Spatz J, Karsenti É, Nédélec F. 2009. Chromatin shapes the mitotic spindle. Cell. 138(3), 502–513.","chicago":"Dinarina, Ana, Céline Pugieux, Maria Corral, Martin Loose, Joachim Spatz, Éric Karsenti, and François Nédélec. “Chromatin Shapes the Mitotic Spindle.” <i>Cell</i>. Cell Press, 2009. <a href=\"https://doi.org/10.1016/j.cell.2009.05.027\">https://doi.org/10.1016/j.cell.2009.05.027</a>."},"year":"2009","publisher":"Cell Press","publist_id":"5100","date_created":"2018-12-11T11:55:03Z","issue":"3","month":"08","publication":"Cell","acknowledgement":"This work was supported by EU contract LSHG-CT-2004-503568 ComBio, the Spanish ministry of education (M.M.C.), and EU-STREP active BioMics (A.D.). Research in the Nedelec lab is funded by the Center for Modeling and Simulation in the Biosciences (http://www.bioms.de), the Volkswagenstiftung, and Human Frontier Science Program grant RGY84.","date_published":"2009-08-07T00:00:00Z","intvolume":"       138","_id":"1984","page":"502 - 513","date_updated":"2021-01-12T06:54:30Z","type":"journal_article","status":"public","publication_status":"published","doi":"10.1016/j.cell.2009.05.027","title":"Chromatin shapes the mitotic spindle","author":[{"full_name":"Dinarina, Ana","last_name":"Dinarina","first_name":"Ana"},{"last_name":"Pugieux","first_name":"Céline","full_name":"Pugieux, Céline"},{"full_name":"Corral, Maria M","first_name":"Maria","last_name":"Corral"},{"first_name":"Martin","orcid":"0000-0001-7309-9724","id":"462D4284-F248-11E8-B48F-1D18A9856A87","last_name":"Loose","full_name":"Martin Loose"},{"last_name":"Spatz","first_name":"Joachim","full_name":"Spatz, Joachim P"},{"full_name":"Karsenti, Éric","first_name":"Éric","last_name":"Karsenti"},{"full_name":"Nédélec, François J","last_name":"Nédélec","first_name":"François"}],"volume":138,"abstract":[{"text":"In animal and plant cells, mitotic chromatin locally generates microtubules that self-organize into a mitotic spindle, and its dimensions and bipolar symmetry are essential for accurate chromosome segregation. By immobilizing microscopic chromatin-coated beads on slide surfaces using a microprinting technique, we have examined the effect of chromatin on the dimensions and symmetry of spindles in Xenopus laevis cytoplasmic extracts. While circular spots with diameters around 14-18 μm trigger bipolar spindle formation, larger spots generate an incorrect number of poles. We also examined lines of chromatin with various dimensions. Their length determined the number of poles that formed, with a 6 × 18 μm rectangular patch generating normal spindle morphology. Around longer lines, multiple poles formed and the structures were disorganized. While lines thinner than 10 μm generated symmetric structures, thicker lines induced the formation of asymmetric structures where all microtubules are on the same side of the line. Our results show that chromatin defines spindle shape and orientation. For a video summary of this article, see the PaperFlick file available with the online Supplemental Data.","lang":"eng"}],"quality_controlled":0,"day":"07"},{"author":[{"full_name":"Beatriz Vicoso","last_name":"Vicoso","first_name":"Beatriz","orcid":"0000-0002-4579-8306","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Charlesworth, Brian","last_name":"Charlesworth","first_name":"Brian"}],"day":"01","quality_controlled":0,"volume":181,"type":"journal_article","date_updated":"2021-01-12T06:55:06Z","doi":"10.1534/genetics.108.098004","title":"Recombination rates may affect the ratio of X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster","publication_status":"published","status":"public","date_created":"2018-12-11T11:55:31Z","issue":"4","acknowledgement":"This work was funded by a Portuguese Foundation for Science and Technology scholarship to B.V., and B.C. was supported by the Royal Society","publication":"Genetics","month":"04","date_published":"2009-04-01T00:00:00Z","page":"1699 - 1701","_id":"2067","intvolume":"       181","extern":1,"publisher":"Genetics Society of America","citation":{"ieee":"B. Vicoso and B. Charlesworth, “Recombination rates may affect the ratio of X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster,” <i>Genetics</i>, vol. 181, no. 4. Genetics Society of America, pp. 1699–1701, 2009.","apa":"Vicoso, B., &#38; Charlesworth, B. (2009). Recombination rates may affect the ratio of X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1534/genetics.108.098004\">https://doi.org/10.1534/genetics.108.098004</a>","ama":"Vicoso B, Charlesworth B. Recombination rates may affect the ratio of X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster. <i>Genetics</i>. 2009;181(4):1699-1701. doi:<a href=\"https://doi.org/10.1534/genetics.108.098004\">10.1534/genetics.108.098004</a>","ista":"Vicoso B, Charlesworth B. 2009. Recombination rates may affect the ratio of X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster. Genetics. 181(4), 1699–1701.","mla":"Vicoso, Beatriz, and Brian Charlesworth. “Recombination Rates May Affect the Ratio of X to Autosomal Noncoding Polymorphism in African Populations of Drosophila Melanogaster.” <i>Genetics</i>, vol. 181, no. 4, Genetics Society of America, 2009, pp. 1699–701, doi:<a href=\"https://doi.org/10.1534/genetics.108.098004\">10.1534/genetics.108.098004</a>.","short":"B. Vicoso, B. Charlesworth, Genetics 181 (2009) 1699–1701.","chicago":"Vicoso, Beatriz, and Brian Charlesworth. “Recombination Rates May Affect the Ratio of X to Autosomal Noncoding Polymorphism in African Populations of Drosophila Melanogaster.” <i>Genetics</i>. Genetics Society of America, 2009. <a href=\"https://doi.org/10.1534/genetics.108.098004\">https://doi.org/10.1534/genetics.108.098004</a>."},"year":"2009","publist_id":"4971"},{"page":"576 - 583","_id":"2068","intvolume":"        68","date_published":"2009-05-01T00:00:00Z","acknowledgement":"This work was funded by a Portuguese Foundation for Science and Technology scholarship to B.V., and B.C. was supported by the Royal Society","publication":"Journal of Molecular Evolution","month":"05","date_created":"2018-12-11T11:55:31Z","issue":"5","publist_id":"4970","publisher":"Springer","year":"2009","citation":{"ieee":"B. Vicoso and B. Charlesworth, “The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent: A consequence of dosage compensation?,” <i>Journal of Molecular Evolution</i>, vol. 68, no. 5. Springer, pp. 576–583, 2009.","chicago":"Vicoso, Beatriz, and Brian Charlesworth. “The Deficit of Male-Biased Genes on the D. Melanogaster X Chromosome Is Expression-Dependent: A Consequence of Dosage Compensation?” <i>Journal of Molecular Evolution</i>. Springer, 2009. <a href=\"https://doi.org/10.1007/s00239-009-9235-4\">https://doi.org/10.1007/s00239-009-9235-4</a>.","short":"B. Vicoso, B. Charlesworth, Journal of Molecular Evolution 68 (2009) 576–583.","ista":"Vicoso B, Charlesworth B. 2009. The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent: A consequence of dosage compensation? Journal of Molecular Evolution. 68(5), 576–583.","mla":"Vicoso, Beatriz, and Brian Charlesworth. “The Deficit of Male-Biased Genes on the D. Melanogaster X Chromosome Is Expression-Dependent: A Consequence of Dosage Compensation?” <i>Journal of Molecular Evolution</i>, vol. 68, no. 5, Springer, 2009, pp. 576–83, doi:<a href=\"https://doi.org/10.1007/s00239-009-9235-4\">10.1007/s00239-009-9235-4</a>.","ama":"Vicoso B, Charlesworth B. The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent: A consequence of dosage compensation? <i>Journal of Molecular Evolution</i>. 2009;68(5):576-583. doi:<a href=\"https://doi.org/10.1007/s00239-009-9235-4\">10.1007/s00239-009-9235-4</a>","apa":"Vicoso, B., &#38; Charlesworth, B. (2009). The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent: A consequence of dosage compensation? <i>Journal of Molecular Evolution</i>. Springer. <a href=\"https://doi.org/10.1007/s00239-009-9235-4\">https://doi.org/10.1007/s00239-009-9235-4</a>"},"extern":1,"abstract":[{"lang":"eng","text":"In Drosophila, there is a consistent deficit of male-biased genes on the X chromosome. It has been suggested that male-biased genes may evolve from initially unbiased genes as a result of increased expression levels in males. If transcription rates are limited, a large increase in expression in the testis may be harder to achieve for single-copy X-linked genes than for autosomal genes, because they are already hypertranscribed due to dosage compensation. This hypothesis predicts that the larger the increase in expression required to make a male-biased gene, the lower the chance of this being achievable if it is located on the X chromosome. Consequently, highly expressed male-biased genes should be located on the X chromosome less often than lowly expressed male-biased genes. This pattern is observed in our analysis of publicly available data, where microarray data or EST data are used to detect male-biased genes in D. melanogaster and to measure their expression levels. This is consistent with the idea that limitations in transcription rates may prevent male-biased genes from accumulating on the X chromosome."}],"quality_controlled":0,"day":"01","volume":68,"author":[{"full_name":"Beatriz Vicoso","last_name":"Vicoso","first_name":"Beatriz","orcid":"0000-0002-4579-8306","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Charlesworth, Brian","last_name":"Charlesworth","first_name":"Brian"}],"doi":"10.1007/s00239-009-9235-4","title":"The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent: A consequence of dosage compensation?","publication_status":"published","status":"public","date_updated":"2021-01-12T06:55:06Z","type":"journal_article"},{"publist_id":"4968","extern":1,"year":"2009","citation":{"ama":"Vicoso B, Charlesworth B. Effective population size and the faster-X effect: An extended model. <i>Evolution</i>. 2009;63(9):2413-2426. doi:<a href=\"https://doi.org/10.1111/j.1558-5646.2009.00719.x\">10.1111/j.1558-5646.2009.00719.x</a>","apa":"Vicoso, B., &#38; Charlesworth, B. (2009). Effective population size and the faster-X effect: An extended model. <i>Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/j.1558-5646.2009.00719.x\">https://doi.org/10.1111/j.1558-5646.2009.00719.x</a>","ista":"Vicoso B, Charlesworth B. 2009. Effective population size and the faster-X effect: An extended model. Evolution. 63(9), 2413–2426.","short":"B. Vicoso, B. Charlesworth, Evolution 63 (2009) 2413–2426.","mla":"Vicoso, Beatriz, and Brian Charlesworth. “Effective Population Size and the Faster-X Effect: An Extended Model.” <i>Evolution</i>, vol. 63, no. 9, Wiley-Blackwell, 2009, pp. 2413–26, doi:<a href=\"https://doi.org/10.1111/j.1558-5646.2009.00719.x\">10.1111/j.1558-5646.2009.00719.x</a>.","chicago":"Vicoso, Beatriz, and Brian Charlesworth. “Effective Population Size and the Faster-X Effect: An Extended Model.” <i>Evolution</i>. Wiley-Blackwell, 2009. <a href=\"https://doi.org/10.1111/j.1558-5646.2009.00719.x\">https://doi.org/10.1111/j.1558-5646.2009.00719.x</a>.","ieee":"B. Vicoso and B. Charlesworth, “Effective population size and the faster-X effect: An extended model,” <i>Evolution</i>, vol. 63, no. 9. Wiley-Blackwell, pp. 2413–2426, 2009."},"publisher":"Wiley-Blackwell","date_published":"2009-09-01T00:00:00Z","_id":"2069","intvolume":"        63","page":"2413 - 2426","date_created":"2018-12-11T11:55:32Z","issue":"9","month":"09","publication":"Evolution","acknowledgement":"This work was funded by a Portuguese Foundation for Science and Technology scholarship to BV, and BC was supported by the Royal Society","status":"public","publication_status":"published","title":"Effective population size and the faster-X effect: An extended model","doi":"10.1111/j.1558-5646.2009.00719.x","type":"journal_article","date_updated":"2021-01-12T06:55:06Z","volume":63,"quality_controlled":0,"day":"01","abstract":[{"text":"Current models of X-linked and autosomal evolutionary rates often assume that the effective population size of the X chromosome (NeX) is equal to three-quarters of the autosomal population size (NeA). However, polymorphism studies of Drosophila melanogaster and D. simulans suggest that there are often significant deviations from this value. We have computed fixation rates of beneficial and deleterious mutations at X-linked and autosomal sites when this occurs. We find that NeX/NeA is a crucial parameter for the rates of evolution of X-linked sites compared to autosomal sites. Faster-X evolution due to the fixation of beneficial mutations can occur under a much wider range of levels of dominance when NeX/N eA &gt; 3/4. We also examined various parameters that are known to influence the rates of evolution at X-linked and autosomal sites, such as different mutation rates in males and females and mutations that are sexually antagonistic, to determine which cases can lead to faster-X evolution. We show that, when the rate of nonsynonymous evolution is normalized by the rate of neutral evolution, a sex difference in mutation rate has no influence on the conditions for faster-X evolution.","lang":"eng"}],"author":[{"first_name":"Beatriz","orcid":"0000-0002-4579-8306","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87","last_name":"Vicoso","full_name":"Beatriz Vicoso"},{"first_name":"Brian","last_name":"Charlesworth","full_name":"Charlesworth, Brian"}]},{"doi":"10.1007/s10577-009-9053-y","title":"Progress and prospects toward our understanding of the evolution of dosage compensation","publication_status":"published","status":"public","date_updated":"2021-01-12T06:55:07Z","type":"journal_article","abstract":[{"text":"In many eukaryotic organisms, gender is determined by a pair of heteromorphic sex chromosomes. Degeneration of the non-recombining Y chromosome is a general facet of sex chromosome evolution. Selective pressure to restore expression levels of X-linked genes relative to autosomes accompanies Y-chromosome degeneration, thus driving the evolution of dosage compensation mechanisms. This review focuses on evolutionary aspects of dosage compensation, in light of recent advances in comparative and functional genomics that have substantially increased our understanding of the molecular mechanisms of dosage compensation and how it evolved. We review processes involved in sex chromosome evolution, and discuss the dynamic interaction between Y degeneration and the acquisition of dosage compensation. We compare mechanisms of dosage compensation and the origin of dosage compensation genes between different taxa and comment on sex chromosomes that apparently lack compensation mechanisms. Finally, we discuss how dosage compensation systems can also influence the evolution of well-established sex chromosomes.","lang":"eng"}],"quality_controlled":0,"day":"01","volume":17,"author":[{"full_name":"Beatriz Vicoso","orcid":"0000-0002-4579-8306","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87","first_name":"Beatriz","last_name":"Vicoso"},{"full_name":"Bachtrog, Doris","first_name":"Doris","last_name":"Bachtrog"}],"publist_id":"4969","extern":1,"publisher":"Springer","citation":{"ieee":"B. Vicoso and D. Bachtrog, “Progress and prospects toward our understanding of the evolution of dosage compensation,” <i>Chromosome Research</i>, vol. 17, no. 5. Springer, pp. 585–602, 2009.","ama":"Vicoso B, Bachtrog D. Progress and prospects toward our understanding of the evolution of dosage compensation. <i>Chromosome Research</i>. 2009;17(5):585-602. doi:<a href=\"https://doi.org/10.1007/s10577-009-9053-y\">10.1007/s10577-009-9053-y</a>","apa":"Vicoso, B., &#38; Bachtrog, D. (2009). Progress and prospects toward our understanding of the evolution of dosage compensation. <i>Chromosome Research</i>. Springer. <a href=\"https://doi.org/10.1007/s10577-009-9053-y\">https://doi.org/10.1007/s10577-009-9053-y</a>","short":"B. Vicoso, D. Bachtrog, Chromosome Research 17 (2009) 585–602.","ista":"Vicoso B, Bachtrog D. 2009. Progress and prospects toward our understanding of the evolution of dosage compensation. Chromosome Research. 17(5), 585–602.","mla":"Vicoso, Beatriz, and Doris Bachtrog. “Progress and Prospects toward Our Understanding of the Evolution of Dosage Compensation.” <i>Chromosome Research</i>, vol. 17, no. 5, Springer, 2009, pp. 585–602, doi:<a href=\"https://doi.org/10.1007/s10577-009-9053-y\">10.1007/s10577-009-9053-y</a>.","chicago":"Vicoso, Beatriz, and Doris Bachtrog. “Progress and Prospects toward Our Understanding of the Evolution of Dosage Compensation.” <i>Chromosome Research</i>. Springer, 2009. <a href=\"https://doi.org/10.1007/s10577-009-9053-y\">https://doi.org/10.1007/s10577-009-9053-y</a>."},"year":"2009","date_published":"2009-07-01T00:00:00Z","page":"585 - 602","_id":"2070","intvolume":"        17","issue":"5","date_created":"2018-12-11T11:55:32Z","acknowledgement":"This research is funded by NIH Grant GM076007 and a Sloan Research Fellowship and a David and Lucile Packard Fellowship to D.B.","publication":"Chromosome Research","month":"07"},{"arxiv":1,"type":"journal_article","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/0811.0695"}],"title":"Dark resonances for ground-state transfer of molecular quantum gases","author":[{"full_name":"Mark, Manfred","last_name":"Mark","first_name":"Manfred"},{"id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","first_name":"Johann G","orcid":"0000-0001-8559-3973","last_name":"Danzl","full_name":"Danzl, Johann G"},{"full_name":"Haller, Elmar","last_name":"Haller","first_name":"Elmar"},{"full_name":"Gustavsson, Mattias","last_name":"Gustavsson","first_name":"Mattias"},{"first_name":"Nadia","last_name":"Bouloufa","full_name":"Bouloufa, Nadia"},{"last_name":"Dulieu","first_name":"Olivier","full_name":"Dulieu, Olivier"},{"full_name":"Salami, Houssam","last_name":"Salami","first_name":"Houssam"},{"full_name":"Bergeman, Thomas","last_name":"Bergeman","first_name":"Thomas"},{"first_name":"Helmut","last_name":"Ritsch","full_name":"Ritsch, Helmut"},{"full_name":"Hart, Russell","first_name":"Russell","last_name":"Hart"},{"full_name":"Nägerl, Hanns","first_name":"Hanns","last_name":"Nägerl"}],"abstract":[{"lang":"eng","text":"One possible way to produce ultra-cold, high-phase-space-density quantum gases of molecules in the rovibronic ground state is given by molecule association from quantum-degenerate atomic gases on a Feshbach resonance and subsequent coherent optical multi-photon transfer into the rovibronic ground state. In ultra-cold samples of Cs2 molecules, we observe two-photon dark resonances that connect the intermediate rovibrational level |v=73,J=2 with the rovibrational ground state |v=0,J=0 of the singlet X 1 ∑ g + ground-state potential. For precise dark resonance spectroscopy we exploit the fact that it is possible to efficiently populate the level |v=73,J=2 by two-photon transfer from the dissociation threshold with the stimulated Raman adiabatic passage (STIRAP) technique. We find that at least one of the two-photon resonances is sufficiently strong to allow future implementation of coherent STIRAP transfer of a molecular quantum gas to the rovibrational ground state |v=0,J=0."}],"publisher":"Springer","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","publist_id":"6350","acknowledgement":"We are indebted to R. Grimm for generous support and we thank E. Tiemann for valuable discussions and C. Amiot for providing the FTS data of LAC on Cs2. We gratefully acknowledge funding by the Austrian Ministry of Science and Research (BMWF)\r\nand the Austrian Science Fund (FWF) in the form of a START prize grant and by the European Science Foundation (ESF) in the framework of the EuroQUAM collective research project QuDipMol. R.H. acknowledges support by the European Union in the form of a Marie Curie International Incoming Fellowship (IIF). The work at Stony Brook was supported by the US NSF, under grant PHY0652459.","language":[{"iso":"eng"}],"issue":"2","date_created":"2018-12-11T11:49:49Z","page":"219 - 225","_id":"1038","intvolume":"        95","date_published":"2009-05-01T00:00:00Z","date_updated":"2021-01-12T06:47:50Z","doi":"10.1007/s00340-009-3407-1","publication_status":"published","status":"public","oa_version":"None","oa":1,"article_processing_charge":"No","day":"01","volume":95,"external_id":{"arxiv":["0811.0695"]},"citation":{"short":"M. Mark, J.G. Danzl, E. Haller, M. Gustavsson, N. Bouloufa, O. Dulieu, H. Salami, T. Bergeman, H. Ritsch, R. Hart, H. Nägerl, Applied Physics B: Lasers and Optics 95 (2009) 219–225.","mla":"Mark, Manfred, et al. “Dark Resonances for Ground-State Transfer of Molecular Quantum Gases.” <i>Applied Physics B: Lasers and Optics</i>, vol. 95, no. 2, Springer, 2009, pp. 219–25, doi:<a href=\"https://doi.org/10.1007/s00340-009-3407-1\">10.1007/s00340-009-3407-1</a>.","ista":"Mark M, Danzl JG, Haller E, Gustavsson M, Bouloufa N, Dulieu O, Salami H, Bergeman T, Ritsch H, Hart R, Nägerl H. 2009. Dark resonances for ground-state transfer of molecular quantum gases. Applied Physics B: Lasers and Optics. 95(2), 219–225.","chicago":"Mark, Manfred, Johann G Danzl, Elmar Haller, Mattias Gustavsson, Nadia Bouloufa, Olivier Dulieu, Houssam Salami, et al. “Dark Resonances for Ground-State Transfer of Molecular Quantum Gases.” <i>Applied Physics B: Lasers and Optics</i>. Springer, 2009. <a href=\"https://doi.org/10.1007/s00340-009-3407-1\">https://doi.org/10.1007/s00340-009-3407-1</a>.","ama":"Mark M, Danzl JG, Haller E, et al. Dark resonances for ground-state transfer of molecular quantum gases. <i>Applied Physics B: Lasers and Optics</i>. 2009;95(2):219-225. doi:<a href=\"https://doi.org/10.1007/s00340-009-3407-1\">10.1007/s00340-009-3407-1</a>","apa":"Mark, M., Danzl, J. G., Haller, E., Gustavsson, M., Bouloufa, N., Dulieu, O., … Nägerl, H. (2009). Dark resonances for ground-state transfer of molecular quantum gases. <i>Applied Physics B: Lasers and Optics</i>. Springer. <a href=\"https://doi.org/10.1007/s00340-009-3407-1\">https://doi.org/10.1007/s00340-009-3407-1</a>","ieee":"M. Mark <i>et al.</i>, “Dark resonances for ground-state transfer of molecular quantum gases,” <i>Applied Physics B: Lasers and Optics</i>, vol. 95, no. 2. Springer, pp. 219–225, 2009."},"year":"2009","month":"05","publication":"Applied Physics B: Lasers and Optics"},{"intvolume":"       325","_id":"1040","page":"1224 - 1227","date_published":"2009-01-01T00:00:00Z","language":[{"iso":"eng"}],"acknowledgement":"We thank S. Giorgini and C. Menotti for helpful discussions and for providing the theory curves shown in Fig. 3A. We are indebted to R. Grimm for generous support and to H. Häffner and his group for the loan of a charge-coupled device camera. We gratefully acknowledge funding by the Austrian Ministry of Science and Research (Bundesministerium für Wissenschaft und Forschung) and the Austrian Science Fund (Fonds zur Förderung der wissenschaftlichen Forschung) in the form of a START prize grant and by the European Union through the Specific Targeted Research Project FP7-ICT-2007-C project NAME-QUAM (Nanodesigning of Atomic and Molecular Quantum Matter) and within the framework of the EuroQUASAR collective research project Quantum-Degenerate Gases for Precision Measurements. R.H. is supported by a Marie Curie International Incoming Fellowship within the 7th European Community Framework Programme.","issue":"5945","date_created":"2018-12-11T11:49:50Z","publist_id":"6348","publisher":"American Association for the Advancement of Science","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","abstract":[{"lang":"eng","text":"Ultracold atomic physics offers myriad possibilities to study strongly correlated many-body systems in lower dimensions. Typically, only ground-state phases are accessible. Using a tunable quantum gas of bosonic cesium atoms, we realized and controlled in one-dimensional geometry a highly excited quantum phase that is stabilized in the presence of attractive interactions by maintaining and strengthening quantum correlations across a confinement-induced resonance. We diagnosed the crossover from repulsive to attractive interactions in terms of the stiffness and energy of the system. Our results open up the experimental study of metastable, excited, many-body phases with strong correlations and their dynamical properties."}],"author":[{"first_name":"Elmar","last_name":"Haller","full_name":"Haller, Elmar"},{"full_name":"Gustavsson, Mattias","first_name":"Mattias","last_name":"Gustavsson"},{"full_name":"Mark, Manfred","last_name":"Mark","first_name":"Manfred"},{"full_name":"Danzl, Johann G","orcid":"0000-0001-8559-3973","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","first_name":"Johann G","last_name":"Danzl"},{"first_name":"Russell","last_name":"Hart","full_name":"Hart, Russell"},{"full_name":"Pupillo, Guido","last_name":"Pupillo","first_name":"Guido"},{"last_name":"Nägerl","first_name":"Hanns","full_name":"Nägerl, Hanns"}],"title":"Realization of an excited, strongly correlated quantum gas Phase","type":"journal_article","arxiv":1,"main_file_link":[{"url":"https://arxiv.org/abs/1006.0739","open_access":"1"}],"publication":"Science","month":"01","citation":{"ieee":"E. Haller <i>et al.</i>, “Realization of an excited, strongly correlated quantum gas Phase,” <i>Science</i>, vol. 325, no. 5945. American Association for the Advancement of Science, pp. 1224–1227, 2009.","apa":"Haller, E., Gustavsson, M., Mark, M., Danzl, J. G., Hart, R., Pupillo, G., &#38; Nägerl, H. (2009). Realization of an excited, strongly correlated quantum gas Phase. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.1175850\">https://doi.org/10.1126/science.1175850</a>","ama":"Haller E, Gustavsson M, Mark M, et al. Realization of an excited, strongly correlated quantum gas Phase. <i>Science</i>. 2009;325(5945):1224-1227. doi:<a href=\"https://doi.org/10.1126/science.1175850\">10.1126/science.1175850</a>","ista":"Haller E, Gustavsson M, Mark M, Danzl JG, Hart R, Pupillo G, Nägerl H. 2009. Realization of an excited, strongly correlated quantum gas Phase. Science. 325(5945), 1224–1227.","short":"E. Haller, M. Gustavsson, M. Mark, J.G. Danzl, R. Hart, G. Pupillo, H. Nägerl, Science 325 (2009) 1224–1227.","mla":"Haller, Elmar, et al. “Realization of an Excited, Strongly Correlated Quantum Gas Phase.” <i>Science</i>, vol. 325, no. 5945, American Association for the Advancement of Science, 2009, pp. 1224–27, doi:<a href=\"https://doi.org/10.1126/science.1175850\">10.1126/science.1175850</a>.","chicago":"Haller, Elmar, Mattias Gustavsson, Manfred Mark, Johann G Danzl, Russell Hart, Guido Pupillo, and Hanns Nägerl. “Realization of an Excited, Strongly Correlated Quantum Gas Phase.” <i>Science</i>. American Association for the Advancement of Science, 2009. <a href=\"https://doi.org/10.1126/science.1175850\">https://doi.org/10.1126/science.1175850</a>."},"year":"2009","external_id":{"arxiv":["1006.0739"]},"volume":325,"article_processing_charge":"No","day":"01","oa_version":"None","oa":1,"status":"public","publication_status":"published","doi":"10.1126/science.1175850","date_updated":"2021-01-12T06:47:51Z"},{"date_published":"2009-03-14T00:00:00Z","intvolume":"        11","_id":"1041","date_created":"2018-12-11T11:49:50Z","acknowledgement":"We are indebted to R Grimm for generous support and we thank S Knoop, N Boloufa, and O Dulieu for valuable discussions. We gratefully acknowledge funding by the Austrian Ministry of Science and Research (BMWF) and the Austrian Science Fund (FWF) in the form of a START prize grant. RH acknowledges support by the European Union in the form of a Marie-Curie International Incoming Fellowship (IIF).","publication":"New Journal of Physics","language":[{"iso":"eng"}],"month":"03","publist_id":"6349","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","external_id":{"arxiv":["0812.5070"]},"publisher":"IOP Publishing Ltd.","citation":{"short":"J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, R. Hart, A. Liem, H. Zellmer, H. Nägerl, New Journal of Physics 11 (2009).","mla":"Danzl, Johann G., et al. “Deeply Bound Ultracold Molecules in an Optical Lattice.” <i>New Journal of Physics</i>, vol. 11, IOP Publishing Ltd., 2009, doi:<a href=\"https://doi.org/10.1088/1367-2630/11/5/055036\">10.1088/1367-2630/11/5/055036</a>.","ista":"Danzl JG, Mark M, Haller E, Gustavsson M, Hart R, Liem A, Zellmer H, Nägerl H. 2009. Deeply bound ultracold molecules in an optical lattice. New Journal of Physics. 11.","chicago":"Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Russell Hart, Andreas Liem, Holger Zellmer, and Hanns Nägerl. “Deeply Bound Ultracold Molecules in an Optical Lattice.” <i>New Journal of Physics</i>. IOP Publishing Ltd., 2009. <a href=\"https://doi.org/10.1088/1367-2630/11/5/055036\">https://doi.org/10.1088/1367-2630/11/5/055036</a>.","ama":"Danzl JG, Mark M, Haller E, et al. Deeply bound ultracold molecules in an optical lattice. <i>New Journal of Physics</i>. 2009;11. doi:<a href=\"https://doi.org/10.1088/1367-2630/11/5/055036\">10.1088/1367-2630/11/5/055036</a>","apa":"Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Hart, R., Liem, A., … Nägerl, H. (2009). Deeply bound ultracold molecules in an optical lattice. <i>New Journal of Physics</i>. IOP Publishing Ltd. <a href=\"https://doi.org/10.1088/1367-2630/11/5/055036\">https://doi.org/10.1088/1367-2630/11/5/055036</a>","ieee":"J. G. Danzl <i>et al.</i>, “Deeply bound ultracold molecules in an optical lattice,” <i>New Journal of Physics</i>, vol. 11. IOP Publishing Ltd., 2009."},"year":"2009","day":"14","abstract":[{"text":"We demonstrate efficient transfer of ultracold molecules into a deeply bound rovibrational level of the singlet ground state potential in the presence of an optical lattice. The overall molecule creation efficiency is 25%, and the transfer efficiency to the rovibrational level |v = 73, J = 2) is above 80%. We find that the molecules in |v = 73, J = 2) are trapped in the optical lattice, and that the lifetime in the lattice is limited by optical excitation by the lattice light. The molecule trapping time for a lattice depth of 15 atomic recoil energies is about 20 ms. We determine the trapping frequency by the lattice phase and amplitude modulation technique. It will now be possible to transfer the molecules to the rovibrational ground state |v = 0, J = 0) in the presence of the optical lattice.","lang":"eng"}],"article_processing_charge":"No","volume":11,"oa":1,"oa_version":"None","author":[{"full_name":"Danzl, Johann G","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8559-3973","first_name":"Johann G","last_name":"Danzl"},{"full_name":"Mark, Manfred","first_name":"Manfred","last_name":"Mark"},{"full_name":"Haller, Elmar","last_name":"Haller","first_name":"Elmar"},{"full_name":"Gustavsson, Mattias","last_name":"Gustavsson","first_name":"Mattias"},{"first_name":"Russell","last_name":"Hart","full_name":"Hart, Russell"},{"full_name":"Liem, Andreas","first_name":"Andreas","last_name":"Liem"},{"full_name":"Zellmer, Holger","first_name":"Holger","last_name":"Zellmer"},{"last_name":"Nägerl","first_name":"Hanns","full_name":"Nägerl, Hanns"}],"title":"Deeply bound ultracold molecules in an optical lattice","doi":"10.1088/1367-2630/11/5/055036","status":"public","publication_status":"published","main_file_link":[{"url":"https://arxiv.org/abs/0812.5070","open_access":"1"}],"arxiv":1,"date_updated":"2021-01-12T06:47:51Z","type":"journal_article"},{"doi":"10.1039/b820542f","publication_status":"published","status":"public","date_updated":"2021-01-12T06:47:52Z","article_processing_charge":"No","day":"01","volume":142,"oa_version":"Preprint","oa":1,"external_id":{"arxiv":["0811.2374"]},"citation":{"ieee":"J. G. Danzl <i>et al.</i>, “Precision molecular spectroscopy for ground state transfer of molecular quantum gases,” <i>Faraday Discussions</i>, vol. 142. Royal Society of Chemistry, pp. 283–295, 2009.","apa":"Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Bouloufa, N., Dulieu, O., … Nägerl, H. (2009). Precision molecular spectroscopy for ground state transfer of molecular quantum gases. <i>Faraday Discussions</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/b820542f\">https://doi.org/10.1039/b820542f</a>","ama":"Danzl JG, Mark M, Haller E, et al. Precision molecular spectroscopy for ground state transfer of molecular quantum gases. <i>Faraday Discussions</i>. 2009;142:283-295. doi:<a href=\"https://doi.org/10.1039/b820542f\">10.1039/b820542f</a>","chicago":"Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Nadia Bouloufa, Olivier Dulieu, Helmut Ritsch, Russell Hart, and Hanns Nägerl. “Precision Molecular Spectroscopy for Ground State Transfer of Molecular Quantum Gases.” <i>Faraday Discussions</i>. Royal Society of Chemistry, 2009. <a href=\"https://doi.org/10.1039/b820542f\">https://doi.org/10.1039/b820542f</a>.","short":"J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, N. Bouloufa, O. Dulieu, H. Ritsch, R. Hart, H. Nägerl, Faraday Discussions 142 (2009) 283–295.","mla":"Danzl, Johann G., et al. “Precision Molecular Spectroscopy for Ground State Transfer of Molecular Quantum Gases.” <i>Faraday Discussions</i>, vol. 142, Royal Society of Chemistry, 2009, pp. 283–95, doi:<a href=\"https://doi.org/10.1039/b820542f\">10.1039/b820542f</a>.","ista":"Danzl JG, Mark M, Haller E, Gustavsson M, Bouloufa N, Dulieu O, Ritsch H, Hart R, Nägerl H. 2009. Precision molecular spectroscopy for ground state transfer of molecular quantum gases. Faraday Discussions. 142, 283–295."},"year":"2009","month":"01","publication":"Faraday Discussions","title":"Precision molecular spectroscopy for ground state transfer of molecular quantum gases","arxiv":1,"type":"journal_article","main_file_link":[{"url":"https://arxiv.org/abs/0811.2374","open_access":"1"}],"abstract":[{"lang":"eng","text":"One possibility for the creation of ultracold, high phase space density quantum gases of molecules in the rovibronic ground state relies on first associating weakly-bound molecules from quantum-degenerate atomic gases on a Feshbach resonance and then transferring the molecules via several steps of coherent two-photon stimulated Raman adiabatic passage (STIRAP) into the rovibronic ground state. Here, in ultracold samples of Cs2 Feshbach molecules produced out of ultracold samples of Cs atoms, we observe several optical transitions to deeply-bound rovibrational levels of the excited 0 u+ molecular potentials with high resolution. At least one of these transitions, although rather weak, allows efficient STIRAP transfer into the deeply-bound vibrational level v = 73&gt; of the singlet X 1Σg+ ground state potential, as recently demonstrated (J. G. Danzl, E. Haller, M. Gustavsson, M. J. Mark, R. Hart, N. Bouloufa, O. Dulieu, H. Ritsch, and H.-C. Nägerl, Science, 2008, 321, 1062). From this level, the rovibrational ground state v = 0, J = 0&gt; can be reached with one more transfer step. In total, our results show that coherent ground state transfer for Cs2 is possible using a maximum of two successive two-photon STIRAP processes or one single four-photon STIRAP process."}],"author":[{"full_name":"Danzl, Johann G","last_name":"Danzl","orcid":"0000-0001-8559-3973","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","first_name":"Johann G"},{"first_name":"Manfred","last_name":"Mark","full_name":"Mark, Manfred"},{"first_name":"Elmar","last_name":"Haller","full_name":"Haller, Elmar"},{"last_name":"Gustavsson","first_name":"Mattias","full_name":"Gustavsson, Mattias"},{"first_name":"Nadia","last_name":"Bouloufa","full_name":"Bouloufa, Nadia"},{"full_name":"Dulieu, Olivier","last_name":"Dulieu","first_name":"Olivier"},{"first_name":"Helmut","last_name":"Ritsch","full_name":"Ritsch, Helmut"},{"first_name":"Russell","last_name":"Hart","full_name":"Hart, Russell"},{"first_name":"Hanns","last_name":"Nägerl","full_name":"Nägerl, Hanns"}],"publist_id":"6347","publisher":"Royal Society of Chemistry","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","page":"283 - 295","intvolume":"       142","_id":"1043","date_published":"2009-01-01T00:00:00Z","acknowledgement":"We are indebted to R. Grimm for generous support and we thank T. Bergeman, H.\r\nSalami, J. Hutson, J. Aldegunde, and E. Tiemann for valuable discussions. We\r\ngratefully acknowledge funding by the Austrian Ministry of Science and Research\r\n(BMWF) and the Austrian Science Fund (FWF) in the form of a START prize grant\r\nand by the European Science Foundation (ESF) in the framework of the EuroQUAM collective research project QuDipMol. R. H. acknowledges support by\r\nthe European Union in form of a Marie Curie International Incoming Fellowship\r\n(IIF).","language":[{"iso":"eng"}],"date_created":"2018-12-11T11:49:51Z"},{"abstract":[{"lang":"eng","text":"The problem of obtaining the maximum a posteriori estimate of a general discrete Markov random field (i.e., a Markov random field defined using a discrete set of labels) is known to be NP-hard. However, due to its central importance in many applications, several approximation algorithms have been proposed in the literature. In this paper, we present an analysis of three such algorithms based on convex relaxations: (i) LP-S: the linear programming (LP) relaxation proposed by Schlesinger (1976) for a special case and independently in Chekuri et al. (2001), Koster et al. (1998), and Wainwright et al. (2005) for the general case; (ii) QP-RL: the quadratic programming (QP) relaxation of Ravikumar and Lafferty (2006); and (iii) SOCP-MS: the second order cone programming (SOCP) relaxation first proposed by Muramatsu and Suzuki (2003) for two label problems and later extended by Kumar et al. (2006) for a general label set.\n\nWe show that the SOCP-MS and the QP-RL relaxations are equivalent. Furthermore, we prove that despite the flexibility in the form of the constraints/objective function offered by QP and SOCP, the LP-S relaxation strictly dominates (i.e., provides a better approximation than) QP-RL and SOCP-MS. We generalize these results by defining a large class of SOCP (and equivalent QP) relaxations which is dominated by the LP-S relaxation. Based on these results we propose some novel SOCP relaxations which define constraints using random variables that form cycles or cliques in the graphical model representation of the random field. Using some examples we show that the new SOCP relaxations strictly dominate the previous approaches."}],"day":"01","quality_controlled":0,"volume":10,"oa":1,"author":[{"last_name":"Kumar","first_name":"M Pawan","full_name":"Kumar, M Pawan"},{"full_name":"Vladimir Kolmogorov","last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir"},{"full_name":"Torr, Philip H","first_name":"Philip","last_name":"Torr"}],"title":"An analysis of convex relaxations for MAP estimation of discrete MRFs","publication_status":"published","status":"public","main_file_link":[{"open_access":"1","url":"https://hal.inria.fr/hal-00773608"}],"type":"journal_article","date_updated":"2021-01-12T07:41:44Z","date_published":"2009-01-01T00:00:00Z","page":"71 - 106","intvolume":"        10","_id":"3197","date_created":"2018-12-11T12:01:57Z","publication":"Journal of Machine Learning Research","month":"01","publist_id":"3484","extern":1,"publisher":"Microtome Publishing","year":"2009","citation":{"ieee":"M. P. Kumar, V. Kolmogorov, and P. Torr, “An analysis of convex relaxations for MAP estimation of discrete MRFs,” <i>Journal of Machine Learning Research</i>, vol. 10. Microtome Publishing, pp. 71–106, 2009.","ama":"Kumar MP, Kolmogorov V, Torr P. An analysis of convex relaxations for MAP estimation of discrete MRFs. <i>Journal of Machine Learning Research</i>. 2009;10:71-106.","apa":"Kumar, M. P., Kolmogorov, V., &#38; Torr, P. (2009). An analysis of convex relaxations for MAP estimation of discrete MRFs. <i>Journal of Machine Learning Research</i>. Microtome Publishing.","short":"M.P. Kumar, V. Kolmogorov, P. Torr, Journal of Machine Learning Research 10 (2009) 71–106.","mla":"Kumar, M. Pawan, et al. “An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs.” <i>Journal of Machine Learning Research</i>, vol. 10, Microtome Publishing, 2009, pp. 71–106.","ista":"Kumar MP, Kolmogorov V, Torr P. 2009. An analysis of convex relaxations for MAP estimation of discrete MRFs. Journal of Machine Learning Research. 10, 71–106.","chicago":"Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs.” <i>Journal of Machine Learning Research</i>. Microtome Publishing, 2009."}},{"conference":{"name":"ICCV: International Conference on Computer Vision"},"publist_id":"3482","publisher":"IEEE","year":"2009","citation":{"chicago":"Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Joint Optimization of Segmentation and Appearance Models,” 755–62. IEEE, 2009. <a href=\"https://doi.org/10.1109/ICCV.2009.5459287\">https://doi.org/10.1109/ICCV.2009.5459287</a>.","short":"S. Vicente, V. Kolmogorov, C. Rother, in:, IEEE, 2009, pp. 755–762.","mla":"Vicente, Sara, et al. <i>Joint Optimization of Segmentation and Appearance Models</i>. IEEE, 2009, pp. 755–62, doi:<a href=\"https://doi.org/10.1109/ICCV.2009.5459287\">10.1109/ICCV.2009.5459287</a>.","ista":"Vicente S, Kolmogorov V, Rother C. 2009. Joint optimization of segmentation and appearance models. ICCV: International Conference on Computer Vision, 755–762.","ama":"Vicente S, Kolmogorov V, Rother C. Joint optimization of segmentation and appearance models. In: IEEE; 2009:755-762. doi:<a href=\"https://doi.org/10.1109/ICCV.2009.5459287\">10.1109/ICCV.2009.5459287</a>","apa":"Vicente, S., Kolmogorov, V., &#38; Rother, C. (2009). Joint optimization of segmentation and appearance models (pp. 755–762). Presented at the ICCV: International Conference on Computer Vision, IEEE. <a href=\"https://doi.org/10.1109/ICCV.2009.5459287\">https://doi.org/10.1109/ICCV.2009.5459287</a>","ieee":"S. Vicente, V. Kolmogorov, and C. Rother, “Joint optimization of segmentation and appearance models,” presented at the ICCV: International Conference on Computer Vision, 2009, pp. 755–762."},"extern":1,"page":"755 - 762","_id":"3199","date_published":"2009-05-01T00:00:00Z","month":"05","date_created":"2018-12-11T12:01:58Z","doi":"10.1109/ICCV.2009.5459287","title":"Joint optimization of segmentation and appearance models","status":"public","publication_status":"published","date_updated":"2021-01-12T07:41:44Z","type":"conference","main_file_link":[{"open_access":"0","url":"http://www.robots.ox.ac.uk/~vgg/rg/papers/segmentationappearance.pdf"}],"abstract":[{"text":"Many interactive image segmentation approaches use an objective function which includes appearance models as an unknown variable. Since the resulting optimization problem is NP-hard the segmentation and appearance are typically optimized separately, in an EM-style fashion. One contribution of this paper is to express the objective function purely in terms of the unknown segmentation, using higher-order cliques. This formulation reveals an interesting bias of the model towards balanced segmentations. Furthermore, it enables us to develop a new dual decomposition optimization procedure, which provides additionally a lower bound. Hence, we are able to improve on existing optimizers, and verify that for a considerable number of real world examples we even achieve global optimality. This is important since we are able, for the first time, to analyze the deficiencies of the model. Another contribution is to establish a property of a particular dual decomposition approach which involves convex functions depending on foreground area. As a consequence, we show that the optimal decomposition for our problem can be computed efficiently via a parametric maxflow algorithm.","lang":"eng"}],"quality_controlled":0,"day":"01","author":[{"last_name":"Vicente","first_name":"Sara","full_name":"Vicente, Sara"},{"last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir","full_name":"Vladimir Kolmogorov"},{"full_name":"Rother, Carsten","first_name":"Carsten","last_name":"Rother"}]},{"extern":1,"citation":{"ieee":"V. Kolmogorov and A. Shioura, “New algorithms for convex cost tension problem with application to computer vision,” <i>Discrete Optimization</i>, vol. 6, no. 4. Elsevier, pp. 378–393, 2009.","apa":"Kolmogorov, V., &#38; Shioura, A. (2009). New algorithms for convex cost tension problem with application to computer vision. <i>Discrete Optimization</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.disopt.2009.04.006\">https://doi.org/10.1016/j.disopt.2009.04.006</a>","ama":"Kolmogorov V, Shioura A. New algorithms for convex cost tension problem with application to computer vision. <i>Discrete Optimization</i>. 2009;6(4):378-393. doi:<a href=\"https://doi.org/10.1016/j.disopt.2009.04.006\">10.1016/j.disopt.2009.04.006</a>","chicago":"Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex Cost Tension Problem with Application to Computer Vision.” <i>Discrete Optimization</i>. Elsevier, 2009. <a href=\"https://doi.org/10.1016/j.disopt.2009.04.006\">https://doi.org/10.1016/j.disopt.2009.04.006</a>.","ista":"Kolmogorov V, Shioura A. 2009. New algorithms for convex cost tension problem with application to computer vision. Discrete Optimization. 6(4), 378–393.","mla":"Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex Cost Tension Problem with Application to Computer Vision.” <i>Discrete Optimization</i>, vol. 6, no. 4, Elsevier, 2009, pp. 378–93, doi:<a href=\"https://doi.org/10.1016/j.disopt.2009.04.006\">10.1016/j.disopt.2009.04.006</a>.","short":"V. Kolmogorov, A. Shioura, Discrete Optimization 6 (2009) 378–393."},"year":"2009","publisher":"Elsevier","publist_id":"3483","date_created":"2018-12-11T12:01:58Z","issue":"4","month":"11","publication":"Discrete Optimization","date_published":"2009-11-01T00:00:00Z","_id":"3200","intvolume":"         6","page":"378 - 393","date_updated":"2021-01-12T07:41:45Z","type":"journal_article","status":"public","publication_status":"published","title":"New algorithms for convex cost tension problem with application to computer vision","doi":"10.1016/j.disopt.2009.04.006","author":[{"full_name":"Vladimir Kolmogorov","last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir"},{"full_name":"Shioura, Akiyoshi","first_name":"Akiyoshi","last_name":"Shioura"}],"volume":6,"day":"01","quality_controlled":0,"abstract":[{"lang":"eng","text":"Motivated by various applications to computer vision, we consider the convex cost tension problem, which is the dual of the convex cost flow problem. In this paper, we first propose a primal algorithm for computing an optimal solution of the problem. Our primal algorithm iteratively updates primal variables by solving associated minimum cut problems. We show that the time complexity of the primal algorithm is O (K {dot operator} T (n, m)), where K is the range of primal variables and T (n, m) is the time needed to compute a minimum cut in a graph with n nodes and m edges. We then develop an improved version of the primal algorithm, called the primal-dual algorithm, by making good use of dual variables in addition to primal variables. Although its time complexity is the same as that of the primal algorithm, we can expect a better performance in practice. We finally consider an application to a computer vision problem called the panoramic image stitching."}]},{"author":[{"last_name":"Woodford","first_name":"Oliver","full_name":"Woodford, Oliver J"},{"first_name":"Carsten","last_name":"Rother","full_name":"Rother, Carsten"},{"last_name":"Kolmogorov","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Vladimir Kolmogorov"}],"day":"01","abstract":[{"text":"In recent years the Markov Random Field (MRF) has become the de facto probabilistic model for low-level vision applications. However, in a maximum a posteriori (MAP) framework, MRFs inherently encourage delta function marginal statistics. By contrast, many low-level vision problems have heavy tailed marginal statistics, making the MRF model unsuitable. In this paper we introduce a more general Marginal Probability Field (MPF), of which the MRF is a special, linear case, and show that convex energy MPFs can be used to encourage arbitrary marginal statistics. We introduce a flexible, extensible framework for effectively optimizing the resulting NP-hard MAP problem, based around dual-decomposition and a modified mincost flow algorithm, and which achieves global optimality in some instances. We use a range of applications, including image denoising and texture synthesis, to demonstrate the benefits of this class of MPF over MRFs.","lang":"eng"}],"quality_controlled":0,"date_updated":"2021-01-12T07:41:46Z","type":"conference","doi":"10.1109/ICCV.2009.5459434","title":"A global perspective on MAP inference for low level vision","status":"public","publication_status":"published","month":"05","date_created":"2018-12-11T12:01:59Z","page":"2319 - 2326","_id":"3203","date_published":"2009-05-01T00:00:00Z","publisher":"IEEE","year":"2009","citation":{"mla":"Woodford, Oliver, et al. <i>A Global Perspective on MAP Inference for Low Level Vision</i>. IEEE, 2009, pp. 2319–26, doi:<a href=\"https://doi.org/10.1109/ICCV.2009.5459434\">10.1109/ICCV.2009.5459434</a>.","short":"O. Woodford, C. Rother, V. Kolmogorov, in:, IEEE, 2009, pp. 2319–2326.","ista":"Woodford O, Rother C, Kolmogorov V. 2009. A global perspective on MAP inference for low level vision. ICCV: International Conference on Computer Vision, 2319–2326.","chicago":"Woodford, Oliver, Carsten Rother, and Vladimir Kolmogorov. “A Global Perspective on MAP Inference for Low Level Vision,” 2319–26. IEEE, 2009. <a href=\"https://doi.org/10.1109/ICCV.2009.5459434\">https://doi.org/10.1109/ICCV.2009.5459434</a>.","apa":"Woodford, O., Rother, C., &#38; Kolmogorov, V. (2009). A global perspective on MAP inference for low level vision (pp. 2319–2326). Presented at the ICCV: International Conference on Computer Vision, IEEE. <a href=\"https://doi.org/10.1109/ICCV.2009.5459434\">https://doi.org/10.1109/ICCV.2009.5459434</a>","ama":"Woodford O, Rother C, Kolmogorov V. A global perspective on MAP inference for low level vision. In: IEEE; 2009:2319-2326. doi:<a href=\"https://doi.org/10.1109/ICCV.2009.5459434\">10.1109/ICCV.2009.5459434</a>","ieee":"O. Woodford, C. Rother, and V. Kolmogorov, “A global perspective on MAP inference for low level vision,” presented at the ICCV: International Conference on Computer Vision, 2009, pp. 2319–2326."},"extern":1,"conference":{"name":"ICCV: International Conference on Computer Vision"},"publist_id":"3481"},{"publication_status":"published","status":"public","title":"A new randomness extraction paradigm for hybrid encryption","doi":"10.1007/978-3-642-01001-9_34","type":"conference","date_updated":"2021-01-12T07:41:58Z","volume":5479,"abstract":[{"text":"We present a new approach to the design of IND-CCA2 secure hybrid encryption schemes in the standard model. Our approach provides an efficient generic transformation from 1-universal to 2-universal hash proof systems. The transformation involves a randomness extractor based on a 4-wise independent hash function as the key derivation function. Our methodology can be instantiated with efficient schemes based on standard intractability assumptions such as Decisional Diffie-Hellman, Quadratic Residuosity, and Paillier's Decisional Composite Residuosity. Interestingly, our framework also allows to prove IND-CCA2 security of a hybrid version of 1991's Damgård's ElGamal public-key encryption scheme under the DDH assumption. ","lang":"eng"}],"quality_controlled":0,"day":"28","author":[{"last_name":"Kiltz","first_name":"Eike","full_name":"Kiltz, Eike"},{"full_name":"Krzysztof Pietrzak","first_name":"Krzysztof Z","orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","last_name":"Pietrzak"},{"full_name":"Stam, Martijn","first_name":"Martijn","last_name":"Stam"},{"first_name":"Moti","last_name":"Yung","full_name":"Yung, Moti"}],"publist_id":"3449","conference":{"name":"EUROCRYPT: Theory and Applications of Cryptographic Techniques"},"year":"2009","citation":{"ama":"Kiltz E, Pietrzak KZ, Stam M, Yung M. A new randomness extraction paradigm for hybrid encryption. In: Vol 5479. Springer; 2009:590-609. doi:<a href=\"https://doi.org/10.1007/978-3-642-01001-9_34\">10.1007/978-3-642-01001-9_34</a>","apa":"Kiltz, E., Pietrzak, K. Z., Stam, M., &#38; Yung, M. (2009). A new randomness extraction paradigm for hybrid encryption (Vol. 5479, pp. 590–609). Presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Springer. <a href=\"https://doi.org/10.1007/978-3-642-01001-9_34\">https://doi.org/10.1007/978-3-642-01001-9_34</a>","mla":"Kiltz, Eike, et al. <i>A New Randomness Extraction Paradigm for Hybrid Encryption</i>. Vol. 5479, Springer, 2009, pp. 590–609, doi:<a href=\"https://doi.org/10.1007/978-3-642-01001-9_34\">10.1007/978-3-642-01001-9_34</a>.","ista":"Kiltz E, Pietrzak KZ, Stam M, Yung M. 2009. A new randomness extraction paradigm for hybrid encryption. EUROCRYPT: Theory and Applications of Cryptographic Techniques, LNCS, vol. 5479, 590–609.","short":"E. Kiltz, K.Z. Pietrzak, M. Stam, M. Yung, in:, Springer, 2009, pp. 590–609.","chicago":"Kiltz, Eike, Krzysztof Z Pietrzak, Martijn Stam, and Moti Yung. “A New Randomness Extraction Paradigm for Hybrid Encryption,” 5479:590–609. Springer, 2009. <a href=\"https://doi.org/10.1007/978-3-642-01001-9_34\">https://doi.org/10.1007/978-3-642-01001-9_34</a>.","ieee":"E. Kiltz, K. Z. Pietrzak, M. Stam, and M. Yung, “A new randomness extraction paradigm for hybrid encryption,” presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, 2009, vol. 5479, pp. 590–609."},"publisher":"Springer","extern":1,"_id":"3230","alternative_title":["LNCS"],"intvolume":"      5479","page":"590 - 609","date_published":"2009-05-28T00:00:00Z","month":"05","date_created":"2018-12-11T12:02:09Z"},{"author":[{"full_name":"Kiltz, Eike","last_name":"Kiltz","first_name":"Eike"},{"full_name":"Krzysztof Pietrzak","orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","first_name":"Krzysztof Z","last_name":"Pietrzak"}],"day":"28","abstract":[{"text":"We investigate the security of &quot;padding-based&quot; encryption schemes in the standard model. This class contains all public-key encryption schemes where the encryption algorithm first applies some invertible public transformation to the message (the &quot;padding&quot;), followed by a trapdoor permutation. In particular, this class contains OAEP and its variants. Our main result is a black-box impossibility result showing that one cannot prove any such padding-based scheme chosen-ciphertext secure even assuming the existence of ideal trapdoor permutations. The latter is a strong ideal abstraction of trapdoor permutations which inherits all security properties of uniform random permutations. ","lang":"eng"}],"quality_controlled":0,"volume":5479,"type":"conference","date_updated":"2021-01-12T07:41:58Z","doi":"10.1007/978-3-642-01001-9_23","title":"On the security of padding based encryption schemes Why We cannot prove OAEP secure in the standard model","publication_status":"published","status":"public","month":"05","date_created":"2018-12-11T12:02:09Z","page":"389 - 406","intvolume":"      5479","_id":"3231","alternative_title":["LNCS"],"date_published":"2009-05-28T00:00:00Z","publisher":"Springer","citation":{"ieee":"E. Kiltz and K. Z. Pietrzak, “On the security of padding based encryption schemes Why We cannot prove OAEP secure in the standard model,” presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, 2009, vol. 5479, pp. 389–406.","apa":"Kiltz, E., &#38; Pietrzak, K. Z. (2009). On the security of padding based encryption schemes Why We cannot prove OAEP secure in the standard model (Vol. 5479, pp. 389–406). Presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Springer. <a href=\"https://doi.org/10.1007/978-3-642-01001-9_23\">https://doi.org/10.1007/978-3-642-01001-9_23</a>","ama":"Kiltz E, Pietrzak KZ. On the security of padding based encryption schemes Why We cannot prove OAEP secure in the standard model. In: Vol 5479. Springer; 2009:389-406. doi:<a href=\"https://doi.org/10.1007/978-3-642-01001-9_23\">10.1007/978-3-642-01001-9_23</a>","chicago":"Kiltz, Eike, and Krzysztof Z Pietrzak. “On the Security of Padding Based Encryption Schemes Why We Cannot Prove OAEP Secure in the Standard Model,” 5479:389–406. Springer, 2009. <a href=\"https://doi.org/10.1007/978-3-642-01001-9_23\">https://doi.org/10.1007/978-3-642-01001-9_23</a>.","mla":"Kiltz, Eike, and Krzysztof Z. Pietrzak. <i>On the Security of Padding Based Encryption Schemes Why We Cannot Prove OAEP Secure in the Standard Model</i>. Vol. 5479, Springer, 2009, pp. 389–406, doi:<a href=\"https://doi.org/10.1007/978-3-642-01001-9_23\">10.1007/978-3-642-01001-9_23</a>.","ista":"Kiltz E, Pietrzak KZ. 2009. On the security of padding based encryption schemes Why We cannot prove OAEP secure in the standard model. EUROCRYPT: Theory and Applications of Cryptographic Techniques, LNCS, vol. 5479, 389–406.","short":"E. Kiltz, K.Z. Pietrzak, in:, Springer, 2009, pp. 389–406."},"year":"2009","extern":1,"conference":{"name":"EUROCRYPT: Theory and Applications of Cryptographic Techniques"},"publist_id":"3450"}]