[{"quality_controlled":"1","article_processing_charge":"No","publication":"Journal of Evolutionary Biology","pubrep_id":"111","abstract":[{"text":"Hybridization is an almost inevitable component of speciation, and its study can tell us much about that process. However, hybridization itself may have a negligible influence on the origin of species: on the one hand, universally favoured alleles spread readily across hybrid zones, whilst on the other, spatially heterogeneous selection causes divergence despite gene flow. Thus, narrow hybrid zones or occasional hybridisation may hardly affect the process of divergence.","lang":"eng"}],"file":[{"content_type":"text/rtf","access_level":"open_access","date_created":"2018-12-12T10:09:38Z","date_updated":"2020-07-14T12:45:52Z","relation":"main_file","file_name":"IST-2013-111-v1+1_Hybridisation_and_speciation_revised.rtf","creator":"system","file_size":13339,"checksum":"716e88714c3411cd0bd70928b14ea692","file_id":"4762"},{"access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:45:52Z","date_created":"2018-12-12T10:09:39Z","relation":"main_file","file_id":"4763","checksum":"957fd07c71c1b1eac2c65ae3311aca78","file_size":103437,"file_name":"IST-2017-111-v1+2_Hybridisation_and_speciation_revised.pdf","creator":"system"}],"doi":"10.1111/jeb.12015","page":"267 - 269","volume":26,"corr_author":"1","publication_status":"published","oa_version":"Submitted Version","publisher":"Wiley-Blackwell","scopus_import":"1","fulldoi":"https://doi.org/10.1111/jeb.12015","type":"journal_article","external_id":{"isi":["000313747600007"]},"month":"01","oa":1,"has_accepted_license":"1","author":[{"full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","first_name":"Nicholas H"}],"status":"public","citation":{"mla":"Barton, Nicholas H. “Does Hybridisation Influence Speciation? .” Journal of Evolutionary Biology, vol. 26, no. 2, Wiley-Blackwell, 2013, pp. 267–69, doi:10.1111/jeb.12015.","short":"N.H. Barton, Journal of Evolutionary Biology 26 (2013) 267–269.","apa":"Barton, N. H. (2013). Does hybridisation influence speciation? . Journal of Evolutionary Biology. Wiley-Blackwell. https://doi.org/10.1111/jeb.12015","ama":"Barton NH. Does hybridisation influence speciation? . Journal of Evolutionary Biology. 2013;26(2):267-269. doi:10.1111/jeb.12015","ieee":"N. H. Barton, “Does hybridisation influence speciation? ,” Journal of Evolutionary Biology, vol. 26, no. 2. Wiley-Blackwell, pp. 267–269, 2013.","ista":"Barton NH. 2013. Does hybridisation influence speciation? . Journal of Evolutionary Biology. 26(2), 267–269.","chicago":"Barton, Nicholas H. “Does Hybridisation Influence Speciation? .” Journal of Evolutionary Biology. Wiley-Blackwell, 2013. https://doi.org/10.1111/jeb.12015."},"date_created":"2018-12-11T12:00:17Z","year":"2013","department":[{"_id":"NiBa"}],"title":"Does hybridisation influence speciation? ","publist_id":"3835","language":[{"iso":"eng"}],"_id":"2908","day":"17","issue":"2","isi":1,"file_date_updated":"2020-07-14T12:45:52Z","intvolume":" 26","date_updated":"2025-09-29T13:31:43Z","date_published":"2013-01-17T00:00:00Z","ddc":["576"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345"},{"date_updated":"2025-09-29T13:31:08Z","ddc":["570"],"date_published":"2013-01-16T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","intvolume":" 2013","file_date_updated":"2020-07-14T12:45:52Z","language":[{"iso":"eng"}],"_id":"2909","issue":"1","isi":1,"day":"16","title":"Modelling evolution in a spatial continuum","publist_id":"3834","year":"2013","citation":{"short":"N.H. Barton, A. Etheridge, A. Véber, Journal of Statistical Mechanics Theory and Experiment 2013 (2013).","apa":"Barton, N. H., Etheridge, A., & Véber, A. (2013). Modelling evolution in a spatial continuum. Journal of Statistical Mechanics Theory and Experiment. IOP Publishing. https://doi.org/10.1088/1742-5468/2013/01/P01002","ama":"Barton NH, Etheridge A, Véber A. Modelling evolution in a spatial continuum. Journal of Statistical Mechanics Theory and Experiment. 2013;2013(1). doi:10.1088/1742-5468/2013/01/P01002","mla":"Barton, Nicholas H., et al. “Modelling Evolution in a Spatial Continuum.” Journal of Statistical Mechanics Theory and Experiment, vol. 2013, no. 1, IOP Publishing, 2013, doi:10.1088/1742-5468/2013/01/P01002.","ieee":"N. H. Barton, A. Etheridge, and A. Véber, “Modelling evolution in a spatial continuum,” Journal of Statistical Mechanics Theory and Experiment, vol. 2013, no. 1. IOP Publishing, 2013.","chicago":"Barton, Nicholas H, Alison Etheridge, and Amandine Véber. “Modelling Evolution in a Spatial Continuum.” Journal of Statistical Mechanics Theory and Experiment. IOP Publishing, 2013. https://doi.org/10.1088/1742-5468/2013/01/P01002.","ista":"Barton NH, Etheridge A, Véber A. 2013. Modelling evolution in a spatial continuum. Journal of Statistical Mechanics Theory and Experiment. 2013(1)."},"date_created":"2018-12-11T12:00:17Z","department":[{"_id":"NiBa"}],"status":"public","oa":1,"has_accepted_license":"1","author":[{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"},{"first_name":"Alison","last_name":"Etheridge","full_name":"Etheridge, Alison"},{"first_name":"Amandine","last_name":"Véber","full_name":"Véber, Amandine"}],"external_id":{"isi":["000315410500003"]},"month":"01","type":"journal_article","ec_funded":1,"fulldoi":"https://doi.org/10.1088/1742-5468/2013/01/P01002","publisher":"IOP Publishing","scopus_import":"1","corr_author":"1","oa_version":"Submitted Version","publication_status":"published","volume":2013,"doi":"10.1088/1742-5468/2013/01/P01002","file":[{"relation":"main_file","file_id":"5242","file_size":702583,"checksum":"ce8a4424385b3086138a1e054e16e0e3","creator":"system","file_name":"IST-2016-557-v1+1_BEVrevised.pdf","access_level":"open_access","content_type":"application/pdf","date_created":"2018-12-12T10:16:52Z","date_updated":"2020-07-14T12:45:52Z"}],"pubrep_id":"557","publication":"Journal of Statistical Mechanics Theory and Experiment","project":[{"_id":"25B07788-B435-11E9-9278-68D0E5697425","grant_number":"250152","name":"Limits to selection in biology and in evolutionary computation","call_identifier":"FP7"}],"abstract":[{"text":"We survey a class of models for spatially structured populations\r\nwhich we have called spatial Λ-Fleming–Viot processes. They arise from a flexible\r\nframework for modelling in which the key innovation is that random genetic drift\r\nis driven by a Poisson point process of spatial ‘events’. We demonstrate how this\r\novercomes some of the obstructions to modelling populations which evolve in two-\r\n(and higher-) dimensional spatial continua, how its predictions match phenomena\r\nobserved in data and how it fits with classical models. Finally we outline some\r\ndirections for future research.","lang":"eng"}],"quality_controlled":"1","article_processing_charge":"No"},{"quality_controlled":"1","article_processing_charge":"No","pubrep_id":"556","publication":"Bioinformatics","project":[{"call_identifier":"FP7","_id":"25B07788-B435-11E9-9278-68D0E5697425","name":"Limits to selection in biology and in evolutionary computation","grant_number":"250152"}],"abstract":[{"lang":"eng","text":"Coalescent simulation has become an indispensable tool in population genetics and many complex evolutionary scenarios have been incorporated into the basic algorithm. Despite many years of intense interest in spatial structure, however, there are no available methods to simulate the ancestry of a sample of genes that occupy a spatial continuum. This is mainly due to the severe technical problems encountered by the classical model of isolation\r\nby distance. A recently introduced model solves these technical problems and provides a solid theoretical basis for the study of populations evolving in continuous space. We present a detailed algorithm to simulate the coalescent process in this model, and provide an efficient implementation of a generalised version of this algorithm as a freely available Python module."}],"file":[{"relation":"main_file","checksum":"a3b54d7477fac923815ac082403d9bd0","creator":"system","file_name":"IST-2016-556-v1+1_bioinformatics-2013.pdf","file_size":170197,"file_id":"5189","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T10:16:04Z","date_updated":"2020-07-14T12:45:52Z"}],"doi":"10.1093/bioinformatics/btt067","volume":29,"page":"955 - 956","corr_author":"1","oa_version":"Published Version","publication_status":"published","publisher":"Oxford University Press","scopus_import":"1","type":"journal_article","fulldoi":"https://doi.org/10.1093/bioinformatics/btt067","ec_funded":1,"external_id":{"isi":["000316695700020"]},"month":"02","has_accepted_license":"1","oa":1,"author":[{"full_name":"Kelleher, Jerome","last_name":"Kelleher","first_name":"Jerome"},{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H"},{"first_name":"Alison","last_name":"Etheridge","full_name":"Etheridge, Alison"}],"status":"public","year":"2013","citation":{"ista":"Kelleher J, Barton NH, Etheridge A. 2013. Coalescent simulation in continuous space. Bioinformatics. 29(7), 955–956.","chicago":"Kelleher, Jerome, Nicholas H Barton, and Alison Etheridge. “Coalescent Simulation in Continuous Space.” Bioinformatics. Oxford University Press, 2013. https://doi.org/10.1093/bioinformatics/btt067.","ieee":"J. Kelleher, N. H. Barton, and A. Etheridge, “Coalescent simulation in continuous space,” Bioinformatics, vol. 29, no. 7. Oxford University Press, pp. 955–956, 2013.","mla":"Kelleher, Jerome, et al. “Coalescent Simulation in Continuous Space.” Bioinformatics, vol. 29, no. 7, Oxford University Press, 2013, pp. 955–56, doi:10.1093/bioinformatics/btt067.","ama":"Kelleher J, Barton NH, Etheridge A. Coalescent simulation in continuous space. Bioinformatics. 2013;29(7):955-956. doi:10.1093/bioinformatics/btt067","apa":"Kelleher, J., Barton, N. H., & Etheridge, A. (2013). Coalescent simulation in continuous space. Bioinformatics. Oxford University Press. https://doi.org/10.1093/bioinformatics/btt067","short":"J. Kelleher, N.H. Barton, A. Etheridge, Bioinformatics 29 (2013) 955–956."},"date_created":"2018-12-11T12:00:17Z","department":[{"_id":"NiBa"}],"title":"Coalescent simulation in continuous space","publist_id":"3833","_id":"2910","language":[{"iso":"eng"}],"issue":"7","isi":1,"day":"07","intvolume":" 29","file_date_updated":"2020-07-14T12:45:52Z","ddc":["570"],"date_published":"2013-02-07T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T13:30:36Z"},{"abstract":[{"lang":"eng","text":"The ability of an organism to distinguish between various stimuli is limited by the structure and noise in the population code of its sensory neurons. Here we infer a distance measure on the stimulus space directly from the recorded activity of 100 neurons in the salamander retina. In contrast to previously used measures of stimulus similarity, this "neural metric" tells us how distinguishable a pair of stimulus clips is to the retina, based on the similarity between the induced distributions of population responses. We show that the retinal distance strongly deviates from Euclidean, or any static metric, yet has a simple structure: we identify the stimulus features that the neural population is jointly sensitive to, and show the support-vector-machine- like kernel function relating the stimulus and neural response spaces. We show that the non-Euclidean nature of the retinal distance has important consequences for neural decoding."}],"publication":"Physical Review Letters","article_processing_charge":"No","quality_controlled":"1","doi":"10.1103/PhysRevLett.110.058104","oa_version":"Preprint","publication_status":"published","corr_author":"1","volume":110,"article_number":"058104","type":"journal_article","fulldoi":"https://doi.org/10.1103/PhysRevLett.110.058104","main_file_link":[{"url":"http://arxiv.org/abs/1205.6598","open_access":"1"}],"scopus_import":"1","publisher":"American Physical Society","author":[{"orcid":"0000-0002-6699-1455","full_name":"Tkacik, Gasper","first_name":"Gasper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","last_name":"Tkacik"},{"full_name":"Granot Atedgi, Einat","first_name":"Einat","last_name":"Granot Atedgi"},{"full_name":"Segev, Ronen","last_name":"Segev","first_name":"Ronen"},{"first_name":"Elad","last_name":"Schneidman","full_name":"Schneidman, Elad"}],"oa":1,"month":"01","external_id":{"arxiv":["1205.6598"],"isi":["000314090300012"]},"department":[{"_id":"GaTk"}],"year":"2013","date_created":"2018-12-11T12:00:18Z","citation":{"mla":"Tkačik, Gašper, et al. “Retinal Metric: A Stimulus Distance Measure Derived from Population Neural Responses.” Physical Review Letters, vol. 110, no. 5, 058104, American Physical Society, 2013, doi:10.1103/PhysRevLett.110.058104.","short":"G. Tkačik, E. Granot Atedgi, R. Segev, E. Schneidman, Physical Review Letters 110 (2013).","apa":"Tkačik, G., Granot Atedgi, E., Segev, R., & Schneidman, E. (2013). Retinal metric: a stimulus distance measure derived from population neural responses. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.110.058104","ama":"Tkačik G, Granot Atedgi E, Segev R, Schneidman E. Retinal metric: a stimulus distance measure derived from population neural responses. Physical Review Letters. 2013;110(5). doi:10.1103/PhysRevLett.110.058104","ieee":"G. Tkačik, E. Granot Atedgi, R. Segev, and E. Schneidman, “Retinal metric: a stimulus distance measure derived from population neural responses,” Physical Review Letters, vol. 110, no. 5. American Physical Society, 2013.","chicago":"Tkačik, Gašper, Einat Granot Atedgi, Ronen Segev, and Elad Schneidman. “Retinal Metric: A Stimulus Distance Measure Derived from Population Neural Responses.” Physical Review Letters. American Physical Society, 2013. https://doi.org/10.1103/PhysRevLett.110.058104.","ista":"Tkačik G, Granot Atedgi E, Segev R, Schneidman E. 2013. Retinal metric: a stimulus distance measure derived from population neural responses. Physical Review Letters. 110(5), 058104."},"status":"public","issue":"5","isi":1,"day":"28","language":[{"iso":"eng"}],"_id":"2913","publist_id":"3830","arxiv":1,"title":"Retinal metric: a stimulus distance measure derived from population neural responses","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T13:29:59Z","date_published":"2013-01-28T00:00:00Z","intvolume":" 110"},{"file":[{"date_updated":"2020-07-14T12:45:53Z","date_created":"2018-12-12T10:18:44Z","content_type":"application/pdf","access_level":"open_access","creator":"system","checksum":"72bfbc2094c4680e8a8a6bed668cd06d","file_name":"IST-2016-401-v1+1_1281.full.pdf","file_size":416965,"file_id":"5366","relation":"main_file"}],"doi":"10.1103/PhysRevLett.110.018701","acknowledgement":"This work was supported in part by NSF Grants No. IIS-0613435, No. IBN-0344678, and No. PHY-0957573, by NIH Grant No. T32 MH065214, by the Human Frontier Science Program, and by the Swartz Foundation.\r\nCC BY 3.0\r\n","quality_controlled":"1","article_processing_charge":"No","pubrep_id":"401","publication":"Physical Review Letters","abstract":[{"lang":"eng","text":"The scale invariance of natural images suggests an analogy to the statistical mechanics of physical systems at a critical point. Here we examine the distribution of pixels in small image patches and show how to construct the corresponding thermodynamics. We find evidence for criticality in a diverging specific heat, which corresponds to large fluctuations in how "surprising" we find individual images, and in the quantitative form of the entropy vs energy. We identify special image configurations as local energy minima and show that average patches within each basin are interpretable as lines and edges in all orientations."}],"article_type":"original","publisher":"American Physical Society","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"license":"https://creativecommons.org/licenses/by/4.0/","type":"journal_article","fulldoi":"https://doi.org/10.1103/PhysRevLett.110.018701","volume":110,"article_number":"018701","oa_version":"Published Version","publication_status":"published","status":"public","year":"2013","date_created":"2018-12-11T12:00:19Z","citation":{"ieee":"G. Stephens, T. Mora, G. Tkačik, and W. Bialek, “Statistical thermodynamics of natural images,” Physical Review Letters, vol. 110, no. 1. American Physical Society, 2013.","ista":"Stephens G, Mora T, Tkačik G, Bialek W. 2013. Statistical thermodynamics of natural images. Physical Review Letters. 110(1), 018701.","chicago":"Stephens, Greg, Thierry Mora, Gašper Tkačik, and William Bialek. “Statistical Thermodynamics of Natural Images.” Physical Review Letters. American Physical Society, 2013. https://doi.org/10.1103/PhysRevLett.110.018701.","short":"G. Stephens, T. Mora, G. Tkačik, W. Bialek, Physical Review Letters 110 (2013).","apa":"Stephens, G., Mora, T., Tkačik, G., & Bialek, W. (2013). Statistical thermodynamics of natural images. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.110.018701","ama":"Stephens G, Mora T, Tkačik G, Bialek W. Statistical thermodynamics of natural images. Physical Review Letters. 2013;110(1). doi:10.1103/PhysRevLett.110.018701","mla":"Stephens, Greg, et al. “Statistical Thermodynamics of Natural Images.” Physical Review Letters, vol. 110, no. 1, 018701, American Physical Society, 2013, doi:10.1103/PhysRevLett.110.018701."},"department":[{"_id":"GaTk"}],"external_id":{"arxiv":["0806.2694"],"isi":["000313006100058"]},"month":"01","oa":1,"has_accepted_license":"1","author":[{"full_name":"Stephens, Greg","last_name":"Stephens","first_name":"Greg"},{"first_name":"Thierry","last_name":"Mora","full_name":"Mora, Thierry"},{"first_name":"Gasper","last_name":"Tkacik","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6699-1455","full_name":"Tkacik, Gasper"},{"full_name":"Bialek, William","first_name":"William","last_name":"Bialek"}],"intvolume":" 110","file_date_updated":"2020-07-14T12:45:53Z","date_updated":"2025-09-29T13:29:28Z","ddc":["530"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2013-01-02T00:00:00Z","title":"Statistical thermodynamics of natural images","arxiv":1,"publist_id":"3829","_id":"2914","language":[{"iso":"eng"}],"issue":"1","isi":1,"day":"02"},{"doi":"10.1038/ncb2632","acknowledgement":"This work was supported by the SNSF, the Swiss SystemsX.ch initiative and LipidX-2008/011 (M.G-G. and F.G.v.d.G.), by the Fondation SANTE-Vaduz/Aide au Soutien des Nouvelles Thérapies (F.G.v.d.G.) and by the ERC, the NCCR Frontiers in Genetics and Chemical Biology programmes and the Polish–Swiss research program (M.G-G.).","publication":"Nature Cell Biology","abstract":[{"lang":"eng","text":"Oriented mitosis is essential during tissue morphogenesis. The Wnt/planar cell polarity (Wnt/PCP) pathway orients mitosis in a number of developmental systems, including dorsal epiblast cell divisions along the animal-vegetal (A-V) axis during zebrafish gastrulation. How Wnt signalling orients the mitotic plane is, however, unknown. Here we show that, in dorsal epiblast cells, anthrax toxin receptor 2a (Antxr2a) accumulates in a polarized cortical cap, which is aligned with the embryonic A-V axis and forecasts the division plane. Filamentous actin (F-actin) also forms an A-V polarized cap, which depends on Wnt/PCP and its effectors RhoA and Rock2. Antxr2a is recruited to the cap by interacting with actin. Antxr2a also interacts with RhoA and together they activate the diaphanous-related formin zDia2. Mechanistically, Antxr2a functions as a Wnt-dependent polarized determinant, which, through the action of RhoA and zDia2, exerts torque on the spindle to align it with the A-V axis.\r\n"}],"quality_controlled":"1","article_processing_charge":"No","type":"journal_article","fulldoi":"https://doi.org/10.1038/ncb2632","publisher":"Nature Publishing Group","scopus_import":"1","oa_version":"None","publication_status":"published","volume":15,"page":"28 - 39","year":"2013","citation":{"mla":"Castanon, Irinka, et al. “Anthrax Toxin Receptor 2a Controls Mitotic Spindle Positioning.” Nature Cell Biology, vol. 15, no. 1, Nature Publishing Group, 2013, pp. 28–39, doi:10.1038/ncb2632.","ama":"Castanon I, Abrami L, Holtzer L, Heisenberg C-PJ, Van Der Goot F, González Gaitán M. Anthrax toxin receptor 2a controls mitotic spindle positioning. Nature Cell Biology. 2013;15(1):28-39. doi:10.1038/ncb2632","short":"I. Castanon, L. Abrami, L. Holtzer, C.-P.J. Heisenberg, F. Van Der Goot, M. González Gaitán, Nature Cell Biology 15 (2013) 28–39.","apa":"Castanon, I., Abrami, L., Holtzer, L., Heisenberg, C.-P. J., Van Der Goot, F., & González Gaitán, M. (2013). Anthrax toxin receptor 2a controls mitotic spindle positioning. Nature Cell Biology. Nature Publishing Group. https://doi.org/10.1038/ncb2632","ista":"Castanon I, Abrami L, Holtzer L, Heisenberg C-PJ, Van Der Goot F, González Gaitán M. 2013. Anthrax toxin receptor 2a controls mitotic spindle positioning. Nature Cell Biology. 15(1), 28–39.","chicago":"Castanon, Irinka, Laurence Abrami, Laurent Holtzer, Carl-Philipp J Heisenberg, Françoise Van Der Goot, and Marcos González Gaitán. “Anthrax Toxin Receptor 2a Controls Mitotic Spindle Positioning.” Nature Cell Biology. Nature Publishing Group, 2013. https://doi.org/10.1038/ncb2632.","ieee":"I. Castanon, L. Abrami, L. Holtzer, C.-P. J. Heisenberg, F. Van Der Goot, and M. González Gaitán, “Anthrax toxin receptor 2a controls mitotic spindle positioning,” Nature Cell Biology, vol. 15, no. 1. Nature Publishing Group, pp. 28–39, 2013."},"date_created":"2018-12-11T12:00:20Z","department":[{"_id":"CaHe"}],"status":"public","author":[{"first_name":"Irinka","last_name":"Castanon","full_name":"Castanon, Irinka"},{"first_name":"Laurence","last_name":"Abrami","full_name":"Abrami, Laurence"},{"last_name":"Holtzer","first_name":"Laurent","full_name":"Holtzer, Laurent"},{"orcid":"0000-0002-0912-4566","full_name":"Heisenberg, Carl-Philipp J","first_name":"Carl-Philipp J","last_name":"Heisenberg","id":"39427864-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Van Der Goot","first_name":"Françoise","full_name":"Van Der Goot, Françoise"},{"last_name":"González Gaitán","first_name":"Marcos","full_name":"González Gaitán, Marcos"}],"external_id":{"isi":["000312841300007"]},"month":"01","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-30T08:16:16Z","date_published":"2013-01-01T00:00:00Z","intvolume":" 15","_id":"2918","language":[{"iso":"eng"}],"issue":"1","isi":1,"day":"01","title":"Anthrax toxin receptor 2a controls mitotic spindle positioning","publist_id":"3819"},{"status":"public","year":"2013","date_created":"2018-12-11T12:00:20Z","citation":{"chicago":"Baster, Pawel, Stéphanie Robert, Jürgen Kleine Vehn, Steffen Vanneste, Urszula Kania, Wim Grunewald, Bert De Rybel, Tom Beeckman, and Jiří Friml. “SCF^TIR1 AFB-Auxin Signalling Regulates PIN Vacuolar Trafficking and Auxin Fluxes during Root Gravitropism.” EMBO Journal. Wiley-Blackwell, 2013. https://doi.org/10.1038/emboj.2012.310.","ista":"Baster P, Robert S, Kleine Vehn J, Vanneste S, Kania U, Grunewald W, De Rybel B, Beeckman T, Friml J. 2013. SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism. EMBO Journal. 32(2), 260–274.","ieee":"P. Baster et al., “SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism,” EMBO Journal, vol. 32, no. 2. Wiley-Blackwell, pp. 260–274, 2013.","ama":"Baster P, Robert S, Kleine Vehn J, et al. SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism. EMBO Journal. 2013;32(2):260-274. doi:10.1038/emboj.2012.310","short":"P. Baster, S. Robert, J. Kleine Vehn, S. Vanneste, U. Kania, W. Grunewald, B. De Rybel, T. Beeckman, J. Friml, EMBO Journal 32 (2013) 260–274.","apa":"Baster, P., Robert, S., Kleine Vehn, J., Vanneste, S., Kania, U., Grunewald, W., … Friml, J. (2013). SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism. EMBO Journal. Wiley-Blackwell. https://doi.org/10.1038/emboj.2012.310","mla":"Baster, Pawel, et al. “SCF^TIR1 AFB-Auxin Signalling Regulates PIN Vacuolar Trafficking and Auxin Fluxes during Root Gravitropism.” EMBO Journal, vol. 32, no. 2, Wiley-Blackwell, 2013, pp. 260–74, doi:10.1038/emboj.2012.310."},"department":[{"_id":"JiFr"}],"external_id":{"pmid":["23211744"],"isi":["000316464500009"]},"month":"01","oa":1,"author":[{"full_name":"Baster, Pawel","id":"3028BD74-F248-11E8-B48F-1D18A9856A87","last_name":"Baster","first_name":"Pawel"},{"full_name":"Robert, Stéphanie","first_name":"Stéphanie","last_name":"Robert"},{"first_name":"Jürgen","last_name":"Kleine Vehn","full_name":"Kleine Vehn, Jürgen"},{"first_name":"Steffen","last_name":"Vanneste","full_name":"Vanneste, Steffen"},{"first_name":"Urszula","last_name":"Kania","id":"4AE5C486-F248-11E8-B48F-1D18A9856A87","full_name":"Kania, Urszula"},{"full_name":"Grunewald, Wim","last_name":"Grunewald","first_name":"Wim"},{"first_name":"Bert","last_name":"De Rybel","full_name":"De Rybel, Bert"},{"first_name":"Tom","last_name":"Beeckman","full_name":"Beeckman, Tom"},{"first_name":"Jirí","id":"4159519E-F248-11E8-B48F-1D18A9856A87","last_name":"Friml","orcid":"0000-0002-8302-7596","full_name":"Friml, Jirí"}],"intvolume":" 32","date_published":"2013-01-23T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T13:28:19Z","title":"SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism","publist_id":"3818","language":[{"iso":"eng"}],"_id":"2919","issue":"2","pmid":1,"isi":1,"day":"23","doi":"10.1038/emboj.2012.310","quality_controlled":"1","article_processing_charge":"No","publication":"EMBO Journal","abstract":[{"lang":"eng","text":"The distribution of the phytohormone auxin regulates many aspects of plant development including growth response to gravity. Gravitropic root curvature involves coordinated and asymmetric cell elongation between the lower and upper side of the root, mediated by differential cellular auxin levels. The asymmetry in the auxin distribution is established and maintained by a spatio-temporal regulation of the PIN-FORMED (PIN) auxin transporter activity. We provide novel insights into the complex regulation of PIN abundance and activity during root gravitropism. We show that PIN2 turnover is differentially regulated on the upper and lower side of gravistimulated roots by distinct but partially overlapping auxin feedback mechanisms. In addition to regulating transcription and clathrin-mediated internalization, auxin also controls PIN abundance at the plasma membrane by promoting their vacuolar targeting and degradation. This effect of elevated auxin levels requires the activity of SKP-Cullin-F-box TIR1/AFB (SCF TIR1/AFB)-dependent pathway. Importantly, also suboptimal auxin levels mediate PIN degradation utilizing the same signalling pathway. These feedback mechanisms are functionally important during gravitropic response and ensure fine-tuning of auxin fluxes for maintaining as well as terminating asymmetric growth."}],"publisher":"Wiley-Blackwell","main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3553380/","open_access":"1"}],"scopus_import":"1","type":"journal_article","fulldoi":"https://doi.org/10.1038/emboj.2012.310","volume":32,"page":"260 - 274","corr_author":"1","oa_version":"Submitted Version","publication_status":"published"},{"volume":32,"page":"1 - 3","corr_author":"1","oa_version":"Submitted Version","publication_status":"published","publisher":"Wiley-Blackwell","scopus_import":"1","main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3545307/","open_access":"1"}],"type":"journal_article","fulldoi":"https://doi.org/10.1038/emboj.2012.325","quality_controlled":"1","article_processing_charge":"No","publication":"EMBO Journal","abstract":[{"lang":"eng","text":"Cell polarisation in development is a common and fundamental process underlying embryo patterning and morphogenesis, and has been extensively studied over the past years. Our current knowledge of cell polarisation in development is predominantly based on studies that have analysed polarisation of single cells, such as eggs, or cellular aggregates with a stable polarising interface, such as cultured epithelial cells (St Johnston and Ahringer, 2010). However, in embryonic development, particularly of vertebrates, cell polarisation processes often encompass large numbers of cells that are placed within moving and proliferating tissues, and undergo mesenchymal-to-epithelial transitions with a highly complex spatiotemporal choreography. How such intricate cell polarisation processes in embryonic development are achieved has only started to be analysed. By using live imaging of neurulation in the transparent zebrafish embryo, Buckley et al (2012) now describe a novel polarisation strategy by which cells assemble an apical domain in the part of their cell body that intersects with the midline of the forming neural rod. This mechanism, along with the previously described mirror-symmetric divisions (Tawk et al, 2007), is thought to trigger formation of both neural rod midline and lumen."}],"doi":"10.1038/emboj.2012.325","title":"Neurulation coordinating cell polarisation and lumen formation","publist_id":"3817","language":[{"iso":"eng"}],"_id":"2920","issue":"1","isi":1,"pmid":1,"day":"09","intvolume":" 32","date_updated":"2025-09-29T13:27:27Z","date_published":"2013-01-09T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","external_id":{"isi":["000314141900001"],"pmid":["23211745"]},"month":"01","oa":1,"author":[{"full_name":"Compagnon, Julien","id":"2E3E0988-F248-11E8-B48F-1D18A9856A87","last_name":"Compagnon","first_name":"Julien"},{"orcid":"0000-0002-0912-4566","full_name":"Heisenberg, Carl-Philipp J","id":"39427864-F248-11E8-B48F-1D18A9856A87","last_name":"Heisenberg","first_name":"Carl-Philipp J"}],"status":"public","year":"2013","date_created":"2018-12-11T12:00:20Z","citation":{"chicago":"Compagnon, Julien, and Carl-Philipp J Heisenberg. “Neurulation Coordinating Cell Polarisation and Lumen Formation.” EMBO Journal. Wiley-Blackwell, 2013. https://doi.org/10.1038/emboj.2012.325.","ista":"Compagnon J, Heisenberg C-PJ. 2013. Neurulation coordinating cell polarisation and lumen formation. EMBO Journal. 32(1), 1–3.","ieee":"J. Compagnon and C.-P. J. Heisenberg, “Neurulation coordinating cell polarisation and lumen formation,” EMBO Journal, vol. 32, no. 1. Wiley-Blackwell, pp. 1–3, 2013.","mla":"Compagnon, Julien, and Carl-Philipp J. Heisenberg. “Neurulation Coordinating Cell Polarisation and Lumen Formation.” EMBO Journal, vol. 32, no. 1, Wiley-Blackwell, 2013, pp. 1–3, doi:10.1038/emboj.2012.325.","ama":"Compagnon J, Heisenberg C-PJ. Neurulation coordinating cell polarisation and lumen formation. EMBO Journal. 2013;32(1):1-3. doi:10.1038/emboj.2012.325","short":"J. Compagnon, C.-P.J. Heisenberg, EMBO Journal 32 (2013) 1–3.","apa":"Compagnon, J., & Heisenberg, C.-P. J. (2013). Neurulation coordinating cell polarisation and lumen formation. EMBO Journal. Wiley-Blackwell. https://doi.org/10.1038/emboj.2012.325"},"department":[{"_id":"CaHe"}]},{"abstract":[{"lang":"eng","text":"To fight infectious diseases, host immune defenses are employed at multiple levels. Sanitary behavior, such as pathogen avoidance and removal, acts as a first line of defense to prevent infection [1] before activation of the physiological immune system. Insect societies have evolved a wide range of collective hygiene measures and intensive health care toward pathogen-exposed group members [2]. One of the most common behaviors is allogrooming, in which nestmates remove infectious particles from the body surfaces of exposed individuals [3]. Here we show that, in invasive garden ants, grooming of fungus-exposed brood is effective beyond the sheer mechanical removal of fungal conidiospores; it also includes chemical disinfection through the application of poison produced by the ants themselves. Formic acid is the main active component of the poison. It inhibits fungal growth of conidiospores remaining on the brood surface after grooming and also those collected in the mouth of the grooming ant. This dual function is achieved by uptake of the poison droplet into the mouth through acidopore self-grooming and subsequent application onto the infectious brood via brood grooming. This extraordinary behavior extends the current understanding of grooming and the establishment of social immunity in insect societies."}],"publication":"Current Biology","project":[{"grant_number":"CR-118/3-1","name":"Host-Parasite Coevolution","_id":"25DAF0B2-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FP7","name":"Social Vaccination in Ant Colonies: from Individual Mechanisms to Society Effects","grant_number":"243071","_id":"25DC711C-B435-11E9-9278-68D0E5697425"},{"_id":"25DDF0F0-B435-11E9-9278-68D0E5697425","name":"Collective disease defence and pathogen detection abilities in ant societies: a chemo-neuro-immunological approach","grant_number":"302004","call_identifier":"FP7"}],"article_processing_charge":"No","quality_controlled":"1","acknowledgement":"Funding for this project was obtained by the German Research Foundation (DFG, to S.C.) and the European Research Council (ERC, through an ERC-Starting Grant to S.C. and an Individual Marie Curie IEF fellowship to L.V.U.).\r\nWe thank Jørgen Eilenberg, Bernhardt Steinwender, Miriam Stock, and Meghan L. Vyleta for the fungal strain and its characterization; Volker Witte for chemical information; Eva Sixt for ant drawings; and Robert Hauschild for help with image analysis. We further thank Martin Kaltenpoth, Michael Sixt, Jürgen Heinze, and Joachim Ruther for discussion and Daria Siekhaus, Sophie A.O. Armitage, and Leila Masri for comments on the manuscript. \r\n","related_material":{"record":[{"id":"9757","relation":"research_data","status":"public"},{"id":"961","relation":"dissertation_contains","status":"public"}]},"doi":"10.1016/j.cub.2012.11.034","publication_status":"published","oa_version":"None","corr_author":"1","page":"76 - 82","volume":23,"ec_funded":1,"fulldoi":"https://doi.org/10.1016/j.cub.2012.11.034","type":"journal_article","scopus_import":"1","publisher":"Cell Press","author":[{"full_name":"Tragust, Simon","first_name":"Simon","id":"35A7A418-F248-11E8-B48F-1D18A9856A87","last_name":"Tragust"},{"full_name":"Mitteregger, Barbara","last_name":"Mitteregger","id":"479DDAAC-E9CD-11E9-9B5F-82450873F7A1","first_name":"Barbara"},{"orcid":"0000-0003-2676-3367","full_name":"Barone, Vanessa","last_name":"Barone","id":"419EECCC-F248-11E8-B48F-1D18A9856A87","first_name":"Vanessa"},{"full_name":"Konrad, Matthias","first_name":"Matthias","last_name":"Konrad","id":"46528076-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Line V","id":"3DC97C8E-F248-11E8-B48F-1D18A9856A87","last_name":"Ugelvig","orcid":"0000-0003-1832-8883","full_name":"Ugelvig, Line V"},{"first_name":"Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","last_name":"Cremer","orcid":"0000-0002-2193-3868","full_name":"Cremer, Sylvia"}],"month":"01","external_id":{"isi":["000313383700026"]},"department":[{"_id":"SyCr"},{"_id":"CaHe"}],"date_created":"2018-12-11T12:00:23Z","citation":{"mla":"Tragust, Simon, et al. “Ants Disinfect Fungus-Exposed Brood by Oral Uptake and Spread of Their Poison.” Current Biology, vol. 23, no. 1, Cell Press, 2013, pp. 76–82, doi:10.1016/j.cub.2012.11.034.","apa":"Tragust, S., Mitteregger, B., Barone, V., Konrad, M., Ugelvig, L. V., & Cremer, S. (2013). Ants disinfect fungus-exposed brood by oral uptake and spread of their poison. Current Biology. Cell Press. https://doi.org/10.1016/j.cub.2012.11.034","short":"S. Tragust, B. Mitteregger, V. Barone, M. Konrad, L.V. Ugelvig, S. Cremer, Current Biology 23 (2013) 76–82.","ama":"Tragust S, Mitteregger B, Barone V, Konrad M, Ugelvig LV, Cremer S. Ants disinfect fungus-exposed brood by oral uptake and spread of their poison. Current Biology. 2013;23(1):76-82. doi:10.1016/j.cub.2012.11.034","ieee":"S. Tragust, B. Mitteregger, V. Barone, M. Konrad, L. V. Ugelvig, and S. Cremer, “Ants disinfect fungus-exposed brood by oral uptake and spread of their poison,” Current Biology, vol. 23, no. 1. Cell Press, pp. 76–82, 2013.","ista":"Tragust S, Mitteregger B, Barone V, Konrad M, Ugelvig LV, Cremer S. 2013. Ants disinfect fungus-exposed brood by oral uptake and spread of their poison. Current Biology. 23(1), 76–82.","chicago":"Tragust, Simon, Barbara Mitteregger, Vanessa Barone, Matthias Konrad, Line V Ugelvig, and Sylvia Cremer. “Ants Disinfect Fungus-Exposed Brood by Oral Uptake and Spread of Their Poison.” Current Biology. Cell Press, 2013. https://doi.org/10.1016/j.cub.2012.11.034."},"year":"2013","status":"public","day":"07","issue":"1","isi":1,"language":[{"iso":"eng"}],"_id":"2926","publist_id":"3811","title":"Ants disinfect fungus-exposed brood by oral uptake and spread of their poison","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2013-01-07T00:00:00Z","date_updated":"2026-04-08T14:22:39Z","intvolume":" 23"},{"publication_status":"published","oa_version":"None","corr_author":"1","page":"435 - 447","volume":46,"fulldoi":"https://doi.org/10.1016/j.comgeo.2012.02.010","type":"journal_article","scopus_import":"1","publisher":"Elsevier","abstract":[{"text":"In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homology classes with persistence at least Γ. Instead of the classical reduction via column operations, our algorithm performs rank computations on submatrices of the boundary matrix. For an arbitrary constant δ ∈ (0, 1), the running time is O (C (1 - δ) Γ R d (n) log n), where C (1 - δ) Γ is the number of homology classes with persistence at least (1 - δ) Γ, n is the total number of simplices in the complex, d its dimension, and R d (n) is the complexity of computing the rank of an n × n matrix with O (d n) nonzero entries. Depending on the choice of the rank algorithm, this yields a deterministic O (C (1 - δ) Γ n 2.376) algorithm, an O (C (1 - δ) Γ n 2.28) Las-Vegas algorithm, or an O (C (1 - δ) Γ n 2 + ε{lunate}) Monte-Carlo algorithm for an arbitrary ε{lunate} > 0. The space complexity of the Monte-Carlo version is bounded by O (d n) = O (n log n).","lang":"eng"}],"publication":"Computational Geometry: Theory and Applications","article_processing_charge":"No","quality_controlled":"1","related_material":{"record":[{"id":"3367","status":"public","relation":"earlier_version"}]},"acknowledgement":"The authors thank Herbert Edelsbrunner for many helpful discussions and suggestions. Moreover, they are grateful for the careful reviews that helped to improve the quality of the paper.","doi":"10.1016/j.comgeo.2012.02.010","day":"01","isi":1,"issue":"4","_id":"2939","language":[{"iso":"eng"}],"publist_id":"3796","title":"An output sensitive algorithm for persistent homology","date_updated":"2025-09-29T13:26:21Z","date_published":"2013-05-01T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","intvolume":" 46","author":[{"full_name":"Chen, Chao","first_name":"Chao","id":"3E92416E-F248-11E8-B48F-1D18A9856A87","last_name":"Chen"},{"orcid":"0000-0002-8030-9299","full_name":"Kerber, Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87","last_name":"Kerber","first_name":"Michael"}],"month":"05","external_id":{"isi":["000314437000004"]},"department":[{"_id":"HeEd"}],"date_created":"2018-12-11T12:00:27Z","citation":{"chicago":"Chen, Chao, and Michael Kerber. “An Output Sensitive Algorithm for Persistent Homology.” Computational Geometry: Theory and Applications. Elsevier, 2013. https://doi.org/10.1016/j.comgeo.2012.02.010.","ista":"Chen C, Kerber M. 2013. An output sensitive algorithm for persistent homology. Computational Geometry: Theory and Applications. 46(4), 435–447.","ieee":"C. Chen and M. Kerber, “An output sensitive algorithm for persistent homology,” Computational Geometry: Theory and Applications, vol. 46, no. 4. Elsevier, pp. 435–447, 2013.","mla":"Chen, Chao, and Michael Kerber. “An Output Sensitive Algorithm for Persistent Homology.” Computational Geometry: Theory and Applications, vol. 46, no. 4, Elsevier, 2013, pp. 435–47, doi:10.1016/j.comgeo.2012.02.010.","ama":"Chen C, Kerber M. An output sensitive algorithm for persistent homology. Computational Geometry: Theory and Applications. 2013;46(4):435-447. doi:10.1016/j.comgeo.2012.02.010","short":"C. Chen, M. Kerber, Computational Geometry: Theory and Applications 46 (2013) 435–447.","apa":"Chen, C., & Kerber, M. (2013). An output sensitive algorithm for persistent homology. Computational Geometry: Theory and Applications. Elsevier. https://doi.org/10.1016/j.comgeo.2012.02.010"},"year":"2013","status":"public"},{"has_accepted_license":"1","oa":1,"author":[{"id":"329FCCF0-F248-11E8-B48F-1D18A9856A87","last_name":"Krenn","first_name":"Stephan","full_name":"Krenn, Stephan","orcid":"0000-0003-2835-9093"},{"first_name":"Krzysztof Z","last_name":"Pietrzak","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z"},{"last_name":"Wadia","first_name":"Akshay","full_name":"Wadia, Akshay"}],"conference":{"start_date":"2013-03-03","name":"TCC: Theory of Cryptography Conference","end_date":"2013-03-06","location":"Tokyo, Japan"},"month":"01","year":"2013","date_created":"2018-12-11T12:00:27Z","citation":{"ama":"Krenn S, Pietrzak KZ, Wadia A. A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it. In: Sahai A, ed. Vol 7785. Springer; 2013:23-39. doi:10.1007/978-3-642-36594-2_2","apa":"Krenn, S., Pietrzak, K. Z., & Wadia, A. (2013). A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it. In A. Sahai (Ed.) (Vol. 7785, pp. 23–39). Presented at the TCC: Theory of Cryptography Conference, Tokyo, Japan: Springer. https://doi.org/10.1007/978-3-642-36594-2_2","short":"S. Krenn, K.Z. Pietrzak, A. Wadia, in:, A. Sahai (Ed.), Springer, 2013, pp. 23–39.","mla":"Krenn, Stephan, et al. A Counterexample to the Chain Rule for Conditional HILL Entropy, and What Deniable Encryption Has to Do with It. Edited by Amit Sahai, vol. 7785, Springer, 2013, pp. 23–39, doi:10.1007/978-3-642-36594-2_2.","chicago":"Krenn, Stephan, Krzysztof Z Pietrzak, and Akshay Wadia. “A Counterexample to the Chain Rule for Conditional HILL Entropy, and What Deniable Encryption Has to Do with It.” edited by Amit Sahai, 7785:23–39. Springer, 2013. https://doi.org/10.1007/978-3-642-36594-2_2.","ista":"Krenn S, Pietrzak KZ, Wadia A. 2013. A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it. TCC: Theory of Cryptography Conference, LNCS, vol. 7785, 23–39.","ieee":"S. Krenn, K. Z. Pietrzak, and A. Wadia, “A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it,” presented at the TCC: Theory of Cryptography Conference, Tokyo, Japan, 2013, vol. 7785, pp. 23–39."},"department":[{"_id":"KrPi"}],"status":"public","language":[{"iso":"eng"}],"_id":"2940","day":"29","title":"A counterexample to the chain rule for conditional HILL entropy, and what deniable encryption has to do with it","publist_id":"3795","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2013-01-29T00:00:00Z","ddc":["000"],"date_updated":"2025-09-18T11:37:22Z","intvolume":" 7785","file_date_updated":"2020-07-14T12:45:54Z","project":[{"call_identifier":"FP7","name":"Provable Security for Physical Cryptography","grant_number":"259668","_id":"258C570E-B435-11E9-9278-68D0E5697425"}],"abstract":[{"lang":"eng","text":"A chain rule for an entropy notion H(.) states that the entropy H(X) of a variable X decreases by at most l if conditioned on an l-bit string A, i.e., H(X|A)>= H(X)-l. More generally, it satisfies a chain rule for conditional entropy if H(X|Y,A)>= H(X|Y)-l.\r\n\r\nAll natural information theoretic entropy notions we are aware of (like Shannon or min-entropy) satisfy some kind of chain rule for conditional entropy. Moreover, many computational entropy notions (like Yao entropy, unpredictability entropy and several variants of HILL entropy) satisfy the chain rule for conditional entropy, though here not only the quantity decreases by l, but also the quality of the entropy decreases exponentially in l. However, for \r\nthe standard notion of conditional HILL entropy (the computational equivalent of min-entropy) the existence of such a rule was unknown so far.\r\n\r\nIn this paper, we prove that for conditional HILL entropy no meaningful chain rule exists, assuming the existence of one-way permutations: there exist distributions X,Y,A, where A is a distribution over a single bit, but $H(X|Y)>>H(X|Y,A)$, even if we simultaneously allow for a massive degradation in the quality of the entropy.\r\n\r\nThe idea underlying our construction is based on a surprising connection between the chain rule for HILL entropy and deniable encryption. "}],"quality_controlled":"1","doi":"10.1007/978-3-642-36594-2_2","related_material":{"record":[{"status":"public","relation":"later_version","id":"1479"}]},"file":[{"date_created":"2019-01-22T14:11:11Z","date_updated":"2020-07-14T12:45:54Z","access_level":"open_access","content_type":"application/pdf","file_id":"5875","creator":"dernst","file_size":414823,"file_name":"2013_LNCS_Krenn.pdf","checksum":"beb0cc1c0579da2d2e84394230a5da78","relation":"main_file"}],"editor":[{"last_name":"Sahai","first_name":"Amit","full_name":"Sahai, Amit"}],"oa_version":"Submitted Version","publication_status":"published","volume":7785,"alternative_title":["LNCS"],"page":"23 - 39","type":"conference","fulldoi":"https://doi.org/10.1007/978-3-642-36594-2_2","ec_funded":1,"publisher":"Springer","scopus_import":1},{"publist_id":"3788","title":"Approximate Bayesian computation for modular inference problems with many parameters: the example of migration rates. ","day":"01","isi":1,"issue":"4","_id":"2944","language":[{"iso":"eng"}],"intvolume":" 22","date_published":"2013-02-01T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T13:25:36Z","month":"02","external_id":{"isi":["000314220900008"]},"author":[{"last_name":"Aeschbacher","id":"2D35326E-F248-11E8-B48F-1D18A9856A87","first_name":"Simon","full_name":"Aeschbacher, Simon"},{"full_name":"Futschik, Andreas","last_name":"Futschik","first_name":"Andreas"},{"last_name":"Beaumont","first_name":"Mark","full_name":"Beaumont, Mark"}],"status":"public","department":[{"_id":"NiBa"}],"citation":{"mla":"Aeschbacher, Simon, et al. “Approximate Bayesian Computation for Modular Inference Problems with Many Parameters: The Example of Migration Rates. .” Molecular Ecology, vol. 22, no. 4, Wiley-Blackwell, 2013, pp. 987–1002, doi:10.1111/mec.12165.","apa":"Aeschbacher, S., Futschik, A., & Beaumont, M. (2013). Approximate Bayesian computation for modular inference problems with many parameters: the example of migration rates. . Molecular Ecology. Wiley-Blackwell. https://doi.org/10.1111/mec.12165","short":"S. Aeschbacher, A. Futschik, M. Beaumont, Molecular Ecology 22 (2013) 987–1002.","ama":"Aeschbacher S, Futschik A, Beaumont M. Approximate Bayesian computation for modular inference problems with many parameters: the example of migration rates. . Molecular Ecology. 2013;22(4):987-1002. doi:10.1111/mec.12165","ieee":"S. Aeschbacher, A. Futschik, and M. Beaumont, “Approximate Bayesian computation for modular inference problems with many parameters: the example of migration rates. ,” Molecular Ecology, vol. 22, no. 4. Wiley-Blackwell, pp. 987–1002, 2013.","ista":"Aeschbacher S, Futschik A, Beaumont M. 2013. Approximate Bayesian computation for modular inference problems with many parameters: the example of migration rates. . Molecular Ecology. 22(4), 987–1002.","chicago":"Aeschbacher, Simon, Andreas Futschik, and Mark Beaumont. “Approximate Bayesian Computation for Modular Inference Problems with Many Parameters: The Example of Migration Rates. .” Molecular Ecology. Wiley-Blackwell, 2013. https://doi.org/10.1111/mec.12165."},"date_created":"2018-12-11T12:00:28Z","year":"2013","acknowledged_ssus":[{"_id":"ScienComp"}],"page":"987 - 1002","volume":22,"publication_status":"published","oa_version":"None","corr_author":"1","scopus_import":"1","publisher":"Wiley-Blackwell","fulldoi":"https://doi.org/10.1111/mec.12165","type":"journal_article","article_processing_charge":"No","quality_controlled":"1","abstract":[{"lang":"eng","text":"We propose a two-step procedure for estimating multiple migration rates in an approximate Bayesian computation (ABC) framework, accounting for global nuisance parameters. The approach is not limited to migration, but generally of interest for inference problems with multiple parameters and a modular structure (e.g. independent sets of demes or loci). We condition on a known, but complex demographic model of a spatially subdivided population, motivated by the reintroduction of Alpine ibex (Capra ibex) into Switzerland. In the first step, the global parameters ancestral mutation rate and male mating skew have been estimated for the whole population in Aeschbacher et al. (Genetics 2012; 192: 1027). In the second step, we estimate in this study the migration rates independently for clusters of demes putatively connected by migration. For large clusters (many migration rates), ABC faces the problem of too many summary statistics. We therefore assess by simulation if estimation per pair of demes is a valid alternative. We find that the trade-off between reduced dimensionality for the pairwise estimation on the one hand and lower accuracy due to the assumption of pairwise independence on the other depends on the number of migration rates to be inferred: the accuracy of the pairwise approach increases with the number of parameters, relative to the joint estimation approach. To distinguish between low and zero migration, we perform ABC-type model comparison between a model with migration and one without. Applying the approach to microsatellite data from Alpine ibex, we find no evidence for substantial gene flow via migration, except for one pair of demes in one direction."}],"publication":"Molecular Ecology","acknowledgement":"This study has made use of the computational resources provided by IST Austria and the Edinburgh Compute and Data Facility (ECDF; http://www.ecdf.ed.ac.uk). The ECDF is partially supported by the eDIKT initiative (http://www.edikt.org.uk). S.A. acknowledges financial support by IST Austria, the Janggen-Pöhn Foundation, St. Gallen, the Roche Research Foundation, Basel, the University of Edinburgh in the form of a Torrance Studentship, and the Austrian Science Fund (FWF P21305-N13).","related_material":{"record":[{"status":"public","relation":"research_data","id":"9758"}]},"doi":"10.1111/mec.12165"},{"intvolume":" 7724","file_date_updated":"2020-07-14T12:45:55Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["000"],"date_published":"2013-04-04T00:00:00Z","date_updated":"2020-08-11T10:09:54Z","title":"Beyond dataset bias: Multi-task unaligned shared knowledge transfer","publist_id":"3784","_id":"2948","language":[{"iso":"eng"}],"day":"04","status":"public","year":"2013","date_created":"2018-12-11T12:00:30Z","citation":{"apa":"Tommasi, T., Quadrianto, N., Caputo, B., & Lampert, C. (2013). Beyond dataset bias: Multi-task unaligned shared knowledge transfer. Presented at the ACCV: Asian Conference on Computer Vision, Daejeon, Korea: Springer. https://doi.org/10.1007/978-3-642-37331-2_1","short":"T. Tommasi, N. Quadrianto, B. Caputo, C. Lampert, 7724 (2013) 1–15.","ama":"Tommasi T, Quadrianto N, Caputo B, Lampert C. Beyond dataset bias: Multi-task unaligned shared knowledge transfer. 2013;7724:1-15. doi:10.1007/978-3-642-37331-2_1","mla":"Tommasi, Tatiana, et al. Beyond Dataset Bias: Multi-Task Unaligned Shared Knowledge Transfer. Vol. 7724, Springer, 2013, pp. 1–15, doi:10.1007/978-3-642-37331-2_1.","ieee":"T. Tommasi, N. Quadrianto, B. Caputo, and C. Lampert, “Beyond dataset bias: Multi-task unaligned shared knowledge transfer,” vol. 7724. Springer, pp. 1–15, 2013.","chicago":"Tommasi, Tatiana, Novi Quadrianto, Barbara Caputo, and Christoph Lampert. “Beyond Dataset Bias: Multi-Task Unaligned Shared Knowledge Transfer.” Lecture Notes in Computer Science. Springer, 2013. https://doi.org/10.1007/978-3-642-37331-2_1.","ista":"Tommasi T, Quadrianto N, Caputo B, Lampert C. 2013. Beyond dataset bias: Multi-task unaligned shared knowledge transfer. 7724, 1–15."},"department":[{"_id":"ChLa"}],"month":"04","oa":1,"has_accepted_license":"1","author":[{"last_name":"Tommasi","first_name":"Tatiana","full_name":"Tommasi, Tatiana"},{"full_name":"Quadrianto, Novi","first_name":"Novi","last_name":"Quadrianto"},{"last_name":"Caputo","first_name":"Barbara","full_name":"Caputo, Barbara"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert","first_name":"Christoph","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887"}],"conference":{"start_date":"2012-11-05","location":"Daejeon, Korea","name":"ACCV: Asian Conference on Computer Vision","end_date":"2012-11-09"},"publisher":"Springer","scopus_import":1,"type":"conference","fulldoi":"https://doi.org/10.1007/978-3-642-37331-2_1","volume":7724,"alternative_title":["LNCS"],"page":"1 - 15","oa_version":"Submitted Version","publication_status":"published","file":[{"relation":"main_file","creator":"dernst","checksum":"a0a7234a89e2192af655b0d0ae3bf445","file_name":"2012_ACCV_Tommasi.pdf","file_size":1513620,"file_id":"5874","content_type":"application/pdf","access_level":"open_access","date_created":"2019-01-22T14:03:11Z","date_updated":"2020-07-14T12:45:55Z"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-642-37331-2_1","acknowledgement":"This work was supported by the PASCAL 2 Network of Excellence (TT) and by the Newton International Fellowship (NQ)","quality_controlled":"1","abstract":[{"text":"Many visual datasets are traditionally used to analyze the performance of different learning techniques. The evaluation is usually done within each dataset, therefore it is questionable if such results are a reliable indicator of true generalization ability. We propose here an algorithm to exploit the existing data resources when learning on a new multiclass problem. Our main idea is to identify an image representation that decomposes orthogonally into two subspaces: a part specific to each dataset, and a part generic to, and therefore shared between, all the considered source sets. This allows us to use the generic representation as un-biased reference knowledge for a novel classification task. By casting the method in the multi-view setting, we also make it possible to use different features for different databases. We call the algorithm MUST, Multitask Unaligned Shared knowledge Transfer. Through extensive experiments on five public datasets, we show that MUST consistently improves the cross-datasets generalization performance.","lang":"eng"}]},{"citation":{"apa":"Cerny, P., Henzinger, T. A., & Radhakrishna, A. (2013). Quantitative abstraction refinement. In Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming language (pp. 115–128). Rome, Italy: ACM. https://doi.org/10.1145/2429069.2429085","short":"P. Cerny, T.A. Henzinger, A. Radhakrishna, in:, Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Language, ACM, 2013, pp. 115–128.","ama":"Cerny P, Henzinger TA, Radhakrishna A. Quantitative abstraction refinement. In: Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Language. ACM; 2013:115-128. doi:10.1145/2429069.2429085","mla":"Cerny, Pavol, et al. “Quantitative Abstraction Refinement.” Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Language, ACM, 2013, pp. 115–28, doi:10.1145/2429069.2429085.","ieee":"P. Cerny, T. A. Henzinger, and A. Radhakrishna, “Quantitative abstraction refinement,” in Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming language, Rome, Italy, 2013, pp. 115–128.","chicago":"Cerny, Pavol, Thomas A Henzinger, and Arjun Radhakrishna. “Quantitative Abstraction Refinement.” In Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Language, 115–28. ACM, 2013. https://doi.org/10.1145/2429069.2429085.","ista":"Cerny P, Henzinger TA, Radhakrishna A. 2013. Quantitative abstraction refinement. Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming language. POPL: Principles of Programming Languages, 115–128."},"date_created":"2018-12-11T11:56:11Z","doi":"10.1145/2429069.2429085","year":"2013","department":[{"_id":"ToHe"}],"status":"public","publication":"Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming language","project":[{"name":"Quantitative Reactive Modeling","grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"call_identifier":"FWF","_id":"25F5A88A-B435-11E9-9278-68D0E5697425","name":"Moderne Concurrency Paradigms","grant_number":"S11402-N23"}],"conference":{"name":"POPL: Principles of Programming Languages","end_date":"2013-01-25","location":"Rome, Italy","start_date":"2013-07-23"},"author":[{"full_name":"Cerny, Pavol","id":"4DCBEFFE-F248-11E8-B48F-1D18A9856A87","last_name":"Cerny","first_name":"Pavol"},{"first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A"},{"full_name":"Radhakrishna, Arjun","id":"3B51CAC4-F248-11E8-B48F-1D18A9856A87","last_name":"Radhakrishna","first_name":"Arjun"}],"abstract":[{"text":"We propose a general framework for abstraction with respect to quantitative properties, such as worst-case execution time, or power consumption. Our framework provides a systematic way for counter-example guided abstraction refinement for quantitative properties. The salient aspect of the framework is that it allows anytime verification, that is, verification algorithms that can be stopped at any time (for example, due to exhaustion of memory), and report approximations that improve monotonically when the algorithms are given more time. We instantiate the framework with a number of quantitative abstractions and refinement schemes, which differ in terms of how much quantitative information they keep from the original system. We introduce both state-based and trace-based quantitative abstractions, and we describe conditions that define classes of quantitative properties for which the abstractions provide over-approximations. We give algorithms for evaluating the quantitative properties on the abstract systems. We present algorithms for counter-example based refinements for quantitative properties for both state-based and segment-based abstractions. We perform a case study on worst-case execution time of executables to evaluate the anytime verification aspect and the quantitative abstractions we proposed.","lang":"eng"}],"quality_controlled":"1","month":"01","date_updated":"2024-10-09T20:55:21Z","date_published":"2013-01-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"fulldoi":"https://doi.org/10.1145/2429069.2429085","type":"conference","publisher":"ACM","scopus_import":1,"language":[{"iso":"eng"}],"_id":"2182","corr_author":"1","day":"01","publication_status":"published","oa_version":"None","page":"115 - 128","title":"Quantitative abstraction refinement","publist_id":"4800"},{"status":"public","department":[{"_id":"KrCh"}],"year":"2013","citation":{"ista":"Chatterjee K, Fijalkow N. 2013. Infinite-state games with finitary conditions. 22nd EACSL Annual Conference on Computer Science Logic. CSL: Computer Science LogicLeibniz International Proceedings in Informatics, LIPIcs, vol. 23, 181–196.","chicago":"Chatterjee, Krishnendu, and Nathanaël Fijalkow. “Infinite-State Games with Finitary Conditions.” In 22nd EACSL Annual Conference on Computer Science Logic, 23:181–96. Leibniz International Proceedings in Informatics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2013. https://doi.org/10.4230/LIPIcs.CSL.2013.181.","ieee":"K. Chatterjee and N. Fijalkow, “Infinite-state games with finitary conditions,” in 22nd EACSL Annual Conference on Computer Science Logic, Torino, Italy, 2013, vol. 23, pp. 181–196.","ama":"Chatterjee K, Fijalkow N. Infinite-state games with finitary conditions. In: 22nd EACSL Annual Conference on Computer Science Logic. Vol 23. Leibniz International Proceedings in Informatics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2013:181-196. doi:10.4230/LIPIcs.CSL.2013.181","short":"K. Chatterjee, N. Fijalkow, in:, 22nd EACSL Annual Conference on Computer Science Logic, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2013, pp. 181–196.","apa":"Chatterjee, K., & Fijalkow, N. (2013). Infinite-state games with finitary conditions. In 22nd EACSL Annual Conference on Computer Science Logic (Vol. 23, pp. 181–196). Torino, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.CSL.2013.181","mla":"Chatterjee, Krishnendu, and Nathanaël Fijalkow. “Infinite-State Games with Finitary Conditions.” 22nd EACSL Annual Conference on Computer Science Logic, vol. 23, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2013, pp. 181–96, doi:10.4230/LIPIcs.CSL.2013.181."},"date_created":"2018-12-11T11:51:39Z","month":"09","author":[{"first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu"},{"full_name":"Fijalkow, Nathanaël","first_name":"Nathanaël","last_name":"Fijalkow"}],"conference":{"start_date":"203-09-02","name":"CSL: Computer Science Logic","end_date":"2013-09-05","location":"Torino, Italy"},"oa":1,"has_accepted_license":"1","intvolume":" 23","file_date_updated":"2020-07-14T12:44:47Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2013-09-01T00:00:00Z","date_updated":"2024-10-09T20:55:23Z","ddc":["000"],"publist_id":"5837","title":"Infinite-state games with finitary conditions","day":"01","language":[{"iso":"eng"}],"_id":"1374","file":[{"date_updated":"2020-07-14T12:44:47Z","date_created":"2018-12-12T10:13:38Z","content_type":"application/pdf","access_level":"open_access","checksum":"b7091a3866db573c0db5ec486952255e","file_name":"IST-2016-624-v1+1_ChKr_Infinite-state_games_2013_17.pdf","file_size":547296,"creator":"system","file_id":"5023","relation":"main_file"}],"series_title":"Leibniz International Proceedings in Informatics","doi":"10.4230/LIPIcs.CSL.2013.181","quality_controlled":"1","abstract":[{"text":"We study two-player zero-sum games over infinite-state graphs equipped with ωB and finitary conditions. Our first contribution is about the strategy complexity, i.e the memory required for winning strategies: we prove that over general infinite-state graphs, memoryless strategies are sufficient for finitary Büchi, and finite-memory suffices for finitary parity games. We then study pushdown games with boundedness conditions, with two contributions. First we prove a collapse result for pushdown games with ωB-conditions, implying the decidability of solving these games. Second we consider pushdown games with finitary parity along with stack boundedness conditions, and show that solving these games is EXPTIME-complete.","lang":"eng"}],"pubrep_id":"624","project":[{"grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"S11407","name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"publication":"22nd EACSL Annual Conference on Computer Science Logic","scopus_import":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"type":"conference","fulldoi":"https://doi.org/10.4230/LIPIcs.CSL.2013.181","ec_funded":1,"alternative_title":["LIPIcs"],"volume":23,"page":"181 - 196","oa_version":"Published Version","publication_status":"published","corr_author":"1"},{"date_published":"2013-12-11T00:00:00Z","date_updated":"2025-06-26T08:33:43Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_place":"repository","day":"11","_id":"1376","language":[{"iso":"eng"}],"publist_id":"5835","title":"Distributed synthesis for LTL fragments","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"date_created":"2018-12-11T11:51:40Z","citation":{"ieee":"K. Chatterjee, T. A. Henzinger, J. Otop, and A. Pavlogiannis, “Distributed synthesis for LTL fragments,” in 13th International Conference on Formal Methods in Computer-Aided Design, Portland, OR, United States, 2013, pp. 18–25.","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, Jan Otop, and Andreas Pavlogiannis. “Distributed Synthesis for LTL Fragments.” In 13th International Conference on Formal Methods in Computer-Aided Design, 18–25. IEEE, 2013. https://doi.org/10.1109/FMCAD.2013.6679386.","ista":"Chatterjee K, Henzinger TA, Otop J, Pavlogiannis A. 2013. Distributed synthesis for LTL fragments. 13th International Conference on Formal Methods in Computer-Aided Design. FMCAD: Formal Methods in Computer-Aided Design, 18–25.","apa":"Chatterjee, K., Henzinger, T. A., Otop, J., & Pavlogiannis, A. (2013). Distributed synthesis for LTL fragments. In 13th International Conference on Formal Methods in Computer-Aided Design (pp. 18–25). Portland, OR, United States: IEEE. https://doi.org/10.1109/FMCAD.2013.6679386","short":"K. Chatterjee, T.A. Henzinger, J. Otop, A. Pavlogiannis, in:, 13th International Conference on Formal Methods in Computer-Aided Design, IEEE, 2013, pp. 18–25.","ama":"Chatterjee K, Henzinger TA, Otop J, Pavlogiannis A. Distributed synthesis for LTL fragments. In: 13th International Conference on Formal Methods in Computer-Aided Design. IEEE; 2013:18-25. doi:10.1109/FMCAD.2013.6679386","mla":"Chatterjee, Krishnendu, et al. “Distributed Synthesis for LTL Fragments.” 13th International Conference on Formal Methods in Computer-Aided Design, IEEE, 2013, pp. 18–25, doi:10.1109/FMCAD.2013.6679386."},"year":"2013","OA_type":"green","status":"public","conference":{"end_date":"2013-10-23","name":"FMCAD: Formal Methods in Computer-Aided Design","location":"Portland, OR, United States","start_date":"2013-10-20"},"author":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","first_name":"Krishnendu"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A"},{"first_name":"Jan","last_name":"Otop","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","full_name":"Otop, Jan"},{"first_name":"Andreas","last_name":"Pavlogiannis","id":"49704004-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas"}],"oa":1,"month":"12","fulldoi":"https://doi.org/10.1109/FMCAD.2013.6679386","ec_funded":1,"type":"conference","main_file_link":[{"open_access":"1","url":"https://doi.org/10.15479/AT:IST-2013-130-v1-1"}],"scopus_import":"1","publisher":"IEEE","publication_status":"published","oa_version":"Preprint","corr_author":"1","page":"18 - 25","related_material":{"record":[{"id":"5406","relation":"earlier_version","status":"public"}]},"doi":"10.1109/FMCAD.2013.6679386","abstract":[{"text":"We consider the distributed synthesis problem for temporal logic specifications. Traditionally, the problem has been studied for LTL, and the previous results show that the problem is decidable iff there is no information fork in the architecture. We consider the problem for fragments of LTL and our main results are as follows: (1) We show that the problem is undecidable for architectures with information forks even for the fragment of LTL with temporal operators restricted to next and eventually. (2) For specifications restricted to globally along with non-nested next operators, we establish decidability (in EXPSPACE) for star architectures where the processes receive disjoint inputs, whereas we establish undecidability for architectures containing an information fork-meet structure. (3) Finally, we consider LTL without the next operator, and establish decidability (NEXPTIME-complete) for all architectures for a fragment that consists of a set of safety assumptions, and a set of guarantees where each guarantee is a safety, reachability, or liveness condition.","lang":"eng"}],"project":[{"call_identifier":"FWF","name":"Modern Graph Algorithmic Techniques in Formal Verification","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425"},{"name":"Quantitative Reactive Modeling","grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"_id":"2587B514-B435-11E9-9278-68D0E5697425","name":"Microsoft Research Faculty Fellowship"}],"publication":"13th International Conference on Formal Methods in Computer-Aided Design","article_processing_charge":"No","quality_controlled":"1"},{"file":[{"date_updated":"2021-02-22T11:28:36Z","date_created":"2021-02-22T11:28:36Z","content_type":"application/pdf","access_level":"open_access","file_name":"2013_Zufferey_thesis_final.pdf","checksum":"ed2d7b52933d134e8dc69d569baa284e","creator":"dernst","file_size":1514906,"file_id":"9176","success":1,"relation":"main_file"},{"file_id":"10298","file_name":"2013_Zufferey_thesis_final_pdfa.pdf","file_size":1378313,"checksum":"cecc4c4b14225bee973d32e3dba91a55","creator":"cchlebak","relation":"main_file","date_created":"2021-11-16T14:42:52Z","date_updated":"2021-11-17T13:47:58Z","access_level":"closed","content_type":"application/pdf"}],"doi":"10.15479/at:ista:1405","supervisor":[{"orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"acknowledgement":"This work was supported in part by the Austrian Science Fund NFN RiSE (Rigorous Systems Engineering) and by the ERC Advanced Grant QUAREM (Quantitative Reactve Modeling).\r\nChapter 2, 3, and 4 are joint work with Thomas A. Henzinger and Thomas Wies. Chapter 2 was published in FoSSaCS 2010 as “Forward Analysis of Depth-Bounded Processes” [112]. Chapter 3 was published in VMCAI 2012 as “Ideal Abstractions for Well-Structured Transition Systems” [114]. Chap- ter 5.1 is joint work with Kshitij Bansal, Eric Koskinen, and Thomas Wies. It was published in TACAS 2013 as “Structural Counter Abstraction” [13]. The author’s contribution in this part is mostly related to the implementation. The theory required to understand the method and its implementation is quickly recalled to make the thesis self-contained, but should not be considered as a contribution. For the details of the methods, we refer the reader to the orig- inal publication [13] and the corresponding technical report [14]. Chapter 5.2 is ongoing work with Shahram Esmaeilsabzali, Rupak Majumdar, and Thomas Wies. I also would like to thank the people who supported over the past 4 years. My advisor Thomas A. Henzinger who gave me a lot of freedom to work on projects I was interested in. My collaborators, especially Thomas Wies with whom I worked since the beginning. The members of my thesis committee, Viktor Kun- cak and Rupak Majumdar, who also agreed to advise me. Simon Aeschbacher, Pavol Cerny, Cezara Dragoi, Arjun Radhakrishna, my family, friends and col- leagues who created an enjoyable environment. ","related_material":{"record":[{"id":"4361","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","status":"public","id":"3251"},{"id":"2847","relation":"part_of_dissertation","status":"public"}]},"article_processing_charge":"No","project":[{"call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","name":"Quantitative Reactive Modeling","grant_number":"267989","call_identifier":"FP7"}],"abstract":[{"lang":"eng","text":"Motivated by the analysis of highly dynamic message-passing systems, i.e. unbounded thread creation, mobility, etc. we present a framework for the analysis of depth-bounded systems. Depth-bounded systems are one of the most expressive known fragment of the π-calculus for which interesting verification problems are still decidable. Even though they are infinite state systems depth-bounded systems are well-structured, thus can be analyzed algorithmically. We give an interpretation of depth-bounded systems as graph-rewriting systems. This gives more flexibility and ease of use to apply depth-bounded systems to other type of systems like shared memory concurrency.\r\n\r\nFirst, we develop an adequate domain of limits for depth-bounded systems, a prerequisite for the effective representation of downward-closed sets. Downward-closed sets are needed by forward saturation-based algorithms to represent potentially infinite sets of states. Then, we present an abstract interpretation framework to compute the covering set of well-structured transition systems. Because, in general, the covering set is not computable, our abstraction over-approximates the actual covering set. Our abstraction captures the essence of acceleration based-algorithms while giving up enough precision to ensure convergence. We have implemented the analysis in the PICASSO tool and show that it is accurate in practice. Finally, we build some further analyses like termination using the covering set as starting point."}],"publisher":"Institute of Science and Technology Austria","main_file_link":[{"url":"http://dzufferey.github.io/files/2013_thesis.pdf"}],"type":"dissertation","ec_funded":1,"fulldoi":"https://doi.org/10.15479/at:ista:1405","alternative_title":["ISTA Thesis"],"page":"134","corr_author":"1","oa_version":"Published Version","publication_status":"published","status":"public","year":"2013","date_created":"2018-12-11T11:51:50Z","citation":{"ieee":"D. Zufferey, “Analysis of dynamic message passing programs,” Institute of Science and Technology Austria, 2013.","chicago":"Zufferey, Damien. “Analysis of Dynamic Message Passing Programs.” Institute of Science and Technology Austria, 2013. https://doi.org/10.15479/at:ista:1405.","ista":"Zufferey D. 2013. Analysis of dynamic message passing programs. Institute of Science and Technology Austria.","apa":"Zufferey, D. (2013). Analysis of dynamic message passing programs. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:1405","short":"D. Zufferey, Analysis of Dynamic Message Passing Programs, Institute of Science and Technology Austria, 2013.","ama":"Zufferey D. Analysis of dynamic message passing programs. 2013. doi:10.15479/at:ista:1405","mla":"Zufferey, Damien. Analysis of Dynamic Message Passing Programs. Institute of Science and Technology Austria, 2013, doi:10.15479/at:ista:1405."},"department":[{"_id":"ToHe"},{"_id":"GradSch"}],"month":"09","degree_awarded":"PhD","has_accepted_license":"1","oa":1,"author":[{"full_name":"Zufferey, Damien","orcid":"0000-0002-3197-8736","last_name":"Zufferey","id":"4397AC76-F248-11E8-B48F-1D18A9856A87","first_name":"Damien"}],"OA_place":"publisher","publication_identifier":{"issn":["2663-337X"]},"file_date_updated":"2021-11-17T13:47:58Z","date_published":"2013-09-05T00:00:00Z","date_updated":"2026-04-09T14:35:24Z","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","ddc":["000"],"title":"Analysis of dynamic message passing programs","publist_id":"5802","_id":"1405","language":[{"iso":"eng"}],"day":"05"},{"volume":7,"publication_status":"published","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"Frontiers Research Foundation","fulldoi":"https://doi.org/10.3389/fnbeh.2013.00217","type":"journal_article","quality_controlled":"1","article_processing_charge":"No","publication":"Frontiers in Behavioral Neuroscience","pubrep_id":"953","abstract":[{"lang":"eng","text":"Maternal exposure to infection occurring mid-gestation produces a three-fold increase in the risk of schizophrenia in the offspring. The critical initiating factor appears to be the maternal immune activation (MIA) that follows infection. This process can be induced in rodents by exposure of pregnant dams to the viral mimic Poly I:C, which triggers an immune response that results in structural, functional, behavioral, and electrophysiological phenotypes in the adult offspring that model those seen in schizophrenia. We used this model to explore the role of synchronization in brain neural networks, a process thought to be dysfunctional in schizophrenia and previously associated with positive, negative, and cognitive symptoms of schizophrenia. Exposure of pregnant dams to Poly I:C on GD15 produced an impairment in long-range neural synchrony in adult offspring between two regions implicated in schizophrenia pathology; the hippocampus and the medial prefrontal cortex (mPFC). This reduction in synchrony was ameliorated by acute doses of the antipsychotic clozapine. MIA animals have previously been shown to have impaired pre-pulse inhibition (PPI), a gold-standard measure of schizophrenia-like deficits in animal models. Our data showed that deficits in synchrony were positively correlated with the impairments in PPI. Subsequent analysis of LFP activity during the PPI response also showed that reduced coupling between the mPFC and the hippocampus following processing of the pre-pulse was associated with reduced PPI. The ability of the MIA intervention to model neurodevelopmental aspects of schizophrenia pathology provides a useful platform from which to investigate the ontogeny of aberrant synchronous processes. Further, the way in which the model expresses translatable deficits such as aberrant synchrony and reduced PPI will allow researchers to explore novel intervention strategies targeted to these changes. "}],"file":[{"creator":"system","file_size":530134,"checksum":"cd7183121e56251176100ccac165c95c","file_name":"IST-2018-953-v1+1_2013_Dickerson_Aberrant_neural.pdf","file_id":"5128","relation":"main_file","date_updated":"2020-07-14T12:46:35Z","date_created":"2018-12-12T10:15:10Z","content_type":"application/pdf","access_level":"open_access"}],"doi":"10.3389/fnbeh.2013.00217","title":"Aberrant neural synchrony in the maternal immune activation model: Using translatable measures to explore targeted interventions","publist_id":"7346","language":[{"iso":"eng"}],"_id":"476","day":"27","issue":"DEC","isi":1,"file_date_updated":"2020-07-14T12:46:35Z","intvolume":" 7","date_published":"2013-12-27T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","ddc":["571"],"date_updated":"2025-09-30T07:30:04Z","external_id":{"isi":["000329175600001"]},"month":"12","has_accepted_license":"1","oa":1,"author":[{"first_name":"Desiree","last_name":"Dickerson","id":"444EB89E-F248-11E8-B48F-1D18A9856A87","full_name":"Dickerson, Desiree"},{"last_name":"Bilkey","first_name":"David","full_name":"Bilkey, David"}],"status":"public","date_created":"2018-12-11T11:46:41Z","citation":{"chicago":"Dickerson, Desiree, and David Bilkey. “Aberrant Neural Synchrony in the Maternal Immune Activation Model: Using Translatable Measures to Explore Targeted Interventions.” Frontiers in Behavioral Neuroscience. Frontiers Research Foundation, 2013. https://doi.org/10.3389/fnbeh.2013.00217.","ista":"Dickerson D, Bilkey D. 2013. Aberrant neural synchrony in the maternal immune activation model: Using translatable measures to explore targeted interventions. Frontiers in Behavioral Neuroscience. 7(DEC).","ieee":"D. Dickerson and D. Bilkey, “Aberrant neural synchrony in the maternal immune activation model: Using translatable measures to explore targeted interventions,” Frontiers in Behavioral Neuroscience, vol. 7, no. DEC. Frontiers Research Foundation, 2013.","mla":"Dickerson, Desiree, and David Bilkey. “Aberrant Neural Synchrony in the Maternal Immune Activation Model: Using Translatable Measures to Explore Targeted Interventions.” Frontiers in Behavioral Neuroscience, vol. 7, no. DEC, Frontiers Research Foundation, 2013, doi:10.3389/fnbeh.2013.00217.","ama":"Dickerson D, Bilkey D. Aberrant neural synchrony in the maternal immune activation model: Using translatable measures to explore targeted interventions. Frontiers in Behavioral Neuroscience. 2013;7(DEC). doi:10.3389/fnbeh.2013.00217","short":"D. Dickerson, D. Bilkey, Frontiers in Behavioral Neuroscience 7 (2013).","apa":"Dickerson, D., & Bilkey, D. (2013). Aberrant neural synchrony in the maternal immune activation model: Using translatable measures to explore targeted interventions. Frontiers in Behavioral Neuroscience. Frontiers Research Foundation. https://doi.org/10.3389/fnbeh.2013.00217"},"year":"2013","department":[{"_id":"JoCs"}]},{"abstract":[{"text":"Exposure of an isogenic bacterial population to a cidal antibiotic typically fails to eliminate a small fraction of refractory cells. Historically, fractional killing has been attributed to infrequently dividing or nondividing "persisters." Using microfluidic cultures and time-lapse microscopy, we found that Mycobacterium smegmatis persists by dividing in the presence of the drug isoniazid (INH). Although persistence in these studies was characterized by stable numbers of cells, this apparent stability was actually a dynamic state of balanced division and death. Single cells expressed catalase-peroxidase (KatG), which activates INH, in stochastic pulses that were negatively correlated with cell survival. These behaviors may reflect epigenetic effects, because KatG pulsing and death were correlated between sibling cells. Selection of lineages characterized by infrequent KatG pulsing could allow nonresponsive adaptation during prolonged drug exposure.","lang":"eng"}],"publication":"Science","article_processing_charge":"No","quality_controlled":"1","doi":"10.1126/science.1229858","oa_version":"None","publication_status":"published","volume":339,"page":"91 - 95","type":"journal_article","fulldoi":"https://doi.org/10.1126/science.1229858","scopus_import":"1","publisher":"American Association for the Advancement of Science","author":[{"last_name":"Wakamoto","first_name":"Yurichi","full_name":"Wakamoto, Yurichi"},{"full_name":"Dhar, Neraaj","first_name":"Neraaj","last_name":"Dhar"},{"first_name":"Remy P","id":"3464AE84-F248-11E8-B48F-1D18A9856A87","last_name":"Chait","orcid":"0000-0003-0876-3187","full_name":"Chait, Remy P"},{"full_name":"Schneider, Katrin","first_name":"Katrin","last_name":"Schneider"},{"first_name":"François","last_name":"Signorino Gelo","full_name":"Signorino Gelo, François"},{"last_name":"Leibler","first_name":"Stanislas","full_name":"Leibler, Stanislas"},{"full_name":"Mckinney, John","last_name":"Mckinney","first_name":"John"}],"month":"01","external_id":{"isi":["000312985800059"]},"department":[{"_id":"CaGu"},{"_id":"GaTk"}],"year":"2013","citation":{"ieee":"Y. Wakamoto et al., “Dynamic persistence of antibiotic-stressed mycobacteria,” Science, vol. 339, no. 6115. American Association for the Advancement of Science, pp. 91–95, 2013.","ista":"Wakamoto Y, Dhar N, Chait RP, Schneider K, Signorino Gelo F, Leibler S, Mckinney J. 2013. Dynamic persistence of antibiotic-stressed mycobacteria. Science. 339(6115), 91–95.","chicago":"Wakamoto, Yurichi, Neraaj Dhar, Remy P Chait, Katrin Schneider, François Signorino Gelo, Stanislas Leibler, and John Mckinney. “Dynamic Persistence of Antibiotic-Stressed Mycobacteria.” Science. American Association for the Advancement of Science, 2013. https://doi.org/10.1126/science.1229858.","apa":"Wakamoto, Y., Dhar, N., Chait, R. P., Schneider, K., Signorino Gelo, F., Leibler, S., & Mckinney, J. (2013). Dynamic persistence of antibiotic-stressed mycobacteria. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.1229858","short":"Y. Wakamoto, N. Dhar, R.P. Chait, K. Schneider, F. Signorino Gelo, S. Leibler, J. Mckinney, Science 339 (2013) 91–95.","ama":"Wakamoto Y, Dhar N, Chait RP, et al. Dynamic persistence of antibiotic-stressed mycobacteria. Science. 2013;339(6115):91-95. doi:10.1126/science.1229858","mla":"Wakamoto, Yurichi, et al. “Dynamic Persistence of Antibiotic-Stressed Mycobacteria.” Science, vol. 339, no. 6115, American Association for the Advancement of Science, 2013, pp. 91–95, doi:10.1126/science.1229858."},"date_created":"2018-12-11T11:46:48Z","status":"public","issue":"6115","isi":1,"day":"04","_id":"499","language":[{"iso":"eng"}],"publist_id":"7321","title":"Dynamic persistence of antibiotic-stressed mycobacteria","date_updated":"2025-09-30T07:29:30Z","date_published":"2013-01-04T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","intvolume":" 339"},{"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"BioMed Central","scopus_import":"1","fulldoi":"https://doi.org/10.1186/1471-2148-13-222","type":"journal_article","article_number":"222","volume":13,"publication_status":"published","oa_version":"Published Version","file":[{"date_created":"2018-12-12T10:08:59Z","date_updated":"2020-07-14T12:46:36Z","access_level":"open_access","content_type":"application/pdf","file_id":"4722","checksum":"52cf48a7c1794676ae8b0029573a84a9","file_size":1150052,"file_name":"IST-2018-941-v1+1_2013_Bollback_Evolutionary_interactionspdf.pdf","creator":"system","relation":"main_file"}],"doi":"10.1186/1471-2148-13-222","acknowledgement":"This work was supported by the Biotechnology and Biological Sciences Research Council, the Government of the Republic of Panama, the Interdisciplinary Centre for Human and Avian Influenza Research (www.ichair-flu.org) funded by the Scottish Funding Council, and the Institute for Science and Technology Austria.\r\nCC BY 2.0\r\n","quality_controlled":"1","article_processing_charge":"No","publication":"BMC Evolutionary Biology","pubrep_id":"941","abstract":[{"lang":"eng","text":"Background: Reassortment between the RNA segments encoding haemagglutinin (HA) and neuraminidase (NA), the major antigenic influenza proteins, produces viruses with novel HA and NA subtype combinations and has preceded the emergence of pandemic strains. It has been suggested that productive viral infection requires a balance in the level of functional activity of HA and NA, arising from their closely interacting roles in the viral life cycle, and that this functional balance could be mediated by genetic changes in the HA and NA. Here, we investigate how the selective pressure varies for H7 avian influenza HA on different NA subtype backgrounds. Results: By extending Bayesian stochastic mutational mapping methods to calculate the ratio of the rate of non-synonymous change to the rate of synonymous change (d N/d S), we found the average d N/d S across the avian influenza H7 HA1 region to be significantly greater on an N2 NA subtype background than on an N1, N3 or N7 background. Observed differences in evolutionary rates of H7 HA on different NA subtype backgrounds could not be attributed to underlying differences between avian host species or virus pathogenicity. Examination of d N/d S values for each subtype on a site-by-site basis indicated that the elevated d N/d S on the N2 NA background was a result of increased selection, rather than a relaxation of selective constraint. Conclusions: Our results are consistent with the hypothesis that reassortment exposes influenza HA to significant changes in selective pressure through genetic interactions with NA. Such epistatic effects might be explicitly accounted for in future models of influenza evolution."}],"file_date_updated":"2020-07-14T12:46:36Z","intvolume":" 13","date_updated":"2025-09-30T07:28:51Z","date_published":"2013-10-09T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","ddc":["576"],"title":"Evolutionary interactions between haemagglutinin and neuraminidase in avian influenza","publist_id":"7320","_id":"500","language":[{"iso":"eng"}],"day":"09","isi":1,"issue":"1","status":"public","date_created":"2018-12-11T11:46:49Z","citation":{"chicago":"Ward, Melissa, Samantha Lycett, Dorita Avila, Jonathan P Bollback, and Andrew Leigh Brown. “Evolutionary Interactions between Haemagglutinin and Neuraminidase in Avian Influenza.” BMC Evolutionary Biology. BioMed Central, 2013. https://doi.org/10.1186/1471-2148-13-222.","ista":"Ward M, Lycett S, Avila D, Bollback JP, Leigh Brown A. 2013. Evolutionary interactions between haemagglutinin and neuraminidase in avian influenza. BMC Evolutionary Biology. 13(1), 222.","ieee":"M. Ward, S. Lycett, D. Avila, J. P. Bollback, and A. Leigh Brown, “Evolutionary interactions between haemagglutinin and neuraminidase in avian influenza,” BMC Evolutionary Biology, vol. 13, no. 1. BioMed Central, 2013.","ama":"Ward M, Lycett S, Avila D, Bollback JP, Leigh Brown A. Evolutionary interactions between haemagglutinin and neuraminidase in avian influenza. BMC Evolutionary Biology. 2013;13(1). doi:10.1186/1471-2148-13-222","apa":"Ward, M., Lycett, S., Avila, D., Bollback, J. P., & Leigh Brown, A. (2013). Evolutionary interactions between haemagglutinin and neuraminidase in avian influenza. BMC Evolutionary Biology. BioMed Central. https://doi.org/10.1186/1471-2148-13-222","short":"M. Ward, S. Lycett, D. Avila, J.P. Bollback, A. Leigh Brown, BMC Evolutionary Biology 13 (2013).","mla":"Ward, Melissa, et al. “Evolutionary Interactions between Haemagglutinin and Neuraminidase in Avian Influenza.” BMC Evolutionary Biology, vol. 13, no. 1, 222, BioMed Central, 2013, doi:10.1186/1471-2148-13-222."},"year":"2013","department":[{"_id":"JoBo"}],"external_id":{"isi":["000326620200001"]},"month":"10","oa":1,"has_accepted_license":"1","author":[{"full_name":"Ward, Melissa","last_name":"Ward","first_name":"Melissa"},{"full_name":"Lycett, Samantha","last_name":"Lycett","first_name":"Samantha"},{"last_name":"Avila","first_name":"Dorita","full_name":"Avila, Dorita"},{"orcid":"0000-0002-4624-4612","full_name":"Bollback, Jonathan P","last_name":"Bollback","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87","first_name":"Jonathan P"},{"full_name":"Leigh Brown, Andrew","last_name":"Leigh Brown","first_name":"Andrew"}]}]