[{"doi":"10.4230/LIPIcs.ICALP.2021.124","project":[{"call_identifier":"H2020","grant_number":"863818","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","name":"Formal Methods for Stochastic Models: Algorithms and Applications"}],"scopus_import":"1","date_updated":"2025-05-14T10:55:19Z","quality_controlled":"1","date_created":"2021-09-27T14:33:15Z","volume":198,"oa_version":"Published Version","_id":"10054","month":"07","type":"conference","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","conference":{"start_date":"2021-07-12","end_date":"2021-07-16","location":"Glasgow, Scotland","name":"ICALP: Automata, Languages and Programming"},"alternative_title":["LIPIcs"],"article_number":"124","ec_funded":1,"corr_author":"1","status":"public","intvolume":"       198","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2021-07-02T00:00:00Z","citation":{"ama":"Chatterjee K, Henzinger M, Kale SS, Svozil A. Faster algorithms for bounded liveness in graphs and game graphs. In: <i>48th International Colloquium on Automata, Languages, and Programming</i>. Vol 198. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2021.124\">10.4230/LIPIcs.ICALP.2021.124</a>","ieee":"K. Chatterjee, M. Henzinger, S. S. Kale, and A. Svozil, “Faster algorithms for bounded liveness in graphs and game graphs,” in <i>48th International Colloquium on Automata, Languages, and Programming</i>, Glasgow, Scotland, 2021, vol. 198.","apa":"Chatterjee, K., Henzinger, M., Kale, S. S., &#38; Svozil, A. (2021). Faster algorithms for bounded liveness in graphs and game graphs. In <i>48th International Colloquium on Automata, Languages, and Programming</i> (Vol. 198). Glasgow, Scotland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2021.124\">https://doi.org/10.4230/LIPIcs.ICALP.2021.124</a>","ista":"Chatterjee K, Henzinger M, Kale SS, Svozil A. 2021. Faster algorithms for bounded liveness in graphs and game graphs. 48th International Colloquium on Automata, Languages, and Programming. ICALP: Automata, Languages and Programming, LIPIcs, vol. 198, 124.","chicago":"Chatterjee, Krishnendu, Monika Henzinger, Sagar Sudhir Kale, and Alexander Svozil. “Faster Algorithms for Bounded Liveness in Graphs and Game Graphs.” In <i>48th International Colloquium on Automata, Languages, and Programming</i>, Vol. 198. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2021.124\">https://doi.org/10.4230/LIPIcs.ICALP.2021.124</a>.","short":"K. Chatterjee, M. Henzinger, S.S. Kale, A. Svozil, in:, 48th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","mla":"Chatterjee, Krishnendu, et al. “Faster Algorithms for Bounded Liveness in Graphs and Game Graphs.” <i>48th International Colloquium on Automata, Languages, and Programming</i>, vol. 198, 124, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2021.124\">10.4230/LIPIcs.ICALP.2021.124</a>."},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"KrCh"}],"file_date_updated":"2021-10-01T08:49:26Z","acknowledgement":"Krishnendu Chatterjee: Supported by the ERC CoG 863818 (ForM-SMArt). Monika Henzinger: Supported by the Austrian Science Fund (FWF) and netIDEE SCIENCE project P 33775-N. Sagar Sudhir Kale: Partially supported by the Vienna Science and Technology Fund (WWTF) through project ICT15-003. Alexander Svozil: Fully supported by the Vienna Science and Technology Fund (WWTF) through project ICT15-003.","publication_status":"published","title":"Faster algorithms for bounded liveness in graphs and game graphs","abstract":[{"text":"Graphs and games on graphs are fundamental models for the analysis of reactive systems, in particular, for model-checking and the synthesis of reactive systems. The class of ω-regular languages provides a robust specification formalism for the desired properties of reactive systems. In the classical infinitary formulation of the liveness part of an ω-regular specification, a \"good\" event must happen eventually without any bound between the good events. A stronger notion of liveness is bounded liveness, which requires that good events happen within d transitions. Given a graph or a game graph with n vertices, m edges, and a bounded liveness objective, the previous best-known algorithmic bounds are as follows: (i) O(dm) for graphs, which in the worst-case is O(n³); and (ii) O(n² d²) for games on graphs. Our main contributions improve these long-standing algorithmic bounds. For graphs we present: (i) a randomized algorithm with one-sided error with running time O(n^{2.5} log n) for the bounded liveness objectives; and (ii) a deterministic linear-time algorithm for the complement of bounded liveness objectives. For games on graphs, we present an O(n² d) time algorithm for the bounded liveness objectives.","lang":"eng"}],"day":"02","ddc":["000"],"author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H"},{"first_name":"Sagar Sudhir","full_name":"Kale, Sagar Sudhir","last_name":"Kale"},{"full_name":"Svozil, Alexander","first_name":"Alexander","last_name":"Svozil"}],"article_processing_charge":"No","oa":1,"year":"2021","language":[{"iso":"eng"}],"file":[{"checksum":"5a3fed8dbba8c088cbeac1e24cc10bc5","relation":"main_file","file_id":"10062","file_name":"2021_LIPIcs_Chatterjee.pdf","access_level":"open_access","content_type":"application/pdf","file_size":854576,"date_created":"2021-10-01T08:49:26Z","date_updated":"2021-10-01T08:49:26Z","creator":"cchlebak","success":1}],"publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-195-5"]},"publication":"48th International Colloquium on Automata, Languages, and Programming"},{"year":"2021","language":[{"iso":"eng"}],"external_id":{"isi":["000635691700044"]},"isi":1,"file":[{"access_level":"open_access","content_type":"application/pdf","success":1,"creator":"cchlebak","file_size":720250,"date_updated":"2021-10-01T09:55:00Z","date_created":"2021-10-01T09:55:00Z","checksum":"17432a05733f408de300e17e390a90e4","file_name":"2021_LIPIcs_Jecker.pdf","relation":"main_file","file_id":"10063"}],"publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-9597-7180-1"]},"publication":"38th International Symposium on Theoretical Aspects of Computer Science","acknowledgement":"This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 754411. I wish to thank Michaël Cadilhac, Emmanuel Filiot and Charles Paperman for their valuable insights concerning Green’s relations.","publication_status":"published","title":"A Ramsey theorem for finite monoids","abstract":[{"text":"Repeated idempotent elements are commonly used to characterise iterable behaviours in abstract models of computation. Therefore, given a monoid M, it is natural to ask how long a sequence of elements of M needs to be to ensure the presence of consecutive idempotent factors. This question is formalised through the notion of the Ramsey function R_M associated to M, obtained by mapping every k ∈ ℕ to the minimal integer R_M(k) such that every word u ∈ M^* of length R_M(k) contains k consecutive non-empty factors that correspond to the same idempotent element of M. In this work, we study the behaviour of the Ramsey function R_M by investigating the regular 𝒟-length of M, defined as the largest size L(M) of a submonoid of M isomorphic to the set of natural numbers {1,2, …, L(M)} equipped with the max operation. We show that the regular 𝒟-length of M determines the degree of R_M, by proving that k^L(M) ≤ R_M(k) ≤ (k|M|⁴)^L(M). To allow applications of this result, we provide the value of the regular 𝒟-length of diverse monoids. In particular, we prove that the full monoid of n × n Boolean matrices, which is used to express transition monoids of non-deterministic automata, has a regular 𝒟-length of (n²+n+2)/2.","lang":"eng"}],"day":"10","ddc":["000"],"author":[{"first_name":"Ismael R","full_name":"Jecker, Ismael R","id":"85D7C63E-7D5D-11E9-9C0F-98C4E5697425","last_name":"Jecker"}],"article_processing_charge":"No","oa":1,"alternative_title":["LIPIcs"],"article_number":"44","ec_funded":1,"status":"public","intvolume":"       187","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2021-03-10T00:00:00Z","citation":{"ista":"Jecker IR. 2021. A Ramsey theorem for finite monoids. 38th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 187, 44.","short":"I.R. Jecker, in:, 38th International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","chicago":"Jecker, Ismael R. “A Ramsey Theorem for Finite Monoids.” In <i>38th International Symposium on Theoretical Aspects of Computer Science</i>, Vol. 187. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2021.44\">https://doi.org/10.4230/LIPIcs.STACS.2021.44</a>.","mla":"Jecker, Ismael R. “A Ramsey Theorem for Finite Monoids.” <i>38th International Symposium on Theoretical Aspects of Computer Science</i>, vol. 187, 44, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2021.44\">10.4230/LIPIcs.STACS.2021.44</a>.","ama":"Jecker IR. A Ramsey theorem for finite monoids. In: <i>38th International Symposium on Theoretical Aspects of Computer Science</i>. Vol 187. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2021.44\">10.4230/LIPIcs.STACS.2021.44</a>","ieee":"I. R. Jecker, “A Ramsey theorem for finite monoids,” in <i>38th International Symposium on Theoretical Aspects of Computer Science</i>, Saarbrücken, Germany, 2021, vol. 187.","apa":"Jecker, I. R. (2021). A Ramsey theorem for finite monoids. In <i>38th International Symposium on Theoretical Aspects of Computer Science</i> (Vol. 187). Saarbrücken, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2021.44\">https://doi.org/10.4230/LIPIcs.STACS.2021.44</a>"},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"KrCh"}],"file_date_updated":"2021-10-01T09:55:00Z","doi":"10.4230/LIPIcs.STACS.2021.44","project":[{"name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","call_identifier":"H2020"}],"scopus_import":"1","volume":187,"date_updated":"2025-05-14T10:55:11Z","date_created":"2021-09-27T14:33:15Z","quality_controlled":"1","month":"03","_id":"10055","oa_version":"Published Version","type":"conference","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","conference":{"name":"STACS: Symposium on Theoretical Aspects of Computer Science","location":"Saarbrücken, Germany","end_date":"2021-03-19","start_date":"2021-03-16"}},{"department":[{"_id":"MaSe"}],"publisher":"American Physical Society","date_published":"2021-09-30T00:00:00Z","citation":{"ieee":"R. A. Medina Ramos, R. Vasseur, and M. Serbyn, “Entanglement transitions from restricted Boltzmann machines,” <i>Physical Review B</i>, vol. 104, no. 10. American Physical Society, 2021.","apa":"Medina Ramos, R. A., Vasseur, R., &#38; Serbyn, M. (2021). Entanglement transitions from restricted Boltzmann machines. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.104.104205\">https://doi.org/10.1103/physrevb.104.104205</a>","ama":"Medina Ramos RA, Vasseur R, Serbyn M. Entanglement transitions from restricted Boltzmann machines. <i>Physical Review B</i>. 2021;104(10). doi:<a href=\"https://doi.org/10.1103/physrevb.104.104205\">10.1103/physrevb.104.104205</a>","chicago":"Medina Ramos, Raimel A, Romain Vasseur, and Maksym Serbyn. “Entanglement Transitions from Restricted Boltzmann Machines.” <i>Physical Review B</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/physrevb.104.104205\">https://doi.org/10.1103/physrevb.104.104205</a>.","short":"R.A. Medina Ramos, R. Vasseur, M. Serbyn, Physical Review B 104 (2021).","mla":"Medina Ramos, Raimel A., et al. “Entanglement Transitions from Restricted Boltzmann Machines.” <i>Physical Review B</i>, vol. 104, no. 10, 104205, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/physrevb.104.104205\">10.1103/physrevb.104.104205</a>.","ista":"Medina Ramos RA, Vasseur R, Serbyn M. 2021. Entanglement transitions from restricted Boltzmann machines. Physical Review B. 104(10), 104205."},"intvolume":"       104","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","ec_funded":1,"status":"public","corr_author":"1","article_number":"104205","arxiv":1,"type":"journal_article","related_material":{"record":[{"relation":"dissertation_contains","id":"17208","status":"public"}]},"volume":104,"date_created":"2021-10-02T09:03:42Z","date_updated":"2026-04-07T12:43:22Z","quality_controlled":"1","month":"09","_id":"10067","oa_version":"Preprint","project":[{"call_identifier":"H2020","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control"}],"scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/2107.05735","open_access":"1"}],"doi":"10.1103/physrevb.104.104205","publication":"Physical Review B","publication_identifier":{"issn":["2469-9950"],"eissn":["2469-9969"]},"isi":1,"language":[{"iso":"eng"}],"external_id":{"isi":["000704414400002"],"arxiv":["2107.05735"]},"article_type":"original","year":"2021","oa":1,"article_processing_charge":"No","issue":"10","day":"30","author":[{"first_name":"Raimel A","full_name":"Medina Ramos, Raimel A","orcid":"0000-0002-5383-2869","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos"},{"last_name":"Vasseur","full_name":"Vasseur, Romain","first_name":"Romain"},{"full_name":"Serbyn, Maksym","first_name":"Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn","orcid":"0000-0002-2399-5827"}],"abstract":[{"text":"The search for novel entangled phases of matter has lead to the recent discovery of a new class of “entanglement transitions,” exemplified by random tensor networks and monitored quantum circuits. Most known examples can be understood as some classical ordering transitions in an underlying statistical mechanics model, where entanglement maps onto the free-energy cost of inserting a domain wall. In this paper we study the possibility of entanglement transitions driven by physics beyond such statistical mechanics mappings. Motivated by recent applications of neural-network-inspired variational Ansätze, we investigate under what conditions on the variational parameters these Ansätze can capture an entanglement transition. We study the entanglement scaling of short-range restricted Boltzmann machine (RBM) quantum states with random phases. For uncorrelated random phases, we analytically demonstrate the absence of an entanglement transition and reveal subtle finite-size effects in finite-size numerical simulations. Introducing phases with correlations decaying as 1/r^α in real space, we observe three regions with a different scaling of entanglement entropy depending on the exponent α. We study the nature of the transition between these regions, finding numerical evidence for critical behavior. Our work establishes the presence of long-range correlated phases in RBM-based wave functions as a required ingredient for entanglement transitions.","lang":"eng"}],"title":"Entanglement transitions from restricted Boltzmann machines","publication_status":"published","acknowledgement":"We would like to thank S. De Nicola, P. Brighi, and V. Karle for fruitful discussions and valuable feedback on the manuscript. R.M. and M.S. acknowledge support by the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation program (Grant Agreement No. 850899). R.V. acknowledges support from the US Department of Energy, Office of Science, Basic Energy Sciences, under Early Career Award No. DE-SC0019168, and the Alfred P. Sloan Foundation through a Sloan Research Fellowship."},{"isi":1,"file":[{"checksum":"f002ec22f609f58e1263b79e7f79601e","file_name":"2021_ScientificReports_Robinson.pdf","relation":"main_file","file_id":"10091","access_level":"open_access","content_type":"application/pdf","success":1,"creator":"cchlebak","date_updated":"2021-10-05T14:56:48Z","date_created":"2021-10-05T14:56:48Z","file_size":6970368}],"publication_identifier":{"eissn":["2045-2322"]},"publication":"Scientific Reports","article_type":"original","year":"2021","language":[{"iso":"eng"}],"pmid":1,"external_id":{"isi":["000701575500083"],"pmid":["34584125"]},"day":"28","ddc":["618"],"author":[{"first_name":"Matthew Richard","full_name":"Robinson, Matthew Richard","last_name":"Robinson","id":"E5D42276-F5DA-11E9-8E24-6303E6697425","orcid":"0000-0001-8982-8813"},{"first_name":"Marion","full_name":"Patxot, Marion","last_name":"Patxot"},{"first_name":"Miloš","full_name":"Stojanov, Miloš","last_name":"Stojanov"},{"full_name":"Blum, Sabine","first_name":"Sabine","last_name":"Blum"},{"first_name":"David","full_name":"Baud, David","last_name":"Baud"}],"article_processing_charge":"Yes","oa":1,"acknowledgement":"This project was funded by an SNSF Eccellenza Grant to MRR (PCEGP3-181181), and by core funding from the Institute of Science and Technology Austria. We would like to thank the participants of the study and all the midwives and doctors for the computerized obstetrical data.","publication_status":"published","title":"Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy","abstract":[{"text":"The extent to which women differ in the course of blood cell counts throughout pregnancy, and the importance of these changes to pregnancy outcomes has not been well defined. Here, we develop a series of statistical analyses of repeated measures data to reveal the degree to which women differ in the course of pregnancy, predict the changes that occur, and determine the importance of these changes for post-partum hemorrhage (PPH) which is one of the leading causes of maternal mortality. We present a prospective cohort of 4082 births recorded at the University Hospital, Lausanne, Switzerland between 2009 and 2014 where full labour records could be obtained, along with complete blood count data taken at hospital admission. We find significant differences, at a [Formula: see text] level, among women in how blood count values change through pregnancy for mean corpuscular hemoglobin, mean corpuscular volume, mean platelet volume, platelet count and red cell distribution width. We find evidence that almost all complete blood count values show trimester-specific associations with PPH. For example, high platelet count (OR 1.20, 95% CI 1.01-1.53), high mean platelet volume (OR 1.58, 95% CI 1.04-2.08), and high erythrocyte levels (OR 1.36, 95% CI 1.01-1.57) in trimester 1 increased PPH, but high values in trimester 3 decreased PPH risk (OR 0.85, 0.79, 0.67 respectively). We show that differences among women in the course of blood cell counts throughout pregnancy have an important role in shaping pregnancy outcome and tracking blood count value changes through pregnancy improves identification of women at increased risk of postpartum hemorrhage. This study provides greater understanding of the complex changes in blood count values that occur through pregnancy and provides indicators to guide the stratification of patients into risk groups.","lang":"eng"}],"publisher":"Springer Nature","department":[{"_id":"MaRo"}],"file_date_updated":"2021-10-05T14:56:48Z","article_number":"19238","corr_author":"1","status":"public","intvolume":"        11","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_published":"2021-09-28T00:00:00Z","citation":{"mla":"Robinson, Matthew Richard, et al. “Postpartum Hemorrhage Risk Is Driven by Changes in Blood Composition through Pregnancy.” <i>Scientific Reports</i>, vol. 11, 19238, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41598-021-98411-z\">10.1038/s41598-021-98411-z</a>.","chicago":"Robinson, Matthew Richard, Marion Patxot, Miloš Stojanov, Sabine Blum, and David Baud. “Postpartum Hemorrhage Risk Is Driven by Changes in Blood Composition through Pregnancy.” <i>Scientific Reports</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41598-021-98411-z\">https://doi.org/10.1038/s41598-021-98411-z</a>.","short":"M.R. Robinson, M. Patxot, M. Stojanov, S. Blum, D. Baud, Scientific Reports 11 (2021).","ista":"Robinson MR, Patxot M, Stojanov M, Blum S, Baud D. 2021. Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy. Scientific Reports. 11, 19238.","apa":"Robinson, M. R., Patxot, M., Stojanov, M., Blum, S., &#38; Baud, D. (2021). Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy. <i>Scientific Reports</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41598-021-98411-z\">https://doi.org/10.1038/s41598-021-98411-z</a>","ieee":"M. R. Robinson, M. Patxot, M. Stojanov, S. Blum, and D. Baud, “Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy,” <i>Scientific Reports</i>, vol. 11. Springer Nature, 2021.","ama":"Robinson MR, Patxot M, Stojanov M, Blum S, Baud D. Postpartum hemorrhage risk is driven by changes in blood composition through pregnancy. <i>Scientific Reports</i>. 2021;11. doi:<a href=\"https://doi.org/10.1038/s41598-021-98411-z\">10.1038/s41598-021-98411-z</a>"},"type":"journal_article","has_accepted_license":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"doi":"10.1038/s41598-021-98411-z","scopus_import":"1","date_updated":"2024-10-09T21:00:57Z","quality_controlled":"1","date_created":"2021-10-03T22:01:21Z","volume":11,"_id":"10069","oa_version":"Published Version","month":"09"},{"abstract":[{"text":"We extensively discuss the Rademacher and Sobolev-to-Lipschitz properties for generalized intrinsic distances on strongly local Dirichlet spaces possibly without square field operator. We present many non-smooth and infinite-dimensional examples. As an application, we prove the integral Varadhan short-time asymptotic with respect to a given distance function for a large class of strongly local Dirichlet forms.","lang":"eng"}],"title":"Rademacher-type theorems and Sobolev-to-Lipschitz properties for strongly local Dirichlet spaces","publication_status":"published","acknowledgement":"The authors are grateful to Professor Kazuhiro Kuwae for kindly providing a copy of [49]. They are also grateful to Dr. Bang-Xian Han for helpful discussions on the Sobolev-to-Lipschitz property on metric measure spaces. They wish to express their deepest gratitude to an anonymous Reviewer, whose punctual remarks and comments greatly improved the accessibility and overall quality of the initial submission. This work was completed while L.D.S. was a member of the Institut für Angewandte Mathematik of the University of Bonn. He acknowledges funding of his position at that time by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) through the Sonderforschungsbereich (Sfb, Collaborative Research Center) 1060 - project number 211504053. He also acknowledges funding of his current position by the Austrian Science Fund (FWF) grant F65, and by the European Research Council (ERC, grant No. 716117, awarded to Prof. Dr. Jan Maas). K.S. gratefully acknowledges funding by: the JSPS Overseas Research Fellowships, Grant Nr. 290142; World Premier International Research Center Initiative (WPI), MEXT, Japan; and JSPS Grant-in-Aid for Scientific Research on Innovative Areas “Discrete Geometric Analysis for Materials Design”, Grant Number 17H06465.","oa":1,"article_processing_charge":"No","issue":"11","author":[{"orcid":"0000-0002-9881-6870","last_name":"Dello Schiavo","id":"ECEBF480-9E4F-11EA-B557-B0823DDC885E","first_name":"Lorenzo","full_name":"Dello Schiavo, Lorenzo"},{"last_name":"Suzuki","first_name":"Kohei","full_name":"Suzuki, Kohei"}],"day":"15","external_id":{"isi":["000703896600005"],"arxiv":["2008.01492"]},"language":[{"iso":"eng"}],"year":"2021","article_type":"original","publication":"Journal of Functional Analysis","publication_identifier":{"issn":["0022-1236"],"eissn":["1096-0783"]},"isi":1,"_id":"10070","oa_version":"Preprint","month":"09","quality_controlled":"1","date_created":"2021-10-03T22:01:21Z","date_updated":"2025-04-14T07:27:45Z","volume":281,"scopus_import":"1","project":[{"_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2","name":"Taming Complexity in Partial Differential Systems","grant_number":"F6504"},{"call_identifier":"H2020","grant_number":"716117","_id":"256E75B8-B435-11E9-9278-68D0E5697425","name":"Optimal Transport and Stochastic Dynamics"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2008.01492"}],"doi":"10.1016/j.jfa.2021.109234","type":"journal_article","date_published":"2021-09-15T00:00:00Z","citation":{"mla":"Dello Schiavo, Lorenzo, and Kohei Suzuki. “Rademacher-Type Theorems and Sobolev-to-Lipschitz Properties for Strongly Local Dirichlet Spaces.” <i>Journal of Functional Analysis</i>, vol. 281, no. 11, 109234, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/j.jfa.2021.109234\">10.1016/j.jfa.2021.109234</a>.","short":"L. Dello Schiavo, K. Suzuki, Journal of Functional Analysis 281 (2021).","chicago":"Dello Schiavo, Lorenzo, and Kohei Suzuki. “Rademacher-Type Theorems and Sobolev-to-Lipschitz Properties for Strongly Local Dirichlet Spaces.” <i>Journal of Functional Analysis</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.jfa.2021.109234\">https://doi.org/10.1016/j.jfa.2021.109234</a>.","ista":"Dello Schiavo L, Suzuki K. 2021. Rademacher-type theorems and Sobolev-to-Lipschitz properties for strongly local Dirichlet spaces. Journal of Functional Analysis. 281(11), 109234.","apa":"Dello Schiavo, L., &#38; Suzuki, K. (2021). Rademacher-type theorems and Sobolev-to-Lipschitz properties for strongly local Dirichlet spaces. <i>Journal of Functional Analysis</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jfa.2021.109234\">https://doi.org/10.1016/j.jfa.2021.109234</a>","ieee":"L. Dello Schiavo and K. Suzuki, “Rademacher-type theorems and Sobolev-to-Lipschitz properties for strongly local Dirichlet spaces,” <i>Journal of Functional Analysis</i>, vol. 281, no. 11. Elsevier, 2021.","ama":"Dello Schiavo L, Suzuki K. Rademacher-type theorems and Sobolev-to-Lipschitz properties for strongly local Dirichlet spaces. <i>Journal of Functional Analysis</i>. 2021;281(11). doi:<a href=\"https://doi.org/10.1016/j.jfa.2021.109234\">10.1016/j.jfa.2021.109234</a>"},"intvolume":"       281","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","corr_author":"1","ec_funded":1,"arxiv":1,"article_number":"109234","department":[{"_id":"JaMa"}],"publisher":"Elsevier"},{"issue":"9","author":[{"last_name":"Adams","full_name":"Adams, Henry","first_name":"Henry"},{"last_name":"Kourimska","id":"D9B8E14C-3C26-11EA-98F5-1F833DDC885E","orcid":"0000-0001-7841-0091","full_name":"Kourimska, Hana","first_name":"Hana"},{"first_name":"Teresa","full_name":"Heiss, Teresa","orcid":"0000-0002-1780-2689","last_name":"Heiss","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Percival","first_name":"Sarah","full_name":"Percival, Sarah"},{"first_name":"Lori","full_name":"Ziegelmeier, Lori","last_name":"Ziegelmeier"}],"day":"01","ddc":["500"],"oa":1,"article_processing_charge":"No","publication_status":"published","page":"1511-1514","title":"How to tutorial-a-thon","publication_identifier":{"issn":["0002-9920"],"eissn":["1088-9477"]},"publication":"Notices of the American Mathematical Society","year":"2021","article_type":"letter_note","language":[{"iso":"eng"}],"type":"journal_article","main_file_link":[{"url":"http://www.ams.org/notices/","open_access":"1"}],"doi":"10.1090/noti2349","oa_version":"Published Version","_id":"10071","month":"10","date_updated":"2026-06-18T08:36:13Z","volume":68,"date_created":"2021-10-03T22:01:22Z","quality_controlled":"1","scopus_import":"1","publisher":"American Mathematical Society","department":[{"_id":"HeEd"}],"status":"public","alternative_title":["Early Career"],"citation":{"ista":"Adams H, Kourimska H, Heiss T, Percival S, Ziegelmeier L. 2021. How to tutorial-a-thon. Notices of the American Mathematical Society. 68(9), 1511–1514.","mla":"Adams, Henry, et al. “How to Tutorial-a-Thon.” <i>Notices of the American Mathematical Society</i>, vol. 68, no. 9, American Mathematical Society, 2021, pp. 1511–14, doi:<a href=\"https://doi.org/10.1090/noti2349\">10.1090/noti2349</a>.","chicago":"Adams, Henry, Hana Kourimska, Teresa Heiss, Sarah Percival, and Lori Ziegelmeier. “How to Tutorial-a-Thon.” <i>Notices of the American Mathematical Society</i>. American Mathematical Society, 2021. <a href=\"https://doi.org/10.1090/noti2349\">https://doi.org/10.1090/noti2349</a>.","short":"H. Adams, H. Kourimska, T. Heiss, S. Percival, L. Ziegelmeier, Notices of the American Mathematical Society 68 (2021) 1511–1514.","ama":"Adams H, Kourimska H, Heiss T, Percival S, Ziegelmeier L. How to tutorial-a-thon. <i>Notices of the American Mathematical Society</i>. 2021;68(9):1511-1514. doi:<a href=\"https://doi.org/10.1090/noti2349\">10.1090/noti2349</a>","apa":"Adams, H., Kourimska, H., Heiss, T., Percival, S., &#38; Ziegelmeier, L. (2021). How to tutorial-a-thon. <i>Notices of the American Mathematical Society</i>. American Mathematical Society. <a href=\"https://doi.org/10.1090/noti2349\">https://doi.org/10.1090/noti2349</a>","ieee":"H. Adams, H. Kourimska, T. Heiss, S. Percival, and L. Ziegelmeier, “How to tutorial-a-thon,” <i>Notices of the American Mathematical Society</i>, vol. 68, no. 9. American Mathematical Society, pp. 1511–1514, 2021."},"date_published":"2021-10-01T00:00:00Z","intvolume":"        68","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"doi":"10.4230/LIPIcs.APPROX/RANDOM.2021.31","date_updated":"2026-02-10T09:59:59Z","volume":207,"quality_controlled":"1","date_created":"2021-10-03T22:01:22Z","_id":"10072","month":"09","oa_version":"Published Version","project":[{"name":"Discrete Optimization in Computer Vision: Theory and Practice","_id":"25FBA906-B435-11E9-9278-68D0E5697425","grant_number":"616160","call_identifier":"FP7"}],"scopus_import":"1","related_material":{"record":[{"id":"21143","relation":"later_version","status":"public"}]},"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","conference":{"name":"APPROX/RANDOM: Approximation Algorithms for Combinatorial Optimization Problems/ Randomization and Computation","location":"Virtual","end_date":"2021-08-18","start_date":"2021-08-16"},"type":"conference","ec_funded":1,"status":"public","alternative_title":["LIPIcs"],"article_number":"31","arxiv":1,"citation":{"ista":"Harris DG, Iliopoulos F, Kolmogorov V. 2021. A new notion of commutativity for the algorithmic Lovász Local Lemma. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. APPROX/RANDOM: Approximation Algorithms for Combinatorial Optimization Problems/ Randomization and Computation, LIPIcs, vol. 207, 31.","short":"D.G. Harris, F. Iliopoulos, V. Kolmogorov, in:, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","chicago":"Harris, David G., Fotis Iliopoulos, and Vladimir Kolmogorov. “A New Notion of Commutativity for the Algorithmic Lovász Local Lemma.” In <i>Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques</i>, Vol. 207. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31\">https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31</a>.","mla":"Harris, David G., et al. “A New Notion of Commutativity for the Algorithmic Lovász Local Lemma.” <i>Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques</i>, vol. 207, 31, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31\">10.4230/LIPIcs.APPROX/RANDOM.2021.31</a>.","ama":"Harris DG, Iliopoulos F, Kolmogorov V. A new notion of commutativity for the algorithmic Lovász Local Lemma. In: <i>Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques</i>. Vol 207. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31\">10.4230/LIPIcs.APPROX/RANDOM.2021.31</a>","ieee":"D. G. Harris, F. Iliopoulos, and V. Kolmogorov, “A new notion of commutativity for the algorithmic Lovász Local Lemma,” in <i>Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques</i>, Virtual, 2021, vol. 207.","apa":"Harris, D. G., Iliopoulos, F., &#38; Kolmogorov, V. (2021). A new notion of commutativity for the algorithmic Lovász Local Lemma. In <i>Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques</i> (Vol. 207). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31\">https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31</a>"},"date_published":"2021-09-15T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"       207","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"VlKo"}],"file_date_updated":"2021-10-06T13:51:54Z","publication_status":"published","acknowledgement":"Fotis Iliopoulos: This material is based upon work directly supported by the IAS Fund for Math and indirectly supported by the National Science Foundation Grant No. CCF-1900460. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. This work is also supported by the National Science Foundation Grant No. CCF-1815328.\r\nVladimir Kolmogorov: Supported by the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 616160.","abstract":[{"lang":"eng","text":"The Lovász Local Lemma (LLL) is a powerful tool in probabilistic combinatorics which can be used to establish the existence of objects that satisfy certain properties. The breakthrough paper of Moser and Tardos and follow-up works revealed that the LLL has intimate connections with a class of stochastic local search algorithms for finding such desirable objects. In particular, it can be seen as a sufficient condition for this type of algorithms to converge fast. Besides conditions for existence of and fast convergence to desirable objects, one may naturally ask further questions regarding properties of these algorithms. For instance, \"are they parallelizable?\", \"how many solutions can they output?\", \"what is the expected \"weight\" of a solution?\", etc. These questions and more have been answered for a class of LLL-inspired algorithms called commutative. In this paper we introduce a new, very natural and more general notion of commutativity (essentially matrix commutativity) which allows us to show a number of new refined properties of LLL-inspired local search algorithms with significantly simpler proofs."}],"title":"A new notion of commutativity for the algorithmic Lovász Local Lemma","ddc":["000"],"day":"15","author":[{"full_name":"Harris, David G.","first_name":"David G.","last_name":"Harris"},{"last_name":"Iliopoulos","first_name":"Fotis","full_name":"Iliopoulos, Fotis"},{"full_name":"Kolmogorov, Vladimir","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","last_name":"Kolmogorov"}],"oa":1,"article_processing_charge":"Yes","year":"2021","language":[{"iso":"eng"}],"external_id":{"arxiv":["2008.05569"]},"publication_identifier":{"isbn":["978-3-9597-7207-5"],"issn":["1868-8969"]},"file":[{"checksum":"9d2544d53aa5b01565c6891d97a4d765","relation":"main_file","file_id":"10098","file_name":"2021_LIPIcs_Harris.pdf","access_level":"open_access","content_type":"application/pdf","date_updated":"2021-10-06T13:51:54Z","date_created":"2021-10-06T13:51:54Z","file_size":804472,"success":1,"creator":"cchlebak"}],"publication":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"},{"issue":"18","day":"19","ddc":["540"],"author":[{"orcid":"0000-0002-9515-4277","id":"9E331C2E-9F27-11E9-AE48-5033E6697425","last_name":"Chang","full_name":"Chang, Cheng","first_name":"Cheng"},{"last_name":"Ibáñez","id":"43C61214-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5013-2843","full_name":"Ibáñez, Maria","first_name":"Maria"}],"oa":1,"article_processing_charge":"Yes","publication_status":"published","acknowledgement":"The authors thank the EMF facility in IST Austria for providing SEM and EDX measurements.\r\n","abstract":[{"text":"Thermoelectric materials enable the direct conversion between heat and electricity. SnTe is a promising candidate due to its high charge transport performance. Here, we prepared SnTe nanocomposites by employing an aqueous method to synthetize SnTe nanoparticles (NP), followed by a unique surface treatment prior NP consolidation. This synthetic approach allowed optimizing the charge and phonon transport synergistically. The novelty of this strategy was the use of a soluble PbS molecular complex prepared using a thiol-amine solvent mixture that upon blending is adsorbed on the SnTe NP surface. Upon consolidation with spark plasma sintering, SnTe-PbS nanocomposite is formed. The presence of PbS complexes significantly compensates for the Sn vacancy and increases the average grain size of the nanocomposite, thus improving the carrier mobility. Moreover, lattice thermal conductivity is also reduced by the Pb and S-induced mass and strain fluctuation. As a result, an enhanced ZT of ca. 0.8 is reached at 873 K. Our finding provides a novel strategy to conduct rational surface treatment on NP-based thermoelectrics.","lang":"eng"}],"title":"Enhanced thermoelectric performance by surface engineering in SnTe-PbS nanocomposites","publication_identifier":{"eissn":["1996-1944"]},"acknowledged_ssus":[{"_id":"EM-Fac"}],"isi":1,"file":[{"content_type":"application/pdf","access_level":"open_access","date_created":"2021-10-14T11:56:39Z","file_size":4404141,"date_updated":"2021-10-14T11:56:39Z","creator":"cchlebak","success":1,"checksum":"4929dfc673a3ae77c010b6174279cc1d","file_id":"10140","relation":"main_file","file_name":"2021_Materials_Chang.pdf"}],"publication":"Materials","article_type":"original","year":"2021","language":[{"iso":"eng"}],"external_id":{"pmid":["34576640"],"isi":["000700689400001"]},"pmid":1,"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","type":"journal_article","doi":"10.3390/ma14185416","volume":14,"date_created":"2021-10-03T22:01:23Z","date_updated":"2025-04-14T09:29:32Z","quality_controlled":"1","_id":"10073","month":"09","oa_version":"Published Version","project":[{"name":"Bottom-up Engineering for Thermoelectric Applications","_id":"9B8804FC-BA93-11EA-9121-9846C619BF3A","grant_number":"M02889"}],"scopus_import":"1","publisher":"MDPI","department":[{"_id":"MaIb"}],"file_date_updated":"2021-10-14T11:56:39Z","status":"public","corr_author":"1","article_number":"5416","citation":{"ista":"Chang C, Ibáñez M. 2021. Enhanced thermoelectric performance by surface engineering in SnTe-PbS nanocomposites. Materials. 14(18), 5416.","mla":"Chang, Cheng, and Maria Ibáñez. “Enhanced Thermoelectric Performance by Surface Engineering in SnTe-PbS Nanocomposites.” <i>Materials</i>, vol. 14, no. 18, 5416, MDPI, 2021, doi:<a href=\"https://doi.org/10.3390/ma14185416\">10.3390/ma14185416</a>.","chicago":"Chang, Cheng, and Maria Ibáñez. “Enhanced Thermoelectric Performance by Surface Engineering in SnTe-PbS Nanocomposites.” <i>Materials</i>. MDPI, 2021. <a href=\"https://doi.org/10.3390/ma14185416\">https://doi.org/10.3390/ma14185416</a>.","short":"C. Chang, M. Ibáñez, Materials 14 (2021).","ama":"Chang C, Ibáñez M. Enhanced thermoelectric performance by surface engineering in SnTe-PbS nanocomposites. <i>Materials</i>. 2021;14(18). doi:<a href=\"https://doi.org/10.3390/ma14185416\">10.3390/ma14185416</a>","apa":"Chang, C., &#38; Ibáñez, M. (2021). Enhanced thermoelectric performance by surface engineering in SnTe-PbS nanocomposites. <i>Materials</i>. MDPI. <a href=\"https://doi.org/10.3390/ma14185416\">https://doi.org/10.3390/ma14185416</a>","ieee":"C. Chang and M. Ibáñez, “Enhanced thermoelectric performance by surface engineering in SnTe-PbS nanocomposites,” <i>Materials</i>, vol. 14, no. 18. MDPI, 2021."},"date_published":"2021-09-19T00:00:00Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":"        14"},{"title":"A bit of nondeterminism makes pushdown automata expressive and succinct","abstract":[{"lang":"eng","text":"We study the expressiveness and succinctness of good-for-games pushdown automata (GFG-PDA) over finite words, that is, pushdown automata whose nondeterminism can be resolved based on the run constructed so far, but independently of the remainder of the input word. We prove that GFG-PDA recognise more languages than deterministic PDA (DPDA) but not all context-free languages (CFL). This class is orthogonal to unambiguous CFL. We further show that GFG-PDA can be exponentially more succinct than DPDA, while PDA can be double-exponentially more succinct than GFG-PDA. We also study GFGness in visibly pushdown automata (VPA), which enjoy better closure properties than PDA, and for which we show GFGness to be ExpTime-complete. GFG-VPA can be exponentially more succinct than deterministic VPA, while VPA can be exponentially more succinct than GFG-VPA. Both of these lower bounds are tight. Finally, we study the complexity of resolving nondeterminism in GFG-PDA. Every GFG-PDA has a positional resolver, a function that resolves nondeterminism and that is only dependant on the current configuration. Pushdown transducers are sufficient to implement the resolvers of GFG-VPA, but not those of GFG-PDA. GFG-PDA with finite-state resolvers are determinisable."}],"acknowledgement":"Ismaël Jecker: Funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 754411. Karoliina Lehtinen: Funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 892704.","publication_status":"published","article_processing_charge":"No","oa":1,"author":[{"last_name":"Guha","full_name":"Guha, Shibashis","first_name":"Shibashis"},{"last_name":"Jecker","id":"85D7C63E-7D5D-11E9-9C0F-98C4E5697425","full_name":"Jecker, Ismael R","first_name":"Ismael R"},{"full_name":"Lehtinen, Karoliina","first_name":"Karoliina","last_name":"Lehtinen"},{"last_name":"Zimmermann","first_name":"Martin","full_name":"Zimmermann, Martin"}],"ddc":["000"],"day":"18","external_id":{"arxiv":["2105.02611"]},"language":[{"iso":"eng"}],"year":"2021","publication":"46th International Symposium on Mathematical Foundations of Computer Science","file":[{"content_type":"application/pdf","access_level":"open_access","success":1,"creator":"cchlebak","date_created":"2021-10-06T12:44:05Z","file_size":825567,"date_updated":"2021-10-06T12:44:05Z","checksum":"f4d407d43a97330c3fb11e6a7a6fbfb2","file_name":"2021_LIPIcs_Guha.pdf","file_id":"10097","relation":"main_file"}],"publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-9597-7201-3"]},"scopus_import":"1","project":[{"grant_number":"754411","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"month":"08","_id":"10075","oa_version":"Published Version","quality_controlled":"1","volume":202,"date_updated":"2025-05-14T10:54:50Z","date_created":"2021-10-03T22:01:23Z","doi":"10.4230/LIPIcs.MFCS.2021.53","type":"conference","conference":{"end_date":"2021-08-27","name":"MFCS: Mathematical Foundations of Computer Science","location":"Tallinn, Estonia","start_date":"2021-08-23"},"has_accepted_license":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"intvolume":"       202","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2021-08-18T00:00:00Z","citation":{"apa":"Guha, S., Jecker, I. R., Lehtinen, K., &#38; Zimmermann, M. (2021). A bit of nondeterminism makes pushdown automata expressive and succinct. In <i>46th International Symposium on Mathematical Foundations of Computer Science</i> (Vol. 202). Tallinn, Estonia: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2021.53\">https://doi.org/10.4230/LIPIcs.MFCS.2021.53</a>","ieee":"S. Guha, I. R. Jecker, K. Lehtinen, and M. Zimmermann, “A bit of nondeterminism makes pushdown automata expressive and succinct,” in <i>46th International Symposium on Mathematical Foundations of Computer Science</i>, Tallinn, Estonia, 2021, vol. 202.","ama":"Guha S, Jecker IR, Lehtinen K, Zimmermann M. A bit of nondeterminism makes pushdown automata expressive and succinct. In: <i>46th International Symposium on Mathematical Foundations of Computer Science</i>. Vol 202. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2021.53\">10.4230/LIPIcs.MFCS.2021.53</a>","mla":"Guha, Shibashis, et al. “A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct.” <i>46th International Symposium on Mathematical Foundations of Computer Science</i>, vol. 202, 53, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2021.53\">10.4230/LIPIcs.MFCS.2021.53</a>.","chicago":"Guha, Shibashis, Ismael R Jecker, Karoliina Lehtinen, and Martin Zimmermann. “A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct.” In <i>46th International Symposium on Mathematical Foundations of Computer Science</i>, Vol. 202. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2021.53\">https://doi.org/10.4230/LIPIcs.MFCS.2021.53</a>.","short":"S. Guha, I.R. Jecker, K. Lehtinen, M. Zimmermann, in:, 46th International Symposium on Mathematical Foundations of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","ista":"Guha S, Jecker IR, Lehtinen K, Zimmermann M. 2021. A bit of nondeterminism makes pushdown automata expressive and succinct. 46th International Symposium on Mathematical Foundations of Computer Science. MFCS: Mathematical Foundations of Computer Science, LIPIcs, vol. 202, 53."},"article_number":"53","arxiv":1,"alternative_title":["LIPIcs"],"status":"public","ec_funded":1,"file_date_updated":"2021-10-06T12:44:05Z","department":[{"_id":"KrCh"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik"},{"publisher":"Springer Nature","department":[{"_id":"ElKo"}],"alternative_title":["LNCS"],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2021-09-17T00:00:00Z","citation":{"mla":"Blackshear, Sam, et al. “Reactive Key-Loss Protection in Blockchains.” <i>FC 2021 Workshops</i>, vol. 12676, Springer Nature, 2021, pp. 431–50, doi:<a href=\"https://doi.org/10.1007/978-3-662-63958-0_34\">10.1007/978-3-662-63958-0_34</a>.","chicago":"Blackshear, Sam, Konstantinos Chalkias, Panagiotis Chatzigiannis, Riyaz Faizullabhoy, Irakliy Khaburzaniya, Eleftherios Kokoris Kogias, Joshua Lind, David Wong, and Tim Zakian. “Reactive Key-Loss Protection in Blockchains.” In <i>FC 2021 Workshops</i>, 12676:431–50. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-662-63958-0_34\">https://doi.org/10.1007/978-3-662-63958-0_34</a>.","short":"S. Blackshear, K. Chalkias, P. Chatzigiannis, R. Faizullabhoy, I. Khaburzaniya, E. Kokoris Kogias, J. Lind, D. Wong, T. Zakian, in:, FC 2021 Workshops, Springer Nature, 2021, pp. 431–450.","ista":"Blackshear S, Chalkias K, Chatzigiannis P, Faizullabhoy R, Khaburzaniya I, Kokoris Kogias E, Lind J, Wong D, Zakian T. 2021. Reactive key-loss protection in blockchains. FC 2021 Workshops. FC: Financial Cryptography and Data Security, LNCS, vol. 12676, 431–450.","apa":"Blackshear, S., Chalkias, K., Chatzigiannis, P., Faizullabhoy, R., Khaburzaniya, I., Kokoris Kogias, E., … Zakian, T. (2021). Reactive key-loss protection in blockchains. In <i>FC 2021 Workshops</i> (Vol. 12676, pp. 431–450). Virtual: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-63958-0_34\">https://doi.org/10.1007/978-3-662-63958-0_34</a>","ieee":"S. Blackshear <i>et al.</i>, “Reactive key-loss protection in blockchains,” in <i>FC 2021 Workshops</i>, Virtual, 2021, vol. 12676, pp. 431–450.","ama":"Blackshear S, Chalkias K, Chatzigiannis P, et al. Reactive key-loss protection in blockchains. In: <i>FC 2021 Workshops</i>. Vol 12676. Springer Nature; 2021:431-450. doi:<a href=\"https://doi.org/10.1007/978-3-662-63958-0_34\">10.1007/978-3-662-63958-0_34</a>"},"type":"conference","conference":{"start_date":"2021-03-01","name":"FC: Financial Cryptography and Data Security","location":"Virtual","end_date":"2021-03-05"},"doi":"10.1007/978-3-662-63958-0_34","main_file_link":[{"url":"https://research.fb.com/publications/reactive-key-loss-protection-in-blockchains/","open_access":"1"}],"scopus_import":"1","date_created":"2021-10-03T22:01:24Z","quality_controlled":"1","date_updated":"2025-07-10T11:49:40Z","volume":"12676 ","month":"09","_id":"10076","oa_version":"Preprint","isi":1,"publication_identifier":{"isbn":["978-3-6626-3957-3"],"issn":["0302-9743"],"eissn":["1611-3349"],"eisbn":["978-3-662-63958-0"]},"publication":"FC 2021 Workshops","year":"2021","language":[{"iso":"eng"}],"external_id":{"isi":["000713005000034"]},"day":"17","author":[{"full_name":"Blackshear, Sam","first_name":"Sam","last_name":"Blackshear"},{"first_name":"Konstantinos","full_name":"Chalkias, Konstantinos","last_name":"Chalkias"},{"full_name":"Chatzigiannis, Panagiotis","first_name":"Panagiotis","last_name":"Chatzigiannis"},{"last_name":"Faizullabhoy","full_name":"Faizullabhoy, Riyaz","first_name":"Riyaz"},{"last_name":"Khaburzaniya","first_name":"Irakliy","full_name":"Khaburzaniya, Irakliy"},{"full_name":"Kokoris Kogias, Eleftherios","first_name":"Eleftherios","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","last_name":"Kokoris Kogias"},{"last_name":"Lind","first_name":"Joshua","full_name":"Lind, Joshua"},{"last_name":"Wong","first_name":"David","full_name":"Wong, David"},{"first_name":"Tim","full_name":"Zakian, Tim","last_name":"Zakian"}],"article_processing_charge":"No","oa":1,"acknowledgement":"The authors would like to thank all anonymous reviewers of FC21 WTSC workshop for comments and suggestions that greatly improved the quality of this paper.","page":"431-450","publication_status":"published","title":"Reactive key-loss protection in blockchains","abstract":[{"lang":"eng","text":"We present a novel approach for blockchain asset owners to reclaim their funds in case of accidental private-key loss or transfer to a mistyped address. Our solution can be deployed upon failure or absence of proactively implemented backup mechanisms, such as secret sharing and cold storage. The main advantages against previous proposals is it does not require any prior action from users and works with both single-key and multi-sig accounts. We achieve this by a 3-phase   Commit()→Reveal()→Claim()−or−Challenge()  smart contract that enables accessing funds of addresses for which the spending key is not available. We provide an analysis of the threat and incentive models and formalize the concept of reactive KEy-Loss Protection (KELP)."}]},{"article_number":"1853","status":"public","corr_author":"1","intvolume":"        13","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"ama":"Obr M, Schur FK, Dick RA. A structural perspective of the role of IP6 in immature and mature retroviral assembly. <i>Viruses</i>. 2021;13(9). doi:<a href=\"https://doi.org/10.3390/v13091853\">10.3390/v13091853</a>","apa":"Obr, M., Schur, F. K., &#38; Dick, R. A. (2021). A structural perspective of the role of IP6 in immature and mature retroviral assembly. <i>Viruses</i>. MDPI. <a href=\"https://doi.org/10.3390/v13091853\">https://doi.org/10.3390/v13091853</a>","ieee":"M. Obr, F. K. Schur, and R. A. Dick, “A structural perspective of the role of IP6 in immature and mature retroviral assembly,” <i>Viruses</i>, vol. 13, no. 9. MDPI, 2021.","ista":"Obr M, Schur FK, Dick RA. 2021. A structural perspective of the role of IP6 in immature and mature retroviral assembly. Viruses. 13(9), 1853.","mla":"Obr, Martin, et al. “A Structural Perspective of the Role of IP6 in Immature and Mature Retroviral Assembly.” <i>Viruses</i>, vol. 13, no. 9, 1853, MDPI, 2021, doi:<a href=\"https://doi.org/10.3390/v13091853\">10.3390/v13091853</a>.","chicago":"Obr, Martin, Florian KM Schur, and Robert A. Dick. “A Structural Perspective of the Role of IP6 in Immature and Mature Retroviral Assembly.” <i>Viruses</i>. MDPI, 2021. <a href=\"https://doi.org/10.3390/v13091853\">https://doi.org/10.3390/v13091853</a>.","short":"M. Obr, F.K. Schur, R.A. Dick, Viruses 13 (2021)."},"date_published":"2021-09-17T00:00:00Z","publisher":"MDPI","file_date_updated":"2021-10-08T10:38:15Z","department":[{"_id":"FlSc"}],"doi":"10.3390/v13091853","scopus_import":"1","project":[{"name":"Structural conservation and diversity in retroviral capsid","_id":"26736D6A-B435-11E9-9278-68D0E5697425","grant_number":"P31445","call_identifier":"FWF"}],"oa_version":"Published Version","_id":"10103","month":"09","quality_controlled":"1","date_created":"2021-10-07T09:13:29Z","date_updated":"2025-04-15T08:24:49Z","volume":13,"keyword":["virology","infectious diseases"],"type":"journal_article","has_accepted_license":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"year":"2021","article_type":"original","external_id":{"isi":["000699841100001"],"pmid":["34578434"]},"pmid":1,"language":[{"iso":"eng"}],"file":[{"relation":"main_file","file_id":"10115","file_name":"2021_Viruses_Obr.pdf","checksum":"bcfd72a12977d48e22df3d0cc55aacf1","date_updated":"2021-10-08T10:38:15Z","file_size":4146796,"date_created":"2021-10-08T10:38:15Z","creator":"cchlebak","success":1,"access_level":"open_access","content_type":"application/pdf"}],"isi":1,"publication_identifier":{"issn":["1999-4915"]},"publication":"Viruses","acknowledgement":"We thank Volker M. Vogt for his critical comments in preparation of the review.","publication_status":"published","title":"A structural perspective of the role of IP6 in immature and mature retroviral assembly","abstract":[{"text":"The small cellular molecule inositol hexakisphosphate (IP6) has been known for ~20 years to promote the in vitro assembly of HIV-1 into immature virus-like particles. However, the molecular details underlying this effect have been determined only recently, with the identification of the IP6 binding site in the immature Gag lattice. IP6 also promotes formation of the mature capsid protein (CA) lattice via a second IP6 binding site, and enhances core stability, creating a favorable environment for reverse transcription. IP6 also enhances assembly of other retroviruses, from both the Lentivirus and the Alpharetrovirus genera. These findings suggest that IP6 may have a conserved function throughout the family Retroviridae. Here, we discuss the different steps in the viral life cycle that are influenced by IP6, and describe in detail how IP6 interacts with the immature and mature lattices of different retroviruses.","lang":"eng"}],"author":[{"orcid":"0000-0003-1756-6564","id":"4741CA5A-F248-11E8-B48F-1D18A9856A87","last_name":"Obr","full_name":"Obr, Martin","first_name":"Martin"},{"orcid":"0000-0003-4790-8078","last_name":"Schur","id":"48AD8942-F248-11E8-B48F-1D18A9856A87","full_name":"Schur, Florian KM","first_name":"Florian KM"},{"full_name":"Dick, Robert A.","first_name":"Robert A.","last_name":"Dick"}],"ddc":["616"],"day":"17","issue":"9","article_processing_charge":"Yes","oa":1},{"conference":{"name":"RV: Runtime Verification","location":"Virtual","end_date":"2021-10-14","start_date":"2021-10-11"},"has_accepted_license":"1","type":"conference","keyword":["run-time verification","software engineering","implicit specification"],"related_material":{"record":[{"status":"public","id":"9946","relation":"extended_version"}]},"_id":"10108","month":"10","oa_version":"Preprint","quality_controlled":"1","date_created":"2021-10-07T23:30:10Z","date_updated":"2025-04-15T06:26:12Z","volume":12974,"scopus_import":"1","project":[{"call_identifier":"FWF","grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"Formal methods for the design and analysis of complex systems"}],"doi":"10.1007/978-3-030-88494-9_12","file_date_updated":"2021-10-07T23:32:18Z","department":[{"_id":"ToHe"}],"publisher":"Springer Nature","citation":{"short":"F. Mühlböck, T.A. Henzinger, in:, International Conference on Runtime Verification, Springer Nature, Cham, 2021, pp. 231–243.","chicago":"Mühlböck, Fabian, and Thomas A Henzinger. “Differential Monitoring.” In <i>International Conference on Runtime Verification</i>, 12974:231–43. Cham: Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-88494-9_12\">https://doi.org/10.1007/978-3-030-88494-9_12</a>.","mla":"Mühlböck, Fabian, and Thomas A. Henzinger. “Differential Monitoring.” <i>International Conference on Runtime Verification</i>, vol. 12974, Springer Nature, 2021, pp. 231–43, doi:<a href=\"https://doi.org/10.1007/978-3-030-88494-9_12\">10.1007/978-3-030-88494-9_12</a>.","ista":"Mühlböck F, Henzinger TA. 2021. Differential monitoring. International Conference on Runtime Verification. RV: Runtime Verification, LNCS, vol. 12974, 231–243.","ieee":"F. Mühlböck and T. A. Henzinger, “Differential monitoring,” in <i>International Conference on Runtime Verification</i>, Virtual, 2021, vol. 12974, pp. 231–243.","apa":"Mühlböck, F., &#38; Henzinger, T. A. (2021). Differential monitoring. In <i>International Conference on Runtime Verification</i> (Vol. 12974, pp. 231–243). Cham: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-88494-9_12\">https://doi.org/10.1007/978-3-030-88494-9_12</a>","ama":"Mühlböck F, Henzinger TA. Differential monitoring. In: <i>International Conference on Runtime Verification</i>. Vol 12974. Cham: Springer Nature; 2021:231-243. doi:<a href=\"https://doi.org/10.1007/978-3-030-88494-9_12\">10.1007/978-3-030-88494-9_12</a>"},"date_published":"2021-10-06T00:00:00Z","intvolume":"     12974","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","corr_author":"1","status":"public","alternative_title":["LNCS"],"oa":1,"article_processing_charge":"No","place":"Cham","author":[{"first_name":"Fabian","full_name":"Mühlböck, Fabian","orcid":"0000-0003-1548-0177","id":"6395C5F6-89DF-11E9-9C97-6BDFE5697425","last_name":"Mühlböck"},{"orcid":"0000-0002-2985-7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","first_name":"Thomas A"}],"day":"06","ddc":["005"],"abstract":[{"text":"We argue that the time is ripe to investigate differential monitoring, in which the specification of a program's behavior is implicitly given by a second program implementing the same informal specification. Similar ideas have been proposed before, and are currently implemented in restricted form for testing and specialized run-time analyses, aspects of which we combine. We discuss the challenges of implementing differential monitoring as a general-purpose, black-box run-time monitoring framework, and present promising results of a preliminary implementation, showing low monitoring overheads for diverse programs.","lang":"eng"}],"title":"Differential monitoring","publication_status":"published","page":"231-243","acknowledgement":"The authors would like to thank Borzoo Bonakdarpour, Derek Dreyer, Adrian Francalanza, Owolabi Legunsen, Mae Milano, Manuel Rigger, Cesar Sanchez, and the members of the IST Verification Seminar for their helpful comments and insights on various stages of this work, as well as the reviewers of RV’21 for their helpful suggestions on the actual paper.","publication":"International Conference on Runtime Verification","publication_identifier":{"eissn":["1611-3349"],"eisbn":["978-3-030-88494-9"],"issn":["0302-9743"],"isbn":["978-3-030-88493-2"]},"file":[{"relation":"main_file","file_id":"10109","file_name":"differentialmonitoring-cameraready-openaccess.pdf","checksum":"554c7fdb259eda703a8b6328a6dad55a","file_size":350632,"date_created":"2021-10-07T23:32:18Z","date_updated":"2021-10-07T23:32:18Z","creator":"fmuehlbo","success":1,"access_level":"open_access","content_type":"application/pdf"}],"isi":1,"external_id":{"isi":["000719383800012"]},"language":[{"iso":"eng"}],"year":"2021"},{"acknowledgement":"The authors thank the MRC-LMB Flow Cytometry facility and Imaging Service for support, the Cancer Research UK Cambridge Institute Genomics Core for Next Generation Sequencing, Julie Ahringer and Alex Appert for advice and technical help for ChIP-seq experiments, Paula Freire-Pritchett, Tim Stevens, and Gurpreet Ghattaoraya for RNA-seq and ChIP-seq analyses, Nikos Chronis for the TN-XL plasmid, Hong-Sheng Li and Daisuke Yamamoto for generously sending the tes2 and cro mutants, Daria Siekhaus for hosting the fly work, Michaela Misova for technical assistance. The authors are very grateful to Salihah Ece Sönmez for teaching us how to dissect, mount and stain Drosophila retinae. This work was supported by an Advanced ERC grant (269058 ACMO) and a Wellcome Investigator Award (209504/Z/17/Z) to MdB, and an IST Plus Fellowship to TV-B (Marie Sklodowska-Curie Agreement no 754411).","publication_status":"published","title":"Neuronal calmodulin levels are controlled by CAMTA transcription factors","abstract":[{"lang":"eng","text":"The ubiquitous Ca2+ sensor calmodulin (CaM) binds and regulates many proteins, including ion channels, CaM kinases, and calcineurin, according to Ca2+-CaM levels. What regulates neuronal CaM levels, is, however, unclear. CaM-binding transcription activators (CAMTAs) are ancient proteins expressed broadly in nervous systems and whose loss confers pleiotropic behavioral defects in flies, mice, and humans. Using Caenorhabditis elegans and Drosophila, we show that CAMTAs control neuronal CaM levels. The behavioral and neuronal Ca2+ signaling defects in mutants lacking camt-1, the sole C. elegans CAMTA, can be rescued by supplementing neuronal CaM. CAMT-1 binds multiple sites in the CaM promoter and deleting these sites phenocopies camt-1. Our data suggest CAMTAs mediate a conserved and general mechanism that controls neuronal CaM levels, thereby regulating Ca2+ signaling, physiology, and behavior."}],"day":"17","ddc":["610"],"author":[{"id":"D389312E-10C4-11EA-ABF4-A4B43DDC885E","last_name":"Vuong-Brender","first_name":"Thanh","full_name":"Vuong-Brender, Thanh"},{"last_name":"Flynn","first_name":"Sean","full_name":"Flynn, Sean"},{"first_name":"Yvonne","full_name":"Vallis, Yvonne","last_name":"Vallis","id":"05A2795C-31B5-11EA-83A7-7DA23DDC885E"},{"first_name":"Mario","full_name":"De Bono, Mario","last_name":"De Bono","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8347-0443"}],"article_processing_charge":"No","oa":1,"article_type":"original","year":"2021","language":[{"iso":"eng"}],"pmid":1,"external_id":{"pmid":["34499028"],"isi":["000695716100001"]},"isi":1,"file":[{"file_size":1774624,"date_updated":"2021-10-11T14:15:07Z","date_created":"2021-10-11T14:15:07Z","success":1,"creator":"cchlebak","content_type":"application/pdf","access_level":"open_access","file_id":"10122","relation":"main_file","file_name":"2021_eLife_VuongBrender.pdf","checksum":"b465e172d2b1f57aa26a2571a085d052"}],"publication_identifier":{"eissn":["2050-084X"]},"publication":"eLife","doi":"10.7554/eLife.68238","project":[{"grant_number":"754411","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"scopus_import":"1","quality_controlled":"1","date_created":"2021-10-10T22:01:22Z","date_updated":"2025-04-14T07:43:46Z","volume":10,"_id":"10116","month":"09","oa_version":"Published Version","type":"journal_article","has_accepted_license":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"article_number":"e68238","ec_funded":1,"status":"public","intvolume":"        10","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","citation":{"apa":"Vuong-Brender, T., Flynn, S., Vallis, Y., &#38; de Bono, M. (2021). Neuronal calmodulin levels are controlled by CAMTA transcription factors. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.68238\">https://doi.org/10.7554/eLife.68238</a>","ieee":"T. Vuong-Brender, S. Flynn, Y. Vallis, and M. de Bono, “Neuronal calmodulin levels are controlled by CAMTA transcription factors,” <i>eLife</i>, vol. 10. eLife Sciences Publications, 2021.","ama":"Vuong-Brender T, Flynn S, Vallis Y, de Bono M. Neuronal calmodulin levels are controlled by CAMTA transcription factors. <i>eLife</i>. 2021;10. doi:<a href=\"https://doi.org/10.7554/eLife.68238\">10.7554/eLife.68238</a>","mla":"Vuong-Brender, Thanh, et al. “Neuronal Calmodulin Levels Are Controlled by CAMTA Transcription Factors.” <i>ELife</i>, vol. 10, e68238, eLife Sciences Publications, 2021, doi:<a href=\"https://doi.org/10.7554/eLife.68238\">10.7554/eLife.68238</a>.","short":"T. Vuong-Brender, S. Flynn, Y. Vallis, M. de Bono, ELife 10 (2021).","chicago":"Vuong-Brender, Thanh, Sean Flynn, Yvonne Vallis, and Mario de Bono. “Neuronal Calmodulin Levels Are Controlled by CAMTA Transcription Factors.” <i>ELife</i>. eLife Sciences Publications, 2021. <a href=\"https://doi.org/10.7554/eLife.68238\">https://doi.org/10.7554/eLife.68238</a>.","ista":"Vuong-Brender T, Flynn S, Vallis Y, de Bono M. 2021. Neuronal calmodulin levels are controlled by CAMTA transcription factors. eLife. 10, e68238."},"date_published":"2021-09-17T00:00:00Z","publisher":"eLife Sciences Publications","department":[{"_id":"MaDe"}],"file_date_updated":"2021-10-11T14:15:07Z"},{"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","type":"journal_article","doi":"10.1016/J.JBC.2021.101094","date_updated":"2025-04-14T07:43:46Z","quality_controlled":"1","volume":297,"date_created":"2021-10-10T22:01:23Z","month":"09","_id":"10117","oa_version":"Published Version","project":[{"name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","call_identifier":"H2020"}],"scopus_import":"1","publisher":"Elsevier","department":[{"_id":"MaDe"},{"_id":"LifeSc"}],"file_date_updated":"2021-10-11T12:20:58Z","ec_funded":1,"status":"public","article_number":"101094","citation":{"chicago":"Artan, Murat, Stephen Barratt, Sean M. Flynn, Farida Begum, Mark Skehel, Armel Nicolas, and Mario de Bono. “Interactome Analysis of Caenorhabditis Elegans Synapses by TurboID-Based Proximity Labeling.” <i>Journal of Biological Chemistry</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/J.JBC.2021.101094\">https://doi.org/10.1016/J.JBC.2021.101094</a>.","short":"M. Artan, S. Barratt, S.M. Flynn, F. Begum, M. Skehel, A. Nicolas, M. de Bono, Journal of Biological Chemistry 297 (2021).","mla":"Artan, Murat, et al. “Interactome Analysis of Caenorhabditis Elegans Synapses by TurboID-Based Proximity Labeling.” <i>Journal of Biological Chemistry</i>, vol. 297, no. 3, 101094, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/J.JBC.2021.101094\">10.1016/J.JBC.2021.101094</a>.","ista":"Artan M, Barratt S, Flynn SM, Begum F, Skehel M, Nicolas A, de Bono M. 2021. Interactome analysis of Caenorhabditis elegans synapses by TurboID-based proximity labeling. Journal of Biological Chemistry. 297(3), 101094.","ieee":"M. Artan <i>et al.</i>, “Interactome analysis of Caenorhabditis elegans synapses by TurboID-based proximity labeling,” <i>Journal of Biological Chemistry</i>, vol. 297, no. 3. Elsevier, 2021.","apa":"Artan, M., Barratt, S., Flynn, S. M., Begum, F., Skehel, M., Nicolas, A., &#38; de Bono, M. (2021). Interactome analysis of Caenorhabditis elegans synapses by TurboID-based proximity labeling. <i>Journal of Biological Chemistry</i>. Elsevier. <a href=\"https://doi.org/10.1016/J.JBC.2021.101094\">https://doi.org/10.1016/J.JBC.2021.101094</a>","ama":"Artan M, Barratt S, Flynn SM, et al. Interactome analysis of Caenorhabditis elegans synapses by TurboID-based proximity labeling. <i>Journal of Biological Chemistry</i>. 2021;297(3). doi:<a href=\"https://doi.org/10.1016/J.JBC.2021.101094\">10.1016/J.JBC.2021.101094</a>"},"date_published":"2021-09-01T00:00:00Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":"       297","issue":"3","day":"01","ddc":["612"],"author":[{"last_name":"Artan","id":"C407B586-6052-11E9-B3AE-7006E6697425","orcid":"0000-0001-8945-6992","full_name":"Artan, Murat","first_name":"Murat"},{"last_name":"Barratt","id":"57740d2b-2a88-11ec-97cf-d9e6d1b39677","first_name":"Stephen","full_name":"Barratt, Stephen"},{"last_name":"Flynn","full_name":"Flynn, Sean M.","first_name":"Sean M."},{"first_name":"Farida","full_name":"Begum, Farida","last_name":"Begum"},{"full_name":"Skehel, Mark","first_name":"Mark","last_name":"Skehel"},{"full_name":"Nicolas, Armel","first_name":"Armel","last_name":"Nicolas","id":"2A103192-F248-11E8-B48F-1D18A9856A87"},{"last_name":"De Bono","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8347-0443","first_name":"Mario","full_name":"De Bono, Mario"}],"oa":1,"article_processing_charge":"Yes","publication_status":"published","acknowledgement":"We thank de Bono lab members for helpful comments on the manuscript, IST Austria and University of Vienna Mass Spec Facilities for invaluable discussions and comments for the optimization of mass spec analyses of worm samples. The biotin auxotropic E. coli strain MG1655bioB:kan was gift from John Cronan (University of Illinois) and was kindly sent to us by Jessica Feldman and Ariana Sanchez (Stanford University). dg398 pEntryslot2_mNeongreen::3XFLAG::stop and dg397 pEntryslot3_mNeongreen::3XFLAG::stop::unc-54 3′UTR entry vector were kindly shared by Dr Dominique Glauser (University of Fribourg). Codon-optimized mScarlet vector was a generous gift from Dr Manuel Zimmer (University of Vienna).","abstract":[{"text":"Proximity labeling provides a powerful in vivo tool to characterize the proteome of subcellular structures and the interactome of specific proteins. The nematode Caenorhabditis elegans is one of the most intensely studied organisms in biology, offering many advantages for biochemistry. Using the highly active biotin ligase TurboID, we optimize here a proximity labeling protocol for C. elegans. An advantage of TurboID is that biotin's high affinity for streptavidin means biotin-labeled proteins can be affinity-purified under harsh denaturing conditions. By combining extensive sonication with aggressive denaturation using SDS and urea, we achieved near-complete solubilization of worm proteins. We then used this protocol to characterize the proteomes of the worm gut, muscle, skin, and nervous system. Neurons are among the smallest C. elegans cells. To probe the method's sensitivity, we expressed TurboID exclusively in the two AFD neurons and showed that the protocol could identify known and previously unknown proteins expressed selectively in AFD. The active zones of synapses are composed of a protein matrix that is difficult to solubilize and purify. To test if our protocol could solubilize active zone proteins, we knocked TurboID into the endogenous elks-1 gene, which encodes a presynaptic active zone protein. We identified many known ELKS-1-interacting active zone proteins, as well as previously uncharacterized synaptic proteins. Versatile vectors and the inherent advantages of using C. elegans, including fast growth and the ability to rapidly make and functionally test knock-ins, make proximity labeling a valuable addition to the armory of this model organism.","lang":"eng"}],"title":"Interactome analysis of Caenorhabditis elegans synapses by TurboID-based proximity labeling","publication_identifier":{"eissn":["1083-351X"],"issn":["0021-9258"]},"isi":1,"file":[{"access_level":"open_access","content_type":"application/pdf","success":1,"creator":"cchlebak","file_size":1680010,"date_created":"2021-10-11T12:20:58Z","date_updated":"2021-10-11T12:20:58Z","checksum":"19e39d36c5b9387c6dc0e89c9ae856ab","file_name":"2021_JBC_Artan.pdf","relation":"main_file","file_id":"10121"}],"publication":"Journal of Biological Chemistry","article_type":"original","year":"2021","language":[{"iso":"eng"}],"external_id":{"isi":["000706409200006"]}},{"date_published":"2021-09-22T00:00:00Z","citation":{"ama":"Palaia I, Paraschiv A, Debets V, Storm C, Šarić A. Durotaxis of passive nanoparticles on elastic membranes. <i>ACS Nano</i>. 2021. doi:<a href=\"https://doi.org/10.1021/acsnano.1c02777 \">10.1021/acsnano.1c02777 </a>","apa":"Palaia, I., Paraschiv, A., Debets, V., Storm, C., &#38; Šarić, A. (2021). Durotaxis of passive nanoparticles on elastic membranes. <i>ACS Nano</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acsnano.1c02777 \">https://doi.org/10.1021/acsnano.1c02777 </a>","ieee":"I. Palaia, A. Paraschiv, V. Debets, C. Storm, and A. Šarić, “Durotaxis of passive nanoparticles on elastic membranes,” <i>ACS Nano</i>. American Chemical Society, 2021.","ista":"Palaia I, Paraschiv A, Debets V, Storm C, Šarić A. 2021. Durotaxis of passive nanoparticles on elastic membranes. ACS Nano.","mla":"Palaia, Ivan, et al. “Durotaxis of Passive Nanoparticles on Elastic Membranes.” <i>ACS Nano</i>, American Chemical Society, 2021, doi:<a href=\"https://doi.org/10.1021/acsnano.1c02777 \">10.1021/acsnano.1c02777 </a>.","short":"I. Palaia, A. Paraschiv, V. Debets, C. Storm, A. Šarić, ACS Nano (2021).","chicago":"Palaia, Ivan, Alexandru Paraschiv, Vincent Debets, Cornelis Storm, and Anđela Šarić. “Durotaxis of Passive Nanoparticles on Elastic Membranes.” <i>ACS Nano</i>. American Chemical Society, 2021. <a href=\"https://doi.org/10.1021/acsnano.1c02777 \">https://doi.org/10.1021/acsnano.1c02777 </a>."},"pmid":1,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","external_id":{"pmid":["34550677 "]},"language":[{"iso":"eng"}],"status":"public","year":"2021","article_type":"original","publication":"ACS Nano","publisher":"American Chemical Society","_id":"10124","oa_version":"Preprint","month":"09","date_updated":"2021-10-12T09:50:19Z","date_created":"2021-10-12T07:31:21Z","abstract":[{"text":"The transport of macromolecules and nanoscopic particles to a target cellular site is a crucial aspect in many physiological processes. This directional motion is generally controlled via active mechanical and chemical processes. Here we show, by means of molecular dynamics simulations and an analytical theory, that completely passive nanoparticles can exhibit directional motion when embedded in non-uniform mechanical environments. Specifically, we study the motion of a passive nanoparticle adhering to a mechanically non-uniform elastic membrane. We observe a non-monotonic affinity of the particle to the membrane as a function of the membrane’s rigidity, which results in the particle transport. This transport can be both up or down the rigidity gradient, depending on the absolute values of the rigidities that the gradient spans across. We conclude that rigidity gradients can be used to direct average motion of passive macromolecules and nanoparticles on deformable membranes, resulting in the preferential accumulation of the macromolecules in regions of certain mechanical properties.","lang":"eng"}],"quality_controlled":"1","extern":"1","title":"Durotaxis of passive nanoparticles on elastic membranes","main_file_link":[{"url":"https://www.biorxiv.org/content/10.1101/2021.04.01.438065","open_access":"1"}],"publication_status":"published","doi":"10.1021/acsnano.1c02777 ","acknowledgement":"We acknowledge support from the Engineering and Physical Sciences Research Council (A.P. and A.Š.), the Royal Society (A.Š.) and the European Research Council (I.P. and A.Š.).","oa":1,"type":"journal_article","article_processing_charge":"No","author":[{"full_name":"Palaia, Ivan","first_name":"Ivan","last_name":"Palaia"},{"last_name":"Paraschiv","full_name":"Paraschiv, Alexandru","first_name":"Alexandru"},{"last_name":"Debets","full_name":"Debets, Vincent","first_name":"Vincent"},{"full_name":"Storm, Cornelis","first_name":"Cornelis","last_name":"Storm"},{"first_name":"Anđela","full_name":"Šarić, Anđela","last_name":"Šarić","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","orcid":"0000-0002-7854-2139"}],"day":"22"},{"author":[{"last_name":"Harker-Kirschneck","first_name":"L.","full_name":"Harker-Kirschneck, L."},{"last_name":"Hafner","first_name":"A. E.","full_name":"Hafner, A. E."},{"last_name":"Yao","first_name":"T.","full_name":"Yao, T."},{"last_name":"Pulschen","first_name":"A.","full_name":"Pulschen, A."},{"full_name":"Hurtig, F.","first_name":"F.","last_name":"Hurtig"},{"last_name":"Vanhille-Campos","first_name":"C.","full_name":"Vanhille-Campos, C."},{"first_name":"D.","full_name":"Hryniuk, D.","last_name":"Hryniuk"},{"last_name":"Culley","full_name":"Culley, S.","first_name":"S."},{"last_name":"Henriques","first_name":"R.","full_name":"Henriques, R."},{"last_name":"Baum","first_name":"B.","full_name":"Baum, B."},{"first_name":"Anđela","full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","last_name":"Šarić"}],"day":"23","type":"preprint","article_processing_charge":"No","oa":1,"doi":"10.1101/2021.03.23.436559","acknowledgement":"We acknowledge support from the Biotechnology and Biological Sciences Research Council (L.H.K.), EPSRC (A.E.H), UCL IPLS (T.Y and D. H.), Wellcome Trust (203276/Z/16/Z, A.P., S.C., R. H., B.B.), Volkswagen Foundation (Az 96727, A.P., B.B., A.Š.), MRC (MC CF1226, R.H., B.B., A.Š.), the ERC grant (”NEPA” 802960, A.Š.), the Royal Society (C.V.-H., A.Š.), the UK Materials and Molecular Modelling Hub for computational resources (EP/P020194/1).","publication_status":"submitted","main_file_link":[{"open_access":"1","url":"https://www.biorxiv.org/content/10.1101/2021.03.23.436559"}],"extern":"1","title":"Physical mechanisms of ESCRT-III-driven cell division in archaea","month":"03","_id":"10125","oa_version":"Preprint","date_created":"2021-10-12T07:45:07Z","date_updated":"2021-10-12T09:50:26Z","abstract":[{"lang":"eng","text":"Living systems propagate by undergoing rounds of cell growth and division. Cell division is at heart a physical process that requires mechanical forces, usually exerted by protein assemblies. Here we developed the first physical model for the division of archaeal cells, which despite their structural simplicity share machinery and evolutionary origins with eukaryotes. We show how active geometry changes of elastic ESCRT-III filaments, coupled to filament disassembly, are sufficient to efficiently split the cell. We explore how the non-equilibrium processes that govern the filament behaviour impact the resulting cell division. We show how a quantitative comparison between our simulations and dynamic data for ESCRTIII-mediated division in Sulfolobus acidocaldarius, the closest archaeal relative to eukaryotic cells that can currently be cultured in the lab, and reveal the most likely physical mechanism behind its division."}],"publisher":"Cold Spring Harbor Laboratory","publication":"bioRxiv","year":"2021","status":"public","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","language":[{"iso":"eng"}],"citation":{"ista":"Harker-Kirschneck L, Hafner AE, Yao T, Pulschen A, Hurtig F, Vanhille-Campos C, Hryniuk D, Culley S, Henriques R, Baum B, Šarić A. Physical mechanisms of ESCRT-III-driven cell division in archaea. bioRxiv, <a href=\"https://doi.org/10.1101/2021.03.23.436559\">10.1101/2021.03.23.436559</a>.","short":"L. Harker-Kirschneck, A.E. Hafner, T. Yao, A. Pulschen, F. Hurtig, C. Vanhille-Campos, D. Hryniuk, S. Culley, R. Henriques, B. Baum, A. Šarić, BioRxiv (n.d.).","chicago":"Harker-Kirschneck, L., A. E. Hafner, T. Yao, A. Pulschen, F. Hurtig, C. Vanhille-Campos, D. Hryniuk, et al. “Physical Mechanisms of ESCRT-III-Driven Cell Division in Archaea.” <i>BioRxiv</i>. Cold Spring Harbor Laboratory, n.d. <a href=\"https://doi.org/10.1101/2021.03.23.436559\">https://doi.org/10.1101/2021.03.23.436559</a>.","mla":"Harker-Kirschneck, L., et al. “Physical Mechanisms of ESCRT-III-Driven Cell Division in Archaea.” <i>BioRxiv</i>, Cold Spring Harbor Laboratory, doi:<a href=\"https://doi.org/10.1101/2021.03.23.436559\">10.1101/2021.03.23.436559</a>.","ama":"Harker-Kirschneck L, Hafner AE, Yao T, et al. Physical mechanisms of ESCRT-III-driven cell division in archaea. <i>bioRxiv</i>. doi:<a href=\"https://doi.org/10.1101/2021.03.23.436559\">10.1101/2021.03.23.436559</a>","ieee":"L. Harker-Kirschneck <i>et al.</i>, “Physical mechanisms of ESCRT-III-driven cell division in archaea,” <i>bioRxiv</i>. Cold Spring Harbor Laboratory.","apa":"Harker-Kirschneck, L., Hafner, A. E., Yao, T., Pulschen, A., Hurtig, F., Vanhille-Campos, C., … Šarić, A. (n.d.). Physical mechanisms of ESCRT-III-driven cell division in archaea. <i>bioRxiv</i>. Cold Spring Harbor Laboratory. <a href=\"https://doi.org/10.1101/2021.03.23.436559\">https://doi.org/10.1101/2021.03.23.436559</a>"},"date_published":"2021-03-23T00:00:00Z"},{"publisher":"Life Science Alliance","file_date_updated":"2021-10-18T14:48:06Z","corr_author":"1","status":"public","article_number":"e202101100","citation":{"ista":"Rauschendorfer T, Gurri S, Heggli I, Maddaluno L, Meyer M, Inglés Prieto Á, Janovjak HL, Werner S. 2021. Acute and chronic effects of a light-activated FGF receptor in keratinocytes in vitro and in mice. Life Science Alliance. 4(11), e202101100.","short":"T. Rauschendorfer, S. Gurri, I. Heggli, L. Maddaluno, M. Meyer, Á. Inglés Prieto, H.L. Janovjak, S. Werner, Life Science Alliance 4 (2021).","chicago":"Rauschendorfer, Theresa, Selina Gurri, Irina Heggli, Luigi Maddaluno, Michael Meyer, Álvaro Inglés Prieto, Harald L Janovjak, and Sabine Werner. “Acute and Chronic Effects of a Light-Activated FGF Receptor in Keratinocytes in Vitro and in Mice.” <i>Life Science Alliance</i>. Life Science Alliance, 2021. <a href=\"https://doi.org/10.26508/lsa.202101100\">https://doi.org/10.26508/lsa.202101100</a>.","mla":"Rauschendorfer, Theresa, et al. “Acute and Chronic Effects of a Light-Activated FGF Receptor in Keratinocytes in Vitro and in Mice.” <i>Life Science Alliance</i>, vol. 4, no. 11, e202101100, Life Science Alliance, 2021, doi:<a href=\"https://doi.org/10.26508/lsa.202101100\">10.26508/lsa.202101100</a>.","ama":"Rauschendorfer T, Gurri S, Heggli I, et al. Acute and chronic effects of a light-activated FGF receptor in keratinocytes in vitro and in mice. <i>Life Science Alliance</i>. 2021;4(11). doi:<a href=\"https://doi.org/10.26508/lsa.202101100\">10.26508/lsa.202101100</a>","ieee":"T. Rauschendorfer <i>et al.</i>, “Acute and chronic effects of a light-activated FGF receptor in keratinocytes in vitro and in mice,” <i>Life Science Alliance</i>, vol. 4, no. 11. Life Science Alliance, 2021.","apa":"Rauschendorfer, T., Gurri, S., Heggli, I., Maddaluno, L., Meyer, M., Inglés Prieto, Á., … Werner, S. (2021). Acute and chronic effects of a light-activated FGF receptor in keratinocytes in vitro and in mice. <i>Life Science Alliance</i>. Life Science Alliance. <a href=\"https://doi.org/10.26508/lsa.202101100\">https://doi.org/10.26508/lsa.202101100</a>"},"date_published":"2021-09-21T00:00:00Z","intvolume":"         4","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","type":"journal_article","doi":"10.26508/lsa.202101100","date_created":"2021-10-17T22:01:16Z","volume":4,"quality_controlled":"1","date_updated":"2024-10-09T21:01:02Z","_id":"10144","month":"09","oa_version":"Published Version","scopus_import":"1","publication_identifier":{"eissn":["2575-1077"]},"file":[{"creator":"cchlebak","success":1,"date_updated":"2021-10-18T14:48:06Z","file_size":2055981,"date_created":"2021-10-18T14:48:06Z","access_level":"open_access","content_type":"application/pdf","file_name":"2021_LifeScAlliance_Rauschendorfer.pdf","relation":"main_file","file_id":"10152","checksum":"89fb95b211dbe8678809e7cca4626952"}],"publication":"Life Science Alliance","article_type":"original","year":"2021","language":[{"iso":"eng"}],"external_id":{"pmid":["34548382"]},"pmid":1,"issue":"11","ddc":["576"],"day":"21","author":[{"last_name":"Rauschendorfer","full_name":"Rauschendorfer, Theresa","first_name":"Theresa"},{"first_name":"Selina","full_name":"Gurri, Selina","last_name":"Gurri"},{"full_name":"Heggli, Irina","first_name":"Irina","last_name":"Heggli"},{"first_name":"Luigi","full_name":"Maddaluno, Luigi","last_name":"Maddaluno"},{"first_name":"Michael","full_name":"Meyer, Michael","last_name":"Meyer"},{"first_name":"Álvaro","full_name":"Inglés Prieto, Álvaro","orcid":"0000-0002-5409-8571","last_name":"Inglés Prieto","id":"2A9DB292-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Janovjak","id":"33BA6C30-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8023-9315","first_name":"Harald L","full_name":"Janovjak, Harald L"},{"full_name":"Werner, Sabine","first_name":"Sabine","last_name":"Werner"}],"oa":1,"article_processing_charge":"Yes","publication_status":"published","acknowledgement":"We thank Connor Richterich and Patricia Reinert, ETH Zurich, for invaluable experimental help; Manuela Pérez Berlanga, University Zurich, for help with the confocal imaging; Lukas Fischer for help with electrical engineering; Thomas Hennek, Sol Taguinod, and Dr. Stephan Sonntag, EPIC Phenomics Center, ETH Zürich, for the generation and maintenance of K14-OptoR2 mice; and Dr. Petra Boukamp, Leibniz Institute, Düsseldorf, Germany, for early-passage HaCaT keratinocytes. This work was supported by the ETH Zurich (grant ETH-06 15-1 to S Werner and L Maddaluno), the Swiss National Science Foundation (grant 31003B-189364 to S Werner), and a Marie Curie postdoctoral fellowship from the European Union (to L Maddaluno).","abstract":[{"text":"FGFs and their high-affinity receptors (FGFRs) play key roles in development, tissue repair, and disease. Because FGFRs bind overlapping sets of ligands, their individual functions cannot be determined using ligand stimulation. Here, we generated a light-activated FGFR2 variant (OptoR2) to selectively activate signaling by the major FGFR in keratinocytes. Illumination of OptoR2-expressing HEK 293T cells activated FGFR signaling with remarkable temporal precision and promoted cell migration and proliferation. In murine and human keratinocytes, OptoR2 activation rapidly induced the classical FGFR signaling pathways and expression of FGF target genes. Surprisingly, multi-level counter-regulation occurred in keratinocytes in vitro and in transgenic mice in vivo, including OptoR2 down-regulation and loss of responsiveness to light activation. These results demonstrate unexpected cell type-specific limitations of optogenetic FGFRs in long-term in vitro and in vivo settings and highlight the complex consequences of transferring optogenetic cell signaling tools into their relevant cellular contexts.","lang":"eng"}],"title":"Acute and chronic effects of a light-activated FGF receptor in keratinocytes in vitro and in mice","extern":"1"},{"doi":"10.1038/s41586-021-03927-z","date_updated":"2025-04-14T07:43:46Z","volume":598,"date_created":"2021-10-17T22:01:17Z","quality_controlled":"1","_id":"10146","oa_version":"None","month":"10","project":[{"_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411"}],"scopus_import":"1","related_material":{"link":[{"url":"https://ist.ac.at/en/news/boosting-the-cells-power-house/","description":"News on IST Webpage","relation":"press_release"}]},"type":"journal_article","ec_funded":1,"corr_author":"1","status":"public","citation":{"ieee":"I. Vercellino and L. A. Sazanov, “Structure and assembly of the mammalian mitochondrial supercomplex CIII<sub>2</sub>CIV,” <i>Nature</i>, vol. 598, no. 7880. Springer Nature, pp. 364–367, 2021.","apa":"Vercellino, I., &#38; Sazanov, L. A. (2021). Structure and assembly of the mammalian mitochondrial supercomplex CIII<sub>2</sub>CIV. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41586-021-03927-z\">https://doi.org/10.1038/s41586-021-03927-z</a>","ama":"Vercellino I, Sazanov LA. Structure and assembly of the mammalian mitochondrial supercomplex CIII<sub>2</sub>CIV. <i>Nature</i>. 2021;598(7880):364-367. doi:<a href=\"https://doi.org/10.1038/s41586-021-03927-z\">10.1038/s41586-021-03927-z</a>","chicago":"Vercellino, Irene, and Leonid A Sazanov. “Structure and Assembly of the Mammalian Mitochondrial Supercomplex CIII<sub>2</sub>CIV.” <i>Nature</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41586-021-03927-z\">https://doi.org/10.1038/s41586-021-03927-z</a>.","short":"I. Vercellino, L.A. Sazanov, Nature 598 (2021) 364–367.","mla":"Vercellino, Irene, and Leonid A. Sazanov. “Structure and Assembly of the Mammalian Mitochondrial Supercomplex CIII<sub>2</sub>CIV.” <i>Nature</i>, vol. 598, no. 7880, Springer Nature, 2021, pp. 364–67, doi:<a href=\"https://doi.org/10.1038/s41586-021-03927-z\">10.1038/s41586-021-03927-z</a>.","ista":"Vercellino I, Sazanov LA. 2021. Structure and assembly of the mammalian mitochondrial supercomplex CIII<sub>2</sub>CIV. Nature. 598(7880), 364–367."},"date_published":"2021-10-14T00:00:00Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":"       598","publisher":"Springer Nature","department":[{"_id":"LeSa"}],"page":"364-367","publication_status":"published","acknowledgement":"We thank the pre-clinical facility of the IST Austria and A. Venturino for assistance with the animals; and V.-V. Hodirnau for assistance during the Titan Krios data collection, performed at the IST Austria. The data processing was performed at the IST high-performance computing cluster. This project has received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement no. 754411.","abstract":[{"lang":"eng","text":"The enzymes of the mitochondrial electron transport chain are key players of cell metabolism. Despite being active when isolated, in vivo they associate into supercomplexes1, whose precise role is debated. Supercomplexes CIII2CIV1-2 (refs. 2,3), CICIII2 (ref. 4) and CICIII2CIV (respirasome)5,6,7,8,9,10 exist in mammals, but in contrast to CICIII2 and the respirasome, to date the only known eukaryotic structures of CIII2CIV1-2 come from Saccharomyces cerevisiae11,12 and plants13, which have different organization. Here we present the first, to our knowledge, structures of mammalian (mouse and ovine) CIII2CIV and its assembly intermediates, in different conformations. We describe the assembly of CIII2CIV from the CIII2 precursor to the final CIII2CIV conformation, driven by the insertion of the N terminus of the assembly factor SCAF1 (ref. 14) deep into CIII2, while its C terminus is integrated into CIV. Our structures (which include CICIII2 and the respirasome) also confirm that SCAF1 is exclusively required for the assembly of CIII2CIV and has no role in the assembly of the respirasome. We show that CIII2 is asymmetric due to the presence of only one copy of subunit 9, which straddles both monomers and prevents the attachment of a second copy of SCAF1 to CIII2, explaining the presence of one copy of CIV in CIII2CIV in mammals. Finally, we show that CIII2 and CIV gain catalytic advantage when assembled into the supercomplex and propose a role for CIII2CIV in fine tuning the efficiency of electron transfer in the electron transport chain."}],"title":"Structure and assembly of the mammalian mitochondrial supercomplex CIII<sub>2</sub>CIV","issue":"7880","day":"14","author":[{"orcid":"0000-0001-5618-3449","last_name":"Vercellino","id":"3ED6AF16-F248-11E8-B48F-1D18A9856A87","full_name":"Vercellino, Irene","first_name":"Irene"},{"first_name":"Leonid A","full_name":"Sazanov, Leonid A","last_name":"Sazanov","id":"338D39FE-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0977-7989"}],"article_processing_charge":"No","article_type":"original","year":"2021","language":[{"iso":"eng"}],"pmid":1,"external_id":{"isi":["000704581600001"],"pmid":["34616041"]},"publication_identifier":{"eissn":["1476-4687"],"issn":["0028-0836"]},"acknowledged_ssus":[{"_id":"PreCl"},{"_id":"EM-Fac"},{"_id":"ScienComp"}],"isi":1,"publication":"Nature"},{"scopus_import":"1","project":[{"call_identifier":"H2020","grant_number":"642841","_id":"2508E324-B435-11E9-9278-68D0E5697425","name":"Distributed 3D Object Design"}],"month":"10","_id":"10148","oa_version":"Preprint","quality_controlled":"1","date_created":"2021-10-18T07:36:11Z","date_updated":"2025-03-31T15:58:15Z","doi":"10.1145/3472749.3474798","type":"conference","conference":{"end_date":"2021-10-14","name":"UIST: User Interface Software and Technology","location":"Virtual","start_date":"2021-10-10"},"has_accepted_license":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","citation":{"mla":"Degraen, Donald, et al. “Capturing Tactile Properties of Real Surfaces for Haptic Reproduction.” <i>34th Annual ACM Symposium</i>, Association for Computing Machinery, 2021, pp. 954–71, doi:<a href=\"https://doi.org/10.1145/3472749.3474798\">10.1145/3472749.3474798</a>.","short":"D. Degraen, M. Piovarci, B. Bickel, A. Kruger, in:, 34th Annual ACM Symposium, Association for Computing Machinery, 2021, pp. 954–971.","chicago":"Degraen, Donald, Michael Piovarci, Bernd Bickel, and Antonio Kruger. “Capturing Tactile Properties of Real Surfaces for Haptic Reproduction.” In <i>34th Annual ACM Symposium</i>, 954–71. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3472749.3474798\">https://doi.org/10.1145/3472749.3474798</a>.","ista":"Degraen D, Piovarci M, Bickel B, Kruger A. 2021. Capturing tactile properties of real surfaces for haptic reproduction. 34th Annual ACM Symposium. UIST: User Interface Software and Technology, 954–971.","apa":"Degraen, D., Piovarci, M., Bickel, B., &#38; Kruger, A. (2021). Capturing tactile properties of real surfaces for haptic reproduction. In <i>34th Annual ACM Symposium</i> (pp. 954–971). Virtual: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3472749.3474798\">https://doi.org/10.1145/3472749.3474798</a>","ieee":"D. Degraen, M. Piovarci, B. Bickel, and A. Kruger, “Capturing tactile properties of real surfaces for haptic reproduction,” in <i>34th Annual ACM Symposium</i>, Virtual, 2021, pp. 954–971.","ama":"Degraen D, Piovarci M, Bickel B, Kruger A. Capturing tactile properties of real surfaces for haptic reproduction. In: <i>34th Annual ACM Symposium</i>. Association for Computing Machinery; 2021:954-971. doi:<a href=\"https://doi.org/10.1145/3472749.3474798\">10.1145/3472749.3474798</a>"},"date_published":"2021-10-10T00:00:00Z","status":"public","ec_funded":1,"file_date_updated":"2021-10-18T07:36:03Z","department":[{"_id":"BeBi"}],"publisher":"Association for Computing Machinery","title":"Capturing tactile properties of real surfaces for haptic reproduction","abstract":[{"lang":"eng","text":"Tactile feedback of an object’s surface enables us to discern its material properties and affordances. This understanding is used in digital fabrication processes by creating objects with high-resolution surface variations to influence a user’s tactile perception. As the design of such surface haptics commonly relies on knowledge from real-life experiences, it is unclear how to adapt this information for digital design methods. In this work, we investigate replicating the haptics of real materials. Using an existing process for capturing an object’s microgeometry, we digitize and reproduce the stable surface information of a set of 15 fabric samples. In a psychophysical experiment, we evaluate the tactile qualities of our set of original samples and their replicas. From our results, we see that direct reproduction of surface variations is able to influence different psychophysical dimensions of the tactile perception of surface textures. While the fabrication process did not preserve all properties, our approach underlines that replication of surface microgeometries benefits fabrication methods in terms of haptic perception by covering a large range of tactile variations. Moreover, by changing the surface structure of a single fabricated material, its material perception can be influenced. We conclude by proposing strategies for capturing and reproducing digitized textures to better resemble the perceived haptics of the originals."}],"acknowledgement":"Our gratitude goes out to Kamila Mushkina, Akhmajon Makhsadov, Jordan Espenshade, Bruno Fruchard, Roland Bennewitz, and Robert Drumm. This project has received funding from the EU’s Horizon 2020 research and innovation programme, under the Marie Skłodowska-Curie grant agreement No 642841 (DISTRO).","publication_status":"published","page":"954-971","article_processing_charge":"No","oa":1,"author":[{"first_name":"Donald","full_name":"Degraen, Donald","last_name":"Degraen"},{"first_name":"Michael","full_name":"Piovarci, Michael","last_name":"Piovarci","id":"62E473F4-5C99-11EA-A40E-AF823DDC885E","orcid":"0000-0002-5062-4474"},{"full_name":"Bickel, Bernd","first_name":"Bernd","last_name":"Bickel","id":"49876194-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6511-9385"},{"last_name":"Kruger","first_name":"Antonio","full_name":"Kruger, Antonio"}],"ddc":["000"],"day":"10","language":[{"iso":"eng"}],"year":"2021","publication":"34th Annual ACM Symposium","file":[{"file_size":29796364,"date_created":"2021-10-18T07:36:03Z","date_updated":"2021-10-18T07:36:03Z","creator":"bbickel","content_type":"application/pdf","access_level":"open_access","file_id":"10149","relation":"main_file","file_name":"degraen-UIST2021_Texture_Appropriation_CR_preprint.pdf","checksum":"b0b26464df79b3a59e8ed82e4e19ab15"}],"publication_identifier":{"isbn":["978-1-4503-8635-7"]}},{"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","intvolume":"         5","citation":{"ista":"Mühlböck F, Tate R. 2021. Transitioning from structural to nominal code with efficient gradual typing. Proceedings of the ACM on Programming Languages. 5, 127.","mla":"Mühlböck, Fabian, and Ross Tate. “Transitioning from Structural to Nominal Code with Efficient Gradual Typing.” <i>Proceedings of the ACM on Programming Languages</i>, vol. 5, 127, Association for Computing Machinery, 2021, doi:<a href=\"https://doi.org/10.1145/3485504\">10.1145/3485504</a>.","chicago":"Mühlböck, Fabian, and Ross Tate. “Transitioning from Structural to Nominal Code with Efficient Gradual Typing.” <i>Proceedings of the ACM on Programming Languages</i>. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3485504\">https://doi.org/10.1145/3485504</a>.","short":"F. Mühlböck, R. Tate, Proceedings of the ACM on Programming Languages 5 (2021).","ama":"Mühlböck F, Tate R. Transitioning from structural to nominal code with efficient gradual typing. <i>Proceedings of the ACM on Programming Languages</i>. 2021;5. doi:<a href=\"https://doi.org/10.1145/3485504\">10.1145/3485504</a>","apa":"Mühlböck, F., &#38; Tate, R. (2021). Transitioning from structural to nominal code with efficient gradual typing. <i>Proceedings of the ACM on Programming Languages</i>. Chicago, IL, United States: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3485504\">https://doi.org/10.1145/3485504</a>","ieee":"F. Mühlböck and R. Tate, “Transitioning from structural to nominal code with efficient gradual typing,” <i>Proceedings of the ACM on Programming Languages</i>, vol. 5. Association for Computing Machinery, 2021."},"date_published":"2021-10-15T00:00:00Z","article_number":"127","status":"public","department":[{"_id":"ToHe"}],"file_date_updated":"2021-10-19T12:52:23Z","license":"https://creativecommons.org/licenses/by-nd/4.0/","publisher":"Association for Computing Machinery","project":[{"grant_number":"Z211","call_identifier":"FWF","name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425"}],"scopus_import":"1","date_updated":"2025-04-15T06:25:55Z","date_created":"2021-10-19T12:48:44Z","quality_controlled":"1","volume":5,"month":"10","_id":"10153","oa_version":"Published Version","doi":"10.1145/3485504","type":"journal_article","tmp":{"image":"/image/cc_by_nd.png","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","short":"CC BY-ND (4.0)"},"has_accepted_license":"1","conference":{"start_date":"2021-10-17","name":"OOPSLA: Object-Oriented Programming, Systems, Languages, and Applications","location":"Chicago, IL, United States","end_date":"2021-10-23"},"keyword":["gradual typing","gradual guarantee","nominal","structural","call tags"],"language":[{"iso":"eng"}],"article_type":"original","year":"2021","publication":"Proceedings of the ACM on Programming Languages","file":[{"success":1,"creator":"fmuehlbo","date_updated":"2021-10-19T12:52:23Z","file_size":770269,"date_created":"2021-10-19T12:52:23Z","access_level":"open_access","content_type":"application/pdf","file_name":"monnom-oopsla21.pdf","relation":"main_file","file_id":"10154","checksum":"71011efd2da771cafdec7f0d9693f8c1"}],"publication_identifier":{"eissn":["2475-1421"]},"title":"Transitioning from structural to nominal code with efficient gradual typing","abstract":[{"text":"Gradual typing is a principled means for mixing typed and untyped code. But typed and untyped code often exhibit different programming patterns. There is already substantial research investigating gradually giving types to code exhibiting typical untyped patterns, and some research investigating gradually removing types from code exhibiting typical typed patterns. This paper investigates how to extend these established gradual-typing concepts to give formal guarantees not only about how to change types as code evolves but also about how to change such programming patterns as well.\r\n\r\nIn particular, we explore mixing untyped \"structural\" code with typed \"nominal\" code in an object-oriented language. But whereas previous work only allowed \"nominal\" objects to be treated as \"structural\" objects, we also allow \"structural\" objects to dynamically acquire certain nominal types, namely interfaces. We present a calculus that supports such \"cross-paradigm\" code migration and interoperation in a manner satisfying both the static and dynamic gradual guarantees, and demonstrate that the calculus can be implemented efficiently.","lang":"eng"}],"acknowledgement":"We thank the reviewers for their valuable suggestions towards improving the paper. We also \r\nthank Mae Milano and Adrian Sampson, as well as the members of the Programming Languages Discussion Group at Cornell University and of the Programming Research Laboratory at Northeastern University, for their helpful feedback on preliminary findings of this work.\r\n\r\nThis material is based upon work supported in part by the National Science Foundation (NSF) through grant CCF-1350182 and the Austrian Science Fund (FWF) through grant Z211-N23 (Wittgenstein~Award).\r\nAny opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the NSF or the FWF.","publication_status":"published","article_processing_charge":"No","oa":1,"ddc":["005"],"day":"15","author":[{"full_name":"Mühlböck, Fabian","first_name":"Fabian","orcid":"0000-0003-1548-0177","last_name":"Mühlböck","id":"6395C5F6-89DF-11E9-9C97-6BDFE5697425"},{"last_name":"Tate","full_name":"Tate, Ross","first_name":"Ross"}]}]