[{"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"8045","type":"conference","page":"185 - 214","title":"Mean-field limits of particles in interaction with quantised radiation fields","status":"public","scopus_import":1,"citation":{"ieee":"N. K. Leopold and P. Pickl, “Mean-field limits of particles in interaction with quantised radiation fields,” presented at the MaLiQS: Macroscopic Limits of Quantum Systems, Munich, Germany, 2018, vol. 270, pp. 185–214.","ista":"Leopold NK, Pickl P. 2018. Mean-field limits of particles in interaction with quantised radiation fields. MaLiQS: Macroscopic Limits of Quantum Systems vol. 270, 185–214.","mla":"Leopold, Nikolai K., and Peter Pickl. <i>Mean-Field Limits of Particles in Interaction with Quantised Radiation Fields</i>. Vol. 270, Springer, 2018, pp. 185–214, doi:<a href=\"https://doi.org/10.1007/978-3-030-01602-9_9\">10.1007/978-3-030-01602-9_9</a>.","chicago":"Leopold, Nikolai K, and Peter Pickl. “Mean-Field Limits of Particles in Interaction with Quantised Radiation Fields,” 270:185–214. Springer, 2018. <a href=\"https://doi.org/10.1007/978-3-030-01602-9_9\">https://doi.org/10.1007/978-3-030-01602-9_9</a>.","short":"N.K. Leopold, P. Pickl, in:, Springer, 2018, pp. 185–214.","ama":"Leopold NK, Pickl P. Mean-field limits of particles in interaction with quantised radiation fields. In: Vol 270. Springer; 2018:185-214. doi:<a href=\"https://doi.org/10.1007/978-3-030-01602-9_9\">10.1007/978-3-030-01602-9_9</a>","apa":"Leopold, N. K., &#38; Pickl, P. (2018). Mean-field limits of particles in interaction with quantised radiation fields (Vol. 270, pp. 185–214). Presented at the MaLiQS: Macroscopic Limits of Quantum Systems, Munich, Germany: Springer. <a href=\"https://doi.org/10.1007/978-3-030-01602-9_9\">https://doi.org/10.1007/978-3-030-01602-9_9</a>"},"_id":"11","publisher":"Springer","day":"27","department":[{"_id":"RoSe"}],"language":[{"iso":"eng"}],"abstract":[{"text":"We report on a novel strategy to derive mean-field limits of quantum mechanical systems in which a large number of particles weakly couple to a second-quantized radiation field. The technique combines the method of counting and the coherent state approach to study the growth of the correlations among the particles and in the radiation field. As an instructional example, we derive the Schrödinger–Klein–Gordon system of equations from the Nelson model with ultraviolet cutoff and possibly massless scalar field. In particular, we prove the convergence of the reduced density matrices (of the nonrelativistic particles and the field bosons) associated with the exact time evolution to the projectors onto the solutions of the Schrödinger–Klein–Gordon equations in trace norm. Furthermore, we derive explicit bounds on the rate of convergence of the one-particle reduced density matrix of the nonrelativistic particles in Sobolev norm.","lang":"eng"}],"date_created":"2018-12-11T11:44:08Z","volume":270,"date_updated":"2021-01-12T06:48:16Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1806.10843"}],"oa":1,"publication_status":"published","oa_version":"Preprint","project":[{"_id":"25C6DC12-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"694227","name":"Analysis of quantum many-body systems"}],"doi":"10.1007/978-3-030-01602-9_9","year":"2018","author":[{"last_name":"Leopold","id":"4BC40BEC-F248-11E8-B48F-1D18A9856A87","full_name":"Leopold, Nikolai K","orcid":"0000-0002-0495-6822","first_name":"Nikolai K"},{"last_name":"Pickl","first_name":"Peter","full_name":"Pickl, Peter"}],"intvolume":"       270","month":"10","quality_controlled":"1","arxiv":1,"external_id":{"arxiv":["1806.10843"]},"date_published":"2018-10-27T00:00:00Z","conference":{"end_date":"2017-04-01","start_date":"2017-03-30","location":"Munich, Germany","name":"MaLiQS: Macroscopic Limits of Quantum Systems"}},{"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:44:09Z","volume":37,"abstract":[{"lang":"eng","text":"Molding is a popular mass production method, in which the initial expenses for the mold are offset by the low per-unit production cost. However, the physical fabrication constraints of the molding technique commonly restrict the shape of moldable objects. For a complex shape, a decomposition of the object into moldable parts is a common strategy to address these constraints, with plastic model kits being a popular and illustrative example. However, conducting such a decomposition requires considerable expertise, and it depends on the technical aspects of the fabrication technique, as well as aesthetic considerations. We present an interactive technique to create such decompositions for two-piece molding, in which each part of the object is cast between two rigid mold pieces. Given the surface description of an object, we decompose its thin-shell equivalent into moldable parts by first performing a coarse decomposition and then utilizing an active contour model for the boundaries between individual parts. Formulated as an optimization problem, the movement of the contours is guided by an energy reflecting fabrication constraints to ensure the moldability of each part. Simultaneously, the user is provided with editing capabilities to enforce aesthetic guidelines. Our interactive interface provides control of the contour positions by allowing, for example, the alignment of part boundaries with object features. Our technique enables a novel workflow, as it empowers novice users to explore the design space, and it generates fabrication-ready two-piece molds that can be used either for casting or industrial injection molding of free-form objects."}],"date_updated":"2023-09-11T12:48:09Z","oa":1,"isi":1,"citation":{"ista":"Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. 2018. CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds. ACM Transaction on Graphics. 37(4), 135.","mla":"Nakashima, Kazutaka, et al. “CoreCavity: Interactive Shell Decomposition for Fabrication with Two-Piece Rigid Molds.” <i>ACM Transaction on Graphics</i>, vol. 37, no. 4, 135, ACM, 2018, doi:<a href=\"https://doi.org/10.1145/3197517.3201341\">10.1145/3197517.3201341</a>.","chicago":"Nakashima, Kazutaka, Thomas Auzinger, Emmanuel Iarussi, Ran Zhang, Takeo Igarashi, and Bernd Bickel. “CoreCavity: Interactive Shell Decomposition for Fabrication with Two-Piece Rigid Molds.” <i>ACM Transaction on Graphics</i>. ACM, 2018. <a href=\"https://doi.org/10.1145/3197517.3201341\">https://doi.org/10.1145/3197517.3201341</a>.","ieee":"K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, and B. Bickel, “CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds,” <i>ACM Transaction on Graphics</i>, vol. 37, no. 4. ACM, 2018.","short":"K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, B. Bickel, ACM Transaction on Graphics 37 (2018).","apa":"Nakashima, K., Auzinger, T., Iarussi, E., Zhang, R., Igarashi, T., &#38; Bickel, B. (2018). CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds. <i>ACM Transaction on Graphics</i>. ACM. <a href=\"https://doi.org/10.1145/3197517.3201341\">https://doi.org/10.1145/3197517.3201341</a>","ama":"Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds. <i>ACM Transaction on Graphics</i>. 2018;37(4). doi:<a href=\"https://doi.org/10.1145/3197517.3201341\">10.1145/3197517.3201341</a>"},"_id":"12","publisher":"ACM","pubrep_id":"1037","day":"04","department":[{"_id":"BeBi"}],"publist_id":"8044","type":"journal_article","status":"public","title":"CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds","scopus_import":"1","ec_funded":1,"file_date_updated":"2020-07-14T12:44:38Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","issue":"4","publication":"ACM Transaction on Graphics","external_id":{"isi":["000448185000096"]},"date_published":"2018-08-04T00:00:00Z","author":[{"last_name":"Nakashima","full_name":"Nakashima, Kazutaka","first_name":"Kazutaka"},{"id":"4718F954-F248-11E8-B48F-1D18A9856A87","last_name":"Auzinger","orcid":"0000-0002-1546-3265","first_name":"Thomas","full_name":"Auzinger, Thomas"},{"first_name":"Emmanuel","full_name":"Iarussi, Emmanuel","last_name":"Iarussi","id":"33F19F16-F248-11E8-B48F-1D18A9856A87"},{"id":"4DDBCEB0-F248-11E8-B48F-1D18A9856A87","last_name":"Zhang","first_name":"Ran","orcid":"0000-0002-3808-281X","full_name":"Zhang, Ran"},{"first_name":"Takeo","full_name":"Igarashi, Takeo","last_name":"Igarashi"},{"id":"49876194-F248-11E8-B48F-1D18A9856A87","last_name":"Bickel","orcid":"0000-0001-6511-9385","full_name":"Bickel, Bernd","first_name":"Bernd"}],"intvolume":"        37","month":"08","quality_controlled":"1","article_number":"135","related_material":{"link":[{"url":"https://ist.ac.at/en/news/interactive-software-tool-makes-complex-mold-design-simple/","description":"News on IST Homepage","relation":"press_release"}]},"ddc":["004","516","670"],"doi":"10.1145/3197517.3201341","has_accepted_license":"1","file":[{"date_updated":"2020-07-14T12:44:38Z","file_id":"5360","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"IST-2018-1037-v1+1_CoreCavity-AuthorVersion.pdf","date_created":"2018-12-12T10:18:38Z","creator":"system","file_size":104225664,"checksum":"6a5368bc86c4e1a9fcfe588fd1f14ee8"},{"file_size":377743553,"checksum":"3861e693ba47c51f3ec7b7867d573a61","file_name":"IST-2018-1037-v1+2_CoreCavity-Supplemental.zip","date_created":"2018-12-12T10:18:39Z","creator":"system","access_level":"open_access","relation":"main_file","content_type":"application/zip","file_id":"5361","date_updated":"2020-07-14T12:44:38Z"},{"file_size":162634396,"checksum":"490040c685ed869536e2a18f5a906b94","relation":"main_file","date_updated":"2020-07-14T12:44:38Z","file_id":"5362","content_type":"video/vnd.objectvideo","creator":"system","date_created":"2018-12-12T10:18:41Z","file_name":"IST-2018-1037-v1+3_CoreCavity-Video.mp4","access_level":"open_access"},{"relation":"main_file","file_id":"5363","date_updated":"2020-07-14T12:44:38Z","content_type":"image/jpeg","file_name":"IST-2018-1037-v1+4_CoreCavity-RepresentativeImage.jpg","date_created":"2018-12-12T10:18:42Z","creator":"system","access_level":"open_access","file_size":527972,"checksum":"be7fc8b229adda727419b6504b3b9352"}],"year":"2018","article_processing_charge":"No","publication_status":"published","oa_version":"Submitted Version","project":[{"call_identifier":"H2020","_id":"24F9549A-B435-11E9-9278-68D0E5697425","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling","grant_number":"715767"},{"name":"Distributed 3D Object Design","grant_number":"642841","call_identifier":"H2020","_id":"2508E324-B435-11E9-9278-68D0E5697425"}]},{"publication_identifier":{"eissn":["1546-1718"],"issn":["1061-4036"]},"status":"public","title":"Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis","scopus_import":"1","page":"130-137","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"1","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"}],"date_created":"2023-01-16T09:18:05Z","volume":50,"language":[{"iso":"eng"}],"oa":1,"article_type":"original","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7611288/","open_access":"1"}],"date_updated":"2023-10-18T07:21:53Z","day":"18","publisher":"Nature Research","_id":"12193","citation":{"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.","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.","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>.","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>","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>","short":"J. Walker, H. Gao, J. Zhang, B. Aldridge, M. Vickers, J.D. Higgins, X. Feng, Nature Genetics 50 (2017) 130–137."},"department":[{"_id":"XiFe"}],"keyword":["Genetics"],"year":"2017","doi":"10.1038/s41588-017-0008-5","publication_status":"published","article_processing_charge":"No","oa_version":"None","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.","pmid":1,"date_published":"2017-12-18T00:00:00Z","publication":"Nature Genetics","external_id":{"pmid":["29255257"]},"author":[{"first_name":"James","full_name":"Walker, James","last_name":"Walker"},{"last_name":"Gao","full_name":"Gao, Hongbo","first_name":"Hongbo"},{"full_name":"Zhang, Jingyi","first_name":"Jingyi","last_name":"Zhang"},{"full_name":"Aldridge, Billy","first_name":"Billy","last_name":"Aldridge"},{"last_name":"Vickers","full_name":"Vickers, Martin","first_name":"Martin"},{"last_name":"Higgins","full_name":"Higgins, James D.","first_name":"James D."},{"orcid":"0000-0002-4008-1234","first_name":"Xiaoqi","full_name":"Feng, Xiaoqi","last_name":"Feng","id":"e0164712-22ee-11ed-b12a-d80fcdf35958"}],"month":"12","intvolume":"        50","quality_controlled":"1"},{"ddc":["616"],"file":[{"access_level":"open_access","creator":"system","file_name":"IST-2017-738-v1+1_Sauerzopf_et_al-2017-European_Journal_of_Neuroscience.pdf","date_created":"2018-12-12T10:10:48Z","file_id":"4838","content_type":"application/pdf","date_updated":"2020-07-14T12:44:39Z","relation":"main_file","checksum":"c572cf02be8fbb7020cfcfb892182e4c","file_size":169145}],"has_accepted_license":"1","doi":"10.1111/ejn.13418","year":"2017","article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","oa_version":"Published Version","pmid":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.","publication":"European Journal of Neuroscience","external_id":{"pmid":["27690184"],"isi":["000392487100005"]},"date_published":"2017-01-01T00:00:00Z","intvolume":"        45","author":[{"last_name":"Sauerzopf","full_name":"Sauerzopf, Ulrich","first_name":"Ulrich"},{"id":"42C9F57E-F248-11E8-B48F-1D18A9856A87","last_name":"Sacco","full_name":"Sacco, Roberto","first_name":"Roberto"},{"last_name":"Novarino","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7673-7178","first_name":"Gaia","full_name":"Novarino, Gaia"},{"full_name":"Niello, Marco","first_name":"Marco","last_name":"Niello"},{"last_name":"Weidenauer","first_name":"Ana","full_name":"Weidenauer, Ana"},{"last_name":"Praschak Rieder","first_name":"Nicole","full_name":"Praschak Rieder, Nicole"},{"first_name":"Harald","full_name":"Sitte, Harald","last_name":"Sitte"},{"last_name":"Willeit","full_name":"Willeit, Matthaeus","first_name":"Matthaeus"}],"month":"01","quality_controlled":"1","type":"journal_article","publist_id":"6106","title":"Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic disorders? A review of the current evidence","scopus_import":"1","status":"public","page":"45 - 57","file_date_updated":"2020-07-14T12:44:39Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","issue":"1","language":[{"iso":"eng"}],"volume":45,"date_created":"2018-12-11T11:50:50Z","abstract":[{"lang":"eng","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."}],"article_type":"review","date_updated":"2023-09-20T11:16:01Z","isi":1,"oa":1,"citation":{"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.","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>.","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>.","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.","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>","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>","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."},"day":"01","_id":"1228","pubrep_id":"738","publisher":"Wiley-Blackwell","department":[{"_id":"GaNo"}]},{"type":"conference_abstract","has_accepted_license":"1","file":[{"file_id":"12969","content_type":"application/pdf","date_updated":"2023-05-16T07:20:50Z","success":1,"relation":"main_file","access_level":"open_access","date_created":"2023-05-16T07:20:50Z","file_name":"2017_AHPC_Schloegl.pdf","creator":"dernst","file_size":1005486,"checksum":"7bcc499479d4f4c5ce6c0071c24ca6c6"}],"page":"28","year":"2017","status":"public","title":"Scientific Computing at IST Austria","ddc":["000"],"oa_version":"Published Version","file_date_updated":"2023-05-16T07:20:50Z","article_processing_charge":"No","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://vsc.ac.at/fileadmin/user_upload/vsc/conferences/ahpc17/BOOKLET_AHPC17.pdf","open_access":"1"}],"date_updated":"2023-05-16T07:22:23Z","publication":"AHPC17 – Austrian HPC Meeting 2017","date_published":"2017-03-03T00:00:00Z","oa":1,"conference":{"start_date":"2017-03-01","end_date":"2017-03-03","name":"AHPC: Austrian HPC Meeting","location":"Grundlsee, Austria"},"language":[{"iso":"eng"}],"date_created":"2023-05-05T12:58:53Z","department":[{"_id":"ScienComp"}],"citation":{"short":"A. Schlögl, J. Kiss, in:, AHPC17 – Austrian HPC Meeting 2017, FSP Scientific Computing, 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.","ama":"Schlögl A, Kiss J. Scientific Computing at IST Austria. In: <i>AHPC17 – Austrian HPC Meeting 2017</i>. FSP Scientific Computing; 2017:28.","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.","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."},"month":"03","author":[{"full_name":"Schlögl, Alois","orcid":"0000-0002-5621-8100","first_name":"Alois","last_name":"Schlögl","id":"45BF87EE-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Janos","full_name":"Kiss, Janos","id":"3D3A06F8-F248-11E8-B48F-1D18A9856A87","last_name":"Kiss"}],"_id":"12905","publisher":"FSP Scientific Computing","day":"03"},{"department":[{"_id":"KrCh"}],"citation":{"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>.","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>.","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.","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.","short":"T. Brázdil, K. Chatterjee, V. Forejt, A. Kučera, Journal of Computer and System Sciences 84 (2017) 144–170.","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>","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>"},"day":"01","pubrep_id":"717","_id":"1294","publisher":"Elsevier","date_updated":"2023-09-20T11:15:31Z","isi":1,"oa":1,"language":[{"iso":"eng"}],"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"}],"volume":84,"date_created":"2018-12-11T11:51:12Z","ec_funded":1,"file_date_updated":"2020-07-14T12:44:42Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","publist_id":"6009","type":"journal_article","title":"Trading performance for stability in Markov decision processes","scopus_import":"1","status":"public","page":"144 - 170","quality_controlled":"1","author":[{"last_name":"Brázdil","full_name":"Brázdil, Tomáš","first_name":"Tomáš"},{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Forejt","full_name":"Forejt, Vojtěch","first_name":"Vojtěch"},{"full_name":"Kučera, Antonín","first_name":"Antonín","last_name":"Kučera"}],"intvolume":"        84","month":"03","publication":"Journal of Computer and System Sciences","external_id":{"isi":["000388430000011"]},"date_published":"2017-03-01T00:00:00Z","project":[{"grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"FWF","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","grant_number":"S11407"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","file":[{"checksum":"91271b23cf884d7c06d33bef0cd623b1","file_size":708657,"file_name":"IST-2016-717-v1+1_1-s2.0-S0022000016300897-main.pdf","date_created":"2018-12-12T10:11:30Z","creator":"system","access_level":"open_access","relation":"main_file","file_id":"4885","content_type":"application/pdf","date_updated":"2020-07-14T12:44:42Z"}],"has_accepted_license":"1","doi":"10.1016/j.jcss.2016.09.009","year":"2017","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"2305"}]},"ddc":["004","006"]},{"alternative_title":["LNCS"],"department":[{"_id":"KrCh"}],"_id":"13160","publisher":"Springer","day":"31","citation":{"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.","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>.","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.","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>","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>","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."},"oa":1,"date_updated":"2023-06-21T13:29:46Z","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1701.05738","open_access":"1"}],"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."}],"volume":10205,"date_created":"2023-06-21T13:21:14Z","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"443-460","title":"Index appearance record for transforming Rabin automata into parity automata","status":"public","publication_identifier":{"issn":["0302-9743"],"eisbn":["9783662545775"],"eissn":["1611-3349"],"isbn":["9783662545768"]},"type":"conference","quality_controlled":"1","author":[{"first_name":"Jan","full_name":"Kretinsky, Jan","orcid":"0000-0002-8122-2881","last_name":"Kretinsky","id":"44CEF464-F248-11E8-B48F-1D18A9856A87"},{"id":"b21b0c15-30a2-11eb-80dc-f13ca25802e1","last_name":"Meggendorfer","first_name":"Tobias","orcid":"0000-0002-1712-2165","full_name":"Meggendorfer, Tobias"},{"full_name":"Waldmann, Clara","first_name":"Clara","last_name":"Waldmann"},{"last_name":"Weininger","first_name":"Maximilian","full_name":"Weininger, Maximilian"}],"month":"03","intvolume":"     10205","date_published":"2017-03-31T00:00:00Z","conference":{"end_date":"2017-04-29","start_date":"2017-04-22","location":"Uppsala, Sweden","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"external_id":{"arxiv":["1701.05738"]},"publication":"Tools and Algorithms for the Construction and Analysis of Systems","acknowledgement":"This work is partially funded by the DFG project “Verified Model Checkers” and by the Czech Science Foundation, grant No. P202/12/G061.","arxiv":1,"oa_version":"Preprint","publication_status":"published","article_processing_charge":"No","year":"2017","doi":"10.1007/978-3-662-54577-5_26"},{"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","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."}],"date_created":"2018-12-11T11:48:41Z","date_updated":"2023-09-07T12:01:21Z","oa":1,"citation":{"short":"F. Jesse, The Lac Operon in the Wild, Institute of Science and Technology Austria, 2017.","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>","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>.","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>.","ista":"Jesse F. 2017. The lac operon in the wild. Institute of Science and Technology Austria.","ieee":"F. Jesse, “The lac operon in the wild,” Institute of Science and Technology Austria, 2017."},"_id":"820","pubrep_id":"857","publisher":"Institute of Science and Technology Austria","day":"25","alternative_title":["ISTA Thesis"],"department":[{"_id":"JoBo"}],"type":"dissertation","publist_id":"6829","page":"87","status":"public","title":"The lac operon in the wild","publication_identifier":{"issn":["2663-337X"]},"file_date_updated":"2020-07-14T12:48:10Z","ec_funded":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","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. ","date_published":"2017-08-25T00:00:00Z","degree_awarded":"PhD","author":[{"id":"4C8C26A4-F248-11E8-B48F-1D18A9856A87","last_name":"Jesse","first_name":"Fabienne","full_name":"Jesse, Fabienne"}],"month":"08","ddc":["576","577","579"],"doi":"10.15479/AT:ISTA:th_857","has_accepted_license":"1","file":[{"file_size":3417773,"checksum":"c62257a7bff0c5f39e1abffc6bfcca5c","relation":"main_file","file_id":"5252","date_updated":"2020-07-14T12:48:10Z","content_type":"application/pdf","creator":"system","file_name":"IST-2017-857-v1+1_thesis_fabienne.pdf","date_created":"2018-12-12T10:17:00Z","access_level":"open_access"},{"content_type":"application/x-tex","file_id":"6212","date_updated":"2020-07-14T12:48:10Z","relation":"source_file","access_level":"closed","creator":"dernst","file_name":"2017_thesis_Jesse_source.tex","date_created":"2019-04-05T08:51:59Z","file_size":215899,"checksum":"fc87d7d72fce52824a3ae7dcad0413a8"}],"year":"2017","supervisor":[{"full_name":"Bollback, Jonathan P","orcid":"0000-0002-4624-4612","first_name":"Jonathan P","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87","last_name":"Bollback"}],"article_processing_charge":"No","publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","project":[{"grant_number":"648440","name":"Selective Barriers to Horizontal Gene Transfer","_id":"2578D616-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}]},{"publist_id":"6828","type":"dissertation","status":"public","publication_identifier":{"issn":["2663-337X"]},"title":"Algorithmic advances in program analysis and their applications","page":"418","ec_funded":1,"file_date_updated":"2020-07-14T12:48:10Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","license":"https://creativecommons.org/licenses/by-nd/4.0/","language":[{"iso":"eng"}],"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"}],"date_created":"2018-12-11T11:48:41Z","date_updated":"2023-09-07T12:01:59Z","oa":1,"citation":{"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>","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>","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>.","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.","ieee":"A. Pavlogiannis, “Algorithmic advances in program analysis and their applications,” Institute of Science and Technology Austria, 2017."},"day":"09","publisher":"Institute of Science and Technology Austria","_id":"821","pubrep_id":"854","department":[{"_id":"KrCh"}],"alternative_title":["ISTA Thesis"],"related_material":{"record":[{"id":"1071","status":"public","relation":"part_of_dissertation"},{"id":"1437","relation":"part_of_dissertation","status":"public"},{"id":"1602","status":"public","relation":"part_of_dissertation"},{"id":"1604","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","status":"public","id":"1607"},{"id":"1714","status":"public","relation":"part_of_dissertation"}]},"ddc":["000"],"file":[{"file_size":4103115,"checksum":"3a3ec003f6ee73f41f82a544d63dfc77","access_level":"open_access","file_name":"IST-2017-854-v1+1_Pavlogiannis_Thesis_PubRep.pdf","date_created":"2018-12-12T10:11:44Z","creator":"system","content_type":"application/pdf","file_id":"4900","date_updated":"2020-07-14T12:48:10Z","relation":"main_file"},{"checksum":"bd2facc45ff8a2e20c5ed313c2ccaa83","file_size":14744374,"file_name":"2017_thesis_Pavlogiannis.zip","date_created":"2019-04-05T07:59:31Z","creator":"dernst","access_level":"closed","relation":"source_file","date_updated":"2020-07-14T12:48:10Z","file_id":"6201","content_type":"application/zip"}],"has_accepted_license":"1","doi":"10.15479/AT:ISTA:th_854","year":"2017","supervisor":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu"}],"article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","short":"CC BY-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","image":"/image/cc_by_nd.png"},"publication_status":"published","oa_version":"Published Version","project":[{"grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"S 11407_N23","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"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.","degree_awarded":"PhD","date_published":"2017-08-09T00:00:00Z","month":"08","author":[{"last_name":"Pavlogiannis","id":"49704004-F248-11E8-B48F-1D18A9856A87","first_name":"Andreas","full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722"}]},{"publication":"PNAS","external_id":{"isi":["000412130500061"],"pmid":["28923953"]},"date_published":"2017-10-03T00:00:00Z","pmid":1,"quality_controlled":"1","author":[{"last_name":"De Vos","id":"3111FFAC-F248-11E8-B48F-1D18A9856A87","first_name":"Marjon","full_name":"De Vos, Marjon"},{"first_name":"Marcin P","orcid":"0000-0001-7896-7762","full_name":"Zagórski, Marcin P","id":"343DA0DC-F248-11E8-B48F-1D18A9856A87","last_name":"Zagórski"},{"full_name":"Mcnally, Alan","first_name":"Alan","last_name":"Mcnally"},{"full_name":"Bollenbach, Mark Tobias","orcid":"0000-0003-4398-476X","first_name":"Mark Tobias","last_name":"Bollenbach","id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87"}],"month":"10","intvolume":"       114","doi":"10.1073/pnas.1713372114","year":"2017","oa_version":"Submitted Version","project":[{"_id":"25E83C2C-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"303507","name":"Optimality principles in responses to antibiotics"},{"grant_number":"P27201-B22","name":"Revealing the mechanisms underlying drug interactions","_id":"25E9AF9E-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"article_processing_charge":"No","publication_status":"published","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5635929/"}],"date_updated":"2023-09-26T16:18:48Z","oa":1,"isi":1,"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:48:41Z","abstract":[{"lang":"eng","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. "}],"volume":114,"department":[{"_id":"ToBo"}],"citation":{"short":"M. de Vos, M.P. Zagórski, A. Mcnally, M.T. Bollenbach, PNAS 114 (2017) 10666–10671.","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>","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>","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.","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.","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>.","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>."},"publisher":"National Academy of Sciences","_id":"822","day":"03","publist_id":"6827","type":"journal_article","page":"10666 - 10671","publication_identifier":{"issn":["00278424"]},"status":"public","scopus_import":"1","title":"Interaction networks, ecological stability, and collective antibiotic tolerance in polymicrobial infections","issue":"40","ec_funded":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1"},{"oa_version":"Submitted Version","project":[{"name":"International IST Postdoc Fellowship Programme","grant_number":"291734","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"publication_status":"published","article_processing_charge":"No","year":"2017","doi":"10.1088/1742-5468/aa85c3","article_number":"093404","quality_controlled":"1","author":[{"last_name":"Colabrese","first_name":"Simona","full_name":"Colabrese, Simona"},{"full_name":"De Martino, Daniele","first_name":"Daniele","orcid":"0000-0002-5214-4706","id":"3FF5848A-F248-11E8-B48F-1D18A9856A87","last_name":"De Martino"},{"full_name":"Leuzzi, Luca","first_name":"Luca","last_name":"Leuzzi"},{"full_name":"Marinari, Enzo","first_name":"Enzo","last_name":"Marinari"}],"intvolume":"      2017","month":"09","date_published":"2017-09-26T00:00:00Z","publication":" Journal of Statistical Mechanics: Theory and Experiment","external_id":{"isi":["000411842900001"]},"issue":"9","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","ec_funded":1,"title":"Phase transitions in integer linear problems","scopus_import":"1","status":"public","publication_identifier":{"issn":["17425468"]},"publist_id":"6826","type":"journal_article","department":[{"_id":"GaTk"}],"publisher":"IOPscience","_id":"823","day":"26","citation":{"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>","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>","short":"S. Colabrese, D. De Martino, L. Leuzzi, E. Marinari,  Journal of Statistical Mechanics: Theory and Experiment 2017 (2017).","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.","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>.","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.","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>."},"oa":1,"isi":1,"date_updated":"2023-09-26T16:18:12Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1705.06303"}],"volume":2017,"abstract":[{"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.","lang":"eng"}],"date_created":"2018-12-11T11:48:41Z","language":[{"iso":"eng"}]},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","publist_id":"6824","type":"journal_article","status":"public","scopus_import":"1","title":"Heteroclinic path to spatially localized chaos in pipe flow","publication_identifier":{"issn":["00221120"]},"citation":{"ista":"Budanur NB, Hof B. 2017. Heteroclinic path to spatially localized chaos in pipe flow. Journal of Fluid Mechanics. 827, R1.","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>.","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>.","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.","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>","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>","short":"N.B. Budanur, B. Hof, Journal of Fluid Mechanics 827 (2017)."},"day":"18","publisher":"Cambridge University Press","_id":"824","department":[{"_id":"BjHo"}],"language":[{"iso":"eng"}],"volume":827,"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."}],"date_created":"2018-12-11T11:48:42Z","date_updated":"2023-09-26T16:17:43Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1703.10484"}],"isi":1,"oa":1,"article_processing_charge":"No","publication_status":"published","oa_version":"Submitted Version","doi":"10.1017/jfm.2017.516","year":"2017","author":[{"id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","last_name":"Budanur","full_name":"Budanur, Nazmi B","orcid":"0000-0003-0423-5010","first_name":"Nazmi B"},{"first_name":"Björn","orcid":"0000-0003-2057-2754","full_name":"Hof, Björn","id":"3A374330-F248-11E8-B48F-1D18A9856A87","last_name":"Hof"}],"month":"08","intvolume":"       827","quality_controlled":"1","article_number":"R1","publication":"Journal of Fluid Mechanics","external_id":{"isi":["000408326300001"]},"date_published":"2017-08-18T00:00:00Z"},{"has_accepted_license":"1","file":[{"access_level":"open_access","date_created":"2019-01-18T13:32:17Z","file_name":"2017_VOEB_Petritsch.pdf","creator":"dernst","content_type":"application/pdf","file_id":"5850","date_updated":"2020-07-14T12:48:11Z","relation":"main_file","file_size":7843975,"checksum":"7c4544d07efa2c2add8612b489abb4e2"}],"doi":"10.31263/voebm.v70i2.1678","year":"2017","ddc":["020"],"oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","publication":"Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen & Bibliothekare","date_published":"2017-08-01T00:00:00Z","intvolume":"        70","author":[{"id":"406048EC-F248-11E8-B48F-1D18A9856A87","last_name":"Petritsch","orcid":"0000-0003-2724-4614","full_name":"Petritsch, Barbara","first_name":"Barbara"}],"month":"08","publist_id":"6823","type":"journal_article","title":"Metadata for research data in practice","scopus_import":1,"publication_identifier":{"issn":["10222588"]},"status":"public","page":"200 - 207","issue":"2","file_date_updated":"2020-07-14T12:48:11Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:17:44Z","oa":1,"language":[{"iso":"eng"}],"volume":70,"date_created":"2018-12-11T11:48:42Z","abstract":[{"text":"What data is needed about data? Describing the process to answer this question for the institutional data repository IST DataRep.","lang":"eng"}],"department":[{"_id":"E-Lib"}],"citation":{"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>","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>","short":"B. Petritsch, Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare 70 (2017) 200–207.","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.","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>.","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."},"day":"01","publisher":"VÖB","_id":"825"},{"quality_controlled":"1","author":[{"orcid":"0000-0002-1780-2689","full_name":"Heiss, Teresa","first_name":"Teresa","last_name":"Heiss","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Hubert","full_name":"Wagner, Hubert","id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner"}],"month":"07","intvolume":"     10424","conference":{"location":"Ystad, Sweden","name":"CAIP: Computer Analysis of Images and Patterns","start_date":"2017-08-22","end_date":"2017-08-24"},"date_published":"2017-07-28T00:00:00Z","external_id":{"isi":["000432085900032"]},"oa_version":"Submitted Version","publication_status":"published","editor":[{"last_name":"Felsberg","first_name":"Michael","full_name":"Felsberg, Michael"},{"last_name":"Heyden","full_name":"Heyden, Anders","first_name":"Anders"},{"last_name":"Krüger","first_name":"Norbert","full_name":"Krüger, Norbert"}],"article_processing_charge":"No","year":"2017","doi":"10.1007/978-3-319-64689-3_32","department":[{"_id":"HeEd"}],"alternative_title":["LNCS"],"day":"28","publisher":"Springer","_id":"833","citation":{"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>","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>","short":"T. Heiss, H. Wagner, in:, M. Felsberg, A. Heyden, N. Krüger (Eds.), Springer, 2017, pp. 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>.","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.","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."},"isi":1,"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1705.02045"}],"date_updated":"2023-09-26T16:10:03Z","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"}],"date_created":"2018-12-11T11:48:45Z","volume":10424,"language":[{"iso":"eng"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","title":"Streaming algorithm for Euler characteristic curves of multidimensional images","publication_identifier":{"issn":["03029743"]},"scopus_import":"1","status":"public","page":"397 - 409","type":"conference","publist_id":"6815"},{"article_processing_charge":"No","publication_status":"published","oa_version":"Submitted Version","doi":"10.1103/PhysRevB.96.104201","year":"2017","month":"09","intvolume":"        96","author":[{"orcid":"0000-0002-2399-5827","first_name":"Maksym","full_name":"Serbyn, Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn"},{"full_name":"Zlatko, Papic","first_name":"Papic","last_name":"Zlatko"},{"last_name":"Abanin","first_name":"Dmitry","full_name":"Abanin, Dmitry"}],"quality_controlled":"1","article_number":"104201","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)","external_id":{"isi":["000409429300004"]},"publication":"Physical Review B - Condensed Matter and Materials Physics","date_published":"2017-09-06T00:00:00Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","issue":"10","type":"journal_article","publist_id":"6814","publication_identifier":{"issn":["24699950"]},"title":"Thouless energy and multifractality across the many-body localization transition","scopus_import":"1","status":"public","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>.","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.","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.","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>","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>","short":"M. Serbyn, P. Zlatko, D. Abanin, Physical Review B - Condensed Matter and Materials Physics 96 (2017)."},"_id":"834","publisher":"American Physical Society","day":"06","department":[{"_id":"MaSe"}],"language":[{"iso":"eng"}],"volume":96,"date_created":"2018-12-11T11:48:45Z","abstract":[{"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.","lang":"eng"}],"date_updated":"2023-09-26T15:51:54Z","main_file_link":[{"url":"https://arxiv.org/abs/1610.02389","open_access":"1"}],"oa":1,"isi":1},{"publication":"Special Sessions in Applications of Computer Algebra","external_id":{"isi":["000434088200008"]},"conference":{"name":"ACA: Applications of Computer Algebra","location":"Kalamata, Greece","end_date":"2015-07-23","start_date":"2015-07-20"},"date_published":"2017-07-27T00:00:00Z","quality_controlled":"1","author":[{"full_name":"Ethier, Marc","first_name":"Marc","last_name":"Ethier"},{"id":"4483EF78-F248-11E8-B48F-1D18A9856A87","last_name":"Jablonski","orcid":"0000-0002-3536-9866","full_name":"Jablonski, Grzegorz","first_name":"Grzegorz"},{"full_name":"Mrozek, Marian","first_name":"Marian","last_name":"Mrozek"}],"month":"07","intvolume":"       198","doi":"10.1007/978-3-319-56932-1_8","year":"2017","oa_version":"None","project":[{"_id":"255D761E-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"318493","name":"Topological Complex Systems"}],"article_processing_charge":"No","publication_status":"published","date_updated":"2023-09-26T15:50:52Z","isi":1,"language":[{"iso":"eng"}],"volume":198,"date_created":"2018-12-11T11:48:46Z","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."}],"alternative_title":["PROMS"],"department":[{"_id":"HeEd"}],"citation":{"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>","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>","short":"M. Ethier, G. Jablonski, M. Mrozek, in:, Special Sessions in Applications of Computer Algebra, Springer, 2017, pp. 119–136.","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.","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>.","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."},"day":"27","publisher":"Springer","_id":"836","publist_id":"6812","type":"conference","publication_identifier":{"isbn":["978-331956930-7"]},"scopus_import":"1","status":"public","title":"Finding eigenvalues of self-maps with the Kronecker canonical form","page":"119 - 136","ec_funded":1,"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1"},{"related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"5828"}]},"ddc":["571"],"has_accepted_license":"1","file":[{"date_created":"2019-04-05T08:59:51Z","file_name":"2017_Xu_Haibing_Thesis_Source.docx","creator":"dernst","access_level":"closed","relation":"source_file","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","file_id":"6213","date_updated":"2020-07-14T12:48:12Z","checksum":"f11925fbbce31e495124b6bc4f10573c","file_size":3589490},{"relation":"main_file","file_id":"6214","content_type":"application/pdf","date_updated":"2020-07-14T12:48:12Z","creator":"dernst","date_created":"2019-04-05T08:59:51Z","file_name":"2017_Xu_Thesis_IST.pdf","access_level":"open_access","checksum":"ffb10749a537d615fab1ef0937ccb157","file_size":11668613}],"doi":"10.15479/AT:ISTA:th_858","supervisor":[{"id":"3FA14672-F248-11E8-B48F-1D18A9856A87","last_name":"Csicsvari","first_name":"Jozsef L","orcid":"0000-0002-5193-4036","full_name":"Csicsvari, Jozsef L"}],"year":"2017","article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","oa_version":"Published Version","acknowledgement":"I am very grateful for the opportunity I have had as a graduate student to explore and incredibly interesting branch of neuroscience, and for the people who made it possible. Firstly, I would like to offer my thanks to my supervisor Professor Jozsef Csicsvari for his great support, guidance and patience offered over the years. The door to his office was always open whenever I had questions. I have learned a lot from him about carefully designing experiments, asking interesting questions and how to integrate results into a broader picture. I also express my gratitude to the remarkable post- doc , Dr. Joseph O’Neill. He is a gre at scientific role model who is always willing to teach , and advice and talk through problems with his full attention. Many thanks to my wonderful “office mates” over the years and their support and encouragement, Alice Avernhe, Philipp Schönenberger, Desiree Dickerson, Karel Blahna, Charlotte Boccara, Igor Gridchyn, Peter Baracskay, Krisztián Kovács, Dámaris Rangel, Karola Käfer and Federico Stella. They were the ones in the lab for the many useful discussions about science and for making the laboratory such a nice and friendly place to work in. A special thank goes to Michael LoBianco and Jago Wallenschus for wonderful technical support. I would also like to thank Professor Peter Jonas and Professor David M Bannerman for being my qualifying exam and thesi s committee members despite their busy schedule. I am also very thankful to IST Austria for their support all throughout my PhD. ","degree_awarded":"PhD","date_published":"2017-08-23T00:00:00Z","author":[{"last_name":"Xu","id":"310349D0-F248-11E8-B48F-1D18A9856A87","first_name":"Haibing","full_name":"Xu, Haibing"}],"month":"08","type":"dissertation","publist_id":"6811","publication_identifier":{"issn":["2663-337X"]},"title":"Reactivation of the hippocampal cognitive map in goal-directed spatial tasks","status":"public","page":"93","file_date_updated":"2020-07-14T12:48:12Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","language":[{"iso":"eng"}],"abstract":[{"text":"The hippocampus is a key brain region for memory and notably for spatial memory, and is needed for both spatial working and reference memories. Hippocampal place cells selectively discharge in specific locations of the environment to form mnemonic represen tations of space. Several behavioral protocols have been designed to test spatial memory which requires the experimental subject to utilize working memory and reference memory. However, less is known about how these memory traces are presented in the hippo campus, especially considering tasks that require both spatial working and long -term reference memory demand. The aim of my thesis was to elucidate how spatial working memory, reference memory, and the combination of both are represented in the hippocampus. In this thesis, using a radial eight -arm maze, I examined how the combined demand on these memories influenced place cell assemblies while reference memories were partially updated by changing some of the reward- arms. This was contrasted with task varian ts requiring working or reference memories only. Reference memory update led to gradual place field shifts towards the rewards on the switched arms. Cells developed enhanced firing in passes between newly -rewarded arms as compared to those containing an unchanged reward. The working memory task did not show such gradual changes. Place assemblies on occasions replayed trajectories of the maze; at decision points the next arm choice was preferentially replayed in tasks needing reference memory while in the pure working memory task the previously visited arm was replayed. Hence trajectory replay only reflected the decision of the animal in tasks needing reference memory update. At the reward locations, in all three tasks outbound trajectories of the current arm were preferentially replayed, showing the animals’ next path to the center. At reward locations trajectories were replayed preferentially in reverse temporal order. Moreover, in the center reverse replay was seen in the working memory task but in the other tasks forward replay was seen. Hence, the direction of reactivation was determined by the goal locations so that part of the trajectory which was closer to the goal was reactivated later in an HSE while places further away from the goal were reactivated earlier. Altogether my work demonstrated that reference memory update triggers several levels of reorganization of the hippocampal cognitive map which are not seen in simpler working memory demand s. Moreover, hippocampus is likely to be involved in spatial decisions through reactivating planned trajectories when reference memory recall is required for such a decision. ","lang":"eng"}],"date_created":"2018-12-11T11:48:46Z","date_updated":"2023-09-07T12:06:38Z","oa":1,"citation":{"short":"H. Xu, Reactivation of the Hippocampal Cognitive Map in Goal-Directed Spatial Tasks, Institute of Science and Technology Austria, 2017.","ama":"Xu H. Reactivation of the hippocampal cognitive map in goal-directed spatial tasks. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_858\">10.15479/AT:ISTA:th_858</a>","apa":"Xu, H. (2017). <i>Reactivation of the hippocampal cognitive map in goal-directed spatial tasks</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_858\">https://doi.org/10.15479/AT:ISTA:th_858</a>","ieee":"H. Xu, “Reactivation of the hippocampal cognitive map in goal-directed spatial tasks,” Institute of Science and Technology Austria, 2017.","ista":"Xu H. 2017. Reactivation of the hippocampal cognitive map in goal-directed spatial tasks. Institute of Science and Technology Austria.","chicago":"Xu, Haibing. “Reactivation of the Hippocampal Cognitive Map in Goal-Directed Spatial Tasks.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_858\">https://doi.org/10.15479/AT:ISTA:th_858</a>.","mla":"Xu, Haibing. <i>Reactivation of the Hippocampal Cognitive Map in Goal-Directed Spatial Tasks</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_858\">10.15479/AT:ISTA:th_858</a>."},"day":"23","pubrep_id":"858","_id":"837","publisher":"Institute of Science and Technology Austria","department":[{"_id":"JoCs"}],"alternative_title":["ISTA Thesis"]},{"page":"86","status":"public","publication_identifier":{"issn":["2663-337X"]},"title":"(The exact security of) Message authentication codes","type":"dissertation","publist_id":"6810","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","file_date_updated":"2020-07-14T12:48:12Z","oa":1,"date_updated":"2023-09-07T12:02:28Z","date_created":"2018-12-11T11:48:46Z","abstract":[{"lang":"eng","text":"In this thesis we discuss the exact security of message authentications codes HMAC , NMAC , and PMAC . NMAC is a mode of operation which turns a fixed input-length keyed hash function f into a variable input-length function. A practical single-key variant of NMAC called HMAC is a very popular and widely deployed message authentication code (MAC). PMAC is a block-cipher based mode of operation, which also happens to be the most famous fully parallel MAC. NMAC was introduced by Bellare, Canetti and Krawczyk Crypto’96, who proved it to be a secure pseudorandom function (PRF), and thus also a MAC, under two assumptions. Unfortunately, for many instantiations of HMAC one of them has been found to be wrong. To restore the provable guarantees for NMAC , Bellare [Crypto’06] showed its security without this assumption. PMAC was introduced by Black and Rogaway at Eurocrypt 2002. If instantiated with a pseudorandom permutation over n -bit strings, PMAC constitutes a provably secure variable input-length PRF. For adversaries making q queries, each of length at most ` (in n -bit blocks), and of total length σ ≤ q` , the original paper proves an upper bound on the distinguishing advantage of O ( σ 2 / 2 n ), while the currently best bound is O ( qσ/ 2 n ). In this work we show that this bound is tight by giving an attack with advantage Ω( q 2 `/ 2 n ). In the PMAC construction one initially XORs a mask to every message block, where the mask for the i th block is computed as τ i := γ i · L , where L is a (secret) random value, and γ i is the i -th codeword of the Gray code. Our attack applies more generally to any sequence of γ i ’s which contains a large coset of a subgroup of GF (2 n ). As for NMAC , our first contribution is a simpler and uniform proof: If f is an ε -secure PRF (against q queries) and a δ - non-adaptively secure PRF (against q queries), then NMAC f is an ( ε + `qδ )-secure PRF against q queries of length at most ` blocks each. We also show that this ε + `qδ bound is basically tight by constructing an f for which an attack with advantage `qδ exists. Moreover, we analyze the PRF-security of a modification of NMAC called NI by An and Bellare that avoids the constant rekeying on multi-block messages in NMAC and allows for an information-theoretic analysis. We carry out such an analysis, obtaining a tight `q 2 / 2 c bound for this step, improving over the trivial bound of ` 2 q 2 / 2 c . Finally, we investigate, if the security of PMAC can be further improved by using τ i ’s that are k -wise independent, for k &gt; 1 (the original has k = 1). We observe that the security of PMAC will not increase in general if k = 2, and then prove that the security increases to O ( q 2 / 2 n ), if the k = 4. Due to simple extension attacks, this is the best bound one can hope for, using any distribution on the masks. Whether k = 3 is already sufficient to get this level of security is left as an open problem. Keywords: Message authentication codes, Pseudorandom functions, HMAC, PMAC. "}],"language":[{"iso":"eng"}],"alternative_title":["ISTA Thesis"],"department":[{"_id":"KrPi"}],"publisher":"Institute of Science and Technology Austria","_id":"838","pubrep_id":"828","day":"26","citation":{"apa":"Rybar, M. (2017). <i>(The exact security of) Message authentication codes</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_828\">https://doi.org/10.15479/AT:ISTA:th_828</a>","ama":"Rybar M. (The exact security of) Message authentication codes. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_828\">10.15479/AT:ISTA:th_828</a>","short":"M. Rybar, (The Exact Security of) Message Authentication Codes, Institute of Science and Technology Austria, 2017.","chicago":"Rybar, Michal. “(The Exact Security of) Message Authentication Codes.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_828\">https://doi.org/10.15479/AT:ISTA:th_828</a>.","mla":"Rybar, Michal. <i>(The Exact Security of) Message Authentication Codes</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_828\">10.15479/AT:ISTA:th_828</a>.","ista":"Rybar M. 2017. (The exact security of) Message authentication codes. Institute of Science and Technology Austria.","ieee":"M. Rybar, “(The exact security of) Message authentication codes,” Institute of Science and Technology Austria, 2017."},"year":"2017","doi":"10.15479/AT:ISTA:th_828","file":[{"file_size":847400,"checksum":"ff8639ec4bded6186f44c7bd3ee26804","relation":"main_file","date_updated":"2020-07-14T12:48:12Z","file_id":"4799","content_type":"application/pdf","date_created":"2018-12-12T10:10:13Z","file_name":"IST-2017-828-v1+3_2017_Rybar_thesis.pdf","creator":"system","access_level":"open_access"},{"date_updated":"2020-07-14T12:48:12Z","content_type":"application/zip","file_id":"6202","relation":"source_file","access_level":"closed","creator":"dernst","file_name":"2017_Thesis_Rybar_source.zip","date_created":"2019-04-05T08:24:11Z","checksum":"3462101745ce8ad199c2d0f75dae4a7e","file_size":26054879}],"has_accepted_license":"1","ddc":["000"],"related_material":{"record":[{"relation":"part_of_dissertation","status":"public","id":"2082"},{"relation":"part_of_dissertation","status":"public","id":"6196"}]},"oa_version":"Published Version","publication_status":"published","article_processing_charge":"No","date_published":"2017-06-26T00:00:00Z","degree_awarded":"PhD","month":"06","author":[{"full_name":"Rybar, Michal","first_name":"Michal","id":"2B3E3DE8-F248-11E8-B48F-1D18A9856A87","last_name":"Rybar"}]},{"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:48:47Z","abstract":[{"lang":"eng","text":"This thesis describes a brittle fracture simulation method for visual effects applications. Building upon a symmetric Galerkin boundary element method, we first compute stress intensity factors following the theory of linear elastic fracture mechanics. We then use these stress intensities to simulate the motion of a propagating crack front at a significantly higher resolution than the overall deformation of the breaking object. Allowing for spatial variations of the material's toughness during crack propagation produces visually realistic, highly-detailed fracture surfaces. Furthermore, we introduce approximations for stress intensities and crack opening displacements, resulting in both practical speed-up and theoretically superior runtime complexity compared to previous methods. While we choose a quasi-static approach to fracture mechanics, ignoring dynamic deformations, we also couple our fracture simulation framework to a standard rigid-body dynamics solver, enabling visual effects artists to simulate both large scale motion, as well as fracturing due to collision forces in a combined system. As fractures inside of an object grow, their geometry must be represented both in the coarse boundary element mesh, as well as at the desired fine output resolution. Using a boundary element method, we avoid complicated volumetric meshing operations. Instead we describe a simple set of surface meshing operations that allow us to progressively add cracks to the mesh of an object and still re-use all previously computed entries of the linear boundary element system matrix. On the high resolution level, we opt for an implicit surface representation. We then describe how to capture fracture surfaces during crack propagation, as well as separate the individual fragments resulting from the fracture process, based on this implicit representation. We show results obtained with our method, either solving the full boundary element system in every time step, or alternatively using our fast approximations. These results demonstrate that both of these methods perform well in basic test cases and produce realistic fracture surfaces. Furthermore we show that our fast approximations substantially out-perform the standard approach in more demanding scenarios. Finally, these two methods naturally combine, using the full solution while the problem size is manageably small and switching to the fast approximations later on. The resulting hybrid method gives the user a direct way to choose between speed and accuracy of the simulation. "}],"date_updated":"2024-02-21T13:48:02Z","oa":1,"citation":{"chicago":"Hahn, David. “Brittle Fracture Simulation with Boundary Elements for Computer Graphics.” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_855\">https://doi.org/10.15479/AT:ISTA:th_855</a>.","mla":"Hahn, David. <i>Brittle Fracture Simulation with Boundary Elements for Computer Graphics</i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_855\">10.15479/AT:ISTA:th_855</a>.","ista":"Hahn D. 2017. Brittle fracture simulation with boundary elements for computer graphics. Institute of Science and Technology Austria.","ieee":"D. Hahn, “Brittle fracture simulation with boundary elements for computer graphics,” Institute of Science and Technology Austria, 2017.","apa":"Hahn, D. (2017). <i>Brittle fracture simulation with boundary elements for computer graphics</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_855\">https://doi.org/10.15479/AT:ISTA:th_855</a>","ama":"Hahn D. Brittle fracture simulation with boundary elements for computer graphics. 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_855\">10.15479/AT:ISTA:th_855</a>","short":"D. Hahn, Brittle Fracture Simulation with Boundary Elements for Computer Graphics, Institute of Science and Technology Austria, 2017."},"day":"14","pubrep_id":"855","_id":"839","publisher":"Institute of Science and Technology Austria","alternative_title":["ISTA Thesis"],"department":[{"_id":"ChWo"}],"publist_id":"6809","type":"dissertation","status":"public","title":"Brittle fracture simulation with boundary elements for computer graphics","publication_identifier":{"issn":["2663-337X"]},"page":"124","ec_funded":1,"file_date_updated":"2020-07-14T12:48:13Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","license":"https://creativecommons.org/licenses/by-sa/4.0/","acknowledgement":"ERC H2020 programme (grant agreement no. 638176)\r\nFirst of all, let me thank my committee members, especially my supervisor, Chris\r\nWojtan, for supporting me throughout my PhD. Obviously, none of this work would\r\nhave been possible without you.\r\nFurthermore, Thank You to all the people who have contributed to this work in various\r\nways, in particular Martin Schanz and his group for providing and supporting the\r\nHyENA boundary element library, as well as Eder Miguel and Morten Bojsen-Hansen\r\nfor (repeatedly) proof reading and providing valuable suggestions during the writing\r\nof this thesis.\r\nI would also like to thank Bernd Bickel, and all the members – past and present – of his\r\nand Chris’ research groups at IST Austria for always providing honest and insightful\r\nfeedback throughout many joint group meetings, as well as Christopher Batty, Eitan\r\nGrinspun, and Fang Da for many insights into boundary element methods during our\r\ncollaboration.\r\nAs only virtual objects have been harmed in the process of creating this work, I would\r\nlike to acknowledge the Stanford scanning repository for providing the “Bunny” and\r\n“Armadillo” models, the AIM@SHAPE repository for “Pierre’s hand, watertight”, and\r\nS. Gainsbourg for the “Column” via Archive3D.net. Sorry for breaking these models\r\nin many different ways.\r\n","degree_awarded":"PhD","date_published":"2017-08-14T00:00:00Z","month":"08","author":[{"full_name":"Hahn, David","first_name":"David","id":"357A6A66-F248-11E8-B48F-1D18A9856A87","last_name":"Hahn"}],"related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"1362"},{"id":"1633","status":"public","relation":"part_of_dissertation"},{"id":"5568","relation":"popular_science","status":"public"}]},"ddc":["004","005","006","531","621"],"has_accepted_license":"1","file":[{"checksum":"6c1ae8c90bfaba5e089417fefbc4a272","file_size":14596191,"access_level":"open_access","creator":"system","date_created":"2018-12-12T10:14:46Z","file_name":"IST-2017-855-v1+1_thesis_online_pdfA.pdf","file_id":"5100","content_type":"application/pdf","date_updated":"2020-07-14T12:48:13Z","relation":"main_file"},{"checksum":"421672f68d563b029869c5cf1713f919","file_size":15060566,"access_level":"closed","creator":"dernst","date_created":"2019-04-05T08:40:30Z","file_name":"2017_thesis_Hahn_source.zip","date_updated":"2020-07-14T12:48:13Z","file_id":"6207","content_type":"application/zip","relation":"source_file"}],"doi":"10.15479/AT:ISTA:th_855","year":"2017","supervisor":[{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan"}],"article_processing_charge":"No","tmp":{"image":"/images/cc_by_sa.png","legal_code_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","short":"CC BY-SA (4.0)","name":"Creative Commons Attribution-ShareAlike 4.0 International Public License (CC BY-SA 4.0)"},"publication_status":"published","oa_version":"Published Version","project":[{"call_identifier":"H2020","_id":"2533E772-B435-11E9-9278-68D0E5697425","name":"Efficient Simulation of Natural Phenomena at Extremely Large Scales","grant_number":"638176"}]},{"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:44:32Z","abstract":[{"lang":"eng","text":"The advent of high-throughput technologies and the concurrent advances in information sciences have led to a data revolution in biology. This revolution is most significant in molecular biology, with an increase in the number and scale of the “omics” projects over the last decade. Genomics projects, for example, have produced impressive advances in our knowledge of the information concealed into genomes, from the many genes that encode for the proteins that are responsible for most if not all cellular functions, to the noncoding regions that are now known to provide regulatory functions. Proteomics initiatives help to decipher the role of post-translation modifications on the protein structures and provide maps of protein-protein interactions, while functional genomics is the field that attempts to make use of the data produced by these projects to understand protein functions. The biggest challenge today is to assimilate the wealth of information provided by these initiatives into a conceptual framework that will help us decipher life. For example, the current views of the relationship between protein structure and function remain fragmented. We know of their sequences, more and more about their structures, we have information on their biological activities, but we have difficulties connecting this dotted line into an informed whole. We lack the experimental and computational tools for directly studying protein structure, function, and dynamics at the molecular and supra-molecular levels. In this chapter, we review some of the current developments in building the computational tools that are needed, focusing on the role that geometry and topology play in these efforts. One of our goals is to raise the general awareness about the importance of geometric methods in elucidating the mysterious foundations of our very existence. Another goal is the broadening of what we consider a geometric algorithm. There is plenty of valuable no-man’s-land between combinatorial and numerical algorithms, and it seems opportune to explore this land with a computational-geometric frame of mind."}],"publication":"Handbook of Discrete and Computational Geometry, Third Edition","date_updated":"2023-10-16T11:15:22Z","date_published":"2017-11-09T00:00:00Z","month":"11","author":[{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert"},{"last_name":"Koehl","first_name":"Patrice","full_name":"Koehl, Patrice"}],"citation":{"ieee":"H. Edelsbrunner and P. Koehl, “Computational topology for structural molecular biology,” in <i>Handbook of Discrete and Computational Geometry, Third Edition</i>, C. Toth, J. O’Rourke, and J. Goodman, Eds. Taylor &#38; Francis, 2017, pp. 1709–1735.","mla":"Edelsbrunner, Herbert, and Patrice Koehl. “Computational Topology for Structural Molecular Biology.” <i>Handbook of Discrete and Computational Geometry, Third Edition</i>, edited by Csaba Toth et al., Taylor &#38; Francis, 2017, pp. 1709–35, doi:<a href=\"https://doi.org/10.1201/9781315119601\">10.1201/9781315119601</a>.","chicago":"Edelsbrunner, Herbert, and Patrice Koehl. “Computational Topology for Structural Molecular Biology.” In <i>Handbook of Discrete and Computational Geometry, Third Edition</i>, edited by Csaba Toth, Joseph O’Rourke, and Jacob Goodman, 1709–35. Handbook of Discrete and Computational Geometry. Taylor &#38; Francis, 2017. <a href=\"https://doi.org/10.1201/9781315119601\">https://doi.org/10.1201/9781315119601</a>.","ista":"Edelsbrunner H, Koehl P. 2017.Computational topology for structural molecular biology. In: Handbook of Discrete and Computational Geometry, Third Edition. , 1709–1735.","short":"H. Edelsbrunner, P. Koehl, in:, C. Toth, J. O’Rourke, J. Goodman (Eds.), Handbook of Discrete and Computational Geometry, Third Edition, Taylor &#38; Francis, 2017, pp. 1709–1735.","ama":"Edelsbrunner H, Koehl P. Computational topology for structural molecular biology. In: Toth C, O’Rourke J, Goodman J, eds. <i>Handbook of Discrete and Computational Geometry, Third Edition</i>. Handbook of Discrete and Computational Geometry. Taylor &#38; Francis; 2017:1709-1735. doi:<a href=\"https://doi.org/10.1201/9781315119601\">10.1201/9781315119601</a>","apa":"Edelsbrunner, H., &#38; Koehl, P. (2017). Computational topology for structural molecular biology. In C. Toth, J. O’Rourke, &#38; J. Goodman (Eds.), <i>Handbook of Discrete and Computational Geometry, Third Edition</i> (pp. 1709–1735). Taylor &#38; Francis. <a href=\"https://doi.org/10.1201/9781315119601\">https://doi.org/10.1201/9781315119601</a>"},"day":"09","_id":"84","publisher":"Taylor & Francis","series_title":"Handbook of Discrete and Computational Geometry","quality_controlled":"1","department":[{"_id":"HeEd"}],"publist_id":"7970","type":"book_chapter","doi":"10.1201/9781315119601","title":"Computational topology for structural molecular biology","year":"2017","status":"public","scopus_import":"1","publication_identifier":{"eisbn":["9781498711425"]},"page":"1709 - 1735","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","editor":[{"last_name":"Toth","full_name":"Toth, Csaba","first_name":"Csaba"},{"first_name":"Joseph","full_name":"O'Rourke, Joseph","last_name":"O'Rourke"},{"last_name":"Goodman","full_name":"Goodman, Jacob","first_name":"Jacob"}],"publication_status":"published","oa_version":"None"}]