[{"author":[{"full_name":"Sumser, Anton L","orcid":"0000-0002-4792-1881","id":"3320A096-F248-11E8-B48F-1D18A9856A87","last_name":"Sumser","first_name":"Anton L"},{"full_name":"Jösch, Maximilian A","orcid":"0000-0002-3937-1330","last_name":"Jösch","id":"2BD278E6-F248-11E8-B48F-1D18A9856A87","first_name":"Maximilian A"},{"full_name":"Jonas, Peter M","first_name":"Peter M","id":"353C1B58-F248-11E8-B48F-1D18A9856A87","last_name":"Jonas","orcid":"0000-0001-5001-4804"},{"full_name":"Ben Simon, Yoav","first_name":"Yoav","last_name":"Ben Simon","id":"43DF3136-F248-11E8-B48F-1D18A9856A87"}],"file_date_updated":"2023-01-30T11:50:53Z","_id":"12288","citation":{"apa":"Sumser, A. L., Jösch, M. A., Jonas, P. M., &#38; Ben Simon, Y. (2022). Fast, high-throughput production of improved rabies viral vectors for specific, efficient and versatile transsynaptic retrograde labeling. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/elife.79848\">https://doi.org/10.7554/elife.79848</a>","short":"A.L. Sumser, M.A. Jösch, P.M. Jonas, Y. Ben Simon, ELife 11 (2022).","chicago":"Sumser, Anton L, Maximilian A Jösch, Peter M Jonas, and Yoav Ben Simon. “Fast, High-Throughput Production of Improved Rabies Viral Vectors for Specific, Efficient and Versatile Transsynaptic Retrograde Labeling.” <i>ELife</i>. eLife Sciences Publications, 2022. <a href=\"https://doi.org/10.7554/elife.79848\">https://doi.org/10.7554/elife.79848</a>.","mla":"Sumser, Anton L., et al. “Fast, High-Throughput Production of Improved Rabies Viral Vectors for Specific, Efficient and Versatile Transsynaptic Retrograde Labeling.” <i>ELife</i>, vol. 11, 79848, eLife Sciences Publications, 2022, doi:<a href=\"https://doi.org/10.7554/elife.79848\">10.7554/elife.79848</a>.","ieee":"A. L. Sumser, M. A. Jösch, P. M. Jonas, and Y. Ben Simon, “Fast, high-throughput production of improved rabies viral vectors for specific, efficient and versatile transsynaptic retrograde labeling,” <i>eLife</i>, vol. 11. eLife Sciences Publications, 2022.","ista":"Sumser AL, Jösch MA, Jonas PM, Ben Simon Y. 2022. Fast, high-throughput production of improved rabies viral vectors for specific, efficient and versatile transsynaptic retrograde labeling. eLife. 11, 79848.","ama":"Sumser AL, Jösch MA, Jonas PM, Ben Simon Y. Fast, high-throughput production of improved rabies viral vectors for specific, efficient and versatile transsynaptic retrograde labeling. <i>eLife</i>. 2022;11. doi:<a href=\"https://doi.org/10.7554/elife.79848\">10.7554/elife.79848</a>"},"keyword":["General Immunology and Microbiology","General Biochemistry","Genetics and Molecular Biology","General Medicine","General Neuroscience"],"has_accepted_license":"1","article_number":"79848","quality_controlled":"1","scopus_import":"1","type":"journal_article","isi":1,"publisher":"eLife Sciences Publications","intvolume":"        11","year":"2022","project":[{"_id":"25B7EB9E-B435-11E9-9278-68D0E5697425","name":"Biophysics and circuit function of a giant cortical glutamatergic synapse","grant_number":"692692","call_identifier":"H2020"},{"call_identifier":"H2020","grant_number":"756502","_id":"2634E9D2-B435-11E9-9278-68D0E5697425","name":"Circuits of Visual Attention"},{"grant_number":"Z00312","call_identifier":"FWF","name":"Synaptic communication in neuronal microcircuits","_id":"25C5A090-B435-11E9-9278-68D0E5697425"},{"_id":"266D407A-B435-11E9-9278-68D0E5697425","name":"Neuronal networks of salience and spatial detection in the murine superior colliculus","grant_number":"LT000256"},{"grant_number":"ALTF 1098-2017","_id":"264FEA02-B435-11E9-9278-68D0E5697425","name":"Connecting sensory with motor processing in the superior colliculus"}],"publication":"eLife","title":"Fast, high-throughput production of improved rabies viral vectors for specific, efficient and versatile transsynaptic retrograde labeling","external_id":{"isi":["000892204300001"],"pmid":["36040301"]},"article_type":"original","volume":11,"department":[{"_id":"MaJö"},{"_id":"PeJo"}],"publication_identifier":{"eissn":["2050-084X"]},"acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"}],"acknowledgement":"We thank F Marr for technical assistance, A Murray for RVdG-CVS-N2c viruses and Neuro2A packaging cell-lines and J Watson for reading the manuscript. This research was supported by the Scientific Service Units (SSU) of IST-Austria through resources provided by the Imaging and Optics Facility (IOF) and the Preclinical Facility (PCF). This project was funded by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (ERC advanced grant No 692692, PJ, ERC starting grant No 756502, MJ), the Fond zur Förderung der Wissenschaftlichen Forschung (Z 312-B27, Wittgenstein award, PJ), the Human Frontier Science Program (LT000256/2018-L, AS) and EMBO (ALTF 1098-2017, AS).","date_created":"2023-01-16T10:04:15Z","article_processing_charge":"No","language":[{"iso":"eng"}],"ec_funded":1,"oa":1,"oa_version":"Published Version","date_updated":"2025-04-15T08:29:05Z","file":[{"content_type":"application/pdf","relation":"main_file","creator":"dernst","access_level":"open_access","date_updated":"2023-01-30T11:50:53Z","success":1,"file_size":8506811,"file_name":"2022_eLife_Sumser.pdf","checksum":"5a2a65e3e7225090c3d8199f3bbd7b7b","date_created":"2023-01-30T11:50:53Z","file_id":"12463"}],"corr_author":"1","day":"15","status":"public","date_published":"2022-09-15T00:00:00Z","abstract":[{"lang":"eng","text":"To understand the function of neuronal circuits, it is crucial to disentangle the connectivity patterns within the network. However, most tools currently used to explore connectivity have low throughput, low selectivity, or limited accessibility. Here, we report the development of an improved packaging system for the production of the highly neurotropic RVdGenvA-CVS-N2c rabies viral vectors, yielding titers orders of magnitude higher with no background contamination, at a fraction of the production time, while preserving the efficiency of transsynaptic labeling. Along with the production pipeline, we developed suites of ‘starter’ AAV and bicistronic RVdG-CVS-N2c vectors, enabling retrograde labeling from a wide range of neuronal populations, tailored for diverse experimental requirements. We demonstrate the power and flexibility of the new system by uncovering hidden local and distal inhibitory connections in the mouse hippocampal formation and by imaging the functional properties of a cortical microcircuit across weeks. Our novel production pipeline provides a convenient approach to generate new rabies vectors, while our toolkit flexibly and efficiently expands the current capacity to label, manipulate and image the neuronal activity of interconnected neuronal circuits in vitro and in vivo."}],"publication_status":"published","ddc":["570"],"doi":"10.7554/elife.79848","pmid":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"month":"09"},{"language":[{"iso":"eng"}],"oa":1,"ec_funded":1,"date_updated":"2025-04-14T07:57:19Z","oa_version":"Published Version","corr_author":"1","file":[{"success":1,"file_size":502149,"file_name":"2022_ElecJournProbability_Cipolloni.pdf","checksum":"bb647b48fbdb59361210e425c220cdcb","date_created":"2023-01-30T11:59:21Z","file_id":"12464","content_type":"application/pdf","relation":"main_file","creator":"dernst","access_level":"open_access","date_updated":"2023-01-30T11:59:21Z"}],"day":"12","date_published":"2022-09-12T00:00:00Z","status":"public","ddc":["510"],"abstract":[{"lang":"eng","text":"We prove local laws, i.e. optimal concentration estimates for arbitrary products of resolvents of a Wigner random matrix with deterministic matrices in between. We find that the size of such products heavily depends on whether some of the deterministic matrices are traceless. Our estimates correctly account for this dependence and they hold optimally down to the smallest possible spectral scale."}],"publication_status":"published","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1214/22-ejp838","month":"09","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"_id":"12290","file_date_updated":"2023-01-30T11:59:21Z","author":[{"full_name":"Cipolloni, Giorgio","first_name":"Giorgio","orcid":"0000-0002-4901-7992","id":"42198EFA-F248-11E8-B48F-1D18A9856A87","last_name":"Cipolloni"},{"first_name":"László","orcid":"0000-0001-5366-9603","last_name":"Erdös","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","full_name":"Erdös, László"},{"full_name":"Schröder, Dominik J","first_name":"Dominik J","orcid":"0000-0002-2904-1856","id":"408ED176-F248-11E8-B48F-1D18A9856A87","last_name":"Schröder"}],"scopus_import":"1","quality_controlled":"1","has_accepted_license":"1","keyword":["Statistics","Probability and Uncertainty","Statistics and Probability"],"citation":{"ieee":"G. Cipolloni, L. Erdös, and D. J. Schröder, “Optimal multi-resolvent local laws for Wigner matrices,” <i>Electronic Journal of Probability</i>, vol. 27. Institute of Mathematical Statistics, pp. 1–38, 2022.","mla":"Cipolloni, Giorgio, et al. “Optimal Multi-Resolvent Local Laws for Wigner Matrices.” <i>Electronic Journal of Probability</i>, vol. 27, Institute of Mathematical Statistics, 2022, pp. 1–38, doi:<a href=\"https://doi.org/10.1214/22-ejp838\">10.1214/22-ejp838</a>.","ista":"Cipolloni G, Erdös L, Schröder DJ. 2022. Optimal multi-resolvent local laws for Wigner matrices. Electronic Journal of Probability. 27, 1–38.","ama":"Cipolloni G, Erdös L, Schröder DJ. Optimal multi-resolvent local laws for Wigner matrices. <i>Electronic Journal of Probability</i>. 2022;27:1-38. doi:<a href=\"https://doi.org/10.1214/22-ejp838\">10.1214/22-ejp838</a>","apa":"Cipolloni, G., Erdös, L., &#38; Schröder, D. J. (2022). Optimal multi-resolvent local laws for Wigner matrices. <i>Electronic Journal of Probability</i>. Institute of Mathematical Statistics. <a href=\"https://doi.org/10.1214/22-ejp838\">https://doi.org/10.1214/22-ejp838</a>","short":"G. Cipolloni, L. Erdös, D.J. Schröder, Electronic Journal of Probability 27 (2022) 1–38.","chicago":"Cipolloni, Giorgio, László Erdös, and Dominik J Schröder. “Optimal Multi-Resolvent Local Laws for Wigner Matrices.” <i>Electronic Journal of Probability</i>. Institute of Mathematical Statistics, 2022. <a href=\"https://doi.org/10.1214/22-ejp838\">https://doi.org/10.1214/22-ejp838</a>."},"isi":1,"type":"journal_article","intvolume":"        27","publisher":"Institute of Mathematical Statistics","volume":27,"article_type":"original","title":"Optimal multi-resolvent local laws for Wigner matrices","external_id":{"isi":["000910863700003"]},"project":[{"_id":"62796744-2b32-11ec-9570-940b20777f1d","name":"Random matrices beyond Wigner-Dyson-Mehta","call_identifier":"H2020","grant_number":"101020331"}],"publication":"Electronic Journal of Probability","year":"2022","page":"1-38","department":[{"_id":"LaEr"}],"article_processing_charge":"No","acknowledgement":"L. Erdős was supported by ERC Advanced Grant “RMTBeyond” No. 101020331. D. Schröder was supported by Dr. Max Rössler, the Walter Haefner Foundation and the ETH Zürich Foundation.","date_created":"2023-01-16T10:04:38Z","publication_identifier":{"eissn":["1083-6489"]}},{"publication_status":"published","abstract":[{"text":"Existing committee-based Byzantine state machine replication (SMR) protocols, typically deployed in production blockchains, face a clear trade-off: (1) they either achieve linear communication cost in the steady state, but sacrifice liveness during periods of asynchrony, or (2) they are robust (progress with probability one) but pay quadratic communication cost. We believe this trade-off is unwarranted since existing linear protocols still have asymptotic quadratic cost in the worst case. We design Ditto, a Byzantine SMR protocol that enjoys the best of both worlds: optimal communication on and off the steady state (linear and quadratic, respectively) and progress guarantee under asynchrony and DDoS attacks. We achieve this by replacing the view-synchronization of partially synchronous protocols with an asynchronous fallback mechanism at no extra asymptotic cost. Specifically, we start from HotStuff, a state-of-the-art linear protocol, and gradually build Ditto. As a separate contribution and an intermediate step, we design a 2-chain version of HotStuff, Jolteon, which leverages a quadratic view-change mechanism to reduce the latency of the standard 3-chain HotStuff. We implement and experimentally evaluate all our systems to prove that breaking the robustness-efficiency trade-off is in the realm of practicality.","lang":"eng"}],"date_published":"2022-10-22T00:00:00Z","status":"public","month":"10","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.2106.10362"}],"doi":"10.1007/978-3-031-18283-9_14","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","alternative_title":["LNCS"],"oa_version":"Preprint","date_updated":"2025-09-10T09:52:23Z","arxiv":1,"oa":1,"language":[{"iso":"eng"}],"day":"22","page":"296-315","title":"Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback","external_id":{"isi":["001423640200014"],"arxiv":["2106.10362"]},"volume":13411,"year":"2022","publication":"Financial Cryptography and Data Security","acknowledgement":"We thank our shepherd Aniket Kate and the anonymous reviewers at FC 2022 for their helpful feedback. This work is supported by the Novi team at Facebook. We also thank the Novi Research and Engineering teams for valuable feedback, and in particular Mathieu Baudet, Andrey Chursin, George Danezis, Zekun Li, and Dahlia Malkhi for discussions that shaped this work.","date_created":"2023-01-16T10:05:51Z","article_processing_charge":"No","publication_identifier":{"isbn":["9783031182822"],"eisbn":["9783031182839"],"issn":["0302-9743"],"eissn":["1611-3349"]},"conference":{"start_date":"2022-05-02","end_date":"2022-05-06","location":"Radisson Grenada Beach Resort, Grenada","name":"FC: Financial Cryptography"},"department":[{"_id":"ElKo"}],"quality_controlled":"1","scopus_import":"1","citation":{"chicago":"Gelashvili, Rati, Eleftherios Kokoris Kogias, Alberto Sonnino, Alexander Spiegelman, and Zhuolun Xiang. “Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback.” In <i>Financial Cryptography and Data Security</i>, 13411:296–315. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/978-3-031-18283-9_14\">https://doi.org/10.1007/978-3-031-18283-9_14</a>.","short":"R. Gelashvili, E. Kokoris Kogias, A. Sonnino, A. Spiegelman, Z. Xiang, in:, Financial Cryptography and Data Security, Springer Nature, 2022, pp. 296–315.","apa":"Gelashvili, R., Kokoris Kogias, E., Sonnino, A., Spiegelman, A., &#38; Xiang, Z. (2022). Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback. In <i>Financial Cryptography and Data Security</i> (Vol. 13411, pp. 296–315). Radisson Grenada Beach Resort, Grenada: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-18283-9_14\">https://doi.org/10.1007/978-3-031-18283-9_14</a>","ama":"Gelashvili R, Kokoris Kogias E, Sonnino A, Spiegelman A, Xiang Z. Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback. In: <i>Financial Cryptography and Data Security</i>. Vol 13411. Springer Nature; 2022:296-315. doi:<a href=\"https://doi.org/10.1007/978-3-031-18283-9_14\">10.1007/978-3-031-18283-9_14</a>","mla":"Gelashvili, Rati, et al. “Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback.” <i>Financial Cryptography and Data Security</i>, vol. 13411, Springer Nature, 2022, pp. 296–315, doi:<a href=\"https://doi.org/10.1007/978-3-031-18283-9_14\">10.1007/978-3-031-18283-9_14</a>.","ieee":"R. Gelashvili, E. Kokoris Kogias, A. Sonnino, A. Spiegelman, and Z. Xiang, “Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback,” in <i>Financial Cryptography and Data Security</i>, Radisson Grenada Beach Resort, Grenada, 2022, vol. 13411, pp. 296–315.","ista":"Gelashvili R, Kokoris Kogias E, Sonnino A, Spiegelman A, Xiang Z. 2022. Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback. Financial Cryptography and Data Security. FC: Financial Cryptography, LNCS, vol. 13411, 296–315."},"author":[{"first_name":"Rati","last_name":"Gelashvili","full_name":"Gelashvili, Rati"},{"full_name":"Kokoris Kogias, Eleftherios","last_name":"Kokoris Kogias","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","first_name":"Eleftherios"},{"first_name":"Alberto","last_name":"Sonnino","full_name":"Sonnino, Alberto"},{"full_name":"Spiegelman, Alexander","last_name":"Spiegelman","first_name":"Alexander"},{"full_name":"Xiang, Zhuolun","last_name":"Xiang","first_name":"Zhuolun"}],"_id":"12298","intvolume":"     13411","publisher":"Springer Nature","type":"conference","isi":1},{"year":"2022","status":"public","publication":"2022 IEEE Symposium on Security and Privacy","title":"Practical asynchronous distributed key generation","date_published":"2022-07-27T00:00:00Z","page":"2518-2534","abstract":[{"lang":"eng","text":"Distributed Key Generation (DKG) is a technique to bootstrap threshold cryptosystems without a trusted third party and is a building block to decentralized protocols such as randomness beacons, threshold signatures, and general multiparty computation. Until recently, DKG protocols have assumed the synchronous model and thus are vulnerable when their underlying network assumptions do not hold. The recent advancements in asynchronous DKG protocols are insufficient as they either have poor efficiency or limited functionality, resulting in a lack of concrete implementations. In this paper, we present a simple and concretely efficient asynchronous DKG (ADKG) protocol. In a network of n nodes, our ADKG protocol can tolerate up to t<n/3 malicious nodes and have an expected O(κn3) communication cost, where κ is the security parameter. Our ADKG protocol produces a field element as the secret and is thus compatible with off-the-shelf threshold cryptosystems. We implement our ADKG protocol and evaluate it using a network of up to 128 nodes in geographically distributed AWS instances. Our evaluation shows that our protocol takes as low as 3 and 9.5 seconds to terminate for 32 and 64 nodes, respectively. Also, each node sends only 0.7 Megabytes and 2.9 Megabytes of data during the two experiments, respectively."}],"publication_status":"published","department":[{"_id":"ElKo"}],"doi":"10.1109/sp46214.2022.9833584","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"name":"SP: Symposium on Security and Privacy","location":"San Francisco, CA, United States","end_date":"2022-05-26","start_date":"2022-05-23"},"main_file_link":[{"url":"https://eprint.iacr.org/2021/1591","open_access":"1"}],"publication_identifier":{"eissn":["2375-1207"],"eisbn":["9781665413169"]},"date_created":"2023-01-16T10:06:11Z","acknowledgement":"The authors would like to thank Amit Agarwal, Adithya Bhat, Kobi Gurkan, Dakshita Khurana, Nibesh Shrestha, and Gilad Stern for the helpful discussions related to the paper.\r\nAlso, the authors would like to thank Sylvain Bellemare for helping with the hbACSS codebase and Nicolas Gailly for helping with running the Drand experiments.","month":"07","article_processing_charge":"No","author":[{"full_name":"Das, Sourav","last_name":"Das","first_name":"Sourav"},{"first_name":"Thomas","last_name":"Yurek","full_name":"Yurek, Thomas"},{"full_name":"Xiang, Zhuolun","last_name":"Xiang","first_name":"Zhuolun"},{"last_name":"Miller","first_name":"Andrew","full_name":"Miller, Andrew"},{"id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","last_name":"Kokoris Kogias","first_name":"Eleftherios","full_name":"Kokoris Kogias, Eleftherios"},{"full_name":"Ren, Ling","last_name":"Ren","first_name":"Ling"}],"language":[{"iso":"eng"}],"_id":"12300","oa":1,"citation":{"apa":"Das, S., Yurek, T., Xiang, Z., Miller, A., Kokoris Kogias, E., &#38; Ren, L. (2022). Practical asynchronous distributed key generation. In <i>2022 IEEE Symposium on Security and Privacy</i> (pp. 2518–2534). San Francisco, CA, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/sp46214.2022.9833584\">https://doi.org/10.1109/sp46214.2022.9833584</a>","short":"S. Das, T. Yurek, Z. Xiang, A. Miller, E. Kokoris Kogias, L. Ren, in:, 2022 IEEE Symposium on Security and Privacy, Institute of Electrical and Electronics Engineers, 2022, pp. 2518–2534.","chicago":"Das, Sourav, Thomas Yurek, Zhuolun Xiang, Andrew Miller, Eleftherios Kokoris Kogias, and Ling Ren. “Practical Asynchronous Distributed Key Generation.” In <i>2022 IEEE Symposium on Security and Privacy</i>, 2518–34. Institute of Electrical and Electronics Engineers, 2022. <a href=\"https://doi.org/10.1109/sp46214.2022.9833584\">https://doi.org/10.1109/sp46214.2022.9833584</a>.","ieee":"S. Das, T. Yurek, Z. Xiang, A. Miller, E. Kokoris Kogias, and L. Ren, “Practical asynchronous distributed key generation,” in <i>2022 IEEE Symposium on Security and Privacy</i>, San Francisco, CA, United States, 2022, pp. 2518–2534.","mla":"Das, Sourav, et al. “Practical Asynchronous Distributed Key Generation.” <i>2022 IEEE Symposium on Security and Privacy</i>, Institute of Electrical and Electronics Engineers, 2022, pp. 2518–34, doi:<a href=\"https://doi.org/10.1109/sp46214.2022.9833584\">10.1109/sp46214.2022.9833584</a>.","ista":"Das S, Yurek T, Xiang Z, Miller A, Kokoris Kogias E, Ren L. 2022. Practical asynchronous distributed key generation. 2022 IEEE Symposium on Security and Privacy. SP: Symposium on Security and Privacy, 2518–2534.","ama":"Das S, Yurek T, Xiang Z, Miller A, Kokoris Kogias E, Ren L. Practical asynchronous distributed key generation. In: <i>2022 IEEE Symposium on Security and Privacy</i>. Institute of Electrical and Electronics Engineers; 2022:2518-2534. doi:<a href=\"https://doi.org/10.1109/sp46214.2022.9833584\">10.1109/sp46214.2022.9833584</a>"},"quality_controlled":"1","scopus_import":"1","date_updated":"2023-02-16T07:43:53Z","oa_version":"Preprint","type":"conference","publisher":"Institute of Electrical and Electronics Engineers","day":"27"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","doi":"10.1007/978-3-031-13188-2_6","month":"08","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"status":"public","date_published":"2022-08-06T00:00:00Z","ddc":["000"],"publication_status":"published","abstract":[{"text":"We propose a novel algorithm to decide the language inclusion between (nondeterministic) Büchi automata, a PSPACE-complete problem. Our approach, like others before, leverage a notion of quasiorder to prune the search for a counterexample by discarding candidates which are subsumed by others for the quasiorder. Discarded candidates are guaranteed to not compromise the completeness of the algorithm. The novelty of our work lies in the quasiorder used to discard candidates. We introduce FORQs (family of right quasiorders) that we obtain by adapting the notion of family of right congruences put forward by Maler and Staiger in 1993. We define a FORQ-based inclusion algorithm which we prove correct and instantiate it for a specific FORQ, called the structural FORQ, induced by the Büchi automaton to the right of the inclusion sign. The resulting implementation, called FORKLIFT, scales up better than the state-of-the-art on a variety of benchmarks including benchmarks from program verification and theorem proving for word combinatorics. Artifact: https://doi.org/10.5281/zenodo.6552870","lang":"eng"}],"file":[{"success":1,"file_name":"2022_LNCS_Doveri.pdf","file_size":497682,"checksum":"edc363b1be5447a09063e115c247918a","date_created":"2023-01-30T12:51:02Z","file_id":"12465","content_type":"application/pdf","relation":"main_file","creator":"dernst","access_level":"open_access","date_updated":"2023-01-30T12:51:02Z"}],"day":"06","oa":1,"language":[{"iso":"eng"}],"ec_funded":1,"arxiv":1,"date_updated":"2025-04-14T07:55:56Z","oa_version":"Published Version","alternative_title":["LNCS"],"department":[{"_id":"ToHe"}],"conference":{"start_date":"2022-08-07","end_date":"2022-08-10","location":"Haifa, Israel","name":"CAV: Computer Aided Verification"},"publication_identifier":{"isbn":["9783031131875"],"eisbn":["9783031131882"],"issn":["0302-9743"],"eissn":["1611-3349"]},"article_processing_charge":"No","date_created":"2023-01-16T10:06:31Z","acknowledgement":"This work was partially funded by the ESF Investing in your future, the Madrid regional project S2018/TCS-4339 BLOQUES, the Spanish project PGC2018-102210-B-I00 BOSCO, the Ramón y Cajal fellowship RYC-2016-20281, and the ERC grant PR1001ERC02.","publication":"Computer Aided Verification","project":[{"call_identifier":"H2020","grant_number":"101020093","name":"Vigilant Algorithmic Monitoring of Software","_id":"62781420-2b32-11ec-9570-8d9b63373d4d"}],"year":"2022","volume":13372,"title":"FORQ-based language inclusion formal testing","external_id":{"arxiv":["2207.13549"],"isi":["000870310500006"]},"page":"109-129","isi":1,"type":"conference","publisher":"Springer Nature","intvolume":"     13372","file_date_updated":"2023-01-30T12:51:02Z","_id":"12302","author":[{"last_name":"Doveri","first_name":"Kyveli","full_name":"Doveri, Kyveli"},{"first_name":"Pierre","last_name":"Ganty","full_name":"Ganty, Pierre"},{"last_name":"Mazzocchi","id":"b26baa86-3308-11ec-87b0-8990f34baa85","first_name":"Nicolas Adrien","full_name":"Mazzocchi, Nicolas Adrien"}],"citation":{"chicago":"Doveri, Kyveli, Pierre Ganty, and Nicolas Adrien Mazzocchi. “FORQ-Based Language Inclusion Formal Testing.” In <i>Computer Aided Verification</i>, 13372:109–29. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/978-3-031-13188-2_6\">https://doi.org/10.1007/978-3-031-13188-2_6</a>.","apa":"Doveri, K., Ganty, P., &#38; Mazzocchi, N. A. (2022). FORQ-based language inclusion formal testing. In <i>Computer Aided Verification</i> (Vol. 13372, pp. 109–129). Haifa, Israel: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-13188-2_6\">https://doi.org/10.1007/978-3-031-13188-2_6</a>","short":"K. Doveri, P. Ganty, N.A. Mazzocchi, in:, Computer Aided Verification, Springer Nature, 2022, pp. 109–129.","ama":"Doveri K, Ganty P, Mazzocchi NA. FORQ-based language inclusion formal testing. In: <i>Computer Aided Verification</i>. Vol 13372. Springer Nature; 2022:109-129. doi:<a href=\"https://doi.org/10.1007/978-3-031-13188-2_6\">10.1007/978-3-031-13188-2_6</a>","ieee":"K. Doveri, P. Ganty, and N. A. Mazzocchi, “FORQ-based language inclusion formal testing,” in <i>Computer Aided Verification</i>, Haifa, Israel, 2022, vol. 13372, pp. 109–129.","mla":"Doveri, Kyveli, et al. “FORQ-Based Language Inclusion Formal Testing.” <i>Computer Aided Verification</i>, vol. 13372, Springer Nature, 2022, pp. 109–29, doi:<a href=\"https://doi.org/10.1007/978-3-031-13188-2_6\">10.1007/978-3-031-13188-2_6</a>.","ista":"Doveri K, Ganty P, Mazzocchi NA. 2022. FORQ-based language inclusion formal testing. Computer Aided Verification. CAV: Computer Aided Verification, LNCS, vol. 13372, 109–129."},"quality_controlled":"1","scopus_import":"1","has_accepted_license":"1"},{"editor":[{"full_name":"Baranovskky, Vladimir","first_name":"Vladimir","last_name":"Baranovskky"},{"full_name":"Guay, Nicolas","last_name":"Guay","first_name":"Nicolas"},{"full_name":"Schedler, Travis","first_name":"Travis","last_name":"Schedler"}],"publisher":"Springer Nature; Birkhäuser","type":"book_chapter","scopus_import":"1","quality_controlled":"1","citation":{"chicago":"Mirković, Ivan, Yaping Yang, and Gufang Zhao. “Loop Grassmannians of Quivers and Affine Quantum Groups.” In <i>Representation Theory and Algebraic Geometry</i>, edited by Vladimir Baranovskky, Nicolas Guay, and Travis Schedler, 1st ed., 347–92. TM. Cham: Springer Nature; Birkhäuser, 2022. <a href=\"https://doi.org/10.1007/978-3-030-82007-7_8\">https://doi.org/10.1007/978-3-030-82007-7_8</a>.","short":"I. Mirković, Y. Yang, G. Zhao, in:, V. Baranovskky, N. Guay, T. Schedler (Eds.), Representation Theory and Algebraic Geometry, 1st ed., Springer Nature; Birkhäuser, Cham, 2022, pp. 347–392.","apa":"Mirković, I., Yang, Y., &#38; Zhao, G. (2022). Loop Grassmannians of Quivers and Affine Quantum Groups. In V. Baranovskky, N. Guay, &#38; T. Schedler (Eds.), <i>Representation Theory and Algebraic Geometry</i> (1st ed., pp. 347–392). Cham: Springer Nature; Birkhäuser. <a href=\"https://doi.org/10.1007/978-3-030-82007-7_8\">https://doi.org/10.1007/978-3-030-82007-7_8</a>","ama":"Mirković I, Yang Y, Zhao G. Loop Grassmannians of Quivers and Affine Quantum Groups. In: Baranovskky V, Guay N, Schedler T, eds. <i>Representation Theory and Algebraic Geometry</i>. 1st ed. TM. Cham: Springer Nature; Birkhäuser; 2022:347-392. doi:<a href=\"https://doi.org/10.1007/978-3-030-82007-7_8\">10.1007/978-3-030-82007-7_8</a>","ieee":"I. Mirković, Y. Yang, and G. Zhao, “Loop Grassmannians of Quivers and Affine Quantum Groups,” in <i>Representation Theory and Algebraic Geometry</i>, 1st ed., V. Baranovskky, N. Guay, and T. Schedler, Eds. Cham: Springer Nature; Birkhäuser, 2022, pp. 347–392.","ista":"Mirković I, Yang Y, Zhao G. 2022.Loop Grassmannians of Quivers and Affine Quantum Groups. In: Representation Theory and Algebraic Geometry. Trends in Mathematics, , 347–392.","mla":"Mirković, Ivan, et al. “Loop Grassmannians of Quivers and Affine Quantum Groups.” <i>Representation Theory and Algebraic Geometry</i>, edited by Vladimir Baranovskky et al., 1st ed., Springer Nature; Birkhäuser, 2022, pp. 347–92, doi:<a href=\"https://doi.org/10.1007/978-3-030-82007-7_8\">10.1007/978-3-030-82007-7_8</a>."},"author":[{"full_name":"Mirković, Ivan","first_name":"Ivan","last_name":"Mirković"},{"full_name":"Yang, Yaping","last_name":"Yang","first_name":"Yaping"},{"last_name":"Zhao","id":"2BC2AC5E-F248-11E8-B48F-1D18A9856A87","first_name":"Gufang","full_name":"Zhao, Gufang"}],"_id":"12303","acknowledgement":"I.M. thanks Zhijie Dong for long-term discussions on the material that entered this work. We thank Misha Finkelberg for pointing out errors in earlier versions. His advice and his insistence have led to a much better paper. A part of the writing was done at the conference at IST (Vienna) attended by all coauthors. We therefore thank the organizers of the conference and the support of ERC Advanced Grant Arithmetic and Physics of Higgs moduli spaces No. 320593. The work of I.M. was partially supported by NSF grants. The work of Y.Y. was partially supported by the Australian Research Council (ARC) via the award DE190101231. The work of G.Z. was partially supported by ARC via the award DE190101222.","date_created":"2023-01-16T10:06:41Z","article_processing_charge":"No","publication_identifier":{"isbn":["9783030820060"],"issn":["2297-0215"],"eissn":["2297-024X"],"eisbn":["9783030820077"]},"department":[{"_id":"TaHa"}],"page":"347-392","external_id":{"arxiv":["1810.10095"]},"title":"Loop Grassmannians of Quivers and Affine Quantum Groups","place":"Cham","year":"2022","publication":"Representation Theory and Algebraic Geometry","project":[{"grant_number":"320593","call_identifier":"FP7","name":"Arithmetic and physics of Higgs moduli spaces","_id":"25E549F4-B435-11E9-9278-68D0E5697425"}],"day":"16","edition":"1","series_title":"TM","date_updated":"2025-04-14T09:12:46Z","alternative_title":["Trends in Mathematics"],"oa_version":"Preprint","arxiv":1,"oa":1,"language":[{"iso":"eng"}],"ec_funded":1,"month":"06","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1810.10095"}],"doi":"10.1007/978-3-030-82007-7_8","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","abstract":[{"text":"We construct for each choice of a quiver Q, a cohomology theory A, and a poset P a “loop Grassmannian” GP(Q,A). This generalizes loop Grassmannians of semisimple groups and the loop Grassmannians of based quadratic forms. The addition of a “dilation” torus D⊆G2m gives a quantization GPD(Q,A). This construction is motivated by the program of introducing an inner cohomology theory in algebraic geometry adequate for the Geometric Langlands program (Mirković, Some extensions of the notion of loop Grassmannians. Rad Hrvat. Akad. Znan. Umjet. Mat. Znan., the Mardešić issue. No. 532, 53–74, 2017) and on the construction of affine quantum groups from generalized cohomology theories (Yang and Zhao, Quiver varieties and elliptic quantum groups, preprint. arxiv1708.01418).","lang":"eng"}],"date_published":"2022-06-16T00:00:00Z","status":"public"},{"department":[{"_id":"JuFi"}],"article_processing_charge":"No","acknowledgement":"N. De Nitti acknowledges the kind hospitality of IST Austria within the framework of the ISTernship Summer Program 2018, during which most of the present article was written. N. DeNitti has received funding by The Austrian Agency for International Cooperation in Education &Research (OeAD-GmbH) via its financial support of the ISTernship Summer Program 2018. N.De Nitti would also like to thank Giuseppe Coclite, Giuseppe Devillanova, Giuseppe Florio, Sebastian Hensel, and Francesco Maddalena for several helpful conversations on topics related to this work.","date_created":"2023-01-16T10:06:50Z","publication_identifier":{"issn":["0360-5302"],"eissn":["1532-4133"]},"volume":47,"article_type":"original","external_id":{"isi":["000805689800001"],"arxiv":["1907.05342"]},"title":"Sharp criteria for the waiting time phenomenon in solutions to the thin-film equation","publication":"Communications in Partial Differential Equations","year":"2022","page":"1394-1434","isi":1,"type":"journal_article","intvolume":"        47","publisher":"Taylor & Francis","_id":"12304","author":[{"first_name":"Nicola","last_name":"De Nitti","full_name":"De Nitti, Nicola"},{"first_name":"Julian L","orcid":"0000-0002-0479-558X","last_name":"Fischer","id":"2C12A0B0-F248-11E8-B48F-1D18A9856A87","full_name":"Fischer, Julian L"}],"quality_controlled":"1","scopus_import":"1","keyword":["Applied Mathematics","Analysis"],"citation":{"apa":"De Nitti, N., &#38; Fischer, J. L. (2022). Sharp criteria for the waiting time phenomenon in solutions to the thin-film equation. <i>Communications in Partial Differential Equations</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/03605302.2022.2056702\">https://doi.org/10.1080/03605302.2022.2056702</a>","short":"N. De Nitti, J.L. Fischer, Communications in Partial Differential Equations 47 (2022) 1394–1434.","chicago":"De Nitti, Nicola, and Julian L Fischer. “Sharp Criteria for the Waiting Time Phenomenon in Solutions to the Thin-Film Equation.” <i>Communications in Partial Differential Equations</i>. Taylor &#38; Francis, 2022. <a href=\"https://doi.org/10.1080/03605302.2022.2056702\">https://doi.org/10.1080/03605302.2022.2056702</a>.","ieee":"N. De Nitti and J. L. Fischer, “Sharp criteria for the waiting time phenomenon in solutions to the thin-film equation,” <i>Communications in Partial Differential Equations</i>, vol. 47, no. 7. Taylor &#38; Francis, pp. 1394–1434, 2022.","mla":"De Nitti, Nicola, and Julian L. Fischer. “Sharp Criteria for the Waiting Time Phenomenon in Solutions to the Thin-Film Equation.” <i>Communications in Partial Differential Equations</i>, vol. 47, no. 7, Taylor &#38; Francis, 2022, pp. 1394–434, doi:<a href=\"https://doi.org/10.1080/03605302.2022.2056702\">10.1080/03605302.2022.2056702</a>.","ista":"De Nitti N, Fischer JL. 2022. Sharp criteria for the waiting time phenomenon in solutions to the thin-film equation. Communications in Partial Differential Equations. 47(7), 1394–1434.","ama":"De Nitti N, Fischer JL. Sharp criteria for the waiting time phenomenon in solutions to the thin-film equation. <i>Communications in Partial Differential Equations</i>. 2022;47(7):1394-1434. doi:<a href=\"https://doi.org/10.1080/03605302.2022.2056702\">10.1080/03605302.2022.2056702</a>"},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1080/03605302.2022.2056702","month":"07","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.1907.05342"}],"date_published":"2022-07-01T00:00:00Z","status":"public","publication_status":"published","abstract":[{"text":"We establish sharp criteria for the instantaneous propagation of free boundaries in solutions to the thin-film equation. The criteria are formulated in terms of the initial distribution of mass (as opposed to previous almost-optimal results), reflecting the fact that mass is a locally conserved quantity for the thin-film equation. In the regime of weak slippage, our criteria are at the same time necessary and sufficient. The proof of our upper bounds on free boundary propagation is based on a strategy of “propagation of degeneracy” down to arbitrarily small spatial scales: We combine estimates on the local mass and estimates on energies to show that “degeneracy” on a certain space-time cylinder entails “degeneracy” on a spatially smaller space-time cylinder with the same time horizon. The derivation of our lower bounds on free boundary propagation is based on a combination of a monotone quantity and almost optimal estimates established previously by the second author with a new estimate connecting motion of mass to entropy production.","lang":"eng"}],"corr_author":"1","day":"01","language":[{"iso":"eng"}],"oa":1,"oa_version":"Preprint","date_updated":"2024-10-09T21:03:57Z","issue":"7","arxiv":1},{"publication_status":"published","abstract":[{"lang":"eng","text":"This paper is concerned with the sharp interface limit for the Allen--Cahn equation with a nonlinear Robin boundary condition in a bounded smooth domain Ω⊂\\R2. We assume that a diffuse interface already has developed and that it is in contact with the boundary ∂Ω. The boundary condition is designed in such a way that the limit problem is given by the mean curvature flow with constant α-contact angle. For α close to 90° we prove a local in time convergence result for well-prepared initial data for times when a smooth solution to the limit problem exists. Based on the latter we construct a suitable curvilinear coordinate system and carry out a rigorous asymptotic expansion for the Allen--Cahn equation with the nonlinear Robin boundary condition. Moreover, we show a spectral estimate for the corresponding linearized Allen--Cahn operator and with its aid we derive strong norm estimates for the difference of the exact and approximate solutions using a Gronwall-type argument."}],"status":"public","date_published":"2022-01-04T00:00:00Z","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.2105.08434"}],"month":"01","doi":"10.1137/21m1424925","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","arxiv":1,"issue":"1","date_updated":"2024-10-09T21:03:58Z","oa_version":"Preprint","oa":1,"language":[{"iso":"eng"}],"day":"04","corr_author":"1","page":"114-172","year":"2022","publication":"SIAM Journal on Mathematical Analysis","article_type":"original","title":"Convergence of the Allen--Cahn equation with a nonlinear Robin boundary condition to mean curvature flow with contact angle close to 90°","external_id":{"isi":["000762768000004"],"arxiv":["2105.08434"]},"volume":54,"publication_identifier":{"issn":["0036-1410"],"eissn":["1095-7154"]},"date_created":"2023-01-16T10:07:00Z","article_processing_charge":"No","department":[{"_id":"JuFi"}],"citation":{"ama":"Abels H, Moser M. Convergence of the Allen--Cahn equation with a nonlinear Robin boundary condition to mean curvature flow with contact angle close to 90°. <i>SIAM Journal on Mathematical Analysis</i>. 2022;54(1):114-172. doi:<a href=\"https://doi.org/10.1137/21m1424925\">10.1137/21m1424925</a>","ista":"Abels H, Moser M. 2022. Convergence of the Allen--Cahn equation with a nonlinear Robin boundary condition to mean curvature flow with contact angle close to 90°. SIAM Journal on Mathematical Analysis. 54(1), 114–172.","ieee":"H. Abels and M. Moser, “Convergence of the Allen--Cahn equation with a nonlinear Robin boundary condition to mean curvature flow with contact angle close to 90°,” <i>SIAM Journal on Mathematical Analysis</i>, vol. 54, no. 1. Society for Industrial and Applied Mathematics, pp. 114–172, 2022.","mla":"Abels, Helmut, and Maximilian Moser. “Convergence of the Allen--Cahn Equation with a Nonlinear Robin Boundary Condition to Mean Curvature Flow with Contact Angle Close to 90°.” <i>SIAM Journal on Mathematical Analysis</i>, vol. 54, no. 1, Society for Industrial and Applied Mathematics, 2022, pp. 114–72, doi:<a href=\"https://doi.org/10.1137/21m1424925\">10.1137/21m1424925</a>.","chicago":"Abels, Helmut, and Maximilian Moser. “Convergence of the Allen--Cahn Equation with a Nonlinear Robin Boundary Condition to Mean Curvature Flow with Contact Angle Close to 90°.” <i>SIAM Journal on Mathematical Analysis</i>. Society for Industrial and Applied Mathematics, 2022. <a href=\"https://doi.org/10.1137/21m1424925\">https://doi.org/10.1137/21m1424925</a>.","short":"H. Abels, M. Moser, SIAM Journal on Mathematical Analysis 54 (2022) 114–172.","apa":"Abels, H., &#38; Moser, M. (2022). Convergence of the Allen--Cahn equation with a nonlinear Robin boundary condition to mean curvature flow with contact angle close to 90°. <i>SIAM Journal on Mathematical Analysis</i>. Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/21m1424925\">https://doi.org/10.1137/21m1424925</a>"},"keyword":["Applied Mathematics","Computational Mathematics","Analysis"],"quality_controlled":"1","scopus_import":"1","author":[{"first_name":"Helmut","last_name":"Abels","full_name":"Abels, Helmut"},{"first_name":"Maximilian","id":"a60047a9-da77-11eb-85b4-c4dc385ebb8c","last_name":"Moser","full_name":"Moser, Maximilian"}],"_id":"12305","publisher":"Society for Industrial and Applied Mathematics","intvolume":"        54","type":"journal_article","isi":1},{"month":"05","doi":"10.1080/10511970.2021.1872750","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"text":"Point-set topology is among the most abstract branches of mathematics in that it lacks tangible notions of distance, length, magnitude, order, and size. There is no shape, no geometry, no algebra, and no direction. Everything we are used to visualizing is gone. In the teaching and learning of mathematics, this can present a conundrum. Yet, this very property makes point set topology perfect for teaching and learning abstract mathematical concepts. It clears our minds of preconceived intuitions and expectations and forces us to think in new and creative ways. In this paper, we present guided investigations into topology through questions and thinking strategies that open up fascinating problems. They are intended for faculty who already teach or are thinking about teaching a class in topology or abstract mathematical reasoning for undergraduates. They can be used to build simple to challenging projects in topology, proofs, honors programs, and research experiences.","lang":"eng"}],"publication_status":"published","date_published":"2022-05-28T00:00:00Z","status":"public","day":"28","corr_author":"1","issue":"5","date_updated":"2024-10-09T21:03:58Z","oa_version":"None","language":[{"iso":"eng"}],"date_created":"2023-01-16T10:07:21Z","article_processing_charge":"No","publication_identifier":{"eissn":["1935-4053"],"issn":["1051-1970"]},"department":[{"_id":"HeEd"},{"_id":"GradSch"}],"page":"593-609","title":"Tangible topology through the lens of limits","article_type":"original","volume":32,"year":"2022","publication":"PRIMUS","intvolume":"        32","publisher":"Taylor & Francis","type":"journal_article","scopus_import":"1","quality_controlled":"1","citation":{"apa":"Shipman, B. A., &#38; Stephenson, E. R. (2022). Tangible topology through the lens of limits. <i>PRIMUS</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/10511970.2021.1872750\">https://doi.org/10.1080/10511970.2021.1872750</a>","short":"B.A. Shipman, E.R. Stephenson, PRIMUS 32 (2022) 593–609.","chicago":"Shipman, Barbara A., and Elizabeth R Stephenson. “Tangible Topology through the Lens of Limits.” <i>PRIMUS</i>. Taylor &#38; Francis, 2022. <a href=\"https://doi.org/10.1080/10511970.2021.1872750\">https://doi.org/10.1080/10511970.2021.1872750</a>.","ieee":"B. A. Shipman and E. R. Stephenson, “Tangible topology through the lens of limits,” <i>PRIMUS</i>, vol. 32, no. 5. Taylor &#38; Francis, pp. 593–609, 2022.","ista":"Shipman BA, Stephenson ER. 2022. Tangible topology through the lens of limits. PRIMUS. 32(5), 593–609.","mla":"Shipman, Barbara A., and Elizabeth R. Stephenson. “Tangible Topology through the Lens of Limits.” <i>PRIMUS</i>, vol. 32, no. 5, Taylor &#38; Francis, 2022, pp. 593–609, doi:<a href=\"https://doi.org/10.1080/10511970.2021.1872750\">10.1080/10511970.2021.1872750</a>.","ama":"Shipman BA, Stephenson ER. Tangible topology through the lens of limits. <i>PRIMUS</i>. 2022;32(5):593-609. doi:<a href=\"https://doi.org/10.1080/10511970.2021.1872750\">10.1080/10511970.2021.1872750</a>"},"keyword":["Education","General Mathematics"],"author":[{"first_name":"Barbara A.","last_name":"Shipman","full_name":"Shipman, Barbara A."},{"full_name":"Stephenson, Elizabeth R","first_name":"Elizabeth R","orcid":"0000-0002-6862-208X","last_name":"Stephenson","id":"2D04F932-F248-11E8-B48F-1D18A9856A87"}],"_id":"12307"},{"day":"21","file":[{"success":1,"file_size":4248838,"file_name":"2022_PloSBiology_Mlynarski.pdf","date_created":"2023-01-23T08:46:40Z","file_id":"12337","checksum":"5d7f1111a87e5f2c1bf92f8886738894","content_type":"application/pdf","relation":"main_file","date_updated":"2023-01-23T08:46:40Z","creator":"dernst","access_level":"open_access"}],"corr_author":"1","oa_version":"Published Version","date_updated":"2025-06-11T13:57:01Z","issue":"12","language":[{"iso":"eng"}],"ec_funded":1,"oa":1,"month":"12","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pmid":1,"doi":"10.1371/journal.pbio.3001889","ddc":["570"],"abstract":[{"text":"Activity of sensory neurons is driven not only by external stimuli but also by feedback signals from higher brain areas. Attention is one particularly important internal signal whose presumed role is to modulate sensory representations such that they only encode information currently relevant to the organism at minimal cost. This hypothesis has, however, not yet been expressed in a normative computational framework. Here, by building on normative principles of probabilistic inference and efficient coding, we developed a model of dynamic population coding in the visual cortex. By continuously adapting the sensory code to changing demands of the perceptual observer, an attention-like modulation emerges. This modulation can dramatically reduce the amount of neural activity without deteriorating the accuracy of task-specific inferences. Our results suggest that a range of seemingly disparate cortical phenomena such as intrinsic gain modulation, attention-related tuning modulation, and response variability could be manifestations of the same underlying principles, which combine efficient sensory coding with optimal probabilistic inference in dynamic environments.","lang":"eng"}],"publication_status":"published","status":"public","date_published":"2022-12-21T00:00:00Z","publisher":"Public Library of Science","intvolume":"        20","isi":1,"type":"journal_article","citation":{"ieee":"W. F. Mlynarski and G. Tkačik, “Efficient coding theory of dynamic attentional modulation,” <i>PLoS Biology</i>, vol. 20, no. 12. Public Library of Science, p. e3001889, 2022.","ista":"Mlynarski WF, Tkačik G. 2022. Efficient coding theory of dynamic attentional modulation. PLoS Biology. 20(12), e3001889.","mla":"Mlynarski, Wiktor F., and Gašper Tkačik. “Efficient Coding Theory of Dynamic Attentional Modulation.” <i>PLoS Biology</i>, vol. 20, no. 12, Public Library of Science, 2022, p. e3001889, doi:<a href=\"https://doi.org/10.1371/journal.pbio.3001889\">10.1371/journal.pbio.3001889</a>.","ama":"Mlynarski WF, Tkačik G. Efficient coding theory of dynamic attentional modulation. <i>PLoS Biology</i>. 2022;20(12):e3001889. doi:<a href=\"https://doi.org/10.1371/journal.pbio.3001889\">10.1371/journal.pbio.3001889</a>","apa":"Mlynarski, W. F., &#38; Tkačik, G. (2022). Efficient coding theory of dynamic attentional modulation. <i>PLoS Biology</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pbio.3001889\">https://doi.org/10.1371/journal.pbio.3001889</a>","short":"W.F. Mlynarski, G. Tkačik, PLoS Biology 20 (2022) e3001889.","chicago":"Mlynarski, Wiktor F, and Gašper Tkačik. “Efficient Coding Theory of Dynamic Attentional Modulation.” <i>PLoS Biology</i>. Public Library of Science, 2022. <a href=\"https://doi.org/10.1371/journal.pbio.3001889\">https://doi.org/10.1371/journal.pbio.3001889</a>."},"quality_controlled":"1","scopus_import":"1","has_accepted_license":"1","file_date_updated":"2023-01-23T08:46:40Z","_id":"12332","author":[{"last_name":"Mlynarski","id":"358A453A-F248-11E8-B48F-1D18A9856A87","first_name":"Wiktor F","full_name":"Mlynarski, Wiktor F"},{"first_name":"Gašper","last_name":"Tkačik","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","orcid":"1","full_name":"Tkačik, Gašper"}],"publication_identifier":{"eissn":["1545-7885"]},"article_processing_charge":"No","date_created":"2023-01-22T23:00:55Z","acknowledgement":"We thank Robbe Goris for generously providing figures from his work and Ann M. Hermundstad for helpful discussions.\r\nGT & WM were supported by the Austrian Science Fund Standalone Grant P 34015 \"Efficient Coding with Biophysical Realism\" (https://pf.fwf.ac.at/) WM was additionally supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 754411 (https://ec.europa.eu/research/mariecurieactions/). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.","department":[{"_id":"GaTk"}],"page":"e3001889","project":[{"grant_number":"P34015","name":"Efficient coding with biophysical realism","_id":"626c45b5-2b32-11ec-9570-e509828c1ba6"},{"grant_number":"754411","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships"}],"publication":"PLoS Biology","year":"2022","volume":20,"external_id":{"isi":["000925192000001"],"pmid":["36542662"]},"article_type":"original","title":"Efficient coding theory of dynamic attentional modulation"},{"day":"22","file":[{"file_name":"2022_eLife_Tomanek.pdf","file_size":8835954,"success":1,"file_id":"12338","date_created":"2023-01-23T08:56:21Z","checksum":"9321fd5f06ff59d5e2d33daee84b3da1","relation":"main_file","content_type":"application/pdf","date_updated":"2023-01-23T08:56:21Z","access_level":"open_access","creator":"dernst"}],"corr_author":"1","oa_version":"Published Version","date_updated":"2025-03-06T14:03:50Z","oa":1,"language":[{"iso":"eng"}],"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"month":"12","doi":"10.7554/ELIFE.82240","pmid":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","abstract":[{"text":"Together, copy-number and point mutations form the basis for most evolutionary novelty, through the process of gene duplication and divergence. While a plethora of genomic data reveals the long-term fate of diverging coding sequences and their cis-regulatory elements, little is known about the early dynamics around the duplication event itself. In microorganisms, selection for increased gene expression often drives the expansion of gene copy-number mutations, which serves as a crude adaptation, prior to divergence through refining point mutations. Using a simple synthetic genetic reporter system that can distinguish between copy-number and point mutations, we study their early and transient adaptive dynamics in real time in Escherichia coli. We find two qualitatively different routes of adaptation, depending on the level of functional improvement needed. In conditions of high gene expression demand, the two mutation types occur as a combination. However, under low gene expression demand, copy-number and point mutations are mutually exclusive; here, owing to their higher frequency, adaptation is dominated by copy-number mutations, in a process we term amplification hindrance. Ultimately, due to high reversal rates and pleiotropic cost, copy-number mutations may not only serve as a crude and transient adaptation, but also constrain sequence divergence over evolutionary time scales.","lang":"eng"}],"ddc":["570"],"status":"public","date_published":"2022-12-22T00:00:00Z","publisher":"eLife Sciences Publications","intvolume":"        11","type":"journal_article","isi":1,"citation":{"ama":"Tomanek I, Guet CC. Adaptation dynamics between copynumber and point mutations. <i>eLife</i>. 2022;11. doi:<a href=\"https://doi.org/10.7554/ELIFE.82240\">10.7554/ELIFE.82240</a>","mla":"Tomanek, Isabella, and Calin C. Guet. “Adaptation Dynamics between Copynumber and Point Mutations.” <i>ELife</i>, vol. 11, e82240, eLife Sciences Publications, 2022, doi:<a href=\"https://doi.org/10.7554/ELIFE.82240\">10.7554/ELIFE.82240</a>.","ieee":"I. Tomanek and C. C. Guet, “Adaptation dynamics between copynumber and point mutations,” <i>eLife</i>, vol. 11. eLife Sciences Publications, 2022.","ista":"Tomanek I, Guet CC. 2022. Adaptation dynamics between copynumber and point mutations. eLife. 11, e82240.","chicago":"Tomanek, Isabella, and Calin C Guet. “Adaptation Dynamics between Copynumber and Point Mutations.” <i>ELife</i>. eLife Sciences Publications, 2022. <a href=\"https://doi.org/10.7554/ELIFE.82240\">https://doi.org/10.7554/ELIFE.82240</a>.","apa":"Tomanek, I., &#38; Guet, C. C. (2022). Adaptation dynamics between copynumber and point mutations. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/ELIFE.82240\">https://doi.org/10.7554/ELIFE.82240</a>","short":"I. Tomanek, C.C. Guet, ELife 11 (2022)."},"has_accepted_license":"1","scopus_import":"1","article_number":"e82240","quality_controlled":"1","author":[{"first_name":"Isabella","orcid":"0000-0001-6197-363X","id":"3981F020-F248-11E8-B48F-1D18A9856A87","last_name":"Tomanek","full_name":"Tomanek, Isabella"},{"full_name":"Guet, Calin C","orcid":"0000-0001-6220-2052","last_name":"Guet","id":"47F8433E-F248-11E8-B48F-1D18A9856A87","first_name":"Calin C"}],"_id":"12333","file_date_updated":"2023-01-23T08:56:21Z","publication_identifier":{"eissn":["2050-084X"]},"date_created":"2023-01-22T23:00:55Z","acknowledgement":"We are grateful to N Barton, F Kondrashov, M Lagator, M Pleska, R Roemhild, D Siekhaus, and G\r\nTkacik for input on the manuscript and to K Tomasek for help with flow cytometry.","article_processing_charge":"No","department":[{"_id":"CaGu"}],"related_material":{"record":[{"relation":"research_data","status":"public","id":"12339"}],"link":[{"url":"https://doi.org/10.5281/zenodo.6974122","relation":"software"}]},"year":"2022","publication":"eLife","external_id":{"pmid":["36546673"],"isi":["000912674700001"]},"article_type":"original","title":"Adaptation dynamics between copynumber and point mutations","volume":11},{"publisher":"Dryad","day":"23","type":"research_data_reference","corr_author":"1","citation":{"ama":"Tomanek I, Guet CC. Flow cytometry YFP and CFP data and deep sequencing data of populations evolving in galactose. 2022. doi:<a href=\"https://doi.org/10.5061/dryad.rfj6q57ds\">10.5061/dryad.rfj6q57ds</a>","ieee":"I. Tomanek and C. C. Guet, “Flow cytometry YFP and CFP data and deep sequencing data of populations evolving in galactose.” Dryad, 2022.","mla":"Tomanek, Isabella, and Calin C. Guet. <i>Flow Cytometry YFP and CFP Data and Deep Sequencing Data of Populations Evolving in Galactose</i>. Dryad, 2022, doi:<a href=\"https://doi.org/10.5061/dryad.rfj6q57ds\">10.5061/dryad.rfj6q57ds</a>.","ista":"Tomanek I, Guet CC. 2022. Flow cytometry YFP and CFP data and deep sequencing data of populations evolving in galactose, Dryad, <a href=\"https://doi.org/10.5061/dryad.rfj6q57ds\">10.5061/dryad.rfj6q57ds</a>.","chicago":"Tomanek, Isabella, and Calin C Guet. “Flow Cytometry YFP and CFP Data and Deep Sequencing Data of Populations Evolving in Galactose.” Dryad, 2022. <a href=\"https://doi.org/10.5061/dryad.rfj6q57ds\">https://doi.org/10.5061/dryad.rfj6q57ds</a>.","short":"I. Tomanek, C.C. Guet, (2022).","apa":"Tomanek, I., &#38; Guet, C. C. (2022). Flow cytometry YFP and CFP data and deep sequencing data of populations evolving in galactose. Dryad. <a href=\"https://doi.org/10.5061/dryad.rfj6q57ds\">https://doi.org/10.5061/dryad.rfj6q57ds</a>"},"oa_version":"Published Version","date_updated":"2025-03-06T14:03:50Z","author":[{"orcid":"0000-0001-6197-363X","last_name":"Tomanek","id":"3981F020-F248-11E8-B48F-1D18A9856A87","first_name":"Isabella","full_name":"Tomanek, Isabella"},{"orcid":"0000-0001-6220-2052","last_name":"Guet","id":"47F8433E-F248-11E8-B48F-1D18A9856A87","first_name":"Calin C","full_name":"Guet, Calin C"}],"oa":1,"_id":"12339","main_file_link":[{"url":"https://doi.org/10.5061/dryad.rfj6q57ds","open_access":"1"}],"date_created":"2023-01-23T09:00:37Z","article_processing_charge":"No","month":"12","doi":"10.5061/dryad.rfj6q57ds","department":[{"_id":"CaGu"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","related_material":{"record":[{"id":"12333","status":"public","relation":"used_in_publication"}]},"abstract":[{"text":"Copy-number and point mutations form the basis for most evolutionary novelty through the process of gene duplication and divergence. While a plethora of genomic sequence data reveals the long-term fate of diverging coding sequences and their cis-regulatory elements, little is known about the early dynamics around the duplication event itself. In microorganisms, selection for increased gene expression often drives the expansion of gene copy-number mutations, which serves as a crude adaptation, prior to divergence through refining point mutations. Using a simple synthetic genetic system that allows us to distinguish copy-number and point mutations, we study their early and transient adaptive dynamics in real-time in Escherichia coli. We find two qualitatively different routes of adaptation depending on the level of functional improvement selected for: In conditions of high gene expression demand, the two types of mutations occur as a combination. Under low gene expression demand, negative epistasis between the two types of mutations renders them mutually exclusive. Thus, owing to their higher frequency, adaptation is dominated by copy-number mutations. Ultimately, due to high rates of reversal and pleiotropic cost, copy-number mutations may not only serve as a crude and transient adaptation but also constrain sequence divergence over evolutionary time scales.","lang":"eng"}],"ddc":["570"],"status":"public","year":"2022","title":"Flow cytometry YFP and CFP data and deep sequencing data of populations evolving in galactose","date_published":"2022-12-23T00:00:00Z"},{"publication_status":"published","abstract":[{"text":"We present CertifyHAM, a deterministic algorithm that takes a graph G as input and either finds a Hamilton cycle of G or outputs that such a cycle does not exist. If G ∼ G(n, p) and p ≥\r\n100 log n/n then the expected running time of CertifyHAM is O(n/p) which is best possible. This improves upon previous results due to Gurevich and Shelah, Thomason and Alon, and\r\nKrivelevich, who proved analogous results for p being constant, p ≥ 12n −1/3 and p ≥ 70n\r\n−1/2 respectively.","lang":"eng"}],"status":"public","date_published":"2022-12-01T00:00:00Z","month":"12","doi":"10.1109/FOCS54457.2022.00091","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"None","date_updated":"2025-07-10T11:50:26Z","language":[{"iso":"eng"}],"ec_funded":1,"day":"01","corr_author":"1","page":"919-930","year":"2022","publication":"63rd Annual IEEE Symposium on Foundations of Computer Science","project":[{"call_identifier":"H2020","grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c"}],"title":"Solving the Hamilton cycle problem fast on average","external_id":{"isi":["000909382900084"]},"volume":"2022-October","publication_identifier":{"issn":["0272-5428"],"isbn":["9781665455190"]},"acknowledgement":"This project has received funding from the European Union’s Horizon 2020\r\nresearch and innovation programme under the Marie Skłodowska-Curie grant\r\nagreement No 101034413","date_created":"2023-01-29T23:00:59Z","article_processing_charge":"No","department":[{"_id":"MaKw"}],"conference":{"end_date":"2022-11-03","start_date":"2022-10-31","location":"Denver, CO, United States","name":"FOCS: Foundations of Computer Science"},"citation":{"ama":"Anastos M. Solving the Hamilton cycle problem fast on average. In: <i>63rd Annual IEEE Symposium on Foundations of Computer Science</i>. Vol 2022-October. Institute of Electrical and Electronics Engineers; 2022:919-930. doi:<a href=\"https://doi.org/10.1109/FOCS54457.2022.00091\">10.1109/FOCS54457.2022.00091</a>","ieee":"M. Anastos, “Solving the Hamilton cycle problem fast on average,” in <i>63rd Annual IEEE Symposium on Foundations of Computer Science</i>, Denver, CO, United States, 2022, vol. 2022–October, pp. 919–930.","mla":"Anastos, Michael. “Solving the Hamilton Cycle Problem Fast on Average.” <i>63rd Annual IEEE Symposium on Foundations of Computer Science</i>, vol. 2022–October, Institute of Electrical and Electronics Engineers, 2022, pp. 919–30, doi:<a href=\"https://doi.org/10.1109/FOCS54457.2022.00091\">10.1109/FOCS54457.2022.00091</a>.","ista":"Anastos M. 2022. Solving the Hamilton cycle problem fast on average. 63rd Annual IEEE Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science vol. 2022–October, 919–930.","chicago":"Anastos, Michael. “Solving the Hamilton Cycle Problem Fast on Average.” In <i>63rd Annual IEEE Symposium on Foundations of Computer Science</i>, 2022–October:919–30. Institute of Electrical and Electronics Engineers, 2022. <a href=\"https://doi.org/10.1109/FOCS54457.2022.00091\">https://doi.org/10.1109/FOCS54457.2022.00091</a>.","short":"M. Anastos, in:, 63rd Annual IEEE Symposium on Foundations of Computer Science, Institute of Electrical and Electronics Engineers, 2022, pp. 919–930.","apa":"Anastos, M. (2022). Solving the Hamilton cycle problem fast on average. In <i>63rd Annual IEEE Symposium on Foundations of Computer Science</i> (Vol. 2022–October, pp. 919–930). Denver, CO, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/FOCS54457.2022.00091\">https://doi.org/10.1109/FOCS54457.2022.00091</a>"},"scopus_import":"1","quality_controlled":"1","author":[{"id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb","last_name":"Anastos","first_name":"Michael","full_name":"Anastos, Michael"}],"_id":"12432","publisher":"Institute of Electrical and Electronics Engineers","type":"conference","isi":1},{"oa_version":"Published Version","date_updated":"2023-10-31T08:40:55Z","oa":1,"language":[{"iso":"eng"}],"day":"01","file":[{"file_id":"12453","date_created":"2023-01-30T10:48:18Z","checksum":"b60b70bb48700aee709c85a69231821d","file_name":"vorf_main.pdf","file_size":5202710,"date_updated":"2023-01-30T10:48:18Z","access_level":"open_access","creator":"bbickel","relation":"main_file","content_type":"application/pdf","title":"VoRF: Volumetric Relightable Faces"},{"file_size":37953188,"file_name":"vorf_supp.pdf","file_id":"12454","date_created":"2023-01-30T10:48:29Z","checksum":"ce5f4ce66eaaa1590ee5df989fca6f61","relation":"supplementary_material","title":"VoRF: Volumetric Relightable Faces – SUPPLEMENTAL MATERIAL –","content_type":"application/pdf","date_updated":"2023-01-30T10:48:29Z","access_level":"open_access","creator":"bbickel"},{"content_type":"video/mp4","relation":"supplementary_material","date_updated":"2023-01-30T10:48:37Z","creator":"bbickel","access_level":"open_access","file_name":"video.mp4","file_size":57855492,"date_created":"2023-01-30T10:48:37Z","file_id":"12455","checksum":"08aecca434b08fee75ee1efe87943718"}],"ddc":["000"],"abstract":[{"text":"Portrait viewpoint and illumination editing is an important problem with several applications in VR/AR, movies, and photography. Comprehensive knowledge of geometry and illumination is critical for obtaining photorealistic results. Current methods are unable to explicitly model in 3D while handing both viewpoint and illumination editing from a single image. In this paper, we propose VoRF, a novel approach that can take even a single portrait image as input and relight human heads under novel illuminations that can be viewed from arbitrary viewpoints. VoRF represents a human head as a continuous volumetric field and learns a prior model of human heads using a coordinate-based MLP with separate latent spaces for identity and illumination. The prior model is learnt in an auto-decoder manner over a diverse class of head shapes and appearances, allowing VoRF to generalize to novel test identities from a single input image. Additionally, VoRF has a reflectance MLP that uses the intermediate features of the prior model for rendering One-Light-at-A-Time (OLAT) images under novel views. We synthesize novel illuminations by combining these OLAT images with target environment maps. Qualitative and quantitative evaluations demonstrate the effectiveness of VoRF for relighting and novel view synthesis even when applied to unseen subjects under uncontrolled illuminations.","lang":"eng"}],"publication_status":"published","date_published":"2022-12-01T00:00:00Z","status":"public","month":"12","main_file_link":[{"open_access":"1","url":"https://bmvc2022.mpi-inf.mpg.de/708/"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","scopus_import":"1","article_number":"708","has_accepted_license":"1","citation":{"apa":"Rao, P., B R, M., Fox, G., Weyrich, T., Bickel, B., Seidel, H.-P., … Elgharib, M. (2022). VoRF: Volumetric Relightable Faces. In <i>33rd British Machine Vision Conference</i>. London, United Kingdom: British Machine Vision Association and Society for Pattern Recognition.","short":"P. Rao, M. B R, G. Fox, T. Weyrich, B. Bickel, H.-P. Seidel, H. Pfister, W. Matusik, A. Tewari, C. Theobalt, M. Elgharib, in:, 33rd British Machine Vision Conference, British Machine Vision Association and Society for Pattern Recognition, 2022.","chicago":"Rao, Pramod, Mallikarjun B R, Gereon Fox, Tim Weyrich, Bernd Bickel, Hans-Peter Seidel, Hanspeter Pfister, et al. “VoRF: Volumetric Relightable Faces.” In <i>33rd British Machine Vision Conference</i>. British Machine Vision Association and Society for Pattern Recognition, 2022.","mla":"Rao, Pramod, et al. “VoRF: Volumetric Relightable Faces.” <i>33rd British Machine Vision Conference</i>, 708, British Machine Vision Association and Society for Pattern Recognition, 2022.","ieee":"P. Rao <i>et al.</i>, “VoRF: Volumetric Relightable Faces,” in <i>33rd British Machine Vision Conference</i>, London, United Kingdom, 2022.","ista":"Rao P, B R M, Fox G, Weyrich T, Bickel B, Seidel H-P, Pfister H, Matusik W, Tewari A, Theobalt C, Elgharib M. 2022. VoRF: Volumetric Relightable Faces. 33rd British Machine Vision Conference. BMVC: British Machine Vision Conference, 708.","ama":"Rao P, B R M, Fox G, et al. VoRF: Volumetric Relightable Faces. In: <i>33rd British Machine Vision Conference</i>. British Machine Vision Association and Society for Pattern Recognition; 2022."},"file_date_updated":"2023-01-30T10:48:37Z","_id":"12452","author":[{"full_name":"Rao, Pramod","first_name":"Pramod","last_name":"Rao"},{"full_name":"B R, Mallikarjun","last_name":"B R","first_name":"Mallikarjun"},{"last_name":"Fox","first_name":"Gereon","full_name":"Fox, Gereon"},{"full_name":"Weyrich, Tim","last_name":"Weyrich","first_name":"Tim"},{"first_name":"Bernd","last_name":"Bickel","id":"49876194-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6511-9385","full_name":"Bickel, Bernd"},{"first_name":"Hans-Peter","last_name":"Seidel","full_name":"Seidel, Hans-Peter"},{"first_name":"Hanspeter","last_name":"Pfister","full_name":"Pfister, Hanspeter"},{"last_name":"Matusik","first_name":"Wojciech","full_name":"Matusik, Wojciech"},{"full_name":"Tewari, Ayush","first_name":"Ayush","last_name":"Tewari"},{"last_name":"Theobalt","first_name":"Christian","full_name":"Theobalt, Christian"},{"full_name":"Elgharib, Mohamed","last_name":"Elgharib","first_name":"Mohamed"}],"publisher":"British Machine Vision Association and Society for Pattern Recognition","type":"conference","title":"VoRF: Volumetric Relightable Faces","publication":"33rd British Machine Vision Conference","year":"2022","article_processing_charge":"No","acknowledgement":"This work was supported by the ERC Consolidator Grant 4DReply (770784).","date_created":"2023-01-30T10:47:06Z","conference":{"location":"London, United Kingdom","end_date":"2022-11-24","start_date":"2022-11-21","name":"BMVC: British Machine Vision Conference"},"department":[{"_id":"BeBi"}]},{"quality_controlled":"1","scopus_import":"1","article_number":"114003","has_accepted_license":"1","keyword":["Statistics","Probability and Uncertainty","Statistics and Probability","Statistical and Nonlinear Physics"],"citation":{"apa":"Mondelli, M., &#38; Venkataramanan, R. (2022). Approximate message passing with spectral initialization for generalized linear models. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1742-5468/ac9828\">https://doi.org/10.1088/1742-5468/ac9828</a>","short":"M. Mondelli, R. Venkataramanan, Journal of Statistical Mechanics: Theory and Experiment 2022 (2022).","chicago":"Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing with Spectral Initialization for Generalized Linear Models.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing, 2022. <a href=\"https://doi.org/10.1088/1742-5468/ac9828\">https://doi.org/10.1088/1742-5468/ac9828</a>.","ista":"Mondelli M, Venkataramanan R. 2022. Approximate message passing with spectral initialization for generalized linear models. Journal of Statistical Mechanics: Theory and Experiment. 2022(11), 114003.","ieee":"M. Mondelli and R. Venkataramanan, “Approximate message passing with spectral initialization for generalized linear models,” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2022, no. 11. IOP Publishing, 2022.","mla":"Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing with Spectral Initialization for Generalized Linear Models.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2022, no. 11, 114003, IOP Publishing, 2022, doi:<a href=\"https://doi.org/10.1088/1742-5468/ac9828\">10.1088/1742-5468/ac9828</a>.","ama":"Mondelli M, Venkataramanan R. Approximate message passing with spectral initialization for generalized linear models. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. 2022;2022(11). doi:<a href=\"https://doi.org/10.1088/1742-5468/ac9828\">10.1088/1742-5468/ac9828</a>"},"_id":"12480","file_date_updated":"2023-02-02T08:35:52Z","author":[{"orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","first_name":"Marco","full_name":"Mondelli, Marco"},{"last_name":"Venkataramanan","first_name":"Ramji","full_name":"Venkataramanan, Ramji"}],"intvolume":"      2022","publisher":"IOP Publishing","isi":1,"type":"journal_article","related_material":{"record":[{"relation":"earlier_version","id":"10598","status":"public"}]},"volume":2022,"external_id":{"isi":["000889589900001"]},"title":"Approximate message passing with spectral initialization for generalized linear models","article_type":"original","project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"publication":"Journal of Statistical Mechanics: Theory and Experiment","year":"2022","article_processing_charge":"Yes (via OA deal)","acknowledgement":"The authors would like to thank Andrea Montanari for helpful discussions.\r\nM Mondelli was partially supported by the 2019 Lopez-Loreta Prize. R Venkataramanan was partially supported by the Alan Turing Institute under the EPSRC Grant\r\nEP/N510129/1.","date_created":"2023-02-02T08:31:57Z","publication_identifier":{"issn":["1742-5468"]},"department":[{"_id":"MaMo"}],"oa_version":"Published Version","date_updated":"2025-04-15T07:50:16Z","issue":"11","language":[{"iso":"eng"}],"oa":1,"day":"24","corr_author":"1","file":[{"relation":"main_file","content_type":"application/pdf","date_updated":"2023-02-02T08:35:52Z","access_level":"open_access","creator":"dernst","file_name":"2022_JourStatisticalMechanics_Mondelli.pdf","file_size":1729997,"success":1,"file_id":"12481","date_created":"2023-02-02T08:35:52Z","checksum":"01411ffa76d3e380a0446baeb89b1ef7"}],"ddc":["510","530"],"abstract":[{"text":"We consider the problem of estimating a signal from measurements obtained via a generalized linear model. We focus on estimators based on approximate message passing (AMP), a family of iterative algorithms with many appealing features: the performance of AMP in the high-dimensional limit can be succinctly characterized under suitable model assumptions; AMP can also be tailored to the empirical distribution of the signal entries, and for a wide class of estimation problems, AMP is conjectured to be optimal among all polynomial-time algorithms. However, a major issue of AMP is that in many models (such as phase retrieval), it requires an initialization correlated with the ground-truth signal and independent from the measurement matrix. Assuming that such an initialization is available is typically not realistic. In this paper, we solve this problem by proposing an AMP algorithm initialized with a spectral estimator. With such an initialization, the standard AMP analysis fails since the spectral estimator depends in a complicated way on the design matrix. Our main contribution is a rigorous characterization of the performance of AMP with spectral initialization in the high-dimensional limit. The key technical idea is to define and analyze a two-phase artificial AMP algorithm that first produces the spectral estimator, and then closely approximates the iterates of the true AMP. We also provide numerical results that demonstrate the validity of the proposed approach.","lang":"eng"}],"publication_status":"published","date_published":"2022-11-24T00:00:00Z","status":"public","month":"11","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1088/1742-5468/ac9828"},{"department":[{"_id":"ChLa"}],"article_processing_charge":"No","acknowledgement":"The authors would like to thank Bernd Prach, Elias Frantar, Alexandra Peste, Mahdi Nikdan, and Peter Súkeník for their helpful feedback. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing (SciComp). This publication was made possible by an ETH AI Center postdoctoral fellowship granted to Nikola Konstantinov. Eugenia Iofinova was supported in part by the FWF DK VGSCO, grant agreement number W1260-N35. ","date_created":"2023-02-02T20:29:57Z","publication_identifier":{"issn":["2835-8856"]},"acknowledged_ssus":[{"_id":"ScienComp"}],"article_type":"original","title":"FLEA: Provably robust fair multisource learning from unreliable training data","external_id":{"arxiv":["2106.11732"]},"project":[{"_id":"9B9290DE-BA93-11EA-9121-9846C619BF3A","name":"Vienna Graduate School on Computational Optimization","grant_number":"W1260-N35"}],"publication":"Transactions on Machine Learning Research","year":"2022","related_material":{"link":[{"url":"https://github.com/ISTAustria-CVML/FLEA","description":"source code","relation":"software"}]},"type":"journal_article","publisher":"ML Research Press","_id":"12495","file_date_updated":"2023-02-23T10:30:04Z","author":[{"last_name":"Iofinova","id":"f9a17499-f6e0-11ea-865d-fdf9a3f77117","orcid":"0000-0002-7778-3221","first_name":"Eugenia B","full_name":"Iofinova, Eugenia B"},{"first_name":"Nikola H","orcid":"0009-0009-5204-7621","id":"4B9D76E4-F248-11E8-B48F-1D18A9856A87","last_name":"Konstantinov","full_name":"Konstantinov, Nikola H"},{"full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","last_name":"Lampert","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph"}],"quality_controlled":"1","has_accepted_license":"1","citation":{"chicago":"Iofinova, Eugenia B, Nikola H Konstantinov, and Christoph Lampert. “FLEA: Provably Robust Fair Multisource Learning from Unreliable Training Data.” <i>Transactions on Machine Learning Research</i>. ML Research Press, 2022.","short":"E.B. Iofinova, N.H. Konstantinov, C. Lampert, Transactions on Machine Learning Research (2022).","apa":"Iofinova, E. B., Konstantinov, N. H., &#38; Lampert, C. (2022). FLEA: Provably robust fair multisource learning from unreliable training data. <i>Transactions on Machine Learning Research</i>. ML Research Press.","ama":"Iofinova EB, Konstantinov NH, Lampert C. FLEA: Provably robust fair multisource learning from unreliable training data. <i>Transactions on Machine Learning Research</i>. 2022.","ieee":"E. B. Iofinova, N. H. Konstantinov, and C. Lampert, “FLEA: Provably robust fair multisource learning from unreliable training data,” <i>Transactions on Machine Learning Research</i>. ML Research Press, 2022.","mla":"Iofinova, Eugenia B., et al. “FLEA: Provably Robust Fair Multisource Learning from Unreliable Training Data.” <i>Transactions on Machine Learning Research</i>, ML Research Press, 2022.","ista":"Iofinova EB, Konstantinov NH, Lampert C. 2022. FLEA: Provably robust fair multisource learning from unreliable training data. Transactions on Machine Learning Research."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"12","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"main_file_link":[{"open_access":"1","url":"https://openreview.net/forum?id=XsPopigZXV"}],"date_published":"2022-12-22T00:00:00Z","status":"public","ddc":["000"],"publication_status":"published","abstract":[{"text":"Fairness-aware learning aims at constructing classifiers that not only make accurate predictions, but also do not discriminate against specific groups. It is a fast-growing area of\r\nmachine learning with far-reaching societal impact. However, existing fair learning methods\r\nare vulnerable to accidental or malicious artifacts in the training data, which can cause\r\nthem to unknowingly produce unfair classifiers. In this work we address the problem of\r\nfair learning from unreliable training data in the robust multisource setting, where the\r\navailable training data comes from multiple sources, a fraction of which might not be representative of the true data distribution. We introduce FLEA, a filtering-based algorithm\r\nthat identifies and suppresses those data sources that would have a negative impact on\r\nfairness or accuracy if they were used for training. As such, FLEA is not a replacement of\r\nprior fairness-aware learning methods but rather an augmentation that makes any of them\r\nrobust against unreliable training data. We show the effectiveness of our approach by a\r\ndiverse range of experiments on multiple datasets. Additionally, we prove formally that\r\n–given enough data– FLEA protects the learner against corruptions as long as the fraction of\r\naffected data sources is less than half. Our source code and documentation are available at\r\nhttps://github.com/ISTAustria-CVML/FLEA.","lang":"eng"}],"corr_author":"1","file":[{"relation":"main_file","content_type":"application/pdf","date_updated":"2023-02-23T10:30:04Z","access_level":"open_access","creator":"dernst","file_name":"2022_TMLR_Iofinova.pdf","file_size":1948063,"success":1,"file_id":"12673","date_created":"2023-02-23T10:30:04Z","checksum":"97c8a8470759cab597abb973ca137a3b"}],"day":"22","language":[{"iso":"eng"}],"oa":1,"date_updated":"2025-12-30T11:04:31Z","oa_version":"Published Version","arxiv":1},{"abstract":[{"lang":"eng","text":"We explore the notion of history-determinism in the context of timed automata (TA). History-deterministic automata are those in which nondeterminism can be resolved on the fly, based on the run constructed thus far. History-determinism is a robust property that admits different game-based characterisations, and history-deterministic specifications allow for game-based verification without an expensive determinization step.\r\nWe show yet another characterisation of history-determinism in terms of fair simulation, at the general level of labelled transition systems: a system is history-deterministic precisely if and only if it fairly simulates all language smaller systems.\r\nFor timed automata over infinite timed words it is known that universality is undecidable for Büchi TA. We show that for history-deterministic TA with arbitrary parity acceptance, timed universality, inclusion, and synthesis all remain decidable and are ExpTime-complete.\r\nFor the subclass of TA with safety or reachability acceptance, we show that checking whether such an automaton is history-deterministic is decidable (in ExpTime), and history-deterministic TA with safety acceptance are effectively determinizable without introducing new automata states."}],"publication_status":"published","ddc":["000"],"status":"public","date_published":"2022-09-06T00:00:00Z","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"month":"09","doi":"10.4230/LIPIcs.CONCUR.2022.14","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","alternative_title":["LIPIcs"],"date_updated":"2025-09-08T14:35:16Z","ec_funded":1,"oa":1,"language":[{"iso":"eng"}],"day":"06","file":[{"relation":"main_file","content_type":"application/pdf","date_updated":"2023-02-06T09:21:09Z","access_level":"open_access","creator":"dernst","file_size":717940,"file_name":"2022_LIPICs_Henzinger2.pdf","success":1,"file_id":"12520","date_created":"2023-02-06T09:21:09Z","checksum":"9e97e15628f66b2ad77f535bb0327dee"}],"corr_author":"1","related_material":{"record":[{"relation":"later_version","id":"18530","status":"public"}]},"page":"14:1-14:21","year":"2022","project":[{"name":"Vigilant Algorithmic Monitoring of Software","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","grant_number":"101020093"}],"publication":"33rd International Conference on Concurrency Theory","title":"History-deterministic timed automata","volume":243,"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959772464"]},"acknowledgement":"Thomas A. Henzinger: This work was supported in part by the ERC-2020-AdG 101020093.\r\nPatrick Totzke: acknowledges support from the EPSRC, project no. EP/V025848/1.\r\n","date_created":"2023-02-05T17:24:23Z","article_processing_charge":"No","department":[{"_id":"ToHe"}],"conference":{"location":"Warsaw, Poland","start_date":"2022-09-13","end_date":"2022-09-16","name":"CONCUR: Conference on Concurrency Theory"},"citation":{"chicago":"Henzinger, Thomas A, Karoliina Lehtinen, and Patrick Totzke. “History-Deterministic Timed Automata.” In <i>33rd International Conference on Concurrency Theory</i>, 243:14:1-14:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2022.14\">https://doi.org/10.4230/LIPIcs.CONCUR.2022.14</a>.","apa":"Henzinger, T. A., Lehtinen, K., &#38; Totzke, P. (2022). History-deterministic timed automata. In <i>33rd International Conference on Concurrency Theory</i> (Vol. 243, p. 14:1-14:21). Warsaw, Poland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2022.14\">https://doi.org/10.4230/LIPIcs.CONCUR.2022.14</a>","short":"T.A. Henzinger, K. Lehtinen, P. Totzke, in:, 33rd International Conference on Concurrency Theory, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 14:1-14:21.","ama":"Henzinger TA, Lehtinen K, Totzke P. History-deterministic timed automata. In: <i>33rd International Conference on Concurrency Theory</i>. Vol 243. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022:14:1-14:21. doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2022.14\">10.4230/LIPIcs.CONCUR.2022.14</a>","ieee":"T. A. Henzinger, K. Lehtinen, and P. Totzke, “History-deterministic timed automata,” in <i>33rd International Conference on Concurrency Theory</i>, Warsaw, Poland, 2022, vol. 243, p. 14:1-14:21.","ista":"Henzinger TA, Lehtinen K, Totzke P. 2022. History-deterministic timed automata. 33rd International Conference on Concurrency Theory. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 243, 14:1-14:21.","mla":"Henzinger, Thomas A., et al. “History-Deterministic Timed Automata.” <i>33rd International Conference on Concurrency Theory</i>, vol. 243, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 14:1-14:21, doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2022.14\">10.4230/LIPIcs.CONCUR.2022.14</a>."},"has_accepted_license":"1","scopus_import":"1","quality_controlled":"1","author":[{"first_name":"Thomas A","orcid":"0000-0002-2985-7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A"},{"first_name":"Karoliina","last_name":"Lehtinen","full_name":"Lehtinen, Karoliina"},{"first_name":"Patrick","last_name":"Totzke","full_name":"Totzke, Patrick"}],"_id":"12508","file_date_updated":"2023-02-06T09:21:09Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","intvolume":"       243","type":"conference"},{"type":"conference","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","intvolume":"       241","file_date_updated":"2023-02-06T09:13:04Z","_id":"12509","author":[{"full_name":"Avni, Guy","first_name":"Guy","last_name":"Avni","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5588-8287"},{"full_name":"Henzinger, Thomas A","first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2985-7724"}],"citation":{"chicago":"Avni, Guy, and Thomas A Henzinger. “An Updated Survey of Bidding Games on Graphs.” In <i>47th International Symposium on Mathematical Foundations of Computer Science</i>, 241:3:1-3:6. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2022.3\">https://doi.org/10.4230/LIPIcs.MFCS.2022.3</a>.","apa":"Avni, G., &#38; Henzinger, T. A. (2022). An updated survey of bidding games on graphs. In <i>47th International Symposium on Mathematical Foundations of Computer Science</i> (Vol. 241, p. 3:1-3:6). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2022.3\">https://doi.org/10.4230/LIPIcs.MFCS.2022.3</a>","short":"G. Avni, T.A. Henzinger, in:, 47th International Symposium on Mathematical Foundations of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, p. 3:1-3:6.","ama":"Avni G, Henzinger TA. An updated survey of bidding games on graphs. In: <i>47th International Symposium on Mathematical Foundations of Computer Science</i>. Vol 241. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022:3:1-3:6. doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2022.3\">10.4230/LIPIcs.MFCS.2022.3</a>","ista":"Avni G, Henzinger TA. 2022. An updated survey of bidding games on graphs. 47th International Symposium on Mathematical Foundations of Computer Science. MFCS: Mathematical Foundations of Computer ScienceLeibniz International Proceedings in Informatics (LIPIcs) vol. 241, 3:1-3:6.","mla":"Avni, Guy, and Thomas A. Henzinger. “An Updated Survey of Bidding Games on Graphs.” <i>47th International Symposium on Mathematical Foundations of Computer Science</i>, vol. 241, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 3:1-3:6, doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2022.3\">10.4230/LIPIcs.MFCS.2022.3</a>.","ieee":"G. Avni and T. A. Henzinger, “An updated survey of bidding games on graphs,” in <i>47th International Symposium on Mathematical Foundations of Computer Science</i>, Vienna, Austria, 2022, vol. 241, p. 3:1-3:6."},"scopus_import":"1","quality_controlled":"1","has_accepted_license":"1","department":[{"_id":"ToHe"}],"conference":{"location":"Vienna, Austria","start_date":"2022-08-22","end_date":"2022-08-26","name":"MFCS: Mathematical Foundations of Computer Science"},"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959772563"]},"article_processing_charge":"No","acknowledgement":"Guy Avni: Work partially supported by the Israel Science Foundation, ISF grant agreement\r\nno 1679/21.\r\nThomas A. Henzinger: This work was supported in part by the ERC-2020-AdG 101020093.\r\nWe would like to thank all our collaborators Milad Aghajohari, Ventsislav Chonev, Rasmus Ibsen-Jensen, Ismäel Jecker, Petr Novotný, Josef Tkadlec, and Ðorđe Žikelić; we hope the collaboration was as fun and meaningful for you as it was for us.","date_created":"2023-02-05T17:26:01Z","project":[{"_id":"62781420-2b32-11ec-9570-8d9b63373d4d","name":"Vigilant Algorithmic Monitoring of Software","grant_number":"101020093","call_identifier":"H2020"}],"publication":"47th International Symposium on Mathematical Foundations of Computer Science","year":"2022","place":"Dagstuhl, Germany","volume":241,"title":"An updated survey of bidding games on graphs","page":"3:1-3:6","file":[{"date_created":"2023-02-06T09:13:04Z","file_id":"12519","checksum":"1888ec9421622f9526fbec2de035f132","success":1,"file_name":"2022_LIPICs_Avni.pdf","file_size":624586,"date_updated":"2023-02-06T09:13:04Z","creator":"dernst","access_level":"open_access","content_type":"application/pdf","relation":"main_file"}],"corr_author":"1","day":"22","ec_funded":1,"language":[{"iso":"eng"}],"oa":1,"oa_version":"Published Version","date_updated":"2025-07-10T11:50:27Z","series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.4230/LIPIcs.MFCS.2022.3","month":"08","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"status":"public","date_published":"2022-08-22T00:00:00Z","ddc":["000"],"abstract":[{"lang":"eng","text":"A graph game is a two-player zero-sum game in which the players move a token throughout a graph to produce an infinite path, which determines the winner or payoff of the game. In bidding games, both players have budgets, and in each turn, we hold an \"auction\" (bidding) to determine which player moves the token. In this survey, we consider several bidding mechanisms and their effect on the properties of the game. Specifically, bidding games, and in particular bidding games of infinite duration, have an intriguing equivalence with random-turn games in which in each turn, the player who moves is chosen randomly. We summarize how minor changes in the bidding mechanism lead to unexpected differences in the equivalence with random-turn games."}],"publication_status":"published"},{"month":"06","main_file_link":[{"url":"https://arxiv.org/abs/2107.08467","open_access":"1"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.1609/aaai.v36i6.20631","abstract":[{"text":"We introduce a new statistical verification algorithm that formally quantifies the behavioral robustness of any time-continuous process formulated as a continuous-depth model. Our algorithm solves a set of global optimization (Go) problems over a given time horizon to construct a tight enclosure (Tube) of the set of all process executions starting from a ball of initial states. We call our algorithm GoTube. Through its construction, GoTube ensures that the bounding tube is conservative up to a desired probability and up to a desired tightness.\r\n GoTube is implemented in JAX and optimized to scale to complex continuous-depth neural network models. Compared to advanced reachability analysis tools for time-continuous neural networks, GoTube does not accumulate overapproximation errors between time steps and avoids the infamous wrapping effect inherent in symbolic techniques. We show that GoTube substantially outperforms state-of-the-art verification tools in terms of the size of the initial ball, speed, time-horizon, task completion, and scalability on a large set of experiments.\r\n GoTube is stable and sets the state-of-the-art in terms of its ability to scale to time horizons well beyond what has been previously possible.","lang":"eng"}],"publication_status":"published","date_published":"2022-06-28T00:00:00Z","status":"public","day":"28","date_updated":"2025-04-15T06:26:14Z","oa_version":"Preprint","issue":"6","arxiv":1,"oa":1,"language":[{"iso":"eng"}],"ec_funded":1,"article_processing_charge":"No","date_created":"2023-02-05T17:27:42Z","acknowledgement":"SG is funded by the Austrian Science Fund (FWF) project number W1255-N23. ML and TH are supported in part by FWF under grant Z211-N23 (Wittgenstein Award) and the ERC-2020-AdG 101020093. SS is supported by NSF awards DCL-2040599, CCF-1918225, and CPS-1446832. RH and DR are partially supported by Boeing. RG is partially supported by Horizon-2020 ECSEL Project grant No. 783163 (iDev40).","publication_identifier":{"isbn":["978577358350"],"eissn":["2374-3468"],"issn":["2159-5399"]},"department":[{"_id":"ToHe"}],"page":"6755-6764","volume":36,"article_type":"original","external_id":{"arxiv":["2107.08467"]},"title":"GoTube: Scalable statistical verification of continuous-depth models","project":[{"name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","call_identifier":"FWF"},{"name":"Vigilant Algorithmic Monitoring of Software","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","grant_number":"101020093"}],"publication":"Proceedings of the AAAI Conference on Artificial Intelligence","year":"2022","intvolume":"        36","publisher":"Association for the Advancement of Artificial Intelligence","type":"journal_article","quality_controlled":"1","scopus_import":"1","keyword":["General Medicine"],"citation":{"apa":"Gruenbacher, S. A., Lechner, M., Hasani, R., Rus, D., Henzinger, T. A., Smolka, S. A., &#38; Grosu, R. (2022). GoTube: Scalable statistical verification of continuous-depth models. <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>. Association for the Advancement of Artificial Intelligence. <a href=\"https://doi.org/10.1609/aaai.v36i6.20631\">https://doi.org/10.1609/aaai.v36i6.20631</a>","short":"S.A. Gruenbacher, M. Lechner, R. Hasani, D. Rus, T.A. Henzinger, S.A. Smolka, R. Grosu, Proceedings of the AAAI Conference on Artificial Intelligence 36 (2022) 6755–6764.","chicago":"Gruenbacher, Sophie A., Mathias Lechner, Ramin Hasani, Daniela Rus, Thomas A Henzinger, Scott A. Smolka, and Radu Grosu. “GoTube: Scalable Statistical Verification of Continuous-Depth Models.” <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>. Association for the Advancement of Artificial Intelligence, 2022. <a href=\"https://doi.org/10.1609/aaai.v36i6.20631\">https://doi.org/10.1609/aaai.v36i6.20631</a>.","ieee":"S. A. Gruenbacher <i>et al.</i>, “GoTube: Scalable statistical verification of continuous-depth models,” <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>, vol. 36, no. 6. Association for the Advancement of Artificial Intelligence, pp. 6755–6764, 2022.","ista":"Gruenbacher SA, Lechner M, Hasani R, Rus D, Henzinger TA, Smolka SA, Grosu R. 2022. GoTube: Scalable statistical verification of continuous-depth models. Proceedings of the AAAI Conference on Artificial Intelligence. 36(6), 6755–6764.","mla":"Gruenbacher, Sophie A., et al. “GoTube: Scalable Statistical Verification of Continuous-Depth Models.” <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>, vol. 36, no. 6, Association for the Advancement of Artificial Intelligence, 2022, pp. 6755–64, doi:<a href=\"https://doi.org/10.1609/aaai.v36i6.20631\">10.1609/aaai.v36i6.20631</a>.","ama":"Gruenbacher SA, Lechner M, Hasani R, et al. GoTube: Scalable statistical verification of continuous-depth models. <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>. 2022;36(6):6755-6764. doi:<a href=\"https://doi.org/10.1609/aaai.v36i6.20631\">10.1609/aaai.v36i6.20631</a>"},"_id":"12510","author":[{"full_name":"Gruenbacher, Sophie A.","last_name":"Gruenbacher","first_name":"Sophie A."},{"first_name":"Mathias","id":"3DC22916-F248-11E8-B48F-1D18A9856A87","last_name":"Lechner","full_name":"Lechner, Mathias"},{"full_name":"Hasani, Ramin","first_name":"Ramin","last_name":"Hasani"},{"full_name":"Rus, Daniela","first_name":"Daniela","last_name":"Rus"},{"orcid":"0000-0002-2985-7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A","full_name":"Henzinger, Thomas A"},{"last_name":"Smolka","first_name":"Scott A.","full_name":"Smolka, Scott A."},{"last_name":"Grosu","first_name":"Radu","full_name":"Grosu, Radu"}]},{"day":"21","corr_author":"1","alternative_title":["LNCS"],"oa_version":"Preprint","date_updated":"2024-10-09T21:04:05Z","language":[{"iso":"eng"}],"oa":1,"month":"12","main_file_link":[{"url":"https://eprint.iacr.org/2022/093","open_access":"1"}],"doi":"10.1007/978-3-031-22365-5_20","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","abstract":[{"text":"The homogeneous continuous LWE (hCLWE) problem is to distinguish samples of a specific high-dimensional Gaussian mixture from standard normal samples. It was shown to be at least as hard as Learning with Errors, but no reduction in the other direction is currently known.\r\nWe present four new public-key encryption schemes based on the hardness of hCLWE, with varying tradeoffs between decryption and security errors, and different discretization techniques. Our schemes yield a polynomial-time algorithm for solving hCLWE using a Statistical Zero-Knowledge oracle.","lang":"eng"}],"publication_status":"published","date_published":"2022-12-21T00:00:00Z","status":"public","intvolume":"     13748","publisher":"Springer Nature","type":"conference","isi":1,"scopus_import":"1","quality_controlled":"1","citation":{"ama":"Bogdanov A, Cueto Noval M, Hoffmann C, Rosen A. Public-Key Encryption from Homogeneous CLWE. In: <i>Theory of Cryptography</i>. Vol 13748. Springer Nature; 2022:565-592. doi:<a href=\"https://doi.org/10.1007/978-3-031-22365-5_20\">10.1007/978-3-031-22365-5_20</a>","ista":"Bogdanov A, Cueto Noval M, Hoffmann C, Rosen A. 2022. Public-Key Encryption from Homogeneous CLWE. Theory of Cryptography. TCC: Theory of Cryptography, LNCS, vol. 13748, 565–592.","ieee":"A. Bogdanov, M. Cueto Noval, C. Hoffmann, and A. Rosen, “Public-Key Encryption from Homogeneous CLWE,” in <i>Theory of Cryptography</i>, Chicago, IL, United States, 2022, vol. 13748, pp. 565–592.","mla":"Bogdanov, Andrej, et al. “Public-Key Encryption from Homogeneous CLWE.” <i>Theory of Cryptography</i>, vol. 13748, Springer Nature, 2022, pp. 565–92, doi:<a href=\"https://doi.org/10.1007/978-3-031-22365-5_20\">10.1007/978-3-031-22365-5_20</a>.","chicago":"Bogdanov, Andrej, Miguel Cueto Noval, Charlotte Hoffmann, and Alon Rosen. “Public-Key Encryption from Homogeneous CLWE.” In <i>Theory of Cryptography</i>, 13748:565–92. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/978-3-031-22365-5_20\">https://doi.org/10.1007/978-3-031-22365-5_20</a>.","apa":"Bogdanov, A., Cueto Noval, M., Hoffmann, C., &#38; Rosen, A. (2022). Public-Key Encryption from Homogeneous CLWE. In <i>Theory of Cryptography</i> (Vol. 13748, pp. 565–592). Chicago, IL, United States: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-22365-5_20\">https://doi.org/10.1007/978-3-031-22365-5_20</a>","short":"A. Bogdanov, M. Cueto Noval, C. Hoffmann, A. Rosen, in:, Theory of Cryptography, Springer Nature, 2022, pp. 565–592."},"author":[{"first_name":"Andrej","last_name":"Bogdanov","full_name":"Bogdanov, Andrej"},{"full_name":"Cueto Noval, Miguel","first_name":"Miguel","orcid":"0000-0002-2505-4246","last_name":"Cueto Noval","id":"ffc563a3-f6e0-11ea-865d-e3cce03d17cc"},{"full_name":"Hoffmann, Charlotte","first_name":"Charlotte","orcid":"0000-0003-2027-5549","id":"0f78d746-dc7d-11ea-9b2f-83f92091afe7","last_name":"Hoffmann"},{"full_name":"Rosen, Alon","last_name":"Rosen","first_name":"Alon"}],"_id":"12516","acknowledgement":"We are grateful to Devika Sharma and Luca Trevisan for their insight and advice and to an anonymous reviewer for helpful comments.\r\n\r\nThis work was supported by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant agreement No. 101019547). The first author was additionally supported by RGC GRF CUHK14209920 and the fourth author was additionally supported by ISF grant No. 1399/17, project PROMETHEUS (Grant 780701), and Cariplo CRYPTONOMEX grant.","date_created":"2023-02-05T23:01:00Z","article_processing_charge":"No","publication_identifier":{"issn":["0302-9743"],"eissn":["1611-3349"],"isbn":["9783031223648"]},"conference":{"name":"TCC: Theory of Cryptography","location":"Chicago, IL, United States","start_date":"2022-11-07","end_date":"2022-11-10"},"department":[{"_id":"KrPi"}],"page":"565-592","external_id":{"isi":["000921318200020"]},"title":"Public-Key Encryption from Homogeneous CLWE","volume":13748,"year":"2022","publication":"Theory of Cryptography"}]