[{"article_number":"013257","project":[{"grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","call_identifier":"H2020"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Becker, A., Georgios Koutentakis, and P. Schmelcher. “Synthetic Dimension-Induced Pseudo Jahn-Teller Effect in One-Dimensional Confined Fermions.” Physical Review Research. American Physical Society, 2024. https://doi.org/10.1103/physrevresearch.6.013257.","ista":"Becker A, Koutentakis G, Schmelcher P. 2024. Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions. Physical Review Research. 6(1), 013257.","mla":"Becker, A., et al. “Synthetic Dimension-Induced Pseudo Jahn-Teller Effect in One-Dimensional Confined Fermions.” Physical Review Research, vol. 6, no. 1, 013257, American Physical Society, 2024, doi:10.1103/physrevresearch.6.013257.","apa":"Becker, A., Koutentakis, G., & Schmelcher, P. (2024). Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions. Physical Review Research. American Physical Society. https://doi.org/10.1103/physrevresearch.6.013257","ama":"Becker A, Koutentakis G, Schmelcher P. Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions. Physical Review Research. 2024;6(1). doi:10.1103/physrevresearch.6.013257","ieee":"A. Becker, G. Koutentakis, and P. Schmelcher, “Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions,” Physical Review Research, vol. 6, no. 1. American Physical Society, 2024.","short":"A. Becker, G. Koutentakis, P. Schmelcher, Physical Review Research 6 (2024)."},"title":"Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions","author":[{"first_name":"A.","last_name":"Becker","full_name":"Becker, A."},{"full_name":"Koutentakis, Georgios","last_name":"Koutentakis","id":"d7b23d3a-9e21-11ec-b482-f76739596b95","first_name":"Georgios"},{"first_name":"P.","last_name":"Schmelcher","full_name":"Schmelcher, P."}],"article_processing_charge":"Yes","external_id":{"arxiv":["2310.17995"]},"acknowledgement":"This work has been funded by the Cluster of Excellence “Advanced Imaging of Matter” of the Deutsche Forschungsgemeinschaft (DFG) - EXC 2056 - Project ID 390715994.\r\nG.M.K. gratefully acknowledges funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 101034413.","publisher":"American Physical Society","quality_controlled":"1","oa":1,"day":"01","publication":"Physical Review Research","has_accepted_license":"1","year":"2024","doi":"10.1103/physrevresearch.6.013257","date_published":"2024-03-01T00:00:00Z","date_created":"2024-03-25T08:57:07Z","_id":"15181","status":"public","article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ddc":["530"],"date_updated":"2024-03-25T09:27:37Z","file_date_updated":"2024-03-25T09:24:55Z","department":[{"_id":"MiLe"}],"oa_version":"Published Version","abstract":[{"lang":"eng","text":"We demonstrate the failure of the adiabatic Born-Oppenheimer approximation to describe the ground state of a quantum impurity within an ultracold Fermi gas despite substantial mass differences between the bath and impurity species. Increasing repulsion leads to the appearance of nonadiabatic couplings between the fast bath and slow impurity degrees of freedom, which reduce the parity symmetry of the latter according to the pseudo Jahn-Teller effect. The presence of this mechanism is associated to a conical intersection involving the impurity position and the inverse of the interaction strength, which acts as a synthetic dimension. We elucidate the presence of these effects via a detailed ground-state analysis involving the comparison of ab initio fully correlated simulations with effective models. Our study suggests ultracold atomic ensembles as potent emulators of complex molecular phenomena."}],"month":"03","intvolume":" 6","scopus_import":"1","file":[{"date_created":"2024-03-25T09:24:55Z","file_name":"2024_PhysicalReviewResearch_Becker.pdf","creator":"dernst","date_updated":"2024-03-25T09:24:55Z","file_size":2207067,"file_id":"15183","checksum":"4e0e58d1f58386fb016284c84db2a300","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["2643-1564"]},"publication_status":"published","volume":6,"issue":"1","ec_funded":1},{"type":"journal_article","article_type":"original","status":"public","_id":"15182","department":[{"_id":"MaIb"},{"_id":"LifeSc"}],"date_updated":"2024-03-25T09:21:05Z","scopus_import":"1","main_file_link":[{"url":"https://doi.org/10.1002/aenm.202400408","open_access":"1"}],"month":"03","acknowledged_ssus":[{"_id":"EM-Fac"},{"_id":"LifeSc"},{"_id":"NanoFab"}],"abstract":[{"lang":"eng","text":"Thermoelectric materials convert heat into electricity, with a broad range of applications near room temperature (RT). However, the library of RT high-performance materials is limited. Traditional high-temperature synthetic methods constrain the range of materials achievable, hindering the ability to surpass crystal structure limitations and engineer defects. Here, a solution-based synthetic approach is introduced, enabling RT synthesis of powders and exploration of densification at lower temperatures to influence the material's microstructure. The approach is exemplified by Ag2Se, an n-type alternative to bismuth telluride. It is demonstrated that the concentration of Ag interstitials, grain boundaries, and dislocations are directly correlated to the sintering temperature, and achieve a figure of merit of 1.1 from RT to 100 °C after optimization. Moreover, insights into and resolve Ag2Se's challenges are provided, including stoichiometry issues leading to irreproducible performances. This work highlights the potential of RT solution synthesis in expanding the repertoire of high-performance thermoelectric materials for practical applications."}],"oa_version":"Published Version","publication_identifier":{"eissn":["1614-6840"],"issn":["1614-6832"]},"publication_status":"epub_ahead","language":[{"iso":"eng"}],"project":[{"name":"HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of Semiconductors for Waste Heat Recovery","_id":"9B8F7476-BA93-11EA-9121-9846C619BF3A"}],"article_number":"2400408","author":[{"last_name":"Kleinhanns","full_name":"Kleinhanns, Tobias","id":"8BD9DE16-AB3C-11E9-9C8C-2A03E6697425","first_name":"Tobias"},{"id":"38b830db-ea88-11ee-bf9b-929beaf79054","first_name":"Francesco","last_name":"Milillo","full_name":"Milillo, Francesco"},{"id":"45D7531A-F248-11E8-B48F-1D18A9856A87","first_name":"Mariano","full_name":"Calcabrini, Mariano","orcid":"0000-0003-4566-5877","last_name":"Calcabrini"},{"full_name":"Fiedler, Christine","last_name":"Fiedler","id":"bd3fceba-dc74-11ea-a0a7-c17f71817366","first_name":"Christine"},{"first_name":"Sharona","id":"03a7e858-01b1-11ec-8b71-99ae6c4a05bc","full_name":"Horta, Sharona","last_name":"Horta"},{"last_name":"Balazs","full_name":"Balazs, Daniel","orcid":"0000-0001-7597-043X","first_name":"Daniel","id":"302BADF6-85FC-11EA-9E3B-B9493DDC885E"},{"first_name":"Marissa J.","full_name":"Strumolo, Marissa J.","last_name":"Strumolo"},{"full_name":"Hasler, Roger","last_name":"Hasler","first_name":"Roger"},{"last_name":"Llorca","full_name":"Llorca, Jordi","first_name":"Jordi"},{"full_name":"Tkadletz, Michael","last_name":"Tkadletz","first_name":"Michael"},{"last_name":"Brutchey","full_name":"Brutchey, Richard L.","first_name":"Richard L."},{"last_name":"Ibáñez","orcid":"0000-0001-5013-2843","full_name":"Ibáñez, Maria","first_name":"Maria","id":"43C61214-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"Yes (via OA deal)","title":"A route to high thermoelectric performance: Solution‐based control of microstructure and composition in Ag2Se","citation":{"ista":"Kleinhanns T, Milillo F, Calcabrini M, Fiedler C, Horta S, Balazs D, Strumolo MJ, Hasler R, Llorca J, Tkadletz M, Brutchey RL, Ibáñez M. 2024. A route to high thermoelectric performance: Solution‐based control of microstructure and composition in Ag2Se. Advanced Energy Materials., 2400408.","chicago":"Kleinhanns, Tobias, Francesco Milillo, Mariano Calcabrini, Christine Fiedler, Sharona Horta, Daniel Balazs, Marissa J. Strumolo, et al. “A Route to High Thermoelectric Performance: Solution‐based Control of Microstructure and Composition in Ag2Se.” Advanced Energy Materials. Wiley, 2024. https://doi.org/10.1002/aenm.202400408.","short":"T. Kleinhanns, F. Milillo, M. Calcabrini, C. Fiedler, S. Horta, D. Balazs, M.J. Strumolo, R. Hasler, J. Llorca, M. Tkadletz, R.L. Brutchey, M. Ibáñez, Advanced Energy Materials (2024).","ieee":"T. Kleinhanns et al., “A route to high thermoelectric performance: Solution‐based control of microstructure and composition in Ag2Se,” Advanced Energy Materials. Wiley, 2024.","apa":"Kleinhanns, T., Milillo, F., Calcabrini, M., Fiedler, C., Horta, S., Balazs, D., … Ibáñez, M. (2024). A route to high thermoelectric performance: Solution‐based control of microstructure and composition in Ag2Se. Advanced Energy Materials. Wiley. https://doi.org/10.1002/aenm.202400408","ama":"Kleinhanns T, Milillo F, Calcabrini M, et al. A route to high thermoelectric performance: Solution‐based control of microstructure and composition in Ag2Se. Advanced Energy Materials. 2024. doi:10.1002/aenm.202400408","mla":"Kleinhanns, Tobias, et al. “A Route to High Thermoelectric Performance: Solution‐based Control of Microstructure and Composition in Ag2Se.” Advanced Energy Materials, 2400408, Wiley, 2024, doi:10.1002/aenm.202400408."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Wiley","quality_controlled":"1","oa":1,"acknowledgement":"This work was supported by the Scientific Service Units (SSU) of ISTA through resources provided by the Electron Microscopy Facility (EMF), the Lab Support Facility (LSF), and the Nanofabrication Facility (NNF). This work was financially supported by ISTA and the Werner Siemens Foundation. The USTEM Service Unit of the Technical University of Vienna is acknowledged for EBSD sample preparation and analysis. R.L.B. acknowledges the National Science Foundation for funding the mass spectrometry analysis under award DMR 1904719. J.L. is a Serra Húnter Fellow and is grateful to the ICREA Academia program and projects MICINN/FEDER PID2021-124572OB-C31 and GC 2021 SGR 01061.","doi":"10.1002/aenm.202400408","date_published":"2024-03-13T00:00:00Z","date_created":"2024-03-25T08:57:40Z","year":"2024","day":"13","publication":"Advanced Energy Materials"},{"publication_identifier":{"issn":["0094-8276"],"eissn":["1944-8007"]},"publication_status":"published","file":[{"success":1,"checksum":"243bd966aca968ec7d9e474af8639f8d","file_id":"15178","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"2024_GeophysResLetters_Goswami.pdf","date_created":"2024-03-25T08:36:00Z","file_size":2887134,"date_updated":"2024-03-25T08:36:00Z","creator":"dernst"}],"language":[{"iso":"eng"}],"issue":"5","volume":51,"ec_funded":1,"abstract":[{"lang":"eng","text":"Current knowledge suggests a drought Indian monsoon (perhaps a severe one) when the El Nino Southern Oscillation and Pacific Decadal Oscillation each exhibit positive phases (a joint positive phase). For the monsoons, which are exceptions in this regard, we found northeast India often gets excess pre-monsoon rainfall. Further investigation reveals that this excess pre-monsoon rainfall is produced by the interaction of the large-scale circulation associated with the joint phase with the mountains in northeast India. We posit that a warmer troposphere, a consequence of excess rainfall over northeast India, drives a stronger monsoon circulation and enhances monsoon rainfall over central India. Hence, we argue that pre-monsoon rainfall over northeast India can be used for seasonal monsoon rainfall prediction over central India. Most importantly, its predictive value is at its peak when the Pacific Ocean exhibits a joint positive phase and the threat of extreme drought monsoon looms over India."}],"oa_version":"Published Version","scopus_import":"1","month":"03","intvolume":" 51","date_updated":"2024-03-25T10:00:57Z","ddc":["550"],"file_date_updated":"2024-03-25T08:36:00Z","department":[{"_id":"CaMu"}],"_id":"15165","article_type":"original","type":"journal_article","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"status":"public","has_accepted_license":"1","year":"2024","day":"16","publication":"Geophysical Research Letters","doi":"10.1029/2023GL106569","date_published":"2024-03-16T00:00:00Z","date_created":"2024-03-24T23:00:58Z","acknowledgement":"The author gratefully acknowledges ISTA for supporting this research through funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Project CLUSTER, grant agreement No. 805041).","publisher":"Wiley","quality_controlled":"1","oa":1,"citation":{"short":"B.B. GOSWAMI, Geophysical Research Letters 51 (2024).","ieee":"B. B. GOSWAMI, “A pre-monsoon signal of false alarms of Indian monsoon droughts,” Geophysical Research Letters, vol. 51, no. 5. Wiley, 2024.","ama":"GOSWAMI BB. A pre-monsoon signal of false alarms of Indian monsoon droughts. Geophysical Research Letters. 2024;51(5). doi:10.1029/2023GL106569","apa":"GOSWAMI, B. B. (2024). A pre-monsoon signal of false alarms of Indian monsoon droughts. Geophysical Research Letters. Wiley. https://doi.org/10.1029/2023GL106569","mla":"GOSWAMI, BIDYUT B. “A Pre-Monsoon Signal of False Alarms of Indian Monsoon Droughts.” Geophysical Research Letters, vol. 51, no. 5, e2023GL106569, Wiley, 2024, doi:10.1029/2023GL106569.","ista":"GOSWAMI BB. 2024. A pre-monsoon signal of false alarms of Indian monsoon droughts. Geophysical Research Letters. 51(5), e2023GL106569.","chicago":"GOSWAMI, BIDYUT B. “A Pre-Monsoon Signal of False Alarms of Indian Monsoon Droughts.” Geophysical Research Letters. Wiley, 2024. https://doi.org/10.1029/2023GL106569."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Goswami","orcid":"0000-0001-8602-3083","full_name":"Goswami, Bidyut B","id":"3a4ac09c-6d61-11ec-bf66-884cde66b64b","first_name":"Bidyut B"}],"article_processing_charge":"Yes","title":"A pre-monsoon signal of false alarms of Indian monsoon droughts","article_number":"e2023GL106569","project":[{"name":"organization of CLoUdS, and implications of Tropical cyclones and for the Energetics of the tropics, in current and waRming climate","grant_number":"805041","_id":"629205d8-2b32-11ec-9570-e1356ff73576","call_identifier":"H2020"}]},{"volume":223,"issue":"6","ec_funded":1,"publication_identifier":{"issn":["0021-9525"],"eissn":["1540-8140"]},"publication_status":"published","file":[{"relation":"main_file","access_level":"open_access","content_type":"application/pdf","success":1,"checksum":"90d1984a93660735e506c2a304bc3f73","file_id":"15188","creator":"dernst","file_size":11907016,"date_updated":"2024-03-25T12:52:04Z","file_name":"2024_JCB_Zens.pdf","date_created":"2024-03-25T12:52:04Z"}],"language":[{"iso":"eng"}],"scopus_import":"1","month":"03","intvolume":" 223","abstract":[{"lang":"eng","text":"The extracellular matrix (ECM) serves as a scaffold for cells and plays an essential role in regulating numerous cellular processes, including cell migration and proliferation. Due to limitations in specimen preparation for conventional room-temperature electron microscopy, we lack structural knowledge on how ECM components are secreted, remodeled, and interact with surrounding cells. We have developed a 3D-ECM platform compatible with sample thinning by cryo-focused ion beam milling, the lift-out extraction procedure, and cryo-electron tomography. Our workflow implements cell-derived matrices (CDMs) grown on EM grids, resulting in a versatile tool closely mimicking ECM environments. This allows us to visualize ECM for the first time in its hydrated, native context. Our data reveal an intricate network of extracellular fibers, their positioning relative to matrix-secreting cells, and previously unresolved structural entities. Our workflow and results add to the structural atlas of the ECM, providing novel insights into its secretion and assembly."}],"acknowledged_ssus":[{"_id":"LifeSc"},{"_id":"ScienComp"},{"_id":"EM-Fac"},{"_id":"M-Shop"}],"pmid":1,"oa_version":"Published Version","file_date_updated":"2024-03-25T12:52:04Z","department":[{"_id":"FlSc"},{"_id":"MiSi"},{"_id":"Bio"},{"_id":"EM-Fac"}],"date_updated":"2024-03-25T13:03:57Z","ddc":["570"],"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"15146","doi":"10.1083/jcb.202309125","date_published":"2024-03-20T00:00:00Z","date_created":"2024-03-21T06:45:51Z","has_accepted_license":"1","year":"2024","day":"20","publication":"Journal of Cell Biology","quality_controlled":"1","publisher":"Rockefeller University Press","oa":1,"acknowledgement":"Open Access funding provided by IST Austria. We thank Armel Nicolas and his team at the ISTA proteomics facility, Alois Schloegl, Stefano Elefante, and colleagues at the ISTA Scientific Computing facility, Tommaso Constanzo and Ludek Lovicar at the Electron Microsocpy Facility (EMF), and Thomas Menner at the Miba Machine shop for their support. We also thank Wanda Kukulski (University of Bern) as well as Darío Porley, Andreas Thader, and other members of the Schur group for helpful discussions. Matt Swulius and Jessica Heebner provided great support in using Dragonfly. We thank Dorotea Fracciolla (Art & Science) for support in figure illustration.\r\n\r\nThis research was supported by the Scientific Service Units of ISTA through resources provided by Scientific Computing, the Lab Support Facility, and the Electron Microscopy Facility. We acknowledge funding support from the following sources: Austrian Science Fund (FWF) grant P33367 (to F.K.M. Schur), the Federation of European Biochemical Societies (to F.K.M. Schur), Niederösterreich (NÖ) Fonds (to B. Zens), FWF grant E435 (to J.M. Hansen), European Research Council under the European Union’s Horizon 2020 research (grant agreement No. 724373) (to M. Sixt), and Jenny and Antti Wihuri Foundation (to J. Alanko). This publication has been made possible in part by CZI grant DAF2021-234754 and grant DOI https://doi.org/10.37921/812628ebpcwg from the Chan Zuckerberg Initiative DAF, an advised fund of Silicon Valley Community Foundation (to F.K.M. Schur).","author":[{"last_name":"Zens","full_name":"Zens, Bettina","id":"45FD126C-F248-11E8-B48F-1D18A9856A87","first_name":"Bettina"},{"id":"404F5528-F248-11E8-B48F-1D18A9856A87","first_name":"Florian","orcid":"0000-0001-7149-769X","full_name":"Fäßler, Florian","last_name":"Fäßler"},{"first_name":"Jesse","id":"1063c618-6f9b-11ec-9123-f912fccded63","full_name":"Hansen, Jesse","last_name":"Hansen"},{"first_name":"Robert","id":"4E01D6B4-F248-11E8-B48F-1D18A9856A87","last_name":"Hauschild","orcid":"0000-0001-9843-3522","full_name":"Hauschild, Robert"},{"id":"3B12E2E6-F248-11E8-B48F-1D18A9856A87","first_name":"Julia","last_name":"Datler","full_name":"Datler, Julia","orcid":"0000-0002-3616-8580"},{"id":"3661B498-F248-11E8-B48F-1D18A9856A87","first_name":"Victor-Valentin","last_name":"Hodirnau","full_name":"Hodirnau, Victor-Valentin"},{"full_name":"Zheden, Vanessa","orcid":"0000-0002-9438-4783","last_name":"Zheden","first_name":"Vanessa","id":"39C5A68A-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Alanko, Jonna H","orcid":"0000-0002-7698-3061","last_name":"Alanko","id":"2CC12E8C-F248-11E8-B48F-1D18A9856A87","first_name":"Jonna H"},{"id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","first_name":"Michael K","last_name":"Sixt","orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K"},{"last_name":"Schur","orcid":"0000-0003-4790-8078","full_name":"Schur, Florian KM","first_name":"Florian KM","id":"48AD8942-F248-11E8-B48F-1D18A9856A87"}],"external_id":{"pmid":["38506714"]},"article_processing_charge":"Yes (via OA deal)","title":"Lift-out cryo-FIBSEM and cryo-ET reveal the ultrastructural landscape of extracellular matrix","citation":{"ista":"Zens B, Fäßler F, Hansen J, Hauschild R, Datler J, Hodirnau V-V, Zheden V, Alanko JH, Sixt MK, Schur FK. 2024. Lift-out cryo-FIBSEM and cryo-ET reveal the ultrastructural landscape of extracellular matrix. Journal of Cell Biology. 223(6), e202309125.","chicago":"Zens, Bettina, Florian Fäßler, Jesse Hansen, Robert Hauschild, Julia Datler, Victor-Valentin Hodirnau, Vanessa Zheden, Jonna H Alanko, Michael K Sixt, and Florian KM Schur. “Lift-out Cryo-FIBSEM and Cryo-ET Reveal the Ultrastructural Landscape of Extracellular Matrix.” Journal of Cell Biology. Rockefeller University Press, 2024. https://doi.org/10.1083/jcb.202309125.","apa":"Zens, B., Fäßler, F., Hansen, J., Hauschild, R., Datler, J., Hodirnau, V.-V., … Schur, F. K. (2024). Lift-out cryo-FIBSEM and cryo-ET reveal the ultrastructural landscape of extracellular matrix. Journal of Cell Biology. Rockefeller University Press. https://doi.org/10.1083/jcb.202309125","ama":"Zens B, Fäßler F, Hansen J, et al. Lift-out cryo-FIBSEM and cryo-ET reveal the ultrastructural landscape of extracellular matrix. Journal of Cell Biology. 2024;223(6). doi:10.1083/jcb.202309125","short":"B. Zens, F. Fäßler, J. Hansen, R. Hauschild, J. Datler, V.-V. Hodirnau, V. Zheden, J.H. Alanko, M.K. Sixt, F.K. Schur, Journal of Cell Biology 223 (2024).","ieee":"B. Zens et al., “Lift-out cryo-FIBSEM and cryo-ET reveal the ultrastructural landscape of extracellular matrix,” Journal of Cell Biology, vol. 223, no. 6. Rockefeller University Press, 2024.","mla":"Zens, Bettina, et al. “Lift-out Cryo-FIBSEM and Cryo-ET Reveal the Ultrastructural Landscape of Extracellular Matrix.” Journal of Cell Biology, vol. 223, no. 6, e202309125, Rockefeller University Press, 2024, doi:10.1083/jcb.202309125."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"grant_number":"P33367","name":"Structure and isoform diversity of the Arp2/3 complex","_id":"9B954C5C-BA93-11EA-9121-9846C619BF3A"},{"name":"In Situ Actin Structures via Hybrid Cryo-electron Microscopy","grant_number":"E435","_id":"7bd318a1-9f16-11ee-852c-cc9217763180"},{"name":"Cellular navigation along spatial gradients","grant_number":"724373","call_identifier":"H2020","_id":"25FE9508-B435-11E9-9278-68D0E5697425"},{"name":"NÖ-Fonds Preis für die Jungforscherin des Jahres am IST Austria","_id":"059B463C-7A3F-11EA-A408-12923DDC885E"},{"_id":"2615199A-B435-11E9-9278-68D0E5697425","grant_number":"21317","name":"Spatiotemporal regulation of chemokine-induced signalling in leukocyte chemotaxis"},{"_id":"62909c6f-2b32-11ec-9570-e1476aab5308","name":"CryoMinflux-guided in-situ visual proteomics and structure determination","grant_number":"CZI01"}],"article_number":"e202309125"},{"ec_funded":1,"volume":286,"issue":"7","language":[{"iso":"eng"}],"publication_status":"epub_ahead","publication_identifier":{"issn":["0022-1236"],"eissn":["1096--0783"]},"intvolume":" 286","month":"01","main_file_link":[{"url":"https://doi.org/10.1016/j.jfa.2024.110320","open_access":"1"}],"scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"We prove an upper bound on the ground state energy of the dilute spin-polarized Fermi gas capturing the leading correction to the kinetic energy resulting from repulsive interactions. One of the main ingredients in the proof is a rigorous implementation of the fermionic cluster expansion of Gaudin et al. (1971) [15]."}],"department":[{"_id":"RoSe"}],"date_updated":"2024-03-28T10:54:02Z","status":"public","article_type":"original","type":"journal_article","_id":"14931","date_created":"2024-02-04T23:00:53Z","doi":"10.1016/j.jfa.2024.110320","date_published":"2024-01-24T00:00:00Z","publication":"Journal of Functional Analysis","day":"24","year":"2024","oa":1,"quality_controlled":"1","publisher":"Elsevier","acknowledgement":"A.B.L. would like to thank Johannes Agerskov and Jan Philip Solovej for valuable discussions. We thank Alessandro Giuliani for helpful discussions and for pointing out the reference [18]. Funding from the European Union's Horizon 2020 research and innovation programme under the ERC grant agreement No 694227 is acknowledged. Financial support by the Austrian Science Fund (FWF) through project number I 6427-N (as part of the SFB/TRR 352) is gratefully acknowledged.","title":"Ground state energy of the dilute spin-polarized Fermi gas: Upper bound via cluster expansion","article_processing_charge":"Yes (via OA deal)","external_id":{"arxiv":["2301.04894"]},"author":[{"first_name":"Asbjørn Bækgaard","id":"e1a2682f-dc8d-11ea-abe3-81da9ac728f1","last_name":"Lauritsen","orcid":"0000-0003-4476-2288","full_name":"Lauritsen, Asbjørn Bækgaard"},{"first_name":"Robert","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Lauritsen, Asbjørn Bækgaard, and Robert Seiringer. “Ground State Energy of the Dilute Spin-Polarized Fermi Gas: Upper Bound via Cluster Expansion.” Journal of Functional Analysis. Elsevier, 2024. https://doi.org/10.1016/j.jfa.2024.110320.","ista":"Lauritsen AB, Seiringer R. 2024. Ground state energy of the dilute spin-polarized Fermi gas: Upper bound via cluster expansion. Journal of Functional Analysis. 286(7), 110320.","mla":"Lauritsen, Asbjørn Bækgaard, and Robert Seiringer. “Ground State Energy of the Dilute Spin-Polarized Fermi Gas: Upper Bound via Cluster Expansion.” Journal of Functional Analysis, vol. 286, no. 7, 110320, Elsevier, 2024, doi:10.1016/j.jfa.2024.110320.","apa":"Lauritsen, A. B., & Seiringer, R. (2024). Ground state energy of the dilute spin-polarized Fermi gas: Upper bound via cluster expansion. Journal of Functional Analysis. Elsevier. https://doi.org/10.1016/j.jfa.2024.110320","ama":"Lauritsen AB, Seiringer R. Ground state energy of the dilute spin-polarized Fermi gas: Upper bound via cluster expansion. Journal of Functional Analysis. 2024;286(7). doi:10.1016/j.jfa.2024.110320","ieee":"A. B. Lauritsen and R. Seiringer, “Ground state energy of the dilute spin-polarized Fermi gas: Upper bound via cluster expansion,” Journal of Functional Analysis, vol. 286, no. 7. Elsevier, 2024.","short":"A.B. Lauritsen, R. Seiringer, Journal of Functional Analysis 286 (2024)."},"project":[{"name":"Analysis of quantum many-body systems","grant_number":"694227","_id":"25C6DC12-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"I06427","name":"Mathematical Challenges in BCS Theory of Superconductivity","_id":"bda63fe5-d553-11ed-ba76-a16e3d2f256b"}],"article_number":"110320"},{"volume":2608,"language":[{"iso":"eng"}],"file":[{"checksum":"aec1b8d3ba938ddf9d8fcb777f3c38ee","file_id":"12500","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file","date_created":"2023-02-03T10:56:39Z","file_name":"2023_MIMB_Hannezo.pdf","date_updated":"2023-02-03T10:56:39Z","file_size":826598,"creator":"dernst"}],"publication_status":"published","publication_identifier":{"eissn":["1940-6029"],"isbn":["9781071628867"],"eisbn":["9781071628874"]},"intvolume":" 2608","month":"01","scopus_import":"1","alternative_title":["Methods in Molecular Biology"],"pmid":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"The mammary gland consists of a bilayered epithelial structure with an extensively branched morphology. The majority of this epithelial tree is laid down during puberty, during which actively proliferating terminal end buds repeatedly elongate and bifurcate to form the basic structure of the ductal tree. Mammary ducts consist of a basal and luminal cell layer with a multitude of identified sub-lineages within both layers. The understanding of how these different cell lineages are cooperatively driving branching morphogenesis is a problem of crossing multiple scales, as this requires information on the macroscopic branched structure of the gland, as well as data on single-cell dynamics driving the morphogenic program. Here we describe a method to combine genetic lineage tracing with whole-gland branching analysis. Quantitative data on the global organ structure can be used to derive a model for mammary gland branching morphogenesis and provide a backbone on which the dynamics of individual cell lineages can be simulated and compared to lineage-tracing approaches. Eventually, these quantitative models and experiments allow to understand the couplings between the macroscopic shape of the mammary gland and the underlying single-cell dynamics driving branching morphogenesis."}],"file_date_updated":"2023-02-03T10:56:39Z","department":[{"_id":"EdHa"}],"ddc":["570"],"date_updated":"2023-02-03T10:58:56Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"book_chapter","series_title":"MIMB","_id":"12428","date_created":"2023-01-29T23:00:58Z","date_published":"2023-01-19T00:00:00Z","doi":"10.1007/978-1-0716-2887-4_12","page":"183-205","publication":"Cell Migration in Three Dimensions","day":"19","year":"2023","has_accepted_license":"1","oa":1,"publisher":"Springer Nature","quality_controlled":"1","editor":[{"first_name":"Coert","full_name":"Margadant, Coert","last_name":"Margadant"}],"title":"A Guide Toward Multi-scale and Quantitative Branching Analysis in the Mammary Gland","article_processing_charge":"No","external_id":{"pmid":["36653709"]},"author":[{"full_name":"Hannezo, Edouard B","orcid":"0000-0001-6005-1561","last_name":"Hannezo","first_name":"Edouard B","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Colinda L.G.J.","full_name":"Scheele, Colinda L.G.J.","last_name":"Scheele"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"apa":"Hannezo, E. B., & Scheele, C. L. G. J. (2023). A Guide Toward Multi-scale and Quantitative Branching Analysis in the Mammary Gland. In C. Margadant (Ed.), Cell Migration in Three Dimensions (Vol. 2608, pp. 183–205). Springer Nature. https://doi.org/10.1007/978-1-0716-2887-4_12","ama":"Hannezo EB, Scheele CLGJ. A Guide Toward Multi-scale and Quantitative Branching Analysis in the Mammary Gland. In: Margadant C, ed. Cell Migration in Three Dimensions. Vol 2608. MIMB. Springer Nature; 2023:183-205. doi:10.1007/978-1-0716-2887-4_12","ieee":"E. B. Hannezo and C. L. G. J. Scheele, “A Guide Toward Multi-scale and Quantitative Branching Analysis in the Mammary Gland,” in Cell Migration in Three Dimensions, vol. 2608, C. Margadant, Ed. Springer Nature, 2023, pp. 183–205.","short":"E.B. Hannezo, C.L.G.J. Scheele, in:, C. Margadant (Ed.), Cell Migration in Three Dimensions, Springer Nature, 2023, pp. 183–205.","mla":"Hannezo, Edouard B., and Colinda L. G. J. Scheele. “A Guide Toward Multi-Scale and Quantitative Branching Analysis in the Mammary Gland.” Cell Migration in Three Dimensions, edited by Coert Margadant, vol. 2608, Springer Nature, 2023, pp. 183–205, doi:10.1007/978-1-0716-2887-4_12.","ista":"Hannezo EB, Scheele CLGJ. 2023.A Guide Toward Multi-scale and Quantitative Branching Analysis in the Mammary Gland. In: Cell Migration in Three Dimensions. Methods in Molecular Biology, vol. 2608, 183–205.","chicago":"Hannezo, Edouard B, and Colinda L.G.J. Scheele. “A Guide Toward Multi-Scale and Quantitative Branching Analysis in the Mammary Gland.” In Cell Migration in Three Dimensions, edited by Coert Margadant, 2608:183–205. MIMB. Springer Nature, 2023. https://doi.org/10.1007/978-1-0716-2887-4_12."}},{"author":[{"last_name":"Ghazaryan","full_name":"Ghazaryan, Areg","orcid":"0000-0001-9666-3543","first_name":"Areg","id":"4AF46FD6-F248-11E8-B48F-1D18A9856A87"},{"id":"9d13b3cb-30a2-11eb-80dc-f772505e8660","first_name":"Alberto","last_name":"Cappellaro","orcid":"0000-0001-6110-2359","full_name":"Cappellaro, Alberto"},{"first_name":"Mikhail","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6990-7802","full_name":"Lemeshko, Mikhail","last_name":"Lemeshko"},{"id":"37D278BC-F248-11E8-B48F-1D18A9856A87","first_name":"Artem","orcid":"0000-0003-0393-5525","full_name":"Volosniev, Artem","last_name":"Volosniev"}],"article_processing_charge":"No","title":"Dissipative dynamics of an impurity with spin-orbit coupling","citation":{"apa":"Ghazaryan, A., Cappellaro, A., Lemeshko, M., & Volosniev, A. (2023). Dissipative dynamics of an impurity with spin-orbit coupling. Physical Review Research. American Physical Society. https://doi.org/10.1103/physrevresearch.5.013029","ama":"Ghazaryan A, Cappellaro A, Lemeshko M, Volosniev A. Dissipative dynamics of an impurity with spin-orbit coupling. Physical Review Research. 2023;5(1). doi:10.1103/physrevresearch.5.013029","ieee":"A. Ghazaryan, A. Cappellaro, M. Lemeshko, and A. Volosniev, “Dissipative dynamics of an impurity with spin-orbit coupling,” Physical Review Research, vol. 5, no. 1. American Physical Society, 2023.","short":"A. Ghazaryan, A. Cappellaro, M. Lemeshko, A. Volosniev, Physical Review Research 5 (2023).","mla":"Ghazaryan, Areg, et al. “Dissipative Dynamics of an Impurity with Spin-Orbit Coupling.” Physical Review Research, vol. 5, no. 1, 013029, American Physical Society, 2023, doi:10.1103/physrevresearch.5.013029.","ista":"Ghazaryan A, Cappellaro A, Lemeshko M, Volosniev A. 2023. Dissipative dynamics of an impurity with spin-orbit coupling. Physical Review Research. 5(1), 013029.","chicago":"Ghazaryan, Areg, Alberto Cappellaro, Mikhail Lemeshko, and Artem Volosniev. “Dissipative Dynamics of an Impurity with Spin-Orbit Coupling.” Physical Review Research. American Physical Society, 2023. https://doi.org/10.1103/physrevresearch.5.013029."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"_id":"2688CF98-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Angulon: physics and applications of a new quasiparticle","grant_number":"801770"}],"article_number":"013029","doi":"10.1103/physrevresearch.5.013029","date_published":"2023-01-20T00:00:00Z","date_created":"2023-02-10T09:02:26Z","has_accepted_license":"1","year":"2023","day":"20","publication":"Physical Review Research","publisher":"American Physical Society","quality_controlled":"1","oa":1,"acknowledgement":"We thank Rafael Barfknecht for help at the initial stages of this project; Fabian Brauneis for useful discussions; Miguel A. Garcia-March, Georgios Koutentakis, and Simeon Mistakidis\r\nfor comments on the paper. M.L. acknowledges support by the European Research Council (ERC) Starting Grant No. 801770 (ANGULON).","department":[{"_id":"MiLe"}],"file_date_updated":"2023-02-13T10:38:10Z","date_updated":"2023-02-20T07:02:00Z","ddc":["530"],"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"12534","issue":"1","volume":5,"ec_funded":1,"publication_identifier":{"issn":["2643-1564"]},"publication_status":"published","file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"12546","checksum":"6068b62874c0099628a108bb9c5c6bd2","success":1,"creator":"dernst","date_updated":"2023-02-13T10:38:10Z","file_size":865150,"date_created":"2023-02-13T10:38:10Z","file_name":"2023_PhysicalReviewResearch_Ghazaryan.pdf"}],"language":[{"iso":"eng"}],"scopus_import":"1","month":"01","intvolume":" 5","abstract":[{"text":"Brownian motion of a mobile impurity in a bath is affected by spin-orbit coupling (SOC). Here, we discuss a Caldeira-Leggett-type model that can be used to propose and interpret quantum simulators of this problem in cold Bose gases. First, we derive a master equation that describes the model and explore it in a one-dimensional (1D) setting. To validate the standard assumptions needed for our derivation, we analyze available experimental data without SOC; as a byproduct, this analysis suggests that the quench dynamics of the impurity is beyond the 1D Bose-polaron approach at temperatures currently accessible in a cold-atom laboratory—motion of the impurity is mainly driven by dissipation. For systems with SOC, we demonstrate that 1D spin-orbit coupling can be gauged out even in the presence of dissipation—the information about SOC is incorporated in the initial conditions. Observables sensitive to this information (such as spin densities) can be used to study formation of steady spin polarization domains during quench dynamics.","lang":"eng"}],"oa_version":"Published Version"},{"acknowledgement":"We thank A. Giladi for sharing mRNA abundance tables of cell types together with J. van den Berg for critical reading of the manuscript. We thank M. Bartosovic for sharing method comparison data. pK19pA-MN was a gift from Ulrich Laemmli (Addgene plasmid 86973, http://n2t.net/addgene:86973; RRID:Addgene_86973). Figure 8 is adopted from Hematopoiesis (human) diagram by A. Rad and M. Häggström under CC-BY-SA 3.0 license. This work was supported by European Research Council Advanced under grant ERC-AdG 742225-IntScOmics and Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO) TOP award NWO-CW 714.016.001. The SNF (P2BSP3-174991), HFSP (LT000209/2018-L) and Marie Skłodowska-Curie Actions (798573) supported P.Z. The SNF (P2ELP3_184488) and HFSP (LT000097/2019-L) supported J.Y. and the EMBO LTF (ALTF 1197–2019) supported V.B. This work is part of the Oncode Institute, which is partly financed by the Dutch Cancer Society. The funders had no role in study design, data collection and analysis, decision to publish or preparation of the manuscript.","quality_controlled":"1","publisher":"Springer Nature","oa":1,"has_accepted_license":"1","year":"2023","day":"01","publication":"Nature Genetics","page":"333-345","doi":"10.1038/s41588-022-01260-3","date_published":"2023-02-01T00:00:00Z","date_created":"2023-01-12T12:09:09Z","citation":{"ieee":"P. Zeller et al., “Single-cell sortChIC identifies hierarchical chromatin dynamics during hematopoiesis,” Nature Genetics, vol. 55. Springer Nature, pp. 333–345, 2023.","short":"P. Zeller, J. Yeung, H. Viñas Gaza, B.A. de Barbanson, V. Bhardwaj, M. Florescu, R. van der Linden, A. van Oudenaarden, Nature Genetics 55 (2023) 333–345.","ama":"Zeller P, Yeung J, Viñas Gaza H, et al. Single-cell sortChIC identifies hierarchical chromatin dynamics during hematopoiesis. Nature Genetics. 2023;55:333-345. doi:10.1038/s41588-022-01260-3","apa":"Zeller, P., Yeung, J., Viñas Gaza, H., de Barbanson, B. A., Bhardwaj, V., Florescu, M., … van Oudenaarden, A. (2023). Single-cell sortChIC identifies hierarchical chromatin dynamics during hematopoiesis. Nature Genetics. Springer Nature. https://doi.org/10.1038/s41588-022-01260-3","mla":"Zeller, Peter, et al. “Single-Cell SortChIC Identifies Hierarchical Chromatin Dynamics during Hematopoiesis.” Nature Genetics, vol. 55, Springer Nature, 2023, pp. 333–45, doi:10.1038/s41588-022-01260-3.","ista":"Zeller P, Yeung J, Viñas Gaza H, de Barbanson BA, Bhardwaj V, Florescu M, van der Linden R, van Oudenaarden A. 2023. Single-cell sortChIC identifies hierarchical chromatin dynamics during hematopoiesis. Nature Genetics. 55, 333–345.","chicago":"Zeller, Peter, Jake Yeung, Helena Viñas Gaza, Buys Anton de Barbanson, Vivek Bhardwaj, Maria Florescu, Reinier van der Linden, and Alexander van Oudenaarden. “Single-Cell SortChIC Identifies Hierarchical Chromatin Dynamics during Hematopoiesis.” Nature Genetics. Springer Nature, 2023. https://doi.org/10.1038/s41588-022-01260-3."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Zeller","full_name":"Zeller, Peter","first_name":"Peter"},{"id":"123012b2-db30-11eb-b4d8-a35840c0551b","first_name":"Jake","last_name":"Yeung","full_name":"Yeung, Jake","orcid":"0000-0003-1732-1559"},{"full_name":"Viñas Gaza, Helena","last_name":"Viñas Gaza","first_name":"Helena"},{"first_name":"Buys Anton","last_name":"de Barbanson","full_name":"de Barbanson, Buys Anton"},{"full_name":"Bhardwaj, Vivek","last_name":"Bhardwaj","first_name":"Vivek"},{"first_name":"Maria","full_name":"Florescu, Maria","last_name":"Florescu"},{"first_name":"Reinier","full_name":"van der Linden, Reinier","last_name":"van der Linden"},{"first_name":"Alexander","full_name":"van Oudenaarden, Alexander","last_name":"van Oudenaarden"}],"article_processing_charge":"No","title":"Single-cell sortChIC identifies hierarchical chromatin dynamics during hematopoiesis","abstract":[{"lang":"eng","text":"Post-translational histone modifications modulate chromatin activity to affect gene expression. How chromatin states underlie lineage choice in single cells is relatively unexplored. We develop sort-assisted single-cell chromatin immunocleavage (sortChIC) and map active (H3K4me1 and H3K4me3) and repressive (H3K27me3 and H3K9me3) histone modifications in the mouse bone marrow. During differentiation, hematopoietic stem and progenitor cells (HSPCs) acquire active chromatin states mediated by cell-type-specifying transcription factors, which are unique for each lineage. By contrast, most alterations in repressive marks during differentiation occur independent of the final cell type. Chromatin trajectory analysis shows that lineage choice at the chromatin level occurs at the progenitor stage. Joint profiling of H3K4me1 and H3K9me3 demonstrates that cell types within the myeloid lineage have distinct active chromatin but share similar myeloid-specific heterochromatin states. This implies a hierarchical regulation of chromatin during hematopoiesis: heterochromatin dynamics distinguish differentiation trajectories and lineages, while euchromatin dynamics reflect cell types within lineages."}],"oa_version":"Published Version","scopus_import":"1","month":"02","intvolume":" 55","publication_identifier":{"issn":["1061-4036"],"eissn":["1546-1718"]},"publication_status":"published","file":[{"file_id":"12688","checksum":"6fdb8e34fbeea63edd0f2c6c2cc5823e","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2023-02-27T07:46:45Z","file_name":"2023_NatureGenetics_Zeller.pdf","creator":"dernst","date_updated":"2023-02-27T07:46:45Z","file_size":21484855}],"language":[{"iso":"eng"}],"volume":55,"_id":"12158","article_type":"review","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","keyword":["Genetics"],"date_updated":"2023-02-27T07:48:24Z","ddc":["570","000"],"file_date_updated":"2023-02-27T07:46:45Z","department":[{"_id":"ScienComp"}]},{"project":[{"name":"Formal Methods for Stochastic Models: Algorithms and Applications","grant_number":"863818","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","call_identifier":"H2020"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"apa":"Chatterjee, K., Meggendorfer, T., Saona Urmeneta, R. J., & Svoboda, J. (2023). Faster algorithm for turn-based stochastic games with bounded treewidth. In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 4590–4605). Florence, Italy: Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977554.ch173","ama":"Chatterjee K, Meggendorfer T, Saona Urmeneta RJ, Svoboda J. Faster algorithm for turn-based stochastic games with bounded treewidth. In: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics; 2023:4590-4605. doi:10.1137/1.9781611977554.ch173","ieee":"K. Chatterjee, T. Meggendorfer, R. J. Saona Urmeneta, and J. Svoboda, “Faster algorithm for turn-based stochastic games with bounded treewidth,” in Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, Florence, Italy, 2023, pp. 4590–4605.","short":"K. Chatterjee, T. Meggendorfer, R.J. Saona Urmeneta, J. Svoboda, in:, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2023, pp. 4590–4605.","mla":"Chatterjee, Krishnendu, et al. “Faster Algorithm for Turn-Based Stochastic Games with Bounded Treewidth.” Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2023, pp. 4590–605, doi:10.1137/1.9781611977554.ch173.","ista":"Chatterjee K, Meggendorfer T, Saona Urmeneta RJ, Svoboda J. 2023. Faster algorithm for turn-based stochastic games with bounded treewidth. Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 4590–4605.","chicago":"Chatterjee, Krishnendu, Tobias Meggendorfer, Raimundo J Saona Urmeneta, and Jakub Svoboda. “Faster Algorithm for Turn-Based Stochastic Games with Bounded Treewidth.” In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms, 4590–4605. Society for Industrial and Applied Mathematics, 2023. https://doi.org/10.1137/1.9781611977554.ch173."},"title":"Faster algorithm for turn-based stochastic games with bounded treewidth","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"last_name":"Meggendorfer","orcid":"0000-0002-1712-2165","full_name":"Meggendorfer, Tobias","first_name":"Tobias","id":"b21b0c15-30a2-11eb-80dc-f13ca25802e1"},{"last_name":"Saona Urmeneta","orcid":"0000-0001-5103-038X","full_name":"Saona Urmeneta, Raimundo J","id":"BD1DF4C4-D767-11E9-B658-BC13E6697425","first_name":"Raimundo J"},{"id":"130759D2-D7DD-11E9-87D2-DE0DE6697425","first_name":"Jakub","last_name":"Svoboda","full_name":"Svoboda, Jakub"}],"article_processing_charge":"No","acknowledgement":"This research was partially supported by the ERC CoG 863818 (ForM-SMArt) grant.","quality_controlled":"1","publisher":"Society for Industrial and Applied Mathematics","oa":1,"day":"01","publication":"Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms","year":"2023","doi":"10.1137/1.9781611977554.ch173","date_published":"2023-02-01T00:00:00Z","date_created":"2023-02-24T12:20:47Z","page":"4590-4605","_id":"12676","status":"public","type":"conference","conference":{"start_date":"2023-01-22","location":"Florence, Italy","end_date":"2023-01-25","name":"SODA: Symposium on Discrete Algorithms"},"date_updated":"2023-02-27T09:01:16Z","department":[{"_id":"GradSch"},{"_id":"KrCh"}],"oa_version":"Published Version","abstract":[{"text":"Turn-based stochastic games (aka simple stochastic games) are two-player zero-sum games played on directed graphs with probabilistic transitions. The goal of player-max is to maximize the probability to reach a target state against the adversarial player-min. These games lie in NP ∩ coNP and are among the rare combinatorial problems that belong to this complexity class for which the existence of polynomial-time algorithm is a major open question. While randomized sub-exponential time algorithm exists, all known deterministic algorithms require exponential time in the worst-case. An important open question has been whether faster algorithms can be obtained parametrized by the treewidth of the game graph. Even deterministic sub-exponential time algorithm for constant treewidth turn-based stochastic games has remain elusive. In this work our main result is a deterministic algorithm to solve turn-based stochastic games that, given a game with n states, treewidth at most t, and the bit-complexity of the probabilistic transition function log D, has running time O ((tn2 log D)t log n). In particular, our algorithm is quasi-polynomial time for games with constant or poly-logarithmic treewidth.","lang":"eng"}],"month":"02","main_file_link":[{"url":"https://doi.org/10.1137/1.9781611977554.ch173","open_access":"1"}],"language":[{"iso":"eng"}],"publication_identifier":{"isbn":["9781611977554"]},"publication_status":"published","ec_funded":1},{"author":[{"last_name":"Koval","full_name":"Koval, Nikita","id":"2F4DB10C-F248-11E8-B48F-1D18A9856A87","first_name":"Nikita"},{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","last_name":"Alistarh"},{"first_name":"Roman","last_name":"Elizarov","full_name":"Elizarov, Roman"}],"article_processing_charge":"No","external_id":{"arxiv":["2211.04986"]},"department":[{"_id":"DaAl"}],"title":"Fast and scalable channels in Kotlin Coroutines","citation":{"chicago":"Koval, Nikita, Dan-Adrian Alistarh, and Roman Elizarov. “Fast and Scalable Channels in Kotlin Coroutines.” In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 107–18. Association for Computing Machinery, 2023. https://doi.org/10.1145/3572848.3577481.","ista":"Koval N, Alistarh D-A, Elizarov R. 2023. Fast and scalable channels in Kotlin Coroutines. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. PPoPP: Sympopsium on Principles and Practice of Parallel Programming, 107–118.","mla":"Koval, Nikita, et al. “Fast and Scalable Channels in Kotlin Coroutines.” Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Association for Computing Machinery, 2023, pp. 107–18, doi:10.1145/3572848.3577481.","ieee":"N. Koval, D.-A. Alistarh, and R. Elizarov, “Fast and scalable channels in Kotlin Coroutines,” in Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Montreal, QC, Canada, 2023, pp. 107–118.","short":"N. Koval, D.-A. Alistarh, R. Elizarov, in:, Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Association for Computing Machinery, 2023, pp. 107–118.","apa":"Koval, N., Alistarh, D.-A., & Elizarov, R. (2023). Fast and scalable channels in Kotlin Coroutines. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (pp. 107–118). Montreal, QC, Canada: Association for Computing Machinery. https://doi.org/10.1145/3572848.3577481","ama":"Koval N, Alistarh D-A, Elizarov R. Fast and scalable channels in Kotlin Coroutines. In: Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Association for Computing Machinery; 2023:107-118. doi:10.1145/3572848.3577481"},"date_updated":"2023-03-20T07:29:28Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","conference":{"name":"PPoPP: Sympopsium on Principles and Practice of Parallel Programming","end_date":"2023-03-01","location":"Montreal, QC, Canada","start_date":"2023-02-25"},"status":"public","_id":"12735","page":"107-118","date_published":"2023-02-25T00:00:00Z","doi":"10.1145/3572848.3577481","date_created":"2023-03-19T23:00:58Z","publication_identifier":{"isbn":["9798400700156"]},"year":"2023","publication_status":"published","day":"25","publication":"Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","language":[{"iso":"eng"}],"scopus_import":"1","quality_controlled":"1","publisher":"Association for Computing Machinery","oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2211.04986"}],"month":"02","abstract":[{"text":"Asynchronous programming has gained significant popularity over the last decade: support for this programming pattern is available in many popular languages via libraries and native language implementations, typically in the form of coroutines or the async/await construct. Instead of programming via shared memory, this concept assumes implicit synchronization through message passing. The key data structure enabling such communication is the rendezvous channel. Roughly, a rendezvous channel is a blocking queue of size zero, so both send(e) and receive() operations wait for each other, performing a rendezvous when they meet. To optimize the message passing pattern, channels are usually equipped with a fixed-size buffer, so sends do not suspend and put elements into the buffer until its capacity is exceeded. This primitive is known as a buffered channel.\r\n\r\nThis paper presents a fast and scalable algorithm for both rendezvous and buffered channels. Similarly to modern queues, our solution is based on an infinite array with two positional counters for send(e) and receive() operations, leveraging the unconditional Fetch-And-Add instruction to update them. Yet, the algorithm requires non-trivial modifications of this classic pattern, in order to support the full channel semantics, such as buffering and cancellation of waiting requests. We compare the performance of our solution to that of the Kotlin implementation, as well as against other academic proposals, showing up to 9.8× speedup. To showcase its expressiveness and performance, we also integrated the proposed algorithm into the standard Kotlin Coroutines library, replacing the previous channel implementations.","lang":"eng"}],"oa_version":"Preprint"},{"date_published":"2023-02-25T00:00:00Z","doi":"10.1145/3572848.3577512","date_created":"2023-03-19T23:00:58Z","page":"438-440","day":"25","publication":"Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","language":[{"iso":"eng"}],"publication_identifier":{"isbn":["9798400700156"]},"year":"2023","publication_status":"published","month":"02","publisher":"Association for Computing Machinery","quality_controlled":"1","oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1145/3572848.3577512"}],"oa_version":"Published Version","acknowledgement":"This work was supported by: the Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Program grant: RGPIN-2019-04227, and the Canada Foundation for Innovation John R. Evans Leaders Fund (CFI-JELF) with equal support from the Ontario Research Fund CFI Leaders Opportunity Fund: 38512.","abstract":[{"lang":"eng","text":"Although a wide variety of handcrafted concurrent data structures have been proposed, there is considerable interest in universal approaches (Universal Constructions or UCs) for building concurrent data structures. UCs (semi-)automatically convert a sequential data structure into a concurrent one. The simplest approach uses locks [3, 6] that protect a sequential data structure and allow only one process to access it at a time. However, the resulting data structure is blocking. Most work on UCs instead focuses on obtaining non-blocking progress guarantees such as obstruction-freedom, lock-freedom or wait-freedom. Many non-blocking UCs have appeared. Key examples include the seminal wait-free UC [2] by Herlihy, a NUMA-aware UC [10] by Yi et al., and an efficient UC for large objects [1] by Fatourou et al."}],"title":"Unexpected scaling in path copying trees","department":[{"_id":"DaAl"},{"_id":"GradSch"}],"author":[{"full_name":"Aksenov, Vitaly","last_name":"Aksenov","first_name":"Vitaly"},{"first_name":"Trevor A","id":"3569F0A0-F248-11E8-B48F-1D18A9856A87","full_name":"Brown, Trevor A","last_name":"Brown"},{"last_name":"Fedorov","full_name":"Fedorov, Alexander","id":"2e711909-896a-11ed-bdf8-eb0f5a2984c6","first_name":"Alexander"},{"first_name":"Ilya","full_name":"Kokorin, Ilya","last_name":"Kokorin"}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Aksenov, Vitaly, et al. “Unexpected Scaling in Path Copying Trees.” Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Association for Computing Machinery, 2023, pp. 438–40, doi:10.1145/3572848.3577512.","ieee":"V. Aksenov, T. A. Brown, A. Fedorov, and I. Kokorin, Unexpected scaling in path copying trees. Association for Computing Machinery, 2023, pp. 438–440.","short":"V. Aksenov, T.A. Brown, A. Fedorov, I. Kokorin, Unexpected Scaling in Path Copying Trees, Association for Computing Machinery, 2023.","apa":"Aksenov, V., Brown, T. A., Fedorov, A., & Kokorin, I. (2023). Unexpected scaling in path copying trees. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (pp. 438–440). Montreal, QB, Canada: Association for Computing Machinery. https://doi.org/10.1145/3572848.3577512","ama":"Aksenov V, Brown TA, Fedorov A, Kokorin I. Unexpected Scaling in Path Copying Trees. Association for Computing Machinery; 2023:438-440. doi:10.1145/3572848.3577512","chicago":"Aksenov, Vitaly, Trevor A Brown, Alexander Fedorov, and Ilya Kokorin. Unexpected Scaling in Path Copying Trees. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Association for Computing Machinery, 2023. https://doi.org/10.1145/3572848.3577512.","ista":"Aksenov V, Brown TA, Fedorov A, Kokorin I. 2023. Unexpected scaling in path copying trees, Association for Computing Machinery,p."},"date_updated":"2023-03-20T07:57:27Z","status":"public","type":"conference_poster","conference":{"start_date":"2023-02-25","end_date":"2023-03-01","location":"Montreal, QB, Canada","name":"PPoPP: Sympopsium on Principles and Practice of Parallel Programming"},"_id":"12736"},{"oa":1,"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","acknowledgement":"Monika Henzinger: This project has received funding from the European Research Council\r\n(ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant\r\nagreement No. 101019564 “The Design of Modern Fully Dynamic Data Structures (MoDynStruct)” and from the Austrian Science Fund (FWF) project “Fast Algorithms for a Reactive Network Layer (ReactNet)”, P 33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024.\r\nStefan Neumann: This research is supported by the the ERC Advanced Grant REBOUND (834862) and the EC H2020 RIA project SoBigData++ (871042).\r\nStefan Schmid: Research supported by Austrian Science Fund (FWF) project I 5025-N (DELTA), 2020-2024.","date_created":"2023-03-26T22:01:07Z","date_published":"2023-03-01T00:00:00Z","doi":"10.4230/LIPIcs.STACS.2023.36","publication":"40th International Symposium on Theoretical Aspects of Computer Science","day":"01","year":"2023","has_accepted_license":"1","article_number":"36","title":"Dynamic maintenance of monotone dynamic programs and applications","article_processing_charge":"No","external_id":{"arxiv":["2301.01744"]},"author":[{"first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","last_name":"Henzinger"},{"first_name":"Stefan","last_name":"Neumann","full_name":"Neumann, Stefan"},{"first_name":"Harald","full_name":"Räcke, Harald","last_name":"Räcke"},{"first_name":"Stefan","full_name":"Schmid, Stefan","last_name":"Schmid"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Henzinger, Monika H., et al. “Dynamic Maintenance of Monotone Dynamic Programs and Applications.” 40th International Symposium on Theoretical Aspects of Computer Science, vol. 254, 36, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:10.4230/LIPIcs.STACS.2023.36.","ieee":"M. H. Henzinger, S. Neumann, H. Räcke, and S. Schmid, “Dynamic maintenance of monotone dynamic programs and applications,” in 40th International Symposium on Theoretical Aspects of Computer Science, Hamburg, Germany, 2023, vol. 254.","short":"M.H. Henzinger, S. Neumann, H. Räcke, S. Schmid, in:, 40th International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.","apa":"Henzinger, M. H., Neumann, S., Räcke, H., & Schmid, S. (2023). Dynamic maintenance of monotone dynamic programs and applications. In 40th International Symposium on Theoretical Aspects of Computer Science (Vol. 254). Hamburg, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2023.36","ama":"Henzinger MH, Neumann S, Räcke H, Schmid S. Dynamic maintenance of monotone dynamic programs and applications. In: 40th International Symposium on Theoretical Aspects of Computer Science. Vol 254. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:10.4230/LIPIcs.STACS.2023.36","chicago":"Henzinger, Monika H, Stefan Neumann, Harald Räcke, and Stefan Schmid. “Dynamic Maintenance of Monotone Dynamic Programs and Applications.” In 40th International Symposium on Theoretical Aspects of Computer Science, Vol. 254. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. https://doi.org/10.4230/LIPIcs.STACS.2023.36.","ista":"Henzinger MH, Neumann S, Räcke H, Schmid S. 2023. Dynamic maintenance of monotone dynamic programs and applications. 40th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 254, 36."},"intvolume":" 254","month":"03","alternative_title":["LIPIcs"],"scopus_import":"1","oa_version":"Published Version","abstract":[{"text":"Dynamic programming (DP) is one of the fundamental paradigms in algorithm design. However,\r\nmany DP algorithms have to fill in large DP tables, represented by two-dimensional arrays, which causes at least quadratic running times and space usages. This has led to the development of improved algorithms for special cases when the DPs satisfy additional properties like, e.g., the Monge property or total monotonicity.\r\nIn this paper, we consider a new condition which assumes (among some other technical assumptions) that the rows of the DP table are monotone. Under this assumption, we introduce\r\na novel data structure for computing (1 + ϵ)-approximate DP solutions in near-linear time and\r\nspace in the static setting, and with polylogarithmic update times when the DP entries change\r\ndynamically. To the best of our knowledge, our new condition is incomparable to previous conditions and is the first which allows to derive dynamic algorithms based on existing DPs. Instead of using two-dimensional arrays to store the DP tables, we store the rows of the DP tables using monotone piecewise constant functions. This allows us to store length-n DP table rows with entries in [0, W] using only polylog(n, W) bits, and to perform operations, such as (min, +)-convolution or rounding, on these functions in polylogarithmic time.\r\nWe further present several applications of our data structure. For bicriteria versions of k-balanced graph partitioning and simultaneous source location, we obtain the first dynamic algorithms with subpolynomial update times, as well as the first static algorithms using only near-linear time and space. Additionally, we obtain the currently fastest algorithm for fully dynamic knapsack.","lang":"eng"}],"volume":254,"language":[{"iso":"eng"}],"file":[{"creator":"dernst","date_updated":"2023-03-27T06:37:22Z","file_size":872706,"date_created":"2023-03-27T06:37:22Z","file_name":"2023_LIPICS_HenzingerM.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"22141ab8bc55188e2dfff665e5daecbd","file_id":"12769","success":1}],"publication_status":"published","publication_identifier":{"isbn":["9783959772662"],"issn":["1868-8969"]},"status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"STACS: Symposium on Theoretical Aspects of Computer Science","start_date":"2023-03-07","location":"Hamburg, Germany","end_date":"2023-03-09"},"type":"conference","_id":"12760","file_date_updated":"2023-03-27T06:37:22Z","department":[{"_id":"MoHe"}],"ddc":["000"],"date_updated":"2023-03-27T06:46:27Z"},{"_id":"12716","type":"dissertation","status":"public","date_updated":"2023-04-05T10:59:04Z","supervisor":[{"first_name":"Maximilian A","id":"2BD278E6-F248-11E8-B48F-1D18A9856A87","last_name":"Jösch","orcid":"0000-0002-3937-1330","full_name":"Jösch, Maximilian A"}],"ddc":["599","573"],"file_date_updated":"2023-03-08T15:08:46Z","department":[{"_id":"GradSch"},{"_id":"MaJö"}],"acknowledged_ssus":[{"_id":"PreCl"},{"_id":"Bio"},{"_id":"LifeSc"},{"_id":"M-Shop"},{"_id":"CampIT"}],"abstract":[{"text":"The process of detecting and evaluating sensory information to guide behaviour is termed perceptual decision-making (PDM), and is critical for the ability of an organism to interact with its external world. Individuals with autism, a neurodevelopmental condition primarily characterised by social and communication difficulties, frequently exhibit altered sensory processing and PDM difficulties are widely reported. Recent technological advancements have pushed forward our understanding of the genetic changes accompanying this condition, however our understanding of how these mutations affect the function of specific neuronal circuits and bring about the corresponding behavioural changes remains limited. Here, we use an innate PDM task, the looming avoidance response (LAR) paradigm, to identify a convergent behavioural abnormality across three molecularly distinct genetic mouse models of autism (Cul3, Setd5 and Ptchd1). Although mutant mice can rapidly detect threatening visual stimuli, their responses are consistently delayed, requiring longer to initiate an appropriate response than their wild-type siblings. Mutant animals show abnormal adaptation in both their stimulus- evoked escape responses and exploratory dynamics following repeated stimulus presentations. Similarly delayed behavioural responses are observed in wild-type animals when faced with more ambiguous threats, suggesting the mutant phenotype could arise from a dysfunction in the flexible control of this PDM process.\r\nOur knowledge of the core neuronal circuitry mediating the LAR facilitated a detailed dissection of the neuronal mechanisms underlying the behavioural impairment. In vivo extracellular recording revealed that visual responses were unaffected within a key brain region for the rapid processing of visual threats, the superior colliculus (SC), indicating that the behavioural delay was unlikely to originate from sensory impairments. Delayed behavioural responses were recapitulated in the Setd5 model following optogenetic stimulation of the excitatory output neurons of the SC, which are known to mediate escape initiation through the activation of cells in the underlying dorsal periaqueductal grey (dPAG). In vitro patch-clamp recordings of dPAG cells uncovered a stark hypoexcitability phenotype in two out of the three genetic models investigated (Setd5 and Ptchd1), that in Setd5, is mediated by the misregulation of voltage-gated potassium channels. Overall, our results show that the ability to use visual information to drive efficient escape responses is impaired in three diverse genetic mouse models of autism and that, in one of the models studied, this behavioural delay likely originates from differences in the intrinsic excitability of a key subcortical node, the dPAG. Furthermore, this work showcases the use of an innate behavioural paradigm to mechanistically dissect PDM processes in autism.","lang":"eng"}],"oa_version":"Published Version","alternative_title":["ISTA Thesis"],"month":"03","publication_status":"published","degree_awarded":"PhD","publication_identifier":{"issn":["2663-337X"]},"language":[{"iso":"eng"}],"file":[{"access_level":"closed","relation":"source_file","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","checksum":"6c6d9cc2c4cdacb74e6b1047a34d7332","file_id":"12717","creator":"lburnett","date_updated":"2023-03-08T15:08:46Z","file_size":23029260,"date_created":"2023-03-08T15:08:46Z","file_name":"Burnett_Thesis_2023.docx"},{"file_size":11959869,"date_updated":"2023-03-08T15:08:46Z","creator":"lburnett","file_name":"Burnett_Thesis_2023_pdfA.pdf","date_created":"2023-03-08T15:08:46Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"cebc77705288bf4382db9b3541483cd0","file_id":"12718"}],"ec_funded":1,"project":[{"call_identifier":"H2020","_id":"2634E9D2-B435-11E9-9278-68D0E5697425","name":"Circuits of Visual Attention","grant_number":"756502"}],"citation":{"chicago":"Burnett, Laura. “To Flee, or Not to Flee? Using Innate Defensive Behaviours to Investigate Rapid Perceptual Decision-Making through Subcortical Circuits in Mouse Models of Autism.” Institute of Science and Technology Austria, 2023. https://doi.org/10.15479/at:ista:12716.","ista":"Burnett L. 2023. To flee, or not to flee? Using innate defensive behaviours to investigate rapid perceptual decision-making through subcortical circuits in mouse models of autism. Institute of Science and Technology Austria.","mla":"Burnett, Laura. To Flee, or Not to Flee? Using Innate Defensive Behaviours to Investigate Rapid Perceptual Decision-Making through Subcortical Circuits in Mouse Models of Autism. Institute of Science and Technology Austria, 2023, doi:10.15479/at:ista:12716.","short":"L. Burnett, To Flee, or Not to Flee? Using Innate Defensive Behaviours to Investigate Rapid Perceptual Decision-Making through Subcortical Circuits in Mouse Models of Autism, Institute of Science and Technology Austria, 2023.","ieee":"L. Burnett, “To flee, or not to flee? Using innate defensive behaviours to investigate rapid perceptual decision-making through subcortical circuits in mouse models of autism,” Institute of Science and Technology Austria, 2023.","ama":"Burnett L. To flee, or not to flee? Using innate defensive behaviours to investigate rapid perceptual decision-making through subcortical circuits in mouse models of autism. 2023. doi:10.15479/at:ista:12716","apa":"Burnett, L. (2023). To flee, or not to flee? Using innate defensive behaviours to investigate rapid perceptual decision-making through subcortical circuits in mouse models of autism. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:12716"},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","article_processing_charge":"No","author":[{"first_name":"Laura","id":"3B717F68-F248-11E8-B48F-1D18A9856A87","full_name":"Burnett, Laura","orcid":"0000-0002-8937-410X","last_name":"Burnett"}],"title":"To flee, or not to flee? Using innate defensive behaviours to investigate rapid perceptual decision-making through subcortical circuits in mouse models of autism","oa":1,"publisher":"Institute of Science and Technology Austria","year":"2023","has_accepted_license":"1","day":"10","page":"178","date_created":"2023-03-08T15:19:45Z","date_published":"2023-03-10T00:00:00Z","doi":"10.15479/at:ista:12716"},{"acknowledgement":"This work was supported by the ERC-2020-AdG 10102009 grant.","publisher":"Springer Nature","quality_controlled":"1","oa":1,"day":"20","publication":"Tools and Algorithms for the Construction and Analysis of Systems","has_accepted_license":"1","year":"2023","doi":"10.1007/978-3-031-30820-8_32","date_published":"2023-04-20T00:00:00Z","date_created":"2023-04-20T08:22:53Z","page":"535-540","project":[{"name":"Vigilant Algorithmic Monitoring of Software","grant_number":"101020093","call_identifier":"H2020","_id":"62781420-2b32-11ec-9570-8d9b63373d4d"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Chalupa M, Henzinger TA. 2023. Bubaak: Runtime monitoring of program verifiers. Tools and Algorithms for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 13994, 535–540.","chicago":"Chalupa, Marek, and Thomas A Henzinger. “Bubaak: Runtime Monitoring of Program Verifiers.” In Tools and Algorithms for the Construction and Analysis of Systems, 13994:535–40. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-30820-8_32.","ieee":"M. Chalupa and T. A. Henzinger, “Bubaak: Runtime monitoring of program verifiers,” in Tools and Algorithms for the Construction and Analysis of Systems, Paris, France, 2023, vol. 13994, pp. 535–540.","short":"M. Chalupa, T.A. Henzinger, in:, Tools and Algorithms for the Construction and Analysis of Systems, Springer Nature, 2023, pp. 535–540.","ama":"Chalupa M, Henzinger TA. Bubaak: Runtime monitoring of program verifiers. In: Tools and Algorithms for the Construction and Analysis of Systems. Vol 13994. Springer Nature; 2023:535-540. doi:10.1007/978-3-031-30820-8_32","apa":"Chalupa, M., & Henzinger, T. A. (2023). Bubaak: Runtime monitoring of program verifiers. In Tools and Algorithms for the Construction and Analysis of Systems (Vol. 13994, pp. 535–540). Paris, France: Springer Nature. https://doi.org/10.1007/978-3-031-30820-8_32","mla":"Chalupa, Marek, and Thomas A. Henzinger. “Bubaak: Runtime Monitoring of Program Verifiers.” Tools and Algorithms for the Construction and Analysis of Systems, vol. 13994, Springer Nature, 2023, pp. 535–40, doi:10.1007/978-3-031-30820-8_32."},"title":"Bubaak: Runtime monitoring of program verifiers","author":[{"id":"87e34708-d6c6-11ec-9f5b-9391e7be2463","first_name":"Marek","last_name":"Chalupa","full_name":"Chalupa, Marek"},{"last_name":"Henzinger","full_name":"Henzinger, Thomas A","orcid":"0000-0002-2985-7724","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","oa_version":"Published Version","abstract":[{"lang":"eng","text":"The main idea behind BUBAAK is to run multiple program analyses in parallel and use runtime monitoring and enforcement to observe and control their progress in real time. The analyses send information about (un)explored states of the program and discovered invariants to a monitor. The monitor processes the received data and can force an analysis to stop the search of certain program parts (which have already been analyzed by other analyses), or to make it utilize a program invariant found by another analysis.\r\nAt SV-COMP 2023, the implementation of data exchange between the monitor and the analyses was not yet completed, which is why BUBAAK only ran several analyses in parallel, without any coordination. Still, BUBAAK won the meta-category FalsificationOverall and placed very well in several other (sub)-categories of the competition."}],"month":"04","intvolume":" 13994","alternative_title":["LNCS"],"file":[{"file_name":"2023_LNCS_Chalupa.pdf","date_created":"2023-04-25T06:58:36Z","creator":"dernst","file_size":16096413,"date_updated":"2023-04-25T06:58:36Z","success":1,"checksum":"120d2c2a38384058ad0630fdf8288312","file_id":"12864","relation":"main_file","access_level":"open_access","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0302-9743"],"eissn":["1611-3349"],"isbn":["9783031308192"],"eisbn":["9783031308208"]},"publication_status":"published","volume":13994,"ec_funded":1,"_id":"12854","status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"location":"Paris, France","end_date":"2023-04-27","start_date":"2023-04-22","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"ddc":["000"],"date_updated":"2023-04-25T07:02:43Z","file_date_updated":"2023-04-25T06:58:36Z","department":[{"_id":"ToHe"}]},{"oa_version":"Preprint","acknowledgement":"The authors acknowledge Chris Wojtan for his continuous support to the present work through discussions and advice. The second author thanks Anna Sisak for a fruitful discussion on prequantum bundles. This project was funded in part by the European Research Council (ERC Consolidator Grant 101045083 CoDiNA).","abstract":[{"lang":"eng","text":"We present a formula for the signed area of a spherical polygon via prequantization. In contrast to the traditional formula based on the Gauss-Bonnet theorem that requires measuring angles, the new formula mimics Green's theorem and is applicable to a wider range of degenerate spherical curves and polygons."}],"month":"03","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2303.14555"}],"oa":1,"day":"25","publication":"arXiv","language":[{"iso":"eng"}],"year":"2023","publication_status":"submitted","doi":"10.48550/arXiv.2303.14555","date_published":"2023-03-25T00:00:00Z","date_created":"2023-04-18T19:16:06Z","article_number":"2303.14555","_id":"12846","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"status":"public","type":"preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Chern A, Ishida S. Area formula for spherical polygons via prequantization. arXiv, 2303.14555.","chicago":"Chern, Albert, and Sadashige Ishida. “Area Formula for Spherical Polygons via Prequantization.” ArXiv, n.d. https://doi.org/10.48550/arXiv.2303.14555.","apa":"Chern, A., & Ishida, S. (n.d.). Area formula for spherical polygons via prequantization. arXiv. https://doi.org/10.48550/arXiv.2303.14555","ama":"Chern A, Ishida S. Area formula for spherical polygons via prequantization. arXiv. doi:10.48550/arXiv.2303.14555","ieee":"A. Chern and S. Ishida, “Area formula for spherical polygons via prequantization,” arXiv. .","short":"A. Chern, S. Ishida, ArXiv (n.d.).","mla":"Chern, Albert, and Sadashige Ishida. “Area Formula for Spherical Polygons via Prequantization.” ArXiv, 2303.14555, doi:10.48550/arXiv.2303.14555."},"date_updated":"2023-04-25T06:51:21Z","title":"Area formula for spherical polygons via prequantization","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"author":[{"full_name":"Chern, Albert","last_name":"Chern","first_name":"Albert"},{"id":"6F7C4B96-A8E9-11E9-A7CA-09ECE5697425","first_name":"Sadashige","full_name":"Ishida, Sadashige","last_name":"Ishida"}],"article_processing_charge":"No","external_id":{"arxiv":["2303.14555"]}},{"date_updated":"2023-04-25T07:19:07Z","ddc":["000"],"file_date_updated":"2023-04-25T07:16:36Z","department":[{"_id":"ToHe"}],"_id":"12856","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"FASE: Fundamental Approaches to Software Engineering","location":"Paris, France","end_date":"2023-04-27","start_date":"2023-04-22"},"type":"conference","status":"public","publication_status":"published","publication_identifier":{"issn":["0302-9743"],"isbn":["9783031308253"],"eissn":["1611-3349"],"eisbn":["9783031308260"]},"language":[{"iso":"eng"}],"file":[{"file_name":"2023_LNCS_ChalupaM.pdf","date_created":"2023-04-25T07:16:36Z","file_size":580828,"date_updated":"2023-04-25T07:16:36Z","creator":"dernst","success":1,"file_id":"12865","checksum":"17a7c8e08be609cf2408d37ea55e322c","content_type":"application/pdf","relation":"main_file","access_level":"open_access"}],"ec_funded":1,"volume":13991,"related_material":{"record":[{"id":"12407","status":"public","relation":"earlier_version"}]},"abstract":[{"lang":"eng","text":"As the complexity and criticality of software increase every year, so does the importance of run-time monitoring. Third-party monitoring, with limited knowledge of the monitored software, and best-effort monitoring, which keeps pace with the monitored software, are especially valuable, yet underexplored areas of run-time monitoring. Most existing monitoring frameworks do not support their combination because they either require access to the monitored code for instrumentation purposes or the processing of all observed events, or both.\r\n\r\nWe present a middleware framework, VAMOS, for the run-time monitoring of software which is explicitly designed to support third-party and best-effort scenarios. The design goals of VAMOS are (i) efficiency (keeping pace at low overhead), (ii) flexibility (the ability to monitor black-box code through a variety of different event channels, and the connectability to monitors written in different specification languages), and (iii) ease-of-use. To achieve its goals, VAMOS combines aspects of event broker and event recognition systems with aspects of stream processing systems.\r\nWe implemented a prototype toolchain for VAMOS and conducted experiments including a case study of monitoring for data races. The results indicate that VAMOS enables writing useful yet efficient monitors, is compatible with a variety of event sources and monitor specifications, and simplifies key aspects of setting up a monitoring system from scratch."}],"oa_version":"Published Version","alternative_title":["LNCS"],"intvolume":" 13991","month":"04","citation":{"apa":"Chalupa, M., Mühlböck, F., Muroya Lei, S., & Henzinger, T. A. (2023). Vamos: Middleware for best-effort third-party monitoring. In Fundamental Approaches to Software Engineering (Vol. 13991, pp. 260–281). Paris, France: Springer Nature. https://doi.org/10.1007/978-3-031-30826-0_15","ama":"Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA. Vamos: Middleware for best-effort third-party monitoring. In: Fundamental Approaches to Software Engineering. Vol 13991. Springer Nature; 2023:260-281. doi:10.1007/978-3-031-30826-0_15","short":"M. Chalupa, F. Mühlböck, S. Muroya Lei, T.A. Henzinger, in:, Fundamental Approaches to Software Engineering, Springer Nature, 2023, pp. 260–281.","ieee":"M. Chalupa, F. Mühlböck, S. Muroya Lei, and T. A. Henzinger, “Vamos: Middleware for best-effort third-party monitoring,” in Fundamental Approaches to Software Engineering, Paris, France, 2023, vol. 13991, pp. 260–281.","mla":"Chalupa, Marek, et al. “Vamos: Middleware for Best-Effort Third-Party Monitoring.” Fundamental Approaches to Software Engineering, vol. 13991, Springer Nature, 2023, pp. 260–81, doi:10.1007/978-3-031-30826-0_15.","ista":"Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA. 2023. Vamos: Middleware for best-effort third-party monitoring. Fundamental Approaches to Software Engineering. FASE: Fundamental Approaches to Software Engineering, LNCS, vol. 13991, 260–281.","chicago":"Chalupa, Marek, Fabian Mühlböck, Stefanie Muroya Lei, and Thomas A Henzinger. “Vamos: Middleware for Best-Effort Third-Party Monitoring.” In Fundamental Approaches to Software Engineering, 13991:260–81. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-30826-0_15."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","author":[{"id":"87e34708-d6c6-11ec-9f5b-9391e7be2463","first_name":"Marek","last_name":"Chalupa","full_name":"Chalupa, Marek"},{"id":"6395C5F6-89DF-11E9-9C97-6BDFE5697425","first_name":"Fabian","last_name":"Mühlböck","full_name":"Mühlböck, Fabian","orcid":"0000-0003-1548-0177"},{"last_name":"Muroya Lei","full_name":"Muroya Lei, Stefanie","first_name":"Stefanie","id":"a376de31-8972-11ed-ae7b-d0251c13c8ff"},{"first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","orcid":"0000-0002-2985-7724","last_name":"Henzinger"}],"title":"Vamos: Middleware for best-effort third-party monitoring","project":[{"_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","name":"Vigilant Algorithmic Monitoring of Software","grant_number":"101020093"}],"year":"2023","has_accepted_license":"1","publication":"Fundamental Approaches to Software Engineering","day":"20","page":"260-281","date_created":"2023-04-20T08:29:42Z","date_published":"2023-04-20T00:00:00Z","doi":"10.1007/978-3-031-30826-0_15","acknowledgement":"This work was supported in part by the ERC-2020-AdG 101020093. The authors would like to thank the anonymous FASE reviewers for their valuable feedback and suggestions.","oa":1,"quality_controlled":"1","publisher":"Springer Nature"},{"month":"01","alternative_title":["IST Austria Technical Report"],"oa_version":"Published Version","abstract":[{"text":"As the complexity and criticality of software increase every year, so does the importance of run-time monitoring. Third-party monitoring, with limited knowledge of the monitored software, and best-effort monitoring, which keeps pace with the monitored software, are especially valuable, yet underexplored areas of run-time monitoring. Most existing monitoring frameworks do not support their combination because they either require access to the monitored code for instrumentation purposes or the processing of all observed events, or both.\r\n\r\nWe present a middleware framework, VAMOS, for the run-time monitoring of software which is explicitly designed to support third-party and best-effort scenarios. The design goals of VAMOS are (i) efficiency (keeping pace at low overhead), (ii) flexibility (the ability to monitor black-box code through a variety of different event channels, and the connectability to monitors written in different specification languages), and (iii) ease-of-use. To achieve its goals, VAMOS combines aspects of event broker and event recognition systems with aspects of stream processing systems.\r\n\r\nWe implemented a prototype toolchain for VAMOS and conducted experiments including a case study of monitoring for data races. The results indicate that VAMOS enables writing useful yet efficient monitors, is compatible with a variety of event sources and monitor specifications, and simplifies key aspects of setting up a monitoring system from scratch.","lang":"eng"}],"related_material":{"record":[{"id":"12856","status":"public","relation":"later_version"}]},"ec_funded":1,"file":[{"creator":"fmuehlbo","date_updated":"2023-01-27T03:18:34Z","file_size":662409,"date_created":"2023-01-27T03:18:34Z","file_name":"main.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"55426e463fdeafe9777fc3ff635154c7","file_id":"12408","success":1}],"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2664-1690"]},"publication_status":"published","status":"public","keyword":["runtime monitoring","best effort","third party"],"type":"technical_report","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"_id":"12407","file_date_updated":"2023-01-27T03:18:34Z","department":[{"_id":"ToHe"}],"ddc":["005"],"date_updated":"2023-04-25T07:19:06Z","publisher":"Institute of Science and Technology Austria","oa":1,"acknowledgement":"This work was supported in part by the ERC-2020-AdG 101020093. \r\nThe authors would like to thank the anonymous FASE reviewers for their valuable feedback and suggestions.","date_published":"2023-01-27T00:00:00Z","doi":"10.15479/AT:ISTA:12407","date_created":"2023-01-27T03:18:08Z","page":"38","day":"27","has_accepted_license":"1","year":"2023","project":[{"_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","name":"Vigilant Algorithmic Monitoring of Software","grant_number":"101020093"}],"title":"VAMOS: Middleware for Best-Effort Third-Party Monitoring","author":[{"id":"87e34708-d6c6-11ec-9f5b-9391e7be2463","first_name":"Marek","last_name":"Chalupa","full_name":"Chalupa, Marek"},{"id":"6395C5F6-89DF-11E9-9C97-6BDFE5697425","first_name":"Fabian","last_name":"Mühlböck","orcid":"0000-0003-1548-0177","full_name":"Mühlböck, Fabian"},{"id":"a376de31-8972-11ed-ae7b-d0251c13c8ff","first_name":"Stefanie","full_name":"Muroya Lei, Stefanie","last_name":"Muroya Lei"},{"orcid":"0000-0002-2985-7724","full_name":"Henzinger, Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A"}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Chalupa, Marek, Fabian Mühlböck, Stefanie Muroya Lei, and Thomas A Henzinger. VAMOS: Middleware for Best-Effort Third-Party Monitoring. Institute of Science and Technology Austria, 2023. https://doi.org/10.15479/AT:ISTA:12407.","ista":"Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA. 2023. VAMOS: Middleware for Best-Effort Third-Party Monitoring, Institute of Science and Technology Austria, 38p.","mla":"Chalupa, Marek, et al. VAMOS: Middleware for Best-Effort Third-Party Monitoring. Institute of Science and Technology Austria, 2023, doi:10.15479/AT:ISTA:12407.","ama":"Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA. VAMOS: Middleware for Best-Effort Third-Party Monitoring. Institute of Science and Technology Austria; 2023. doi:10.15479/AT:ISTA:12407","apa":"Chalupa, M., Mühlböck, F., Muroya Lei, S., & Henzinger, T. A. (2023). VAMOS: Middleware for Best-Effort Third-Party Monitoring. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:12407","ieee":"M. Chalupa, F. Mühlböck, S. Muroya Lei, and T. A. Henzinger, VAMOS: Middleware for Best-Effort Third-Party Monitoring. Institute of Science and Technology Austria, 2023.","short":"M. Chalupa, F. Mühlböck, S. Muroya Lei, T.A. Henzinger, VAMOS: Middleware for Best-Effort Third-Party Monitoring, Institute of Science and Technology Austria, 2023."}},{"status":"public","conference":{"name":"STOC: Symposium on Theory of Computing","start_date":"2023-06-20","end_date":"2023-06-23","location":"Orlando, FL, United States"},"type":"conference","_id":"13048","department":[{"_id":"HeEd"}],"date_updated":"2023-05-22T08:15:19Z","month":"06","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2303.04014"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"In this paper we introduce a pruning of the medial axis called the (λ,α)-medial axis (axλα). We prove that the (λ,α)-medial axis of a set K is stable in a Gromov-Hausdorff sense under weak assumptions. More formally we prove that if K and K′ are close in the Hausdorff (dH) sense then the (λ,α)-medial axes of K and K′ are close as metric spaces, that is the Gromov-Hausdorff distance (dGH) between the two is 1/4-Hölder in the sense that dGH (axλα(K),axλα(K′)) ≲ dH(K,K′)1/4. The Hausdorff distance between the two medial axes is also bounded, by dH (axλα(K),λα(K′)) ≲ dH(K,K′)1/2. These quantified stability results provide guarantees for practical computations of medial axes from approximations. Moreover, they provide key ingredients for studying the computability of the medial axis in the context of computable analysis."}],"ec_funded":1,"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"isbn":["9781450399135"]},"project":[{"name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"_id":"fc390959-9c52-11eb-aca3-afa58bd282b2","grant_number":"M03073","name":"Learning and triangulating manifolds via collapses"}],"title":"Hausdorff and Gromov-Hausdorff stable subsets of the medial axis","external_id":{"arxiv":["2303.04014"]},"article_processing_charge":"No","author":[{"full_name":"Lieutier, André","last_name":"Lieutier","first_name":"André"},{"first_name":"Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","last_name":"Wintraecken","full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Lieutier A, Wintraecken M. 2023. Hausdorff and Gromov-Hausdorff stable subsets of the medial axis. Proceedings of the 55th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 1768–1776.","chicago":"Lieutier, André, and Mathijs Wintraecken. “Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis.” In Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1768–76. Association for Computing Machinery, 2023. https://doi.org/10.1145/3564246.3585113.","ieee":"A. Lieutier and M. Wintraecken, “Hausdorff and Gromov-Hausdorff stable subsets of the medial axis,” in Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Orlando, FL, United States, 2023, pp. 1768–1776.","short":"A. Lieutier, M. Wintraecken, in:, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2023, pp. 1768–1776.","ama":"Lieutier A, Wintraecken M. Hausdorff and Gromov-Hausdorff stable subsets of the medial axis. In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2023:1768-1776. doi:10.1145/3564246.3585113","apa":"Lieutier, A., & Wintraecken, M. (2023). Hausdorff and Gromov-Hausdorff stable subsets of the medial axis. In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (pp. 1768–1776). Orlando, FL, United States: Association for Computing Machinery. https://doi.org/10.1145/3564246.3585113","mla":"Lieutier, André, and Mathijs Wintraecken. “Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis.” Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2023, pp. 1768–76, doi:10.1145/3564246.3585113."},"oa":1,"quality_controlled":"1","publisher":"Association for Computing Machinery","acknowledgement":"We are greatly indebted to Erin Chambers for posing a number of questions that eventually led to this paper. We would also like to thank the other organizers of the workshop on ‘Algorithms\r\nfor the medial axis’. We are also indebted to Tatiana Ezubova for helping with the search for and translation of Russian literature. The second author thanks all members of the Edelsbrunner and Datashape groups for the atmosphere in which the research was conducted.\r\nThe research leading to these results has received funding from the European Research Council (ERC) under the European Union’s Seventh Framework Programme (FP/2007-2013) / ERC Grant Agreement No. 339025 GUDHI (Algorithmic Foundations of Geometry Understanding in Higher Dimensions). Supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411. The Austrian science fund (FWF) M-3073.","date_created":"2023-05-22T08:02:02Z","doi":"10.1145/3564246.3585113","date_published":"2023-06-02T00:00:00Z","page":"1768-1776","publication":"Proceedings of the 55th Annual ACM Symposium on Theory of Computing","day":"02","year":"2023"},{"project":[{"call_identifier":"H2020","_id":"268A44D6-B435-11E9-9278-68D0E5697425","name":"Elastic Coordination for Scalable Machine Learning","grant_number":"805223"}],"status":"public","conference":{"name":"ICLR: International Conference on Learning Representations","end_date":"2023-05-05","location":"Kigali, Rwanda ","start_date":"2023-05-01"},"type":"conference","_id":"13053","department":[{"_id":"GradSch"},{"_id":"DaAl"},{"_id":"ChLa"}],"title":"CrAM: A Compression-Aware Minimizer","external_id":{"arxiv":["2207.14200"]},"article_processing_charge":"No","author":[{"full_name":"Peste, Elena-Alexandra","last_name":"Peste","first_name":"Elena-Alexandra","id":"32D78294-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Vladu, Adrian","last_name":"Vladu","first_name":"Adrian"},{"first_name":"Eldar","id":"47beb3a5-07b5-11eb-9b87-b108ec578218","last_name":"Kurtic","full_name":"Kurtic, Eldar"},{"full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","last_name":"Lampert","first_name":"Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","last_name":"Alistarh","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Peste, Elena-Alexandra, Adrian Vladu, Eldar Kurtic, Christoph Lampert, and Dan-Adrian Alistarh. “CrAM: A Compression-Aware Minimizer.” In 11th International Conference on Learning Representations , n.d.","ista":"Peste E-A, Vladu A, Kurtic E, Lampert C, Alistarh D-A. CrAM: A Compression-Aware Minimizer. 11th International Conference on Learning Representations . ICLR: International Conference on Learning Representations.","mla":"Peste, Elena-Alexandra, et al. “CrAM: A Compression-Aware Minimizer.” 11th International Conference on Learning Representations .","ama":"Peste E-A, Vladu A, Kurtic E, Lampert C, Alistarh D-A. CrAM: A Compression-Aware Minimizer. In: 11th International Conference on Learning Representations .","apa":"Peste, E.-A., Vladu, A., Kurtic, E., Lampert, C., & Alistarh, D.-A. (n.d.). CrAM: A Compression-Aware Minimizer. In 11th International Conference on Learning Representations . Kigali, Rwanda .","short":"E.-A. Peste, A. Vladu, E. Kurtic, C. Lampert, D.-A. Alistarh, in:, 11th International Conference on Learning Representations , n.d.","ieee":"E.-A. Peste, A. Vladu, E. Kurtic, C. Lampert, and D.-A. Alistarh, “CrAM: A Compression-Aware Minimizer,” in 11th International Conference on Learning Representations , Kigali, Rwanda ."},"date_updated":"2023-06-01T12:54:45Z","month":"05","oa":1,"main_file_link":[{"url":"https://openreview.net/pdf?id=_eTZBs-yedr","open_access":"1"}],"quality_controlled":"1","acknowledgement":"AP, EK, DA received funding from the European Research Council (ERC) under the European\r\nUnion’s Horizon 2020 research and innovation programme (grant agreement No 805223 ScaleML). AV acknowledges the support of the French Agence Nationale de la Recherche (ANR), under grant ANR-21-CE48-0016 (project COMCOPT). We further acknowledge the support from the Scientific Service Units (SSU) of ISTA through resources provided by Scientific Computing (SciComp)-","oa_version":"Preprint","acknowledged_ssus":[{"_id":"ScienComp"}],"abstract":[{"lang":"eng","text":"Deep neural networks (DNNs) often have to be compressed, via pruning and/or quantization, before they can be deployed in practical settings. In this work we propose a new compression-aware minimizer dubbed CrAM that modifies the optimization step in a principled way, in order to produce models whose local loss behavior is stable under compression operations such as pruning. Thus, dense models trained via CrAM should be compressible post-training, in a single step, without significant accuracy loss. Experimental results on standard benchmarks, such as residual networks for ImageNet classification and BERT models for language modelling, show that CrAM produces dense models that can be more accurate than the standard SGD/Adam-based baselines, but which are stable under weight pruning: specifically, we can prune models in one-shot to 70-80% sparsity with almost no accuracy loss, and to 90% with reasonable (∼1%) accuracy loss, which is competitive with gradual compression methods. Additionally, CrAM can produce sparse models which perform well for transfer learning, and it also works for semi-structured 2:4 pruning patterns supported by GPU hardware. The code for reproducing the results is available at this https URL ."}],"date_created":"2023-05-23T11:36:18Z","ec_funded":1,"related_material":{"record":[{"relation":"dissertation_contains","id":"13074","status":"public"}]},"date_published":"2023-05-01T00:00:00Z","language":[{"iso":"eng"}],"publication":"11th International Conference on Learning Representations ","year":"2023","publication_status":"accepted"},{"publisher":"Springer Nature","quality_controlled":"1","oa":1,"acknowledgement":"We are grateful to Pavel Atnashev for clarifying via e-mail several aspects of the primality tests implementated in the PrimeGrid project. Pavel Hubáček is supported by the Czech Academy of Sciences (RVO 67985840), the Grant Agency of the Czech Republic under the grant agreement no. 19-27871X, and by the Charles University project UNCE/SCI/004. Chethan Kamath is supported by Azrieli International Postdoctoral Fellowship, ISF grants 484/18 and 1789/19, and ERC StG project SPP: Secrecy Preserving Proofs.","page":"530-553","date_published":"2023-05-02T00:00:00Z","doi":"10.1007/978-3-031-31368-4_19","date_created":"2023-06-18T22:00:47Z","year":"2023","day":"02","publication":"Public-Key Cryptography - PKC 2023","author":[{"first_name":"Charlotte","id":"0f78d746-dc7d-11ea-9b2f-83f92091afe7","last_name":"Hoffmann","full_name":"Hoffmann, Charlotte"},{"last_name":"Hubáček","full_name":"Hubáček, Pavel","first_name":"Pavel"},{"last_name":"Kamath","full_name":"Kamath, Chethan","first_name":"Chethan"},{"full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","last_name":"Pietrzak","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","title":"Certifying giant nonprimes","citation":{"chicago":"Hoffmann, Charlotte, Pavel Hubáček, Chethan Kamath, and Krzysztof Z Pietrzak. “Certifying Giant Nonprimes.” In Public-Key Cryptography - PKC 2023, 13940:530–53. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-31368-4_19.","ista":"Hoffmann C, Hubáček P, Kamath C, Pietrzak KZ. 2023. Certifying giant nonprimes. Public-Key Cryptography - PKC 2023. PKC: Public-Key Cryptography, LNCS, vol. 13940, 530–553.","mla":"Hoffmann, Charlotte, et al. “Certifying Giant Nonprimes.” Public-Key Cryptography - PKC 2023, vol. 13940, Springer Nature, 2023, pp. 530–53, doi:10.1007/978-3-031-31368-4_19.","ieee":"C. Hoffmann, P. Hubáček, C. Kamath, and K. Z. Pietrzak, “Certifying giant nonprimes,” in Public-Key Cryptography - PKC 2023, Atlanta, GA, United States, 2023, vol. 13940, pp. 530–553.","short":"C. Hoffmann, P. Hubáček, C. Kamath, K.Z. Pietrzak, in:, Public-Key Cryptography - PKC 2023, Springer Nature, 2023, pp. 530–553.","ama":"Hoffmann C, Hubáček P, Kamath C, Pietrzak KZ. Certifying giant nonprimes. In: Public-Key Cryptography - PKC 2023. Vol 13940. Springer Nature; 2023:530-553. doi:10.1007/978-3-031-31368-4_19","apa":"Hoffmann, C., Hubáček, P., Kamath, C., & Pietrzak, K. Z. (2023). Certifying giant nonprimes. In Public-Key Cryptography - PKC 2023 (Vol. 13940, pp. 530–553). Atlanta, GA, United States: Springer Nature. https://doi.org/10.1007/978-3-031-31368-4_19"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["LNCS"],"scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2023/238"}],"month":"05","intvolume":" 13940","abstract":[{"text":"GIMPS and PrimeGrid are large-scale distributed projects dedicated to searching giant prime numbers, usually of special forms like Mersenne and Proth primes. The numbers in the current search-space are millions of digits large and the participating volunteers need to run resource-consuming primality tests. Once a candidate prime N has been found, the only way for another party to independently verify the primality of N used to be by repeating the expensive primality test. To avoid the need for second recomputation of each primality test, these projects have recently adopted certifying mechanisms that enable efficient verification of performed tests. However, the mechanisms presently in place only detect benign errors and there is no guarantee against adversarial behavior: a malicious volunteer can mislead the project to reject a giant prime as being non-prime.\r\nIn this paper, we propose a practical, cryptographically-sound mechanism for certifying the non-primality of Proth numbers. That is, a volunteer can – parallel to running the primality test for N – generate an efficiently verifiable proof at a little extra cost certifying that N is not prime. The interactive protocol has statistical soundness and can be made non-interactive using the Fiat-Shamir heuristic.\r\nOur approach is based on a cryptographic primitive called Proof of Exponentiation (PoE) which, for a group G, certifies that a tuple (x,y,T)∈G2×N satisfies x2T=y (Pietrzak, ITCS 2019 and Wesolowski, J. Cryptol. 2020). In particular, we show how to adapt Pietrzak’s PoE at a moderate additional cost to make it a cryptographically-sound certificate of non-primality.","lang":"eng"}],"oa_version":"Submitted Version","volume":13940,"publication_identifier":{"issn":["0302-9743"],"isbn":["9783031313677"],"eissn":["1611-3349"]},"publication_status":"published","language":[{"iso":"eng"}],"type":"conference","conference":{"name":"PKC: Public-Key Cryptography","location":"Atlanta, GA, United States","end_date":"2023-05-10","start_date":"2023-05-07"},"status":"public","_id":"13143","department":[{"_id":"KrPi"}],"date_updated":"2023-06-19T08:03:37Z"},{"_id":"13142","status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"start_date":"2023-04-22","end_date":"2023-04-27","location":"Paris, France","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"ddc":["000"],"date_updated":"2023-06-19T08:30:54Z","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"file_date_updated":"2023-06-19T08:29:30Z","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Reinforcement learning has received much attention for learning controllers of deterministic systems. We consider a learner-verifier framework for stochastic control systems and survey recent methods that formally guarantee a conjunction of reachability and safety properties. Given a property and a lower bound on the probability of the property being satisfied, our framework jointly learns a control policy and a formal certificate to ensure the satisfaction of the property with a desired probability threshold. Both the control policy and the formal certificate are continuous functions from states to reals, which are learned as parameterized neural networks. While in the deterministic case, the certificates are invariant and barrier functions for safety, or Lyapunov and ranking functions for liveness, in the stochastic case the certificates are supermartingales. For certificate verification, we use interval arithmetic abstract interpretation to bound the expected values of neural network functions."}],"month":"04","intvolume":" 13993","scopus_import":"1","alternative_title":["LNCS"],"file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","file_id":"13150","checksum":"3d8a8bb24d211bc83360dfc2fd744307","success":1,"date_updated":"2023-06-19T08:29:30Z","file_size":528455,"creator":"dernst","date_created":"2023-06-19T08:29:30Z","file_name":"2023_LNCS_Chatterjee.pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0302-9743"],"isbn":["9783031308222"],"eissn":["1611-3349"]},"publication_status":"published","volume":13993,"ec_funded":1,"project":[{"call_identifier":"H2020","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","name":"Formal Methods for Stochastic Models: Algorithms and Applications"},{"grant_number":"665385","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Chatterjee, Krishnendu, et al. “A Learner-Verifier Framework for Neural Network Controllers and Certificates of Stochastic Systems.” Tools and Algorithms for the Construction and Analysis of Systems , vol. 13993, Springer Nature, 2023, pp. 3–25, doi:10.1007/978-3-031-30823-9_1.","apa":"Chatterjee, K., Henzinger, T. A., Lechner, M., & Zikelic, D. (2023). A learner-verifier framework for neural network controllers and certificates of stochastic systems. In Tools and Algorithms for the Construction and Analysis of Systems (Vol. 13993, pp. 3–25). Paris, France: Springer Nature. https://doi.org/10.1007/978-3-031-30823-9_1","ama":"Chatterjee K, Henzinger TA, Lechner M, Zikelic D. A learner-verifier framework for neural network controllers and certificates of stochastic systems. In: Tools and Algorithms for the Construction and Analysis of Systems . Vol 13993. Springer Nature; 2023:3-25. doi:10.1007/978-3-031-30823-9_1","ieee":"K. Chatterjee, T. A. Henzinger, M. Lechner, and D. Zikelic, “A learner-verifier framework for neural network controllers and certificates of stochastic systems,” in Tools and Algorithms for the Construction and Analysis of Systems , Paris, France, 2023, vol. 13993, pp. 3–25.","short":"K. Chatterjee, T.A. Henzinger, M. Lechner, D. Zikelic, in:, Tools and Algorithms for the Construction and Analysis of Systems , Springer Nature, 2023, pp. 3–25.","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, Mathias Lechner, and Dorde Zikelic. “A Learner-Verifier Framework for Neural Network Controllers and Certificates of Stochastic Systems.” In Tools and Algorithms for the Construction and Analysis of Systems , 13993:3–25. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-30823-9_1.","ista":"Chatterjee K, Henzinger TA, Lechner M, Zikelic D. 2023. A learner-verifier framework for neural network controllers and certificates of stochastic systems. Tools and Algorithms for the Construction and Analysis of Systems . TACAS: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 13993, 3–25."},"title":"A learner-verifier framework for neural network controllers and certificates of stochastic systems","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"full_name":"Henzinger, Thomas A","orcid":"0000-0002-2985-7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A"},{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","first_name":"Mathias","full_name":"Lechner, Mathias","last_name":"Lechner"},{"id":"294AA7A6-F248-11E8-B48F-1D18A9856A87","first_name":"Dorde","last_name":"Zikelic","full_name":"Zikelic, Dorde"}],"article_processing_charge":"No","acknowledgement":"This work was supported in part by the ERC-2020-AdG 101020093, ERC CoG 863818 (FoRM-SMArt) and the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385.","quality_controlled":"1","publisher":"Springer Nature","oa":1,"day":"22","publication":"Tools and Algorithms for the Construction and Analysis of Systems ","has_accepted_license":"1","year":"2023","date_published":"2023-04-22T00:00:00Z","doi":"10.1007/978-3-031-30823-9_1","date_created":"2023-06-18T22:00:47Z","page":"3-25"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Anand, Ashwani, et al. “Computing Adequately Permissive Assumptions for Synthesis.” TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems, vol. 13994, Springer Nature, 2023, pp. 211–28, doi:10.1007/978-3-031-30820-8_15.","short":"A. Anand, K. Mallik, S.P. Nayak, A.K. Schmuck, in:, TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems, Springer Nature, 2023, pp. 211–228.","ieee":"A. Anand, K. Mallik, S. P. Nayak, and A. K. Schmuck, “Computing adequately permissive assumptions for synthesis,” in TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems, Paris, France, 2023, vol. 13994, pp. 211–228.","ama":"Anand A, Mallik K, Nayak SP, Schmuck AK. Computing adequately permissive assumptions for synthesis. In: TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems. Vol 13994. Springer Nature; 2023:211-228. doi:10.1007/978-3-031-30820-8_15","apa":"Anand, A., Mallik, K., Nayak, S. P., & Schmuck, A. K. (2023). Computing adequately permissive assumptions for synthesis. In TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems (Vol. 13994, pp. 211–228). Paris, France: Springer Nature. https://doi.org/10.1007/978-3-031-30820-8_15","chicago":"Anand, Ashwani, Kaushik Mallik, Satya Prakash Nayak, and Anne Kathrin Schmuck. “Computing Adequately Permissive Assumptions for Synthesis.” In TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems, 13994:211–28. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-30820-8_15.","ista":"Anand A, Mallik K, Nayak SP, Schmuck AK. 2023. Computing adequately permissive assumptions for synthesis. TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 13994, 211–228."},"title":"Computing adequately permissive assumptions for synthesis","author":[{"last_name":"Anand","full_name":"Anand, Ashwani","first_name":"Ashwani"},{"id":"0834ff3c-6d72-11ec-94e0-b5b0a4fb8598","first_name":"Kaushik","last_name":"Mallik","full_name":"Mallik, Kaushik","orcid":"0000-0001-9864-7475"},{"last_name":"Nayak","full_name":"Nayak, Satya Prakash","first_name":"Satya Prakash"},{"full_name":"Schmuck, Anne Kathrin","last_name":"Schmuck","first_name":"Anne Kathrin"}],"article_processing_charge":"No","quality_controlled":"1","publisher":"Springer Nature","oa":1,"day":"20","publication":"TACAS 2023: Tools and Algorithms for the Construction and Analysis of Systems","has_accepted_license":"1","year":"2023","doi":"10.1007/978-3-031-30820-8_15","date_published":"2023-04-20T00:00:00Z","date_created":"2023-06-18T22:00:47Z","page":"211-228","_id":"13141","status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"location":"Paris, France","end_date":"2023-04-27","start_date":"2023-04-22","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"ddc":["000"],"date_updated":"2023-06-19T08:49:46Z","department":[{"_id":"ToHe"}],"file_date_updated":"2023-06-19T08:43:21Z","oa_version":"Published Version","abstract":[{"text":"We automatically compute a new class of environment assumptions in two-player turn-based finite graph games which characterize an “adequate cooperation” needed from the environment to allow the system player to win. Given an ω-regular winning condition Φ for the system player, we compute an ω-regular assumption Ψ for the environment player, such that (i) every environment strategy compliant with Ψ allows the system to fulfill Φ (sufficiency), (ii) Ψ\r\n can be fulfilled by the environment for every strategy of the system (implementability), and (iii) Ψ does not prevent any cooperative strategy choice (permissiveness).\r\nFor parity games, which are canonical representations of ω-regular games, we present a polynomial-time algorithm for the symbolic computation of adequately permissive assumptions and show that our algorithm runs faster and produces better assumptions than existing approaches—both theoretically and empirically. To the best of our knowledge, for ω\r\n-regular games, we provide the first algorithm to compute sufficient and implementable environment assumptions that are also permissive.","lang":"eng"}],"month":"04","intvolume":" 13994","scopus_import":"1","alternative_title":["LNCS"],"file":[{"relation":"main_file","access_level":"open_access","content_type":"application/pdf","success":1,"checksum":"60dcafc1b4f6f070be43bad3fe877974","file_id":"13151","creator":"dernst","file_size":521425,"date_updated":"2023-06-19T08:43:21Z","file_name":"2023_LNCS_Anand.pdf","date_created":"2023-06-19T08:43:21Z"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0302-9743"],"isbn":["9783031308192"],"eissn":["1611-3349"]},"publication_status":"published","volume":13994},{"file_date_updated":"2023-04-20T09:26:51Z","department":[{"_id":"MaJö"},{"_id":"GradSch"}],"date_updated":"2023-06-23T09:47:36Z","supervisor":[{"last_name":"Jösch","full_name":"Jösch, Maximilian A","orcid":"0000-0002-3937-1330","first_name":"Maximilian A","id":"2BD278E6-F248-11E8-B48F-1D18A9856A87"}],"ddc":["570","571"],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"dissertation","status":"public","_id":"12826","ec_funded":1,"degree_awarded":"PhD","publication_status":"published","publication_identifier":{"issn":["2663 - 337X"]},"language":[{"iso":"eng"}],"file":[{"creator":"vpokusae","file_size":14507243,"date_updated":"2023-04-20T09:26:51Z","file_name":"Thesis_Pokusaeva.docx","date_created":"2023-04-20T09:14:38Z","relation":"source_file","access_level":"closed","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","file_id":"12857","checksum":"5f589a9af025f7eeebfd0c186209913e"},{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","file_id":"12858","checksum":"bbeed76db45a996b4c91a9abe12ce0ec","success":1,"date_updated":"2023-04-20T09:14:44Z","file_size":10090711,"creator":"vpokusae","date_created":"2023-04-20T09:14:44Z","file_name":"Thesis_Pokusaeva.pdf"}],"alternative_title":["ISTA Thesis"],"month":"04","acknowledged_ssus":[{"_id":"Bio"},{"_id":"LifeSc"}],"abstract":[{"text":"During navigation, animals can infer the structure of the environment by computing the optic flow cues elicited by their own movements, and subsequently use this information to instruct proper locomotor actions. These computations require a panoramic assessment of the visual environment in order to disambiguate similar sensory experiences that may require distinct behavioral responses. The estimation of the global motion patterns is therefore essential for successful navigation. Yet, our understanding of the algorithms and implementations that enable coherent panoramic visual perception remains scarce. Here I pursue this problem by dissecting the functional aspects of interneuronal communication in the lobula plate tangential cell network in Drosophila melanogaster. The results presented in the thesis demonstrate that the basis for effective interpretation of the optic flow in this circuit are stereotyped synaptic connections that mediate the formation of distinct subnetworks, each extracting a particular pattern of global motion. \r\nFirstly, I show that gap junctions are essential for a correct interpretation of binocular motion cues by horizontal motion-sensitive cells. HS cells form electrical synapses with contralateral H2 neurons that are involved in detecting yaw rotation and translation. I developed an FlpStop-mediated mutant of a gap junction protein ShakB that disrupts these electrical synapses. While the loss of electrical synapses does not affect the tuning of the direction selectivity in HS neurons, it severely alters their sensitivity to horizontal motion in the contralateral side. These physiological changes result in an inappropriate integration of binocular motion cues in walking animals. While wild-type flies form a binocular perception of visual motion by non-linear integration of monocular optic flow cues, the mutant flies sum the monocular inputs linearly. These results indicate that rather than averaging signals in neighboring neurons, gap-junctions operate in conjunction with chemical synapses to mediate complex non-linear optic flow computations.\r\nSecondly, I show that stochastic manipulation of neuronal activity in the lobula plate tangential cell network is a powerful approach to study the neuronal implementation of optic flow-based navigation in flies. Tangential neurons form multiple subnetworks, each mediating course-stabilizing response to a particular global pattern of visual motion. Application of genetic mosaic techniques can provide sparse optogenetic activation of HS cells in numerous combinations. These distinct combinations of activated neurons drive an array of distinct behavioral responses, providing important insights into how visuomotor transformation is performed in the lobula plate tangential cell network. This approach can be complemented by stochastic silencing of tangential neurons, enabling direct assessment of the functional role of individual tangential neurons in the processing of specific visual motion patterns.\r\n\tTaken together, the findings presented in this thesis suggest that establishing specific activity patterns of tangential cells via stereotyped synaptic connectivity is a key to efficient optic flow-based navigation in Drosophila melanogaster.","lang":"eng"}],"oa_version":"Published Version","article_processing_charge":"No","author":[{"id":"3184041C-F248-11E8-B48F-1D18A9856A87","first_name":"Victoria","last_name":"Pokusaeva","full_name":"Pokusaeva, Victoria","orcid":"0000-0001-7660-444X"}],"title":"Neural control of optic flow-based navigation in Drosophila melanogaster","citation":{"chicago":"Pokusaeva, Victoria. “Neural Control of Optic Flow-Based Navigation in Drosophila Melanogaster.” Institute of Science and Technology Austria, 2023. https://doi.org/10.15479/at:ista:12826.","ista":"Pokusaeva V. 2023. Neural control of optic flow-based navigation in Drosophila melanogaster. Institute of Science and Technology Austria.","mla":"Pokusaeva, Victoria. Neural Control of Optic Flow-Based Navigation in Drosophila Melanogaster. Institute of Science and Technology Austria, 2023, doi:10.15479/at:ista:12826.","ama":"Pokusaeva V. Neural control of optic flow-based navigation in Drosophila melanogaster. 2023. doi:10.15479/at:ista:12826","apa":"Pokusaeva, V. (2023). Neural control of optic flow-based navigation in Drosophila melanogaster. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:12826","short":"V. Pokusaeva, Neural Control of Optic Flow-Based Navigation in Drosophila Melanogaster, Institute of Science and Technology Austria, 2023.","ieee":"V. Pokusaeva, “Neural control of optic flow-based navigation in Drosophila melanogaster,” Institute of Science and Technology Austria, 2023."},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","project":[{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","name":"International IST Doctoral Program"}],"page":"106","date_created":"2023-04-14T14:56:04Z","date_published":"2023-04-18T00:00:00Z","doi":"10.15479/at:ista:12826","year":"2023","has_accepted_license":"1","day":"18","oa":1,"publisher":"Institute of Science and Technology Austria"},{"project":[{"name":"Alpha Shape Theory Extended","grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"name":"The Wittgenstein Prize","grant_number":"Z00342","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes"}],"article_processing_charge":"Yes (via OA deal)","external_id":{"isi":["000846967100001"]},"author":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert"},{"last_name":"Osang","full_name":"Osang, Georg F","first_name":"Georg F","id":"464B40D6-F248-11E8-B48F-1D18A9856A87"}],"title":"A simple algorithm for higher-order Delaunay mosaics and alpha shapes","citation":{"chicago":"Edelsbrunner, Herbert, and Georg F Osang. “A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes.” Algorithmica. Springer Nature, 2023. https://doi.org/10.1007/s00453-022-01027-6.","ista":"Edelsbrunner H, Osang GF. 2023. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. 85, 277–295.","mla":"Edelsbrunner, Herbert, and Georg F. Osang. “A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes.” Algorithmica, vol. 85, Springer Nature, 2023, pp. 277–95, doi:10.1007/s00453-022-01027-6.","apa":"Edelsbrunner, H., & Osang, G. F. (2023). A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. Springer Nature. https://doi.org/10.1007/s00453-022-01027-6","ama":"Edelsbrunner H, Osang GF. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. 2023;85:277-295. doi:10.1007/s00453-022-01027-6","short":"H. Edelsbrunner, G.F. Osang, Algorithmica 85 (2023) 277–295.","ieee":"H. Edelsbrunner and G. F. Osang, “A simple algorithm for higher-order Delaunay mosaics and alpha shapes,” Algorithmica, vol. 85. Springer Nature, pp. 277–295, 2023."},"user_id":"2EBD1598-F248-11E8-B48F-1D18A9856A87","oa":1,"publisher":"Springer Nature","quality_controlled":"1","acknowledgement":"Open access funding provided by Austrian Science Fund (FWF). This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, Grant No. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.","page":"277-295","date_created":"2022-09-11T22:01:57Z","date_published":"2023-01-01T00:00:00Z","doi":"10.1007/s00453-022-01027-6","year":"2023","has_accepted_license":"1","isi":1,"publication":"Algorithmica","day":"01","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","status":"public","_id":"12086","file_date_updated":"2023-01-20T10:02:48Z","department":[{"_id":"HeEd"}],"date_updated":"2023-06-27T12:53:43Z","ddc":["510"],"scopus_import":"1","intvolume":" 85","month":"01","abstract":[{"text":"We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-k mosaic from incrementally constructed lower-order mosaics and uses an algorithm for weighted first-order Delaunay mosaics as a black-box to construct the order-k mosaic from its vertices. Beyond this black-box, the algorithm uses only combinatorial operations, thus facilitating easy implementation. We extend this algorithm to compute higher-order α-shapes and provide open-source implementations. We present experimental results for properties of higher-order Delaunay mosaics of random point sets.","lang":"eng"}],"oa_version":"Published Version","ec_funded":1,"volume":85,"publication_status":"published","publication_identifier":{"eissn":["1432-0541"],"issn":["0178-4617"]},"language":[{"iso":"eng"}],"file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"71685ca5121f4c837f40c3f8eb50c915","file_id":"12322","success":1,"date_updated":"2023-01-20T10:02:48Z","file_size":911017,"creator":"dernst","date_created":"2023-01-20T10:02:48Z","file_name":"2023_Algorithmica_Edelsbrunner.pdf"}]},{"quality_controlled":"1","publisher":"Springer Nature","oa":1,"acknowledgement":"Research supported by the Austrian Science Fund (FWF) grant F65 at the Institute of Science and Technology Austria and by the European Research Council (ERC) (Grant agreement No. 716117 awarded to Prof. Dr. Jan Maas). L.D.S. gratefully acknowledges funding of his current position by the Austrian Science Fund (FWF) through the ESPRIT Programme (Grant No. 208). M.W. gratefully acknowledges funding of his current position by the Austrian Science Fund (FWF) through the ESPRIT Programme (Grant No. 156).","doi":"10.1007/s00028-022-00859-7","date_published":"2023-01-01T00:00:00Z","date_created":"2023-01-08T23:00:53Z","has_accepted_license":"1","isi":1,"year":"2023","day":"01","publication":"Journal of Evolution Equations","project":[{"name":"Taming Complexity in Partial Differential Systems","grant_number":"F6504","_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2"},{"grant_number":"716117","name":"Optimal Transport and Stochastic Dynamics","_id":"256E75B8-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"_id":"34dbf174-11ca-11ed-8bc3-afe9d43d4b9c","name":"Configuration Spaces over Non-Smooth Spaces","grant_number":"E208"},{"name":"Gradient flow techniques for quantum Markov semigroups","grant_number":"ESP156_N","_id":"34c6ea2d-11ca-11ed-8bc3-c04f3c502833"}],"article_number":"9","author":[{"id":"ECEBF480-9E4F-11EA-B557-B0823DDC885E","first_name":"Lorenzo","last_name":"Dello Schiavo","full_name":"Dello Schiavo, Lorenzo","orcid":"0000-0002-9881-6870"},{"last_name":"Wirth","orcid":"0000-0002-0519-4241","full_name":"Wirth, Melchior","first_name":"Melchior","id":"88644358-0A0E-11EA-8FA5-49A33DDC885E"}],"external_id":{"isi":["000906214600004"]},"article_processing_charge":"Yes (via OA deal)","title":"Ergodic decompositions of Dirichlet forms under order isomorphisms","citation":{"mla":"Dello Schiavo, Lorenzo, and Melchior Wirth. “Ergodic Decompositions of Dirichlet Forms under Order Isomorphisms.” Journal of Evolution Equations, vol. 23, no. 1, 9, Springer Nature, 2023, doi:10.1007/s00028-022-00859-7.","ieee":"L. Dello Schiavo and M. Wirth, “Ergodic decompositions of Dirichlet forms under order isomorphisms,” Journal of Evolution Equations, vol. 23, no. 1. Springer Nature, 2023.","short":"L. Dello Schiavo, M. Wirth, Journal of Evolution Equations 23 (2023).","ama":"Dello Schiavo L, Wirth M. Ergodic decompositions of Dirichlet forms under order isomorphisms. Journal of Evolution Equations. 2023;23(1). doi:10.1007/s00028-022-00859-7","apa":"Dello Schiavo, L., & Wirth, M. (2023). Ergodic decompositions of Dirichlet forms under order isomorphisms. Journal of Evolution Equations. Springer Nature. https://doi.org/10.1007/s00028-022-00859-7","chicago":"Dello Schiavo, Lorenzo, and Melchior Wirth. “Ergodic Decompositions of Dirichlet Forms under Order Isomorphisms.” Journal of Evolution Equations. Springer Nature, 2023. https://doi.org/10.1007/s00028-022-00859-7.","ista":"Dello Schiavo L, Wirth M. 2023. Ergodic decompositions of Dirichlet forms under order isomorphisms. Journal of Evolution Equations. 23(1), 9."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","month":"01","intvolume":" 23","abstract":[{"text":"We study ergodic decompositions of Dirichlet spaces under intertwining via unitary order isomorphisms. We show that the ergodic decomposition of a quasi-regular Dirichlet space is unique up to a unique isomorphism of the indexing space. Furthermore, every unitary order isomorphism intertwining two quasi-regular Dirichlet spaces is decomposable over their ergodic decompositions up to conjugation via an isomorphism of the corresponding indexing spaces.","lang":"eng"}],"oa_version":"Published Version","volume":23,"issue":"1","ec_funded":1,"publication_identifier":{"issn":["1424-3199"],"eissn":["1424-3202"]},"publication_status":"published","file":[{"file_name":"2023_JourEvolutionEquations_DelloSchiavo.pdf","date_created":"2023-01-20T10:45:06Z","creator":"dernst","file_size":422612,"date_updated":"2023-01-20T10:45:06Z","success":1,"file_id":"12325","checksum":"1f34f3e2cb521033de6154f274ea3a4e","relation":"main_file","access_level":"open_access","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"12104","department":[{"_id":"JaMa"}],"file_date_updated":"2023-01-20T10:45:06Z","date_updated":"2023-06-28T11:54:35Z","ddc":["510"]},{"type":"conference","conference":{"start_date":"2023-04-22","end_date":"2023-04-27","location":"Paris, France","name":"FOSSACS: Foundations of Software Science and Computation Structures"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"12467","department":[{"_id":"GradSch"},{"_id":"ToHe"}],"file_date_updated":"2023-06-19T10:28:09Z","date_updated":"2023-07-14T11:20:27Z","ddc":["000"],"alternative_title":["LNCS"],"scopus_import":"1","month":"04","intvolume":" 13992","abstract":[{"lang":"eng","text":"Safety and liveness are elementary concepts of computation, and the foundation of many verification paradigms. The safety-liveness classification of boolean properties characterizes whether a given property can be falsified by observing a finite prefix of an infinite computation trace (always for safety, never for liveness). In quantitative specification and verification, properties assign not truth values, but quantitative values to infinite traces (e.g., a cost, or the distance to a boolean property). We introduce quantitative safety and liveness, and we prove that our definitions induce conservative quantitative generalizations of both (1)~the safety-progress hierarchy of boolean properties and (2)~the safety-liveness decomposition of boolean properties. In particular, we show that every quantitative property can be written as the pointwise minimum of a quantitative safety property and a quantitative liveness property. Consequently, like boolean properties, also quantitative properties can be min-decomposed into safety and liveness parts, or alternatively, max-decomposed into co-safety and co-liveness parts. Moreover, quantitative properties can be approximated naturally. We prove that every quantitative property that has both safe and co-safe approximations can be monitored arbitrarily precisely by a monitor that uses only a finite number of states."}],"oa_version":"Published Version","volume":13992,"ec_funded":1,"publication_identifier":{"issn":["0302-9743"],"isbn":["9783031308284"],"eissn":["1611-3349"]},"publication_status":"published","file":[{"file_id":"12468","checksum":"981025aed580b6b27c426cb8856cf63e","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2023-01-31T07:22:21Z","file_name":"qsl.pdf","creator":"esarac","date_updated":"2023-01-31T07:22:21Z","file_size":449027},{"date_created":"2023-06-19T10:28:09Z","file_name":"2023_LNCS_HenzingerT.pdf","date_updated":"2023-06-19T10:28:09Z","file_size":1048171,"creator":"dernst","file_id":"13153","checksum":"f16e2af1e0eb243158ab0f0fe74e7d5a","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"language":[{"iso":"eng"}],"project":[{"call_identifier":"H2020","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","grant_number":"101020093","name":"Vigilant Algorithmic Monitoring of Software"}],"author":[{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","last_name":"Henzinger","full_name":"Henzinger, Thomas A","orcid":"0000-0002-2985-7724"},{"full_name":"Mazzocchi, Nicolas Adrien","last_name":"Mazzocchi","first_name":"Nicolas Adrien","id":"b26baa86-3308-11ec-87b0-8990f34baa85"},{"id":"8C6B42F8-C8E6-11E9-A03A-F2DCE5697425","first_name":"Naci E","last_name":"Sarac","full_name":"Sarac, Naci E"}],"article_processing_charge":"No","external_id":{"arxiv":["2301.11175"]},"title":"Quantitative safety and liveness","citation":{"ieee":"T. A. Henzinger, N. A. Mazzocchi, and N. E. Sarac, “Quantitative safety and liveness,” in 26th International Conference Foundations of Software Science and Computation Structures, Paris, France, 2023, vol. 13992, pp. 349–370.","short":"T.A. Henzinger, N.A. Mazzocchi, N.E. Sarac, in:, 26th International Conference Foundations of Software Science and Computation Structures, Springer Nature, 2023, pp. 349–370.","ama":"Henzinger TA, Mazzocchi NA, Sarac NE. Quantitative safety and liveness. In: 26th International Conference Foundations of Software Science and Computation Structures. Vol 13992. Springer Nature; 2023:349-370. doi:10.1007/978-3-031-30829-1_17","apa":"Henzinger, T. A., Mazzocchi, N. A., & Sarac, N. E. (2023). Quantitative safety and liveness. In 26th International Conference Foundations of Software Science and Computation Structures (Vol. 13992, pp. 349–370). Paris, France: Springer Nature. https://doi.org/10.1007/978-3-031-30829-1_17","mla":"Henzinger, Thomas A., et al. “Quantitative Safety and Liveness.” 26th International Conference Foundations of Software Science and Computation Structures, vol. 13992, Springer Nature, 2023, pp. 349–70, doi:10.1007/978-3-031-30829-1_17.","ista":"Henzinger TA, Mazzocchi NA, Sarac NE. 2023. Quantitative safety and liveness. 26th International Conference Foundations of Software Science and Computation Structures. FOSSACS: Foundations of Software Science and Computation Structures, LNCS, vol. 13992, 349–370.","chicago":"Henzinger, Thomas A, Nicolas Adrien Mazzocchi, and Naci E Sarac. “Quantitative Safety and Liveness.” In 26th International Conference Foundations of Software Science and Computation Structures, 13992:349–70. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-30829-1_17."},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publisher":"Springer Nature","quality_controlled":"1","oa":1,"acknowledgement":"We thank the anonymous reviewers for their helpful comments. This work was supported in part by the ERC-2020-AdG 101020093.","page":"349-370","doi":"10.1007/978-3-031-30829-1_17","date_published":"2023-04-21T00:00:00Z","date_created":"2023-01-31T07:23:56Z","has_accepted_license":"1","year":"2023","day":"21","publication":"26th International Conference Foundations of Software Science and Computation Structures"},{"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Writing concurrent code that is both correct and efficient is notoriously difficult. Thus, programmers often prefer to use synchronization abstractions, which render code simpler and easier to reason about. Despite a wealth of work on this topic, there is still a gap between the rich semantics provided by synchronization abstractions in modern programming languages—specifically, fair FIFO ordering of synchronization requests and support for abortable operations—and frameworks for implementing it correctly and efficiently. Supporting such semantics is critical given the rising popularity of constructs for asynchronous programming, such as coroutines, which abort frequently and are cheaper to suspend and resume compared to native threads.\r\n\r\nThis paper introduces a new framework called CancellableQueueSynchronizer (CQS), which enables simple yet efficient implementations of a wide range of fair and abortable synchronization primitives: mutexes, semaphores, barriers, count-down latches, and blocking pools. Our main contribution is algorithmic, as implementing both fairness and abortability efficiently at this level of generality is non-trivial. Importantly, all our algorithms, including the CQS framework and the primitives built on top of it, come with formal proofs in the Iris framework for Coq for many of their properties. These proofs are modular, so it is easy to show correctness for new primitives implemented on top of CQS. From a practical perspective, implementation of CQS for native threads on the JVM improves throughput by up to two orders of magnitude over Java’s AbstractQueuedSynchronizer, the only practical abstraction offering similar semantics. Further, we successfully integrated CQS as a core component of the popular Kotlin Coroutines library, validating the framework’s practical impact and expressiveness in a real-world environment. In sum, CancellableQueueSynchronizer is the first framework to combine expressiveness with formal guarantees and solid practical performance. Our approach should be extensible to other languages and families of synchronization primitives."}],"intvolume":" 7","month":"06","scopus_import":"1","language":[{"iso":"eng"}],"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"5dba6e73f0ed79adbdae14d165bc2f68","file_id":"13187","success":1,"creator":"alisjak","date_updated":"2023-07-03T13:09:39Z","file_size":1266773,"date_created":"2023-07-03T13:09:39Z","file_name":"2023_ACMProgram.Lang._Koval.pdf"}],"publication_status":"published","publication_identifier":{"eissn":["2475-1421"]},"volume":7,"_id":"13179","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","ddc":["000"],"date_updated":"2023-07-17T08:43:19Z","file_date_updated":"2023-07-03T13:09:39Z","department":[{"_id":"DaAl"}],"oa":1,"quality_controlled":"1","publisher":"Association for Computing Machinery ","publication":"Proceedings of the ACM on Programming Languages","day":"06","year":"2023","has_accepted_license":"1","date_created":"2023-07-02T22:00:43Z","doi":"10.1145/3591230","date_published":"2023-06-06T00:00:00Z","article_number":"116","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ama":"Koval N, Khalanskiy D, Alistarh D-A. CQS: A formally-verified framework for fair and abortable synchronization. Proceedings of the ACM on Programming Languages. 2023;7. doi:10.1145/3591230","apa":"Koval, N., Khalanskiy, D., & Alistarh, D.-A. (2023). CQS: A formally-verified framework for fair and abortable synchronization. Proceedings of the ACM on Programming Languages. Association for Computing Machinery . https://doi.org/10.1145/3591230","short":"N. Koval, D. Khalanskiy, D.-A. Alistarh, Proceedings of the ACM on Programming Languages 7 (2023).","ieee":"N. Koval, D. Khalanskiy, and D.-A. Alistarh, “CQS: A formally-verified framework for fair and abortable synchronization,” Proceedings of the ACM on Programming Languages, vol. 7. Association for Computing Machinery , 2023.","mla":"Koval, Nikita, et al. “CQS: A Formally-Verified Framework for Fair and Abortable Synchronization.” Proceedings of the ACM on Programming Languages, vol. 7, 116, Association for Computing Machinery , 2023, doi:10.1145/3591230.","ista":"Koval N, Khalanskiy D, Alistarh D-A. 2023. CQS: A formally-verified framework for fair and abortable synchronization. Proceedings of the ACM on Programming Languages. 7, 116.","chicago":"Koval, Nikita, Dmitry Khalanskiy, and Dan-Adrian Alistarh. “CQS: A Formally-Verified Framework for Fair and Abortable Synchronization.” Proceedings of the ACM on Programming Languages. Association for Computing Machinery , 2023. https://doi.org/10.1145/3591230."},"title":"CQS: A formally-verified framework for fair and abortable synchronization","article_processing_charge":"No","author":[{"id":"2F4DB10C-F248-11E8-B48F-1D18A9856A87","first_name":"Nikita","last_name":"Koval","full_name":"Koval, Nikita"},{"first_name":"Dmitry","full_name":"Khalanskiy, Dmitry","last_name":"Khalanskiy"},{"first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X"}]},{"department":[{"_id":"TiBr"}],"date_updated":"2023-07-17T08:39:19Z","article_type":"original","type":"journal_article","status":"public","_id":"13180","volume":16,"issue":"2","publication_status":"published","publication_identifier":{"eissn":["1944-4184"],"issn":["1944-4176"]},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/2203.06881","open_access":"1"}],"scopus_import":"1","intvolume":" 16","month":"05","abstract":[{"text":"We study the density of everywhere locally soluble diagonal quadric surfaces, parameterised by rational points that lie on a split quadric surface","lang":"eng"}],"oa_version":"Preprint","external_id":{"arxiv":["2203.06881"]},"article_processing_charge":"No","author":[{"id":"35827D50-F248-11E8-B48F-1D18A9856A87","first_name":"Timothy D","last_name":"Browning","full_name":"Browning, Timothy D","orcid":"0000-0002-8314-0177"},{"full_name":"Lyczak, Julian","last_name":"Lyczak","id":"3572849A-F248-11E8-B48F-1D18A9856A87","first_name":"Julian"},{"first_name":"Roman","last_name":"Sarapin","full_name":"Sarapin, Roman"}],"title":"Local solubility for a family of quadrics over a split quadric surface","citation":{"mla":"Browning, Timothy D., et al. “Local Solubility for a Family of Quadrics over a Split Quadric Surface.” Involve, vol. 16, no. 2, Mathematical Sciences Publishers, 2023, pp. 331–42, doi:10.2140/involve.2023.16.331.","ieee":"T. D. Browning, J. Lyczak, and R. Sarapin, “Local solubility for a family of quadrics over a split quadric surface,” Involve, vol. 16, no. 2. Mathematical Sciences Publishers, pp. 331–342, 2023.","short":"T.D. Browning, J. Lyczak, R. Sarapin, Involve 16 (2023) 331–342.","apa":"Browning, T. D., Lyczak, J., & Sarapin, R. (2023). Local solubility for a family of quadrics over a split quadric surface. Involve. Mathematical Sciences Publishers. https://doi.org/10.2140/involve.2023.16.331","ama":"Browning TD, Lyczak J, Sarapin R. Local solubility for a family of quadrics over a split quadric surface. Involve. 2023;16(2):331-342. doi:10.2140/involve.2023.16.331","chicago":"Browning, Timothy D, Julian Lyczak, and Roman Sarapin. “Local Solubility for a Family of Quadrics over a Split Quadric Surface.” Involve. Mathematical Sciences Publishers, 2023. https://doi.org/10.2140/involve.2023.16.331.","ista":"Browning TD, Lyczak J, Sarapin R. 2023. Local solubility for a family of quadrics over a split quadric surface. Involve. 16(2), 331–342."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"331-342","date_created":"2023-07-02T22:00:43Z","doi":"10.2140/involve.2023.16.331","date_published":"2023-05-26T00:00:00Z","year":"2023","publication":"Involve","day":"26","oa":1,"quality_controlled":"1","publisher":"Mathematical Sciences Publishers"},{"month":"07","publisher":"EuroCC","quality_controlled":"1","oa":1,"oa_version":"Submitted Version","date_published":"2023-07-01T00:00:00Z","date_created":"2023-06-23T11:03:18Z","page":"42-42","file":[{"date_created":"2023-07-18T09:28:30Z","file_name":"2023_ASHPC_Elefante.pdf","date_updated":"2023-07-18T09:28:30Z","file_size":380354,"creator":"dernst","checksum":"0ab6173cd5c5634ed773cd37ff012681","file_id":"13250","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"day":"01","publication":"ASHPC23 - Austrian-Slovenian HPC Meeting 2023","language":[{"iso":"eng"}],"has_accepted_license":"1","year":"2023","publication_status":"accepted","status":"public","type":"conference_abstract","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"start_date":"2023-06-12","location":"Maribor, Slovenia","end_date":"2023-06-15","name":"ASHPC: Austrian-Slovenian HPC Meeting"},"_id":"13162","title":"Cryo-EM software packages: A sys-admins point of view","file_date_updated":"2023-07-18T09:28:30Z","department":[{"_id":"ScienComp"}],"author":[{"first_name":"Stefano","id":"490F40CE-F248-11E8-B48F-1D18A9856A87","full_name":"Elefante, Stefano","last_name":"Elefante"},{"last_name":"Stadlbauer","full_name":"Stadlbauer, Stephan","first_name":"Stephan","id":"4D0BC184-F248-11E8-B48F-1D18A9856A87"},{"id":"3A02A8FA-F248-11E8-B48F-1D18A9856A87","first_name":"Michael F","full_name":"Alexander, Michael F","last_name":"Alexander"},{"id":"45BF87EE-F248-11E8-B48F-1D18A9856A87","first_name":"Alois","orcid":"0000-0002-5621-8100","full_name":"Schlögl, Alois","last_name":"Schlögl"}],"article_processing_charge":"No","ddc":["000"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Elefante S, Stadlbauer S, Alexander MF, Schlögl A. Cryo-EM software packages: A sys-admins point of view. ASHPC23 - Austrian-Slovenian HPC Meeting 2023. ASHPC: Austrian-Slovenian HPC Meeting, 42–42.","chicago":"Elefante, Stefano, Stephan Stadlbauer, Michael F Alexander, and Alois Schlögl. “Cryo-EM Software Packages: A Sys-Admins Point of View.” In ASHPC23 - Austrian-Slovenian HPC Meeting 2023, 42–42. EuroCC, n.d.","ama":"Elefante S, Stadlbauer S, Alexander MF, Schlögl A. Cryo-EM software packages: A sys-admins point of view. In: ASHPC23 - Austrian-Slovenian HPC Meeting 2023. EuroCC; :42-42.","apa":"Elefante, S., Stadlbauer, S., Alexander, M. F., & Schlögl, A. (n.d.). Cryo-EM software packages: A sys-admins point of view. In ASHPC23 - Austrian-Slovenian HPC Meeting 2023 (pp. 42–42). Maribor, Slovenia: EuroCC.","ieee":"S. Elefante, S. Stadlbauer, M. F. Alexander, and A. Schlögl, “Cryo-EM software packages: A sys-admins point of view,” in ASHPC23 - Austrian-Slovenian HPC Meeting 2023, Maribor, Slovenia, pp. 42–42.","short":"S. Elefante, S. Stadlbauer, M.F. Alexander, A. Schlögl, in:, ASHPC23 - Austrian-Slovenian HPC Meeting 2023, EuroCC, n.d., pp. 42–42.","mla":"Elefante, Stefano, et al. “Cryo-EM Software Packages: A Sys-Admins Point of View.” ASHPC23 - Austrian-Slovenian HPC Meeting 2023, EuroCC, pp. 42–42."},"date_updated":"2023-07-18T09:32:16Z"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"short":"A. Schlögl, S. Elefante, V.-V. Hodirnau, in:, ASHPC23 - Austrian-Slovenian HPC Meeting 2023, EuroCC, n.d., pp. 59–59.","ieee":"A. Schlögl, S. Elefante, and V.-V. Hodirnau, “Running Windows-applications on a Linux HPC cluster using WINE,” in ASHPC23 - Austrian-Slovenian HPC Meeting 2023, Maribor, Slovenia, pp. 59–59.","ama":"Schlögl A, Elefante S, Hodirnau V-V. Running Windows-applications on a Linux HPC cluster using WINE. In: ASHPC23 - Austrian-Slovenian HPC Meeting 2023. EuroCC; :59-59.","apa":"Schlögl, A., Elefante, S., & Hodirnau, V.-V. (n.d.). Running Windows-applications on a Linux HPC cluster using WINE. In ASHPC23 - Austrian-Slovenian HPC Meeting 2023 (pp. 59–59). Maribor, Slovenia: EuroCC.","mla":"Schlögl, Alois, et al. “Running Windows-Applications on a Linux HPC Cluster Using WINE.” ASHPC23 - Austrian-Slovenian HPC Meeting 2023, EuroCC, pp. 59–59.","ista":"Schlögl A, Elefante S, Hodirnau V-V. Running Windows-applications on a Linux HPC cluster using WINE. ASHPC23 - Austrian-Slovenian HPC Meeting 2023. ASHPC: Austrian-Slovenian HPC Meeting, 59–59.","chicago":"Schlögl, Alois, Stefano Elefante, and Victor-Valentin Hodirnau. “Running Windows-Applications on a Linux HPC Cluster Using WINE.” In ASHPC23 - Austrian-Slovenian HPC Meeting 2023, 59–59. EuroCC, n.d."},"title":"Running Windows-applications on a Linux HPC cluster using WINE","article_processing_charge":"No","author":[{"last_name":"Schlögl","full_name":"Schlögl, Alois","orcid":"0000-0002-5621-8100","first_name":"Alois","id":"45BF87EE-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Elefante, Stefano","last_name":"Elefante","id":"490F40CE-F248-11E8-B48F-1D18A9856A87","first_name":"Stefano"},{"last_name":"Hodirnau","full_name":"Hodirnau, Victor-Valentin","id":"3661B498-F248-11E8-B48F-1D18A9856A87","first_name":"Victor-Valentin"}],"acknowledgement":"Thanks to Jesse Hansen for his suggestions on improving the abstract.","oa":1,"publisher":"EuroCC","quality_controlled":"1","publication":"ASHPC23 - Austrian-Slovenian HPC Meeting 2023","day":"01","year":"2023","has_accepted_license":"1","date_created":"2023-06-23T11:01:23Z","date_published":"2023-07-01T00:00:00Z","page":"59-59","_id":"13161","status":"public","conference":{"name":"ASHPC: Austrian-Slovenian HPC Meeting","location":"Maribor, Slovenia","end_date":"2023-06-15","start_date":"2023-06-13"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"conference_abstract","ddc":["000"],"date_updated":"2023-07-18T09:30:54Z","file_date_updated":"2023-07-18T09:18:55Z","department":[{"_id":"ScienComp"},{"_id":"EM-Fac"}],"oa_version":"Submitted Version","month":"07","language":[{"iso":"eng"}],"file":[{"date_created":"2023-07-18T09:18:55Z","file_name":"2023_ASHPC_Schloegl.pdf","creator":"dernst","date_updated":"2023-07-18T09:18:55Z","file_size":316959,"file_id":"13249","checksum":"ec8e4295d54171032cdd1b01423eb4a6","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"publication_status":"inpress"},{"_id":"13251","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","keyword":["General Materials Science","Physical and Theoretical Chemistry"],"status":"public","date_updated":"2023-07-19T06:59:19Z","ddc":["530"],"file_date_updated":"2023-07-19T06:55:39Z","department":[{"_id":"MiLe"},{"_id":"ZhAl"}],"abstract":[{"text":"A rotating organic cation and a dynamically disordered soft inorganic cage are the hallmark features of organic-inorganic lead-halide perovskites. Understanding the interplay between these two subsystems is a challenging problem, but it is this coupling that is widely conjectured to be responsible for the unique behavior of photocarriers in these materials. In this work, we use the fact that the polarizability of the organic cation strongly depends on the ambient electrostatic environment to put the molecule forward as a sensitive probe of the local crystal fields inside the lattice cell. We measure the average polarizability of the C/N–H bond stretching mode by means of infrared spectroscopy, which allows us to deduce the character of the motion of the cation molecule, find the magnitude of the local crystal field, and place an estimate on the strength of the hydrogen bond between the hydrogen and halide atoms. Our results pave the way for understanding electric fields in lead-halide perovskites using infrared bond spectroscopy.","lang":"eng"}],"oa_version":"Published Version","intvolume":" 14","month":"07","publication_status":"published","publication_identifier":{"eissn":["1948-7185"]},"language":[{"iso":"eng"}],"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"13253","checksum":"c0c040063f06a51b9c463adc504f1a23","success":1,"creator":"dernst","date_updated":"2023-07-19T06:55:39Z","file_size":2121252,"date_created":"2023-07-19T06:55:39Z","file_name":"2023_JourPhysChemistry_Wei.pdf"}],"ec_funded":1,"issue":"27","volume":14,"project":[{"_id":"2688CF98-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Angulon: physics and applications of a new quasiparticle","grant_number":"801770"}],"citation":{"ama":"Wei Y, Volosniev A, Lorenc D, et al. Bond polarizability as a probe of local crystal fields in hybrid lead-halide perovskites. The Journal of Physical Chemistry Letters. 2023;14(27):6309-6314. doi:10.1021/acs.jpclett.3c01158","apa":"Wei, Y., Volosniev, A., Lorenc, D., Zhumekenov, A. A., Bakr, O. M., Lemeshko, M., & Alpichshev, Z. (2023). Bond polarizability as a probe of local crystal fields in hybrid lead-halide perovskites. The Journal of Physical Chemistry Letters. American Chemical Society. https://doi.org/10.1021/acs.jpclett.3c01158","short":"Y. Wei, A. Volosniev, D. Lorenc, A.A. Zhumekenov, O.M. Bakr, M. Lemeshko, Z. Alpichshev, The Journal of Physical Chemistry Letters 14 (2023) 6309–6314.","ieee":"Y. Wei et al., “Bond polarizability as a probe of local crystal fields in hybrid lead-halide perovskites,” The Journal of Physical Chemistry Letters, vol. 14, no. 27. American Chemical Society, pp. 6309–6314, 2023.","mla":"Wei, Yujing, et al. “Bond Polarizability as a Probe of Local Crystal Fields in Hybrid Lead-Halide Perovskites.” The Journal of Physical Chemistry Letters, vol. 14, no. 27, American Chemical Society, 2023, pp. 6309–14, doi:10.1021/acs.jpclett.3c01158.","ista":"Wei Y, Volosniev A, Lorenc D, Zhumekenov AA, Bakr OM, Lemeshko M, Alpichshev Z. 2023. Bond polarizability as a probe of local crystal fields in hybrid lead-halide perovskites. The Journal of Physical Chemistry Letters. 14(27), 6309–6314.","chicago":"Wei, Yujing, Artem Volosniev, Dusan Lorenc, Ayan A. Zhumekenov, Osman M. Bakr, Mikhail Lemeshko, and Zhanybek Alpichshev. “Bond Polarizability as a Probe of Local Crystal Fields in Hybrid Lead-Halide Perovskites.” The Journal of Physical Chemistry Letters. American Chemical Society, 2023. https://doi.org/10.1021/acs.jpclett.3c01158."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"Yes (via OA deal)","external_id":{"arxiv":["2304.14198"],"isi":["001022811500001"]},"author":[{"last_name":"Wei","orcid":"0000-0001-8913-9719","full_name":"Wei, Yujing","id":"0c5ff007-2600-11ee-b896-98bd8d663294","first_name":"Yujing"},{"last_name":"Volosniev","full_name":"Volosniev, Artem","orcid":"0000-0003-0393-5525","id":"37D278BC-F248-11E8-B48F-1D18A9856A87","first_name":"Artem"},{"first_name":"Dusan","id":"40D8A3E6-F248-11E8-B48F-1D18A9856A87","full_name":"Lorenc, Dusan","last_name":"Lorenc"},{"full_name":"Zhumekenov, Ayan A.","last_name":"Zhumekenov","first_name":"Ayan A."},{"last_name":"Bakr","full_name":"Bakr, Osman M.","first_name":"Osman M."},{"orcid":"0000-0002-6990-7802","full_name":"Lemeshko, Mikhail","last_name":"Lemeshko","first_name":"Mikhail","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Zhanybek","id":"45E67A2A-F248-11E8-B48F-1D18A9856A87","full_name":"Alpichshev, Zhanybek","orcid":"0000-0002-7183-5203","last_name":"Alpichshev"}],"title":"Bond polarizability as a probe of local crystal fields in hybrid lead-halide perovskites","acknowledgement":"We thank Bingqing Cheng and Hong-Zhou Ye for valuable discussions; Y.W.’s work at IST Austria was supported through ISTernship summer internship program funded by OeADGmbH; D.L. and Z.A. acknowledge support by IST Austria (ISTA); M.L. acknowledges support by the European Research Council (ERC) Starting Grant No. 801770 (ANGULON).\r\nA.A.Z. and O.M.B. acknowledge support by KAUST.","oa":1,"publisher":"American Chemical Society","quality_controlled":"1","year":"2023","has_accepted_license":"1","isi":1,"publication":"The Journal of Physical Chemistry Letters","day":"05","page":"6309-6314","date_created":"2023-07-18T11:13:17Z","date_published":"2023-07-05T00:00:00Z","doi":"10.1021/acs.jpclett.3c01158"},{"status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"end_date":"2023-07-14","location":"Paderborn, Germany","start_date":"2023-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"_id":"13292","file_date_updated":"2023-07-24T15:11:05Z","department":[{"_id":"GradSch"},{"_id":"ToHe"}],"ddc":["000"],"date_updated":"2023-07-31T08:38:38Z","month":"07","intvolume":" 261","alternative_title":["LIPIcs"],"oa_version":"Published Version","abstract":[{"text":"The operator precedence languages (OPLs) represent the largest known subclass of the context-free languages which enjoys all desirable closure and decidability properties. This includes the decidability of language inclusion, which is the ultimate verification problem. Operator precedence grammars, automata, and logics have been investigated and used, for example, to verify programs with arithmetic expressions and exceptions (both of which are deterministic pushdown but lie outside the scope of the visibly pushdown languages). In this paper, we complete the picture and give, for the first time, an algebraic characterization of the class of OPLs in the form of a syntactic congruence that has finitely many equivalence classes exactly for the operator precedence languages. This is a generalization of the celebrated Myhill-Nerode theorem for the regular languages to OPLs. As one of the consequences, we show that universality and language inclusion for nondeterministic operator precedence automata can be solved by an antichain algorithm. Antichain algorithms avoid determinization and complementation through an explicit subset construction, by leveraging a quasi-order on words, which allows the pruning of the search space for counterexample words without sacrificing completeness. Antichain algorithms can be implemented symbolically, and these implementations are today the best-performing algorithms in practice for the inclusion of finite automata. We give a generic construction of the quasi-order needed for antichain algorithms from a finite syntactic congruence. This yields the first antichain algorithm for OPLs, an algorithm that solves the ExpTime-hard language inclusion problem for OPLs in exponential time.","lang":"eng"}],"volume":261,"ec_funded":1,"file":[{"date_created":"2023-07-24T15:11:05Z","file_name":"icalp23.pdf","creator":"esarac","date_updated":"2023-07-24T15:11:05Z","file_size":859379,"checksum":"5d4c8932ef3450615a53b9bb15d92eb2","file_id":"13293","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"isbn":["9783959772785"],"eissn":["1868-8969"]},"publication_status":"published","project":[{"_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","name":"Vigilant Algorithmic Monitoring of Software","grant_number":"101020093"}],"title":"Regular methods for operator precedence languages","author":[{"last_name":"Henzinger","orcid":"0000-0002-2985-7724","full_name":"Henzinger, Thomas A","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Kebis, Pavol","last_name":"Kebis","first_name":"Pavol"},{"last_name":"Mazzocchi","full_name":"Mazzocchi, Nicolas Adrien","first_name":"Nicolas Adrien","id":"b26baa86-3308-11ec-87b0-8990f34baa85"},{"full_name":"Sarac, Naci E","last_name":"Sarac","first_name":"Naci E","id":"8C6B42F8-C8E6-11E9-A03A-F2DCE5697425"}],"article_processing_charge":"Yes","external_id":{"arxiv":["2305.03447"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Henzinger, Thomas A, Pavol Kebis, Nicolas Adrien Mazzocchi, and Naci E Sarac. “Regular Methods for Operator Precedence Languages.” In 50th International Colloquium on Automata, Languages, and Programming, 261:129:1--129:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. https://doi.org/10.4230/LIPIcs.ICALP.2023.129.","ista":"Henzinger TA, Kebis P, Mazzocchi NA, Sarac NE. 2023. Regular methods for operator precedence languages. 50th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 261, 129:1--129:20.","mla":"Henzinger, Thomas A., et al. “Regular Methods for Operator Precedence Languages.” 50th International Colloquium on Automata, Languages, and Programming, vol. 261, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, p. 129:1--129:20, doi:10.4230/LIPIcs.ICALP.2023.129.","apa":"Henzinger, T. A., Kebis, P., Mazzocchi, N. A., & Sarac, N. E. (2023). Regular methods for operator precedence languages. In 50th International Colloquium on Automata, Languages, and Programming (Vol. 261, p. 129:1--129:20). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2023.129","ama":"Henzinger TA, Kebis P, Mazzocchi NA, Sarac NE. Regular methods for operator precedence languages. In: 50th International Colloquium on Automata, Languages, and Programming. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023:129:1--129:20. doi:10.4230/LIPIcs.ICALP.2023.129","short":"T.A. Henzinger, P. Kebis, N.A. Mazzocchi, N.E. Sarac, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, p. 129:1--129:20.","ieee":"T. A. Henzinger, P. Kebis, N. A. Mazzocchi, and N. E. Sarac, “Regular methods for operator precedence languages,” in 50th International Colloquium on Automata, Languages, and Programming, Paderborn, Germany, 2023, vol. 261, p. 129:1--129:20."},"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","oa":1,"acknowledgement":"This work was supported in part by the ERC-2020-AdG 101020093.\r\nWe thank Pierre Ganty for early discussions and the anonymous reviewers for their helpful comments.\r\n","date_published":"2023-07-05T00:00:00Z","doi":"10.4230/LIPIcs.ICALP.2023.129","date_created":"2023-07-24T15:11:41Z","page":"129:1--129:20","day":"05","publication":"50th International Colloquium on Automata, Languages, and Programming","has_accepted_license":"1","year":"2023"},{"year":"2023","has_accepted_license":"1","publication":"SciPost Physics Core","day":"14","date_created":"2023-07-24T10:47:46Z","date_published":"2023-04-14T00:00:00Z","doi":"10.21468/scipostphyscore.6.2.029","acknowledgement":"S. De Nicola acknowledges funding from the Institute of Science and Technology Austria (ISTA), and from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 754411. S. De Nicola also acknowledges funding from the EPSRC Center for Doctoral Training in Cross-Disciplinary Approaches to NonEquilibrium Systems (CANES) under Grant EP/L015854/1. ","oa":1,"publisher":"SciPost Foundation","quality_controlled":"1","citation":{"mla":"Tucci, Gennaro, et al. “Stochastic Representation of the Quantum Quartic Oscillator.” SciPost Physics Core, vol. 6, no. 2, 029, SciPost Foundation, 2023, doi:10.21468/scipostphyscore.6.2.029.","short":"G. Tucci, S. De Nicola, S. Wald, A. Gambassi, SciPost Physics Core 6 (2023).","ieee":"G. Tucci, S. De Nicola, S. Wald, and A. Gambassi, “Stochastic representation of the quantum quartic oscillator,” SciPost Physics Core, vol. 6, no. 2. SciPost Foundation, 2023.","ama":"Tucci G, De Nicola S, Wald S, Gambassi A. Stochastic representation of the quantum quartic oscillator. SciPost Physics Core. 2023;6(2). doi:10.21468/scipostphyscore.6.2.029","apa":"Tucci, G., De Nicola, S., Wald, S., & Gambassi, A. (2023). Stochastic representation of the quantum quartic oscillator. SciPost Physics Core. SciPost Foundation. https://doi.org/10.21468/scipostphyscore.6.2.029","chicago":"Tucci, Gennaro, Stefano De Nicola, Sascha Wald, and Andrea Gambassi. “Stochastic Representation of the Quantum Quartic Oscillator.” SciPost Physics Core. SciPost Foundation, 2023. https://doi.org/10.21468/scipostphyscore.6.2.029.","ista":"Tucci G, De Nicola S, Wald S, Gambassi A. 2023. Stochastic representation of the quantum quartic oscillator. SciPost Physics Core. 6(2), 029."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","external_id":{"arxiv":["2211.01923"]},"author":[{"first_name":"Gennaro","last_name":"Tucci","full_name":"Tucci, Gennaro"},{"orcid":"0000-0002-4842-6671","full_name":"De Nicola, Stefano","last_name":"De Nicola","first_name":"Stefano","id":"42832B76-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Wald","full_name":"Wald, Sascha","first_name":"Sascha"},{"last_name":"Gambassi","full_name":"Gambassi, Andrea","first_name":"Andrea"}],"title":"Stochastic representation of the quantum quartic oscillator","article_number":"029","project":[{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships"}],"publication_status":"published","publication_identifier":{"issn":["2666-9366"]},"language":[{"iso":"eng"}],"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"b472bc82108747eda5d52adf9e2ac7f3","file_id":"13329","success":1,"creator":"dernst","date_updated":"2023-07-31T09:02:27Z","file_size":523236,"date_created":"2023-07-31T09:02:27Z","file_name":"2023_SciPostPhysCore_Tucci.pdf"}],"ec_funded":1,"issue":"2","volume":6,"abstract":[{"text":"Recent experimental advances have inspired the development of theoretical tools to describe the non-equilibrium dynamics of quantum systems. Among them an exact representation of quantum spin systems in terms of classical stochastic processes has been proposed. Here we provide first steps towards the extension of this stochastic approach to bosonic systems by considering the one-dimensional quantum quartic oscillator. We show how to exactly parameterize the time evolution of this prototypical model via the dynamics of a set of classical variables. We interpret these variables as stochastic processes, which allows us to propose a novel way to numerically simulate the time evolution of the system. We benchmark our findings by considering analytically solvable limits and providing alternative derivations of known results.","lang":"eng"}],"oa_version":"Published Version","intvolume":" 6","month":"04","date_updated":"2023-07-31T09:03:28Z","ddc":["530"],"file_date_updated":"2023-07-31T09:02:27Z","department":[{"_id":"MaSe"}],"_id":"13277","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","keyword":["Statistical and Nonlinear Physics","Atomic and Molecular Physics","and Optics","Nuclear and High Energy Physics","Condensed Matter Physics"],"status":"public"},{"citation":{"ama":"Rammelmüller L, Huber D, Volosniev A. A modular implementation of an effective interaction approach for harmonically trapped fermions in 1D. SciPost Physics Codebases. 2023. doi:10.21468/scipostphyscodeb.12","apa":"Rammelmüller, L., Huber, D., & Volosniev, A. (2023). A modular implementation of an effective interaction approach for harmonically trapped fermions in 1D. SciPost Physics Codebases. SciPost Foundation. https://doi.org/10.21468/scipostphyscodeb.12","ieee":"L. Rammelmüller, D. Huber, and A. Volosniev, “A modular implementation of an effective interaction approach for harmonically trapped fermions in 1D,” SciPost Physics Codebases. SciPost Foundation, 2023.","short":"L. Rammelmüller, D. Huber, A. Volosniev, SciPost Physics Codebases (2023).","mla":"Rammelmüller, Lukas, et al. “A Modular Implementation of an Effective Interaction Approach for Harmonically Trapped Fermions in 1D.” SciPost Physics Codebases, 12, SciPost Foundation, 2023, doi:10.21468/scipostphyscodeb.12.","ista":"Rammelmüller L, Huber D, Volosniev A. 2023. A modular implementation of an effective interaction approach for harmonically trapped fermions in 1D. SciPost Physics Codebases., 12.","chicago":"Rammelmüller, Lukas, David Huber, and Artem Volosniev. “A Modular Implementation of an Effective Interaction Approach for Harmonically Trapped Fermions in 1D.” SciPost Physics Codebases. SciPost Foundation, 2023. https://doi.org/10.21468/scipostphyscodeb.12."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Lukas","full_name":"Rammelmüller, Lukas","last_name":"Rammelmüller"},{"full_name":"Huber, David","last_name":"Huber","first_name":"David"},{"last_name":"Volosniev","full_name":"Volosniev, Artem","orcid":"0000-0003-0393-5525","first_name":"Artem","id":"37D278BC-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","external_id":{"arxiv":["2202.04603"]},"title":"A modular implementation of an effective interaction approach for harmonically trapped fermions in 1D","article_number":"12","project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"has_accepted_license":"1","year":"2023","day":"19","publication":"SciPost Physics Codebases","date_published":"2023-04-19T00:00:00Z","doi":"10.21468/scipostphyscodeb.12","date_created":"2023-07-24T10:47:15Z","acknowledgement":"We acknowledge fruitful discussions with Hans-Werner Hammer and thank Gerhard Zürn and\r\nPietro Massignan for sending us their data. We thank Fabian Brauneis for beta-testing the\r\nprovided code-package, and comments on the manuscript.\r\nL.R. is supported by FP7/ERC Consolidator Grant QSIMCORR, No.\r\n771891, and the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under\r\nGermany’s Excellence Strategy –EXC–2111–390814868. A.G.V. acknowledges support\r\nby European Union’s Horizon 2020 research and innovation programme under the Marie\r\nSkłodowska-Curie Grant Agreement No. 754411.","quality_controlled":"1","publisher":"SciPost Foundation","oa":1,"date_updated":"2023-07-31T09:16:02Z","ddc":["530"],"file_date_updated":"2023-07-31T09:09:23Z","department":[{"_id":"MiLe"}],"_id":"13276","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","publication_identifier":{"issn":["2949-804X"]},"publication_status":"published","file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"13330","checksum":"f583a70fe915d2208c803f5afb426daa","success":1,"creator":"dernst","date_updated":"2023-07-31T09:09:23Z","file_size":551418,"date_created":"2023-07-31T09:09:23Z","file_name":"2023_SciPostPhysCodebase_Rammelmueller.pdf"}],"language":[{"iso":"eng"}],"related_material":{"record":[{"id":"13275","status":"public","relation":"research_data"}]},"ec_funded":1,"abstract":[{"text":"We introduce a generic and accessible implementation of an exact diagonalization method for studying few-fermion models. Our aim is to provide a testbed for the newcomers to the field as well as a stepping stone for trying out novel optimizations and approximations. This userguide consists of a description of the algorithm, and several examples in varying orders of sophistication. In particular, we exemplify our routine using an effective-interaction approach that fixes the low-energy physics. We benchmark this approach against the existing data, and show that it is able to deliver state-of-the-art numerical results at a significantly reduced computational cost.","lang":"eng"}],"oa_version":"Published Version","month":"04"},{"date_updated":"2023-07-31T09:16:02Z","citation":{"apa":"Rammelmüller, L., Huber, D., & Volosniev, A. (2023). Codebase release 1.0 for FermiFCI. SciPost Foundation. https://doi.org/10.21468/scipostphyscodeb.12-r1.0","ama":"Rammelmüller L, Huber D, Volosniev A. Codebase release 1.0 for FermiFCI. 2023. doi:10.21468/scipostphyscodeb.12-r1.0","ieee":"L. Rammelmüller, D. Huber, and A. Volosniev, “Codebase release 1.0 for FermiFCI.” SciPost Foundation, 2023.","short":"L. Rammelmüller, D. Huber, A. Volosniev, (2023).","mla":"Rammelmüller, Lukas, et al. Codebase Release 1.0 for FermiFCI. SciPost Foundation, 2023, doi:10.21468/scipostphyscodeb.12-r1.0.","ista":"Rammelmüller L, Huber D, Volosniev A. 2023. Codebase release 1.0 for FermiFCI, SciPost Foundation, 10.21468/scipostphyscodeb.12-r1.0.","chicago":"Rammelmüller, Lukas, David Huber, and Artem Volosniev. “Codebase Release 1.0 for FermiFCI.” SciPost Foundation, 2023. https://doi.org/10.21468/scipostphyscodeb.12-r1.0."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["530"],"article_processing_charge":"No","author":[{"last_name":"Rammelmüller","full_name":"Rammelmüller, Lukas","first_name":"Lukas"},{"last_name":"Huber","full_name":"Huber, David","first_name":"David"},{"last_name":"Volosniev","orcid":"0000-0003-0393-5525","full_name":"Volosniev, Artem","id":"37D278BC-F248-11E8-B48F-1D18A9856A87","first_name":"Artem"}],"department":[{"_id":"MiLe"}],"title":"Codebase release 1.0 for FermiFCI","_id":"13275","type":"research_data_reference","project":[{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships"}],"status":"public","year":"2023","day":"19","ec_funded":1,"date_created":"2023-07-24T10:46:23Z","date_published":"2023-04-19T00:00:00Z","related_material":{"record":[{"relation":"used_in_publication","status":"public","id":"13276"}]},"doi":"10.21468/scipostphyscodeb.12-r1.0","abstract":[{"text":"We introduce a generic and accessible implementation of an exact diagonalization method for studying few-fermion models. Our aim is to provide a testbed for the newcomers to the field as well as a stepping stone for trying out novel optimizations and approximations. This userguide consists of a description of the algorithm, and several examples in varying orders of sophistication. In particular, we exemplify our routine using an effective-interaction approach that fixes the low-energy physics. We benchmark this approach against the existing data, and show that it is able to deliver state-of-the-art numerical results at a significantly reduced computational cost.","lang":"eng"}],"oa_version":"Published Version","oa":1,"main_file_link":[{"url":"https://doi.org/10.21468/SciPostPhysCodeb.12-r1.0","open_access":"1"}],"publisher":"SciPost Foundation","month":"04"},{"file_date_updated":"2023-07-31T10:53:08Z","department":[{"_id":"DaAl"},{"_id":"GradSch"}],"date_updated":"2023-07-31T10:54:32Z","ddc":["000"],"type":"conference","conference":{"name":"SPAA: Symposium on Parallelism in Algorithms and Architectures","end_date":"2023-06-19","location":"Orlando, FL, United States","start_date":"2023-06-17"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"13262","publication_identifier":{"isbn":["9781450395458"]},"publication_status":"published","file":[{"date_created":"2023-07-31T10:53:08Z","file_name":"2023_SPAA_Fedorov.pdf","date_updated":"2023-07-31T10:53:08Z","file_size":2087937,"creator":"dernst","file_id":"13334","checksum":"72e312aabf0c5248c99b5cd3a88e4c88","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"language":[{"iso":"eng"}],"scopus_import":"1","month":"06","abstract":[{"lang":"eng","text":"Determining the degree of inherent parallelism in classical sequential algorithms and leveraging it for fast parallel execution is a key topic in parallel computing, and detailed analyses are known for a wide range of classical algorithms. In this paper, we perform the first such analysis for the fundamental Union-Find problem, in which we are given a graph as a sequence of edges, and must maintain its connectivity structure under edge additions. We prove that classic sequential algorithms for this problem are well-parallelizable under reasonable assumptions, addressing a conjecture by [Blelloch, 2017]. More precisely, we show via a new potential argument that, under uniform random edge ordering, parallel union-find operations are unlikely to interfere: T concurrent threads processing the graph in parallel will encounter memory contention O(T2 · log |V| · log |E|) times in expectation, where |E| and |V| are the number of edges and nodes in the graph, respectively. We leverage this result to design a new parallel Union-Find algorithm that is both internally deterministic, i.e., its results are guaranteed to match those of a sequential execution, but also work-efficient and scalable, as long as the number of threads T is O(|E|1 over 3 - ε), for an arbitrarily small constant ε > 0, which holds for most large real-world graphs. We present lower bounds which show that our analysis is close to optimal, and experimental results suggesting that the performance cost of internal determinism is limited."}],"oa_version":"Published Version","author":[{"last_name":"Fedorov","full_name":"Fedorov, Alexander","first_name":"Alexander","id":"2e711909-896a-11ed-bdf8-eb0f5a2984c6"},{"id":"ed9595ea-2f8f-11ee-ba95-d2b546540783","first_name":"Diba","full_name":"Hashemi, Diba","last_name":"Hashemi"},{"last_name":"Nadiradze","full_name":"Nadiradze, Giorgi","id":"3279A00C-F248-11E8-B48F-1D18A9856A87","first_name":"Giorgi"},{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X"}],"external_id":{"arxiv":["2304.09331"]},"article_processing_charge":"Yes (in subscription journal)","title":"Provably-efficient and internally-deterministic parallel Union-Find","citation":{"chicago":"Fedorov, Alexander, Diba Hashemi, Giorgi Nadiradze, and Dan-Adrian Alistarh. “Provably-Efficient and Internally-Deterministic Parallel Union-Find.” In Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 261–71. Association for Computing Machinery, 2023. https://doi.org/10.1145/3558481.3591082.","ista":"Fedorov A, Hashemi D, Nadiradze G, Alistarh D-A. 2023. Provably-efficient and internally-deterministic parallel Union-Find. Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. SPAA: Symposium on Parallelism in Algorithms and Architectures, 261–271.","mla":"Fedorov, Alexander, et al. “Provably-Efficient and Internally-Deterministic Parallel Union-Find.” Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, Association for Computing Machinery, 2023, pp. 261–71, doi:10.1145/3558481.3591082.","ieee":"A. Fedorov, D. Hashemi, G. Nadiradze, and D.-A. Alistarh, “Provably-efficient and internally-deterministic parallel Union-Find,” in Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, Orlando, FL, United States, 2023, pp. 261–271.","short":"A. Fedorov, D. Hashemi, G. Nadiradze, D.-A. Alistarh, in:, Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, Association for Computing Machinery, 2023, pp. 261–271.","apa":"Fedorov, A., Hashemi, D., Nadiradze, G., & Alistarh, D.-A. (2023). Provably-efficient and internally-deterministic parallel Union-Find. In Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures (pp. 261–271). Orlando, FL, United States: Association for Computing Machinery. https://doi.org/10.1145/3558481.3591082","ama":"Fedorov A, Hashemi D, Nadiradze G, Alistarh D-A. Provably-efficient and internally-deterministic parallel Union-Find. In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery; 2023:261-271. doi:10.1145/3558481.3591082"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"261-271","date_published":"2023-06-17T00:00:00Z","doi":"10.1145/3558481.3591082","date_created":"2023-07-23T22:01:12Z","has_accepted_license":"1","year":"2023","day":"17","publication":"Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures","quality_controlled":"1","publisher":"Association for Computing Machinery","oa":1},{"status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","_id":"11479","department":[{"_id":"NiBa"},{"_id":"BeVi"}],"file_date_updated":"2023-02-27T07:10:17Z","ddc":["576"],"date_updated":"2023-08-01T12:25:44Z","intvolume":" 16","month":"02","scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Understanding population divergence that eventually leads to speciation is essential for evolutionary biology. High species diversity in the sea was regarded as a paradox when strict allopatry was considered necessary for most speciation events because geographical barriers seemed largely absent in the sea, and many marine species have high dispersal capacities. Combining genome-wide data with demographic modelling to infer the demographic history of divergence has introduced new ways to address this classical issue. These models assume an ancestral population that splits into two subpopulations diverging according to different scenarios that allow tests for periods of gene flow. Models can also test for heterogeneities in population sizes and migration rates along the genome to account, respectively, for background selection and selection against introgressed ancestry. To investigate how barriers to gene flow arise in the sea, we compiled studies modelling the demographic history of divergence in marine organisms and extracted preferred demographic scenarios together with estimates of demographic parameters. These studies show that geographical barriers to gene flow do exist in the sea but that divergence can also occur without strict isolation. Heterogeneity of gene flow was detected in most population pairs suggesting the predominance of semipermeable barriers during divergence. We found a weak positive relationship between the fraction of the genome experiencing reduced gene flow and levels of genome-wide differentiation. Furthermore, we found that the upper bound of the ‘grey zone of speciation’ for our dataset extended beyond that found before, implying that gene flow between diverging taxa is possible at higher levels of divergence than previously thought. Finally, we list recommendations for further strengthening the use of demographic modelling in speciation research. These include a more balanced representation of taxa, more consistent and comprehensive modelling, clear reporting of results and simulation studies to rule out nonbiological explanations for general results."}],"volume":16,"issue":"2","language":[{"iso":"eng"}],"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"12685","checksum":"d4d6fa9ddf36643af994a6a757919afb","success":1,"creator":"dernst","date_updated":"2023-02-27T07:10:17Z","file_size":2269822,"date_created":"2023-02-27T07:10:17Z","file_name":"2023_EvolutionaryApplications_DeJode.pdf"}],"publication_status":"published","publication_identifier":{"eissn":["1752-4571"]},"title":"Ten years of demographic modelling of divergence and speciation in the sea","article_processing_charge":"No","external_id":{"isi":["000815663700001"]},"author":[{"last_name":"De Jode","full_name":"De Jode, Aurélien","first_name":"Aurélien"},{"full_name":"Le Moan, Alan","last_name":"Le Moan","first_name":"Alan"},{"full_name":"Johannesson, Kerstin","last_name":"Johannesson","first_name":"Kerstin"},{"full_name":"Faria, Rui","last_name":"Faria","first_name":"Rui"},{"last_name":"Stankowski","full_name":"Stankowski, Sean","id":"43161670-5719-11EA-8025-FABC3DDC885E","first_name":"Sean"},{"last_name":"Westram","orcid":"0000-0003-1050-4969","full_name":"Westram, Anja M","first_name":"Anja M","id":"3C147470-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Butlin, Roger K.","last_name":"Butlin","first_name":"Roger K."},{"first_name":"Marina","full_name":"Rafajlović, Marina","last_name":"Rafajlović"},{"last_name":"Fraisse","orcid":"0000-0001-8441-5075","full_name":"Fraisse, Christelle","first_name":"Christelle","id":"32DF5794-F248-11E8-B48F-1D18A9856A87"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"ista":"De Jode A, Le Moan A, Johannesson K, Faria R, Stankowski S, Westram AM, Butlin RK, Rafajlović M, Fraisse C. 2023. Ten years of demographic modelling of divergence and speciation in the sea. Evolutionary Applications. 16(2), 542–559.","chicago":"De Jode, Aurélien, Alan Le Moan, Kerstin Johannesson, Rui Faria, Sean Stankowski, Anja M Westram, Roger K. Butlin, Marina Rafajlović, and Christelle Fraisse. “Ten Years of Demographic Modelling of Divergence and Speciation in the Sea.” Evolutionary Applications. Wiley, 2023. https://doi.org/10.1111/eva.13428.","short":"A. De Jode, A. Le Moan, K. Johannesson, R. Faria, S. Stankowski, A.M. Westram, R.K. Butlin, M. Rafajlović, C. Fraisse, Evolutionary Applications 16 (2023) 542–559.","ieee":"A. De Jode et al., “Ten years of demographic modelling of divergence and speciation in the sea,” Evolutionary Applications, vol. 16, no. 2. Wiley, pp. 542–559, 2023.","ama":"De Jode A, Le Moan A, Johannesson K, et al. Ten years of demographic modelling of divergence and speciation in the sea. Evolutionary Applications. 2023;16(2):542-559. doi:10.1111/eva.13428","apa":"De Jode, A., Le Moan, A., Johannesson, K., Faria, R., Stankowski, S., Westram, A. M., … Fraisse, C. (2023). Ten years of demographic modelling of divergence and speciation in the sea. Evolutionary Applications. Wiley. https://doi.org/10.1111/eva.13428","mla":"De Jode, Aurélien, et al. “Ten Years of Demographic Modelling of Divergence and Speciation in the Sea.” Evolutionary Applications, vol. 16, no. 2, Wiley, 2023, pp. 542–59, doi:10.1111/eva.13428."},"oa":1,"quality_controlled":"1","publisher":"Wiley","acknowledgement":"We greatly thank all the corresponding authors of the studies that were included in our synthesis for the sharing of additional data: Thomas Broquet, Dmitry Filatov, Quentin Rougemont, Paolo Momigliano, Pierre-Alexandre Gagnaire, Carlos Prada, Ahmed Souissi, Michael Møller Hansen, Sylvie Lapègue, Joseph Di Battista, Michael Hellberg and Carlos Prada. RKB and ADJ were supported by the European Research Council. MR was supported by the Swedish Research Council Vetenskapsrådet (grant number 2021-05243; to MR) and Formas (grant number 2019-00882; to KJ and MR), and by additional grants from the European Research Council (to RKB) and Vetenskapsrådet (to KJ) through the Centre for Marine Evolutionary Biology (https://www.gu.se/en/cemeb-marine-evolutionary-biology).","date_created":"2022-07-03T22:01:33Z","doi":"10.1111/eva.13428","date_published":"2023-02-01T00:00:00Z","page":"542-559","publication":"Evolutionary Applications","day":"01","year":"2023","has_accepted_license":"1","isi":1},{"intvolume":" 13","month":"01","scopus_import":"1","oa_version":"Published Version","abstract":[{"text":"In this article, we develop two independent and new approaches to model epidemic spread in a network. Contrary to the most studied models, those developed here allow for contacts with different probabilities of transmitting the disease (transmissibilities). We then examine each of these models using some mean field type approximations. The first model looks at the late-stage effects of an epidemic outbreak and allows for the computation of the probability that a given vertex was infected. This computation is based on a mean field approximation and only depends on the number of contacts and their transmissibilities. This approach shares many similarities with percolation models in networks. The second model we develop is a dynamic model which we analyze using a mean field approximation which highly reduces the dimensionality of the system. In particular, the original system which individually analyses each vertex of the network is reduced to one with as many equations as different transmissibilities. Perhaps the greatest contribution of this article is the observation that, in both these models, the existence and size of an epidemic outbreak are linked to the properties of a matrix which we call the R-matrix. This is a generalization of the basic reproduction number which more precisely characterizes the main routes of infection.","lang":"eng"}],"volume":13,"language":[{"iso":"eng"}],"file":[{"content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"a8b83739f4a951e83e0b2a778f03b327","file_id":"12336","file_size":2167792,"date_updated":"2023-01-23T07:53:23Z","creator":"dernst","file_name":"2023_ScientificReports_Gomez.pdf","date_created":"2023-01-23T07:53:23Z"}],"publication_status":"published","publication_identifier":{"eissn":["2045-2322"]},"status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","_id":"12329","file_date_updated":"2023-01-23T07:53:23Z","department":[{"_id":"TaHa"}],"ddc":["510"],"date_updated":"2023-08-01T12:31:40Z","oa":1,"publisher":"Springer Nature","quality_controlled":"1","acknowledgement":"Gonçalo Oliveira is supported by the NOMIS Foundation, Fundação Serrapilheira 1812-27395, by CNPq grants 428959/2018-0 and 307475/2018-2, and by FAPERJ through the grant Jovem Cientista do Nosso Estado E-26/202.793/2019.","date_created":"2023-01-22T23:00:55Z","date_published":"2023-01-10T00:00:00Z","doi":"10.1038/s41598-022-19827-9","publication":"Scientific Reports","day":"10","year":"2023","has_accepted_license":"1","isi":1,"article_number":"468","title":"New approaches to epidemic modeling on networks","external_id":{"isi":["001003345000051"]},"article_processing_charge":"No","author":[{"full_name":"Gómez, Arturo","last_name":"Gómez","first_name":"Arturo"},{"last_name":"Oliveira","full_name":"Oliveira, Goncalo","first_name":"Goncalo","id":"58abbde8-f455-11eb-a497-98c8fd71b905"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"mla":"Gómez, Arturo, and Goncalo Oliveira. “New Approaches to Epidemic Modeling on Networks.” Scientific Reports, vol. 13, 468, Springer Nature, 2023, doi:10.1038/s41598-022-19827-9.","apa":"Gómez, A., & Oliveira, G. (2023). New approaches to epidemic modeling on networks. Scientific Reports. Springer Nature. https://doi.org/10.1038/s41598-022-19827-9","ama":"Gómez A, Oliveira G. New approaches to epidemic modeling on networks. Scientific Reports. 2023;13. doi:10.1038/s41598-022-19827-9","short":"A. Gómez, G. Oliveira, Scientific Reports 13 (2023).","ieee":"A. Gómez and G. Oliveira, “New approaches to epidemic modeling on networks,” Scientific Reports, vol. 13. Springer Nature, 2023.","chicago":"Gómez, Arturo, and Goncalo Oliveira. “New Approaches to Epidemic Modeling on Networks.” Scientific Reports. Springer Nature, 2023. https://doi.org/10.1038/s41598-022-19827-9.","ista":"Gómez A, Oliveira G. 2023. New approaches to epidemic modeling on networks. Scientific Reports. 13, 468."}},{"quality_controlled":"1","publisher":"Oxford Academic","oa":1,"acknowledgement":"This work was supported by the German Academic Exchange Service. Parts of this article were prepared at the Institut de Mathémathiques de Jussieu—Paris Rive Gauche. I wish to thank Antoine Chambert-Loir for his remarks and the institute for its hospitality, as well as the anonymous referee for several useful remarks and suggestions for improvements.","date_published":"2023-04-01T00:00:00Z","doi":"10.1093/imrn/rnac048","date_created":"2021-01-22T09:31:09Z","page":"6780-6808","day":"01","publication":"International Mathematics Research Notices","isi":1,"year":"2023","title":"Integral points of bounded height on a log Fano threefold","author":[{"id":"560601DA-8D36-11E9-A136-7AC1E5697425","first_name":"Florian Alexander","last_name":"Wilsch","orcid":"0000-0001-7302-8256","full_name":"Wilsch, Florian Alexander"}],"article_processing_charge":"No","external_id":{"arxiv":["1901.08503"],"isi":["000773116000001"]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"mla":"Wilsch, Florian Alexander. “Integral Points of Bounded Height on a Log Fano Threefold.” International Mathematics Research Notices, vol. 2023, no. 8, Oxford Academic, 2023, pp. 6780–808, doi:10.1093/imrn/rnac048.","short":"F.A. Wilsch, International Mathematics Research Notices 2023 (2023) 6780–6808.","ieee":"F. A. Wilsch, “Integral points of bounded height on a log Fano threefold,” International Mathematics Research Notices, vol. 2023, no. 8. Oxford Academic, pp. 6780–6808, 2023.","apa":"Wilsch, F. A. (2023). Integral points of bounded height on a log Fano threefold. International Mathematics Research Notices. Oxford Academic. https://doi.org/10.1093/imrn/rnac048","ama":"Wilsch FA. Integral points of bounded height on a log Fano threefold. International Mathematics Research Notices. 2023;2023(8):6780-6808. doi:10.1093/imrn/rnac048","chicago":"Wilsch, Florian Alexander. “Integral Points of Bounded Height on a Log Fano Threefold.” International Mathematics Research Notices. Oxford Academic, 2023. https://doi.org/10.1093/imrn/rnac048.","ista":"Wilsch FA. 2023. Integral points of bounded height on a log Fano threefold. International Mathematics Research Notices. 2023(8), 6780–6808."},"month":"04","intvolume":" 2023","main_file_link":[{"url":"https://arxiv.org/abs/1901.08503","open_access":"1"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"We determine an asymptotic formula for the number of integral points of bounded height on a blow-up of P3 outside certain planes using universal torsors."}],"issue":"8","volume":2023,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["1073-7928"],"eissn":["1687-0247"]},"publication_status":"published","status":"public","article_type":"original","type":"journal_article","_id":"9034","department":[{"_id":"TiBr"}],"date_updated":"2023-08-01T12:23:55Z"},{"publication_identifier":{"eissn":["1664-302X"]},"publication_status":"published","file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"cd52292963acce1111634d9fac08c699","file_id":"12843","success":1,"creator":"dernst","date_updated":"2023-04-17T07:49:09Z","file_size":4866332,"date_created":"2023-04-17T07:49:09Z","file_name":"2023_FrontMicrobiology_Viljakainen.pdf"}],"language":[{"iso":"eng"}],"volume":14,"abstract":[{"lang":"eng","text":"Hosts can carry many viruses in their bodies, but not all of them cause disease. We studied ants as a social host to determine both their overall viral repertoire and the subset of actively infecting viruses across natural populations of three subfamilies: the Argentine ant (Linepithema humile, Dolichoderinae), the invasive garden ant (Lasius neglectus, Formicinae) and the red ant (Myrmica rubra, Myrmicinae). We used a dual sequencing strategy to reconstruct complete virus genomes by RNA-seq and to simultaneously determine the small interfering RNAs (siRNAs) by small RNA sequencing (sRNA-seq), which constitute the host antiviral RNAi immune response. This approach led to the discovery of 41 novel viruses in ants and revealed a host ant-specific RNAi response (21 vs. 22 nt siRNAs) in the different ant species. The efficiency of the RNAi response (sRNA/RNA read count ratio) depended on the virus and the respective ant species, but not its population. Overall, we found the highest virus abundance and diversity per population in Li. humile, followed by La. neglectus and M. rubra. Argentine ants also shared a high proportion of viruses between populations, whilst overlap was nearly absent in M. rubra. Only one of the 59 viruses was found to infect two of the ant species as hosts, revealing high host-specificity in active infections. In contrast, six viruses actively infected one ant species, but were found as contaminants only in the others. Disentangling spillover of disease-causing infection from non-infecting contamination across species is providing relevant information for disease ecology and ecosystem management."}],"oa_version":"Published Version","pmid":1,"scopus_import":"1","month":"03","intvolume":" 14","date_updated":"2023-08-01T12:39:58Z","ddc":["570"],"file_date_updated":"2023-04-17T07:49:09Z","department":[{"_id":"SyCr"}],"_id":"12469","article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","isi":1,"has_accepted_license":"1","year":"2023","day":"16","publication":"Frontiers in Microbiology","date_published":"2023-03-16T00:00:00Z","doi":"10.3389/fmicb.2023.1119002","date_created":"2023-01-31T08:13:40Z","acknowledgement":"We thank D.J. Obbard for sharing the details of the dual RNA-seq/sRNA-seq approach, S.\r\nMetzler and R. Ferrigato for the photographs (Figure 1), M. Konrad, B. Casillas-Perez, C.D.\r\nPull and X. Espadaler for help with ant collection, and the Social Immunity Team at IST\r\nAustria, in particular J. Robb, A. Franschitz, E. Naderlinger, E. Dawson and B. Casillas-Perez\r\nfor support and comments on the manuscript. The study was funded by the Austrian Science\r\nFund (FWF; M02076-B25 to MAF) and the Academy of Finland (343022 to LV). ","quality_controlled":"1","publisher":"Frontiers","oa":1,"citation":{"mla":"Viljakainen, Lumi, et al. “Antiviral Immune Response Reveals Host-Specific Virus Infections in Natural Ant Populations.” Frontiers in Microbiology, vol. 14, 1119002, Frontiers, 2023, doi:10.3389/fmicb.2023.1119002.","short":"L. Viljakainen, M. Fürst, A.V. Grasse, J. Jurvansuu, J. Oh, L. Tolonen, T. Eder, T. Rattei, S. Cremer, Frontiers in Microbiology 14 (2023).","ieee":"L. Viljakainen et al., “Antiviral immune response reveals host-specific virus infections in natural ant populations,” Frontiers in Microbiology, vol. 14. Frontiers, 2023.","ama":"Viljakainen L, Fürst M, Grasse AV, et al. Antiviral immune response reveals host-specific virus infections in natural ant populations. Frontiers in Microbiology. 2023;14. doi:10.3389/fmicb.2023.1119002","apa":"Viljakainen, L., Fürst, M., Grasse, A. V., Jurvansuu, J., Oh, J., Tolonen, L., … Cremer, S. (2023). Antiviral immune response reveals host-specific virus infections in natural ant populations. Frontiers in Microbiology. Frontiers. https://doi.org/10.3389/fmicb.2023.1119002","chicago":"Viljakainen, Lumi, Matthias Fürst, Anna V Grasse, Jaana Jurvansuu, Jinook Oh, Lassi Tolonen, Thomas Eder, Thomas Rattei, and Sylvia Cremer. “Antiviral Immune Response Reveals Host-Specific Virus Infections in Natural Ant Populations.” Frontiers in Microbiology. Frontiers, 2023. https://doi.org/10.3389/fmicb.2023.1119002.","ista":"Viljakainen L, Fürst M, Grasse AV, Jurvansuu J, Oh J, Tolonen L, Eder T, Rattei T, Cremer S. 2023. Antiviral immune response reveals host-specific virus infections in natural ant populations. Frontiers in Microbiology. 14, 1119002."},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","author":[{"full_name":"Viljakainen, Lumi","last_name":"Viljakainen","first_name":"Lumi"},{"first_name":"Matthias","id":"393B1196-F248-11E8-B48F-1D18A9856A87","last_name":"Fürst","orcid":"0000-0002-3712-925X","full_name":"Fürst, Matthias"},{"first_name":"Anna V","id":"406F989C-F248-11E8-B48F-1D18A9856A87","full_name":"Grasse, Anna V","last_name":"Grasse"},{"first_name":"Jaana","full_name":"Jurvansuu, Jaana","last_name":"Jurvansuu"},{"id":"403169A4-080F-11EA-9993-BF3F3DDC885E","first_name":"Jinook","orcid":"0000-0001-7425-2372","full_name":"Oh, Jinook","last_name":"Oh"},{"first_name":"Lassi","full_name":"Tolonen, Lassi","last_name":"Tolonen"},{"last_name":"Eder","full_name":"Eder, Thomas","first_name":"Thomas"},{"first_name":"Thomas","last_name":"Rattei","full_name":"Rattei, Thomas"},{"last_name":"Cremer","orcid":"0000-0002-2193-3868","full_name":"Cremer, Sylvia","first_name":"Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"Yes (via OA deal)","external_id":{"isi":["000961542100001"],"pmid":["PPR559293 "]},"title":"Antiviral immune response reveals host-specific virus infections in natural ant populations","article_number":"1119002","project":[{"name":"Viral pathogens and social immunity in ants","grant_number":"M02076","call_identifier":"FWF","_id":"25DF61D8-B435-11E9-9278-68D0E5697425"}]},{"_id":"12287","status":"public","keyword":["Computational Theory and Mathematics","Discrete Mathematics and Combinatorics","Geometry and Topology","Theoretical Computer Science"],"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ddc":["510"],"date_updated":"2023-08-01T12:47:32Z","department":[{"_id":"HeEd"}],"file_date_updated":"2023-02-02T11:01:10Z","oa_version":"Published Version","abstract":[{"lang":"eng","text":"We present criteria for establishing a triangulation of a manifold. Given a manifold M, a simplicial complex A, and a map H from the underlying space of A to M, our criteria are presented in local coordinate charts for M, and ensure that H is a homeomorphism. These criteria do not require a differentiable structure, or even an explicit metric on M. No Delaunay property of A is assumed. The result provides a triangulation guarantee for algorithms that construct a simplicial complex by working in local coordinate patches. Because the criteria are easily verified in such a setting, they are expected to be of general use."}],"month":"01","intvolume":" 69","scopus_import":"1","file":[{"file_size":582850,"date_updated":"2023-02-02T11:01:10Z","creator":"dernst","file_name":"2023_DiscreteCompGeometry_Boissonnat.pdf","date_created":"2023-02-02T11:01:10Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"46352e0ee71e460848f88685ca852681","file_id":"12488"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"publication_status":"published","volume":69,"ec_funded":1,"project":[{"name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425"},{"name":"Learning and triangulating manifolds via collapses","grant_number":"M03073","_id":"fc390959-9c52-11eb-aca3-afa58bd282b2"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"apa":"Boissonnat, J.-D., Dyer, R., Ghosh, A., & Wintraecken, M. (2023). Local criteria for triangulating general manifolds. Discrete & Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-022-00431-7","ama":"Boissonnat J-D, Dyer R, Ghosh A, Wintraecken M. Local criteria for triangulating general manifolds. Discrete & Computational Geometry. 2023;69:156-191. doi:10.1007/s00454-022-00431-7","ieee":"J.-D. Boissonnat, R. Dyer, A. Ghosh, and M. Wintraecken, “Local criteria for triangulating general manifolds,” Discrete & Computational Geometry, vol. 69. Springer Nature, pp. 156–191, 2023.","short":"J.-D. Boissonnat, R. Dyer, A. Ghosh, M. Wintraecken, Discrete & Computational Geometry 69 (2023) 156–191.","mla":"Boissonnat, Jean-Daniel, et al. “Local Criteria for Triangulating General Manifolds.” Discrete & Computational Geometry, vol. 69, Springer Nature, 2023, pp. 156–91, doi:10.1007/s00454-022-00431-7.","ista":"Boissonnat J-D, Dyer R, Ghosh A, Wintraecken M. 2023. Local criteria for triangulating general manifolds. Discrete & Computational Geometry. 69, 156–191.","chicago":"Boissonnat, Jean-Daniel, Ramsay Dyer, Arijit Ghosh, and Mathijs Wintraecken. “Local Criteria for Triangulating General Manifolds.” Discrete & Computational Geometry. Springer Nature, 2023. https://doi.org/10.1007/s00454-022-00431-7."},"title":"Local criteria for triangulating general manifolds","author":[{"first_name":"Jean-Daniel","last_name":"Boissonnat","full_name":"Boissonnat, Jean-Daniel"},{"last_name":"Dyer","full_name":"Dyer, Ramsay","first_name":"Ramsay"},{"first_name":"Arijit","full_name":"Ghosh, Arijit","last_name":"Ghosh"},{"id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","first_name":"Mathijs","last_name":"Wintraecken","full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220"}],"article_processing_charge":"No","external_id":{"isi":["000862193600001"]},"acknowledgement":"This work has been funded by the European Research Council under the European Union’s ERC Grant Agreement number 339025 GUDHI (Algorithmic Foundations of Geometric Understanding in Higher Dimensions). Arijit Ghosh is supported by Ramanujan Fellowship (No. SB/S2/RJN-064/2015). Part of this work was done when Arijit Ghosh was a Researcher at Max-Planck-Institute for Informatics, Germany, supported by the IndoGerman Max Planck Center for Computer Science (IMPECS). Mathijs Wintraecken also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411 and the Austrian Science Fund (FWF): M-3073. A part of the results described in this paper were presented at SoCG 2018 and in [3]. \r\nOpen access funding provided by the Austrian Science Fund (FWF).","publisher":"Springer Nature","quality_controlled":"1","oa":1,"day":"01","publication":"Discrete & Computational Geometry","isi":1,"has_accepted_license":"1","year":"2023","date_published":"2023-01-01T00:00:00Z","doi":"10.1007/s00454-022-00431-7","date_created":"2023-01-16T10:04:06Z","page":"156-191"},{"project":[{"grant_number":"P33367","name":"Structure and isoform diversity of the Arp2/3 complex","_id":"9B954C5C-BA93-11EA-9121-9846C619BF3A"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"short":"F. Fäßler, M. Javoor, F.K. Schur, Biochemical Society Transactions 51 (2023) 87–99.","ieee":"F. Fäßler, M. Javoor, and F. K. Schur, “Deciphering the molecular mechanisms of actin cytoskeleton regulation in cell migration using cryo-EM,” Biochemical Society Transactions, vol. 51, no. 1. Portland Press, pp. 87–99, 2023.","apa":"Fäßler, F., Javoor, M., & Schur, F. K. (2023). Deciphering the molecular mechanisms of actin cytoskeleton regulation in cell migration using cryo-EM. Biochemical Society Transactions. Portland Press. https://doi.org/10.1042/bst20220221","ama":"Fäßler F, Javoor M, Schur FK. Deciphering the molecular mechanisms of actin cytoskeleton regulation in cell migration using cryo-EM. Biochemical Society Transactions. 2023;51(1):87-99. doi:10.1042/bst20220221","mla":"Fäßler, Florian, et al. “Deciphering the Molecular Mechanisms of Actin Cytoskeleton Regulation in Cell Migration Using Cryo-EM.” Biochemical Society Transactions, vol. 51, no. 1, Portland Press, 2023, pp. 87–99, doi:10.1042/bst20220221.","ista":"Fäßler F, Javoor M, Schur FK. 2023. Deciphering the molecular mechanisms of actin cytoskeleton regulation in cell migration using cryo-EM. Biochemical Society Transactions. 51(1), 87–99.","chicago":"Fäßler, Florian, Manjunath Javoor, and Florian KM Schur. “Deciphering the Molecular Mechanisms of Actin Cytoskeleton Regulation in Cell Migration Using Cryo-EM.” Biochemical Society Transactions. Portland Press, 2023. https://doi.org/10.1042/bst20220221."},"title":"Deciphering the molecular mechanisms of actin cytoskeleton regulation in cell migration using cryo-EM","author":[{"orcid":"0000-0001-7149-769X","full_name":"Fäßler, Florian","last_name":"Fäßler","first_name":"Florian","id":"404F5528-F248-11E8-B48F-1D18A9856A87"},{"id":"305ab18b-dc7d-11ea-9b2f-b58195228ea2","first_name":"Manjunath","last_name":"Javoor","full_name":"Javoor, Manjunath"},{"id":"48AD8942-F248-11E8-B48F-1D18A9856A87","first_name":"Florian KM","full_name":"Schur, Florian KM","orcid":"0000-0003-4790-8078","last_name":"Schur"}],"article_processing_charge":"No","external_id":{"isi":["000926043100001"]},"acknowledgement":"We apologize for not being able to mention and cite additional excellent work that would have fit the scope of this review, due to space restraints. We thank Jesse Hansen for comments on the manuscript. We acknowledge support from the Austrian Science Fund (FWF): P33367 and the Institute of Science and Technology Austria.","quality_controlled":"1","publisher":"Portland Press","oa":1,"day":"01","publication":"Biochemical Society Transactions","isi":1,"has_accepted_license":"1","year":"2023","doi":"10.1042/bst20220221","date_published":"2023-02-01T00:00:00Z","date_created":"2023-01-27T10:08:19Z","page":"87-99","_id":"12421","status":"public","keyword":["Biochemistry"],"type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ddc":["570"],"date_updated":"2023-08-01T12:55:32Z","file_date_updated":"2023-03-16T07:58:16Z","department":[{"_id":"FlSc"}],"oa_version":"Published Version","abstract":[{"lang":"eng","text":"The actin cytoskeleton plays a key role in cell migration and cellular morphodynamics in most eukaryotes. The ability of the actin cytoskeleton to assemble and disassemble in a spatiotemporally controlled manner allows it to form higher-order structures, which can generate forces required for a cell to explore and navigate through its environment. It is regulated not only via a complex synergistic and competitive interplay between actin-binding proteins (ABP), but also by filament biochemistry and filament geometry. The lack of structural insights into how geometry and ABPs regulate the actin cytoskeleton limits our understanding of the molecular mechanisms that define actin cytoskeleton remodeling and, in turn, impact emerging cell migration characteristics. With the advent of cryo-electron microscopy (cryo-EM) and advanced computational methods, it is now possible to define these molecular mechanisms involving actin and its interactors at both atomic and ultra-structural levels in vitro and in cellulo. In this review, we will provide an overview of the available cryo-EM methods, applicable to further our understanding of the actin cytoskeleton, specifically in the context of cell migration. We will discuss how these methods have been employed to elucidate ABP- and geometry-defined regulatory mechanisms in initiating, maintaining, and disassembling cellular actin networks in migratory protrusions."}],"month":"02","intvolume":" 51","scopus_import":"1","file":[{"file_size":10045006,"date_updated":"2023-03-16T07:58:16Z","creator":"dernst","file_name":"2023_BioChemicalSocietyTransactions_Faessler.pdf","date_created":"2023-03-16T07:58:16Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"4e7069845e3dad22bb44fb71ec624c60","file_id":"12728"}],"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1470-8752"],"issn":["0300-5127"]},"publication_status":"published","volume":51,"issue":"1"},{"date_created":"2023-01-08T23:00:53Z","date_published":"2023-01-10T00:00:00Z","doi":"10.1017/jfm.2022.1001","publication":"Journal of Fluid Mechanics","day":"10","year":"2023","has_accepted_license":"1","isi":1,"oa":1,"quality_controlled":"1","publisher":"Cambridge University Press","acknowledgement":"E.M. acknowledges funding from the ISTplus fellowship programme. G.Y. and B.H. acknowledge\r\na grant from the Simons Foundation (662960, BH).","title":"Symmetry-reduced dynamic mode decomposition of near-wall turbulence","article_processing_charge":"Yes (via OA deal)","external_id":{"isi":["000903336600001"],"arxiv":["2101.07516"]},"author":[{"first_name":"Elena","id":"0BE7553A-1004-11EA-B805-18983DDC885E","last_name":"Marensi","full_name":"Marensi, Elena"},{"first_name":"Gökhan","id":"66E74FA2-D8BF-11E9-8249-8DE2E5697425","full_name":"Yalniz, Gökhan","orcid":"0000-0002-8490-9312","last_name":"Yalniz"},{"full_name":"Hof, Björn","orcid":"0000-0003-2057-2754","last_name":"Hof","first_name":"Björn","id":"3A374330-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Budanur","full_name":"Budanur, Nazmi B","orcid":"0000-0003-0423-5010","id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","first_name":"Nazmi B"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"ista":"Marensi E, Yalniz G, Hof B, Budanur NB. 2023. Symmetry-reduced dynamic mode decomposition of near-wall turbulence. Journal of Fluid Mechanics. 954, A10.","chicago":"Marensi, Elena, Gökhan Yalniz, Björn Hof, and Nazmi B Budanur. “Symmetry-Reduced Dynamic Mode Decomposition of near-Wall Turbulence.” Journal of Fluid Mechanics. Cambridge University Press, 2023. https://doi.org/10.1017/jfm.2022.1001.","ieee":"E. Marensi, G. Yalniz, B. Hof, and N. B. Budanur, “Symmetry-reduced dynamic mode decomposition of near-wall turbulence,” Journal of Fluid Mechanics, vol. 954. Cambridge University Press, 2023.","short":"E. Marensi, G. Yalniz, B. Hof, N.B. Budanur, Journal of Fluid Mechanics 954 (2023).","ama":"Marensi E, Yalniz G, Hof B, Budanur NB. Symmetry-reduced dynamic mode decomposition of near-wall turbulence. Journal of Fluid Mechanics. 2023;954. doi:10.1017/jfm.2022.1001","apa":"Marensi, E., Yalniz, G., Hof, B., & Budanur, N. B. (2023). Symmetry-reduced dynamic mode decomposition of near-wall turbulence. Journal of Fluid Mechanics. Cambridge University Press. https://doi.org/10.1017/jfm.2022.1001","mla":"Marensi, Elena, et al. “Symmetry-Reduced Dynamic Mode Decomposition of near-Wall Turbulence.” Journal of Fluid Mechanics, vol. 954, A10, Cambridge University Press, 2023, doi:10.1017/jfm.2022.1001."},"project":[{"grant_number":"662960","name":"Revisiting the Turbulence Problem Using Statistical Mechanics: Experimental Studies on Transitional and Turbulent Flows","_id":"238598C6-32DE-11EA-91FC-C7463DDC885E"}],"article_number":"A10","volume":954,"language":[{"iso":"eng"}],"file":[{"date_created":"2023-02-02T12:34:54Z","file_name":"2023_JourFluidMechanics_Marensi.pdf","date_updated":"2023-02-02T12:34:54Z","file_size":1931647,"creator":"dernst","file_id":"12489","checksum":"9224f987caefe5dd85a70814d3cce65c","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"publication_status":"published","publication_identifier":{"eissn":["1469-7645"],"issn":["0022-1120"]},"intvolume":" 954","month":"01","scopus_import":"1","oa_version":"Published Version","abstract":[{"text":"Data-driven dimensionality reduction methods such as proper orthogonal decomposition and dynamic mode decomposition have proven to be useful for exploring complex phenomena within fluid dynamics and beyond. A well-known challenge for these techniques is posed by the continuous symmetries, e.g. translations and rotations, of the system under consideration, as drifts in the data dominate the modal expansions without providing an insight into the dynamics of the problem. In the present study, we address this issue for fluid flows in rectangular channels by formulating a continuous symmetry reduction method that eliminates the translations in the streamwise and spanwise directions simultaneously. We demonstrate our method by computing the symmetry-reduced dynamic mode decomposition (SRDMD) of sliding windows of data obtained from the transitional plane-Couette and turbulent plane-Poiseuille flow simulations. In the former setting, SRDMD captures the dynamics in the vicinity of the invariant solutions with translation symmetries, i.e. travelling waves and relative periodic orbits, whereas in the latter, our calculations reveal episodes of turbulent time evolution that can be approximated by a low-dimensional linear expansion.","lang":"eng"}],"file_date_updated":"2023-02-02T12:34:54Z","department":[{"_id":"BjHo"}],"ddc":["530"],"date_updated":"2023-08-01T12:53:23Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","_id":"12105"},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"chicago":"Bolnick, Daniel I., Amanda K. Hund, Patrik Nosil, Foen Peng, Mark Ravinet, Sean Stankowski, Swapna Subramanian, Jochen B.W. Wolf, and Roman Yukilevich. “A Multivariate View of the Speciation Continuum.” Evolution: International Journal of Organic Evolution. Oxford University Press, 2023. https://doi.org/10.1093/evolut/qpac004.","ista":"Bolnick DI, Hund AK, Nosil P, Peng F, Ravinet M, Stankowski S, Subramanian S, Wolf JBW, Yukilevich R. 2023. A multivariate view of the speciation continuum. Evolution: International journal of organic evolution. 77(1), 318–328.","mla":"Bolnick, Daniel I., et al. “A Multivariate View of the Speciation Continuum.” Evolution: International Journal of Organic Evolution, vol. 77, no. 1, Oxford University Press, 2023, pp. 318–28, doi:10.1093/evolut/qpac004.","ieee":"D. I. Bolnick et al., “A multivariate view of the speciation continuum,” Evolution: International journal of organic evolution, vol. 77, no. 1. Oxford University Press, pp. 318–328, 2023.","short":"D.I. Bolnick, A.K. Hund, P. Nosil, F. Peng, M. Ravinet, S. Stankowski, S. Subramanian, J.B.W. Wolf, R. Yukilevich, Evolution: International Journal of Organic Evolution 77 (2023) 318–328.","ama":"Bolnick DI, Hund AK, Nosil P, et al. A multivariate view of the speciation continuum. Evolution: International journal of organic evolution. 2023;77(1):318-328. doi:10.1093/evolut/qpac004","apa":"Bolnick, D. I., Hund, A. K., Nosil, P., Peng, F., Ravinet, M., Stankowski, S., … Yukilevich, R. (2023). A multivariate view of the speciation continuum. Evolution: International Journal of Organic Evolution. Oxford University Press. https://doi.org/10.1093/evolut/qpac004"},"title":"A multivariate view of the speciation continuum","author":[{"first_name":"Daniel I.","full_name":"Bolnick, Daniel I.","last_name":"Bolnick"},{"last_name":"Hund","full_name":"Hund, Amanda K.","first_name":"Amanda K."},{"first_name":"Patrik","full_name":"Nosil, Patrik","last_name":"Nosil"},{"first_name":"Foen","full_name":"Peng, Foen","last_name":"Peng"},{"full_name":"Ravinet, Mark","last_name":"Ravinet","first_name":"Mark"},{"first_name":"Sean","id":"43161670-5719-11EA-8025-FABC3DDC885E","full_name":"Stankowski, Sean","last_name":"Stankowski"},{"full_name":"Subramanian, Swapna","last_name":"Subramanian","first_name":"Swapna"},{"full_name":"Wolf, Jochen B.W.","last_name":"Wolf","first_name":"Jochen B.W."},{"last_name":"Yukilevich","full_name":"Yukilevich, Roman","first_name":"Roman"}],"article_processing_charge":"No","external_id":{"isi":["001021686300024"],"pmid":["36622661"]},"day":"01","publication":"Evolution: International journal of organic evolution","isi":1,"year":"2023","doi":"10.1093/evolut/qpac004","date_published":"2023-01-01T00:00:00Z","date_created":"2023-02-05T23:00:59Z","page":"318-328","acknowledgement":"The authors of this article were supported by LMU Munich (J.B.W.W.), a James S. McDonnell Foundation postdoctoral fellowship (A.K.H.). P.N. received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant agreement No. 770826 EE-Dynamics).\r\nWe thank participants in the 2019 Gordon Conference on Speciation for the extensive conversation on this topic. Thanks to Dan Funk for providing permission to use data from Funk et al. 2006, and for comments on the manuscript.","quality_controlled":"1","publisher":"Oxford University Press","oa":1,"date_updated":"2023-08-01T12:58:30Z","department":[{"_id":"NiBa"}],"_id":"12514","status":"public","type":"journal_article","article_type":"original","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1558-5646"]},"publication_status":"published","volume":77,"issue":"1","oa_version":"Published Version","pmid":1,"abstract":[{"text":"The concept of a “speciation continuum” has gained popularity in recent decades. It emphasizes speciation as a continuous process that may be studied by comparing contemporary population pairs that show differing levels of divergence. In their recent perspective article in Evolution, Stankowski and Ravinet provided a valuable service by formally defining the speciation continuum as a continuum of reproductive isolation, based on opinions gathered from a survey of speciation researchers. While we agree that the speciation continuum has been a useful concept to advance the understanding of the speciation process, some intrinsic limitations exist. Here, we advocate for a multivariate extension, the speciation hypercube, first proposed by Dieckmann et al. in 2004, but rarely used since. We extend the idea of the speciation cube and suggest it has strong conceptual and practical advantages over a one-dimensional model. We illustrate how the speciation hypercube can be used to visualize and compare different speciation trajectories, providing new insights into the processes and mechanisms of speciation. A key strength of the speciation hypercube is that it provides a unifying framework for speciation research, as it allows questions from apparently disparate subfields to be addressed in a single conceptual model.","lang":"eng"}],"month":"01","intvolume":" 77","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1093/evolut/qpac004"}]},{"oa":1,"quality_controlled":"1","publisher":"Institute of Electrical and Electronics Engineers","year":"2023","has_accepted_license":"1","isi":1,"publication":"2022 IEEE International Conference on Data Mining Workshops","day":"08","date_created":"2023-02-14T07:56:21Z","doi":"10.1109/icdmw58026.2022.00093","date_published":"2023-02-08T00:00:00Z","article_number":"00093","citation":{"ieee":"M. Forghani, C. Claramunt, F. Karimipour, and G. Heiler, “Visual analytics of mobility network changes observed using mobile phone data during COVID-19 pandemic,” in 2022 IEEE International Conference on Data Mining Workshops, Orlando, FL, United States, 2023.","short":"M. Forghani, C. Claramunt, F. Karimipour, G. Heiler, in:, 2022 IEEE International Conference on Data Mining Workshops, Institute of Electrical and Electronics Engineers, 2023.","apa":"Forghani, M., Claramunt, C., Karimipour, F., & Heiler, G. (2023). Visual analytics of mobility network changes observed using mobile phone data during COVID-19 pandemic. In 2022 IEEE International Conference on Data Mining Workshops. Orlando, FL, United States: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/icdmw58026.2022.00093","ama":"Forghani M, Claramunt C, Karimipour F, Heiler G. Visual analytics of mobility network changes observed using mobile phone data during COVID-19 pandemic. In: 2022 IEEE International Conference on Data Mining Workshops. Institute of Electrical and Electronics Engineers; 2023. doi:10.1109/icdmw58026.2022.00093","mla":"Forghani, Mohammad, et al. “Visual Analytics of Mobility Network Changes Observed Using Mobile Phone Data during COVID-19 Pandemic.” 2022 IEEE International Conference on Data Mining Workshops, 00093, Institute of Electrical and Electronics Engineers, 2023, doi:10.1109/icdmw58026.2022.00093.","ista":"Forghani M, Claramunt C, Karimipour F, Heiler G. 2023. Visual analytics of mobility network changes observed using mobile phone data during COVID-19 pandemic. 2022 IEEE International Conference on Data Mining Workshops. ICDMW: Conference on Data Mining Workshops, 00093.","chicago":"Forghani, Mohammad, Christophe Claramunt, Farid Karimipour, and Georg Heiler. “Visual Analytics of Mobility Network Changes Observed Using Mobile Phone Data during COVID-19 Pandemic.” In 2022 IEEE International Conference on Data Mining Workshops. Institute of Electrical and Electronics Engineers, 2023. https://doi.org/10.1109/icdmw58026.2022.00093."},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","external_id":{"isi":["000971492200145"]},"article_processing_charge":"No","author":[{"last_name":"Forghani","full_name":"Forghani, Mohammad","first_name":"Mohammad"},{"first_name":"Christophe","last_name":"Claramunt","full_name":"Claramunt, Christophe"},{"orcid":"0000-0001-6746-4174","full_name":"Karimipour, Farid","last_name":"Karimipour","first_name":"Farid","id":"2A2BCDC4-CF62-11E9-BE5E-3B1EE6697425"},{"full_name":"Heiler, Georg","last_name":"Heiler","first_name":"Georg"}],"title":"Visual analytics of mobility network changes observed using mobile phone data during COVID-19 pandemic","abstract":[{"lang":"eng","text":"The limited exchange between human communities is a key factor in preventing the spread of COVID-19. This paper introduces a digital framework that combines an integration of real mobility data at the country scale with a series of modeling techniques and visual capabilities that highlight mobility patterns before and during the pandemic. The findings not only significantly exhibit mobility trends and different degrees of similarities at regional and local levels but also provide potential insight into the emergence of a pandemic on human behavior patterns and their likely socio-economic impacts."}],"oa_version":"Submitted Version","month":"02","publication_status":"published","publication_identifier":{"eisbn":["9798350346091"],"eissn":["2375-9259"]},"language":[{"iso":"eng"}],"file":[{"date_created":"2023-02-14T07:58:26Z","file_name":"Visual Analysis_Mobility_COVID19 - SocDM2022.pdf","creator":"fkarimip","date_updated":"2023-02-14T07:58:26Z","file_size":1183339,"checksum":"c253bee25e6dfe484f96662daa119cb6","file_id":"12549","success":1,"access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"_id":"12548","conference":{"start_date":"2022-11-28","location":"Orlando, FL, United States","end_date":"2022-12-01","name":"ICDMW: Conference on Data Mining Workshops"},"type":"conference","status":"public","date_updated":"2023-08-01T13:15:48Z","ddc":["600"],"file_date_updated":"2023-02-14T07:58:26Z","department":[{"_id":"HeEd"}]},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"apa":"Krokhin, A., Opršal, J., Wrochna, M., & Živný, S. (2023). Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/20m1378223","ama":"Krokhin A, Opršal J, Wrochna M, Živný S. Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. 2023;52(1):38-79. doi:10.1137/20m1378223","short":"A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.","ieee":"A. Krokhin, J. Opršal, M. Wrochna, and S. Živný, “Topology and adjunction in promise constraint satisfaction,” SIAM Journal on Computing, vol. 52, no. 1. Society for Industrial & Applied Mathematics, pp. 38–79, 2023.","mla":"Krokhin, Andrei, et al. “Topology and Adjunction in Promise Constraint Satisfaction.” SIAM Journal on Computing, vol. 52, no. 1, Society for Industrial & Applied Mathematics, 2023, pp. 38–79, doi:10.1137/20m1378223.","ista":"Krokhin A, Opršal J, Wrochna M, Živný S. 2023. Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. 52(1), 38–79.","chicago":"Krokhin, Andrei, Jakub Opršal, Marcin Wrochna, and Stanislav Živný. “Topology and Adjunction in Promise Constraint Satisfaction.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics, 2023. https://doi.org/10.1137/20m1378223."},"title":"Topology and adjunction in promise constraint satisfaction","external_id":{"arxiv":["2003.11351"],"isi":["000955000000001"]},"article_processing_charge":"No","author":[{"first_name":"Andrei","full_name":"Krokhin, Andrei","last_name":"Krokhin"},{"id":"ec596741-c539-11ec-b829-c79322a91242","first_name":"Jakub","last_name":"Opršal","orcid":"0000-0003-1245-3456","full_name":"Opršal, Jakub"},{"full_name":"Wrochna, Marcin","last_name":"Wrochna","first_name":"Marcin"},{"first_name":"Stanislav","full_name":"Živný, Stanislav","last_name":"Živný"}],"project":[{"name":"IST-BRIDGE: International postdoctoral program","grant_number":"101034413","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","call_identifier":"H2020"}],"publication":"SIAM Journal on Computing","day":"01","year":"2023","isi":1,"date_created":"2023-02-16T07:03:52Z","date_published":"2023-01-01T00:00:00Z","doi":"10.1137/20m1378223","page":"38-79","acknowledgement":"Andrei Krokhin and Jakub Opršal were supported by the UK EPSRC grant EP/R034516/1. Jakub Opršal has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No 101034413. Stanislav Živný was supported by a Royal Society University Research Fellowship. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 714532). The paper re\u001eects only the authors’ views and not the views of the ERC or the European Commission. ","oa":1,"publisher":"Society for Industrial & Applied Mathematics","quality_controlled":"1","date_updated":"2023-08-01T13:11:30Z","department":[{"_id":"UlWa"}],"_id":"12563","keyword":["General Mathematics","General Computer Science"],"status":"public","article_type":"original","type":"journal_article","language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["0097-5397"],"eissn":["1095-7111"]},"ec_funded":1,"issue":"1","volume":52,"oa_version":"Preprint","abstract":[{"lang":"eng","text":"he approximate graph coloring problem, whose complexity is unresolved in most cases, concerns finding a c-coloring of a graph that is promised to be k-colorable, where c≥k. This problem naturally generalizes to promise graph homomorphism problems and further to promise constraint satisfaction problems. The complexity of these problems has recently been studied through an algebraic approach. In this paper, we introduce two new techniques to analyze the complexity of promise CSPs: one is based on topology and the other on adjunction. We apply these techniques, together with the previously introduced algebraic approach, to obtain new unconditional NP-hardness results for a significant class of approximate graph coloring and promise graph homomorphism problems."}],"intvolume":" 52","month":"01","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2003.11351","open_access":"1"}],"scopus_import":"1"},{"_id":"12545","article_type":"original","type":"journal_article","status":"public","date_updated":"2023-08-01T13:09:45Z","department":[{"_id":"GradSch"}],"abstract":[{"text":"We study active surface wetting using a minimal model of bacteria that takes into account the intrinsic motility diversity of living matter. A mixture of “fast” and “slow” self-propelled Brownian particles is considered in the presence of a wall. The evolution of the wetting layer thickness shows an overshoot before stationarity and its composition evolves in two stages, equilibrating after a slow elimination of excess particles. Nonmonotonic evolutions are shown to arise from delayed avalanches towards the dilute phase combined with the emergence of a transient particle front.","lang":"eng"}],"oa_version":"Preprint","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2301.01856","open_access":"1"}],"scopus_import":"1","intvolume":" 107","month":"01","publication_status":"published","publication_identifier":{"issn":["2470-0045"],"eissn":["2470-0053"]},"language":[{"iso":"eng"}],"volume":107,"issue":"1","article_number":"014608","citation":{"apa":"Rojas Vega, M. N., De Castro, P., & Soto, R. (2023). Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. American Physical Society. https://doi.org/10.1103/PhysRevE.107.014608","ama":"Rojas Vega MN, De Castro P, Soto R. Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. 2023;107(1). doi:10.1103/PhysRevE.107.014608","short":"M.N. Rojas Vega, P. De Castro, R. Soto, Physical Review E 107 (2023).","ieee":"M. N. Rojas Vega, P. De Castro, and R. Soto, “Wetting dynamics by mixtures of fast and slow self-propelled particles,” Physical Review E, vol. 107, no. 1. American Physical Society, 2023.","mla":"Rojas Vega, Mauricio Nicolas, et al. “Wetting Dynamics by Mixtures of Fast and Slow Self-Propelled Particles.” Physical Review E, vol. 107, no. 1, 014608, American Physical Society, 2023, doi:10.1103/PhysRevE.107.014608.","ista":"Rojas Vega MN, De Castro P, Soto R. 2023. Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. 107(1), 014608.","chicago":"Rojas Vega, Mauricio Nicolas, Pablo De Castro, and Rodrigo Soto. “Wetting Dynamics by Mixtures of Fast and Slow Self-Propelled Particles.” Physical Review E. American Physical Society, 2023. https://doi.org/10.1103/PhysRevE.107.014608."},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","external_id":{"arxiv":["2301.01856"],"isi":["000963909800006"]},"article_processing_charge":"No","author":[{"first_name":"Mauricio Nicolas","id":"441e7207-f91f-11ec-b67c-9e6fe3d8fd6d","last_name":"Rojas Vega","full_name":"Rojas Vega, Mauricio Nicolas"},{"last_name":"De Castro","full_name":"De Castro, Pablo","first_name":"Pablo"},{"first_name":"Rodrigo","full_name":"Soto, Rodrigo","last_name":"Soto"}],"title":"Wetting dynamics by mixtures of fast and slow self-propelled particles","acknowledgement":"MR-V and RS are supported by Fondecyt Grant No. 1220536 and ANID – Millennium Science Initiative Program – NCN19 170D, Chile. PdC is supported by grant #2021/10139-2, Sao Paulo Research Foundation (FAPESP), Brazil.","oa":1,"quality_controlled":"1","publisher":"American Physical Society","year":"2023","isi":1,"publication":"Physical Review E","day":"24","date_created":"2023-02-12T23:00:59Z","date_published":"2023-01-24T00:00:00Z","doi":"10.1103/PhysRevE.107.014608"},{"department":[{"_id":"TiBr"}],"date_updated":"2023-08-01T13:03:32Z","type":"journal_article","article_type":"original","status":"public","_id":"12427","issue":"3","volume":151,"publication_status":"published","publication_identifier":{"eissn":["1088-6826"],"issn":["0002-9939"]},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://hal.science/hal-03013498/","open_access":"1"}],"scopus_import":"1","intvolume":" 151","month":"01","abstract":[{"text":"Let k be a number field and X a smooth, geometrically integral quasi-projective variety over k. For any linear algebraic group G over k and any G-torsor g : Z → X, we observe that if the étale-Brauer obstruction is the only one for strong approximation off a finite set of places S for all twists of Z by elements in H^1(k, G), then the étale-Brauer obstruction is the only one for strong approximation off a finite set of places S for X. As an application, we show that any homogeneous space of the form G/H with G a connected linear algebraic group over k satisfies strong approximation off the infinite places with étale-Brauer obstruction, under some compactness assumptions when k is totally real. We also prove more refined strong approximation results for homogeneous spaces of the form G/H with G semisimple simply connected and H finite, using the theory of torsors and descent.","lang":"eng"}],"oa_version":"Preprint","external_id":{"isi":["000898440000001"]},"article_processing_charge":"No","author":[{"last_name":"Balestrieri","full_name":"Balestrieri, Francesca","id":"3ACCD756-F248-11E8-B48F-1D18A9856A87","first_name":"Francesca"}],"title":"Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups","citation":{"chicago":"Balestrieri, Francesca. “Some Remarks on Strong Approximation and Applications to Homogeneous Spaces of Linear Algebraic Groups.” Proceedings of the American Mathematical Society. American Mathematical Society, 2023. https://doi.org/10.1090/proc/15239.","ista":"Balestrieri F. 2023. Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. 151(3), 907–914.","mla":"Balestrieri, Francesca. “Some Remarks on Strong Approximation and Applications to Homogeneous Spaces of Linear Algebraic Groups.” Proceedings of the American Mathematical Society, vol. 151, no. 3, American Mathematical Society, 2023, pp. 907–14, doi:10.1090/proc/15239.","short":"F. Balestrieri, Proceedings of the American Mathematical Society 151 (2023) 907–914.","ieee":"F. Balestrieri, “Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups,” Proceedings of the American Mathematical Society, vol. 151, no. 3. American Mathematical Society, pp. 907–914, 2023.","apa":"Balestrieri, F. (2023). Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/proc/15239","ama":"Balestrieri F. Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. 2023;151(3):907-914. doi:10.1090/proc/15239"},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","page":"907-914","date_created":"2023-01-29T23:00:58Z","doi":"10.1090/proc/15239","date_published":"2023-01-01T00:00:00Z","year":"2023","isi":1,"publication":"Proceedings of the American Mathematical Society","day":"01","oa":1,"quality_controlled":"1","publisher":"American Mathematical Society"},{"doi":"10.3390/ijms24032128","date_published":"2023-01-21T00:00:00Z","date_created":"2023-02-19T23:00:56Z","day":"21","publication":"International Journal of Molecular Sciences","has_accepted_license":"1","isi":1,"year":"2023","publisher":"MDPI","quality_controlled":"1","oa":1,"acknowledgement":"This work has been supported by funding of the German Research Foundation (Deutsche Forschungsgemeinschaft [DFG], CRC 166, Project B06 to M.H. and A.-L.S., FOR 3004 SYNABS P1 to M.H.) and by the Interdisciplinary Clinical Research Center (IZKF) Würzburg (Z-3/69 to M.M.P., N-229 to M.H. and A.-L.S.). A.M. is funded by the University of Leipzig Clinician Scientist Program.","title":"Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation","author":[{"first_name":"Achmed","full_name":"Mrestani, Achmed","last_name":"Mrestani"},{"first_name":"Katharina","id":"39302e62-fcfc-11ec-8196-8b01447dbd3d","last_name":"Lichter","full_name":"Lichter, Katharina"},{"first_name":"Anna Leena","last_name":"Sirén","full_name":"Sirén, Anna Leena"},{"last_name":"Heckmann","full_name":"Heckmann, Manfred","first_name":"Manfred"},{"first_name":"Mila M.","last_name":"Paul","full_name":"Paul, Mila M."},{"first_name":"Martin","last_name":"Pauli","full_name":"Pauli, Martin"}],"external_id":{"isi":["000930324700001"]},"article_processing_charge":"No","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"ista":"Mrestani A, Lichter K, Sirén AL, Heckmann M, Paul MM, Pauli M. 2023. Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. 24(3), 2128.","chicago":"Mrestani, Achmed, Katharina Lichter, Anna Leena Sirén, Manfred Heckmann, Mila M. Paul, and Martin Pauli. “Single-Molecule Localization Microscopy of Presynaptic Active Zones in Drosophila Melanogaster after Rapid Cryofixation.” International Journal of Molecular Sciences. MDPI, 2023. https://doi.org/10.3390/ijms24032128.","ama":"Mrestani A, Lichter K, Sirén AL, Heckmann M, Paul MM, Pauli M. Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. 2023;24(3). doi:10.3390/ijms24032128","apa":"Mrestani, A., Lichter, K., Sirén, A. L., Heckmann, M., Paul, M. M., & Pauli, M. (2023). Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. MDPI. https://doi.org/10.3390/ijms24032128","short":"A. Mrestani, K. Lichter, A.L. Sirén, M. Heckmann, M.M. Paul, M. Pauli, International Journal of Molecular Sciences 24 (2023).","ieee":"A. Mrestani, K. Lichter, A. L. Sirén, M. Heckmann, M. M. Paul, and M. Pauli, “Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation,” International Journal of Molecular Sciences, vol. 24, no. 3. MDPI, 2023.","mla":"Mrestani, Achmed, et al. “Single-Molecule Localization Microscopy of Presynaptic Active Zones in Drosophila Melanogaster after Rapid Cryofixation.” International Journal of Molecular Sciences, vol. 24, no. 3, 2128, MDPI, 2023, doi:10.3390/ijms24032128."},"article_number":"2128","issue":"3","volume":24,"file":[{"file_size":2823025,"date_updated":"2023-02-20T07:09:27Z","creator":"dernst","file_name":"2023_IJMS_Mrestani.pdf","date_created":"2023-02-20T07:09:27Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"69a35dcd3e0249f902ab881b06ee2e58","file_id":"12569"}],"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1422-0067"]},"publication_status":"published","month":"01","intvolume":" 24","scopus_import":"1","oa_version":"Published Version","abstract":[{"text":"Single-molecule localization microscopy (SMLM) greatly advances structural studies of diverse biological tissues. For example, presynaptic active zone (AZ) nanotopology is resolved in increasing detail. Immunofluorescence imaging of AZ proteins usually relies on epitope preservation using aldehyde-based immunocompetent fixation. Cryofixation techniques, such as high-pressure freezing (HPF) and freeze substitution (FS), are widely used for ultrastructural studies of presynaptic architecture in electron microscopy (EM). HPF/FS demonstrated nearer-to-native preservation of AZ ultrastructure, e.g., by facilitating single filamentous structures. Here, we present a protocol combining the advantages of HPF/FS and direct stochastic optical reconstruction microscopy (dSTORM) to quantify nanotopology of the AZ scaffold protein Bruchpilot (Brp) at neuromuscular junctions (NMJs) of Drosophila melanogaster. Using this standardized model, we tested for preservation of Brp clusters in different FS protocols compared to classical aldehyde fixation. In HPF/FS samples, presynaptic boutons were structurally well preserved with ~22% smaller Brp clusters that allowed quantification of subcluster topology. In summary, we established a standardized near-to-native preparation and immunohistochemistry protocol for SMLM analyses of AZ protein clusters in a defined model synapse. Our protocol could be adapted to study protein arrangements at single-molecule resolution in other intact tissue preparations.","lang":"eng"}],"department":[{"_id":"PeJo"}],"file_date_updated":"2023-02-20T07:09:27Z","ddc":["570"],"date_updated":"2023-08-01T13:16:36Z","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"_id":"12567"},{"article_number":"113733","project":[{"name":"Elastic Coordination for Scalable Machine Learning","grant_number":"805223","_id":"268A44D6-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"H2020","_id":"26A5D39A-B435-11E9-9278-68D0E5697425","grant_number":"840605","name":"Coordination in constrained and natural distributed systems"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"chicago":"Alistarh, Dan-Adrian, Faith Ellen, and Joel Rybicki. “Wait-Free Approximate Agreement on Graphs.” Theoretical Computer Science. Elsevier, 2023. https://doi.org/10.1016/j.tcs.2023.113733.","ista":"Alistarh D-A, Ellen F, Rybicki J. 2023. Wait-free approximate agreement on graphs. Theoretical Computer Science. 948(2), 113733.","mla":"Alistarh, Dan-Adrian, et al. “Wait-Free Approximate Agreement on Graphs.” Theoretical Computer Science, vol. 948, no. 2, 113733, Elsevier, 2023, doi:10.1016/j.tcs.2023.113733.","ama":"Alistarh D-A, Ellen F, Rybicki J. Wait-free approximate agreement on graphs. Theoretical Computer Science. 2023;948(2). doi:10.1016/j.tcs.2023.113733","apa":"Alistarh, D.-A., Ellen, F., & Rybicki, J. (2023). Wait-free approximate agreement on graphs. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/j.tcs.2023.113733","short":"D.-A. Alistarh, F. Ellen, J. Rybicki, Theoretical Computer Science 948 (2023).","ieee":"D.-A. Alistarh, F. Ellen, and J. Rybicki, “Wait-free approximate agreement on graphs,” Theoretical Computer Science, vol. 948, no. 2. Elsevier, 2023."},"title":"Wait-free approximate agreement on graphs","author":[{"last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian"},{"first_name":"Faith","last_name":"Ellen","full_name":"Ellen, Faith"},{"first_name":"Joel","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6432-6646","full_name":"Rybicki, Joel","last_name":"Rybicki"}],"external_id":{"isi":["000934262700001"]},"article_processing_charge":"Yes (via OA deal)","acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 805223 ScaleML) and under the Marie Skłodowska-Curie grant agreement No. 840605 and from the Natural Sciences and Engineering Research Council of Canada grant RGPIN-2020-04178. Part of this work was done while Faith Ellen was visiting IST Austria.","quality_controlled":"1","publisher":"Elsevier","oa":1,"day":"28","publication":"Theoretical Computer Science","isi":1,"has_accepted_license":"1","year":"2023","date_published":"2023-02-28T00:00:00Z","doi":"10.1016/j.tcs.2023.113733","date_created":"2023-02-19T23:00:55Z","_id":"12566","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ddc":["000"],"date_updated":"2023-08-01T13:17:20Z","department":[{"_id":"DaAl"}],"file_date_updated":"2023-02-20T07:30:20Z","oa_version":"Published Version","abstract":[{"text":"Approximate agreement is one of the few variants of consensus that can be solved in a wait-free manner in asynchronous systems where processes communicate by reading and writing to shared memory. In this work, we consider a natural generalisation of approximate agreement on arbitrary undirected connected graphs. Each process is given a node of the graph as input and, if non-faulty, must output a node such that\r\n– all the outputs are within distance 1 of one another, and\r\n– each output value lies on a shortest path between two input values.\r\nFrom prior work, it is known that there is no wait-free algorithm among processes for this problem on any cycle of length , by reduction from 2-set agreement (Castañeda et al., 2018).\r\n\r\nIn this work, we investigate the solvability of this task on general graphs. We give a new, direct proof of the impossibility of approximate agreement on cycles of length , via a generalisation of Sperner's Lemma to convex polygons. We also extend the reduction from 2-set agreement to a larger class of graphs, showing that approximate agreement on these graphs is unsolvable. On the positive side, we present a wait-free algorithm for a different class of graphs, which properly contains the class of chordal graphs.","lang":"eng"}],"month":"02","intvolume":" 948","scopus_import":"1","file":[{"creator":"dernst","file_size":602333,"date_updated":"2023-02-20T07:30:20Z","file_name":"2023_TheoreticalCompScience_Alistarh.pdf","date_created":"2023-02-20T07:30:20Z","relation":"main_file","access_level":"open_access","content_type":"application/pdf","success":1,"file_id":"12570","checksum":"b27c5290f2f1500c403494364ee39c9f"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0304-3975"]},"publication_status":"published","issue":"2","volume":948,"ec_funded":1}]