[{"date_updated":"2026-04-03T09:31:17Z","date_created":"2020-09-17T10:53:00Z","oa":1,"citation":{"ama":"Ojavee SE, Kousathanas A, Trejo Banos D, et al. Genomic architecture and prediction of censored time-to-event phenotypes with a Bayesian genome-wide analysis. <i>Nature Communications</i>. 2021;12(1). doi:<a href=\"https://doi.org/10.1038/s41467-021-22538-w\">10.1038/s41467-021-22538-w</a>","ieee":"S. E. Ojavee <i>et al.</i>, “Genomic architecture and prediction of censored time-to-event phenotypes with a Bayesian genome-wide analysis,” <i>Nature Communications</i>, vol. 12, no. 1. Nature Research, 2021.","mla":"Ojavee, Sven E., et al. “Genomic Architecture and Prediction of Censored Time-to-Event Phenotypes with a Bayesian Genome-Wide Analysis.” <i>Nature Communications</i>, vol. 12, no. 1, 2337, Nature Research, 2021, doi:<a href=\"https://doi.org/10.1038/s41467-021-22538-w\">10.1038/s41467-021-22538-w</a>.","apa":"Ojavee, S. E., Kousathanas, A., Trejo Banos, D., Orliac, E. J., Patxot, M., Lall, K., … Robinson, M. R. (2021). Genomic architecture and prediction of censored time-to-event phenotypes with a Bayesian genome-wide analysis. <i>Nature Communications</i>. Nature Research. <a href=\"https://doi.org/10.1038/s41467-021-22538-w\">https://doi.org/10.1038/s41467-021-22538-w</a>","chicago":"Ojavee, Sven E, Athanasios Kousathanas, Daniel Trejo Banos, Etienne J Orliac, Marion Patxot, Kristi Lall, Reedik Magi, Krista Fischer, Zoltan Kutalik, and Matthew Richard Robinson. “Genomic Architecture and Prediction of Censored Time-to-Event Phenotypes with a Bayesian Genome-Wide Analysis.” <i>Nature Communications</i>. Nature Research, 2021. <a href=\"https://doi.org/10.1038/s41467-021-22538-w\">https://doi.org/10.1038/s41467-021-22538-w</a>.","short":"S.E. Ojavee, A. Kousathanas, D. Trejo Banos, E.J. Orliac, M. Patxot, K. Lall, R. Magi, K. Fischer, Z. Kutalik, M.R. Robinson, Nature Communications 12 (2021).","ista":"Ojavee SE, Kousathanas A, Trejo Banos D, Orliac EJ, Patxot M, Lall K, Magi R, Fischer K, Kutalik Z, Robinson MR. 2021. Genomic architecture and prediction of censored time-to-event phenotypes with a Bayesian genome-wide analysis. Nature Communications. 12(1), 2337."},"article_processing_charge":"No","date_published":"2021-04-20T00:00:00Z","_id":"8430","year":"2021","isi":1,"author":[{"last_name":"Ojavee","first_name":"Sven E","full_name":"Ojavee, Sven E"},{"last_name":"Kousathanas","first_name":"Athanasios","full_name":"Kousathanas, Athanasios"},{"last_name":"Trejo Banos","first_name":"Daniel","full_name":"Trejo Banos, Daniel"},{"full_name":"Orliac, Etienne J","first_name":"Etienne J","last_name":"Orliac"},{"last_name":"Patxot","first_name":"Marion","full_name":"Patxot, Marion"},{"full_name":"Lall, Kristi","last_name":"Lall","first_name":"Kristi"},{"last_name":"Magi","first_name":"Reedik","full_name":"Magi, Reedik"},{"full_name":"Fischer, Krista","first_name":"Krista","last_name":"Fischer"},{"full_name":"Kutalik, Zoltan","last_name":"Kutalik","first_name":"Zoltan"},{"full_name":"Robinson, Matthew Richard","orcid":"0000-0001-8982-8813","last_name":"Robinson","id":"E5D42276-F5DA-11E9-8E24-6303E6697425","first_name":"Matthew Richard"}],"month":"04","publisher":"Nature Research","oa_version":"Published Version","issue":"1","external_id":{"isi":["000642509600006"],"pmid":["33879782"]},"status":"public","publication_identifier":{"eissn":["2041-1723"]},"language":[{"iso":"eng"}],"project":[{"_id":"9B8D11D6-BA93-11EA-9121-9846C619BF3A","grant_number":"PCEGP3_181181","name":"Improving estimation and prediction of common complex disease risk"}],"related_material":{"link":[{"description":"News on IST Homepage","url":"https://ist.ac.at/en/news/predicting-the-onset-of-diseases/","relation":"press_release"}]},"intvolume":"        12","article_number":"2337","department":[{"_id":"MaRo"}],"file":[{"access_level":"open_access","checksum":"eca8b9ae713835c5b785211dd08d8a2e","file_name":"2021_nature_communications_Ojavee.pdf","date_updated":"2021-05-04T15:07:50Z","content_type":"application/pdf","date_created":"2021-05-04T15:07:50Z","success":1,"creator":"kschuh","relation":"main_file","file_id":"9372","file_size":6474239}],"license":"https://creativecommons.org/licenses/by/4.0/","doi":"10.1038/s41467-021-22538-w","file_date_updated":"2021-05-04T15:07:50Z","pmid":1,"day":"20","acknowledgement":"This project was funded by an SNSF Eccellenza Grant to MRR (PCEGP3-181181), and by core funding from the Institute of Science and Technology Austria and the University of Lausanne; the work of KF was supported by the grant PUT1665 by the Estonian Research Council. We would like to thank Mike Goddard for comments which greatly improved the work, the participants of the cohort studies, and the Ecole Polytechnique Federal Lausanne (EPFL) SCITAS for their excellent compute resources, their generosity with their time and the kindness of their support.","publication_status":"published","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","publication":"Nature Communications","ddc":["570"],"title":"Genomic architecture and prediction of censored time-to-event phenotypes with a Bayesian genome-wide analysis","has_accepted_license":"1","abstract":[{"lang":"eng","text":"While recent advancements in computation and modelling have improved the analysis of complex traits, our understanding of the genetic basis of the time at symptom onset remains limited. Here, we develop a Bayesian approach (BayesW) that provides probabilistic inference of the genetic architecture of age-at-onset phenotypes in a sampling scheme that facilitates biobank-scale time-to-event analyses. We show in extensive simulation work the benefits BayesW provides in terms of number of discoveries, model performance and genomic prediction. In the UK Biobank, we find many thousands of common genomic regions underlying the age-at-onset of high blood pressure (HBP), cardiac disease (CAD), and type-2 diabetes (T2D), and for the genetic basis of onset reflecting the underlying genetic liability to disease. Age-at-menopause and age-at-menarche are also highly polygenic, but with higher variance contributed by low frequency variants. Genomic prediction into the Estonian Biobank data shows that BayesW gives higher prediction accuracy than other approaches."}],"scopus_import":"1","quality_controlled":"1","type":"journal_article","volume":12},{"article_number":"2586","intvolume":"        12","related_material":{"link":[{"relation":"press_release","url":"https://ist.ac.at/en/news/smashing-the-covid-curve/","description":"News on IST Homepage"}]},"status":"public","publication_identifier":{"eissn":["2041-1723"]},"language":[{"iso":"eng"}],"issue":"1","external_id":{"isi":["000687305500044"],"pmid":["33972522"]},"publisher":"Springer Nature","oa_version":"Published Version","month":"05","author":[{"id":"40315C30-F248-11E8-B48F-1D18A9856A87","first_name":"Davide","last_name":"Scarselli","full_name":"Scarselli, Davide","orcid":"0000-0001-5227-4271"},{"orcid":"0000-0003-0423-5010","full_name":"Budanur, Nazmi B","last_name":"Budanur","first_name":"Nazmi B","id":"3EA1010E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Timme","first_name":"Marc","full_name":"Timme, Marc"},{"full_name":"Hof, Björn","orcid":"0000-0003-2057-2754","last_name":"Hof","id":"3A374330-F248-11E8-B48F-1D18A9856A87","first_name":"Björn"}],"article_type":"original","year":"2021","isi":1,"date_published":"2021-05-10T00:00:00Z","_id":"9407","citation":{"ama":"Scarselli D, Budanur NB, Timme M, Hof B. Discontinuous epidemic transition due to limited testing. <i>Nature Communications</i>. 2021;12(1). doi:<a href=\"https://doi.org/10.1038/s41467-021-22725-9\">10.1038/s41467-021-22725-9</a>","mla":"Scarselli, Davide, et al. “Discontinuous Epidemic Transition Due to Limited Testing.” <i>Nature Communications</i>, vol. 12, no. 1, 2586, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41467-021-22725-9\">10.1038/s41467-021-22725-9</a>.","ieee":"D. Scarselli, N. B. Budanur, M. Timme, and B. Hof, “Discontinuous epidemic transition due to limited testing,” <i>Nature Communications</i>, vol. 12, no. 1. Springer Nature, 2021.","apa":"Scarselli, D., Budanur, N. B., Timme, M., &#38; Hof, B. (2021). Discontinuous epidemic transition due to limited testing. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-021-22725-9\">https://doi.org/10.1038/s41467-021-22725-9</a>","chicago":"Scarselli, Davide, Nazmi B Budanur, Marc Timme, and Björn Hof. “Discontinuous Epidemic Transition Due to Limited Testing.” <i>Nature Communications</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41467-021-22725-9\">https://doi.org/10.1038/s41467-021-22725-9</a>.","short":"D. Scarselli, N.B. Budanur, M. Timme, B. Hof, Nature Communications 12 (2021).","ista":"Scarselli D, Budanur NB, Timme M, Hof B. 2021. Discontinuous epidemic transition due to limited testing. Nature Communications. 12(1), 2586."},"article_processing_charge":"No","date_updated":"2026-04-03T09:37:18Z","date_created":"2021-05-23T22:01:42Z","oa":1,"volume":12,"scopus_import":"1","type":"journal_article","quality_controlled":"1","has_accepted_license":"1","abstract":[{"text":"High impact epidemics constitute one of the largest threats humanity is facing in the 21st century. In the absence of pharmaceutical interventions, physical distancing together with testing, contact tracing and quarantining are crucial in slowing down epidemic dynamics. Yet, here we show that if testing capacities are limited, containment may fail dramatically because such combined countermeasures drastically change the rules of the epidemic transition: Instead of continuous, the response to countermeasures becomes discontinuous. Rather than following the conventional exponential growth, the outbreak that is initially strongly suppressed eventually accelerates and scales faster than exponential during an explosive growth period. As a consequence, containment measures either suffice to stop the outbreak at low total case numbers or fail catastrophically if marginally too weak, thus implying large uncertainties in reliably estimating overall epidemic dynamics, both during initial phases and during second wave scenarios.","lang":"eng"}],"title":"Discontinuous epidemic transition due to limited testing","publication":"Nature Communications","ddc":["570"],"publication_status":"published","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"acknowledgement":"The authors thank Malte Schröder for valuable discussions and creating the scale-free network topologies. B.H. thanks Mukund Vasudevan for helpful discussion. The research by M.T. was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany´s Excellence Strategy–EXC-2068–390729961–Cluster of Excellence Physics of Life of TU Dresden.","day":"10","pmid":1,"file_date_updated":"2021-05-25T14:18:40Z","doi":"10.1038/s41467-021-22725-9","file":[{"creator":"kschuh","success":1,"access_level":"open_access","content_type":"application/pdf","date_updated":"2021-05-25T14:18:40Z","date_created":"2021-05-25T14:18:40Z","checksum":"fe26c1b8a7da1ae07a6c03f80ff06ea1","file_name":"2021_NatureCommunications_Scarselli.pdf","file_size":1176573,"relation":"main_file","file_id":"9426"}],"department":[{"_id":"BjHo"}]},{"article_number":"109313","intvolume":"        36","project":[{"name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","call_identifier":"H2020"},{"name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"H2020","name":"Microglia action towards neuronal circuit formation and function in health and disease","_id":"25D4A630-B435-11E9-9278-68D0E5697425","grant_number":"715571"}],"related_material":{"link":[{"relation":"press_release","url":"https://ist.ac.at/en/news/the-twinkle-and-the-brain/","description":"News on IST Homepage"}]},"publication_identifier":{"eissn":["2211-1247"]},"status":"public","language":[{"iso":"eng"}],"issue":"1","external_id":{"pmid":["34233180"],"isi":["000670188500004"]},"publisher":"Elsevier","month":"07","oa_version":"Published Version","author":[{"orcid":"0000-0003-2356-9403","full_name":"Venturino, Alessandro","last_name":"Venturino","first_name":"Alessandro","id":"41CB84B2-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-5297-733X","full_name":"Schulz, Rouven","last_name":"Schulz","first_name":"Rouven","id":"4C5E7B96-F248-11E8-B48F-1D18A9856A87"},{"full_name":"De Jesús-Cortés, Héctor","last_name":"De Jesús-Cortés","first_name":"Héctor"},{"last_name":"Maes","id":"3838F452-F248-11E8-B48F-1D18A9856A87","first_name":"Margaret E","full_name":"Maes, Margaret E","orcid":"0000-0001-9642-1085"},{"full_name":"Nagy, Balint","first_name":"Balint","id":"93C65ECC-A6F2-11E9-8DF9-9712E6697425","last_name":"Nagy"},{"full_name":"Reilly-Andújar, Francis","first_name":"Francis","last_name":"Reilly-Andújar"},{"last_name":"Colombo","id":"3483CF6C-F248-11E8-B48F-1D18A9856A87","first_name":"Gloria","full_name":"Colombo, Gloria","orcid":"0000-0001-9434-8902"},{"orcid":"0000-0003-0002-1867","full_name":"Cubero, Ryan J","last_name":"Cubero","first_name":"Ryan J","id":"850B2E12-9CD4-11E9-837F-E719E6697425"},{"id":"3526230C-F248-11E8-B48F-1D18A9856A87","first_name":"Florianne E","last_name":"Schoot Uiterkamp","full_name":"Schoot Uiterkamp, Florianne E"},{"first_name":"Mark F.","last_name":"Bear","full_name":"Bear, Mark F."},{"last_name":"Siegert","id":"36ACD32E-F248-11E8-B48F-1D18A9856A87","first_name":"Sandra","full_name":"Siegert, Sandra","orcid":"0000-0001-8635-0877"}],"article_type":"original","year":"2021","isi":1,"date_published":"2021-07-06T00:00:00Z","acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"}],"_id":"9642","citation":{"mla":"Venturino, Alessandro, et al. “Microglia Enable Mature Perineuronal Nets Disassembly upon Anesthetic Ketamine Exposure or 60-Hz Light Entrainment in the Healthy Brain.” <i>Cell Reports</i>, vol. 36, no. 1, 109313, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/j.celrep.2021.109313\">10.1016/j.celrep.2021.109313</a>.","ieee":"A. Venturino <i>et al.</i>, “Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain,” <i>Cell Reports</i>, vol. 36, no. 1. Elsevier, 2021.","ama":"Venturino A, Schulz R, De Jesús-Cortés H, et al. Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain. <i>Cell Reports</i>. 2021;36(1). doi:<a href=\"https://doi.org/10.1016/j.celrep.2021.109313\">10.1016/j.celrep.2021.109313</a>","chicago":"Venturino, Alessandro, Rouven Schulz, Héctor De Jesús-Cortés, Margaret E Maes, Balint Nagy, Francis Reilly-Andújar, Gloria Colombo, et al. “Microglia Enable Mature Perineuronal Nets Disassembly upon Anesthetic Ketamine Exposure or 60-Hz Light Entrainment in the Healthy Brain.” <i>Cell Reports</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.celrep.2021.109313\">https://doi.org/10.1016/j.celrep.2021.109313</a>.","apa":"Venturino, A., Schulz, R., De Jesús-Cortés, H., Maes, M. E., Nagy, B., Reilly-Andújar, F., … Siegert, S. (2021). Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain. <i>Cell Reports</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.celrep.2021.109313\">https://doi.org/10.1016/j.celrep.2021.109313</a>","short":"A. Venturino, R. Schulz, H. De Jesús-Cortés, M.E. Maes, B. Nagy, F. Reilly-Andújar, G. Colombo, R.J. Cubero, F.E. Miteva, M.F. Bear, S. Siegert, Cell Reports 36 (2021).","ista":"Venturino A, Schulz R, De Jesús-Cortés H, Maes ME, Nagy B, Reilly-Andújar F, Colombo G, Cubero RJ, Miteva FE, Bear MF, Siegert S. 2021. Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain. Cell Reports. 36(1), 109313."},"article_processing_charge":"No","date_updated":"2026-04-03T09:46:05Z","date_created":"2021-07-11T22:01:16Z","oa":1,"volume":36,"scopus_import":"1","type":"journal_article","quality_controlled":"1","has_accepted_license":"1","abstract":[{"lang":"eng","text":"Perineuronal nets (PNNs), components of the extracellular matrix, preferentially coat parvalbumin-positive interneurons and constrain critical-period plasticity in the adult cerebral cortex. Current strategies to remove PNN are long-lasting, invasive, and trigger neuropsychiatric symptoms. Here, we apply repeated anesthetic ketamine as a method with minimal behavioral effect. We find that this paradigm strongly reduces PNN coating in the healthy adult brain and promotes juvenile-like plasticity. Microglia are critically involved in PNN loss because they engage with parvalbumin-positive neurons in their defined cortical layer. We identify external 60-Hz light-flickering entrainment to recapitulate microglia-mediated PNN removal. Importantly, 40-Hz frequency, which is known to remove amyloid plaques, does not induce PNN loss, suggesting microglia might functionally tune to distinct brain frequencies. Thus, our 60-Hz light-entrainment strategy provides an alternative form of PNN intervention in the healthy adult brain."}],"ddc":["570"],"title":"Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain","publication":"Cell Reports","publication_status":"published","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","acknowledgement":"We thank the scientific service units at IST Austria, especially the IST bioimaging facility, the preclinical facility, and, specifically, Michael Schunn and Sonja Haslinger for excellent support; Plexxikon for the PLX food; the Csicsvari group for advice and equipment for in vivo recording; Jürgen Siegert for the light-entrainment design; Marco Benevento, Soledad Gonzalo Cogno, Pat King, and all Siegert group members for constant feedback on the project and manuscript; Lorena Pantano (PILM Bioinformatics Core) for assisting with sample-size determination for OD plasticity experiments; and Ana Morello from MIT for technical assistance with VEPs recordings. This research was supported by a DOC Fellowship from the Austrian Academy of Sciences at the Institute of Science and Technology Austria to R.S., from the European Union Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Actions program (grants 665385 to G.C.; 754411 to R.J.A.C.), the European Research Council (grant 715571 to S.S.), and the National Eye Institute of the National Institutes of Health under award numbers R01EY029245 (to M.F.B.) and R01EY023037 (diversity supplement to H.D.J-C.).","day":"06","pmid":1,"file_date_updated":"2021-07-19T13:32:17Z","doi":"10.1016/j.celrep.2021.109313","ec_funded":1,"file":[{"access_level":"open_access","file_name":"2021_CellReports_Venturino.pdf","date_updated":"2021-07-19T13:32:17Z","date_created":"2021-07-19T13:32:17Z","content_type":"application/pdf","checksum":"f056255f6d01fd9a86b5387635928173","success":1,"creator":"cziletti","relation":"main_file","file_id":"9693","file_size":56388540}],"department":[{"_id":"SaSi"}]},{"project":[{"call_identifier":"FP7","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","grant_number":"338804","name":"Random matrices, universality and disordered quantum systems"}],"intvolume":"         9","arxiv":1,"article_number":"e44","external_id":{"isi":["000654960800001"],"arxiv":["2008.07061"]},"language":[{"iso":"eng"}],"status":"public","publication_identifier":{"eissn":["2050-5094"]},"year":"2021","isi":1,"article_type":"original","author":[{"orcid":"0000-0003-3036-1475","full_name":"Bao, Zhigang","last_name":"Bao","first_name":"Zhigang","id":"442E6A6C-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Erdös, László","orcid":"0000-0001-5366-9603","last_name":"Erdös","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","first_name":"László"},{"last_name":"Schnelli","id":"434AD0AE-F248-11E8-B48F-1D18A9856A87","first_name":"Kevin","full_name":"Schnelli, Kevin","orcid":"0000-0003-0954-3231"}],"month":"05","publisher":"Cambridge University Press","oa_version":"Published Version","oa":1,"date_updated":"2026-04-07T08:36:39Z","date_created":"2021-06-13T22:01:33Z","citation":{"ama":"Bao Z, Erdös L, Schnelli K. Equipartition principle for Wigner matrices. <i>Forum of Mathematics, Sigma</i>. 2021;9. doi:<a href=\"https://doi.org/10.1017/fms.2021.38\">10.1017/fms.2021.38</a>","mla":"Bao, Zhigang, et al. “Equipartition Principle for Wigner Matrices.” <i>Forum of Mathematics, Sigma</i>, vol. 9, e44, Cambridge University Press, 2021, doi:<a href=\"https://doi.org/10.1017/fms.2021.38\">10.1017/fms.2021.38</a>.","ieee":"Z. Bao, L. Erdös, and K. Schnelli, “Equipartition principle for Wigner matrices,” <i>Forum of Mathematics, Sigma</i>, vol. 9. Cambridge University Press, 2021.","apa":"Bao, Z., Erdös, L., &#38; Schnelli, K. (2021). Equipartition principle for Wigner matrices. <i>Forum of Mathematics, Sigma</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/fms.2021.38\">https://doi.org/10.1017/fms.2021.38</a>","chicago":"Bao, Zhigang, László Erdös, and Kevin Schnelli. “Equipartition Principle for Wigner Matrices.” <i>Forum of Mathematics, Sigma</i>. Cambridge University Press, 2021. <a href=\"https://doi.org/10.1017/fms.2021.38\">https://doi.org/10.1017/fms.2021.38</a>.","short":"Z. Bao, L. Erdös, K. Schnelli, Forum of Mathematics, Sigma 9 (2021).","ista":"Bao Z, Erdös L, Schnelli K. 2021. Equipartition principle for Wigner matrices. Forum of Mathematics, Sigma. 9, e44."},"article_processing_charge":"No","_id":"9550","date_published":"2021-05-27T00:00:00Z","quality_controlled":"1","type":"journal_article","scopus_import":"1","volume":9,"abstract":[{"text":"We prove that the energy of any eigenvector of a sum of several independent large Wigner matrices is equally distributed among these matrices with very high precision. This shows a particularly strong microcanonical form of the equipartition principle for quantum systems whose components are modelled by Wigner matrices. ","lang":"eng"}],"has_accepted_license":"1","acknowledgement":"The first author is supported in part by Hong Kong RGC Grant GRF 16301519 and NSFC 11871425. The second author is supported in part by ERC Advanced Grant RANMAT 338804. The third author is supported in part by Swedish Research Council Grant VR-2017-05195 and the Knut and Alice Wallenberg Foundation","day":"27","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","publication_status":"published","publication":"Forum of Mathematics, Sigma","ddc":["510"],"title":"Equipartition principle for Wigner matrices","department":[{"_id":"LaEr"}],"ec_funded":1,"file":[{"relation":"main_file","file_id":"9555","file_size":483458,"access_level":"open_access","date_updated":"2021-06-15T14:40:45Z","date_created":"2021-06-15T14:40:45Z","content_type":"application/pdf","file_name":"2021_ForumMath_Bao.pdf","checksum":"47c986578de132200d41e6d391905519","success":1,"creator":"cziletti"}],"doi":"10.1017/fms.2021.38","file_date_updated":"2021-06-15T14:40:45Z"},{"project":[{"_id":"238598C6-32DE-11EA-91FC-C7463DDC885E","grant_number":"662960","name":"Revisiting the Turbulence Problem Using Statistical Mechanics"}],"related_material":{"record":[{"id":"19591","relation":"popular_science","status":"returned"},{"status":"public","relation":"dissertation_contains","id":"19684"}],"link":[{"description":"News on IST Homepage","relation":"press_release","url":"https://ist.ac.at/en/news/turbulent-flow-simplified/"}]},"arxiv":1,"article_number":"244502","intvolume":"       126","issue":"24","external_id":{"isi":["000663310100008"],"arxiv":["2007.02584"]},"status":"public","publication_identifier":{"issn":["0031-9007"],"eissn":["1079-7114"]},"language":[{"iso":"eng"}],"article_type":"letter_note","year":"2021","isi":1,"oa_version":"Preprint","month":"06","publisher":"American Physical Society","author":[{"first_name":"Gökhan","id":"66E74FA2-D8BF-11E9-8249-8DE2E5697425","last_name":"Yalniz","orcid":"0000-0002-8490-9312","full_name":"Yalniz, Gökhan"},{"orcid":"0000-0003-2057-2754","full_name":"Hof, Björn","first_name":"Björn","id":"3A374330-F248-11E8-B48F-1D18A9856A87","last_name":"Hof"},{"first_name":"Nazmi B","id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","last_name":"Budanur","orcid":"0000-0003-0423-5010","full_name":"Budanur, Nazmi B"}],"date_updated":"2026-04-07T11:47:05Z","date_created":"2021-06-16T15:45:36Z","oa":1,"date_published":"2021-06-18T00:00:00Z","_id":"9558","acknowledged_ssus":[{"_id":"ScienComp"}],"citation":{"apa":"Yalniz, G., Hof, B., &#38; Budanur, N. B. (2021). Coarse graining the state space of a turbulent flow using periodic orbits. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevLett.126.244502\">https://doi.org/10.1103/PhysRevLett.126.244502</a>","chicago":"Yalniz, Gökhan, Björn Hof, and Nazmi B Budanur. “Coarse Graining the State Space of a Turbulent Flow Using Periodic Orbits.” <i>Physical Review Letters</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/PhysRevLett.126.244502\">https://doi.org/10.1103/PhysRevLett.126.244502</a>.","ama":"Yalniz G, Hof B, Budanur NB. Coarse graining the state space of a turbulent flow using periodic orbits. <i>Physical Review Letters</i>. 2021;126(24). doi:<a href=\"https://doi.org/10.1103/PhysRevLett.126.244502\">10.1103/PhysRevLett.126.244502</a>","mla":"Yalniz, Gökhan, et al. “Coarse Graining the State Space of a Turbulent Flow Using Periodic Orbits.” <i>Physical Review Letters</i>, vol. 126, no. 24, 244502, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/PhysRevLett.126.244502\">10.1103/PhysRevLett.126.244502</a>.","ieee":"G. Yalniz, B. Hof, and N. B. Budanur, “Coarse graining the state space of a turbulent flow using periodic orbits,” <i>Physical Review Letters</i>, vol. 126, no. 24. American Physical Society, 2021.","ista":"Yalniz G, Hof B, Budanur NB. 2021. Coarse graining the state space of a turbulent flow using periodic orbits. Physical Review Letters. 126(24), 244502.","short":"G. Yalniz, B. Hof, N.B. Budanur, Physical Review Letters 126 (2021)."},"article_processing_charge":"No","volume":126,"scopus_import":"1","type":"journal_article","quality_controlled":"1","main_file_link":[{"url":"https://arxiv.org/abs/2007.02584","open_access":"1"}],"corr_author":"1","abstract":[{"lang":"eng","text":"We show that turbulent dynamics that arise in simulations of the three-dimensional Navier--Stokes equations in a triply-periodic domain under sinusoidal forcing can be described as transient visits to the neighborhoods of unstable time-periodic solutions. Based on this description, we reduce the original system with more than 10^5 degrees of freedom to a 17-node Markov chain where each node corresponds to the neighborhood of a periodic orbit. The model accurately reproduces long-term averages of the system's observables as weighted sums over the periodic orbits.\r\n"}],"publication_status":"published","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","acknowledgement":"We thank the referees for improving this Letter with their comments. We acknowledge stimulating discussions with\r\nH. Edelsbrunner. This work was supported by Grant No. 662960 from the Simons Foundation (B. H.). The numerical calculations were performed at TUBITAK ULAKBIM High Performance and Grid Computing Center (TRUBA resources) and IST Austria High Performance Computing cluster.","day":"18","title":"Coarse graining the state space of a turbulent flow using periodic orbits","publication":"Physical Review Letters","department":[{"_id":"GradSch"},{"_id":"BjHo"}],"doi":"10.1103/PhysRevLett.126.244502"},{"abstract":[{"text":"Eigenstate thermalization in quantum many-body systems implies that eigenstates at high energy are similar to random vectors. Identifying systems where at least some eigenstates are nonthermal is an outstanding question. In this Letter we show that interacting quantum models that have a nullspace—a degenerate subspace of eigenstates at zero energy (zero modes), which corresponds to infinite temperature, provide a route to nonthermal eigenstates. We analytically show the existence of a zero mode which can be represented as a matrix product state for a certain class of local Hamiltonians. In the more general case we use a subspace disentangling algorithm to generate an orthogonal basis of zero modes characterized by increasing entanglement entropy. We show evidence for an area-law entanglement scaling of the least-entangled zero mode in the broad parameter regime, leading to a conjecture that all local Hamiltonians with the nullspace feature zero modes with area-law entanglement scaling and, as such, break the strong thermalization hypothesis. Finally, we find zero modes in constrained models and propose a setup for observing their experimental signatures.","lang":"eng"}],"has_accepted_license":"1","volume":127,"quality_controlled":"1","type":"journal_article","scopus_import":"1","file_date_updated":"2021-08-13T09:28:08Z","doi":"10.1103/physrevlett.127.060602","file":[{"file_size":5064231,"relation":"main_file","file_id":"9904","creator":"mserbyn","success":1,"access_level":"open_access","checksum":"51218f302dcef99d90d1209809fcc874","content_type":"application/pdf","file_name":"PhysRevLett.127.060602_SOM.pdf","date_updated":"2021-08-13T09:28:08Z","date_created":"2021-08-13T09:28:08Z"}],"ec_funded":1,"department":[{"_id":"MaSe"},{"_id":"GradSch"},{"_id":"MiLe"}],"ddc":["539"],"title":"Area-law entangled eigenstates from nullspaces of local Hamiltonians","publication":"Physical Review Letters","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_status":"published","day":"06","acknowledgement":"We acknowledge useful discussions with V. Gritsev and A. Garkun and suggestions on implementation of the\r\nPPXPP model by D. Bluvstein. A. M. and M. S. were supported by the European Research Council (ERC) under\r\nthe European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 850899)","language":[{"iso":"eng"}],"status":"public","publication_identifier":{"issn":["0031-9007"],"eissn":["1079-7114"]},"external_id":{"arxiv":["2102.13633"],"isi":["000684276000002"]},"issue":"6","arxiv":1,"article_number":"060602","intvolume":"       127","related_material":{"record":[{"relation":"dissertation_contains","id":"19393","status":"public"}]},"project":[{"call_identifier":"H2020","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E"}],"_id":"9903","date_published":"2021-08-06T00:00:00Z","citation":{"apa":"Karle, V., Serbyn, M., &#38; Michailidis, A. (2021). Area-law entangled eigenstates from nullspaces of local Hamiltonians. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevlett.127.060602\">https://doi.org/10.1103/physrevlett.127.060602</a>","chicago":"Karle, Volker, Maksym Serbyn, and Alexios Michailidis. “Area-Law Entangled Eigenstates from Nullspaces of Local Hamiltonians.” <i>Physical Review Letters</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/physrevlett.127.060602\">https://doi.org/10.1103/physrevlett.127.060602</a>.","ama":"Karle V, Serbyn M, Michailidis A. Area-law entangled eigenstates from nullspaces of local Hamiltonians. <i>Physical Review Letters</i>. 2021;127(6). doi:<a href=\"https://doi.org/10.1103/physrevlett.127.060602\">10.1103/physrevlett.127.060602</a>","ieee":"V. Karle, M. Serbyn, and A. Michailidis, “Area-law entangled eigenstates from nullspaces of local Hamiltonians,” <i>Physical Review Letters</i>, vol. 127, no. 6. American Physical Society, 2021.","mla":"Karle, Volker, et al. “Area-Law Entangled Eigenstates from Nullspaces of Local Hamiltonians.” <i>Physical Review Letters</i>, vol. 127, no. 6, 060602, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/physrevlett.127.060602\">10.1103/physrevlett.127.060602</a>.","ista":"Karle V, Serbyn M, Michailidis A. 2021. Area-law entangled eigenstates from nullspaces of local Hamiltonians. Physical Review Letters. 127(6), 060602.","short":"V. Karle, M. Serbyn, A. Michailidis, Physical Review Letters 127 (2021)."},"article_processing_charge":"Yes (in subscription journal)","oa":1,"date_updated":"2026-04-07T11:48:53Z","date_created":"2021-08-13T09:27:39Z","publisher":"American Physical Society","oa_version":"Published Version","month":"08","author":[{"orcid":"0000-0002-6963-0129","full_name":"Karle, Volker","first_name":"Volker","id":"D7C012AE-D7ED-11E9-95E8-1EC5E5697425","last_name":"Karle"},{"orcid":"0000-0002-2399-5827","full_name":"Serbyn, Maksym","first_name":"Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn"},{"last_name":"Michailidis","id":"36EBAD38-F248-11E8-B48F-1D18A9856A87","first_name":"Alexios","full_name":"Michailidis, Alexios","orcid":"0000-0002-8443-1064"}],"article_type":"letter_note","isi":1,"year":"2021"},{"type":"conference","quality_controlled":"1","scopus_import":"1","abstract":[{"text":"In runtime verification, a monitor watches a trace of a system and, if possible, decides after observing each finite prefix whether or not the unknown infinite trace satisfies a given specification. We generalize the theory of runtime verification to monitors that attempt to estimate numerical values of quantitative trace properties (instead of attempting to conclude boolean values of trace specifications), such as maximal or average response time along a trace. Quantitative monitors are approximate: with every finite prefix, they can improve their estimate of the infinite trace's unknown property value. Consequently, quantitative monitors can be compared with regard to a precision-cost trade-off: better approximations of the property value require more monitor resources, such as states (in the case of finite-state monitors) or registers, and additional resources yield better approximations. We introduce a formal framework for quantitative and approximate monitoring, show how it conservatively generalizes the classical boolean setting for monitoring, and give several precision-cost trade-offs for monitors. For example, we prove that there are quantitative properties for which every additional register improves monitoring precision.","lang":"eng"}],"has_accepted_license":"1","publication":"Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science","title":"Quantitative and approximate monitoring","ddc":["000"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","day":"29","acknowledgement":"We thank the anonymous reviewers for their helpful comments. This research was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award).","file_date_updated":"2021-06-16T08:23:54Z","doi":"10.1109/LICS52264.2021.9470547","file":[{"file_id":"9557","relation":"main_file","file_size":641990,"content_type":"application/pdf","file_name":"qam.pdf","checksum":"6e4cba3f72775f479c5b1b75d1a4a0c4","date_updated":"2021-06-16T08:23:54Z","date_created":"2021-06-16T08:23:54Z","access_level":"open_access","success":1,"creator":"esarac"}],"department":[{"_id":"GradSch"},{"_id":"ToHe"}],"article_number":"9470547","arxiv":1,"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"20147"}]},"project":[{"call_identifier":"FWF","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"Formal methods for the design and analysis of complex systems"}],"language":[{"iso":"eng"}],"status":"public","external_id":{"arxiv":["2105.08353"],"isi":["000947350400021"]},"oa_version":"Published Version","publisher":"Institute of Electrical and Electronics Engineers","month":"06","author":[{"last_name":"Henzinger","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2985-7724","full_name":"Henzinger, Thomas A"},{"full_name":"Sarac, Naci E","id":"8C6B42F8-C8E6-11E9-A03A-F2DCE5697425","first_name":"Naci E","last_name":"Sarac"}],"isi":1,"year":"2021","conference":{"location":"Online","name":"LICS: Logic in Computer Science","end_date":"2021-07-02","start_date":"2021-06-29"},"_id":"9356","date_published":"2021-06-29T00:00:00Z","citation":{"short":"T.A. Henzinger, N.E. Sarac, in:, Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Institute of Electrical and Electronics Engineers, 2021.","ista":"Henzinger TA, Sarac NE. 2021. Quantitative and approximate monitoring. Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Logic in Computer Science, 9470547.","ama":"Henzinger TA, Sarac NE. Quantitative and approximate monitoring. In: <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. Institute of Electrical and Electronics Engineers; 2021. doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">10.1109/LICS52264.2021.9470547</a>","mla":"Henzinger, Thomas A., and Naci E. Sarac. “Quantitative and Approximate Monitoring.” <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, 9470547, Institute of Electrical and Electronics Engineers, 2021, doi:<a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">10.1109/LICS52264.2021.9470547</a>.","ieee":"T. A. Henzinger and N. E. Sarac, “Quantitative and approximate monitoring,” in <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>, Online, 2021.","apa":"Henzinger, T. A., &#38; Sarac, N. E. (2021). Quantitative and approximate monitoring. In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. Online: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">https://doi.org/10.1109/LICS52264.2021.9470547</a>","chicago":"Henzinger, Thomas A, and Naci E Sarac. “Quantitative and Approximate Monitoring.” In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. Institute of Electrical and Electronics Engineers, 2021. <a href=\"https://doi.org/10.1109/LICS52264.2021.9470547\">https://doi.org/10.1109/LICS52264.2021.9470547</a>."},"article_processing_charge":"No","oa":1,"date_updated":"2026-04-07T12:02:57Z","date_created":"2021-04-30T17:30:47Z"},{"article_processing_charge":"Yes","citation":{"ama":"Rella S, Kulikova YA, Dermitzakis ET, Kondrashov F. Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains. <i>Scientific Reports</i>. 2021;11(1). doi:<a href=\"https://doi.org/10.1038/s41598-021-95025-3\">10.1038/s41598-021-95025-3</a>","mla":"Rella, Simon, et al. “Rates of SARS-CoV-2 Transmission and Vaccination Impact the Fate of Vaccine-Resistant Strains.” <i>Scientific Reports</i>, vol. 11, no. 1, 15729, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41598-021-95025-3\">10.1038/s41598-021-95025-3</a>.","ieee":"S. Rella, Y. A. Kulikova, E. T. Dermitzakis, and F. Kondrashov, “Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains,” <i>Scientific Reports</i>, vol. 11, no. 1. Springer Nature, 2021.","apa":"Rella, S., Kulikova, Y. A., Dermitzakis, E. T., &#38; Kondrashov, F. (2021). Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains. <i>Scientific Reports</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41598-021-95025-3\">https://doi.org/10.1038/s41598-021-95025-3</a>","chicago":"Rella, Simon, Yuliya A. Kulikova, Emmanouil T. Dermitzakis, and Fyodor Kondrashov. “Rates of SARS-CoV-2 Transmission and Vaccination Impact the Fate of Vaccine-Resistant Strains.” <i>Scientific Reports</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41598-021-95025-3\">https://doi.org/10.1038/s41598-021-95025-3</a>.","short":"S. Rella, Y.A. Kulikova, E.T. Dermitzakis, F. Kondrashov, Scientific Reports 11 (2021).","ista":"Rella S, Kulikova YA, Dermitzakis ET, Kondrashov F. 2021. Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains. Scientific Reports. 11(1), 15729."},"_id":"9905","date_published":"2021-07-30T00:00:00Z","oa":1,"date_updated":"2026-04-07T12:34:57Z","date_created":"2021-08-15T22:01:26Z","author":[{"full_name":"Rella, Simon","first_name":"Simon","id":"B4765ACA-AA38-11E9-AC9A-0930E6697425","last_name":"Rella"},{"first_name":"Yuliya A.","last_name":"Kulikova","full_name":"Kulikova, Yuliya A."},{"full_name":"Dermitzakis, Emmanouil T.","first_name":"Emmanouil T.","last_name":"Dermitzakis"},{"first_name":"Fyodor","id":"44FDEF62-F248-11E8-B48F-1D18A9856A87","last_name":"Kondrashov","orcid":"0000-0001-8243-4694","full_name":"Kondrashov, Fyodor"}],"oa_version":"Published Version","publisher":"Springer Nature","month":"07","isi":1,"year":"2021","article_type":"original","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2045-2322"]},"status":"public","external_id":{"isi":["000683329100001"],"pmid":["34330988"]},"issue":"1","intvolume":"        11","article_number":"15729","related_material":{"record":[{"id":"20811","relation":"dissertation_contains","status":"public"}],"link":[{"description":"News on IST Website","relation":"press_release","url":"https://ist.ac.at/en/news/counterintuitive-dynamics-threaten-the-end-of-the-pandemic/"}]},"project":[{"grant_number":"771209","_id":"26580278-B435-11E9-9278-68D0E5697425","name":"Characterizing the fitness landscape on population and global scales","call_identifier":"H2020"}],"doi":"10.1038/s41598-021-95025-3","pmid":1,"file_date_updated":"2021-08-16T11:36:49Z","department":[{"_id":"FyKo"}],"file":[{"relation":"main_file","file_id":"9927","file_size":3432001,"access_level":"open_access","date_updated":"2021-08-16T11:36:49Z","date_created":"2021-08-16T11:36:49Z","content_type":"application/pdf","checksum":"ac86892ed17e6724c7251844da5cef5c","file_name":"2021_ScientificReports_Rella.pdf","creator":"asandaue","success":1}],"ec_funded":1,"publication":"Scientific Reports","ddc":["570","610"],"title":"Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains","acknowledgement":"We thank Alexey Kondrashov, Nick Machnik, Raimundo Julian Saona Urmeneta, Gasper Tkacik and Nick Barton for fruitful discussions. We also thank participants of EvoLunch seminar at IST Austria and the internal seminar at the Banco de España for useful comments. The opinions expressed in this document are exclusively of the authors and, therefore, do not necessarily coincide with those of the Banco de España or the Eurosystem. ETD is supported by the Swiss National Science and Louis Jeantet Foundation. The work of FAK was in part supported by the ERC Consolidator Grant (771209-CharFL).","day":"30","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"publication_status":"published","abstract":[{"text":"Vaccines are thought to be the best available solution for controlling the ongoing SARS-CoV-2 pandemic. However, the emergence of vaccine-resistant strains may come too rapidly for current vaccine developments to alleviate the health, economic and social consequences of the pandemic. To quantify and characterize the risk of such a scenario, we created a SIR-derived model with initial stochastic dynamics of the vaccine-resistant strain to study the probability of its emergence and establishment. Using parameters realistically resembling SARS-CoV-2 transmission, we model a wave-like pattern of the pandemic and consider the impact of the rate of vaccination and the strength of non-pharmaceutical intervention measures on the probability of emergence of a resistant strain. As expected, we found that a fast rate of vaccination decreases the probability of emergence of a resistant strain. Counterintuitively, when a relaxation of non-pharmaceutical interventions happened at a time when most individuals of the population have already been vaccinated the probability of emergence of a resistant strain was greatly increased. Consequently, we show that a period of transmission reduction close to the end of the vaccination campaign can substantially reduce the probability of resistant strain establishment. Our results suggest that policymakers and individuals should consider maintaining non-pharmaceutical interventions and transmission-reducing behaviours throughout the entire vaccination period.","lang":"eng"}],"has_accepted_license":"1","type":"journal_article","quality_controlled":"1","scopus_import":"1","volume":11},{"abstract":[{"text":"The search for novel entangled phases of matter has lead to the recent discovery of a new class of “entanglement transitions,” exemplified by random tensor networks and monitored quantum circuits. Most known examples can be understood as some classical ordering transitions in an underlying statistical mechanics model, where entanglement maps onto the free-energy cost of inserting a domain wall. In this paper we study the possibility of entanglement transitions driven by physics beyond such statistical mechanics mappings. Motivated by recent applications of neural-network-inspired variational Ansätze, we investigate under what conditions on the variational parameters these Ansätze can capture an entanglement transition. We study the entanglement scaling of short-range restricted Boltzmann machine (RBM) quantum states with random phases. For uncorrelated random phases, we analytically demonstrate the absence of an entanglement transition and reveal subtle finite-size effects in finite-size numerical simulations. Introducing phases with correlations decaying as 1/r^α in real space, we observe three regions with a different scaling of entanglement entropy depending on the exponent α. We study the nature of the transition between these regions, finding numerical evidence for critical behavior. Our work establishes the presence of long-range correlated phases in RBM-based wave functions as a required ingredient for entanglement transitions.","lang":"eng"}],"corr_author":"1","main_file_link":[{"url":"https://arxiv.org/abs/2107.05735","open_access":"1"}],"quality_controlled":"1","type":"journal_article","scopus_import":"1","volume":104,"doi":"10.1103/physrevb.104.104205","department":[{"_id":"MaSe"}],"ec_funded":1,"publication":"Physical Review B","title":"Entanglement transitions from restricted Boltzmann machines","day":"30","acknowledgement":"We would like to thank S. De Nicola, P. Brighi, and V. Karle for fruitful discussions and valuable feedback on the manuscript. R.M. and M.S. acknowledge support by the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation program (Grant Agreement No. 850899). R.V. acknowledges support from the US Department of Energy, Office of Science, Basic Energy Sciences, under Early Career Award No. DE-SC0019168, and the Alfred P. Sloan Foundation through a Sloan Research Fellowship.","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_status":"published","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2469-9969"],"issn":["2469-9950"]},"status":"public","external_id":{"isi":["000704414400002"],"arxiv":["2107.05735"]},"issue":"10","intvolume":"       104","article_number":"104205","arxiv":1,"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"17208"}]},"project":[{"call_identifier":"H2020","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E"}],"citation":{"ista":"Medina Ramos RA, Vasseur R, Serbyn M. 2021. Entanglement transitions from restricted Boltzmann machines. Physical Review B. 104(10), 104205.","short":"R.A. Medina Ramos, R. Vasseur, M. Serbyn, Physical Review B 104 (2021).","apa":"Medina Ramos, R. A., Vasseur, R., &#38; Serbyn, M. (2021). Entanglement transitions from restricted Boltzmann machines. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.104.104205\">https://doi.org/10.1103/physrevb.104.104205</a>","chicago":"Medina Ramos, Raimel A, Romain Vasseur, and Maksym Serbyn. “Entanglement Transitions from Restricted Boltzmann Machines.” <i>Physical Review B</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/physrevb.104.104205\">https://doi.org/10.1103/physrevb.104.104205</a>.","ama":"Medina Ramos RA, Vasseur R, Serbyn M. Entanglement transitions from restricted Boltzmann machines. <i>Physical Review B</i>. 2021;104(10). doi:<a href=\"https://doi.org/10.1103/physrevb.104.104205\">10.1103/physrevb.104.104205</a>","ieee":"R. A. Medina Ramos, R. Vasseur, and M. Serbyn, “Entanglement transitions from restricted Boltzmann machines,” <i>Physical Review B</i>, vol. 104, no. 10. American Physical Society, 2021.","mla":"Medina Ramos, Raimel A., et al. “Entanglement Transitions from Restricted Boltzmann Machines.” <i>Physical Review B</i>, vol. 104, no. 10, 104205, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/physrevb.104.104205\">10.1103/physrevb.104.104205</a>."},"article_processing_charge":"No","_id":"10067","date_published":"2021-09-30T00:00:00Z","oa":1,"date_created":"2021-10-02T09:03:42Z","date_updated":"2026-04-07T12:43:22Z","author":[{"first_name":"Raimel A","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos","orcid":"0000-0002-5383-2869","full_name":"Medina Ramos, Raimel A"},{"first_name":"Romain","last_name":"Vasseur","full_name":"Vasseur, Romain"},{"full_name":"Serbyn, Maksym","orcid":"0000-0002-2399-5827","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","first_name":"Maksym","last_name":"Serbyn"}],"month":"09","oa_version":"Preprint","publisher":"American Physical Society","year":"2021","isi":1,"article_type":"original"},{"ec_funded":1,"department":[{"_id":"MaSe"}],"doi":"10.1103/physreva.104.062423","publication_status":"published","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","day":"14","acknowledgement":"We would like to thank S. De Nicola, A. Michaidilis, T. Gulden, Y. Nez-Fernndez, P. Brighi, and S. Sack for fruitful discussions and valuable feedback on the manuscript. M.S. acknowledges useful discussions with E. Altman, L. Cugliandolo, and C. Laumann. We acknowledge support from the European Research Council (ERC) under the European Union's Horizon 2020 Research and Innovation Programme Grant Agreement No. 850899.","title":"Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT)","publication":"Physical Review A","main_file_link":[{"url":"https://arxiv.org/abs/2106.06344","open_access":"1"}],"abstract":[{"text":"Classical models with complex energy landscapes represent a perspective avenue for the near-term application of quantum simulators. Until now, many theoretical works studied the performance of quantum algorithms for models with a unique ground state. However, when the classical problem is in a so-called clustering phase, the ground state manifold is highly degenerate. As an example, we consider a 3-XORSAT model defined on simple hypergraphs. The degeneracy of classical ground state manifold translates into the emergence of an extensive number of Z2 symmetries, which remain intact even in the presence of a quantum transverse magnetic field. We establish a general duality approach that restricts the quantum problem to a given sector of conserved Z2 charges and use it to study how the outcome of the quantum adiabatic algorithm depends on the hypergraph geometry. We show that the tree hypergraph which corresponds to a classically solvable instance of the 3-XORSAT problem features a constant gap, whereas the closed hypergraph encounters a second-order phase transition with a gap vanishing as a power-law in the problem size. The duality developed in this work provides a practical tool for studies of quantum models with classically degenerate energy manifold and reveals potential connections between glasses and gauge theories.","lang":"eng"}],"volume":104,"scopus_import":"1","quality_controlled":"1","type":"journal_article","date_updated":"2026-04-07T12:43:22Z","date_created":"2021-12-14T20:46:07Z","oa":1,"date_published":"2021-12-14T00:00:00Z","_id":"10545","article_processing_charge":"No","citation":{"ista":"Medina Ramos RA, Serbyn M. 2021. Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). Physical Review A. 104(6), 062423.","short":"R.A. Medina Ramos, M. Serbyn, Physical Review A 104 (2021).","apa":"Medina Ramos, R. A., &#38; Serbyn, M. (2021). Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). <i>Physical Review A</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physreva.104.062423\">https://doi.org/10.1103/physreva.104.062423</a>","chicago":"Medina Ramos, Raimel A, and Maksym Serbyn. “Duality Approach to Quantum Annealing of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” <i>Physical Review A</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/physreva.104.062423\">https://doi.org/10.1103/physreva.104.062423</a>.","ama":"Medina Ramos RA, Serbyn M. Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). <i>Physical Review A</i>. 2021;104(6). doi:<a href=\"https://doi.org/10.1103/physreva.104.062423\">10.1103/physreva.104.062423</a>","ieee":"R. A. Medina Ramos and M. Serbyn, “Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT),” <i>Physical Review A</i>, vol. 104, no. 6. American Physical Society, 2021.","mla":"Medina Ramos, Raimel A., and Maksym Serbyn. “Duality Approach to Quantum Annealing of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” <i>Physical Review A</i>, vol. 104, no. 6, 062423, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/physreva.104.062423\">10.1103/physreva.104.062423</a>."},"article_type":"original","year":"2021","isi":1,"month":"12","publisher":"American Physical Society","oa_version":"Preprint","author":[{"first_name":"Raimel A","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos","orcid":"0000-0002-5383-2869","full_name":"Medina Ramos, Raimel A"},{"first_name":"Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn","orcid":"0000-0002-2399-5827","full_name":"Serbyn, Maksym"}],"issue":"6","external_id":{"isi":["000753659200004"],"arxiv":["2106.06344"]},"publication_identifier":{"issn":["2469-9926"],"eissn":["2469-9934"]},"status":"public","language":[{"iso":"eng"}],"project":[{"name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","call_identifier":"H2020"}],"related_material":{"record":[{"status":"public","id":"17208","relation":"dissertation_contains"}]},"article_number":"062423","arxiv":1,"intvolume":"       104"},{"alternative_title":["LIPIcs"],"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"18667"}]},"page":"32:1-32:16","project":[{"name":"Alpha Shape Theory Extended","grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","grant_number":"I4887","name":"Persistent Homology, Algorithms and Stochastic Geometry"},{"call_identifier":"FWF","_id":"25C5A090-B435-11E9-9278-68D0E5697425","grant_number":"Z00312","name":"Synaptic communication in neuronal microcircuits"},{"name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"intvolume":"       189","language":[{"iso":"eng"}],"status":"public","publication_identifier":{"issn":["1868-8969"]},"year":"2021","conference":{"end_date":"2021-06-11","start_date":"2021-06-07","name":"SoCG: Symposium on Computational Geometry","location":"Virtual"},"author":[{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"orcid":"0000-0002-1780-2689","full_name":"Heiss, Teresa","first_name":"Teresa","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","last_name":"Heiss"},{"full_name":" Kurlin , Vitaliy","first_name":"Vitaliy","last_name":" Kurlin "},{"full_name":"Smith, Philip","first_name":"Philip","last_name":"Smith"},{"full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220","last_name":"Wintraecken","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","first_name":"Mathijs"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","month":"06","oa_version":"Published Version","oa":1,"date_updated":"2026-04-07T12:54:09Z","date_created":"2021-04-22T08:09:58Z","article_processing_charge":"No","citation":{"short":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, M. Wintraecken, in:, 37th International Symposium on Computational Geometry (SoCG 2021), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16.","ista":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. 2021. The density fingerprint of a periodic point set. 37th International Symposium on Computational Geometry (SoCG 2021). SoCG: Symposium on Computational Geometry, LIPIcs, vol. 189, 32:1-32:16.","mla":"Edelsbrunner, Herbert, et al. “The Density Fingerprint of a Periodic Point Set.” <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>.","ieee":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, and M. Wintraecken, “The density fingerprint of a periodic point set,” in <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, Virtual, 2021, vol. 189, p. 32:1-32:16.","ama":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. The density fingerprint of a periodic point set. In: <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:32:1-32:16. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>","chicago":"Edelsbrunner, Herbert, Teresa Heiss, Vitaliy  Kurlin , Philip Smith, and Mathijs Wintraecken. “The Density Fingerprint of a Periodic Point Set.” In <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, 189:32:1-32:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>.","apa":"Edelsbrunner, H., Heiss, T.,  Kurlin , V., Smith, P., &#38; Wintraecken, M. (2021). The density fingerprint of a periodic point set. In <i>37th International Symposium on Computational Geometry (SoCG 2021)</i> (Vol. 189, p. 32:1-32:16). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>"},"_id":"9345","date_published":"2021-06-02T00:00:00Z","type":"conference","quality_controlled":"1","scopus_import":"1","volume":189,"abstract":[{"text":"Modeling a crystal as a periodic point set, we present a fingerprint consisting of density functionsthat facilitates the efficient search for new materials and material properties. We prove invarianceunder isometries, continuity, and completeness in the generic case, which are necessary featuresfor the reliable comparison of crystals. The proof of continuity integrates methods from discretegeometry and lattice theory, while the proof of generic completeness combines techniques fromgeometry with analysis. The fingerprint has a fast algorithm based on Brillouin zones and relatedinclusion-exclusion formulae. We have implemented the algorithm and describe its application tocrystal structure prediction.","lang":"eng"}],"has_accepted_license":"1","acknowledgement":"The authors thank Janos Pach for insightful discussions on the topic of thispaper, Morteza Saghafian for finding the one-dimensional counterexample mentioned in Section 5,and Larry Andrews for generously sharing his crystallographic perspective.","day":"02","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","publication_status":"published","title":"The density fingerprint of a periodic point set","publication":"37th International Symposium on Computational Geometry (SoCG 2021)","ddc":["004","516"],"department":[{"_id":"HeEd"}],"file":[{"file_size":3117435,"relation":"main_file","file_id":"9346","creator":"mwintrae","success":1,"access_level":"open_access","checksum":"1787baef1523d6d93753b90d0c109a6d","file_name":"df_socg_final_version.pdf","date_updated":"2021-04-22T08:08:14Z","content_type":"application/pdf","date_created":"2021-04-22T08:08:14Z"}],"ec_funded":1,"doi":"10.4230/LIPIcs.SoCG.2021.32","file_date_updated":"2021-04-22T08:08:14Z"},{"scopus_import":"1","type":"journal_article","quality_controlled":"1","volume":109,"corr_author":"1","abstract":[{"lang":"eng","text":"Normative theories and statistical inference provide complementary approaches for the study of biological systems. A normative theory postulates that organisms have adapted to efficiently solve essential tasks, and proceeds to mathematically work out testable consequences of such optimality; parameters that maximize the hypothesized organismal function can be derived ab initio, without reference to experimental data. In contrast, statistical inference focuses on efficient utilization of data to learn model parameters, without reference to any a priori notion of biological function, utility, or fitness. Traditionally, these two approaches were developed independently and applied separately. Here we unify them in a coherent Bayesian framework that embeds a normative theory into a family of maximum-entropy “optimization priors.” This family defines a smooth interpolation between a data-rich inference regime (characteristic of “bottom-up” statistical models), and a data-limited ab inito prediction regime (characteristic of “top-down” normative theory). We demonstrate the applicability of our framework using data from the visual cortex, and argue that the flexibility it affords is essential to address a number of fundamental challenges relating to inference and prediction in complex, high-dimensional biological problems."}],"main_file_link":[{"url":"https://doi.org/10.1101/848374","open_access":"1"}],"day":"07","acknowledgement":"The authors thank Dario Ringach for providing the V1 receptive fields and Olivier Marre for providing the retinal receptive fields. W.M. was funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 754411. M.H. was funded in part by Human Frontiers Science grant no. HFSP RGP0032/2018.","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Statistical analysis and optimality of neural systems","publication":"Neuron","department":[{"_id":"GaTk"}],"ec_funded":1,"doi":"10.1016/j.neuron.2021.01.020","pmid":1,"project":[{"call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"page":"1227-1241.e5","related_material":{"link":[{"description":"News on IST Homepage","relation":"press_release","url":"https://ist.ac.at/en/news/can-evolution-be-predicted/"}],"record":[{"status":"public","relation":"dissertation_contains","id":"15020"}]},"intvolume":"       109","issue":"7","external_id":{"isi":["000637809600006"],"pmid":["33592180"]},"status":"public","language":[{"iso":"eng"}],"year":"2021","isi":1,"author":[{"first_name":"Wiktor F","id":"358A453A-F248-11E8-B48F-1D18A9856A87","last_name":"Mlynarski","full_name":"Mlynarski, Wiktor F"},{"full_name":"Hledik, Michal","first_name":"Michal","id":"4171253A-F248-11E8-B48F-1D18A9856A87","last_name":"Hledik"},{"orcid":"0000-0002-1287-3779","full_name":"Sokolowski, Thomas R","first_name":"Thomas R","id":"3E999752-F248-11E8-B48F-1D18A9856A87","last_name":"Sokolowski"},{"last_name":"Tkačik","first_name":"Gašper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6699-1455","full_name":"Tkačik, Gašper"}],"publisher":"Cell Press","month":"04","oa_version":"Preprint","date_updated":"2026-04-07T12:59:24Z","date_created":"2020-02-28T11:00:12Z","oa":1,"article_processing_charge":"No","citation":{"ista":"Mlynarski WF, Hledik M, Sokolowski TR, Tkačik G. 2021. Statistical analysis and optimality of neural systems. Neuron. 109(7), 1227–1241.e5.","short":"W.F. Mlynarski, M. Hledik, T.R. Sokolowski, G. Tkačik, Neuron 109 (2021) 1227–1241.e5.","chicago":"Mlynarski, Wiktor F, Michal Hledik, Thomas R Sokolowski, and Gašper Tkačik. “Statistical Analysis and Optimality of Neural Systems.” <i>Neuron</i>. Cell Press, 2021. <a href=\"https://doi.org/10.1016/j.neuron.2021.01.020\">https://doi.org/10.1016/j.neuron.2021.01.020</a>.","apa":"Mlynarski, W. F., Hledik, M., Sokolowski, T. R., &#38; Tkačik, G. (2021). Statistical analysis and optimality of neural systems. <i>Neuron</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.neuron.2021.01.020\">https://doi.org/10.1016/j.neuron.2021.01.020</a>","mla":"Mlynarski, Wiktor F., et al. “Statistical Analysis and Optimality of Neural Systems.” <i>Neuron</i>, vol. 109, no. 7, Cell Press, 2021, p. 1227–1241.e5, doi:<a href=\"https://doi.org/10.1016/j.neuron.2021.01.020\">10.1016/j.neuron.2021.01.020</a>.","ieee":"W. F. Mlynarski, M. Hledik, T. R. Sokolowski, and G. Tkačik, “Statistical analysis and optimality of neural systems,” <i>Neuron</i>, vol. 109, no. 7. Cell Press, p. 1227–1241.e5, 2021.","ama":"Mlynarski WF, Hledik M, Sokolowski TR, Tkačik G. Statistical analysis and optimality of neural systems. <i>Neuron</i>. 2021;109(7):1227-1241.e5. doi:<a href=\"https://doi.org/10.1016/j.neuron.2021.01.020\">10.1016/j.neuron.2021.01.020</a>"},"date_published":"2021-04-07T00:00:00Z","_id":"7553"},{"abstract":[{"lang":"eng","text":"Key trees are often the best solution in terms of transmission cost and storage requirements for managing keys in a setting where a group needs to share a secret key, while being able to efficiently rotate the key material of users (in order to recover from a potential compromise, or to add or remove users). Applications include multicast encryption protocols like LKH (Logical Key Hierarchies) or group messaging like the current IETF proposal TreeKEM. A key tree is a (typically balanced) binary tree, where each node is identified with a key: leaf nodes hold users’ secret keys while the root is the shared group key. For a group of size N, each user just holds   log(N)  keys (the keys on the path from its leaf to the root) and its entire key material can be rotated by broadcasting   2log(N)  ciphertexts (encrypting each fresh key on the path under the keys of its parents). In this work we consider the natural setting where we have many groups with partially overlapping sets of users, and ask if we can find solutions where the cost of rotating a key is better than in the trivial one where we have a separate key tree for each group. We show that in an asymptotic setting (where the number m of groups is fixed while the number N of users grows) there exist more general key graphs whose cost converges to the cost of a single group, thus saving a factor linear in the number of groups over the trivial solution. As our asymptotic “solution” converges very slowly and performs poorly on concrete examples, we propose an algorithm that uses a natural heuristic to compute a key graph for any given group structure. Our algorithm combines two greedy algorithms, and is thus very efficient: it first converts the group structure into a “lattice graph”, which is then turned into a key graph by repeatedly applying the algorithm for constructing a Huffman code. To better understand how far our proposal is from an optimal solution, we prove lower bounds on the update cost of continuous group-key agreement and multicast encryption in a symbolic model admitting (asymmetric) encryption, pseudorandom generators, and secret sharing as building blocks."}],"main_file_link":[{"url":"https://eprint.iacr.org/2021/1158","open_access":"1"}],"type":"conference","quality_controlled":"1","scopus_import":"1","volume":13044,"department":[{"_id":"KrPi"}],"ec_funded":1,"doi":"10.1007/978-3-030-90456-2_8","day":"04","acknowledgement":"B. Auerbach, M.A. Baig and K. Pietrzak—received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT); Karen Klein was supported in part by ERC CoG grant 724307 and conducted part of this work at IST Austria, funded by the ERC under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT); Guillermo Pascual-Perez was funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385; Michael Walter conducted part of this work at IST Austria, funded by the ERC under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT).","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_status":"published","title":"Grafting key trees: Efficient key management for overlapping groups","publication":"19th International Conference","external_id":{"isi":["000728363700008"]},"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1611-3349"],"isbn":["9-783-0309-0455-5"],"issn":["0302-9743"],"eisbn":["978-3-030-90456-2"]},"status":"public","alternative_title":["LNCS"],"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"18088"}]},"page":"222-253","project":[{"call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815","name":"Teaching Old Crypto New Tricks"},{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","name":"International IST Doctoral Program"}],"intvolume":"     13044","oa":1,"date_created":"2021-12-05T23:01:42Z","date_updated":"2026-04-07T13:01:26Z","article_processing_charge":"No","citation":{"ama":"Alwen JF, Auerbach B, Baig MA, et al. Grafting key trees: Efficient key management for overlapping groups. In: <i>19th International Conference</i>. Vol 13044. Springer Nature; 2021:222-253. doi:<a href=\"https://doi.org/10.1007/978-3-030-90456-2_8\">10.1007/978-3-030-90456-2_8</a>","mla":"Alwen, Joel F., et al. “Grafting Key Trees: Efficient Key Management for Overlapping Groups.” <i>19th International Conference</i>, vol. 13044, Springer Nature, 2021, pp. 222–53, doi:<a href=\"https://doi.org/10.1007/978-3-030-90456-2_8\">10.1007/978-3-030-90456-2_8</a>.","ieee":"J. F. Alwen <i>et al.</i>, “Grafting key trees: Efficient key management for overlapping groups,” in <i>19th International Conference</i>, Raleigh, NC, United States, 2021, vol. 13044, pp. 222–253.","apa":"Alwen, J. F., Auerbach, B., Baig, M. A., Cueto Noval, M., Klein, K., Pascual Perez, G., … Walter, M. (2021). Grafting key trees: Efficient key management for overlapping groups. In <i>19th International Conference</i> (Vol. 13044, pp. 222–253). Raleigh, NC, United States: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-90456-2_8\">https://doi.org/10.1007/978-3-030-90456-2_8</a>","chicago":"Alwen, Joel F, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Karen Klein, Guillermo Pascual Perez, Krzysztof Z Pietrzak, and Michael Walter. “Grafting Key Trees: Efficient Key Management for Overlapping Groups.” In <i>19th International Conference</i>, 13044:222–53. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-90456-2_8\">https://doi.org/10.1007/978-3-030-90456-2_8</a>.","short":"J.F. Alwen, B. Auerbach, M.A. Baig, M. Cueto Noval, K. Klein, G. Pascual Perez, K.Z. Pietrzak, M. Walter, in:, 19th International Conference, Springer Nature, 2021, pp. 222–253.","ista":"Alwen JF, Auerbach B, Baig MA, Cueto Noval M, Klein K, Pascual Perez G, Pietrzak KZ, Walter M. 2021. Grafting key trees: Efficient key management for overlapping groups. 19th International Conference. TCC: Theory of Cryptography, LNCS, vol. 13044, 222–253."},"_id":"10408","date_published":"2021-11-04T00:00:00Z","year":"2021","isi":1,"conference":{"end_date":"2021-11-11","start_date":"2021-11-08","name":"TCC: Theory of Cryptography","location":"Raleigh, NC, United States"},"author":[{"full_name":"Alwen, Joel F","first_name":"Joel F","id":"2A8DFA8C-F248-11E8-B48F-1D18A9856A87","last_name":"Alwen"},{"last_name":"Auerbach","first_name":"Benedikt","id":"D33D2B18-E445-11E9-ABB7-15F4E5697425","orcid":"0000-0002-7553-6606","full_name":"Auerbach, Benedikt"},{"full_name":"Baig, Mirza Ahad","last_name":"Baig","id":"3EDE6DE4-AA5A-11E9-986D-341CE6697425","first_name":"Mirza Ahad"},{"orcid":"0000-0002-2505-4246","full_name":"Cueto Noval, Miguel","first_name":"Miguel","id":"ffc563a3-f6e0-11ea-865d-e3cce03d17cc","last_name":"Cueto Noval"},{"id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","first_name":"Karen","last_name":"Klein","full_name":"Klein, Karen"},{"first_name":"Guillermo","id":"2D7ABD02-F248-11E8-B48F-1D18A9856A87","last_name":"Pascual Perez","orcid":"0000-0001-8630-415X","full_name":"Pascual Perez, Guillermo"},{"full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","first_name":"Krzysztof Z","last_name":"Pietrzak"},{"full_name":"Walter, Michael","orcid":"0000-0003-3186-2482","last_name":"Walter","id":"488F98B0-F248-11E8-B48F-1D18A9856A87","first_name":"Michael"}],"oa_version":"Preprint","publisher":"Springer Nature","month":"11"},{"has_accepted_license":"1","corr_author":"1","abstract":[{"text":"Solution synthesis of particles emerged as an alternative to prepare thermoelectric materials with less demanding processing conditions than conventional solid-state synthetic methods. However, solution synthesis generally involves the presence of additional molecules or ions belonging to the precursors or added to enable solubility and/or regulate nucleation and growth. These molecules or ions can end up in the particles as surface adsorbates and interfere in the material properties. This work demonstrates that ionic adsorbates, in particular Na⁺ ions, are electrostatically adsorbed in SnSe particles synthesized in water and play a crucial role not only in directing the material nano/microstructure but also in determining the transport properties of the consolidated material. In dense pellets prepared by sintering SnSe particles, Na remains within the crystal lattice as dopant, in dislocations, precipitates, and forming grain boundary complexions. These results highlight the importance of considering all the possible unintentional impurities to establish proper structure-property relationships and control material properties in solution-processed thermoelectric materials.","lang":"eng"}],"keyword":["mechanical engineering","mechanics of materials","general materials science"],"scopus_import":"1","type":"journal_article","quality_controlled":"1","volume":33,"doi":"10.1002/adma.202106858","pmid":1,"file_date_updated":"2022-02-03T13:16:14Z","department":[{"_id":"EM-Fac"},{"_id":"MaIb"}],"file":[{"relation":"main_file","file_id":"10720","file_size":5595666,"access_level":"open_access","file_name":"2021_AdvancedMaterials_Liu.pdf","checksum":"990bccc527c64d85cf1c97885110b5f4","content_type":"application/pdf","date_updated":"2022-02-03T13:16:14Z","date_created":"2022-02-03T13:16:14Z","success":1,"creator":"cchlebak"}],"ec_funded":1,"publication":"Advanced Materials","title":"The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe","ddc":["620"],"acknowledgement":"Y.L. and M.C. contributed equally to this work. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Electron Microscopy Facility (EMF) and the Nanofabrication Facility (NNF). This work was financially supported by IST Austria and the Werner Siemens Foundation. Y.L. acknowledges funding from the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No. 754411. M.C. has received funding from the European Union's Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 665385. Y.Y. and O.C.-M. acknowledge the financial support from DFG within the project SFB 917: Nanoswitches. J.L. is a Serra Húnter Fellow and is grateful to ICREA Academia program. C.C. acknowledges funding from the FWF “Lise Meitner Fellowship” grant agreement M 2889-N.","day":"29","publication_status":"published","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"status":"public","publication_identifier":{"eissn":["1521-4095"],"issn":["0935-9648"]},"language":[{"iso":"eng"}],"issue":"52","external_id":{"pmid":["34626034"],"isi":["000709899300001"]},"intvolume":"        33","article_number":"2106858","project":[{"name":"International IST Doctoral Program","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411"},{"name":"Bottom-up Engineering for Thermoelectric Applications","grant_number":"M02889","_id":"9B8804FC-BA93-11EA-9121-9846C619BF3A"},{"_id":"9B8F7476-BA93-11EA-9121-9846C619BF3A","name":"HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of Semiconductors for Waste Heat Recovery"}],"related_material":{"record":[{"relation":"later_version","id":"17062","status":"public"},{"status":"public","id":"12885","relation":"dissertation_contains"}]},"citation":{"mla":"Liu, Yu, et al. “The Importance of Surface Adsorbates in Solution‐processed Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>, vol. 33, no. 52, 2106858, Wiley, 2021, doi:<a href=\"https://doi.org/10.1002/adma.202106858\">10.1002/adma.202106858</a>.","ieee":"Y. Liu <i>et al.</i>, “The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe,” <i>Advanced Materials</i>, vol. 33, no. 52. Wiley, 2021.","ama":"Liu Y, Calcabrini M, Yu Y, et al. The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. <i>Advanced Materials</i>. 2021;33(52). doi:<a href=\"https://doi.org/10.1002/adma.202106858\">10.1002/adma.202106858</a>","chicago":"Liu, Yu, Mariano Calcabrini, Yuan Yu, Aziz Genç, Cheng Chang, Tommaso Costanzo, Tobias Kleinhanns, et al. “The Importance of Surface Adsorbates in Solution‐processed Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>. Wiley, 2021. <a href=\"https://doi.org/10.1002/adma.202106858\">https://doi.org/10.1002/adma.202106858</a>.","apa":"Liu, Y., Calcabrini, M., Yu, Y., Genç, A., Chang, C., Costanzo, T., … Ibáñez, M. (2021). The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. <i>Advanced Materials</i>. Wiley. <a href=\"https://doi.org/10.1002/adma.202106858\">https://doi.org/10.1002/adma.202106858</a>","short":"Y. Liu, M. Calcabrini, Y. Yu, A. Genç, C. Chang, T. Costanzo, T. Kleinhanns, S. Lee, J. Llorca, O. Cojocaru‐Mirédin, M. Ibáñez, Advanced Materials 33 (2021).","ista":"Liu Y, Calcabrini M, Yu Y, Genç A, Chang C, Costanzo T, Kleinhanns T, Lee S, Llorca J, Cojocaru‐Mirédin O, Ibáñez M. 2021. The importance of surface adsorbates in solution‐processed thermoelectric materials: The case of SnSe. Advanced Materials. 33(52), 2106858."},"article_processing_charge":"Yes (via OA deal)","date_published":"2021-12-29T00:00:00Z","_id":"10123","acknowledged_ssus":[{"_id":"EM-Fac"},{"_id":"NanoFab"}],"date_updated":"2026-04-07T13:26:13Z","date_created":"2021-10-11T20:07:24Z","oa":1,"author":[{"first_name":"Yu","id":"2A70014E-F248-11E8-B48F-1D18A9856A87","last_name":"Liu","orcid":"0000-0001-7313-6740","full_name":"Liu, Yu"},{"last_name":"Calcabrini","first_name":"Mariano","id":"45D7531A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4566-5877","full_name":"Calcabrini, Mariano"},{"last_name":"Yu","first_name":"Yuan","full_name":"Yu, Yuan"},{"first_name":"Aziz","last_name":"Genç","full_name":"Genç, Aziz"},{"full_name":"Chang, Cheng","orcid":"0000-0002-9515-4277","id":"9E331C2E-9F27-11E9-AE48-5033E6697425","first_name":"Cheng","last_name":"Chang"},{"full_name":"Costanzo, Tommaso","orcid":"0000-0001-9732-3815","last_name":"Costanzo","id":"D93824F4-D9BA-11E9-BB12-F207E6697425","first_name":"Tommaso"},{"last_name":"Kleinhanns","id":"8BD9DE16-AB3C-11E9-9C8C-2A03E6697425","first_name":"Tobias","full_name":"Kleinhanns, Tobias","orcid":"0000-0003-1537-7436"},{"full_name":"Lee, Seungho","orcid":"0000-0002-6962-8598","last_name":"Lee","id":"BB243B88-D767-11E9-B658-BC13E6697425","first_name":"Seungho"},{"full_name":"Llorca, Jordi","first_name":"Jordi","last_name":"Llorca"},{"full_name":"Cojocaru‐Mirédin, Oana","last_name":"Cojocaru‐Mirédin","first_name":"Oana"},{"full_name":"Ibáñez, Maria","orcid":"0000-0001-5013-2843","last_name":"Ibáñez","id":"43C61214-F248-11E8-B48F-1D18A9856A87","first_name":"Maria"}],"month":"12","oa_version":"Published Version","publisher":"Wiley","isi":1,"year":"2021","article_type":"original"},{"intvolume":"         1","page":"1898-1903","related_material":{"record":[{"id":"12885","relation":"dissertation_contains","status":"public"}],"link":[{"relation":"earlier_version","url":"https://doi.org/10.26434/chemrxiv-2021-cn2fr"}]},"project":[{"grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","call_identifier":"H2020"},{"_id":"9B8F7476-BA93-11EA-9121-9846C619BF3A","name":"HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of Semiconductors for Waste Heat Recovery"},{"name":"IST Austria Open Access Fund","_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["2691-3704"],"eissn":["2691-3704"]},"status":"public","issue":"11","author":[{"orcid":"0000-0003-4566-5877","full_name":"Calcabrini, Mariano","last_name":"Calcabrini","first_name":"Mariano","id":"45D7531A-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Van den Eynden, Dietger","first_name":"Dietger","last_name":"Van den Eynden"},{"full_name":"Sanchez Ribot, Sergi","last_name":"Sanchez Ribot","id":"ddae5a59-f6e0-11ea-865d-d9dc61e77a2a","first_name":"Sergi"},{"full_name":"Pokratath, Rohan","last_name":"Pokratath","first_name":"Rohan"},{"full_name":"Llorca, Jordi","first_name":"Jordi","last_name":"Llorca"},{"full_name":"De Roo, Jonathan","last_name":"De Roo","first_name":"Jonathan"},{"id":"43C61214-F248-11E8-B48F-1D18A9856A87","first_name":"Maria","last_name":"Ibáñez","full_name":"Ibáñez, Maria","orcid":"0000-0001-5013-2843"}],"publisher":"American Chemical Society","month":"11","oa_version":"Published Version","year":"2021","article_type":"original","citation":{"ama":"Calcabrini M, Van den Eynden D, Sanchez Ribot S, et al. Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate. <i>JACS Au</i>. 2021;1(11):1898-1903. doi:<a href=\"https://doi.org/10.1021/jacsau.1c00349\">10.1021/jacsau.1c00349</a>","mla":"Calcabrini, Mariano, et al. “Ligand Conversion in Nanocrystal Synthesis: The Oxidation of Alkylamines to Fatty Acids by Nitrate.” <i>JACS Au</i>, vol. 1, no. 11, American Chemical Society, 2021, pp. 1898–903, doi:<a href=\"https://doi.org/10.1021/jacsau.1c00349\">10.1021/jacsau.1c00349</a>.","ieee":"M. Calcabrini <i>et al.</i>, “Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate,” <i>JACS Au</i>, vol. 1, no. 11. American Chemical Society, pp. 1898–1903, 2021.","apa":"Calcabrini, M., Van den Eynden, D., Sanchez Ribot, S., Pokratath, R., Llorca, J., De Roo, J., &#38; Ibáñez, M. (2021). Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate. <i>JACS Au</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/jacsau.1c00349\">https://doi.org/10.1021/jacsau.1c00349</a>","chicago":"Calcabrini, Mariano, Dietger Van den Eynden, Sergi Sanchez Ribot, Rohan Pokratath, Jordi Llorca, Jonathan De Roo, and Maria Ibáñez. “Ligand Conversion in Nanocrystal Synthesis: The Oxidation of Alkylamines to Fatty Acids by Nitrate.” <i>JACS Au</i>. American Chemical Society, 2021. <a href=\"https://doi.org/10.1021/jacsau.1c00349\">https://doi.org/10.1021/jacsau.1c00349</a>.","short":"M. Calcabrini, D. Van den Eynden, S. Sanchez Ribot, R. Pokratath, J. Llorca, J. De Roo, M. Ibáñez, JACS Au 1 (2021) 1898–1903.","ista":"Calcabrini M, Van den Eynden D, Sanchez Ribot S, Pokratath R, Llorca J, De Roo J, Ibáñez M. 2021. Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate. JACS Au. 1(11), 1898–1903."},"article_processing_charge":"Yes (via OA deal)","_id":"10806","date_published":"2021-11-22T00:00:00Z","oa":1,"date_updated":"2026-04-07T13:26:13Z","date_created":"2022-03-02T15:24:16Z","type":"journal_article","quality_controlled":"1","scopus_import":"1","volume":1,"abstract":[{"lang":"eng","text":"Ligands are a fundamental part of nanocrystals. They control and direct nanocrystal syntheses and provide colloidal stability. Bound ligands also affect the nanocrystals’ chemical reactivity and electronic structure. Surface chemistry is thus crucial to understand nanocrystal properties and functionality. Here, we investigate the synthesis of metal oxide nanocrystals (CeO2-x, ZnO, and NiO) from metal nitrate precursors, in the presence of oleylamine ligands. Surprisingly, the nanocrystals are capped exclusively with a fatty acid instead of oleylamine. Analysis of the reaction mixtures with nuclear magnetic resonance spectroscopy revealed several reaction byproducts and intermediates that are common to the decomposition of Ce, Zn, Ni, and Zr nitrate precursors. Our evidence supports the oxidation of alkylamine and formation of a carboxylic acid, thus unraveling this counterintuitive surface chemistry."}],"has_accepted_license":"1","corr_author":"1","keyword":["general medicine"],"title":"Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate","ddc":["540"],"publication":"JACS Au","acknowledgement":"This work was financially supported by IST Austria and the Werner Siemens Foundation. M.C. has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385. The work was also financially supported by University of Basel, SNSF NCCR Molecular Systems Engineering (project number: 182895) and SNSF R’equip (project number: 189622). J.L. is a Serra Húnter Fellow and is grateful to ICREA Academia program and MICINN/FEDER RTI2018-093996-B-C31 and GC 2017 SGR 128 projects.","day":"22","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_status":"published","doi":"10.1021/jacsau.1c00349","file_date_updated":"2022-03-02T15:33:18Z","department":[{"_id":"MaIb"}],"file":[{"success":1,"creator":"cchlebak","access_level":"open_access","date_created":"2022-03-02T15:33:18Z","file_name":"2021_JACSAu_Calcabrini.pdf","content_type":"application/pdf","checksum":"1c66a35369e911312a359111420318a9","date_updated":"2022-03-02T15:33:18Z","file_size":1257973,"relation":"main_file","file_id":"10807"}],"ec_funded":1},{"has_accepted_license":"1","abstract":[{"lang":"eng","text":"Cesium lead halides have intrinsically unstable crystal lattices and easily transform within perovskite and nonperovskite structures. In this work, we explore the conversion of the perovskite CsPbBr3 into Cs4PbBr6 in the presence of PbS at 450 °C to produce doped nanocrystal-based composites with embedded Cs4PbBr6 nanoprecipitates. We show that PbBr2 is extracted from CsPbBr3 and diffuses into the PbS lattice with a consequent increase in the concentration of free charge carriers. This new doping strategy enables the adjustment of the density of charge carriers between 1019 and 1020 cm–3, and it may serve as a general strategy for doping other nanocrystal-based semiconductors."}],"volume":6,"scopus_import":"1","quality_controlled":"1","type":"journal_article","file":[{"creator":"dernst","success":1,"access_level":"open_access","date_created":"2021-02-17T07:36:52Z","file_name":"2021_ACSEnergyLetters_Calcabrini.pdf","checksum":"6fa7374bf8b95fdfe6e6c595322a6689","content_type":"application/pdf","date_updated":"2021-02-17T07:36:52Z","file_size":5071201,"relation":"main_file","file_id":"9155"}],"ec_funded":1,"department":[{"_id":"MaIb"}],"pmid":1,"file_date_updated":"2021-02-17T07:36:52Z","doi":"10.1021/acsenergylett.0c02448","publication_status":"published","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"M.C. has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385. ICN2\r\nacknowledges funding from Generalitat de Catalunya 2017 SGR 327. ICN2 is supported by the Severo Ochoa program from Spanish MINECO (Grant No. SEV-2017-0706) and is funded by the CERCA Programme/Generalitat de Catalunya. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 823717 − ESTEEM3. M.V.K. acknowledges the support by the European Research Council under the Horizon 2020 Framework Program (ERC Consolidator Grant SCALEHALO\r\nGrant Agreement No. 819740) and by FET-OPEN project no. 862656 (DROP-IT).","day":"20","ddc":["540"],"publication":"ACS Energy Letters","title":"Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites","issue":"2","external_id":{"isi":["000619803400036"],"pmid":["33614964"]},"publication_identifier":{"eissn":["2380-8195"]},"status":"public","language":[{"iso":"eng"}],"project":[{"_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","name":"International IST Doctoral Program","call_identifier":"H2020"}],"page":"581-587","related_material":{"record":[{"status":"public","id":"12885","relation":"dissertation_contains"}]},"intvolume":"         6","date_created":"2021-02-14T23:01:14Z","date_updated":"2026-04-07T13:26:13Z","oa":1,"date_published":"2021-01-20T00:00:00Z","_id":"9118","article_processing_charge":"Yes (via OA deal)","citation":{"ista":"Calcabrini M, Genc A, Liu Y, Kleinhanns T, Lee S, Dirin DN, Akkerman QA, Kovalenko MV, Arbiol J, Ibáñez M. 2021. Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites. ACS Energy Letters. 6(2), 581–587.","short":"M. Calcabrini, A. Genc, Y. Liu, T. Kleinhanns, S. Lee, D.N. Dirin, Q.A. Akkerman, M.V. Kovalenko, J. Arbiol, M. Ibáñez, ACS Energy Letters 6 (2021) 581–587.","apa":"Calcabrini, M., Genc, A., Liu, Y., Kleinhanns, T., Lee, S., Dirin, D. N., … Ibáñez, M. (2021). Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites. <i>ACS Energy Letters</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acsenergylett.0c02448\">https://doi.org/10.1021/acsenergylett.0c02448</a>","chicago":"Calcabrini, Mariano, Aziz Genc, Yu Liu, Tobias Kleinhanns, Seungho Lee, Dmitry N. Dirin, Quinten A. Akkerman, Maksym V. Kovalenko, Jordi Arbiol, and Maria Ibáñez. “Exploiting the Lability of Metal Halide Perovskites for Doping Semiconductor Nanocomposites.” <i>ACS Energy Letters</i>. American Chemical Society, 2021. <a href=\"https://doi.org/10.1021/acsenergylett.0c02448\">https://doi.org/10.1021/acsenergylett.0c02448</a>.","ama":"Calcabrini M, Genc A, Liu Y, et al. Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites. <i>ACS Energy Letters</i>. 2021;6(2):581-587. doi:<a href=\"https://doi.org/10.1021/acsenergylett.0c02448\">10.1021/acsenergylett.0c02448</a>","mla":"Calcabrini, Mariano, et al. “Exploiting the Lability of Metal Halide Perovskites for Doping Semiconductor Nanocomposites.” <i>ACS Energy Letters</i>, vol. 6, no. 2, American Chemical Society, 2021, pp. 581–87, doi:<a href=\"https://doi.org/10.1021/acsenergylett.0c02448\">10.1021/acsenergylett.0c02448</a>.","ieee":"M. Calcabrini <i>et al.</i>, “Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites,” <i>ACS Energy Letters</i>, vol. 6, no. 2. American Chemical Society, pp. 581–587, 2021."},"article_type":"original","year":"2021","isi":1,"month":"01","publisher":"American Chemical Society","oa_version":"Published Version","author":[{"id":"45D7531A-F248-11E8-B48F-1D18A9856A87","first_name":"Mariano","last_name":"Calcabrini","full_name":"Calcabrini, Mariano","orcid":"0000-0003-4566-5877"},{"full_name":"Genc, Aziz","first_name":"Aziz","last_name":"Genc"},{"orcid":"0000-0001-7313-6740","full_name":"Liu, Yu","first_name":"Yu","id":"2A70014E-F248-11E8-B48F-1D18A9856A87","last_name":"Liu"},{"id":"8BD9DE16-AB3C-11E9-9C8C-2A03E6697425","first_name":"Tobias","last_name":"Kleinhanns","full_name":"Kleinhanns, Tobias","orcid":"0000-0003-1537-7436"},{"orcid":"0000-0002-6962-8598","full_name":"Lee, Seungho","first_name":"Seungho","id":"BB243B88-D767-11E9-B658-BC13E6697425","last_name":"Lee"},{"last_name":"Dirin","first_name":"Dmitry N.","full_name":"Dirin, Dmitry N."},{"full_name":"Akkerman, Quinten A.","first_name":"Quinten A.","last_name":"Akkerman"},{"full_name":"Kovalenko, Maksym V.","last_name":"Kovalenko","first_name":"Maksym V."},{"full_name":"Arbiol, Jordi","first_name":"Jordi","last_name":"Arbiol"},{"orcid":"0000-0001-5013-2843","full_name":"Ibáñez, Maria","first_name":"Maria","id":"43C61214-F248-11E8-B48F-1D18A9856A87","last_name":"Ibáñez"}]},{"pmid":1,"doi":"10.1126/science.abf1513","ec_funded":1,"department":[{"_id":"GeKa"},{"_id":"Bio"}],"title":"Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable Andreev states","publication":"Science","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","acknowledgement":"The authors thank A. Higginbotham, E. J. H. Lee and F. R. Martins for helpful discussions. This research was supported by the Scientific Service Units of IST Austria through resources provided by the MIBA Machine Shop and the nanofabrication facility; the NOMIS Foundation and Microsoft; the European Union’s Horizon 2020 research and innovation program under the Marie SklodowskaCurie grant agreement No 844511; the FETOPEN Grant Agreement No. 828948; the European Research Commission through the grant agreement HEMs-DAM No 716655; the Spanish Ministry of Science and Innovation through Grants PGC2018-097018-B-I00, PCI2018-093026, FIS2016-80434-P (AEI/FEDER, EU), RYC2011-09345 (Ram´on y Cajal Programme), and the Mar´ıa de Maeztu Programme for Units of Excellence in R&D (CEX2018-000805-M); the CSIC Research Platform on Quantum Technologies PTI-001.","day":"02","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2008.02348"}],"abstract":[{"text":"A semiconducting nanowire fully wrapped by a superconducting shell has been proposed as a platform for obtaining Majorana modes at small magnetic fields. In this study, we demonstrate that the appearance of subgap states in such structures is actually governed by the junction region in tunneling spectroscopy measurements and not the full-shell nanowire itself. Short tunneling regions never show subgap states, whereas longer junctions always do. This can be understood in terms of quantum dots forming in the junction and hosting Andreev levels in the Yu-Shiba-Rusinov regime. The intricate magnetic field dependence of the Andreev levels, through both the Zeeman and Little-Parks effects, may result in robust zero-bias peaks—features that could be easily misinterpreted as originating from Majorana zero modes but are unrelated to topological superconductivity.","lang":"eng"}],"volume":373,"quality_controlled":"1","type":"journal_article","scopus_import":"1","_id":"8910","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"NanoFab"}],"date_published":"2021-07-02T00:00:00Z","citation":{"apa":"Valentini, M., Peñaranda, F., Hofmann, A. C., Brauns, M., Hauschild, R., Krogstrup, P., … Katsaros, G. (2021). Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable Andreev states. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.abf1513\">https://doi.org/10.1126/science.abf1513</a>","chicago":"Valentini, Marco, Fernando Peñaranda, Andrea C Hofmann, Matthias Brauns, Robert Hauschild, Peter Krogstrup, Pablo San-Jose, Elsa Prada, Ramón Aguado, and Georgios Katsaros. “Nontopological Zero-Bias Peaks in Full-Shell Nanowires Induced by Flux-Tunable Andreev States.” <i>Science</i>. American Association for the Advancement of Science, 2021. <a href=\"https://doi.org/10.1126/science.abf1513\">https://doi.org/10.1126/science.abf1513</a>.","ama":"Valentini M, Peñaranda F, Hofmann AC, et al. Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable Andreev states. <i>Science</i>. 2021;373(6550). doi:<a href=\"https://doi.org/10.1126/science.abf1513\">10.1126/science.abf1513</a>","ieee":"M. Valentini <i>et al.</i>, “Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable Andreev states,” <i>Science</i>, vol. 373, no. 6550. American Association for the Advancement of Science, 2021.","mla":"Valentini, Marco, et al. “Nontopological Zero-Bias Peaks in Full-Shell Nanowires Induced by Flux-Tunable Andreev States.” <i>Science</i>, vol. 373, no. 6550, 82–88, American Association for the Advancement of Science, 2021, doi:<a href=\"https://doi.org/10.1126/science.abf1513\">10.1126/science.abf1513</a>.","ista":"Valentini M, Peñaranda F, Hofmann AC, Brauns M, Hauschild R, Krogstrup P, San-Jose P, Prada E, Aguado R, Katsaros G. 2021. Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable Andreev states. Science. 373(6550), 82–88.","short":"M. Valentini, F. Peñaranda, A.C. Hofmann, M. Brauns, R. Hauschild, P. Krogstrup, P. San-Jose, E. Prada, R. Aguado, G. Katsaros, Science 373 (2021)."},"article_processing_charge":"No","oa":1,"date_created":"2020-12-02T10:51:52Z","date_updated":"2026-04-07T13:27:22Z","month":"07","publisher":"American Association for the Advancement of Science","oa_version":"Submitted Version","author":[{"full_name":"Valentini, Marco","last_name":"Valentini","first_name":"Marco","id":"C0BB2FAC-D767-11E9-B658-BC13E6697425"},{"last_name":"Peñaranda","first_name":"Fernando","full_name":"Peñaranda, Fernando"},{"id":"340F461A-F248-11E8-B48F-1D18A9856A87","first_name":"Andrea C","last_name":"Hofmann","full_name":"Hofmann, Andrea C"},{"first_name":"Matthias","id":"33F94E3C-F248-11E8-B48F-1D18A9856A87","last_name":"Brauns","full_name":"Brauns, Matthias"},{"orcid":"0000-0001-9843-3522","full_name":"Hauschild, Robert","last_name":"Hauschild","first_name":"Robert","id":"4E01D6B4-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Krogstrup, Peter","last_name":"Krogstrup","first_name":"Peter"},{"last_name":"San-Jose","first_name":"Pablo","full_name":"San-Jose, Pablo"},{"full_name":"Prada, Elsa","last_name":"Prada","first_name":"Elsa"},{"last_name":"Aguado","first_name":"Ramón","full_name":"Aguado, Ramón"},{"orcid":"0000-0001-8342-202X","full_name":"Katsaros, Georgios","last_name":"Katsaros","first_name":"Georgios","id":"38DB5788-F248-11E8-B48F-1D18A9856A87"}],"article_type":"original","year":"2021","isi":1,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"status":"public","external_id":{"pmid":["34210881"],"arxiv":["2008.02348"],"isi":["000677843100034"]},"issue":"6550","arxiv":1,"article_number":"82-88","intvolume":"       373","related_material":{"record":[{"relation":"research_data","id":"9389","status":"public"},{"status":"public","relation":"dissertation_contains","id":"13286"}],"link":[{"description":"News on IST Homepage","url":"https://ist.ac.at/en/news/unfinding-a-split-electron/","relation":"press_release"}]},"project":[{"_id":"262116AA-B435-11E9-9278-68D0E5697425","name":"Hybrid Semiconductor - Superconductor Quantum Devices"},{"grant_number":"844511","_id":"26A151DA-B435-11E9-9278-68D0E5697425","name":"Majorana bound states in Ge/SiGe heterostructures","call_identifier":"H2020"}]},{"external_id":{"arxiv":["2108.02188"],"isi":["000758218600033"]},"status":"public","publication_identifier":{"eissn":["1611-3349"],"eisbn":["978-3-030-90870-6"],"isbn":["9-783-0309-0869-0"],"issn":["0302-9743"]},"language":[{"iso":"eng"}],"project":[{"name":"Formal Methods for Stochastic Models: Algorithms and Applications","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","call_identifier":"H2020"},{"call_identifier":"H2020","name":"International IST Doctoral Program","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"page":"619-639","related_material":{"record":[{"id":"14778","relation":"later_version","status":"public"},{"status":"public","id":"14539","relation":"dissertation_contains"}]},"alternative_title":["LNCS"],"arxiv":1,"intvolume":"     13047","date_created":"2021-12-05T23:01:45Z","date_updated":"2026-04-07T13:27:55Z","oa":1,"date_published":"2021-11-10T00:00:00Z","_id":"10414","article_processing_charge":"No","citation":{"ama":"Chatterjee K, Goharshady E, Novotný P, Zárevúcky J, Zikelic D. On lexicographic proof rules for probabilistic termination. In: <i>24th International Symposium on Formal Methods</i>. Vol 13047. Springer Nature; 2021:619-639. doi:<a href=\"https://doi.org/10.1007/978-3-030-90870-6_33\">10.1007/978-3-030-90870-6_33</a>","ieee":"K. Chatterjee, E. Goharshady, P. Novotný, J. Zárevúcky, and D. Zikelic, “On lexicographic proof rules for probabilistic termination,” in <i>24th International Symposium on Formal Methods</i>, Virtual, 2021, vol. 13047, pp. 619–639.","mla":"Chatterjee, Krishnendu, et al. “On Lexicographic Proof Rules for Probabilistic Termination.” <i>24th International Symposium on Formal Methods</i>, vol. 13047, Springer Nature, 2021, pp. 619–39, doi:<a href=\"https://doi.org/10.1007/978-3-030-90870-6_33\">10.1007/978-3-030-90870-6_33</a>.","apa":"Chatterjee, K., Goharshady, E., Novotný, P., Zárevúcky, J., &#38; Zikelic, D. (2021). On lexicographic proof rules for probabilistic termination. In <i>24th International Symposium on Formal Methods</i> (Vol. 13047, pp. 619–639). Virtual: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-90870-6_33\">https://doi.org/10.1007/978-3-030-90870-6_33</a>","chicago":"Chatterjee, Krishnendu, Ehsan Goharshady, Petr Novotný, Jiří Zárevúcky, and Dorde Zikelic. “On Lexicographic Proof Rules for Probabilistic Termination.” In <i>24th International Symposium on Formal Methods</i>, 13047:619–39. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-90870-6_33\">https://doi.org/10.1007/978-3-030-90870-6_33</a>.","short":"K. Chatterjee, E. Goharshady, P. Novotný, J. Zárevúcky, D. Zikelic, in:, 24th International Symposium on Formal Methods, Springer Nature, 2021, pp. 619–639.","ista":"Chatterjee K, Goharshady E, Novotný P, Zárevúcky J, Zikelic D. 2021. On lexicographic proof rules for probabilistic termination. 24th International Symposium on Formal Methods. FM: Formal Methods, LNCS, vol. 13047, 619–639."},"conference":{"start_date":"2021-11-20","end_date":"2021-11-26","location":"Virtual","name":"FM: Formal Methods"},"year":"2021","isi":1,"oa_version":"Preprint","month":"11","publisher":"Springer Nature","author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","last_name":"Chatterjee"},{"orcid":"0000-0002-8595-0587","full_name":"Kafshdar Goharshadi, Ehsan","last_name":"Kafshdar Goharshadi","first_name":"Ehsan","id":"103b4fa0-896a-11ed-bdf8-87b697bef40d"},{"first_name":"Petr","id":"3CC3B868-F248-11E8-B48F-1D18A9856A87","last_name":"Novotný","full_name":"Novotný, Petr"},{"last_name":"Zárevúcky","first_name":"Jiří","full_name":"Zárevúcky, Jiří"},{"full_name":"Zikelic, Dorde","orcid":"0000-0002-4681-1699","last_name":"Zikelic","id":"294AA7A6-F248-11E8-B48F-1D18A9856A87","first_name":"Dorde"}],"main_file_link":[{"url":"https://arxiv.org/abs/2108.02188","open_access":"1"}],"abstract":[{"lang":"eng","text":"We consider the almost-sure (a.s.) termination problem for probabilistic programs, which are a stochastic extension of classical imperative programs. Lexicographic ranking functions provide a sound and practical approach for termination of non-probabilistic programs, and their extension to probabilistic programs is achieved via lexicographic ranking supermartingales (LexRSMs). However, LexRSMs introduced in the previous work have a limitation that impedes their automation: all of their components have to be non-negative in all reachable states. This might result in LexRSM not existing even for simple terminating programs. Our contributions are twofold: First, we introduce a generalization of LexRSMs which allows for some components to be negative. This standard feature of non-probabilistic termination proofs was hitherto not known to be sound in the probabilistic setting, as the soundness proof requires a careful analysis of the underlying stochastic process. Second, we present polynomial-time algorithms using our generalized LexRSMs for proving a.s. termination in broad classes of linear-arithmetic programs."}],"volume":13047,"scopus_import":"1","type":"conference","quality_controlled":"1","ec_funded":1,"department":[{"_id":"KrCh"}],"doi":"10.1007/978-3-030-90870-6_33","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"This research was partially supported by the ERC CoG 863818 (ForM-SMArt), the Czech Science Foundation grant No. GJ19-15134Y, and the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385.","day":"10","publication":"24th International Symposium on Formal Methods","title":"On lexicographic proof rules for probabilistic termination"},{"_id":"9644","date_published":"2021-06-01T00:00:00Z","citation":{"ama":"Chatterjee K, Goharshady EK, Novotný P, Zikelic D. Proving non-termination by program reversal. In: <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i>. Association for Computing Machinery; 2021:1033-1048. doi:<a href=\"https://doi.org/10.1145/3453483.3454093\">10.1145/3453483.3454093</a>","ieee":"K. Chatterjee, E. K. Goharshady, P. Novotný, and D. Zikelic, “Proving non-termination by program reversal,” in <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i>, Online, 2021, pp. 1033–1048.","mla":"Chatterjee, Krishnendu, et al. “Proving Non-Termination by Program Reversal.” <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i>, Association for Computing Machinery, 2021, pp. 1033–48, doi:<a href=\"https://doi.org/10.1145/3453483.3454093\">10.1145/3453483.3454093</a>.","apa":"Chatterjee, K., Goharshady, E. K., Novotný, P., &#38; Zikelic, D. (2021). Proving non-termination by program reversal. In <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i> (pp. 1033–1048). Online: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3453483.3454093\">https://doi.org/10.1145/3453483.3454093</a>","chicago":"Chatterjee, Krishnendu, Ehsan Kafshdar Goharshady, Petr Novotný, and Dorde Zikelic. “Proving Non-Termination by Program Reversal.” In <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i>, 1033–48. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3453483.3454093\">https://doi.org/10.1145/3453483.3454093</a>.","short":"K. Chatterjee, E.K. Goharshady, P. Novotný, D. Zikelic, in:, Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Association for Computing Machinery, 2021, pp. 1033–1048.","ista":"Chatterjee K, Goharshady EK, Novotný P, Zikelic D. 2021. Proving non-termination by program reversal. Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation. PLDI: Programming Language Design and Implementation, 1033–1048."},"article_processing_charge":"No","oa":1,"date_updated":"2026-04-07T13:27:55Z","date_created":"2021-07-11T22:01:17Z","month":"06","oa_version":"Preprint","publisher":"Association for Computing Machinery","author":[{"last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"full_name":"Goharshady, Ehsan Kafshdar","last_name":"Goharshady","first_name":"Ehsan Kafshdar"},{"full_name":"Novotný, Petr","last_name":"Novotný","id":"3CC3B868-F248-11E8-B48F-1D18A9856A87","first_name":"Petr"},{"first_name":"Dorde","id":"294AA7A6-F248-11E8-B48F-1D18A9856A87","last_name":"Zikelic","orcid":"0000-0002-4681-1699","full_name":"Zikelic, Dorde"}],"isi":1,"year":"2021","conference":{"start_date":"2021-06-20","end_date":"2021-06-26","location":"Online","name":"PLDI: Programming Language Design and Implementation"},"language":[{"iso":"eng"}],"publication_identifier":{"isbn":["9781450383912"]},"status":"public","external_id":{"isi":["000723661700067"],"arxiv":["2104.01189"]},"arxiv":1,"page":"1033-1048","related_material":{"record":[{"id":"15284","relation":"research_data","status":"public"},{"id":"14539","relation":"dissertation_contains","status":"public"}]},"project":[{"_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","name":"Formal Methods for Stochastic Models: Algorithms and Applications","call_identifier":"H2020"}],"doi":"10.1145/3453483.3454093","ec_funded":1,"department":[{"_id":"KrCh"}],"publication":"Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation","title":"Proving non-termination by program reversal","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_status":"published","acknowledgement":"We thank the anonymous reviewers for their helpful comments. This research was partially supported by the ERCCoG 863818 (ForM-SMArt) and the Czech Science Foundation grant No. GJ19-15134Y.","day":"01","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2104.01189"}],"abstract":[{"text":"We present a new approach to proving non-termination of non-deterministic integer programs. Our technique is rather simple but efficient. It relies on a purely syntactic reversal of the program's transition system followed by a constraint-based invariant synthesis with constraints coming from both the original and the reversed transition system. The latter task is performed by a simple call to an off-the-shelf SMT-solver, which allows us to leverage the latest advances in SMT-solving. Moreover, our method offers a combination of features not present (as a whole) in previous approaches: it handles programs with non-determinism, provides relative completeness guarantees and supports programs with polynomial arithmetic. The experiments performed with our prototype tool RevTerm show that our approach, despite its simplicity and stronger theoretical guarantees, is at least on par with the state-of-the-art tools, often achieving a non-trivial improvement under a proper configuration of its parameters.","lang":"eng"}],"quality_controlled":"1","type":"conference","scopus_import":"1"},{"department":[{"_id":"GradSch"},{"_id":"DaAl"}],"ec_funded":1,"publication":"35th Conference on Neural Information Processing Systems","title":"AC/DC: Alternating Compressed/DeCompressed training of deep neural networks","day":"06","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 a CNRS PEPS grant. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing (SciComp). We would also like to thank Christoph Lampert for his feedback on an earlier version of this work, as well as for providing hardware for the Transformer-XL experiments.","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","abstract":[{"text":"The increasing computational requirements of deep neural networks (DNNs) have led to significant interest in obtaining DNN models that are sparse, yet accurate. Recent work has investigated the even harder case of sparse training, where the DNN weights are, for as much as possible, already sparse to reduce computational costs during training. Existing sparse training methods are often empirical and can have lower accuracy relative to the dense baseline. In this paper, we present a general approach called Alternating Compressed/DeCompressed (AC/DC) training of DNNs, demonstrate convergence for a variant of the algorithm, and show that AC/DC outperforms existing sparse training methods in accuracy at similar computational budgets; at high sparsity levels, AC/DC even outperforms existing methods that rely on accurate pre-trained dense models. An important property of AC/DC is that it allows co-training of dense and sparse models, yielding accurate sparse–dense model pairs at the end of the training process. This is useful in practice, where compressed variants may be desirable for deployment in resource-constrained settings without re-doing the entire training flow, and also provides us with insights into the accuracy gap between dense and compressed models. The code is available at: https://github.com/IST-DASLab/ACDC.","lang":"eng"}],"corr_author":"1","main_file_link":[{"open_access":"1","url":"https://proceedings.neurips.cc/paper/2021/file/48000647b315f6f00f913caa757a70b3-Paper.pdf"}],"quality_controlled":"1","type":"conference","scopus_import":"1","volume":34,"citation":{"ista":"Krumes A, Iofinova EB, Vladu A, Alistarh D-A. 2021. AC/DC: Alternating Compressed/DeCompressed training of deep neural networks. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 34, 8557–8570.","short":"A. Krumes, E.B. Iofinova, A. Vladu, D.-A. Alistarh, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021, pp. 8557–8570.","chicago":"Krumes, Alexandra, Eugenia B Iofinova, Adrian Vladu, and Dan-Adrian Alistarh. “AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks.” In <i>35th Conference on Neural Information Processing Systems</i>, 34:8557–70. Neural Information Processing Systems Foundation, 2021.","apa":"Krumes, A., Iofinova, E. B., Vladu, A., &#38; Alistarh, D.-A. (2021). AC/DC: Alternating Compressed/DeCompressed training of deep neural networks. In <i>35th Conference on Neural Information Processing Systems</i> (Vol. 34, pp. 8557–8570). Virtual, Online: Neural Information Processing Systems Foundation.","ieee":"A. Krumes, E. B. Iofinova, A. Vladu, and D.-A. Alistarh, “AC/DC: Alternating Compressed/DeCompressed training of deep neural networks,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, Online, 2021, vol. 34, pp. 8557–8570.","mla":"Krumes, Alexandra, et al. “AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks.” <i>35th Conference on Neural Information Processing Systems</i>, vol. 34, Neural Information Processing Systems Foundation, 2021, pp. 8557–70.","ama":"Krumes A, Iofinova EB, Vladu A, Alistarh D-A. AC/DC: Alternating Compressed/DeCompressed training of deep neural networks. In: <i>35th Conference on Neural Information Processing Systems</i>. Vol 34. Neural Information Processing Systems Foundation; 2021:8557-8570."},"article_processing_charge":"No","_id":"11458","acknowledged_ssus":[{"_id":"ScienComp"}],"date_published":"2021-12-06T00:00:00Z","oa":1,"date_created":"2022-06-20T12:11:53Z","date_updated":"2026-04-07T13:30:19Z","author":[{"first_name":"Elena-Alexandra","id":"32D78294-F248-11E8-B48F-1D18A9856A87","last_name":"Peste","full_name":"Peste, Elena-Alexandra"},{"full_name":"Iofinova, Eugenia B","orcid":"0000-0002-7778-3221","last_name":"Iofinova","id":"f9a17499-f6e0-11ea-865d-fdf9a3f77117","first_name":"Eugenia B"},{"full_name":"Vladu, Adrian","last_name":"Vladu","first_name":"Adrian"},{"orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","last_name":"Alistarh","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"}],"publisher":"Neural Information Processing Systems Foundation","oa_version":"Published Version","month":"12","year":"2021","conference":{"location":"Virtual, Online","name":"NeurIPS: Neural Information Processing Systems","start_date":"2021-12-06","end_date":"2021-12-14"},"language":[{"iso":"eng"}],"status":"public","publication_identifier":{"issn":["1049-5258"],"isbn":["9781713845393"]},"external_id":{"arxiv":["2106.12379"]},"intvolume":"        34","arxiv":1,"alternative_title":["Advances in Neural Information Processing Systems"],"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"13074"}]},"page":"8557-8570","project":[{"call_identifier":"H2020","grant_number":"805223","_id":"268A44D6-B435-11E9-9278-68D0E5697425","name":"Elastic Coordination for Scalable Machine Learning"}]}]