[{"year":"2020","citation":{"ieee":"K. Chatterjee, J. P. Katoen, M. Weininger, and T. Winkler, “Stochastic games with lexicographic reachability-safety objectives,” in <i>International Conference on Computer Aided Verification</i>, 2020, vol. 12225, pp. 398–420.","chicago":"Chatterjee, Krishnendu, Joost P Katoen, Maximilian Weininger, and Tobias Winkler. “Stochastic Games with Lexicographic Reachability-Safety Objectives.” In <i>International Conference on Computer Aided Verification</i>, 12225:398–420. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-53291-8_21\">https://doi.org/10.1007/978-3-030-53291-8_21</a>.","ama":"Chatterjee K, Katoen JP, Weininger M, Winkler T. Stochastic games with lexicographic reachability-safety objectives. In: <i>International Conference on Computer Aided Verification</i>. Vol 12225. Springer Nature; 2020:398-420. doi:<a href=\"https://doi.org/10.1007/978-3-030-53291-8_21\">10.1007/978-3-030-53291-8_21</a>","apa":"Chatterjee, K., Katoen, J. P., Weininger, M., &#38; Winkler, T. (2020). Stochastic games with lexicographic reachability-safety objectives. In <i>International Conference on Computer Aided Verification</i> (Vol. 12225, pp. 398–420). Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-53291-8_21\">https://doi.org/10.1007/978-3-030-53291-8_21</a>","ista":"Chatterjee K, Katoen JP, Weininger M, Winkler T. 2020. Stochastic games with lexicographic reachability-safety objectives. International Conference on Computer Aided Verification. CAV: Computer Aided Verification, LNCS, vol. 12225, 398–420.","mla":"Chatterjee, Krishnendu, et al. “Stochastic Games with Lexicographic Reachability-Safety Objectives.” <i>International Conference on Computer Aided Verification</i>, vol. 12225, Springer Nature, 2020, pp. 398–420, doi:<a href=\"https://doi.org/10.1007/978-3-030-53291-8_21\">10.1007/978-3-030-53291-8_21</a>.","short":"K. Chatterjee, J.P. Katoen, M. Weininger, T. Winkler, in:, International Conference on Computer Aided Verification, Springer Nature, 2020, pp. 398–420."},"date_updated":"2025-07-14T09:10:14Z","external_id":{"isi":["000695272500021"],"arxiv":["2005.04018"]},"isi":1,"day":"14","doi":"10.1007/978-3-030-53291-8_21","arxiv":1,"abstract":[{"lang":"eng","text":"We study turn-based stochastic zero-sum games with lexicographic preferences over reachability and safety objectives. Stochastic games are standard models in control, verification, and synthesis of stochastic reactive systems that exhibit both randomness as well as angelic and demonic non-determinism. Lexicographic order allows to consider multiple objectives with a strict preference order over the satisfaction of the objectives. To the best of our knowledge, stochastic games with lexicographic objectives have not been studied before. We establish determinacy of such games and present strategy and computational complexity results. For strategy complexity, we show that lexicographically optimal strategies exist that are deterministic and memory is only required to remember the already satisfied and violated objectives. For a constant number of objectives, we show that the relevant decision problem is in   NP∩coNP , matching the current known bound for single objectives; and in general the decision problem is   PSPACE -hard and can be solved in   NEXPTIME∩coNEXPTIME . We present an algorithm that computes the lexicographically optimal strategies via a reduction to computation of optimal strategies in a sequence of single-objectives games. We have implemented our algorithm and report experimental results on various case studies."}],"volume":12225,"ddc":["000"],"scopus_import":"1","_id":"8272","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"},{"first_name":"Joost P","last_name":"Katoen","full_name":"Katoen, Joost P","id":"4524F760-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Weininger, Maximilian","first_name":"Maximilian","last_name":"Weininger"},{"last_name":"Winkler","first_name":"Tobias","full_name":"Winkler, Tobias"}],"date_created":"2020-08-16T22:00:58Z","department":[{"_id":"KrCh"}],"article_processing_charge":"No","publication_status":"published","intvolume":"     12225","alternative_title":["LNCS"],"title":"Stochastic games with lexicographic reachability-safety objectives","quality_controlled":"1","ec_funded":1,"page":"398-420","file_date_updated":"2020-08-17T11:32:44Z","publisher":"Springer Nature","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"conference","date_published":"2020-07-14T00:00:00Z","publication_identifier":{"eissn":["16113349"],"issn":["03029743"],"isbn":["9783030532901"]},"oa":1,"file":[{"date_updated":"2020-08-17T11:32:44Z","content_type":"application/pdf","file_name":"2020_LNCS_CAV_Chatterjee.pdf","date_created":"2020-08-17T11:32:44Z","checksum":"093d4788d7d5b2ce0ffe64fbe7820043","file_size":625056,"file_id":"8276","creator":"dernst","success":1,"access_level":"open_access","relation":"main_file"}],"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","related_material":{"record":[{"relation":"later_version","id":"12738","status":"public"}]},"has_accepted_license":"1","publication":"International Conference on Computer Aided Verification","project":[{"call_identifier":"H2020","_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","name":"Formal Methods for Stochastic Models: Algorithms and Applications"},{"grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification","_id":"25892FC0-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","month":"07","language":[{"iso":"eng"}],"conference":{"name":"CAV: Computer Aided Verification"}},{"pmid":1,"_id":"8283","scopus_import":"1","author":[{"full_name":"Chen, Huihuang","last_name":"Chen","first_name":"Huihuang"},{"full_name":"Lai, Linyi","last_name":"Lai","first_name":"Linyi"},{"id":"367EF8FA-F248-11E8-B48F-1D18A9856A87","first_name":"Lanxin","last_name":"Li","orcid":"0000-0002-5607-272X","full_name":"Li, Lanxin"},{"full_name":"Liu, Liping","first_name":"Liping","last_name":"Liu"},{"full_name":"Jakada, Bello Hassan","first_name":"Bello Hassan","last_name":"Jakada"},{"first_name":"Youmei","last_name":"Huang","full_name":"Huang, Youmei"},{"first_name":"Qing","last_name":"He","full_name":"He, Qing"},{"last_name":"Chai","first_name":"Mengnan","full_name":"Chai, Mengnan"},{"last_name":"Niu","first_name":"Xiaoping","full_name":"Niu, Xiaoping"},{"full_name":"Qin, Yuan","last_name":"Qin","first_name":"Yuan"}],"issue":"16","publication_status":"published","date_created":"2020-08-24T06:24:03Z","department":[{"_id":"JiFr"}],"article_processing_charge":"No","title":"AcoMYB4, an Ananas comosus L. MYB transcription factor, functions in osmotic stress through negative regulation of ABA signaling","intvolume":"        21","quality_controlled":"1","file_date_updated":"2020-08-25T09:53:50Z","publisher":"MDPI","article_type":"original","date_updated":"2024-10-29T10:22:43Z","citation":{"chicago":"Chen, Huihuang, Linyi Lai, Lanxin Li, Liping Liu, Bello Hassan Jakada, Youmei Huang, Qing He, Mengnan Chai, Xiaoping Niu, and Yuan Qin. “AcoMYB4, an Ananas Comosus L. MYB Transcription Factor, Functions in Osmotic Stress through Negative Regulation of ABA Signaling.” <i>International Journal of Molecular Sciences</i>. MDPI, 2020. <a href=\"https://doi.org/10.3390/ijms21165727\">https://doi.org/10.3390/ijms21165727</a>.","ieee":"H. Chen <i>et al.</i>, “AcoMYB4, an Ananas comosus L. MYB transcription factor, functions in osmotic stress through negative regulation of ABA signaling,” <i>International Journal of Molecular Sciences</i>, vol. 21, no. 16. MDPI, 2020.","apa":"Chen, H., Lai, L., Li, L., Liu, L., Jakada, B. H., Huang, Y., … Qin, Y. (2020). AcoMYB4, an Ananas comosus L. MYB transcription factor, functions in osmotic stress through negative regulation of ABA signaling. <i>International Journal of Molecular Sciences</i>. MDPI. <a href=\"https://doi.org/10.3390/ijms21165727\">https://doi.org/10.3390/ijms21165727</a>","ama":"Chen H, Lai L, Li L, et al. AcoMYB4, an Ananas comosus L. MYB transcription factor, functions in osmotic stress through negative regulation of ABA signaling. <i>International Journal of Molecular Sciences</i>. 2020;21(16). doi:<a href=\"https://doi.org/10.3390/ijms21165727\">10.3390/ijms21165727</a>","ista":"Chen H, Lai L, Li L, Liu L, Jakada BH, Huang Y, He Q, Chai M, Niu X, Qin Y. 2020. AcoMYB4, an Ananas comosus L. MYB transcription factor, functions in osmotic stress through negative regulation of ABA signaling. International Journal of Molecular Sciences. 21(16), 5272.","short":"H. Chen, L. Lai, L. Li, L. Liu, B.H. Jakada, Y. Huang, Q. He, M. Chai, X. Niu, Y. Qin, International Journal of Molecular Sciences 21 (2020).","mla":"Chen, Huihuang, et al. “AcoMYB4, an Ananas Comosus L. MYB Transcription Factor, Functions in Osmotic Stress through Negative Regulation of ABA Signaling.” <i>International Journal of Molecular Sciences</i>, vol. 21, no. 16, 5272, MDPI, 2020, doi:<a href=\"https://doi.org/10.3390/ijms21165727\">10.3390/ijms21165727</a>."},"year":"2020","isi":1,"external_id":{"pmid":["32785037"],"isi":["000565090300001"]},"doi":"10.3390/ijms21165727","day":"10","abstract":[{"lang":"eng","text":"Drought and salt stress are the main environmental cues affecting the survival, development, distribution, and yield of crops worldwide. MYB transcription factors play a crucial role in plants’ biological processes, but the function of pineapple MYB genes is still obscure. In this study, one of the pineapple MYB transcription factors, AcoMYB4, was isolated and characterized. The results showed that AcoMYB4 is localized in the cell nucleus, and its expression is induced by low temperature, drought, salt stress, and hormonal stimulation, especially by abscisic acid (ABA). Overexpression of AcoMYB4 in rice and Arabidopsis enhanced plant sensitivity to osmotic stress; it led to an increase in the number stomata on leaf surfaces and lower germination rate under salt and drought stress. Furthermore, in AcoMYB4 OE lines, the membrane oxidation index, free proline, and soluble sugar contents were decreased. In contrast, electrolyte leakage and malondialdehyde (MDA) content increased significantly due to membrane injury, indicating higher sensitivity to drought and salinity stresses. Besides the above, both the expression level and activities of several antioxidant enzymes were decreased, indicating lower antioxidant activity in AcoMYB4 transgenic plants. Moreover, under osmotic stress, overexpression of AcoMYB4 inhibited ABA biosynthesis through a decrease in the transcription of genes responsible for ABA synthesis (ABA1 and ABA2) and ABA signal transduction factor ABI5. These results suggest that AcoMYB4 negatively regulates osmotic stress by attenuating cellular ABA biosynthesis and signal transduction pathways. "}],"acknowledgement":"We would like to thank the reviewers for their helpful comments on the original manuscript. ","volume":21,"ddc":["570"],"publication":"International Journal of Molecular Sciences","has_accepted_license":"1","oa_version":"Published Version","month":"08","article_number":"5272","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2020-08-10T00:00:00Z","type":"journal_article","publication_identifier":{"issn":["16616596"],"eissn":["14220067"]},"oa":1,"file":[{"access_level":"open_access","success":1,"relation":"main_file","creator":"cziletti","file_id":"8292","checksum":"03b039244e6ae80580385fd9f577e2b2","file_size":5718755,"date_created":"2020-08-25T09:53:50Z","content_type":"application/pdf","file_name":"2020_IntMolecSciences_Chen.pdf","date_updated":"2020-08-25T09:53:50Z"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","related_material":{"record":[{"status":"public","id":"10083","relation":"dissertation_contains"}]}},{"article_type":"original","publisher":"eLife Sciences Publications","file_date_updated":"2020-08-24T13:31:53Z","quality_controlled":"1","intvolume":"         9","title":"Structure and mechanism of the Mrp complex, an ancient cation/proton antiporter","article_processing_charge":"No","department":[{"_id":"LeSa"}],"date_created":"2020-08-24T06:24:04Z","publication_status":"published","author":[{"first_name":"Julia","last_name":"Steiner","orcid":"0000-0003-0493-3775","full_name":"Steiner, Julia","id":"3BB67EB0-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-0977-7989","full_name":"Sazanov, Leonid A","first_name":"Leonid A","last_name":"Sazanov","id":"338D39FE-F248-11E8-B48F-1D18A9856A87"}],"scopus_import":"1","_id":"8284","pmid":1,"ddc":["570"],"acknowledgement":"This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by the Electron Microscopy Facility (EMF), the Life Science Facility (LSF) and the IST high-performance computing cluster. We thank Dr Victor-Valentin Hodirnau and Daniel Johann Gütl from IST Austria for assistance with collecting cryo-EM data. We thank Prof. Masahiro Ito (Graduate School of Life Sciences, Toyo University, Japan) for a kind provision of plasmid DNA encoding Mrp from A. flavithermus WK1. JS is a recipient of a DOC Fellowship of the Austrian Academy of Sciences at the Institute of Science and Technology, Austria.","volume":9,"abstract":[{"text":"Multiple resistance and pH adaptation (Mrp) antiporters are multi-subunit Na+ (or K+)/H+ exchangers representing an ancestor of many essential redox-driven proton pumps, such as respiratory complex I. The mechanism of coupling between ion or electron transfer and proton translocation in this large protein family is unknown. Here, we present the structure of the Mrp complex from Anoxybacillus flavithermus solved by cryo-EM at 3.0 Å resolution. It is a dimer of seven-subunit protomers with 50 trans-membrane helices each. Surface charge distribution within each monomer is remarkably asymmetric, revealing probable proton and sodium translocation pathways. On the basis of the structure we propose a mechanism where the coupling between sodium and proton translocation is facilitated by a series of electrostatic interactions between a cation and key charged residues. This mechanism is likely to be applicable to the entire family of redox proton pumps, where electron transfer to substrates replaces cation movements.","lang":"eng"}],"day":"31","doi":"10.7554/eLife.59407","external_id":{"isi":["000562123600001"],"pmid":["32735215"]},"isi":1,"year":"2020","citation":{"ista":"Steiner J, Sazanov LA. 2020. Structure and mechanism of the Mrp complex, an ancient cation/proton antiporter. eLife. 9, e59407.","short":"J. Steiner, L.A. Sazanov, ELife 9 (2020).","mla":"Steiner, Julia, and Leonid A. Sazanov. “Structure and Mechanism of the Mrp Complex, an Ancient Cation/Proton Antiporter.” <i>ELife</i>, vol. 9, e59407, eLife Sciences Publications, 2020, doi:<a href=\"https://doi.org/10.7554/eLife.59407\">10.7554/eLife.59407</a>.","ieee":"J. Steiner and L. A. Sazanov, “Structure and mechanism of the Mrp complex, an ancient cation/proton antiporter,” <i>eLife</i>, vol. 9. eLife Sciences Publications, 2020.","chicago":"Steiner, Julia, and Leonid A Sazanov. “Structure and Mechanism of the Mrp Complex, an Ancient Cation/Proton Antiporter.” <i>ELife</i>. eLife Sciences Publications, 2020. <a href=\"https://doi.org/10.7554/eLife.59407\">https://doi.org/10.7554/eLife.59407</a>.","apa":"Steiner, J., &#38; Sazanov, L. A. (2020). Structure and mechanism of the Mrp complex, an ancient cation/proton antiporter. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.59407\">https://doi.org/10.7554/eLife.59407</a>","ama":"Steiner J, Sazanov LA. Structure and mechanism of the Mrp complex, an ancient cation/proton antiporter. <i>eLife</i>. 2020;9. doi:<a href=\"https://doi.org/10.7554/eLife.59407\">10.7554/eLife.59407</a>"},"date_updated":"2023-09-07T13:14:08Z","language":[{"iso":"eng"}],"article_number":"e59407","month":"07","project":[{"grant_number":"24741","name":"Revealing the functional mechanism of Mrp antiporter, an ancestor of complex I","_id":"26169496-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","acknowledged_ssus":[{"_id":"EM-Fac"},{"_id":"LifeSc"}],"has_accepted_license":"1","publication":"eLife","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","related_material":{"record":[{"id":"8353","relation":"dissertation_contains","status":"public"}],"link":[{"url":"https://ist.ac.at/en/news/mystery-of-giant-proton-pump-solved/","relation":"press_release","description":"News on IST Homepage"}]},"file":[{"success":1,"access_level":"open_access","relation":"main_file","file_id":"8289","creator":"cziletti","date_created":"2020-08-24T13:31:53Z","file_size":7320493,"checksum":"b3656d14d5ddbb9d26e3074eea2d0c15","date_updated":"2020-08-24T13:31:53Z","file_name":"2020_eLife_Steiner.pdf","content_type":"application/pdf"}],"oa":1,"publication_identifier":{"eissn":["2050084X"]},"type":"journal_article","date_published":"2020-07-31T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"}},{"title":"Free space Ramsey spectroscopy in rubidium with noise below the quantum projection limit","intvolume":"       125","publication_status":"published","department":[{"_id":"OnHo"}],"date_created":"2020-08-24T06:24:04Z","article_processing_charge":"No","author":[{"full_name":"Malia, Benjamin K.","last_name":"Malia","first_name":"Benjamin K."},{"full_name":"Martínez-Rincón, Julián","last_name":"Martínez-Rincón","first_name":"Julián"},{"last_name":"Wu","first_name":"Yunfan","full_name":"Wu, Yunfan"},{"full_name":"Hosten, Onur","orcid":"0000-0002-2031-204X","last_name":"Hosten","first_name":"Onur","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Mark A.","last_name":"Kasevich","full_name":"Kasevich, Mark A."}],"issue":"4","pmid":1,"_id":"8285","scopus_import":"1","article_type":"original","publisher":"American Physical Society","quality_controlled":"1","abstract":[{"lang":"eng","text":"We demonstrate the utility of optical cavity generated spin-squeezed states in free space atomic fountain clocks in ensembles of 390 000 87Rb atoms. Fluorescence imaging, correlated to an initial quantum nondemolition measurement, is used for population spectroscopy after the atoms are released from a confining lattice. For a free fall time of 4 milliseconds, we resolve a single-shot phase sensitivity of 814(61) microradians, which is 5.8(0.6) decibels (dB) below the quantum projection limit. We observe that this squeezing is preserved as the cloud expands to a roughly 200  μm radius and falls roughly 300  μm in free space. Ramsey spectroscopy with 240 000 atoms at a 3.6 ms Ramsey time results in a single-shot fractional frequency stability of 8.4(0.2)×10−12, 3.8(0.2) dB below the quantum projection limit. The sensitivity and stability are limited by the technical noise in the fluorescence detection protocol and the microwave system, respectively."}],"arxiv":1,"doi":"10.1103/PhysRevLett.125.043202","day":"24","isi":1,"external_id":{"arxiv":["1912.10218"],"isi":["000552227400008"],"pmid":["32794788"]},"date_updated":"2023-10-18T08:38:35Z","citation":{"ista":"Malia BK, Martínez-Rincón J, Wu Y, Hosten O, Kasevich MA. 2020. Free space Ramsey spectroscopy in rubidium with noise below the quantum projection limit. Physical Review Letters. 125(4), 043202.","short":"B.K. Malia, J. Martínez-Rincón, Y. Wu, O. Hosten, M.A. Kasevich, Physical Review Letters 125 (2020).","mla":"Malia, Benjamin K., et al. “Free Space Ramsey Spectroscopy in Rubidium with Noise below the Quantum Projection Limit.” <i>Physical Review Letters</i>, vol. 125, no. 4, 043202, American Physical Society, 2020, doi:<a href=\"https://doi.org/10.1103/PhysRevLett.125.043202\">10.1103/PhysRevLett.125.043202</a>.","ieee":"B. K. Malia, J. Martínez-Rincón, Y. Wu, O. Hosten, and M. A. Kasevich, “Free space Ramsey spectroscopy in rubidium with noise below the quantum projection limit,” <i>Physical Review Letters</i>, vol. 125, no. 4. American Physical Society, 2020.","chicago":"Malia, Benjamin K., Julián Martínez-Rincón, Yunfan Wu, Onur Hosten, and Mark A. Kasevich. “Free Space Ramsey Spectroscopy in Rubidium with Noise below the Quantum Projection Limit.” <i>Physical Review Letters</i>. American Physical Society, 2020. <a href=\"https://doi.org/10.1103/PhysRevLett.125.043202\">https://doi.org/10.1103/PhysRevLett.125.043202</a>.","apa":"Malia, B. K., Martínez-Rincón, J., Wu, Y., Hosten, O., &#38; Kasevich, M. A. (2020). Free space Ramsey spectroscopy in rubidium with noise below the quantum projection limit. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevLett.125.043202\">https://doi.org/10.1103/PhysRevLett.125.043202</a>","ama":"Malia BK, Martínez-Rincón J, Wu Y, Hosten O, Kasevich MA. Free space Ramsey spectroscopy in rubidium with noise below the quantum projection limit. <i>Physical Review Letters</i>. 2020;125(4). doi:<a href=\"https://doi.org/10.1103/PhysRevLett.125.043202\">10.1103/PhysRevLett.125.043202</a>"},"year":"2020","volume":125,"acknowledgement":"This work is supported by the Office of Naval Research (N00014-16-1-2927- A00003), Vannevar Bush Faculty Fellowship (N00014-16-1-2812- P00005), Department of Energy (DE-SC0019174- 0001), and Defense Threat Reduction Agency (HDTRA1-15-1-0017- P00005).","month":"07","article_number":"043202","oa_version":"Preprint","publication":"Physical Review Letters","language":[{"iso":"eng"}],"oa":1,"publication_identifier":{"eissn":["1079-7114"],"issn":["0031-9007"]},"date_published":"2020-07-24T00:00:00Z","type":"journal_article","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1912.10218"}]},{"title":"Reachability analysis of linear hybrid systems via block decomposition","department":[{"_id":"ToHe"}],"article_processing_charge":"No","date_created":"2020-08-24T12:56:20Z","publication_status":"published","author":[{"full_name":"Bogomolov, Sergiy","last_name":"Bogomolov","first_name":"Sergiy"},{"full_name":"Forets, Marcelo","first_name":"Marcelo","last_name":"Forets"},{"last_name":"Frehse","first_name":"Goran","full_name":"Frehse, Goran"},{"first_name":"Kostiantyn","last_name":"Potomkin","full_name":"Potomkin, Kostiantyn"},{"first_name":"Christian","last_name":"Schilling","orcid":"0000-0003-3658-1065","full_name":"Schilling, Christian","id":"3A2F4DCE-F248-11E8-B48F-1D18A9856A87"}],"_id":"8287","file_date_updated":"2020-08-24T12:53:15Z","ec_funded":1,"quality_controlled":"1","abstract":[{"lang":"eng","text":"Reachability analysis aims at identifying states reachable by a system within a given time horizon. This task is known to be computationally expensive for linear hybrid systems. Reachability analysis works by iteratively applying continuous and discrete post operators to compute states reachable according to continuous and discrete dynamics, respectively. In this paper, we enhance both of these operators and make sure that most of the involved computations are performed in low-dimensional state space. In particular, we improve the continuous-post operator by performing computations in high-dimensional state space only for time intervals relevant for the subsequent application of the discrete-post operator. Furthermore, the new discrete-post operator performs low-dimensional computations by leveraging the structure of the guard and assignment of a considered transition. We illustrate the potential of our approach on a number of challenging benchmarks."}],"arxiv":1,"external_id":{"arxiv":["1905.02458"]},"citation":{"ista":"Bogomolov S, Forets M, Frehse G, Potomkin K, Schilling C. 2020. Reachability analysis of linear hybrid systems via block decomposition. Proceedings of the International Conference on Embedded Software. EMSOFT: International Conference on Embedded Software.","mla":"Bogomolov, Sergiy, et al. “Reachability Analysis of Linear Hybrid Systems via Block Decomposition.” <i>Proceedings of the International Conference on Embedded Software</i>, 2020.","short":"S. Bogomolov, M. Forets, G. Frehse, K. Potomkin, C. Schilling, in:, Proceedings of the International Conference on Embedded Software, 2020.","ieee":"S. Bogomolov, M. Forets, G. Frehse, K. Potomkin, and C. Schilling, “Reachability analysis of linear hybrid systems via block decomposition,” in <i>Proceedings of the International Conference on Embedded Software</i>, Virtual , 2020.","chicago":"Bogomolov, Sergiy, Marcelo Forets, Goran Frehse, Kostiantyn Potomkin, and Christian Schilling. “Reachability Analysis of Linear Hybrid Systems via Block Decomposition.” In <i>Proceedings of the International Conference on Embedded Software</i>, 2020.","ama":"Bogomolov S, Forets M, Frehse G, Potomkin K, Schilling C. Reachability analysis of linear hybrid systems via block decomposition. In: <i>Proceedings of the International Conference on Embedded Software</i>. ; 2020.","apa":"Bogomolov, S., Forets, M., Frehse, G., Potomkin, K., &#38; Schilling, C. (2020). Reachability analysis of linear hybrid systems via block decomposition. In <i>Proceedings of the International Conference on Embedded Software</i>. Virtual ."},"year":"2020","date_updated":"2023-08-22T13:27:32Z","ddc":["000"],"project":[{"grant_number":"S 11407_N23","name":"Rigorous Systems Engineering","call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425"},{"_id":"25C5A090-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"The Wittgenstein Prize","grant_number":"Z00312"},{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"oa_version":"Preprint","has_accepted_license":"1","publication":"Proceedings of the International Conference on Embedded Software","conference":{"location":"Virtual ","end_date":"2020-09-25","name":"EMSOFT: International Conference on Embedded Software","start_date":"2020-09-20"},"keyword":["reachability","hybrid systems","decomposition"],"language":[{"iso":"eng"}],"oa":1,"type":"conference","date_published":"2020-01-01T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"related_material":{"record":[{"id":"8790","relation":"later_version","status":"public"}]},"status":"public","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","file":[{"date_created":"2020-08-24T12:53:15Z","checksum":"d19e97d0f8a3a441dc078ec812297d75","file_size":696384,"date_updated":"2020-08-24T12:53:15Z","content_type":"application/pdf","file_name":"2020EMSOFT.pdf","relation":"main_file","access_level":"open_access","success":1,"file_id":"8288","creator":"cschilli"}]},{"file_date_updated":"2020-09-08T14:26:33Z","publisher":"IST Austria","_id":"8294","has_accepted_license":"1","license":"https://opensource.org/licenses/BSD-3-Clause","author":[{"id":"4E01D6B4-F248-11E8-B48F-1D18A9856A87","last_name":"Hauschild","first_name":"Robert","full_name":"Hauschild, Robert","orcid":"0000-0001-9843-3522"}],"department":[{"_id":"Bio"}],"date_created":"2020-08-25T12:52:48Z","month":"09","title":"RGtracker","file":[{"content_type":"text/plain","file_name":"readme.txt","date_updated":"2020-09-08T14:26:31Z","checksum":"108352149987ac6f066e4925bd56e35e","file_size":882,"date_created":"2020-09-08T14:26:31Z","creator":"rhauschild","file_id":"8346","success":1,"relation":"main_file","access_level":"open_access"},{"date_created":"2020-09-08T14:26:33Z","checksum":"ffd6c643b28e0cc7c6d0060a18a7e8ea","file_size":246121,"date_updated":"2020-09-08T14:26:33Z","content_type":"application/octet-stream","file_name":"RGtracker.mlappinstall","success":1,"relation":"main_file","access_level":"open_access","file_id":"8347","creator":"rhauschild"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["570"],"status":"public","tmp":{"name":"The 3-Clause BSD License","short":"3-Clause BSD","legal_code_url":"https://opensource.org/licenses/BSD-3-Clause"},"date_updated":"2021-01-12T08:17:56Z","citation":{"ieee":"R. Hauschild, “RGtracker.” IST Austria, 2020.","chicago":"Hauschild, Robert. “RGtracker.” IST Austria, 2020. <a href=\"https://doi.org/10.15479/AT:ISTA:8294\">https://doi.org/10.15479/AT:ISTA:8294</a>.","ama":"Hauschild R. RGtracker. 2020. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8294\">10.15479/AT:ISTA:8294</a>","apa":"Hauschild, R. (2020). RGtracker. IST Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:8294\">https://doi.org/10.15479/AT:ISTA:8294</a>","ista":"Hauschild R. 2020. RGtracker, IST Austria, <a href=\"https://doi.org/10.15479/AT:ISTA:8294\">10.15479/AT:ISTA:8294</a>.","mla":"Hauschild, Robert. <i>RGtracker</i>. IST Austria, 2020, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8294\">10.15479/AT:ISTA:8294</a>.","short":"R. Hauschild, (2020)."},"year":"2020","date_published":"2020-09-10T00:00:00Z","type":"software","doi":"10.15479/AT:ISTA:8294","day":"10","abstract":[{"lang":"eng","text":"Automated root growth analysis and tracking of root tips. "}],"oa":1},{"language":[{"iso":"eng"}],"article_number":"2007.01560","month":"07","title":"GRANDPA: A Byzantine finality gadget","article_processing_charge":"No","date_created":"2020-08-26T12:32:10Z","publication_status":"submitted","oa_version":"Preprint","author":[{"full_name":"Stewart, Alistair","first_name":"Alistair","last_name":"Stewart"},{"id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","full_name":"Kokoris Kogias, Eleftherios","last_name":"Kokoris Kogias","first_name":"Eleftherios"}],"publication":"arXiv","_id":"8307","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","extern":"1","main_file_link":[{"url":"https://arxiv.org/abs/2007.01560","open_access":"1"}],"oa":1,"abstract":[{"lang":"eng","text":"Classic Byzantine fault-tolerant consensus protocols forfeit liveness in the face of asynchrony in order to preserve safety, whereas most deployed blockchain protocols forfeit safety in order to remain live. In this work, we achieve the best of both worlds by proposing a novel abstractions called the finality gadget. A finality gadget allows for transactions to always optimistically commit but informs the clients that these transactions might be unsafe. As a result, a blockchain can execute transactions optimistically and only commit them after they have been sufficiently and provably audited. In\r\nthis work, we formally model the finality gadget abstraction, prove that it is impossible to solve it deterministically in full asynchrony (even though it is stronger than consensus) and provide a partially synchronous protocol which is currently securing a major blockchain. This way we show that the protocol designer can decouple safety and liveness in order to speed up recovery from failures. We believe that there can be other types of finality gadgets that provide weaker safety (e.g., probabilistic) in order to gain more efficiency and this can depend on the probability that the network is not in synchrony."}],"day":"03","arxiv":1,"type":"preprint","external_id":{"arxiv":["2007.01560"]},"date_published":"2020-07-03T00:00:00Z","year":"2020","citation":{"ieee":"A. Stewart and E. Kokoris Kogias, “GRANDPA: A Byzantine finality gadget,” <i>arXiv</i>. .","chicago":"Stewart, Alistair, and Eleftherios Kokoris Kogias. “GRANDPA: A Byzantine Finality Gadget.” <i>ArXiv</i>, n.d.","ama":"Stewart A, Kokoris Kogias E. GRANDPA: A Byzantine finality gadget. <i>arXiv</i>.","apa":"Stewart, A., &#38; Kokoris Kogias, E. (n.d.). GRANDPA: A Byzantine finality gadget. <i>arXiv</i>.","ista":"Stewart A, Kokoris Kogias E. GRANDPA: A Byzantine finality gadget. arXiv, 2007.01560.","mla":"Stewart, Alistair, and Eleftherios Kokoris Kogias. “GRANDPA: A Byzantine Finality Gadget.” <i>ArXiv</i>, 2007.01560.","short":"A. Stewart, E. Kokoris Kogias, ArXiv (n.d.)."},"date_updated":"2021-01-12T08:18:02Z"},{"date_updated":"2023-08-24T14:20:21Z","citation":{"apa":"Brighi, P., Abanin, D. A., &#38; Serbyn, M. (2020). Stability of mobility edges in disordered interacting systems. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.102.060202\">https://doi.org/10.1103/physrevb.102.060202</a>","ama":"Brighi P, Abanin DA, Serbyn M. Stability of mobility edges in disordered interacting systems. <i>Physical Review B</i>. 2020;102(6). doi:<a href=\"https://doi.org/10.1103/physrevb.102.060202\">10.1103/physrevb.102.060202</a>","chicago":"Brighi, Pietro, Dmitry A. Abanin, and Maksym Serbyn. “Stability of Mobility Edges in Disordered Interacting Systems.” <i>Physical Review B</i>. American Physical Society, 2020. <a href=\"https://doi.org/10.1103/physrevb.102.060202\">https://doi.org/10.1103/physrevb.102.060202</a>.","ieee":"P. Brighi, D. A. Abanin, and M. Serbyn, “Stability of mobility edges in disordered interacting systems,” <i>Physical Review B</i>, vol. 102, no. 6. American Physical Society, 2020.","short":"P. Brighi, D.A. Abanin, M. Serbyn, Physical Review B 102 (2020).","mla":"Brighi, Pietro, et al. “Stability of Mobility Edges in Disordered Interacting Systems.” <i>Physical Review B</i>, vol. 102, no. 6, 060202(R), American Physical Society, 2020, doi:<a href=\"https://doi.org/10.1103/physrevb.102.060202\">10.1103/physrevb.102.060202</a>.","ista":"Brighi P, Abanin DA, Serbyn M. 2020. Stability of mobility edges in disordered interacting systems. Physical Review B. 102(6), 060202(R)."},"year":"2020","isi":1,"external_id":{"isi":["000562628300001"]},"doi":"10.1103/physrevb.102.060202","day":"26","abstract":[{"lang":"eng","text":"Many-body localization provides a mechanism to avoid thermalization in isolated interacting quantum systems. The breakdown of thermalization may be complete, when all eigenstates in the many-body spectrum become localized, or partial, when the so-called many-body mobility edge separates localized and delocalized parts of the spectrum. Previously, De Roeck et al. [Phys. Rev. B 93, 014203 (2016)] suggested a possible instability of the many-body mobility edge in energy density. The local ergodic regions—so-called “bubbles”—resonantly spread throughout the system, leading to delocalization. In order to study such instability mechanism, in this work we design a model featuring many-body mobility edge in particle density: the states at small particle density are localized, while increasing the density of particles leads to delocalization. Using numerical simulations with matrix product states, we demonstrate the stability of many-body localization with respect to small bubbles in large dilute systems for experimentally relevant timescales. In addition, we demonstrate that processes where the bubble spreads are favored over processes that lead to resonant tunneling, suggesting a possible mechanism behind the observed stability of many-body mobility edge. We conclude by proposing experiments to probe particle density mobility edge in the Bose-Hubbard model."}],"acknowledgement":"Acknowledgments. We acknowledge useful discussions with W. De Roeck and A. Michailidis. P.B. was supported by the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie Grant Agreement No. 665385. D.A. was supported by the Swiss National Science Foundation. M.S. was supported by European Research Council (ERC) under the European Union's Horizon 2020 research and innovation program (Grant Agreement No. 850899). This work benefited from visits to KITP, supported by the National Science Foundation under Grant No. NSF PHY-1748958 and from the program “Thermalization, Many Body Localization and Hydrodynamics” at International Centre for Theoretical Sciences (Code: ICTS/hydrodynamics2019/11).","volume":102,"ddc":["530"],"_id":"8308","scopus_import":"1","author":[{"first_name":"Pietro","last_name":"Brighi","orcid":"0000-0002-7969-2729","full_name":"Brighi, Pietro","id":"4115AF5C-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Abanin","first_name":"Dmitry A.","full_name":"Abanin, Dmitry A."},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn","first_name":"Maksym","full_name":"Serbyn, Maksym","orcid":"0000-0002-2399-5827"}],"issue":"6","publication_status":"published","article_processing_charge":"No","date_created":"2020-08-26T19:27:42Z","department":[{"_id":"MaSe"}],"title":"Stability of mobility edges in disordered interacting systems","intvolume":"       102","quality_controlled":"1","ec_funded":1,"file_date_updated":"2020-08-26T19:29:00Z","publisher":"American Physical Society","article_type":"original","date_published":"2020-08-26T00:00:00Z","type":"journal_article","publication_identifier":{"eissn":["2469-9969"],"issn":["2469-9950"]},"oa":1,"file":[{"date_updated":"2020-08-26T19:28:55Z","file_name":"PhysRevB.102.060202.pdf","content_type":"application/pdf","date_created":"2020-08-26T19:28:55Z","file_size":488825,"checksum":"716442fa7861323fcc80b93718ca009c","file_id":"8309","creator":"mserbyn","relation":"main_file","access_level":"open_access","success":1},{"creator":"mserbyn","file_id":"8310","access_level":"open_access","relation":"main_file","success":1,"file_name":"Supplementary-mbme.pdf","content_type":"application/pdf","date_updated":"2020-08-26T19:29:00Z","checksum":"be0abdc8f60fe065ea6dc92e08487122","file_size":711405,"date_created":"2020-08-26T19:29:00Z"}],"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","related_material":{"record":[{"status":"public","id":"12732","relation":"dissertation_contains"}]},"publication":"Physical Review B","has_accepted_license":"1","oa_version":"None","project":[{"name":"International IST Doctoral Program","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"H2020","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899"}],"month":"08","article_number":"060202(R)","language":[{"iso":"eng"}]},{"volume":11,"acknowledgement":"This work was funded by the Medical Research Council, UK and IST Austria. We thank the European Synchrotron Radiation Facility and the Diamond Light Source for provision of synchrotron radiation facilities. We are grateful to the staff of beamlines ID29, ID23-2 (ESRF, Grenoble, France) and I03 (Diamond Light Source, Didcot, UK) for assistance. Data processing was performed at the IST high-performance computing cluster.","ddc":["570"],"doi":"10.1038/s41467-020-17957-0","day":"18","abstract":[{"lang":"eng","text":"Complex I is the first and the largest enzyme of respiratory chains in bacteria and mitochondria. The mechanism which couples spatially separated transfer of electrons to proton translocation in complex I is not known. Here we report five crystal structures of T. thermophilus enzyme in complex with NADH or quinone-like compounds. We also determined cryo-EM structures of major and minor native states of the complex, differing in the position of the peripheral arm. Crystal structures show that binding of quinone-like compounds (but not of NADH) leads to a related global conformational change, accompanied by local re-arrangements propagating from the quinone site to the nearest proton channel. Normal mode and molecular dynamics analyses indicate that these are likely to represent the first steps in the proton translocation mechanism. Our results suggest that quinone binding and chemistry play a key role in the coupling mechanism of complex I."}],"date_updated":"2023-08-22T09:03:00Z","citation":{"chicago":"Gutierrez-Fernandez, Javier, Karol Kaszuba, Gurdeep S. Minhas, Rozbeh Baradaran, Margherita Tambalo, David T. Gallagher, and Leonid A Sazanov. “Key Role of Quinone in the Mechanism of Respiratory Complex I.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-17957-0\">https://doi.org/10.1038/s41467-020-17957-0</a>.","ieee":"J. Gutierrez-Fernandez <i>et al.</i>, “Key role of quinone in the mechanism of respiratory complex I,” <i>Nature Communications</i>, vol. 11, no. 1. Springer Nature, 2020.","apa":"Gutierrez-Fernandez, J., Kaszuba, K., Minhas, G. S., Baradaran, R., Tambalo, M., Gallagher, D. T., &#38; Sazanov, L. A. (2020). Key role of quinone in the mechanism of respiratory complex I. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-17957-0\">https://doi.org/10.1038/s41467-020-17957-0</a>","ama":"Gutierrez-Fernandez J, Kaszuba K, Minhas GS, et al. Key role of quinone in the mechanism of respiratory complex I. <i>Nature Communications</i>. 2020;11(1). doi:<a href=\"https://doi.org/10.1038/s41467-020-17957-0\">10.1038/s41467-020-17957-0</a>","ista":"Gutierrez-Fernandez J, Kaszuba K, Minhas GS, Baradaran R, Tambalo M, Gallagher DT, Sazanov LA. 2020. Key role of quinone in the mechanism of respiratory complex I. Nature Communications. 11(1), 4135.","mla":"Gutierrez-Fernandez, Javier, et al. “Key Role of Quinone in the Mechanism of Respiratory Complex I.” <i>Nature Communications</i>, vol. 11, no. 1, 4135, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-17957-0\">10.1038/s41467-020-17957-0</a>.","short":"J. Gutierrez-Fernandez, K. Kaszuba, G.S. Minhas, R. Baradaran, M. Tambalo, D.T. Gallagher, L.A. Sazanov, Nature Communications 11 (2020)."},"year":"2020","isi":1,"external_id":{"isi":["000607072900001"],"pmid":["32811817"]},"publisher":"Springer Nature","article_type":"original","quality_controlled":"1","file_date_updated":"2020-08-31T13:40:00Z","publication_status":"published","date_created":"2020-08-30T22:01:10Z","article_processing_charge":"No","department":[{"_id":"LeSa"}],"title":"Key role of quinone in the mechanism of respiratory complex I","intvolume":"        11","pmid":1,"_id":"8318","scopus_import":"1","author":[{"first_name":"Javier","last_name":"Gutierrez-Fernandez","full_name":"Gutierrez-Fernandez, Javier","id":"3D9511BA-F248-11E8-B48F-1D18A9856A87"},{"id":"3FDF9472-F248-11E8-B48F-1D18A9856A87","first_name":"Karol","last_name":"Kaszuba","full_name":"Kaszuba, Karol"},{"full_name":"Minhas, Gurdeep S.","first_name":"Gurdeep S.","last_name":"Minhas"},{"full_name":"Baradaran, Rozbeh","last_name":"Baradaran","first_name":"Rozbeh"},{"id":"4187dfe4-ec23-11ea-ae46-f08ab378313a","first_name":"Margherita","last_name":"Tambalo","full_name":"Tambalo, Margherita"},{"first_name":"David T.","last_name":"Gallagher","full_name":"Gallagher, David T."},{"first_name":"Leonid A","last_name":"Sazanov","orcid":"0000-0002-0977-7989","full_name":"Sazanov, Leonid A","id":"338D39FE-F248-11E8-B48F-1D18A9856A87"}],"issue":"1","file":[{"relation":"main_file","access_level":"open_access","success":1,"file_id":"8326","creator":"cziletti","date_created":"2020-08-31T13:40:00Z","file_size":7527373,"checksum":"52b96f41d7d0db9728064c08da00d030","date_updated":"2020-08-31T13:40:00Z","file_name":"2020_NatComm_Gutierrez-Fernandez.pdf","content_type":"application/pdf"}],"related_material":{"link":[{"description":"News on IST Homepage","relation":"press_release","url":"https://ist.ac.at/en/news/mystery-of-giant-proton-pump-solved/"}]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","publication_identifier":{"eissn":["20411723"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2020-08-18T00:00:00Z","type":"journal_article","language":[{"iso":"eng"}],"oa_version":"Published Version","month":"08","article_number":"4135","publication":"Nature Communications","has_accepted_license":"1"},{"article_number":"012224","month":"07","oa_version":"Preprint","publication":"Physical Review A","language":[{"iso":"eng"}],"oa":1,"publication_identifier":{"eissn":["24699934"],"issn":["24699926"]},"type":"journal_article","date_published":"2020-07-30T00:00:00Z","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://arxiv.org/abs/1912.08334","open_access":"1"}],"intvolume":"       102","title":"Retrieval of cavity-generated atomic spin squeezing after free-space release","article_processing_charge":"No","date_created":"2020-08-30T22:01:10Z","department":[{"_id":"OnHo"}],"publication_status":"published","issue":"1","author":[{"full_name":"Wu, Yunfan","first_name":"Yunfan","last_name":"Wu"},{"full_name":"Krishnakumar, Rajiv","first_name":"Rajiv","last_name":"Krishnakumar"},{"last_name":"Martínez-Rincón","first_name":"Julián","full_name":"Martínez-Rincón, Julián"},{"last_name":"Malia","first_name":"Benjamin K.","full_name":"Malia, Benjamin K."},{"id":"4C02D85E-F248-11E8-B48F-1D18A9856A87","first_name":"Onur","last_name":"Hosten","orcid":"0000-0002-2031-204X","full_name":"Hosten, Onur"},{"full_name":"Kasevich, Mark A.","last_name":"Kasevich","first_name":"Mark A."}],"scopus_import":"1","_id":"8319","article_type":"original","publisher":"American Physical Society","quality_controlled":"1","abstract":[{"text":"We demonstrate that releasing atoms into free space from an optical lattice does not deteriorate cavity-generated spin squeezing for metrological purposes. In this work, an ensemble of 500000 spin-squeezed atoms in a high-finesse optical cavity with near-uniform atom-cavity coupling is prepared, released into free space, recaptured in the cavity, and probed. Up to ∼10 dB of metrologically relevant squeezing is retrieved for 700μs free-fall times, and decaying levels of squeezing are realized for up to 3 ms free-fall times. The degradation of squeezing results from loss of atom-cavity coupling homogeneity between the initial squeezed state generation and final collective state readout. A theoretical model is developed to quantify this degradation and this model is experimentally validated.","lang":"eng"}],"day":"30","arxiv":1,"doi":"10.1103/PhysRevA.102.012224","external_id":{"isi":["000555104200011"],"arxiv":["1912.08334"]},"isi":1,"citation":{"apa":"Wu, Y., Krishnakumar, R., Martínez-Rincón, J., Malia, B. K., Hosten, O., &#38; Kasevich, M. A. (2020). Retrieval of cavity-generated atomic spin squeezing after free-space release. <i>Physical Review A</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevA.102.012224\">https://doi.org/10.1103/PhysRevA.102.012224</a>","ama":"Wu Y, Krishnakumar R, Martínez-Rincón J, Malia BK, Hosten O, Kasevich MA. Retrieval of cavity-generated atomic spin squeezing after free-space release. <i>Physical Review A</i>. 2020;102(1). doi:<a href=\"https://doi.org/10.1103/PhysRevA.102.012224\">10.1103/PhysRevA.102.012224</a>","chicago":"Wu, Yunfan, Rajiv Krishnakumar, Julián Martínez-Rincón, Benjamin K. Malia, Onur Hosten, and Mark A. Kasevich. “Retrieval of Cavity-Generated Atomic Spin Squeezing after Free-Space Release.” <i>Physical Review A</i>. American Physical Society, 2020. <a href=\"https://doi.org/10.1103/PhysRevA.102.012224\">https://doi.org/10.1103/PhysRevA.102.012224</a>.","ieee":"Y. Wu, R. Krishnakumar, J. Martínez-Rincón, B. K. Malia, O. Hosten, and M. A. Kasevich, “Retrieval of cavity-generated atomic spin squeezing after free-space release,” <i>Physical Review A</i>, vol. 102, no. 1. American Physical Society, 2020.","mla":"Wu, Yunfan, et al. “Retrieval of Cavity-Generated Atomic Spin Squeezing after Free-Space Release.” <i>Physical Review A</i>, vol. 102, no. 1, 012224, American Physical Society, 2020, doi:<a href=\"https://doi.org/10.1103/PhysRevA.102.012224\">10.1103/PhysRevA.102.012224</a>.","short":"Y. Wu, R. Krishnakumar, J. Martínez-Rincón, B.K. Malia, O. Hosten, M.A. Kasevich, Physical Review A 102 (2020).","ista":"Wu Y, Krishnakumar R, Martínez-Rincón J, Malia BK, Hosten O, Kasevich MA. 2020. Retrieval of cavity-generated atomic spin squeezing after free-space release. Physical Review A. 102(1), 012224."},"year":"2020","date_updated":"2024-02-28T13:11:28Z","volume":102,"acknowledgement":"We thank N. Engelsen for comments on the manuscript. This work was supported by the Office of Naval Research, Vannevar Bush Faculty Fellowship, Department of Energy, and Defense Threat Reduction Agency. R.K. was partly supported by the AQT/INQNET program at Caltech."},{"publication_identifier":{"eissn":["16083245"],"issn":["00268933"]},"date_published":"2020-08-19T00:00:00Z","type":"journal_article","related_material":{"record":[{"relation":"original","id":"8321","status":"public"}]},"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa_version":"None","month":"08","publication":"Molecular Biology","language":[{"iso":"eng"}],"doi":"10.1134/S0026893320040111","day":"19","abstract":[{"lang":"eng","text":"The genetic code is considered to use five nucleic bases (adenine, guanine, cytosine, thymine and uracil), which form two pairs for encoding information in DNA and two pairs for encoding information in RNA. Nevertheless, in recent years several artificial base pairs have been developed in attempts to expand the genetic code. Employment of these additional base pairs increases the information capacity and variety of DNA sequences, and provides a platform for the site-specific, enzymatic incorporation of extra functional components into DNA and RNA. As a result, of the development of such expanded systems, many artificial base pairs have been synthesized and tested under various conditions. Following many stages of enhancement, unnatural base pairs have been modified to eliminate their weak points, qualifying them for specific research needs. Moreover, the first attempts to create a semi-synthetic organism containing DNA with unnatural base pairs seem to have been successful. This further extends the possible applications of these kinds of pairs. Herein, we describe the most significant qualities of unnatural base pairs and their actual applications."}],"date_updated":"2023-08-22T09:01:03Z","year":"2020","citation":{"apa":"Mukba, S. A., Vlasov, P., Kolosov, P. M., Shuvalova, E. Y., Egorova, T. V., &#38; Alkalaeva, E. Z. (2020). Expanding the genetic code: Unnatural base pairs in biological systems. <i>Molecular Biology</i>. Springer Nature. <a href=\"https://doi.org/10.1134/S0026893320040111\">https://doi.org/10.1134/S0026893320040111</a>","ama":"Mukba SA, Vlasov P, Kolosov PM, Shuvalova EY, Egorova TV, Alkalaeva EZ. Expanding the genetic code: Unnatural base pairs in biological systems. <i>Molecular Biology</i>. 2020;54(4):475-484. doi:<a href=\"https://doi.org/10.1134/S0026893320040111\">10.1134/S0026893320040111</a>","chicago":"Mukba, S. A., Petr Vlasov, P. M. Kolosov, E. Y. Shuvalova, T. V. Egorova, and E. Z. Alkalaeva. “Expanding the Genetic Code: Unnatural Base Pairs in Biological Systems.” <i>Molecular Biology</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1134/S0026893320040111\">https://doi.org/10.1134/S0026893320040111</a>.","ieee":"S. A. Mukba, P. Vlasov, P. M. Kolosov, E. Y. Shuvalova, T. V. Egorova, and E. Z. Alkalaeva, “Expanding the genetic code: Unnatural base pairs in biological systems,” <i>Molecular Biology</i>, vol. 54, no. 4. Springer Nature, pp. 475–484, 2020.","short":"S.A. Mukba, P. Vlasov, P.M. Kolosov, E.Y. Shuvalova, T.V. Egorova, E.Z. Alkalaeva, Molecular Biology 54 (2020) 475–484.","mla":"Mukba, S. A., et al. “Expanding the Genetic Code: Unnatural Base Pairs in Biological Systems.” <i>Molecular Biology</i>, vol. 54, no. 4, Springer Nature, 2020, pp. 475–84, doi:<a href=\"https://doi.org/10.1134/S0026893320040111\">10.1134/S0026893320040111</a>.","ista":"Mukba SA, Vlasov P, Kolosov PM, Shuvalova EY, Egorova TV, Alkalaeva EZ. 2020. Expanding the genetic code: Unnatural base pairs in biological systems. Molecular Biology. 54(4), 475–484."},"isi":1,"external_id":{"isi":["000562110300001"]},"acknowledgement":"We would like to thank our co-workers and members of the Alkalaeva lab for participating in discussions about the topics covered in this essay.","volume":54,"publication_status":"published","department":[{"_id":"FyKo"}],"date_created":"2020-08-30T22:01:11Z","article_processing_charge":"No","title":"Expanding the genetic code: Unnatural base pairs in biological systems","intvolume":"        54","_id":"8320","scopus_import":"1","author":[{"full_name":"Mukba, S. A.","first_name":"S. A.","last_name":"Mukba"},{"full_name":"Vlasov, Petr","last_name":"Vlasov","first_name":"Petr","id":"38BB9AC4-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Kolosov","first_name":"P. M.","full_name":"Kolosov, P. M."},{"last_name":"Shuvalova","first_name":"E. Y.","full_name":"Shuvalova, E. Y."},{"last_name":"Egorova","first_name":"T. V.","full_name":"Egorova, T. V."},{"first_name":"E. Z.","last_name":"Alkalaeva","full_name":"Alkalaeva, E. Z."}],"issue":"4","publisher":"Springer Nature","article_type":"original","page":"475-484","quality_controlled":"1"},{"publication":"Molekuliarnaia biologiia","month":"07","oa_version":"None","language":[{"iso":"rus"}],"date_published":"2020-07-01T00:00:00Z","type":"journal_article","publication_identifier":{"issn":["00268984"]},"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","status":"public","related_material":{"record":[{"relation":"translation","id":"8320","status":"public"}]},"author":[{"last_name":"Mukba","first_name":"S. A.","full_name":"Mukba, S. A."},{"id":"38BB9AC4-F248-11E8-B48F-1D18A9856A87","first_name":"Petr","last_name":"Vlasov","full_name":"Vlasov, Petr"},{"full_name":"Kolosov, P. M.","first_name":"P. M.","last_name":"Kolosov"},{"last_name":"Shuvalova","first_name":"E. Y.","full_name":"Shuvalova, E. Y."},{"full_name":"Egorova, T. V.","last_name":"Egorova","first_name":"T. V."},{"last_name":"Alkalaeva","first_name":"E. Z.","full_name":"Alkalaeva, E. Z."}],"issue":"4","_id":"8321","pmid":1,"scopus_import":"1","title":"Expanding the genetic code: Unnatural base pairs in biological systems","intvolume":"        54","publication_status":"published","date_created":"2020-08-30T22:01:11Z","article_processing_charge":"No","department":[{"_id":"FyKo"}],"page":"531-541","quality_controlled":"1","article_type":"original","publisher":"Russian Academy of Sciences","external_id":{"pmid":["32799218"]},"date_updated":"2023-08-22T09:01:02Z","year":"2020","citation":{"ieee":"S. A. Mukba, P. Vlasov, P. M. Kolosov, E. Y. Shuvalova, T. V. Egorova, and E. Z. Alkalaeva, “Expanding the genetic code: Unnatural base pairs in biological systems,” <i>Molekuliarnaia biologiia</i>, vol. 54, no. 4. Russian Academy of Sciences, pp. 531–541, 2020.","chicago":"Mukba, S. A., Petr Vlasov, P. M. Kolosov, E. Y. Shuvalova, T. V. Egorova, and E. Z. Alkalaeva. “Expanding the genetic code: Unnatural base pairs in biological systems.” <i>Molekuliarnaia biologiia</i>. Russian Academy of Sciences, 2020. <a href=\"https://doi.org/10.31857/S0026898420040126\">https://doi.org/10.31857/S0026898420040126</a>.","ama":"Mukba SA, Vlasov P, Kolosov PM, Shuvalova EY, Egorova TV, Alkalaeva EZ. Expanding the genetic code: Unnatural base pairs in biological systems. <i>Molekuliarnaia biologiia</i>. 2020;54(4):531-541. doi:<a href=\"https://doi.org/10.31857/S0026898420040126\">10.31857/S0026898420040126</a>","apa":"Mukba, S. A., Vlasov, P., Kolosov, P. M., Shuvalova, E. Y., Egorova, T. V., &#38; Alkalaeva, E. Z. (2020). Expanding the genetic code: Unnatural base pairs in biological systems. <i>Molekuliarnaia biologiia</i>. Russian Academy of Sciences. <a href=\"https://doi.org/10.31857/S0026898420040126\">https://doi.org/10.31857/S0026898420040126</a>","ista":"Mukba SA, Vlasov P, Kolosov PM, Shuvalova EY, Egorova TV, Alkalaeva EZ. 2020. Expanding the genetic code: Unnatural base pairs in biological systems. Molekuliarnaia biologiia. 54(4), 531–541.","short":"S.A. Mukba, P. Vlasov, P.M. Kolosov, E.Y. Shuvalova, T.V. Egorova, E.Z. Alkalaeva, Molekuliarnaia biologiia 54 (2020) 531–541.","mla":"Mukba, S. A., et al. “Expanding the genetic code: Unnatural base pairs in biological systems.” <i>Molekuliarnaia biologiia</i>, vol. 54, no. 4, Russian Academy of Sciences, 2020, pp. 531–41, doi:<a href=\"https://doi.org/10.31857/S0026898420040126\">10.31857/S0026898420040126</a>."},"abstract":[{"text":"The genetic code is considered to use five nucleic bases (adenine, guanine, cytosine, thymine and uracil), which form two pairs for encoding information in DNA and two pairs for encoding information in RNA. Nevertheless, in recent years several artificial base pairs have been developed in attempts to expand the genetic code. Employment of these additional base pairs increases the information capacity and variety of DNA sequences, and provides a platform for the site-specific, enzymatic incorporation of extra functional components into DNA and RNA. As a result, of the development of such expanded systems, many artificial base pairs have been synthesized and tested under various conditions. Following many stages of enhancement, unnatural base pairs have been modified to eliminate their weak points, qualifying them for specific research needs. Moreover, the first attempts to create a semi-synthetic organism containing DNA with unnatural base pairs seem to have been successful. This further extends the possible applications of these kinds of pairs. Herein, we describe the most significant qualities of unnatural base pairs and their actual applications.","lang":"eng"}],"doi":"10.31857/S0026898420040126","day":"01","volume":54},{"year":"2020","citation":{"apa":"Chakraborty, S., Dziembowski, S., &#38; Nielsen, J. B. (2020). Reverse firewalls for actively secure MPCs. In <i>Advances in Cryptology – CRYPTO 2020</i> (Vol. 12171, pp. 732–762). Santa Barbara, CA, United States: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-56880-1_26\">https://doi.org/10.1007/978-3-030-56880-1_26</a>","ama":"Chakraborty S, Dziembowski S, Nielsen JB. Reverse firewalls for actively secure MPCs. In: <i>Advances in Cryptology – CRYPTO 2020</i>. Vol 12171. Springer Nature; 2020:732-762. doi:<a href=\"https://doi.org/10.1007/978-3-030-56880-1_26\">10.1007/978-3-030-56880-1_26</a>","ieee":"S. Chakraborty, S. Dziembowski, and J. B. Nielsen, “Reverse firewalls for actively secure MPCs,” in <i>Advances in Cryptology – CRYPTO 2020</i>, Santa Barbara, CA, United States, 2020, vol. 12171, pp. 732–762.","chicago":"Chakraborty, Suvradip, Stefan Dziembowski, and Jesper Buus Nielsen. “Reverse Firewalls for Actively Secure MPCs.” In <i>Advances in Cryptology – CRYPTO 2020</i>, 12171:732–62. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-56880-1_26\">https://doi.org/10.1007/978-3-030-56880-1_26</a>.","mla":"Chakraborty, Suvradip, et al. “Reverse Firewalls for Actively Secure MPCs.” <i>Advances in Cryptology – CRYPTO 2020</i>, vol. 12171, Springer Nature, 2020, pp. 732–62, doi:<a href=\"https://doi.org/10.1007/978-3-030-56880-1_26\">10.1007/978-3-030-56880-1_26</a>.","short":"S. Chakraborty, S. Dziembowski, J.B. Nielsen, in:, Advances in Cryptology – CRYPTO 2020, Springer Nature, 2020, pp. 732–762.","ista":"Chakraborty S, Dziembowski S, Nielsen JB. 2020. Reverse firewalls for actively secure MPCs. Advances in Cryptology – CRYPTO 2020. CRYPTO: Annual International Cryptology Conference, LNCS, vol. 12171, 732–762."},"date_updated":"2021-01-12T08:18:08Z","abstract":[{"lang":"eng","text":"Reverse firewalls were introduced at Eurocrypt 2015 by Miro-nov and Stephens-Davidowitz, as a method for protecting cryptographic protocols against attacks on the devices of the honest parties. In a nutshell: a reverse firewall is placed outside of a device and its goal is to “sanitize” the messages sent by it, in such a way that a malicious device cannot leak its secrets to the outside world. It is typically assumed that the cryptographic devices are attacked in a “functionality-preserving way” (i.e. informally speaking, the functionality of the protocol remains unchanged under this attacks). In their paper, Mironov and Stephens-Davidowitz construct a protocol for passively-secure two-party computations with firewalls, leaving extension of this result to stronger models as an open question.\r\nIn this paper, we address this problem by constructing a protocol for secure computation with firewalls that has two main advantages over the original protocol from Eurocrypt 2015. Firstly, it is a multiparty computation protocol (i.e. it works for an arbitrary number n of the parties, and not just for 2). Secondly, it is secure in much stronger corruption settings, namely in the active corruption model. More precisely: we consider an adversary that can fully corrupt up to 𝑛−1 parties, while the remaining parties are corrupt in a functionality-preserving way.\r\nOur core techniques are: malleable commitments and malleable non-interactive zero-knowledge, which in particular allow us to create a novel protocol for multiparty augmented coin-tossing into the well with reverse firewalls (that is based on a protocol of Lindell from Crypto 2001)."}],"day":"10","doi":"10.1007/978-3-030-56880-1_26","volume":12171,"acknowledgement":"We would like to thank the anonymous reviewers for their helpful comments and suggestions. The work was initiated while the first author was in IIT Madras, India. Part of this work was done while the author was visiting the University of Warsaw. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT) and from the Foundation for Polish Science under grant TEAM/2016-1/4 founded within the UE 2014–2020 Smart Growth Operational Program. The last author was supported by the Independent Research Fund Denmark project BETHE and the Concordium Blockchain Research Center, Aarhus University, Denmark.","author":[{"first_name":"Suvradip","last_name":"Chakraborty","full_name":"Chakraborty, Suvradip","id":"B9CD0494-D033-11E9-B219-A439E6697425"},{"full_name":"Dziembowski, Stefan","first_name":"Stefan","last_name":"Dziembowski"},{"full_name":"Nielsen, Jesper Buus","last_name":"Nielsen","first_name":"Jesper Buus"}],"scopus_import":"1","_id":"8322","intvolume":"     12171","title":"Reverse firewalls for actively secure MPCs","alternative_title":["LNCS"],"article_processing_charge":"No","date_created":"2020-08-30T22:01:12Z","department":[{"_id":"KrPi"}],"publication_status":"published","quality_controlled":"1","ec_funded":1,"page":"732-762","publisher":"Springer Nature","type":"conference","date_published":"2020-08-10T00:00:00Z","oa":1,"publication_identifier":{"issn":["03029743"],"eissn":["16113349"],"isbn":["9783030568795"]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"url":"https://eprint.iacr.org/2019/1317","open_access":"1"}],"publication":"Advances in Cryptology – CRYPTO 2020","month":"08","project":[{"call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","name":"Teaching Old Crypto New Tricks","grant_number":"682815"}],"oa_version":"Preprint","language":[{"iso":"eng"}],"conference":{"start_date":"2020-08-17","name":"CRYPTO: Annual International Cryptology Conference","end_date":"2020-08-21","location":"Santa Barbara, CA, United States"}},{"day":"01","doi":"10.1007/s00454-020-00237-5","external_id":{"isi":["000561483500001"]},"isi":1,"year":"2020","citation":{"mla":"Pach, János. “A Farewell to Ricky Pollack.” <i>Discrete and Computational Geometry</i>, vol. 64, Springer Nature, 2020, pp. 571–74, doi:<a href=\"https://doi.org/10.1007/s00454-020-00237-5\">10.1007/s00454-020-00237-5</a>.","short":"J. Pach, Discrete and Computational Geometry 64 (2020) 571–574.","ista":"Pach J. 2020. A farewell to Ricky Pollack. Discrete and Computational Geometry. 64, 571–574.","apa":"Pach, J. (2020). A farewell to Ricky Pollack. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-020-00237-5\">https://doi.org/10.1007/s00454-020-00237-5</a>","ama":"Pach J. A farewell to Ricky Pollack. <i>Discrete and Computational Geometry</i>. 2020;64:571-574. doi:<a href=\"https://doi.org/10.1007/s00454-020-00237-5\">10.1007/s00454-020-00237-5</a>","ieee":"J. Pach, “A farewell to Ricky Pollack,” <i>Discrete and Computational Geometry</i>, vol. 64. Springer Nature, pp. 571–574, 2020.","chicago":"Pach, János. “A Farewell to Ricky Pollack.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00454-020-00237-5\">https://doi.org/10.1007/s00454-020-00237-5</a>."},"date_updated":"2023-08-22T09:05:04Z","volume":64,"intvolume":"        64","title":"A farewell to Ricky Pollack","department":[{"_id":"HeEd"}],"date_created":"2020-08-30T22:01:12Z","article_processing_charge":"No","publication_status":"published","author":[{"id":"E62E3130-B088-11EA-B919-BF823C25FEA4","first_name":"János","last_name":"Pach","full_name":"Pach, János"}],"scopus_import":"1","_id":"8323","article_type":"letter_note","publisher":"Springer Nature","page":"571-574","oa":1,"publication_identifier":{"issn":["01795376"],"eissn":["14320444"]},"type":"journal_article","date_published":"2020-10-01T00:00:00Z","status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","main_file_link":[{"url":"https://doi.org/10.1007/s00454-020-00237-5","open_access":"1"}],"month":"10","oa_version":"None","publication":"Discrete and Computational Geometry","language":[{"iso":"eng"}]},{"day":"01","doi":"10.1145/3371093","arxiv":1,"abstract":[{"lang":"eng","text":"The notion of program sensitivity (aka Lipschitz continuity) specifies that changes in the program input result in proportional changes to the program output. For probabilistic programs the notion is naturally extended to expected sensitivity. A previous approach develops a relational program logic framework for proving expected sensitivity of probabilistic while loops, where the number of iterations is fixed and bounded. In this work, we consider probabilistic while loops where the number of iterations is not fixed, but randomized and depends on the initial input values. We present a sound approach for proving expected sensitivity of such programs. Our sound approach is martingale-based and can be automated through existing martingale-synthesis algorithms. Furthermore, our approach is compositional for sequential composition of while loops under a mild side condition. We demonstrate the effectiveness of our approach on several classical examples from Gambler's Ruin, stochastic hybrid systems and stochastic gradient descent. We also present experimental results showing that our automated approach can handle various probabilistic programs in the literature."}],"year":"2020","citation":{"ama":"Wang P, Fu H, Chatterjee K, Deng Y, Xu M. Proving expected sensitivity of probabilistic programs with randomized variable-dependent termination time. In: <i>Proceedings of the ACM on Programming Languages</i>. Vol 4. ACM; 2020. doi:<a href=\"https://doi.org/10.1145/3371093\">10.1145/3371093</a>","apa":"Wang, P., Fu, H., Chatterjee, K., Deng, Y., &#38; Xu, M. (2020). Proving expected sensitivity of probabilistic programs with randomized variable-dependent termination time. In <i>Proceedings of the ACM on Programming Languages</i> (Vol. 4). ACM. <a href=\"https://doi.org/10.1145/3371093\">https://doi.org/10.1145/3371093</a>","ieee":"P. Wang, H. Fu, K. Chatterjee, Y. Deng, and M. Xu, “Proving expected sensitivity of probabilistic programs with randomized variable-dependent termination time,” in <i>Proceedings of the ACM on Programming Languages</i>, 2020, vol. 4, no. POPL.","chicago":"Wang, Peixin, Hongfei Fu, Krishnendu Chatterjee, Yuxin Deng, and Ming Xu. “Proving Expected Sensitivity of Probabilistic Programs with Randomized Variable-Dependent Termination Time.” In <i>Proceedings of the ACM on Programming Languages</i>, Vol. 4. ACM, 2020. <a href=\"https://doi.org/10.1145/3371093\">https://doi.org/10.1145/3371093</a>.","mla":"Wang, Peixin, et al. “Proving Expected Sensitivity of Probabilistic Programs with Randomized Variable-Dependent Termination Time.” <i>Proceedings of the ACM on Programming Languages</i>, vol. 4, no. POPL, 25, ACM, 2020, doi:<a href=\"https://doi.org/10.1145/3371093\">10.1145/3371093</a>.","short":"P. Wang, H. Fu, K. Chatterjee, Y. Deng, M. Xu, in:, Proceedings of the ACM on Programming Languages, ACM, 2020.","ista":"Wang P, Fu H, Chatterjee K, Deng Y, Xu M. 2020. Proving expected sensitivity of probabilistic programs with randomized variable-dependent termination time. Proceedings of the ACM on Programming Languages. vol. 4, 25."},"date_updated":"2024-02-22T15:16:45Z","external_id":{"arxiv":["1902.04744"]},"acknowledgement":"We thank anonymous reviewers for helpful comments, especially for pointing to us a scenario of piecewise-linear approximation (Remark5). The research was partially supported by the National Natural Science Foundation of China (NSFC) under Grant No. 61802254, 61672229, 61832015,61772336,11871221 and Austrian Science Fund (FWF) NFN under Grant No. S11407-N23 (RiSE/SHiNE). We thank Prof. Yuxi Fu, director of the BASICS Lab at Shanghai Jiao Tong University, for his support.","volume":4,"ddc":["004"],"date_created":"2020-08-30T22:01:12Z","department":[{"_id":"KrCh"}],"article_processing_charge":"No","publication_status":"published","intvolume":"         4","title":"Proving expected sensitivity of probabilistic programs with randomized variable-dependent termination time","scopus_import":"1","_id":"8324","issue":"POPL","author":[{"full_name":"Wang, Peixin","last_name":"Wang","first_name":"Peixin"},{"first_name":"Hongfei","last_name":"Fu","full_name":"Fu, Hongfei"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu"},{"full_name":"Deng, Yuxin","last_name":"Deng","first_name":"Yuxin"},{"first_name":"Ming","last_name":"Xu","full_name":"Xu, Ming"}],"publisher":"ACM","quality_controlled":"1","file_date_updated":"2020-09-01T11:12:58Z","publication_identifier":{"eissn":["2475-1421"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"conference","date_published":"2020-01-01T00:00:00Z","file":[{"date_created":"2020-09-01T11:12:58Z","file_size":564151,"checksum":"c6193d109ff4ecb17e7a6513d8eb34c0","date_updated":"2020-09-01T11:12:58Z","content_type":"application/pdf","file_name":"2019_ACM_POPL_Wang.pdf","success":1,"relation":"main_file","access_level":"open_access","file_id":"8328","creator":"cziletti"}],"related_material":{"link":[{"url":"https://doi.org/10.5281/zenodo.3533633","relation":"software"}]},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","status":"public","project":[{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11407","name":"Game Theory"}],"oa_version":"Published Version","article_number":"25","month":"01","has_accepted_license":"1","publication":"Proceedings of the ACM on Programming Languages","language":[{"iso":"eng"}]},{"article_type":"original","publisher":"Springer Nature","ec_funded":1,"quality_controlled":"1","page":"1649-1675","intvolume":"       378","title":"Sandpile solitons via smoothing of superharmonic functions","article_processing_charge":"No","date_created":"2020-08-30T22:01:13Z","department":[{"_id":"TaHa"}],"publication_status":"published","issue":"9","author":[{"last_name":"Kalinin","first_name":"Nikita","full_name":"Kalinin, Nikita"},{"full_name":"Shkolnikov, Mikhail","orcid":"0000-0002-4310-178X","last_name":"Shkolnikov","first_name":"Mikhail","id":"35084A62-F248-11E8-B48F-1D18A9856A87"}],"scopus_import":"1","_id":"8325","volume":378,"acknowledgement":"We thank Andrea Sportiello for sharing his insights on perturbative regimes of the Abelian sandpile model which was the starting point of our work. We also thank Grigory Mikhalkin, who encouraged us to approach this problem. We thank an anonymous referee. Also we thank Misha Khristoforov and Sergey Lanzat who participated on the initial state of this project, when we had nothing except the computer simulation and pictures. We thank Mikhail Raskin for providing us the code on Golly for faster simulations. Ilia Zharkov, Ilia Itenberg, Kristin Shaw, Max Karev, Lionel Levine, Ernesto Lupercio, Pavol Ševera, Yulieth Prieto, Michael Polyak, Danila Cherkashin asked us a lot of questions and listened to us; not all of their questions found answers here, but we are going to treat them in subsequent papers.","abstract":[{"lang":"eng","text":"Let 𝐹:ℤ2→ℤ be the pointwise minimum of several linear functions. The theory of smoothing allows us to prove that under certain conditions there exists the pointwise minimal function among all integer-valued superharmonic functions coinciding with F “at infinity”. We develop such a theory to prove existence of so-called solitons (or strings) in a sandpile model, studied by S. Caracciolo, G. Paoletti, and A. Sportiello. Thus we made a step towards understanding the phenomena of the identity in the sandpile group for planar domains where solitons appear according to experiments. We prove that sandpile states, defined using our smoothing procedure, move changeless when we apply the wave operator (that is why we call them solitons), and can interact, forming triads and nodes. "}],"day":"01","arxiv":1,"doi":"10.1007/s00220-020-03828-8","external_id":{"isi":["000560620600001"],"arxiv":["1711.04285"]},"isi":1,"citation":{"ista":"Kalinin N, Shkolnikov M. 2020. Sandpile solitons via smoothing of superharmonic functions. Communications in Mathematical Physics. 378(9), 1649–1675.","short":"N. Kalinin, M. Shkolnikov, Communications in Mathematical Physics 378 (2020) 1649–1675.","mla":"Kalinin, Nikita, and Mikhail Shkolnikov. “Sandpile Solitons via Smoothing of Superharmonic Functions.” <i>Communications in Mathematical Physics</i>, vol. 378, no. 9, Springer Nature, 2020, pp. 1649–75, doi:<a href=\"https://doi.org/10.1007/s00220-020-03828-8\">10.1007/s00220-020-03828-8</a>.","chicago":"Kalinin, Nikita, and Mikhail Shkolnikov. “Sandpile Solitons via Smoothing of Superharmonic Functions.” <i>Communications in Mathematical Physics</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00220-020-03828-8\">https://doi.org/10.1007/s00220-020-03828-8</a>.","ieee":"N. Kalinin and M. Shkolnikov, “Sandpile solitons via smoothing of superharmonic functions,” <i>Communications in Mathematical Physics</i>, vol. 378, no. 9. Springer Nature, pp. 1649–1675, 2020.","apa":"Kalinin, N., &#38; Shkolnikov, M. (2020). Sandpile solitons via smoothing of superharmonic functions. <i>Communications in Mathematical Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00220-020-03828-8\">https://doi.org/10.1007/s00220-020-03828-8</a>","ama":"Kalinin N, Shkolnikov M. Sandpile solitons via smoothing of superharmonic functions. <i>Communications in Mathematical Physics</i>. 2020;378(9):1649-1675. doi:<a href=\"https://doi.org/10.1007/s00220-020-03828-8\">10.1007/s00220-020-03828-8</a>"},"year":"2020","date_updated":"2023-08-22T09:00:03Z","language":[{"iso":"eng"}],"month":"09","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"}],"oa_version":"Preprint","publication":"Communications in Mathematical Physics","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","main_file_link":[{"url":"https://arxiv.org/abs/1711.04285","open_access":"1"}],"oa":1,"publication_identifier":{"eissn":["14320916"],"issn":["00103616"]},"type":"journal_article","date_published":"2020-09-01T00:00:00Z"},{"date_published":"2020-12-14T00:00:00Z","type":"journal_article","publication_identifier":{"eissn":["1521-3773"],"issn":["1433-7851"]},"oa":1,"main_file_link":[{"url":"https://doi.org/10.1002/anie.202008253","open_access":"1"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","related_material":{"record":[{"status":"public","id":"9780","relation":"research_data"}]},"publication":"Angewandte Chemie International Edition","oa_version":"Published Version","month":"12","language":[{"iso":"eng"}],"date_updated":"2023-09-05T16:03:47Z","year":"2020","citation":{"apa":"Schlemmer, W., Nothdurft, P., Petzold, A., Frühwirt, P., Schmallegger, M., Gescheidt-Demner, G., … Spirk, S. (2020). 2‐methoxyhydroquinone from vanillin for aqueous redox‐flow batteries. <i>Angewandte Chemie International Edition</i>. Wiley. <a href=\"https://doi.org/10.1002/anie.202008253\">https://doi.org/10.1002/anie.202008253</a>","ama":"Schlemmer W, Nothdurft P, Petzold A, et al. 2‐methoxyhydroquinone from vanillin for aqueous redox‐flow batteries. <i>Angewandte Chemie International Edition</i>. 2020;59(51):22943-22946. doi:<a href=\"https://doi.org/10.1002/anie.202008253\">10.1002/anie.202008253</a>","chicago":"Schlemmer, Werner, Philipp Nothdurft, Alina Petzold, Philipp Frühwirt, Max Schmallegger, Georg Gescheidt-Demner, Roland Fischer, Stefan Alexander Freunberger, Wolfgang Kern, and Stefan Spirk. “2‐methoxyhydroquinone from Vanillin for Aqueous Redox‐flow Batteries.” <i>Angewandte Chemie International Edition</i>. Wiley, 2020. <a href=\"https://doi.org/10.1002/anie.202008253\">https://doi.org/10.1002/anie.202008253</a>.","ieee":"W. Schlemmer <i>et al.</i>, “2‐methoxyhydroquinone from vanillin for aqueous redox‐flow batteries,” <i>Angewandte Chemie International Edition</i>, vol. 59, no. 51. Wiley, pp. 22943–22946, 2020.","short":"W. Schlemmer, P. Nothdurft, A. Petzold, P. Frühwirt, M. Schmallegger, G. Gescheidt-Demner, R. Fischer, S.A. Freunberger, W. Kern, S. Spirk, Angewandte Chemie International Edition 59 (2020) 22943–22946.","mla":"Schlemmer, Werner, et al. “2‐methoxyhydroquinone from Vanillin for Aqueous Redox‐flow Batteries.” <i>Angewandte Chemie International Edition</i>, vol. 59, no. 51, Wiley, 2020, pp. 22943–46, doi:<a href=\"https://doi.org/10.1002/anie.202008253\">10.1002/anie.202008253</a>.","ista":"Schlemmer W, Nothdurft P, Petzold A, Frühwirt P, Schmallegger M, Gescheidt-Demner G, Fischer R, Freunberger SA, Kern W, Spirk S. 2020. 2‐methoxyhydroquinone from vanillin for aqueous redox‐flow batteries. Angewandte Chemie International Edition. 59(51), 22943–22946."},"isi":1,"external_id":{"isi":["000576148700001"]},"doi":"10.1002/anie.202008253","day":"14","abstract":[{"text":"We show the synthesis of a redox‐active quinone, 2‐methoxy‐1,4‐hydroquinone (MHQ), from a bio‐based feedstock and its suitability as electrolyte in aqueous redox flow batteries. We identified semiquinone intermediates at insufficiently low pH and quinoid radicals as responsible for decomposition of MHQ under electrochemical conditions. Both can be avoided and/or stabilized, respectively, using H 3 PO 4 electrolyte, allowing for reversible cycling in a redox flow battery for hundreds of cycles.","lang":"eng"}],"acknowledgement":"The Austrian Research Promotion Agency (FFG) is gratefully acknowledged for financial support of the project LignoBatt (860429).","volume":59,"_id":"8329","scopus_import":"1","author":[{"full_name":"Schlemmer, Werner","first_name":"Werner","last_name":"Schlemmer"},{"first_name":"Philipp","last_name":"Nothdurft","full_name":"Nothdurft, Philipp"},{"full_name":"Petzold, Alina","first_name":"Alina","last_name":"Petzold"},{"full_name":"Frühwirt, Philipp","first_name":"Philipp","last_name":"Frühwirt"},{"full_name":"Schmallegger, Max","first_name":"Max","last_name":"Schmallegger"},{"last_name":"Gescheidt-Demner","first_name":"Georg","full_name":"Gescheidt-Demner, Georg"},{"last_name":"Fischer","first_name":"Roland","full_name":"Fischer, Roland"},{"id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","first_name":"Stefan Alexander"},{"first_name":"Wolfgang","last_name":"Kern","full_name":"Kern, Wolfgang"},{"first_name":"Stefan","last_name":"Spirk","full_name":"Spirk, Stefan"}],"issue":"51","publication_status":"published","date_created":"2020-09-03T16:10:56Z","article_processing_charge":"No","department":[{"_id":"StFr"}],"title":"2‐methoxyhydroquinone from vanillin for aqueous redox‐flow batteries","intvolume":"        59","page":"22943-22946","quality_controlled":"1","publisher":"Wiley","article_type":"original"},{"publisher":"Institute of Science and Technology Austria","file_date_updated":"2020-09-04T13:00:17Z","page":"120","alternative_title":["ISTA Thesis"],"title":"Verifying concurrent programs: Refinement, synchronization, sequentialization","department":[{"_id":"ToHe"}],"date_created":"2020-09-04T12:24:12Z","article_processing_charge":"No","publication_status":"published","author":[{"first_name":"Bernhard","last_name":"Kragl","orcid":"0000-0001-7745-9117","full_name":"Kragl, Bernhard","id":"320FC952-F248-11E8-B48F-1D18A9856A87"}],"_id":"8332","ddc":["000"],"abstract":[{"text":"Designing and verifying concurrent programs is a notoriously challenging, time consuming, and error prone task, even for experts. This is due to the sheer number of possible interleavings of a concurrent program, all of which have to be tracked and accounted for in a formal proof. Inventing an inductive invariant that captures all interleavings of a low-level implementation is theoretically possible, but practically intractable. We develop a refinement-based verification framework that provides mechanisms to simplify proof construction by decomposing the verification task into smaller subtasks.\r\n\r\nIn a first line of work, we present a foundation for refinement reasoning over structured concurrent programs. We introduce layered concurrent programs as a compact notation to represent multi-layer refinement proofs. A layered concurrent program specifies a sequence of connected concurrent programs, from most concrete to most abstract, such that common parts of different programs are written exactly once. Each program in this sequence is expressed as structured concurrent program, i.e., a program over (potentially recursive) procedures, imperative control flow, gated atomic actions, structured parallelism, and asynchronous concurrency. This is in contrast to existing refinement-based verifiers, which represent concurrent systems as flat transition relations. We present a powerful refinement proof rule that decomposes refinement checking over structured programs into modular verification conditions. Refinement checking is supported by a new form of modular, parameterized invariants, called yield invariants, and a linear permission system to enhance local reasoning.\r\n\r\nIn a second line of work, we present two new reduction-based program transformations that target asynchronous programs. These transformations reduce the number of interleavings that need to be considered, thus reducing the complexity of invariants. Synchronization simplifies the verification of asynchronous programs by introducing the fiction, for proof purposes, that asynchronous operations complete synchronously. Synchronization summarizes an asynchronous computation as immediate atomic effect. Inductive sequentialization establishes sequential reductions that captures every behavior of the original program up to reordering of coarse-grained commutative actions. A sequential reduction of a concurrent program is easy to reason about since it corresponds to a simple execution of the program in an idealized synchronous environment, where processes act in a fixed order and at the same speed.\r\n\r\nOur approach is implemented the CIVL verifier, which has been successfully used for the verification of several complex concurrent programs. In our methodology, the overall correctness of a program is established piecemeal by focusing on the invariant required for each refinement step separately. While the programmer does the creative work of specifying the chain of programs and the inductive invariant justifying each link in the chain, the tool automatically constructs the verification conditions underlying each refinement step.","lang":"eng"}],"day":"03","degree_awarded":"PhD","doi":"10.15479/AT:ISTA:8332","year":"2020","citation":{"apa":"Kragl, B. (2020). <i>Verifying concurrent programs: Refinement, synchronization, sequentialization</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:8332\">https://doi.org/10.15479/AT:ISTA:8332</a>","ama":"Kragl B. Verifying concurrent programs: Refinement, synchronization, sequentialization. 2020. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8332\">10.15479/AT:ISTA:8332</a>","ieee":"B. Kragl, “Verifying concurrent programs: Refinement, synchronization, sequentialization,” Institute of Science and Technology Austria, 2020.","chicago":"Kragl, Bernhard. “Verifying Concurrent Programs: Refinement, Synchronization, Sequentialization.” Institute of Science and Technology Austria, 2020. <a href=\"https://doi.org/10.15479/AT:ISTA:8332\">https://doi.org/10.15479/AT:ISTA:8332</a>.","short":"B. Kragl, Verifying Concurrent Programs: Refinement, Synchronization, Sequentialization, Institute of Science and Technology Austria, 2020.","mla":"Kragl, Bernhard. <i>Verifying Concurrent Programs: Refinement, Synchronization, Sequentialization</i>. Institute of Science and Technology Austria, 2020, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8332\">10.15479/AT:ISTA:8332</a>.","ista":"Kragl B. 2020. Verifying concurrent programs: Refinement, synchronization, sequentialization. Institute of Science and Technology Austria."},"date_updated":"2023-09-13T08:45:08Z","language":[{"iso":"eng"}],"month":"09","oa_version":"Published Version","has_accepted_license":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","related_material":{"record":[{"relation":"part_of_dissertation","id":"133","status":"public"},{"status":"public","id":"8012","relation":"part_of_dissertation"},{"status":"public","relation":"part_of_dissertation","id":"8195"},{"status":"public","id":"160","relation":"part_of_dissertation"}]},"file":[{"content_type":"application/pdf","file_name":"kragl-thesis.pdf","date_updated":"2020-09-04T12:17:47Z","file_size":1348815,"checksum":"26fe261550f691280bda4c454bf015c7","date_created":"2020-09-04T12:17:47Z","creator":"bkragl","file_id":"8333","access_level":"open_access","relation":"main_file"},{"content_type":"application/zip","file_name":"kragl-thesis.zip","date_updated":"2020-09-04T13:00:17Z","checksum":"b9694ce092b7c55557122adba8337ebc","file_size":372312,"date_created":"2020-09-04T13:00:17Z","creator":"bkragl","file_id":"8335","access_level":"closed","relation":"source_file"}],"oa":1,"supervisor":[{"last_name":"Henzinger","first_name":"Thomas A","full_name":"Henzinger, Thomas A","orcid":"0000-0002-2985-7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"publication_identifier":{"issn":["2663-337X"]},"type":"dissertation","date_published":"2020-09-03T00:00:00Z"},{"oa_version":"Published Version","acknowledged_ssus":[{"_id":"Bio"},{"_id":"LifeSc"}],"project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"},{"grant_number":"24746","name":"Molecular mechanisms of the cytokinin regulated endomembrane trafficking to coordinate plant organogenesis.","_id":"261821BC-B435-11E9-9278-68D0E5697425"},{"grant_number":"ALTF710-2016","name":"Molecular mechanism of auxindriven formative divisions delineating lateral root organogenesis in plants","_id":"253E54C8-B435-11E9-9278-68D0E5697425"}],"month":"08","article_number":"4285","publication":"Nature Communications","has_accepted_license":"1","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["20411723"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2020-08-27T00:00:00Z","type":"journal_article","file":[{"date_created":"2020-09-10T08:05:19Z","checksum":"7494b7665b3d2bf2d8edb13e4f12b92d","file_size":3455704,"date_updated":"2020-09-10T08:05:19Z","file_name":"2020_NatureComm_Kubiasova.pdf","content_type":"application/pdf","access_level":"open_access","success":1,"relation":"main_file","file_id":"8357","creator":"dernst"}],"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_status":"published","date_created":"2020-09-06T22:01:12Z","department":[{"_id":"EvBe"}],"article_processing_charge":"No","title":"Cytokinin fluoroprobe reveals multiple sites of cytokinin perception at plasma membrane and endoplasmic reticulum","intvolume":"        11","_id":"8336","pmid":1,"scopus_import":"1","author":[{"first_name":"Karolina","last_name":"Kubiasova","orcid":"0000-0001-5630-9419","full_name":"Kubiasova, Karolina","id":"946011F4-3E71-11EA-860B-C7A73DDC885E"},{"id":"310A8E3E-F248-11E8-B48F-1D18A9856A87","last_name":"Montesinos López","first_name":"Juan C","full_name":"Montesinos López, Juan C","orcid":"0000-0001-9179-6099"},{"first_name":"Olga","last_name":"Šamajová","full_name":"Šamajová, Olga"},{"last_name":"Nisler","first_name":"Jaroslav","full_name":"Nisler, Jaroslav"},{"first_name":"Václav","last_name":"Mik","full_name":"Mik, Václav"},{"id":"42FE702E-F248-11E8-B48F-1D18A9856A87","first_name":"Hana","last_name":"Semeradova","full_name":"Semeradova, Hana"},{"last_name":"Plíhalová","first_name":"Lucie","full_name":"Plíhalová, Lucie"},{"full_name":"Novák, Ondřej","first_name":"Ondřej","last_name":"Novák"},{"id":"3F45B078-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5227-5741","full_name":"Marhavý, Peter","first_name":"Peter","last_name":"Marhavý"},{"id":"457160E6-F248-11E8-B48F-1D18A9856A87","last_name":"Cavallari","first_name":"Nicola","full_name":"Cavallari, Nicola"},{"full_name":"Zalabák, David","last_name":"Zalabák","first_name":"David"},{"full_name":"Berka, Karel","first_name":"Karel","last_name":"Berka"},{"first_name":"Karel","last_name":"Doležal","full_name":"Doležal, Karel"},{"last_name":"Galuszka","first_name":"Petr","full_name":"Galuszka, Petr"},{"first_name":"Jozef","last_name":"Šamaj","full_name":"Šamaj, Jozef"},{"full_name":"Strnad, Miroslav","last_name":"Strnad","first_name":"Miroslav"},{"full_name":"Benková, Eva","orcid":"0000-0002-8510-9739","last_name":"Benková","first_name":"Eva","id":"38F4F166-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Ondřej","last_name":"Plíhal","full_name":"Plíhal, Ondřej"},{"full_name":"Spíchal, Lukáš","last_name":"Spíchal","first_name":"Lukáš"}],"publisher":"Springer Nature","article_type":"original","ec_funded":1,"quality_controlled":"1","file_date_updated":"2020-09-10T08:05:19Z","doi":"10.1038/s41467-020-17949-0","day":"27","abstract":[{"text":"Plant hormone cytokinins are perceived by a subfamily of sensor histidine kinases (HKs), which via a two-component phosphorelay cascade activate transcriptional responses in the nucleus. Subcellular localization of the receptors proposed the endoplasmic reticulum (ER) membrane as a principal cytokinin perception site, while study of cytokinin transport pointed to the plasma membrane (PM)-mediated cytokinin signalling. Here, by detailed monitoring of subcellular localizations of the fluorescently labelled natural cytokinin probe and the receptor ARABIDOPSIS HISTIDINE KINASE 4 (CRE1/AHK4) fused to GFP reporter, we show that pools of the ER-located cytokinin receptors can enter the secretory pathway and reach the PM in cells of the root apical meristem, and the cell plate of dividing meristematic cells. Brefeldin A (BFA) experiments revealed vesicular recycling of the receptor and its accumulation in BFA compartments. We provide a revised view on cytokinin signalling and the possibility of multiple sites of perception at PM and ER.","lang":"eng"}],"date_updated":"2023-08-22T09:09:06Z","citation":{"ama":"Kubiasova K, Montesinos López JC, Šamajová O, et al. Cytokinin fluoroprobe reveals multiple sites of cytokinin perception at plasma membrane and endoplasmic reticulum. <i>Nature Communications</i>. 2020;11. doi:<a href=\"https://doi.org/10.1038/s41467-020-17949-0\">10.1038/s41467-020-17949-0</a>","apa":"Kubiasova, K., Montesinos López, J. C., Šamajová, O., Nisler, J., Mik, V., Semerádová, H., … Spíchal, L. (2020). Cytokinin fluoroprobe reveals multiple sites of cytokinin perception at plasma membrane and endoplasmic reticulum. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-17949-0\">https://doi.org/10.1038/s41467-020-17949-0</a>","ieee":"K. Kubiasova <i>et al.</i>, “Cytokinin fluoroprobe reveals multiple sites of cytokinin perception at plasma membrane and endoplasmic reticulum,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020.","chicago":"Kubiasova, Karolina, Juan C Montesinos López, Olga Šamajová, Jaroslav Nisler, Václav Mik, Hana Semerádová, Lucie Plíhalová, et al. “Cytokinin Fluoroprobe Reveals Multiple Sites of Cytokinin Perception at Plasma Membrane and Endoplasmic Reticulum.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-17949-0\">https://doi.org/10.1038/s41467-020-17949-0</a>.","mla":"Kubiasova, Karolina, et al. “Cytokinin Fluoroprobe Reveals Multiple Sites of Cytokinin Perception at Plasma Membrane and Endoplasmic Reticulum.” <i>Nature Communications</i>, vol. 11, 4285, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-17949-0\">10.1038/s41467-020-17949-0</a>.","short":"K. Kubiasova, J.C. Montesinos López, O. Šamajová, J. Nisler, V. Mik, H. Semerádová, L. Plíhalová, O. Novák, P. Marhavý, N. Cavallari, D. Zalabák, K. Berka, K. Doležal, P. Galuszka, J. Šamaj, M. Strnad, E. Benková, O. Plíhal, L. Spíchal, Nature Communications 11 (2020).","ista":"Kubiasova K, Montesinos López JC, Šamajová O, Nisler J, Mik V, Semerádová H, Plíhalová L, Novák O, Marhavý P, Cavallari N, Zalabák D, Berka K, Doležal K, Galuszka P, Šamaj J, Strnad M, Benková E, Plíhal O, Spíchal L. 2020. Cytokinin fluoroprobe reveals multiple sites of cytokinin perception at plasma membrane and endoplasmic reticulum. Nature Communications. 11, 4285."},"year":"2020","isi":1,"external_id":{"isi":["000567931000002"],"pmid":["32855390"]},"volume":11,"acknowledgement":"This paper is dedicated to deceased P. Galuszka for his support and contribution to the project. This research was supported by the Scientific Service Units (SSU) of IST-Austria through resources provided by the Bioimaging Facility (BIF), the Life Science Facility (LSF) and by Centre of the Region Haná (CRH), Palacký University. We thank Lucia Hlusková, Zuzana Pěkná and Martin Hönig for technical assistance, and Fernando Aniento, Rashed Abualia and Andrej Hurný for sharing material. The work was supported from ERDF project “Plants as a tool for sustainable global development” (No. CZ.02.1.01/0.0/0.0/16_019/0000827), from Czech Science Foundation via projects 16-04184S (O.P., K.K. and K.D.), 18-23972Y (D.Z., K.K.), 17-21122S (K.B.), Erasmus+ (K.K.), Endowment Fund of Palacký University (K.K.) and EMBO Long-Term Fellowship, ALTF number 710-2016 (J.C.M.); People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013) under REA grant agreement no. [291734] (N.C.); DOC Fellowship of the Austrian Academy of Sciences at the Institute of Science and Technology, Austria (H.S.).","ddc":["580"]},{"_id":"8337","scopus_import":"1","author":[{"full_name":"Antoniadi, Ioanna","first_name":"Ioanna","last_name":"Antoniadi"},{"first_name":"Ondřej","last_name":"Novák","full_name":"Novák, Ondřej"},{"last_name":"Gelová","first_name":"Zuzana","full_name":"Gelová, Zuzana","orcid":"0000-0003-4783-1752","id":"0AE74790-0E0B-11E9-ABC7-1ACFE5697425"},{"id":"46A62C3A-F248-11E8-B48F-1D18A9856A87","last_name":"Johnson","first_name":"Alexander J","full_name":"Johnson, Alexander J","orcid":"0000-0002-2739-8843"},{"first_name":"Ondřej","last_name":"Plíhal","full_name":"Plíhal, Ondřej"},{"full_name":"Simerský, Radim","first_name":"Radim","last_name":"Simerský"},{"first_name":"Václav","last_name":"Mik","full_name":"Mik, Václav"},{"full_name":"Vain, Thomas","first_name":"Thomas","last_name":"Vain"},{"full_name":"Mateo-Bonmatí, Eduardo","last_name":"Mateo-Bonmatí","first_name":"Eduardo"},{"last_name":"Karady","first_name":"Michal","full_name":"Karady, Michal"},{"first_name":"Markéta","last_name":"Pernisová","full_name":"Pernisová, Markéta"},{"last_name":"Plačková","first_name":"Lenka","full_name":"Plačková, Lenka"},{"first_name":"Korawit","last_name":"Opassathian","full_name":"Opassathian, Korawit"},{"full_name":"Hejátko, Jan","last_name":"Hejátko","first_name":"Jan"},{"full_name":"Robert, Stéphanie","last_name":"Robert","first_name":"Stéphanie"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","last_name":"Friml","first_name":"Jiří","full_name":"Friml, Jiří","orcid":"0000-0002-8302-7596"},{"last_name":"Doležal","first_name":"Karel","full_name":"Doležal, Karel"},{"full_name":"Ljung, Karin","first_name":"Karin","last_name":"Ljung"},{"full_name":"Turnbull, Colin","first_name":"Colin","last_name":"Turnbull"}],"publication_status":"published","department":[{"_id":"JiFr"}],"article_processing_charge":"No","date_created":"2020-09-06T22:01:13Z","title":"Cell-surface receptors enable perception of extracellular cytokinins","intvolume":"        11","ec_funded":1,"quality_controlled":"1","file_date_updated":"2020-12-10T12:23:56Z","publisher":"Springer Nature","article_type":"original","date_updated":"2023-08-22T09:10:32Z","year":"2020","citation":{"chicago":"Antoniadi, Ioanna, Ondřej Novák, Zuzana Gelová, Alexander J Johnson, Ondřej Plíhal, Radim Simerský, Václav Mik, et al. “Cell-Surface Receptors Enable Perception of Extracellular Cytokinins.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-17700-9\">https://doi.org/10.1038/s41467-020-17700-9</a>.","ieee":"I. Antoniadi <i>et al.</i>, “Cell-surface receptors enable perception of extracellular cytokinins,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020.","apa":"Antoniadi, I., Novák, O., Gelová, Z., Johnson, A. J., Plíhal, O., Simerský, R., … Turnbull, C. (2020). Cell-surface receptors enable perception of extracellular cytokinins. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-17700-9\">https://doi.org/10.1038/s41467-020-17700-9</a>","ama":"Antoniadi I, Novák O, Gelová Z, et al. Cell-surface receptors enable perception of extracellular cytokinins. <i>Nature Communications</i>. 2020;11. doi:<a href=\"https://doi.org/10.1038/s41467-020-17700-9\">10.1038/s41467-020-17700-9</a>","ista":"Antoniadi I, Novák O, Gelová Z, Johnson AJ, Plíhal O, Simerský R, Mik V, Vain T, Mateo-Bonmatí E, Karady M, Pernisová M, Plačková L, Opassathian K, Hejátko J, Robert S, Friml J, Doležal K, Ljung K, Turnbull C. 2020. Cell-surface receptors enable perception of extracellular cytokinins. Nature Communications. 11, 4284.","mla":"Antoniadi, Ioanna, et al. “Cell-Surface Receptors Enable Perception of Extracellular Cytokinins.” <i>Nature Communications</i>, vol. 11, 4284, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-17700-9\">10.1038/s41467-020-17700-9</a>.","short":"I. Antoniadi, O. Novák, Z. Gelová, A.J. Johnson, O. Plíhal, R. Simerský, V. Mik, T. Vain, E. Mateo-Bonmatí, M. Karady, M. Pernisová, L. Plačková, K. Opassathian, J. Hejátko, S. Robert, J. Friml, K. Doležal, K. Ljung, C. Turnbull, Nature Communications 11 (2020)."},"isi":1,"external_id":{"isi":["000567931000001"]},"doi":"10.1038/s41467-020-17700-9","day":"27","abstract":[{"text":"Cytokinins are mobile multifunctional plant hormones with roles in development and stress resilience. Although their Histidine Kinase receptors are substantially localised to the endoplasmic reticulum, cellular sites of cytokinin perception and importance of spatially heterogeneous cytokinin distribution continue to be debated. Here we show that cytokinin perception by plasma membrane receptors is an effective additional path for cytokinin response. Readout from a Two Component Signalling cytokinin-specific reporter (TCSn::GFP) closely matches intracellular cytokinin content in roots, yet we also find cytokinins in extracellular fluid, potentially enabling action at the cell surface. Cytokinins covalently linked to beads that could not pass the plasma membrane increased expression of both TCSn::GFP and Cytokinin Response Factors. Super-resolution microscopy of GFP-labelled receptors and diminished TCSn::GFP response to immobilised cytokinins in cytokinin receptor mutants, further indicate that receptors can function at the cell surface. We argue that dual intracellular and surface locations may augment flexibility of cytokinin responses.","lang":"eng"}],"volume":11,"acknowledgement":"We thank Bruno Müller and Aaron Rashotte for critical discussions and provision of plant lines used in this work, Roger Granbom and Tamara Hernández Verdeja (UPSC, Umeå, Sweden) for technical assistance and providing materials, Zuzana Pěkná and Karolina Wojewodová (CRH, Palacký University, Olomouc, Czech Republic) for help with cytokinin receptor binding assays, and David Zalabák (CRH, Palacký University, Olomouc, Czech Republic) for provision of vector pINIIIΔEH expressing CRE1/AHK4. The bioimaging facility of IST Austria, the Swedish Metabolomics Centre and the IST Austria Bio-Imaging facility are acknowledged for support. The work was funded by the European Molecular Biology Organization (EMBO ASTF 297-2013) (I.A.), Development—The Company of Biologists (DEVTF2012) (I.A.; C.T.), Plant Fellows (the International Post doc Fellowship Programme in Plant Sciences, 267423) (I.A.; K.L.), the Swedish Research Council (621-2014-4514) (K.L.), UPSC Berzelii Center for Forest Biotechnology (Vinnova 2012-01560), Kempestiftelserna (JCK-2711) (K.L.) and (JCK-1811) (E.-M.B., K.L.). The Ministry of Education, Youth and Sports of the Czech Republic via the European Regional Development Fund-Project “Plants as a tool for sustainable global development” (CZ.02.1.01/0.0/0.0/16_019/0000827) (O.N., O.P., R.S., V.M., L.P., K.D.) and project CEITEC 2020 (LQ1601) (M.P., J.H.) provided support, as did the Czech Science Foundation via projects GP14-30004P (M.P.) and 16-04184S (O.P., K.D., O.N.), Vetenskapsrådet and Vinnova (Verket för Innovationssystem) (T.V., S.R.), Knut och Alice Wallenbergs Stiftelse via “Shapesystem” grant number 2012.0050. A.J. was supported by the Austria Science Fund (FWF): I03630 to J.F. The research leading to these results received funding from European Union’s Horizon 2020 programme (ERC grant no. 742985) and FWO-FWF joint project G0E5718N to J.F.","ddc":["580"],"publication":"Nature Communications","has_accepted_license":"1","acknowledged_ssus":[{"_id":"Bio"}],"oa_version":"Published Version","project":[{"grant_number":"I03630","name":"Molecular mechanisms of endocytic cargo recognition in plants","_id":"26538374-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"H2020","_id":"261099A6-B435-11E9-9278-68D0E5697425","grant_number":"742985","name":"Tracing Evolution of Auxin Transport and Polarity in Plants"}],"month":"08","article_number":"4284","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2020-08-27T00:00:00Z","type":"journal_article","publication_identifier":{"eissn":["20411723"]},"oa":1,"file":[{"file_name":"2020_NatureComm_Antoniadi.pdf","content_type":"application/pdf","date_updated":"2020-12-10T12:23:56Z","checksum":"5b96f39b598de7510cfefefb819b9a6d","file_size":3526415,"date_created":"2020-12-10T12:23:56Z","creator":"dernst","file_id":"8936","relation":"main_file","success":1,"access_level":"open_access"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public"}]
