[{"day":"27","publisher":"Institute of Science and Technology Austria","oa_version":"Published Version","doi":"10.15479/AT:ISTA:th_1032","author":[{"last_name":"Case","full_name":"Case, Matthew J","id":"44B7CA5A-F248-11E8-B48F-1D18A9856A87","first_name":"Matthew J"}],"year":"2018","degree_awarded":"PhD","publication_identifier":{"issn":["2663-337X"]},"department":[{"_id":"RySh"}],"ddc":["571","576"],"type":"dissertation","citation":{"apa":"Case, M. J. (2018). <i>From the left to the right: A tale of asymmetries, environments, and hippocampal development</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_1032\">https://doi.org/10.15479/AT:ISTA:th_1032</a>","short":"M.J. Case, From the Left to the Right: A Tale of Asymmetries, Environments, and Hippocampal Development, Institute of Science and Technology Austria, 2018.","ieee":"M. J. Case, “From the left to the right: A tale of asymmetries, environments, and hippocampal development,” Institute of Science and Technology Austria, 2018.","chicago":"Case, Matthew J. “From the Left to the Right: A Tale of Asymmetries, Environments, and Hippocampal Development.” Institute of Science and Technology Austria, 2018. <a href=\"https://doi.org/10.15479/AT:ISTA:th_1032\">https://doi.org/10.15479/AT:ISTA:th_1032</a>.","ama":"Case MJ. From the left to the right: A tale of asymmetries, environments, and hippocampal development. 2018. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_1032\">10.15479/AT:ISTA:th_1032</a>","ista":"Case MJ. 2018. From the left to the right: A tale of asymmetries, environments, and hippocampal development. Institute of Science and Technology Austria.","mla":"Case, Matthew J. <i>From the Left to the Right: A Tale of Asymmetries, Environments, and Hippocampal Development</i>. Institute of Science and Technology Austria, 2018, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_1032\">10.15479/AT:ISTA:th_1032</a>."},"file":[{"file_id":"6251","creator":"dernst","date_created":"2019-04-09T07:16:26Z","file_size":141270528,"date_updated":"2021-02-11T23:30:13Z","content_type":"application/msword","checksum":"dcc7b55619d8509dd62b8e99d6cdee44","relation":"source_file","access_level":"closed","embargo_to":"open_access","file_name":"2018_Thesis_Case_Source.doc"},{"file_id":"6252","creator":"dernst","embargo":"2019-07-05","date_created":"2019-04-09T07:16:23Z","relation":"main_file","checksum":"f69fdd5c8709c4e618aa8c1a1221153d","content_type":"application/pdf","date_updated":"2021-02-11T11:17:14Z","file_size":15193621,"file_name":"2018_Thesis_Case.pdf","access_level":"open_access"}],"language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","publication_status":"published","abstract":[{"lang":"eng","text":"Asymmetries have long been known about in the central nervous system. From gross anatomical differences, such as the presence of the parapineal organ in only one hemisphere of the developing zebrafish, to more subtle differences in activity between both hemispheres, as seen in freely roaming animals or human participants under PET and fMRI imaging analysis. The presence of asymmetries has been demonstrated to have huge behavioural implications, with their disruption often leading to the generation of neurological disorders, memory problems, changes in personality, and in an organism's health and well-being. For my Ph.D. work I aimed to tackle two important avenues of research. The first being the process of input-side dependency in the hippocampus, with the goal of finding a key gene responsible for its development (Gene X). The second project was to do with experience-induced laterality formation in the hippocampus. Specifically, how laterality in the synapse density of the CA1 stratum radiatum (s.r.) could be induced purely through environmental enrichment. Through unilateral tracer injections into the CA3, I was able to selectively measure the properties of synapses within the CA1 and investigate how they differed based upon which hemisphere the presynaptic neurone originated. Having found the existence of a previously unreported reversed (left-isomerism) i.v. mutant, through morpholocal examination of labelled terminals in the CA1 s.r., I aimed to elucidate a key gene responsible for the process of left or right determination of inputs to the CA1 s.r.. This work relates to the previous finding of input-side dependent asymmetry in the wild-type rodent, where the origin of the projecting neurone to the CA1 will determine the morphology of a synapse, to a greater degree than the hemisphere in which the projection terminates. Using left- and right-isomerism i.v. mice, in combination with whole genome sequence analysis, I highlight Ena/VASP-like (Evl) as a potential target for Gene X. In relation to this topic, I also highlight my work in the recently published paper of how knockout of PirB can lead to a lack of input-side dependency in the murine hippocampus. For the second question, I show that the environmental enrichment paradigm will lead to an asymmetry in the synapse densities in the hippocampus of mice. I also highlight that the nature of the enrichment is of less consequence than the process of enrichment itself. I demonstrate that the CA3 region will dramatically alter its projection targets, in relation to environmental stimulation, with the asymmetry in synaptic density, caused by enrichment, relying heavily on commissural fibres. I also highlight the vital importance of input-side dependent asymmetry, as a necessary component of experience-dependent laterality formation in the CA1 s.r.. However, my results suggest that it isn't the only cause, as there appears to be a CA1 dependent mechanism also at play. Upon further investigation, I highlight the significant, and highly important, finding that the changes seen in the CA1 s.r. were predominantly caused through projections from the left-CA3, with the right-CA3 having less involvement in this mechanism."}],"publist_id":"8003","date_created":"2018-12-11T11:44:22Z","_id":"51","page":"186","file_date_updated":"2021-02-11T23:30:13Z","pubrep_id":"1032","supervisor":[{"first_name":"Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","full_name":"Shigemoto, Ryuichi","orcid":"0000-0001-8761-9444","last_name":"Shigemoto"}],"date_published":"2018-06-27T00:00:00Z","article_processing_charge":"No","month":"06","date_updated":"2023-09-07T12:39:22Z","title":"From the left to the right: A tale of asymmetries, environments, and hippocampal development","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"alternative_title":["ISTA Thesis"],"related_material":{"record":[{"relation":"part_of_dissertation","status":"public","id":"682"}]}},{"language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","abstract":[{"lang":"eng","text":"This study treats with the influence of a symmetry-breaking transversal magnetic field on the nonlinear dynamics of ferrofluidic Taylor-Couette flow – flow confined between two concentric independently rotating cylinders. We detected alternating ‘flip’ solutions which are flow states featuring typical characteristics of slow-fast-dynamics in dynamical systems. The flip corresponds to a temporal change in the axial wavenumber and we find them to appear either as pure 2-fold axisymmetric (due to the symmetry-breaking nature of the applied transversal magnetic field) or involving non-axisymmetric, helical modes in its interim solution. The latter ones show features of typical ribbon solutions. In any case the flip solutions have a preferential first axial wavenumber which corresponds to the more stable state (slow dynamics) and second axial wavenumber, corresponding to the short appearing more unstable state (fast dynamics). However, in both cases the flip time grows exponential with increasing the magnetic field strength before the flip solutions, living on 2-tori invariant manifolds, cease to exist, with lifetime going to infinity. Further we show that ferrofluidic flow turbulence differ from the classical, ordinary (usually at high Reynolds number) turbulence. The applied magnetic field hinders the free motion of ferrofluid partials and therefore smoothen typical turbulent quantities and features so that speaking of mildly chaotic dynamics seems to be a more appropriate expression for the observed motion. "}],"publication_status":"published","publist_id":"7297","quality_controlled":"1","type":"journal_article","citation":{"ama":"Altmeyer S. Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette flow. <i>Journal of Magnetism and Magnetic Materials</i>. 2018;452:427-441. doi:<a href=\"https://doi.org/10.1016/j.jmmm.2017.12.073\">10.1016/j.jmmm.2017.12.073</a>","chicago":"Altmeyer, Sebastian. “Non-Linear Dynamics and Alternating ‘Flip’ Solutions in Ferrofluidic Taylor-Couette Flow.” <i>Journal of Magnetism and Magnetic Materials</i>. Elsevier, 2018. <a href=\"https://doi.org/10.1016/j.jmmm.2017.12.073\">https://doi.org/10.1016/j.jmmm.2017.12.073</a>.","ista":"Altmeyer S. 2018. Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette flow. Journal of Magnetism and Magnetic Materials. 452, 427–441.","mla":"Altmeyer, Sebastian. “Non-Linear Dynamics and Alternating ‘Flip’ Solutions in Ferrofluidic Taylor-Couette Flow.” <i>Journal of Magnetism and Magnetic Materials</i>, vol. 452, Elsevier, 2018, pp. 427–41, doi:<a href=\"https://doi.org/10.1016/j.jmmm.2017.12.073\">10.1016/j.jmmm.2017.12.073</a>.","apa":"Altmeyer, S. (2018). Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette flow. <i>Journal of Magnetism and Magnetic Materials</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jmmm.2017.12.073\">https://doi.org/10.1016/j.jmmm.2017.12.073</a>","short":"S. Altmeyer, Journal of Magnetism and Magnetic Materials 452 (2018) 427–441.","ieee":"S. Altmeyer, “Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette flow,” <i>Journal of Magnetism and Magnetic Materials</i>, vol. 452. Elsevier, pp. 427–441, 2018."},"file":[{"file_name":"2018_Magnetism_Altmeyer.pdf","access_level":"open_access","checksum":"431f5cd4a628d7ca21161f82b14ccb4f","relation":"main_file","content_type":"application/pdf","date_updated":"2020-07-14T12:46:37Z","file_size":17309535,"date_created":"2020-05-14T14:41:17Z","creator":"dernst","file_id":"7838"}],"article_type":"original","ddc":["530"],"department":[{"_id":"BjHo"}],"isi":1,"author":[{"first_name":"Sebastian","id":"2EE67FDC-F248-11E8-B48F-1D18A9856A87","last_name":"Altmeyer","full_name":"Altmeyer, Sebastian","orcid":"0000-0001-5964-0203"}],"year":"2018","oa_version":"Submitted Version","doi":"10.1016/j.jmmm.2017.12.073","day":"15","publisher":"Elsevier","volume":452,"acknowledgement":"S.Altmeyer is a Serra Húnter Fellow","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"intvolume":"       452","scopus_import":"1","month":"04","date_updated":"2023-09-13T09:03:44Z","title":"Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette flow","date_published":"2018-04-15T00:00:00Z","article_processing_charge":"No","page":"427 - 441","file_date_updated":"2020-07-14T12:46:37Z","publication":"Journal of Magnetism and Magnetic Materials","date_created":"2018-12-11T11:46:56Z","external_id":{"isi":["000425547700061"]},"_id":"519"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"alternative_title":["ISTA Thesis"],"related_material":{"record":[{"id":"5856","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"154"},{"id":"1198","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"741"}]},"date_published":"2018-09-04T00:00:00Z","article_processing_charge":"No","date_updated":"2023-09-27T12:34:14Z","title":"Point interactions in systems of fermions","month":"09","project":[{"name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","_id":"25C878CE-B435-11E9-9278-68D0E5697425","grant_number":"P27533_N27","call_identifier":"FWF"}],"_id":"52","date_created":"2018-12-11T11:44:22Z","pubrep_id":"1043","file_date_updated":"2020-07-14T12:46:37Z","supervisor":[{"id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","first_name":"Robert","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert","last_name":"Seiringer"}],"page":"115","publication_status":"published","abstract":[{"text":"In this thesis we will discuss systems of point interacting fermions, their stability and other spectral properties. Whereas for bosons a point interacting system is always unstable this ques- tion is more subtle for a gas of two species of fermions. In particular the answer depends on the mass ratio between these two species. Most of this work will be focused on the N + M model which consists of two species of fermions with N, M particles respectively which interact via point interactions. We will introduce this model using a formal limit and discuss the N + 1 system in more detail. In particular, we will show that for mass ratios above a critical one, which does not depend on the particle number, the N + 1 system is stable. In the context of this model we will prove rigorous versions of Tan relations which relate various quantities of the point-interacting model. By restricting the N + 1 system to a box we define a finite density model with point in- teractions. In the context of this system we will discuss the energy change when introducing a point-interacting impurity into a system of non-interacting fermions. We will see that this change in energy is bounded independently of the particle number and in particular the bound only depends on the density and the scattering length. As another special case of the N + M model we will show stability of the 2 + 2 model for mass ratios in an interval around one. Further we will investigate a different model of point interactions which was discussed before in the literature and which is, contrary to the N + M model, not given by a limiting procedure but is based on a Dirichlet form. We will show that this system behaves trivially in the thermodynamic limit, i.e. the free energy per particle is the same as the one of the non-interacting system.","lang":"eng"}],"publist_id":"8002","language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","ddc":["515","530","519"],"file":[{"creator":"dernst","date_created":"2019-04-09T07:45:38Z","file_id":"6256","file_name":"2018_Thesis_Moser.pdf","access_level":"open_access","relation":"main_file","checksum":"fbd8c747d148b468a21213b7cf175225","date_updated":"2020-07-14T12:46:37Z","content_type":"application/pdf","file_size":851164},{"relation":"source_file","checksum":"c28e16ecfc1126d3ce324ec96493c01e","date_updated":"2020-07-14T12:46:37Z","content_type":"application/zip","file_size":1531516,"file_name":"2018_Thesis_Moser_Source.zip","access_level":"closed","file_id":"6257","creator":"dernst","date_created":"2019-04-09T07:45:38Z"}],"citation":{"ieee":"T. Moser, “Point interactions in systems of fermions,” Institute of Science and Technology Austria, 2018.","short":"T. Moser, Point Interactions in Systems of Fermions, Institute of Science and Technology Austria, 2018.","apa":"Moser, T. (2018). <i>Point interactions in systems of fermions</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_1043\">https://doi.org/10.15479/AT:ISTA:th_1043</a>","ista":"Moser T. 2018. Point interactions in systems of fermions. Institute of Science and Technology Austria.","mla":"Moser, Thomas. <i>Point Interactions in Systems of Fermions</i>. Institute of Science and Technology Austria, 2018, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_1043\">10.15479/AT:ISTA:th_1043</a>.","ama":"Moser T. Point interactions in systems of fermions. 2018. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_1043\">10.15479/AT:ISTA:th_1043</a>","chicago":"Moser, Thomas. “Point Interactions in Systems of Fermions.” Institute of Science and Technology Austria, 2018. <a href=\"https://doi.org/10.15479/AT:ISTA:th_1043\">https://doi.org/10.15479/AT:ISTA:th_1043</a>."},"type":"dissertation","author":[{"last_name":"Moser","full_name":"Moser, Thomas","first_name":"Thomas","id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87"}],"year":"2018","degree_awarded":"PhD","publication_identifier":{"issn":["2663-337X"]},"department":[{"_id":"RoSe"}],"publisher":"Institute of Science and Technology Austria","day":"04","doi":"10.15479/AT:ISTA:th_1043","oa_version":"Published Version"},{"date_updated":"2021-01-12T08:01:26Z","title":"IST PubRep and IST DataRep: the institutional repositories at IST Austria","month":"10","date_published":"2018-10-01T00:00:00Z","file_date_updated":"2020-07-14T12:46:38Z","publication":"VÖB Mitteilungen","page":"199 - 206","_id":"53","date_created":"2018-12-11T11:44:22Z","volume":71,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"1","oa":1,"intvolume":"        71","scopus_import":1,"department":[{"_id":"E-Lib"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"author":[{"id":"406048EC-F248-11E8-B48F-1D18A9856A87","first_name":"Barbara","full_name":"Petritsch, Barbara","orcid":"0000-0003-2724-4614","last_name":"Petritsch"},{"last_name":"Porsche","full_name":"Porsche, Jana","id":"3252EDC2-F248-11E8-B48F-1D18A9856A87","first_name":"Jana"}],"year":"2018","doi":"10.31263/voebm.v71i1.1993","oa_version":"Published Version","publisher":"Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare","day":"01","publication_status":"published","abstract":[{"text":"In 2013, a publication repository was implemented at IST Austria and 2015 after a thorough preparation phase a data repository was implemented - both based on the Open Source Software EPrints. In this text, designed as field report, we will reflect on our experiences with Open Source Software in general and specifically with EPrints regarding technical aspects but also regarding their characteristics of the user community. The second part is a pleading for including the end users in the process of implementation, adaption and evaluation.","lang":"eng"}],"publist_id":"8001","language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","file":[{"file_id":"5702","creator":"dernst","date_created":"2018-12-17T12:40:27Z","content_type":"application/pdf","date_updated":"2020-07-14T12:46:38Z","file_size":509434,"relation":"main_file","checksum":"7ac61bade5f37db011ca435ebcf86797","access_level":"open_access","file_name":"2018_VOEB_Petritsch.pdf"}],"type":"journal_article","citation":{"chicago":"Petritsch, Barbara, and Jana Porsche. “IST PubRep and IST DataRep: The Institutional Repositories at IST Austria.” <i>VÖB Mitteilungen</i>. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2018. <a href=\"https://doi.org/10.31263/voebm.v71i1.1993\">https://doi.org/10.31263/voebm.v71i1.1993</a>.","ama":"Petritsch B, Porsche J. IST PubRep and IST DataRep: the institutional repositories at IST Austria. <i>VÖB Mitteilungen</i>. 2018;71(1):199-206. doi:<a href=\"https://doi.org/10.31263/voebm.v71i1.1993\">10.31263/voebm.v71i1.1993</a>","ista":"Petritsch B, Porsche J. 2018. IST PubRep and IST DataRep: the institutional repositories at IST Austria. VÖB Mitteilungen. 71(1), 199–206.","mla":"Petritsch, Barbara, and Jana Porsche. “IST PubRep and IST DataRep: The Institutional Repositories at IST Austria.” <i>VÖB Mitteilungen</i>, vol. 71, no. 1, Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2018, pp. 199–206, doi:<a href=\"https://doi.org/10.31263/voebm.v71i1.1993\">10.31263/voebm.v71i1.1993</a>.","apa":"Petritsch, B., &#38; Porsche, J. (2018). IST PubRep and IST DataRep: the institutional repositories at IST Austria. <i>VÖB Mitteilungen</i>. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare. <a href=\"https://doi.org/10.31263/voebm.v71i1.1993\">https://doi.org/10.31263/voebm.v71i1.1993</a>","short":"B. Petritsch, J. Porsche, VÖB Mitteilungen 71 (2018) 199–206.","ieee":"B. Petritsch and J. Porsche, “IST PubRep and IST DataRep: the institutional repositories at IST Austria,” <i>VÖB Mitteilungen</i>, vol. 71, no. 1. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, pp. 199–206, 2018."},"ddc":["020"]},{"publist_id":"7289","abstract":[{"lang":"eng","text":"Inclusion–exclusion is an effective method for computing the volume of a union of measurable sets. We extend it to multiple coverings, proving short inclusion–exclusion formulas for the subset of Rn covered by at least k balls in a finite set. We implement two of the formulas in dimension n=3 and report on results obtained with our software."}],"publication_status":"published","status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"quality_controlled":"1","file":[{"access_level":"open_access","file_name":"2018_Edelsbrunner.pdf","file_size":708357,"date_updated":"2020-07-14T12:46:38Z","content_type":"application/pdf","relation":"main_file","checksum":"1c8d58cd489a66cd3e2064c1141c8c5e","date_created":"2019-02-12T06:47:52Z","creator":"dernst","file_id":"5953"}],"citation":{"chicago":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls I: Inclusion–Exclusion.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 2018. <a href=\"https://doi.org/10.1016/j.comgeo.2017.06.014\">https://doi.org/10.1016/j.comgeo.2017.06.014</a>.","ama":"Edelsbrunner H, Iglesias Ham M. Multiple covers with balls I: Inclusion–exclusion. <i>Computational Geometry: Theory and Applications</i>. 2018;68:119-133. doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.06.014\">10.1016/j.comgeo.2017.06.014</a>","mla":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls I: Inclusion–Exclusion.” <i>Computational Geometry: Theory and Applications</i>, vol. 68, Elsevier, 2018, pp. 119–33, doi:<a href=\"https://doi.org/10.1016/j.comgeo.2017.06.014\">10.1016/j.comgeo.2017.06.014</a>.","ista":"Edelsbrunner H, Iglesias Ham M. 2018. Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. 68, 119–133.","short":"H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications 68 (2018) 119–133.","apa":"Edelsbrunner, H., &#38; Iglesias Ham, M. (2018). Multiple covers with balls I: Inclusion–exclusion. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.comgeo.2017.06.014\">https://doi.org/10.1016/j.comgeo.2017.06.014</a>","ieee":"H. Edelsbrunner and M. Iglesias Ham, “Multiple covers with balls I: Inclusion–exclusion,” <i>Computational Geometry: Theory and Applications</i>, vol. 68. Elsevier, pp. 119–133, 2018."},"type":"journal_article","ddc":["000"],"department":[{"_id":"HeEd"}],"year":"2018","author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Iglesias Ham, Mabel","last_name":"Iglesias Ham","first_name":"Mabel","id":"41B58C0C-F248-11E8-B48F-1D18A9856A87"}],"isi":1,"doi":"10.1016/j.comgeo.2017.06.014","oa_version":"Preprint","publisher":"Elsevier","day":"01","volume":68,"intvolume":"        68","oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","title":"Multiple covers with balls I: Inclusion–exclusion","date_updated":"2023-09-13T08:59:00Z","month":"03","article_processing_charge":"No","date_published":"2018-03-01T00:00:00Z","ec_funded":1,"publication":"Computational Geometry: Theory and Applications","file_date_updated":"2020-07-14T12:46:38Z","page":"119 - 133","project":[{"name":"Topological Complex Systems","call_identifier":"FP7","_id":"255D761E-B435-11E9-9278-68D0E5697425","grant_number":"318493"}],"_id":"530","external_id":{"isi":["000415778300010"]},"date_created":"2018-12-11T11:46:59Z"},{"date_published":"2018-11-01T00:00:00Z","article_processing_charge":"Yes (via OA deal)","month":"11","date_updated":"2023-02-23T12:23:25Z","title":"Communication-efficient randomized consensus","date_created":"2018-12-11T11:47:01Z","project":[{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"}],"_id":"536","page":"489-501","file_date_updated":"2020-07-14T12:46:38Z","publication":"Distributed Computing","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"6","intvolume":"        31","oa":1,"volume":31,"scopus_import":1,"author":[{"first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","last_name":"Alistarh"},{"first_name":"James","last_name":"Aspnes","full_name":"Aspnes, James"},{"first_name":"Valerie","last_name":"King","full_name":"King, Valerie"},{"first_name":"Jared","last_name":"Saia","full_name":"Saia, Jared"}],"year":"2018","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"department":[{"_id":"DaAl"}],"publication_identifier":{"issn":["01782770"]},"day":"01","publisher":"Springer","oa_version":"Published Version","doi":"10.1007/s00446-017-0315-1","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","has_accepted_license":"1","abstract":[{"lang":"eng","text":"We consider the problem of consensus in the challenging classic model. In this model, the adversary is adaptive; it can choose which processors crash at any point during the course of the algorithm. Further, communication is via asynchronous message passing: there is no known upper bound on the time to send a message from one processor to another, and all messages and coin flips are seen by the adversary. We describe a new randomized consensus protocol with expected message complexity O(n2log2n) when fewer than n / 2 processes may fail by crashing. This is an almost-linear improvement over the best previously known protocol, and within logarithmic factors of a known Ω(n2) message lower bound. The protocol further ensures that no process sends more than O(nlog3n) messages in expectation, which is again within logarithmic factors of optimal. We also present a generalization of the algorithm to an arbitrary number of failures t, which uses expected O(nt+t2log2t) total messages. Our approach is to build a message-efficient, resilient mechanism for aggregating individual processor votes, implementing the message-passing equivalent of a weak shared coin. Roughly, in our protocol, a processor first announces its votes to small groups, then propagates them to increasingly larger groups as it generates more and more votes. To bound the number of messages that an individual process might have to send or receive, the protocol progressively increases the weight of generated votes. The main technical challenge is bounding the impact of votes that are still “in flight” (generated, but not fully propagated) on the final outcome of the shared coin, especially since such votes might have different weights. We achieve this by leveraging the structure of the algorithm, and a technical argument based on martingale concentration bounds. Overall, we show that it is possible to build an efficient message-passing implementation of a shared coin, and in the process (almost-optimally) solve the classic consensus problem in the asynchronous message-passing model."}],"publication_status":"published","publist_id":"7281","ddc":["000"],"type":"journal_article","citation":{"chicago":"Alistarh, Dan-Adrian, James Aspnes, Valerie King, and Jared Saia. “Communication-Efficient Randomized Consensus.” <i>Distributed Computing</i>. Springer, 2018. <a href=\"https://doi.org/10.1007/s00446-017-0315-1\">https://doi.org/10.1007/s00446-017-0315-1</a>.","ama":"Alistarh D-A, Aspnes J, King V, Saia J. Communication-efficient randomized consensus. <i>Distributed Computing</i>. 2018;31(6):489-501. doi:<a href=\"https://doi.org/10.1007/s00446-017-0315-1\">10.1007/s00446-017-0315-1</a>","mla":"Alistarh, Dan-Adrian, et al. “Communication-Efficient Randomized Consensus.” <i>Distributed Computing</i>, vol. 31, no. 6, Springer, 2018, pp. 489–501, doi:<a href=\"https://doi.org/10.1007/s00446-017-0315-1\">10.1007/s00446-017-0315-1</a>.","ista":"Alistarh D-A, Aspnes J, King V, Saia J. 2018. Communication-efficient randomized consensus. Distributed Computing. 31(6), 489–501.","apa":"Alistarh, D.-A., Aspnes, J., King, V., &#38; Saia, J. (2018). Communication-efficient randomized consensus. <i>Distributed Computing</i>. Springer. <a href=\"https://doi.org/10.1007/s00446-017-0315-1\">https://doi.org/10.1007/s00446-017-0315-1</a>","short":"D.-A. Alistarh, J. Aspnes, V. King, J. Saia, Distributed Computing 31 (2018) 489–501.","ieee":"D.-A. Alistarh, J. Aspnes, V. King, and J. Saia, “Communication-efficient randomized consensus,” <i>Distributed Computing</i>, vol. 31, no. 6. Springer, pp. 489–501, 2018."},"file":[{"creator":"dernst","date_created":"2019-01-22T07:25:51Z","file_id":"5867","access_level":"open_access","file_name":"2017_DistribComp_Alistarh.pdf","file_size":595707,"content_type":"application/pdf","date_updated":"2020-07-14T12:46:38Z","checksum":"69b46e537acdcac745237ddb853fcbb5","relation":"main_file"}]},{"scopus_import":"1","oa":1,"intvolume":"        50","issue":"1","acknowledgement":"We thank Daniel Zilberman for intellectual contributions to this work and assistance with manuscript preparation. We also thank Caroline Dean, Kirsten Bomblies, Vinod Kumar, Siobhan Brady and Sophien Kamoun for comments on the manuscript, Hugh Dickinson and Josephine Hellberg for developing the meiocyte isolation method, Giles Oldroyd for the pGWB13-Bar vector, Elisa Fiume for the pMDC107-NTF vector, Matthew Hartley, Matthew Couchman and Tjelvar Sten Gunnar Olsson for bioinformatics support, and the John Innes Centre Bioimaging Facility (Elaine Barclay and Grant Calder) for their assistance with microscopy. This work was funded by a Biotechnology and Biological Sciences Research Council (BBSRC) David Phillips Fellowship (BBL0250431) to X.F., a BBSRC grant (BBM01973X1) to J.H., and a Sainsbury PhD Studentship to J.W.","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7611288/"}],"volume":50,"external_id":{"pmid":["29255257"]},"date_created":"2023-01-16T09:18:05Z","_id":"12193","page":"130-137","publication":"Nature Genetics","keyword":["Genetics"],"article_processing_charge":"No","date_published":"2017-12-18T00:00:00Z","month":"12","date_updated":"2023-10-18T07:21:53Z","title":"Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis","article_type":"original","type":"journal_article","citation":{"short":"J. Walker, H. Gao, J. Zhang, B. Aldridge, M. Vickers, J.D. Higgins, X. Feng, Nature Genetics 50 (2017) 130–137.","apa":"Walker, J., Gao, H., Zhang, J., Aldridge, B., Vickers, M., Higgins, J. D., &#38; Feng, X. (2017). Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis. <i>Nature Genetics</i>. Nature Research. <a href=\"https://doi.org/10.1038/s41588-017-0008-5\">https://doi.org/10.1038/s41588-017-0008-5</a>","ieee":"J. Walker <i>et al.</i>, “Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis,” <i>Nature Genetics</i>, vol. 50, no. 1. Nature Research, pp. 130–137, 2017.","ama":"Walker J, Gao H, Zhang J, et al. Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis. <i>Nature Genetics</i>. 2017;50(1):130-137. doi:<a href=\"https://doi.org/10.1038/s41588-017-0008-5\">10.1038/s41588-017-0008-5</a>","chicago":"Walker, James, Hongbo Gao, Jingyi Zhang, Billy Aldridge, Martin Vickers, James D. Higgins, and Xiaoqi Feng. “Sexual-Lineage-Specific DNA Methylation Regulates Meiosis in Arabidopsis.” <i>Nature Genetics</i>. Nature Research, 2017. <a href=\"https://doi.org/10.1038/s41588-017-0008-5\">https://doi.org/10.1038/s41588-017-0008-5</a>.","mla":"Walker, James, et al. “Sexual-Lineage-Specific DNA Methylation Regulates Meiosis in Arabidopsis.” <i>Nature Genetics</i>, vol. 50, no. 1, Nature Research, 2017, pp. 130–37, doi:<a href=\"https://doi.org/10.1038/s41588-017-0008-5\">10.1038/s41588-017-0008-5</a>.","ista":"Walker J, Gao H, Zhang J, Aldridge B, Vickers M, Higgins JD, Feng X. 2017. Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis. Nature Genetics. 50(1), 130–137."},"quality_controlled":"1","pmid":1,"status":"public","language":[{"iso":"eng"}],"publication_status":"published","abstract":[{"text":"DNA methylation regulates eukaryotic gene expression and is extensively reprogrammed during animal development. However, whether developmental methylation reprogramming during the sporophytic life cycle of flowering plants regulates genes is presently unknown. Here we report a distinctive gene-targeted RNA-directed DNA methylation (RdDM) activity in the Arabidopsis thaliana male sexual lineage that regulates gene expression in meiocytes. Loss of sexual-lineage-specific RdDM causes mis-splicing of the MPS1 gene (also known as PRD2), thereby disrupting meiosis. Our results establish a regulatory paradigm in which de novo methylation creates a cell-lineage-specific epigenetic signature that controls gene expression and contributes to cellular function in flowering plants.","lang":"eng"}],"day":"18","publisher":"Nature Research","oa_version":"None","doi":"10.1038/s41588-017-0008-5","year":"2017","author":[{"first_name":"James","full_name":"Walker, James","last_name":"Walker"},{"first_name":"Hongbo","last_name":"Gao","full_name":"Gao, Hongbo"},{"first_name":"Jingyi","full_name":"Zhang, Jingyi","last_name":"Zhang"},{"first_name":"Billy","full_name":"Aldridge, Billy","last_name":"Aldridge"},{"full_name":"Vickers, Martin","last_name":"Vickers","first_name":"Martin"},{"full_name":"Higgins, James D.","last_name":"Higgins","first_name":"James D."},{"full_name":"Feng, Xiaoqi","orcid":"0000-0002-4008-1234","last_name":"Feng","first_name":"Xiaoqi","id":"e0164712-22ee-11ed-b12a-d80fcdf35958"}],"publication_identifier":{"eissn":["1546-1718"],"issn":["1061-4036"]},"department":[{"_id":"XiFe"}]},{"year":"2017","author":[{"first_name":"Ulrich","full_name":"Sauerzopf, Ulrich","last_name":"Sauerzopf"},{"first_name":"Roberto","id":"42C9F57E-F248-11E8-B48F-1D18A9856A87","full_name":"Sacco, Roberto","last_name":"Sacco"},{"first_name":"Gaia","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7673-7178","full_name":"Novarino, Gaia","last_name":"Novarino"},{"first_name":"Marco","full_name":"Niello, Marco","last_name":"Niello"},{"last_name":"Weidenauer","full_name":"Weidenauer, Ana","first_name":"Ana"},{"first_name":"Nicole","full_name":"Praschak Rieder, Nicole","last_name":"Praschak Rieder"},{"full_name":"Sitte, Harald","last_name":"Sitte","first_name":"Harald"},{"last_name":"Willeit","full_name":"Willeit, Matthaeus","first_name":"Matthaeus"}],"isi":1,"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"department":[{"_id":"GaNo"}],"day":"01","publisher":"Wiley-Blackwell","oa_version":"Published Version","doi":"10.1111/ejn.13418","quality_controlled":"1","has_accepted_license":"1","pmid":1,"status":"public","language":[{"iso":"eng"}],"publist_id":"6106","publication_status":"published","abstract":[{"text":"Since 2006, reprogrammed cells have increasingly been used as a biomedical research technique in addition to neuro-psychiatric methods. These rapidly evolving techniques allow for the generation of neuronal sub-populations, and have sparked interest not only in monogenetic neuro-psychiatric diseases, but also in poly-genetic and poly-aetiological disorders such as schizophrenia (SCZ) and bipolar disorder (BPD). This review provides a summary of 19 publications on reprogrammed adult somatic cells derived from patients with SCZ, and five publications using this technique in patients with BPD. As both disorders are complex and heterogeneous, there is a plurality of hypotheses to be tested in vitro. In SCZ, data on alterations of dopaminergic transmission in vitro are sparse, despite the great explanatory power of the so-called DA hypothesis of SCZ. Some findings correspond to perturbations of cell energy metabolism, and observations in reprogrammed cells suggest neuro-developmental alterations. Some studies also report on the efficacy of medicinal compounds to revert alterations observed in cellular models. However, due to the paucity of replication studies, no comprehensive conclusions can be drawn from studies using reprogrammed cells at the present time. In the future, findings from cell culture methods need to be integrated with clinical, epidemiological, pharmacological and imaging data in order to generate a more comprehensive picture of SCZ and BPD.","lang":"eng"}],"article_type":"review","ddc":["616"],"type":"journal_article","citation":{"short":"U. Sauerzopf, R. Sacco, G. Novarino, M. Niello, A. Weidenauer, N. Praschak Rieder, H. Sitte, M. Willeit, European Journal of Neuroscience 45 (2017) 45–57.","apa":"Sauerzopf, U., Sacco, R., Novarino, G., Niello, M., Weidenauer, A., Praschak Rieder, N., … Willeit, M. (2017). Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence. <i>European Journal of Neuroscience</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/ejn.13418\">https://doi.org/10.1111/ejn.13418</a>","ieee":"U. Sauerzopf <i>et al.</i>, “Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence,” <i>European Journal of Neuroscience</i>, vol. 45, no. 1. Wiley-Blackwell, pp. 45–57, 2017.","ama":"Sauerzopf U, Sacco R, Novarino G, et al. Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence. <i>European Journal of Neuroscience</i>. 2017;45(1):45-57. doi:<a href=\"https://doi.org/10.1111/ejn.13418\">10.1111/ejn.13418</a>","chicago":"Sauerzopf, Ulrich, Roberto Sacco, Gaia Novarino, Marco Niello, Ana Weidenauer, Nicole Praschak Rieder, Harald Sitte, and Matthaeus Willeit. “Are Reprogrammed Cells a Useful Tool for Studying Dopamine Dysfunction in Psychotic Disorders? A Review of the Current Evidence.” <i>European Journal of Neuroscience</i>. Wiley-Blackwell, 2017. <a href=\"https://doi.org/10.1111/ejn.13418\">https://doi.org/10.1111/ejn.13418</a>.","mla":"Sauerzopf, Ulrich, et al. “Are Reprogrammed Cells a Useful Tool for Studying Dopamine Dysfunction in Psychotic Disorders? A Review of the Current Evidence.” <i>European Journal of Neuroscience</i>, vol. 45, no. 1, Wiley-Blackwell, 2017, pp. 45–57, doi:<a href=\"https://doi.org/10.1111/ejn.13418\">10.1111/ejn.13418</a>.","ista":"Sauerzopf U, Sacco R, Novarino G, Niello M, Weidenauer A, Praschak Rieder N, Sitte H, Willeit M. 2017. Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence. European Journal of Neuroscience. 45(1), 45–57."},"file":[{"access_level":"open_access","file_name":"IST-2017-738-v1+1_Sauerzopf_et_al-2017-European_Journal_of_Neuroscience.pdf","date_updated":"2020-07-14T12:44:39Z","content_type":"application/pdf","file_size":169145,"relation":"main_file","checksum":"c572cf02be8fbb7020cfcfb892182e4c","creator":"system","date_created":"2018-12-12T10:10:48Z","file_id":"4838"}],"article_processing_charge":"No","date_published":"2017-01-01T00:00:00Z","month":"01","title":"Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence","date_updated":"2023-09-20T11:16:01Z","external_id":{"isi":["000392487100005"],"pmid":["27690184"]},"date_created":"2018-12-11T11:50:50Z","_id":"1228","page":"45 - 57","publication":"European Journal of Neuroscience","pubrep_id":"738","file_date_updated":"2020-07-14T12:44:39Z","oa":1,"intvolume":"        45","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","issue":"1","acknowledgement":"This work was supported by grants of the Austrian Science Fund (FWF) P23585B09 to M.W. and F3506 to H.H.S. and the “Wiener Wissenschafts-, Forschungs- und Technologiefonds” (Vienna Science and Technology Fund; WWTF) CS15-033 to M.W.","volume":45,"scopus_import":"1"},{"year":"2017","article_processing_charge":"No","conference":{"start_date":"2017-03-01","location":"Grundlsee, Austria","end_date":"2017-03-03","name":"AHPC: Austrian HPC Meeting"},"author":[{"first_name":"Alois","id":"45BF87EE-F248-11E8-B48F-1D18A9856A87","full_name":"Schlögl, Alois","orcid":"0000-0002-5621-8100","last_name":"Schlögl"},{"first_name":"Janos","id":"3D3A06F8-F248-11E8-B48F-1D18A9856A87","full_name":"Kiss, Janos","last_name":"Kiss"}],"date_published":"2017-03-03T00:00:00Z","month":"03","department":[{"_id":"ScienComp"}],"date_updated":"2023-05-16T07:22:23Z","title":"Scientific Computing at IST Austria","day":"03","date_created":"2023-05-05T12:58:53Z","publisher":"FSP Scientific Computing","_id":"12905","page":"28","oa_version":"Published Version","publication":"AHPC17 – Austrian HPC Meeting 2017","file_date_updated":"2023-05-16T07:20:50Z","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://vsc.ac.at/fileadmin/user_upload/vsc/conferences/ahpc17/BOOKLET_AHPC17.pdf","open_access":"1"}],"publication_status":"published","ddc":["000"],"type":"conference_abstract","citation":{"ista":"Schlögl A, Kiss J. 2017. Scientific Computing at IST Austria. AHPC17 – Austrian HPC Meeting 2017. AHPC: Austrian HPC Meeting, 28.","mla":"Schlögl, Alois, and Janos Kiss. “Scientific Computing at IST Austria.” <i>AHPC17 – Austrian HPC Meeting 2017</i>, FSP Scientific Computing, 2017, p. 28.","chicago":"Schlögl, Alois, and Janos Kiss. “Scientific Computing at IST Austria.” In <i>AHPC17 – Austrian HPC Meeting 2017</i>, 28. FSP Scientific Computing, 2017.","ama":"Schlögl A, Kiss J. Scientific Computing at IST Austria. In: <i>AHPC17 – Austrian HPC Meeting 2017</i>. FSP Scientific Computing; 2017:28.","ieee":"A. Schlögl and J. Kiss, “Scientific Computing at IST Austria,” in <i>AHPC17 – Austrian HPC Meeting 2017</i>, Grundlsee, Austria, 2017, p. 28.","apa":"Schlögl, A., &#38; Kiss, J. (2017). Scientific Computing at IST Austria. In <i>AHPC17 – Austrian HPC Meeting 2017</i> (p. 28). Grundlsee, Austria: FSP Scientific Computing.","short":"A. Schlögl, J. Kiss, in:, AHPC17 – Austrian HPC Meeting 2017, FSP Scientific Computing, 2017, p. 28."},"file":[{"file_id":"12969","creator":"dernst","date_created":"2023-05-16T07:20:50Z","file_size":1005486,"content_type":"application/pdf","date_updated":"2023-05-16T07:20:50Z","checksum":"7bcc499479d4f4c5ce6c0071c24ca6c6","relation":"main_file","access_level":"open_access","success":1,"file_name":"2017_AHPC_Schloegl.pdf"}]},{"year":"2017","author":[{"last_name":"Brázdil","full_name":"Brázdil, Tomáš","first_name":"Tomáš"},{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Forejt","full_name":"Forejt, Vojtěch","first_name":"Vojtěch"},{"first_name":"Antonín","full_name":"Kučera, Antonín","last_name":"Kučera"}],"isi":1,"department":[{"_id":"KrCh"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"Elsevier","day":"01","doi":"10.1016/j.jcss.2016.09.009","oa_version":"Published Version","quality_controlled":"1","publist_id":"6009","publication_status":"published","abstract":[{"text":"We study controller synthesis problems for finite-state Markov decision processes, where the objective is to optimize the expected mean-payoff performance and stability (also known as variability in the literature). We argue that the basic notion of expressing the stability using the statistical variance of the mean payoff is sometimes insufficient, and propose an alternative definition. We show that a strategy ensuring both the expected mean payoff and the variance below given bounds requires randomization and memory, under both the above definitions. We then show that the problem of finding such a strategy can be expressed as a set of constraints.","lang":"eng"}],"status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"ddc":["004","006"],"file":[{"date_created":"2018-12-12T10:11:30Z","creator":"system","file_id":"4885","access_level":"open_access","file_name":"IST-2016-717-v1+1_1-s2.0-S0022000016300897-main.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:44:42Z","file_size":708657,"relation":"main_file","checksum":"91271b23cf884d7c06d33bef0cd623b1"}],"type":"journal_article","citation":{"ieee":"T. Brázdil, K. Chatterjee, V. Forejt, and A. Kučera, “Trading performance for stability in Markov decision processes,” <i>Journal of Computer and System Sciences</i>, vol. 84. Elsevier, pp. 144–170, 2017.","apa":"Brázdil, T., Chatterjee, K., Forejt, V., &#38; Kučera, A. (2017). Trading performance for stability in Markov decision processes. <i>Journal of Computer and System Sciences</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jcss.2016.09.009\">https://doi.org/10.1016/j.jcss.2016.09.009</a>","short":"T. Brázdil, K. Chatterjee, V. Forejt, A. Kučera, Journal of Computer and System Sciences 84 (2017) 144–170.","ista":"Brázdil T, Chatterjee K, Forejt V, Kučera A. 2017. Trading performance for stability in Markov decision processes. Journal of Computer and System Sciences. 84, 144–170.","mla":"Brázdil, Tomáš, et al. “Trading Performance for Stability in Markov Decision Processes.” <i>Journal of Computer and System Sciences</i>, vol. 84, Elsevier, 2017, pp. 144–70, doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.09.009\">10.1016/j.jcss.2016.09.009</a>.","ama":"Brázdil T, Chatterjee K, Forejt V, Kučera A. Trading performance for stability in Markov decision processes. <i>Journal of Computer and System Sciences</i>. 2017;84:144-170. doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.09.009\">10.1016/j.jcss.2016.09.009</a>","chicago":"Brázdil, Tomáš, Krishnendu Chatterjee, Vojtěch Forejt, and Antonín Kučera. “Trading Performance for Stability in Markov Decision Processes.” <i>Journal of Computer and System Sciences</i>. Elsevier, 2017. <a href=\"https://doi.org/10.1016/j.jcss.2016.09.009\">https://doi.org/10.1016/j.jcss.2016.09.009</a>."},"article_processing_charge":"No","date_published":"2017-03-01T00:00:00Z","ec_funded":1,"title":"Trading performance for stability in Markov decision processes","date_updated":"2023-09-20T11:15:31Z","month":"03","project":[{"call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","grant_number":"S11407","call_identifier":"FWF","name":"Game Theory"},{"call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications"},{"_id":"2587B514-B435-11E9-9278-68D0E5697425","name":"Microsoft Research Faculty Fellowship"}],"_id":"1294","external_id":{"isi":["000388430000011"]},"date_created":"2018-12-11T11:51:12Z","publication":"Journal of Computer and System Sciences","file_date_updated":"2020-07-14T12:44:42Z","pubrep_id":"717","page":"144 - 170","oa":1,"intvolume":"        84","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","related_material":{"record":[{"id":"2305","relation":"earlier_version","status":"public"}]},"volume":84,"scopus_import":"1"},{"citation":{"short":"J. Kretinsky, T. Meggendorfer, C. Waldmann, M. Weininger, in:, Tools and Algorithms for the Construction and Analysis of Systems, Springer, 2017, pp. 443–460.","apa":"Kretinsky, J., Meggendorfer, T., Waldmann, C., &#38; Weininger, M. (2017). Index appearance record for transforming Rabin automata into parity automata. In <i>Tools and Algorithms for the Construction and Analysis of Systems</i> (Vol. 10205, pp. 443–460). Uppsala, Sweden: Springer. <a href=\"https://doi.org/10.1007/978-3-662-54577-5_26\">https://doi.org/10.1007/978-3-662-54577-5_26</a>","ieee":"J. Kretinsky, T. Meggendorfer, C. Waldmann, and M. Weininger, “Index appearance record for transforming Rabin automata into parity automata,” in <i>Tools and Algorithms for the Construction and Analysis of Systems</i>, Uppsala, Sweden, 2017, vol. 10205, pp. 443–460.","chicago":"Kretinsky, Jan, Tobias Meggendorfer, Clara Waldmann, and Maximilian Weininger. “Index Appearance Record for Transforming Rabin Automata into Parity Automata.” In <i>Tools and Algorithms for the Construction and Analysis of Systems</i>, 10205:443–60. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-662-54577-5_26\">https://doi.org/10.1007/978-3-662-54577-5_26</a>.","ama":"Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. Index appearance record for transforming Rabin automata into parity automata. In: <i>Tools and Algorithms for the Construction and Analysis of Systems</i>. Vol 10205. Springer; 2017:443-460. doi:<a href=\"https://doi.org/10.1007/978-3-662-54577-5_26\">10.1007/978-3-662-54577-5_26</a>","ista":"Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. 2017. Index appearance record for transforming Rabin automata into parity automata. Tools and Algorithms for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 10205, 443–460.","mla":"Kretinsky, Jan, et al. “Index Appearance Record for Transforming Rabin Automata into Parity Automata.” <i>Tools and Algorithms for the Construction and Analysis of Systems</i>, vol. 10205, Springer, 2017, pp. 443–60, doi:<a href=\"https://doi.org/10.1007/978-3-662-54577-5_26\">10.1007/978-3-662-54577-5_26</a>."},"type":"conference","quality_controlled":"1","status":"public","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Transforming deterministic ω\r\n-automata into deterministic parity automata is traditionally done using variants of appearance records. We present a more efficient variant of this approach, tailored to Rabin automata, and several optimizations applicable to all appearance records. We compare the methods experimentally and find out that our method produces smaller automata than previous approaches. Moreover, the experiments demonstrate the potential of our method for LTL synthesis, using LTL-to-Rabin translators. It leads to significantly smaller parity automata when compared to state-of-the-art approaches on complex formulae."}],"publication_status":"published","day":"31","publisher":"Springer","oa_version":"Preprint","arxiv":1,"doi":"10.1007/978-3-662-54577-5_26","year":"2017","conference":{"location":"Uppsala, Sweden","start_date":"2017-04-22","end_date":"2017-04-29","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"author":[{"last_name":"Kretinsky","full_name":"Kretinsky, Jan","orcid":"0000-0002-8122-2881","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","first_name":"Jan"},{"first_name":"Tobias","id":"b21b0c15-30a2-11eb-80dc-f13ca25802e1","orcid":"0000-0002-1712-2165","full_name":"Meggendorfer, Tobias","last_name":"Meggendorfer"},{"first_name":"Clara","full_name":"Waldmann, Clara","last_name":"Waldmann"},{"first_name":"Maximilian","last_name":"Weininger","full_name":"Weininger, Maximilian"}],"publication_identifier":{"isbn":["9783662545768"],"eissn":["1611-3349"],"issn":["0302-9743"],"eisbn":["9783662545775"]},"department":[{"_id":"KrCh"}],"oa":1,"intvolume":"     10205","acknowledgement":"This work is partially funded by the DFG project “Verified Model Checkers” and by the Czech Science Foundation, grant No. P202/12/G061.","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1701.05738","open_access":"1"}],"alternative_title":["LNCS"],"volume":10205,"external_id":{"arxiv":["1701.05738"]},"date_created":"2023-06-21T13:21:14Z","_id":"13160","page":"443-460","publication":"Tools and Algorithms for the Construction and Analysis of Systems","article_processing_charge":"No","date_published":"2017-03-31T00:00:00Z","month":"03","date_updated":"2023-06-21T13:29:46Z","title":"Index appearance record for transforming Rabin automata into parity automata"},{"publication_identifier":{"issn":["2663-337X"]},"department":[{"_id":"JoBo"}],"degree_awarded":"PhD","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"year":"2017","author":[{"first_name":"Fabienne","id":"4C8C26A4-F248-11E8-B48F-1D18A9856A87","full_name":"Jesse, Fabienne","last_name":"Jesse"}],"doi":"10.15479/AT:ISTA:th_857","oa_version":"Published Version","publisher":"Institute of Science and Technology Austria","day":"25","publist_id":"6829","abstract":[{"text":"The lac operon is a classic model system for bacterial gene regulation, and has been studied extensively in E. coli, a classic model organism. However, not much is known about E. coli’s ecology and life outside the laboratory, in particular in soil and water environments. The natural diversity of the lac operon outside the laboratory, its role in the ecology of E. coli and the selection pressures it is exposed to, are similarly unknown.\r\nIn Chapter Two of this thesis, I explore the genetic diversity, phylogenetic history and signatures of selection of the lac operon across 20 natural isolates of E. coli and divergent clades of Escherichia. I found that complete lac operons were present in all isolates examined, which in all but one case were functional. The lac operon phylogeny conformed to the whole-genome phylogeny of the divergent Escherichia clades, which excludes horizontal gene transfer as an explanation for the presence of functional lac operons in these clades. All lac operon genes showed a signature of purifying selection; this signature was strongest for the lacY gene. Lac operon genes of human and environmental isolates showed similar signatures of selection, except the lacZ gene, which showed a stronger signature of selection in environmental isolates.\r\nIn Chapter Three, I try to identify the natural genetic variation relevant for phenotype and fitness in the lac operon, comparing growth rate on lactose and LacZ activity of the lac operons of these wild isolates in a common genetic background. Sequence variation in the lac promoter region, upstream of the -10 and -35 RNA polymerase binding motif, predicted variation in LacZ activity at full induction, using a thermodynamic model of polymerase binding (Tugrul, 2016). However, neither variation in LacZ activity, nor RNA polymerase binding predicted by the model correlated with variation in growth rate. Lac operons of human and environmental isolates did not differ systematically in either growth rate on lactose or LacZ protein activity, suggesting that these lac operons have been exposed to similar selection pressures. We thus have no evidence that the phenotypic variation we measured is relevant for fitness.\r\nTo start assessing the effect of genomic background on the growth phenotype conferred by the lac operon, I compared growth on minimal medium with lactose between lac operon constructs and the corresponding original isolates, I found that maximal growth rate was determined by genomic background, with almost all backgrounds conferring higher growth rates than lab strain K12 MG1655. However, I found no evidence that the lactose concentration at which growth was half maximal depended on genomic background.","lang":"eng"}],"publication_status":"published","has_accepted_license":"1","status":"public","language":[{"iso":"eng"}],"file":[{"file_id":"5252","date_created":"2018-12-12T10:17:00Z","creator":"system","content_type":"application/pdf","date_updated":"2020-07-14T12:48:10Z","file_size":3417773,"relation":"main_file","checksum":"c62257a7bff0c5f39e1abffc6bfcca5c","access_level":"open_access","file_name":"IST-2017-857-v1+1_thesis_fabienne.pdf"},{"file_name":"2017_thesis_Jesse_source.tex","access_level":"closed","relation":"source_file","checksum":"fc87d7d72fce52824a3ae7dcad0413a8","file_size":215899,"content_type":"application/x-tex","date_updated":"2020-07-14T12:48:10Z","date_created":"2019-04-05T08:51:59Z","creator":"dernst","file_id":"6212"}],"citation":{"apa":"Jesse, F. (2017). <i>The lac operon in the wild</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_857\">https://doi.org/10.15479/AT:ISTA:th_857</a>","short":"F. Jesse, The Lac Operon in the Wild, Institute of Science and Technology Austria, 2017.","ieee":"F. Jesse, “The lac operon in the wild,” Institute of Science and Technology Austria, 2017.","chicago":"Jesse, Fabienne. “The Lac Operon in the Wild.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_857\">https://doi.org/10.15479/AT:ISTA:th_857</a>.","ama":"Jesse F. The lac operon in the wild. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_857\">10.15479/AT:ISTA:th_857</a>","mla":"Jesse, Fabienne. <i>The Lac Operon in the Wild</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_857\">10.15479/AT:ISTA:th_857</a>.","ista":"Jesse F. 2017. The lac operon in the wild. Institute of Science and Technology Austria."},"type":"dissertation","ddc":["576","577","579"],"title":"The lac operon in the wild","date_updated":"2023-09-07T12:01:21Z","month":"08","article_processing_charge":"No","date_published":"2017-08-25T00:00:00Z","ec_funded":1,"supervisor":[{"last_name":"Bollback","orcid":"0000-0002-4624-4612","full_name":"Bollback, Jonathan P","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87","first_name":"Jonathan P"}],"file_date_updated":"2020-07-14T12:48:10Z","pubrep_id":"857","page":"87","project":[{"call_identifier":"H2020","grant_number":"648440","_id":"2578D616-B435-11E9-9278-68D0E5697425","name":"Selective Barriers to Horizontal Gene Transfer"}],"_id":"820","date_created":"2018-12-11T11:48:41Z","alternative_title":["ISTA Thesis"],"oa":1,"acknowledgement":"ERC H2020 programme (grant agreement no. 648440)\r\nThanks to Jon Bollback for giving me the chance to do this work, for sharing the ideas that lay at the basis of this work, for his honesty and openness, showing himself to me as a person and not just as a boss. Thanks to Nick Barton for his guidance at the last stage, reading and commenting extensively on several versions of this manuscript, and for his encouragement; thanks to both Jon and Nick for their kindness and patience. Thanks to Erik van Nimwegen and Calin Guet for their time and willingness to be in my thesis committee, and to Erik van Nimwegen especially for agreeing to enter my thesis committee at the last moment, and for his very sharp, helpful and relevant comments during and after the defense. Thanks to my collaborators and discussion partners: Anne Kupczok, for her guidance, ideas and discussions during the construction of the manuscript of Chapter Two, and her comments on the manuscript; Georg Rieckh for making me aware of the issue of parameter identifiability, suggesting how to solve it, and for his unfortunate idea to start the plasmid enterprise in the first place; Murat Tugrul for sharing his model, for his enthusiasm, and his comments on Chapter Three; Srdjan Sarikas for his collaboration on the Monod model fitting, fast forwarding the analysis to turbo speed and making beautiful figures, and making the discussion fun on top of it all; Vanessa Barone for her last minute comments, especially on Chapter Three, providing a sharp and very helpful experimentalist perspective at the last moment; Maros Pleska and Marjon de Vos for their comments on the manuscript of Chapter Two; Gasper Tkacik for his crucial input on the relation between growth rate and lactose concentration; Bor Kavcic for his input on growth rate modeling and error propagation. Thanks to the Bollback, Bollenbach, Barton, Guet and Tkacik group members for both pro- viding an inspiring and supportive scientific environment to work in, as well as a lot of warmth and colour to everyday life. And thanks to the friends I found here, to the people who were there for me and to the people who changed my life, making it stranger and more beautiful than I could have imagined, Maros, Vanessa, Tade, Suzi, Andrej, Peter, Tiago, Kristof, Karin, Irene, Misha, Mato, Guillaume and Zanin. ","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1"},{"tmp":{"image":"/image/cc_by_nd.png","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)"},"department":[{"_id":"KrCh"}],"publication_identifier":{"issn":["2663-337X"]},"degree_awarded":"PhD","year":"2017","author":[{"orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","last_name":"Pavlogiannis","first_name":"Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87"}],"oa_version":"Published Version","doi":"10.15479/AT:ISTA:th_854","day":"09","publisher":"Institute of Science and Technology Austria","has_accepted_license":"1","status":"public","language":[{"iso":"eng"}],"publist_id":"6828","abstract":[{"text":"This dissertation focuses on algorithmic aspects of program verification, and presents modeling and complexity advances on several problems related to the\r\nstatic analysis of programs, the stateless model checking of concurrent programs, and the competitive analysis of real-time scheduling algorithms.\r\nOur contributions can be broadly grouped into five categories.\r\n\r\nOur first contribution is a set of new algorithms and data structures for the quantitative and data-flow analysis of programs, based on the graph-theoretic notion of treewidth.\r\nIt has been observed that the control-flow graphs of typical programs have special structure, and are characterized as graphs of small treewidth.\r\nWe utilize this structural property to provide faster algorithms for the quantitative and data-flow analysis of recursive and concurrent programs.\r\nIn most cases we make an algebraic treatment of the considered problem,\r\nwhere several interesting analyses, such as the reachability, shortest path, and certain kind of data-flow analysis problems follow as special cases. \r\nWe exploit the constant-treewidth property to obtain algorithmic improvements for on-demand versions of the problems, \r\nand provide data structures with various tradeoffs between the resources spent in the preprocessing and querying phase.\r\nWe also improve on the algorithmic complexity of quantitative problems outside the algebraic path framework,\r\nnamely of the minimum mean-payoff, minimum ratio, and minimum initial credit for energy problems.\r\n\r\n\r\nOur second contribution is a set of algorithms for Dyck reachability with applications to data-dependence analysis and alias analysis.\r\nIn particular, we develop an optimal algorithm for Dyck reachability on bidirected graphs, which are ubiquitous in context-insensitive, field-sensitive points-to analysis.\r\nAdditionally, we develop an efficient algorithm for context-sensitive data-dependence analysis via Dyck reachability,\r\nwhere the task is to obtain analysis summaries of library code in the presence of callbacks.\r\nOur algorithm preprocesses libraries in almost linear time, after which the contribution of the library in the complexity of the client analysis is (i)~linear in the number of call sites and (ii)~only logarithmic in the size of the whole library, as opposed to linear in the size of the whole library.\r\nFinally, we prove that Dyck reachability is Boolean Matrix Multiplication-hard in general, and the hardness also holds for graphs of constant treewidth.\r\nThis hardness result strongly indicates that there exist no combinatorial algorithms for Dyck reachability with truly subcubic complexity.\r\n\r\n\r\nOur third contribution is the formalization and algorithmic treatment of the Quantitative Interprocedural Analysis framework.\r\nIn this framework, the transitions of a recursive program are annotated as good, bad or neutral, and receive a weight which measures\r\nthe magnitude of their respective effect.\r\nThe Quantitative Interprocedural Analysis problem asks to determine whether there exists an infinite run of the program where the long-run ratio of the bad weights over the good weights is above a given threshold.\r\nWe illustrate how several quantitative problems related to static analysis of recursive programs can be instantiated in this framework,\r\nand present some case studies to this direction.\r\n\r\n\r\nOur fourth contribution is a new dynamic partial-order reduction for the stateless model checking of concurrent programs. Traditional approaches rely on the standard Mazurkiewicz equivalence between  traces, by means of partitioning the trace space into equivalence classes, and attempting to explore a few representatives from each class.\r\nWe present a new dynamic partial-order reduction method  called the Data-centric Partial Order Reduction (DC-DPOR).\r\nOur algorithm is based on a new equivalence between traces, called the observation equivalence.\r\nDC-DPOR explores a coarser partitioning of the trace space than any exploration method based on the standard Mazurkiewicz equivalence.\r\nDepending on the program, the new partitioning can be even exponentially coarser.\r\nAdditionally, DC-DPOR spends only polynomial time in each explored class.\r\n\r\n\r\nOur fifth contribution is the use of automata and game-theoretic verification techniques in the competitive analysis and synthesis of real-time scheduling algorithms for firm-deadline tasks.\r\nOn the analysis side, we leverage automata on infinite words to compute the competitive ratio of real-time schedulers subject to various environmental constraints.\r\nOn the synthesis side, we introduce a new instance of two-player mean-payoff partial-information games, and show\r\nhow the synthesis of an optimal real-time scheduler can be reduced to computing winning strategies in this new type of games.","lang":"eng"}],"publication_status":"published","type":"dissertation","citation":{"ieee":"A. Pavlogiannis, “Algorithmic advances in program analysis and their applications,” Institute of Science and Technology Austria, 2017.","short":"A. Pavlogiannis, Algorithmic Advances in Program Analysis and Their Applications, Institute of Science and Technology Austria, 2017.","apa":"Pavlogiannis, A. (2017). <i>Algorithmic advances in program analysis and their applications</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_854\">https://doi.org/10.15479/AT:ISTA:th_854</a>","mla":"Pavlogiannis, Andreas. <i>Algorithmic Advances in Program Analysis and Their Applications</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_854\">10.15479/AT:ISTA:th_854</a>.","ista":"Pavlogiannis A. 2017. Algorithmic advances in program analysis and their applications. Institute of Science and Technology Austria.","chicago":"Pavlogiannis, Andreas. “Algorithmic Advances in Program Analysis and Their Applications.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_854\">https://doi.org/10.15479/AT:ISTA:th_854</a>.","ama":"Pavlogiannis A. Algorithmic advances in program analysis and their applications. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_854\">10.15479/AT:ISTA:th_854</a>"},"file":[{"file_size":4103115,"content_type":"application/pdf","date_updated":"2020-07-14T12:48:10Z","relation":"main_file","checksum":"3a3ec003f6ee73f41f82a544d63dfc77","access_level":"open_access","file_name":"IST-2017-854-v1+1_Pavlogiannis_Thesis_PubRep.pdf","file_id":"4900","creator":"system","date_created":"2018-12-12T10:11:44Z"},{"creator":"dernst","date_created":"2019-04-05T07:59:31Z","file_id":"6201","file_name":"2017_thesis_Pavlogiannis.zip","access_level":"closed","relation":"source_file","checksum":"bd2facc45ff8a2e20c5ed313c2ccaa83","content_type":"application/zip","date_updated":"2020-07-14T12:48:10Z","file_size":14744374}],"ddc":["000"],"month":"08","date_updated":"2023-09-07T12:01:59Z","title":"Algorithmic advances in program analysis and their applications","ec_funded":1,"article_processing_charge":"No","date_published":"2017-08-09T00:00:00Z","page":"418","supervisor":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"}],"pubrep_id":"854","file_date_updated":"2020-07-14T12:48:10Z","date_created":"2018-12-11T11:48:41Z","project":[{"call_identifier":"FWF","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","call_identifier":"FWF"},{"name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425"}],"_id":"821","related_material":{"record":[{"id":"1071","status":"public","relation":"part_of_dissertation"},{"id":"1437","relation":"part_of_dissertation","status":"public"},{"id":"1602","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"1604"},{"id":"1607","relation":"part_of_dissertation","status":"public"},{"id":"1714","relation":"part_of_dissertation","status":"public"}]},"alternative_title":["ISTA Thesis"],"oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","acknowledgement":"First, I am thankful to my advisor, Krishnendu Chatterjee, for offering me the opportunity to\r\nmaterialize my scientific curiosity in a remarkably wide range of interesting topics, as well as for his constant availability and continuous support throughout my doctoral studies. I have had the privilege of collaborating with, discussing and getting inspired by all members of my committee: Thomas A. Henzinger, Ulrich Schmid and Martin A. Nowak. The role of the above four people has been very instrumental both to the research carried out for this dissertation, and to the researcher I evolved to in the process.\r\nI have greatly enjoyed my numerous brainstorming sessions with Rasmus Ibsen-Jensen, many\r\nof which led to results on low-treewidth graphs presented here.  I thank Alex Kößler for our\r\ndiscussions on modeling and analyzing real-time scheduling algorithms, Yaron Velner for our\r\ncollaboration on the Quantitative Interprocedural Analysis framework, and Nishant Sinha for our initial discussions on partial order reduction techniques in stateless model checking. I also thank Jan Otop, Ben Adlam, Bernhard Kragl and Josef Tkadlec for our fruitful collaborations on\r\ntopics outside the scope of this dissertation, as well as the interns Prateesh Goyal, Amir Kafshdar Goharshady, Samarth Mishra, Bhavya Choudhary and Marek Chalupa, with whom I have shared my excitement on various research topics. Together with my collaborators, I thank officemates and members of the Chatterjee and Henzinger groups throughout the years, Thorsten Tarrach, Ventsi Chonev, Roopsha Samanta, Przemek Daca, Mirco Giacobbe, Tanja Petrov, Ashutosh\r\nGupta,  Arjun Radhakrishna,  Petr Novontý,  Christian Hilbe,  Jakob Ruess,  Martin Chmelik,\r\nCezara Dragoi, Johannes Reiter, Andrey Kupriyanov, Guy Avni, Sasha Rubin, Jessica Davies, Hongfei Fu, Thomas Ferrère, Pavol Cerný, Ali Sezgin, Jan Kretínský, Sergiy Bogomolov, Hui\r\nKong, Benjamin Aminof, Duc-Hiep Chu, and Damien Zufferey.  Besides collaborations and office spaces, with many of the above people I have been fortunate to share numerous whiteboard\r\ndiscussions, as well as memorable long walks and amicable meals accompanied by stimulating\r\nconversations. I am highly indebted to Elisabeth Hacker for her continuous assistance in matters\r\nthat often exceeded her official duties, and who made my integration in Austria a smooth process.","license":"https://creativecommons.org/licenses/by-nd/4.0/"},{"publication":"PNAS","page":"10666 - 10671","_id":"822","project":[{"_id":"25E83C2C-B435-11E9-9278-68D0E5697425","grant_number":"303507","call_identifier":"FP7","name":"Optimality principles in responses to antibiotics"},{"name":"Revealing the mechanisms underlying drug interactions","grant_number":"P27201-B22","_id":"25E9AF9E-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"date_created":"2018-12-11T11:48:41Z","external_id":{"pmid":["28923953"],"isi":["000412130500061"]},"date_updated":"2023-09-26T16:18:48Z","title":"Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections","month":"10","date_published":"2017-10-03T00:00:00Z","article_processing_charge":"No","ec_funded":1,"scopus_import":"1","volume":114,"main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5635929/"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","issue":"40","intvolume":"       114","oa":1,"doi":"10.1073/pnas.1713372114","oa_version":"Submitted Version","publisher":"National Academy of Sciences","day":"03","publication_identifier":{"issn":["00278424"]},"department":[{"_id":"ToBo"}],"author":[{"id":"3111FFAC-F248-11E8-B48F-1D18A9856A87","first_name":"Marjon","last_name":"De Vos","full_name":"De Vos, Marjon"},{"first_name":"Marcin P","id":"343DA0DC-F248-11E8-B48F-1D18A9856A87","full_name":"Zagórski, Marcin P","orcid":"0000-0001-7896-7762","last_name":"Zagórski"},{"last_name":"Mcnally","full_name":"Mcnally, Alan","first_name":"Alan"},{"first_name":"Mark Tobias","id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4398-476X","full_name":"Bollenbach, Mark Tobias","last_name":"Bollenbach"}],"isi":1,"year":"2017","citation":{"mla":"de Vos, Marjon, et al. “Interaction Networks, Ecological Stability, and Collective Antibiotic Tolerance in Polymicrobial Infections.” <i>PNAS</i>, vol. 114, no. 40, National Academy of Sciences, 2017, pp. 10666–71, doi:<a href=\"https://doi.org/10.1073/pnas.1713372114\">10.1073/pnas.1713372114</a>.","ista":"de Vos M, Zagórski MP, Mcnally A, Bollenbach MT. 2017. Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections. PNAS. 114(40), 10666–10671.","chicago":"Vos, Marjon de, Marcin P Zagórski, Alan Mcnally, and Mark Tobias Bollenbach. “Interaction Networks, Ecological Stability, and Collective Antibiotic Tolerance in Polymicrobial Infections.” <i>PNAS</i>. National Academy of Sciences, 2017. <a href=\"https://doi.org/10.1073/pnas.1713372114\">https://doi.org/10.1073/pnas.1713372114</a>.","ama":"de Vos M, Zagórski MP, Mcnally A, Bollenbach MT. Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections. <i>PNAS</i>. 2017;114(40):10666-10671. doi:<a href=\"https://doi.org/10.1073/pnas.1713372114\">10.1073/pnas.1713372114</a>","ieee":"M. de Vos, M. P. Zagórski, A. Mcnally, and M. T. Bollenbach, “Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections,” <i>PNAS</i>, vol. 114, no. 40. National Academy of Sciences, pp. 10666–10671, 2017.","apa":"de Vos, M., Zagórski, M. P., Mcnally, A., &#38; Bollenbach, M. T. (2017). Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections. <i>PNAS</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.1713372114\">https://doi.org/10.1073/pnas.1713372114</a>","short":"M. de Vos, M.P. Zagórski, A. Mcnally, M.T. Bollenbach, PNAS 114 (2017) 10666–10671."},"type":"journal_article","abstract":[{"text":"Polymicrobial infections constitute small ecosystems that accommodate several bacterial species. Commonly, these bacteria are investigated in isolation. However, it is unknown to what extent the isolates interact and whether their interactions alter bacterial growth and ecosystem resilience in the presence and absence of antibiotics. We quantified the complete ecological interaction network for 72 bacterial isolates collected from 23 individuals diagnosed with polymicrobial urinary tract infections and found that most interactions cluster based on evolutionary relatedness. Statistical network analysis revealed that competitive and cooperative reciprocal interactions are enriched in the global network, while cooperative interactions are depleted in the individual host community networks. A population dynamics model parameterized by our measurements suggests that interactions restrict community stability, explaining the observed species diversity of these communities. We further show that the clinical isolates frequently protect each other from clinically relevant antibiotics. Together, these results highlight that ecological interactions are crucial for the growth and survival of bacteria in polymicrobial infection communities and affect their assembly and resilience. ","lang":"eng"}],"publication_status":"published","publist_id":"6827","language":[{"iso":"eng"}],"pmid":1,"status":"public","quality_controlled":"1"},{"publist_id":"6826","abstract":[{"lang":"eng","text":"The resolution of a linear system with positive integer variables is a basic yet difficult computational problem with many applications. We consider sparse uncorrelated random systems parametrised by the density c and the ratio α=N/M between number of variables N and number of constraints M. By means of ensemble calculations we show that the space of feasible solutions endows a Van-Der-Waals phase diagram in the plane (c, α). We give numerical evidence that the associated computational problems become more difficult across the critical point and in particular in the coexistence region."}],"publication_status":"published","status":"public","language":[{"iso":"eng"}],"quality_controlled":"1","citation":{"ista":"Colabrese S, De Martino D, Leuzzi L, Marinari E. 2017. Phase transitions in integer linear problems.  Journal of Statistical Mechanics: Theory and Experiment. 2017(9), 093404.","mla":"Colabrese, Simona, et al. “Phase Transitions in Integer Linear Problems.” <i> Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2017, no. 9, 093404, IOPscience, 2017, doi:<a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">10.1088/1742-5468/aa85c3</a>.","chicago":"Colabrese, Simona, Daniele De Martino, Luca Leuzzi, and Enzo Marinari. “Phase Transitions in Integer Linear Problems.” <i> Journal of Statistical Mechanics: Theory and Experiment</i>. IOPscience, 2017. <a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">https://doi.org/10.1088/1742-5468/aa85c3</a>.","ama":"Colabrese S, De Martino D, Leuzzi L, Marinari E. Phase transitions in integer linear problems. <i> Journal of Statistical Mechanics: Theory and Experiment</i>. 2017;2017(9). doi:<a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">10.1088/1742-5468/aa85c3</a>","ieee":"S. Colabrese, D. De Martino, L. Leuzzi, and E. Marinari, “Phase transitions in integer linear problems,” <i> Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2017, no. 9. IOPscience, 2017.","short":"S. Colabrese, D. De Martino, L. Leuzzi, E. Marinari,  Journal of Statistical Mechanics: Theory and Experiment 2017 (2017).","apa":"Colabrese, S., De Martino, D., Leuzzi, L., &#38; Marinari, E. (2017). Phase transitions in integer linear problems. <i> Journal of Statistical Mechanics: Theory and Experiment</i>. IOPscience. <a href=\"https://doi.org/10.1088/1742-5468/aa85c3\">https://doi.org/10.1088/1742-5468/aa85c3</a>"},"type":"journal_article","department":[{"_id":"GaTk"}],"publication_identifier":{"issn":["17425468"]},"year":"2017","author":[{"first_name":"Simona","last_name":"Colabrese","full_name":"Colabrese, Simona"},{"full_name":"De Martino, Daniele","orcid":"0000-0002-5214-4706","last_name":"De Martino","id":"3FF5848A-F248-11E8-B48F-1D18A9856A87","first_name":"Daniele"},{"full_name":"Leuzzi, Luca","last_name":"Leuzzi","first_name":"Luca"},{"last_name":"Marinari","full_name":"Marinari, Enzo","first_name":"Enzo"}],"isi":1,"doi":"10.1088/1742-5468/aa85c3","oa_version":"Submitted Version","publisher":"IOPscience","day":"26","main_file_link":[{"url":"https://arxiv.org/abs/1705.06303","open_access":"1"}],"volume":2017,"article_number":"093404","oa":1,"intvolume":"      2017","issue":"9","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","title":"Phase transitions in integer linear problems","date_updated":"2023-09-26T16:18:12Z","month":"09","article_processing_charge":"No","date_published":"2017-09-26T00:00:00Z","ec_funded":1,"publication":" Journal of Statistical Mechanics: Theory and Experiment","_id":"823","project":[{"name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"external_id":{"isi":["000411842900001"]},"date_created":"2018-12-11T11:48:41Z"},{"day":"18","publisher":"Cambridge University Press","oa_version":"Submitted Version","doi":"10.1017/jfm.2017.516","author":[{"id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","first_name":"Nazmi B","full_name":"Budanur, Nazmi B","orcid":"0000-0003-0423-5010","last_name":"Budanur"},{"id":"3A374330-F248-11E8-B48F-1D18A9856A87","first_name":"Björn","orcid":"0000-0003-2057-2754","full_name":"Hof, Björn","last_name":"Hof"}],"isi":1,"year":"2017","department":[{"_id":"BjHo"}],"publication_identifier":{"issn":["00221120"]},"citation":{"chicago":"Budanur, Nazmi B, and Björn Hof. “Heteroclinic Path to Spatially Localized Chaos in Pipe Flow.” <i>Journal of Fluid Mechanics</i>. Cambridge University Press, 2017. <a href=\"https://doi.org/10.1017/jfm.2017.516\">https://doi.org/10.1017/jfm.2017.516</a>.","ama":"Budanur NB, Hof B. Heteroclinic path to spatially localized chaos in pipe flow. <i>Journal of Fluid Mechanics</i>. 2017;827. doi:<a href=\"https://doi.org/10.1017/jfm.2017.516\">10.1017/jfm.2017.516</a>","mla":"Budanur, Nazmi B., and Björn Hof. “Heteroclinic Path to Spatially Localized Chaos in Pipe Flow.” <i>Journal of Fluid Mechanics</i>, vol. 827, R1, Cambridge University Press, 2017, doi:<a href=\"https://doi.org/10.1017/jfm.2017.516\">10.1017/jfm.2017.516</a>.","ista":"Budanur NB, Hof B. 2017. Heteroclinic path to spatially localized chaos in pipe flow. Journal of Fluid Mechanics. 827, R1.","short":"N.B. Budanur, B. Hof, Journal of Fluid Mechanics 827 (2017).","apa":"Budanur, N. B., &#38; Hof, B. (2017). Heteroclinic path to spatially localized chaos in pipe flow. <i>Journal of Fluid Mechanics</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/jfm.2017.516\">https://doi.org/10.1017/jfm.2017.516</a>","ieee":"N. B. Budanur and B. Hof, “Heteroclinic path to spatially localized chaos in pipe flow,” <i>Journal of Fluid Mechanics</i>, vol. 827. Cambridge University Press, 2017."},"type":"journal_article","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","publication_status":"published","abstract":[{"lang":"eng","text":"In shear flows at transitional Reynolds numbers, localized patches of turbulence, known as puffs, coexist with the laminar flow. Recently, Avila et al. (Phys. Rev. Lett., vol. 110, 2013, 224502) discovered two spatially localized relative periodic solutions for pipe flow, which appeared in a saddle-node bifurcation at low Reynolds number. Combining slicing methods for continuous symmetry reduction with Poincaré sections for the first time in a shear flow setting, we compute and visualize the unstable manifold of the lower-branch solution and show that it extends towards the neighbourhood of the upper-branch solution. Surprisingly, this connection even persists far above the bifurcation point and appears to mediate the first stage of the puff generation: amplification of streamwise localized fluctuations. When the state-space trajectories on the unstable manifold reach the vicinity of the upper branch, corresponding fluctuations expand in space and eventually take the usual shape of a puff."}],"publist_id":"6824","date_created":"2018-12-11T11:48:42Z","external_id":{"isi":["000408326300001"]},"_id":"824","publication":"Journal of Fluid Mechanics","date_published":"2017-08-18T00:00:00Z","article_processing_charge":"No","month":"08","date_updated":"2023-09-26T16:17:43Z","title":"Heteroclinic path to spatially localized chaos in pipe flow","scopus_import":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"intvolume":"       827","article_number":"R1","volume":827,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1703.10484"}]},{"year":"2017","author":[{"id":"406048EC-F248-11E8-B48F-1D18A9856A87","first_name":"Barbara","last_name":"Petritsch","full_name":"Petritsch, Barbara","orcid":"0000-0003-2724-4614"}],"publication_identifier":{"issn":["10222588"]},"department":[{"_id":"E-Lib"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"VÖB","day":"01","doi":"10.31263/voebm.v70i2.1678","oa_version":"Published Version","publist_id":"6823","abstract":[{"lang":"eng","text":"What data is needed about data? Describing the process to answer this question for the institutional data repository IST DataRep."}],"publication_status":"published","status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"ddc":["020"],"file":[{"file_id":"5850","date_created":"2019-01-18T13:32:17Z","creator":"dernst","date_updated":"2020-07-14T12:48:11Z","content_type":"application/pdf","file_size":7843975,"relation":"main_file","checksum":"7c4544d07efa2c2add8612b489abb4e2","access_level":"open_access","file_name":"2017_VOEB_Petritsch.pdf"}],"citation":{"ieee":"B. Petritsch, “Metadata for research data in practice,” <i>Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>, vol. 70, no. 2. VÖB, pp. 200–207, 2017.","short":"B. Petritsch, Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare 70 (2017) 200–207.","apa":"Petritsch, B. (2017). Metadata for research data in practice. <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. VÖB. <a href=\"https://doi.org/10.31263/voebm.v70i2.1678\">https://doi.org/10.31263/voebm.v70i2.1678</a>","mla":"Petritsch, Barbara. “Metadata for Research Data in Practice.” <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>, vol. 70, no. 2, VÖB, 2017, pp. 200–07, doi:<a href=\"https://doi.org/10.31263/voebm.v70i2.1678\">10.31263/voebm.v70i2.1678</a>.","ista":"Petritsch B. 2017. Metadata for research data in practice. Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare. 70(2), 200–207.","chicago":"Petritsch, Barbara. “Metadata for Research Data in Practice.” <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. VÖB, 2017. <a href=\"https://doi.org/10.31263/voebm.v70i2.1678\">https://doi.org/10.31263/voebm.v70i2.1678</a>.","ama":"Petritsch B. Metadata for research data in practice. <i>Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. 2017;70(2):200-207. doi:<a href=\"https://doi.org/10.31263/voebm.v70i2.1678\">10.31263/voebm.v70i2.1678</a>"},"type":"journal_article","date_published":"2017-08-01T00:00:00Z","title":"Metadata for research data in practice","date_updated":"2021-01-12T08:17:44Z","month":"08","_id":"825","date_created":"2018-12-11T11:48:42Z","publication":"Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen & Bibliothekare","file_date_updated":"2020-07-14T12:48:11Z","page":"200 - 207","intvolume":"        70","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"2","volume":70,"scopus_import":1},{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1705.02045"}],"alternative_title":["LNCS"],"volume":10424,"intvolume":"     10424","oa":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","title":"Streaming algorithm for Euler characteristic curves of multidimensional images","date_updated":"2023-09-26T16:10:03Z","month":"07","article_processing_charge":"No","date_published":"2017-07-28T00:00:00Z","page":"397 - 409","_id":"833","external_id":{"isi":["000432085900032"]},"date_created":"2018-12-11T11:48:45Z","publist_id":"6815","abstract":[{"text":"We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first streaming algorithm for Euler characteristic curves. The usage of streaming removes the necessity to store the entire image in RAM. Experiments show that our implementation handles terabyte scale images on commodity hardware. Due to lock-free parallelism, it scales well with the number of processor cores. Additionally, we put the concept of the Euler characteristic curve in the wider context of computational topology. In particular, we explain the connection with persistence diagrams.","lang":"eng"}],"publication_status":"published","status":"public","language":[{"iso":"eng"}],"quality_controlled":"1","citation":{"ista":"Heiss T, Wagner H. 2017. Streaming algorithm for Euler characteristic curves of multidimensional images. CAIP: Computer Analysis of Images and Patterns, LNCS, vol. 10424, 397–409.","mla":"Heiss, Teresa, and Hubert Wagner. <i>Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images</i>. Edited by Michael Felsberg et al., vol. 10424, Springer, 2017, pp. 397–409, doi:<a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">10.1007/978-3-319-64689-3_32</a>.","chicago":"Heiss, Teresa, and Hubert Wagner. “Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images.” edited by Michael Felsberg, Anders Heyden, and Norbert Krüger, 10424:397–409. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">https://doi.org/10.1007/978-3-319-64689-3_32</a>.","ama":"Heiss T, Wagner H. Streaming algorithm for Euler characteristic curves of multidimensional images. In: Felsberg M, Heyden A, Krüger N, eds. Vol 10424. Springer; 2017:397-409. doi:<a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">10.1007/978-3-319-64689-3_32</a>","ieee":"T. Heiss and H. Wagner, “Streaming algorithm for Euler characteristic curves of multidimensional images,” presented at the CAIP: Computer Analysis of Images and Patterns, Ystad, Sweden, 2017, vol. 10424, pp. 397–409.","short":"T. Heiss, H. Wagner, in:, M. Felsberg, A. Heyden, N. Krüger (Eds.), Springer, 2017, pp. 397–409.","apa":"Heiss, T., &#38; Wagner, H. (2017). Streaming algorithm for Euler characteristic curves of multidimensional images. In M. Felsberg, A. Heyden, &#38; N. Krüger (Eds.) (Vol. 10424, pp. 397–409). Presented at the CAIP: Computer Analysis of Images and Patterns, Ystad, Sweden: Springer. <a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">https://doi.org/10.1007/978-3-319-64689-3_32</a>"},"type":"conference","department":[{"_id":"HeEd"}],"publication_identifier":{"issn":["03029743"]},"year":"2017","conference":{"name":"CAIP: Computer Analysis of Images and Patterns","location":"Ystad, Sweden","start_date":"2017-08-22","end_date":"2017-08-24"},"isi":1,"author":[{"full_name":"Heiss, Teresa","orcid":"0000-0002-1780-2689","last_name":"Heiss","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","first_name":"Teresa"},{"id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","first_name":"Hubert","full_name":"Wagner, Hubert","last_name":"Wagner"}],"editor":[{"first_name":"Michael","full_name":"Felsberg, Michael","last_name":"Felsberg"},{"full_name":"Heyden, Anders","last_name":"Heyden","first_name":"Anders"},{"first_name":"Norbert","last_name":"Krüger","full_name":"Krüger, Norbert"}],"doi":"10.1007/978-3-319-64689-3_32","oa_version":"Submitted Version","publisher":"Springer","day":"28"},{"date_updated":"2023-09-26T15:51:54Z","title":"Thouless energy and multifractality across the many-body localization transition","month":"09","article_processing_charge":"No","date_published":"2017-09-06T00:00:00Z","publication":"Physical Review B - Condensed Matter and Materials Physics","_id":"834","external_id":{"isi":["000409429300004"]},"date_created":"2018-12-11T11:48:45Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1610.02389"}],"volume":96,"article_number":"104201","intvolume":"        96","oa":1,"issue":"10","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","acknowledgement":"We   acknowledge   useful   discussions with V. Kravtsov, T. Grover, and R. Vasseur.  M.S. was supported by Gordon and Betty Moore Foundation’s EPiQS Initiative through Grant GBMF4307.  M.S. and D.A.  acknowledge  hospitality  of  KITP,  where  parts  of this work were completed (supported in part by the National Science Foundation under Grant No. NSF PHY11-25915)","scopus_import":"1","department":[{"_id":"MaSe"}],"publication_identifier":{"issn":["24699950"]},"year":"2017","isi":1,"author":[{"last_name":"Serbyn","orcid":"0000-0002-2399-5827","full_name":"Serbyn, Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","first_name":"Maksym"},{"first_name":"Papic","full_name":"Zlatko, Papic","last_name":"Zlatko"},{"first_name":"Dmitry","full_name":"Abanin, Dmitry","last_name":"Abanin"}],"doi":"10.1103/PhysRevB.96.104201","oa_version":"Submitted Version","publisher":"American Physical Society","day":"06","publist_id":"6814","publication_status":"published","abstract":[{"lang":"eng","text":"Thermal and many-body localized phases are separated by a dynamical phase transition of a new kind. We analyze the distribution of off-diagonal matrix elements of local operators across this transition in two different models of disordered spin chains. We show that the behavior of matrix elements can be used to characterize the breakdown of thermalization and to extract the many-body Thouless energy. We find that upon increasing the disorder strength the system enters a critical region around the many-body localization transition. The properties of the system in this region are: (i) the Thouless energy becomes smaller than the level spacing, (ii) the matrix elements show critical dependence on the energy difference, and (iii) the matrix elements, viewed as amplitudes of a fictitious wave function, exhibit strong multifractality. This critical region decreases with the system size, which we interpret as evidence for a diverging correlation length at the many-body localization transition. Our findings show that the correlation length becomes larger than the accessible system sizes in a broad range of disorder strength values and shed light on the critical behavior near the many-body localization transition."}],"status":"public","language":[{"iso":"eng"}],"quality_controlled":"1","citation":{"chicago":"Serbyn, Maksym, Papic Zlatko, and Dmitry Abanin. “Thouless Energy and Multifractality across the Many-Body Localization Transition.” <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society, 2017. <a href=\"https://doi.org/10.1103/PhysRevB.96.104201\">https://doi.org/10.1103/PhysRevB.96.104201</a>.","ama":"Serbyn M, Zlatko P, Abanin D. Thouless energy and multifractality across the many-body localization transition. <i>Physical Review B - Condensed Matter and Materials Physics</i>. 2017;96(10). doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.104201\">10.1103/PhysRevB.96.104201</a>","mla":"Serbyn, Maksym, et al. “Thouless Energy and Multifractality across the Many-Body Localization Transition.” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 10, 104201, American Physical Society, 2017, doi:<a href=\"https://doi.org/10.1103/PhysRevB.96.104201\">10.1103/PhysRevB.96.104201</a>.","ista":"Serbyn M, Zlatko P, Abanin D. 2017. Thouless energy and multifractality across the many-body localization transition. Physical Review B - Condensed Matter and Materials Physics. 96(10), 104201.","short":"M. Serbyn, P. Zlatko, D. Abanin, Physical Review B - Condensed Matter and Materials Physics 96 (2017).","apa":"Serbyn, M., Zlatko, P., &#38; Abanin, D. (2017). Thouless energy and multifractality across the many-body localization transition. <i>Physical Review B - Condensed Matter and Materials Physics</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevB.96.104201\">https://doi.org/10.1103/PhysRevB.96.104201</a>","ieee":"M. Serbyn, P. Zlatko, and D. Abanin, “Thouless energy and multifractality across the many-body localization transition,” <i>Physical Review B - Condensed Matter and Materials Physics</i>, vol. 96, no. 10. American Physical Society, 2017."},"type":"journal_article"},{"citation":{"ama":"Ethier M, Jablonski G, Mrozek M. Finding eigenvalues of self-maps with the Kronecker canonical form. In: <i>Special Sessions in Applications of Computer Algebra</i>. Vol 198. Springer; 2017:119-136. doi:<a href=\"https://doi.org/10.1007/978-3-319-56932-1_8\">10.1007/978-3-319-56932-1_8</a>","chicago":"Ethier, Marc, Grzegorz Jablonski, and Marian Mrozek. “Finding Eigenvalues of Self-Maps with the Kronecker Canonical Form.” In <i>Special Sessions in Applications of Computer Algebra</i>, 198:119–36. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-56932-1_8\">https://doi.org/10.1007/978-3-319-56932-1_8</a>.","mla":"Ethier, Marc, et al. “Finding Eigenvalues of Self-Maps with the Kronecker Canonical Form.” <i>Special Sessions in Applications of Computer Algebra</i>, vol. 198, Springer, 2017, pp. 119–36, doi:<a href=\"https://doi.org/10.1007/978-3-319-56932-1_8\">10.1007/978-3-319-56932-1_8</a>.","ista":"Ethier M, Jablonski G, Mrozek M. 2017. Finding eigenvalues of self-maps with the Kronecker canonical form. Special Sessions in Applications of Computer Algebra. ACA: Applications of Computer Algebra, PROMS, vol. 198, 119–136.","short":"M. Ethier, G. Jablonski, M. Mrozek, in:, Special Sessions in Applications of Computer Algebra, Springer, 2017, pp. 119–136.","apa":"Ethier, M., Jablonski, G., &#38; Mrozek, M. (2017). Finding eigenvalues of self-maps with the Kronecker canonical form. In <i>Special Sessions in Applications of Computer Algebra</i> (Vol. 198, pp. 119–136). Kalamata, Greece: Springer. <a href=\"https://doi.org/10.1007/978-3-319-56932-1_8\">https://doi.org/10.1007/978-3-319-56932-1_8</a>","ieee":"M. Ethier, G. Jablonski, and M. Mrozek, “Finding eigenvalues of self-maps with the Kronecker canonical form,” in <i>Special Sessions in Applications of Computer Algebra</i>, Kalamata, Greece, 2017, vol. 198, pp. 119–136."},"type":"conference","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","abstract":[{"lang":"eng","text":"Recent research has examined how to study the topological features of a continuous self-map by means of the persistence of the eigenspaces, for given eigenvalues, of the endomorphism induced in homology over a field. This raised the question of how to select dynamically significant eigenvalues. The present paper aims to answer this question, giving an algorithm that computes the persistence of eigenspaces for every eigenvalue simultaneously, also expressing said eigenspaces as direct sums of “finite” and “singular” subspaces."}],"publication_status":"published","publist_id":"6812","day":"27","publisher":"Springer","oa_version":"None","doi":"10.1007/978-3-319-56932-1_8","isi":1,"author":[{"last_name":"Ethier","full_name":"Ethier, Marc","first_name":"Marc"},{"id":"4483EF78-F248-11E8-B48F-1D18A9856A87","first_name":"Grzegorz","orcid":"0000-0002-3536-9866","full_name":"Jablonski, Grzegorz","last_name":"Jablonski"},{"last_name":"Mrozek","full_name":"Mrozek, Marian","first_name":"Marian"}],"conference":{"name":"ACA: Applications of Computer Algebra","location":"Kalamata, Greece","start_date":"2015-07-20","end_date":"2015-07-23"},"year":"2017","publication_identifier":{"isbn":["978-331956930-7"]},"department":[{"_id":"HeEd"}],"scopus_import":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","intvolume":"       198","volume":198,"alternative_title":["PROMS"],"date_created":"2018-12-11T11:48:46Z","external_id":{"isi":["000434088200008"]},"project":[{"grant_number":"318493","_id":"255D761E-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Topological Complex Systems"}],"_id":"836","page":"119 - 136","publication":"Special Sessions in Applications of Computer Algebra","ec_funded":1,"date_published":"2017-07-27T00:00:00Z","article_processing_charge":"No","month":"07","date_updated":"2023-09-26T15:50:52Z","title":"Finding eigenvalues of self-maps with the Kronecker canonical form"}]