[{"date_published":"2024-02-05T00:00:00Z","doi":"10.1103/physrevresearch.6.013141","date_created":"2024-02-12T11:42:18Z","day":"05","publication":"Physical Review Research","has_accepted_license":"1","year":"2024","publisher":"American Physical Society","quality_controlled":"1","oa":1,"acknowledgement":"We thank Pere Rosselló for his contributions to the initial modeling of the presented sensing technique. This work was supported by Institute of Science and Technology Austria, and\r\nthe European Research Council under Grant No. 101087907 (ERC CoG QuHAMP).","title":"Zigzag optical cavity for sensing and controlling torsional motion","author":[{"first_name":"Sofya","id":"09501ff6-dca7-11ea-a8ae-b3e0b9166e80","last_name":"Agafonova","orcid":"0000-0003-0582-2946","full_name":"Agafonova, Sofya"},{"id":"4328fa4c-f128-11eb-9611-c107b0fe4d51","first_name":"Umang","last_name":"Mishra","full_name":"Mishra, Umang"},{"last_name":"Diorico","orcid":"0000-0002-4947-8924","full_name":"Diorico, Fritz R","first_name":"Fritz R","id":"2E054C4C-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Hosten","full_name":"Hosten, Onur","orcid":"0000-0002-2031-204X","first_name":"Onur","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"Yes","external_id":{"arxiv":["2306.12804"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Agafonova S, Mishra U, Diorico FR, Hosten O. 2024. Zigzag optical cavity for sensing and controlling torsional motion. Physical Review Research. 6(1), 013141.","chicago":"Agafonova, Sofya, Umang Mishra, Fritz R Diorico, and Onur Hosten. “Zigzag Optical Cavity for Sensing and Controlling Torsional Motion.” Physical Review Research. American Physical Society, 2024. https://doi.org/10.1103/physrevresearch.6.013141.","apa":"Agafonova, S., Mishra, U., Diorico, F. R., & Hosten, O. (2024). Zigzag optical cavity for sensing and controlling torsional motion. Physical Review Research. American Physical Society. https://doi.org/10.1103/physrevresearch.6.013141","ama":"Agafonova S, Mishra U, Diorico FR, Hosten O. Zigzag optical cavity for sensing and controlling torsional motion. Physical Review Research. 2024;6(1). doi:10.1103/physrevresearch.6.013141","short":"S. Agafonova, U. Mishra, F.R. Diorico, O. Hosten, Physical Review Research 6 (2024).","ieee":"S. Agafonova, U. Mishra, F. R. Diorico, and O. Hosten, “Zigzag optical cavity for sensing and controlling torsional motion,” Physical Review Research, vol. 6, no. 1. American Physical Society, 2024.","mla":"Agafonova, Sofya, et al. “Zigzag Optical Cavity for Sensing and Controlling Torsional Motion.” Physical Review Research, vol. 6, no. 1, 013141, American Physical Society, 2024, doi:10.1103/physrevresearch.6.013141."},"project":[{"grant_number":"101087907","name":"A quantum hybrid of atoms and milligram-scale pendulums: towards gravitational quantum mechanics","_id":"bdb2a702-d553-11ed-ba76-f12e3e5a3bc6"}],"article_number":"013141","issue":"1","volume":6,"file":[{"success":1,"file_id":"14981","checksum":"3a39ebffb24c1cc1dd0b547a726dc52d","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"2024_PhysicalRevResearch_Agafonova.pdf","date_created":"2024-02-12T11:46:50Z","file_size":1437167,"date_updated":"2024-02-12T11:46:50Z","creator":"dernst"}],"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2643-1564"]},"publication_status":"published","month":"02","intvolume":" 6","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Precision sensing and manipulation of milligram-scale mechanical oscillators has attracted growing interest in the fields of table-top explorations of gravity and tests of quantum mechanics at macroscopic scales. Torsional oscillators present an opportunity in this regard due to their remarked isolation from environmental noise. For torsional motion, an effective employment of optical cavities to enhance optomechanical interactions—as already established for linear oscillators—so far faced certain challenges. Here, we propose a concept for sensing and manipulating torsional motion, where exclusively the torsional rotations of a pendulum are mapped onto the path length of a single two-mirror optical cavity. The concept inherently alleviates many limitations of previous approaches. A proof-of-principle experiment is conducted with a rigidly controlled pendulum to explore the sensing aspects of the concept and to identify practical limitations in a potential state-of-the art setup. Based on this study, we anticipate development of precision torque sensors utilizing torsional pendulums that can support sensitivities below 10−19Nm/√Hz, while the motion of the pendulums are dominated by quantum radiation pressure noise at sub-microwatts of incoming laser power. These developments will provide horizons for experiments at the interface of quantum mechanics and gravity."}],"file_date_updated":"2024-02-12T11:46:50Z","department":[{"_id":"OnHo"}],"ddc":["530"],"date_updated":"2024-02-12T11:49:06Z","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"_id":"14980"},{"file":[{"creator":"dernst","date_updated":"2024-01-23T12:18:07Z","file_size":1155244,"date_created":"2024-01-23T12:18:07Z","file_name":"2024_PhysikZeit_Karle.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"14878","checksum":"3051dadcf9bc57da97e36b647c596ab1","success":1}],"language":[{"iso":"ger"}],"publication_identifier":{"issn":["0031-9252"],"eissn":["1521-3943"]},"publication_status":"published","issue":"1","volume":55,"oa_version":"Published Version","abstract":[{"lang":"ger","text":"Die Quantenrotation ist ein spannendes Phänomen, das in vielen verschiedenen Systemen auftritt, von Molekülen und Atomen bis hin zu subatomaren Teilchen wie Neutronen und Protonen. Durch den Einsatz von starken Laserpulsen ist es möglich, die mathematisch anspruchsvolle Topologie der Rotation von Molekülen aufzudecken und topologisch geschützte Zustände zu erzeugen, die unerwartetes Verhalten zeigen. Diese Entdeckungen könnten Auswirkungen auf die Molekülphysik und physikalische Chemie haben und die Entwicklung neuer Technologien ermöglichen. Die Verbindung von Quantenrotation und Topologie stellt ein aufregendes, interdisziplinäres Forschungsfeld dar und bietet neue Wege zur Kontrolle und Nutzung von quantenmechanischen Phänomenen."}],"month":"01","intvolume":" 55","ddc":["530"],"date_updated":"2024-02-15T14:29:04Z","file_date_updated":"2024-01-23T12:18:07Z","department":[{"_id":"MiLe"}],"_id":"14851","status":"public","keyword":["General Earth and Planetary Sciences","General Environmental Science"],"article_type":"original","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"01","publication":"Physik in unserer Zeit","has_accepted_license":"1","year":"2024","date_published":"2024-01-01T00:00:00Z","doi":"10.1002/piuz.202301690","date_created":"2024-01-22T08:19:36Z","page":"28-33","quality_controlled":"1","publisher":"Wiley","oa":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Karle V, Lemeshko M. 2024. Die faszinierende Topologie rotierender Quanten. Physik in unserer Zeit. 55(1), 28–33.","chicago":"Karle, Volker, and Mikhail Lemeshko. “Die faszinierende Topologie rotierender Quanten.” Physik in unserer Zeit. Wiley, 2024. https://doi.org/10.1002/piuz.202301690.","ama":"Karle V, Lemeshko M. Die faszinierende Topologie rotierender Quanten. Physik in unserer Zeit. 2024;55(1):28-33. doi:10.1002/piuz.202301690","apa":"Karle, V., & Lemeshko, M. (2024). Die faszinierende Topologie rotierender Quanten. Physik in unserer Zeit. Wiley. https://doi.org/10.1002/piuz.202301690","ieee":"V. Karle and M. Lemeshko, “Die faszinierende Topologie rotierender Quanten,” Physik in unserer Zeit, vol. 55, no. 1. Wiley, pp. 28–33, 2024.","short":"V. Karle, M. Lemeshko, Physik in unserer Zeit 55 (2024) 28–33.","mla":"Karle, Volker, and Mikhail Lemeshko. “Die faszinierende Topologie rotierender Quanten.” Physik in unserer Zeit, vol. 55, no. 1, Wiley, 2024, pp. 28–33, doi:10.1002/piuz.202301690."},"title":"Die faszinierende Topologie rotierender Quanten","author":[{"id":"D7C012AE-D7ED-11E9-95E8-1EC5E5697425","first_name":"Volker","orcid":"0000-0002-6963-0129","full_name":"Karle, Volker","last_name":"Karle"},{"orcid":"0000-0002-6990-7802","full_name":"Lemeshko, Mikhail","last_name":"Lemeshko","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","first_name":"Mikhail"}],"article_processing_charge":"Yes (via OA deal)"},{"date_updated":"2024-02-19T10:22:44Z","department":[{"_id":"TaHa"}],"_id":"14986","keyword":["General Mathematics"],"status":"public","article_type":"original","type":"journal_article","language":[{"iso":"eng"}],"publication_status":"epub_ahead","publication_identifier":{"eissn":["1687-0247"],"issn":["1073-7928"]},"ec_funded":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"We prove a version of the tamely ramified geometric Langlands correspondence in positive characteristic for GLn(k). Let k be an algebraically closed field of characteristic p>n. Let X be a smooth projective curve over k with marked points, and fix a parabolic subgroup of GLn(k) at each marked point. We denote by Bunn,P the moduli stack of (quasi-)parabolic vector bundles on X, and by Locn,P the moduli stack of parabolic flat connections such that the residue is nilpotent with respect to the parabolic reduction at each marked point. We construct an equivalence between the bounded derived category Db(Qcoh(Loc0n,P)) of quasi-coherent sheaves on an open substack Loc0n,P⊂Locn,P, and the bounded derived category Db(D0Bunn,P-mod) of D0Bunn,P-modules, where D0Bunn,P is a localization of DBunn,P the sheaf of crystalline differential operators on Bunn,P. Thus we extend the work of Bezrukavnikov-Braverman to the tamely ramified case. We also prove a correspondence between flat connections on X with regular singularities and meromorphic Higgs bundles on the Frobenius twist X(1) of X with first order poles ."}],"month":"02","main_file_link":[{"url":"https://doi.org/10.1093/imrn/rnae005","open_access":"1"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Shen S. 2024. Tamely ramified geometric Langlands correspondence in positive characteristic. International Mathematics Research Notices.","chicago":"Shen, Shiyu. “Tamely Ramified Geometric Langlands Correspondence in Positive Characteristic.” International Mathematics Research Notices. Oxford University Press, 2024. https://doi.org/10.1093/imrn/rnae005.","ama":"Shen S. Tamely ramified geometric Langlands correspondence in positive characteristic. International Mathematics Research Notices. 2024. doi:10.1093/imrn/rnae005","apa":"Shen, S. (2024). Tamely ramified geometric Langlands correspondence in positive characteristic. International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rnae005","short":"S. Shen, International Mathematics Research Notices (2024).","ieee":"S. Shen, “Tamely ramified geometric Langlands correspondence in positive characteristic,” International Mathematics Research Notices. Oxford University Press, 2024.","mla":"Shen, Shiyu. “Tamely Ramified Geometric Langlands Correspondence in Positive Characteristic.” International Mathematics Research Notices, Oxford University Press, 2024, doi:10.1093/imrn/rnae005."},"title":"Tamely ramified geometric Langlands correspondence in positive characteristic","external_id":{"arxiv":["1810.12491"]},"article_processing_charge":"Yes (via OA deal)","author":[{"id":"544cccd3-9005-11ec-87bc-94aef1c5b814","first_name":"Shiyu","full_name":"Shen, Shiyu","last_name":"Shen"}],"project":[{"grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","call_identifier":"H2020"}],"publication":"International Mathematics Research Notices","day":"05","year":"2024","date_created":"2024-02-14T12:16:17Z","doi":"10.1093/imrn/rnae005","date_published":"2024-02-05T00:00:00Z","acknowledgement":"This work was supported by the NSF [DMS-1502125to S.S.]; and the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement [101034413 to S.S.].\r\nI would like to thank my advisor Tom Nevins for many helpful discussions on this subject and for his comments on this paper. I would like to thank Christopher Dodd, Michael Groechenig, and Tamas Hausel for helpful conversations. I would like to thank Tsao-Hsien Chen for useful comments on an earlier version of this paper.","oa":1,"publisher":"Oxford University Press","quality_controlled":"1"},{"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1101/2024.02.15.580289"}],"month":"02","abstract":[{"text":"The development, evolution, and function of the vertebrate central nervous system (CNS) can be best studied using diverse model organisms. Amphibians, with their unique phylogenetic position at the transition between aquatic and terrestrial lifestyles, are valuable for understanding the origin and evolution of the tetrapod brain and spinal cord. Their metamorphic developmental transitions and unique regenerative abilities also facilitate the discovery of mechanisms for neural circuit remodeling and replacement. The genetic toolkit for amphibians, however, remains limited, with only a few species having sequenced genomes and a small number of transgenic lines available. In mammals, recombinant adeno-associated viral vectors (AAVs) have become a powerful alternative to genome modification for visualizing and perturbing the nervous system. AAVs are DNA viruses that enable neuronal transduction in both developing and adult animals with low toxicity and spatial, temporal, and cell-type specificity. However, AAVs have never been shown to transduce amphibian cells efficiently. To bridge this gap, we established a simple, scalable, and robust strategy to screen AAV serotypes in three distantly-related amphibian species: the frogs Xenopus laevis and Pelophylax bedriagae, and the salamander Pleurodeles waltl, in both developing larval tadpoles and post-metamorphic animals. For each species, we successfully identified at least two AAV serotypes capable of infecting the CNS; however, no pan-amphibian serotype was identified, indicating rapid evolution of AAV tropism. In addition, we developed an AAV-based strategy that targets isochronic cohorts of developing neurons – a critical tool for parsing neural circuit assembly. Finally, to enable visualization and manipulation of neural circuits, we identified AAV variants for retrograde tracing of neuronal projections in adult animals. Our findings expand the toolkit for amphibians to include AAVs, establish a generalizable workflow for AAV screening in non-canonical research organisms, generate testable hypotheses for the evolution of AAV tropism, and lay the foundation for modern cross-species comparisons of vertebrate CNS development, function, and evolution. ","lang":"eng"}],"oa_version":"Preprint","acknowledgement":"We would like to extend our thanks to members of the Sweeney, Tosches, Shein-Idelson,\r\nYamaguchi, Kelley, and Cline Labs for their contributions to this project, discussion and support.\r\nWe additionally thank the Beckman Institute Clover Center and Viviana Gradinaru (Caltech),\r\nKimberly Ritola (UNC NeuroTools), Flavia Gama Gomez Leite (ISTA Viral Core), and Hüseyin\r\nCihan Önal (Shigemoto Group, ISTA) for their consultation and assistance regarding AAVs, as\r\nwell as Andras Simon and Alberto Joven for feedback and discussions on AAVs in Pleurodeles.\r\nTo do these experiments, we have also benefited from the tremendous support of our animal care and imaging facilities at our respective institutions, as well as the amphibian stock centers\r\n(National Xenopus Resource Center, European Xenopus Resource Center, Xenopus Express)\r\nand our funding sources: U.S. National Science Foundation (NSF) Grant Number IOS 2110086\r\n(D.B.K., L.B.S., M.A.T., A.Y., and H.T.C.); United States-Israel Binational Science Foundation\r\n(BSF) Grant Number 2020702 (M.S.-I.); NSF Award Number 1645105 (G.J.G., M.E.H.); FTI\r\nStrategy Lower Austria Dissertation Grant Number FTI21-D-046 (D.V.); Horizon Europe ERC\r\nStarting Grant Number 101041551 (L.B.S.); NIH grant number R35GM146973 (M.A.T.); Rita Allen\r\nFoundation award number GA_032522_FE (M.A.T.); European Molecular Biology Organization\r\nLong-Term Fellowship ALTF 874-2021 (A.D.); National Science Foundation Graduate Research\r\nFellowship DGE 2036197 (E.C.J.B.); NIH grant number P40OD010997 (M.E.H).","doi":"10.1101/2024.02.15.580289","date_published":"2024-02-16T00:00:00Z","date_created":"2024-02-20T09:20:32Z","year":"2024","publication_status":"submitted","day":"16","publication":"bioRxiv","language":[{"iso":"eng"}],"type":"preprint","status":"public","project":[{"_id":"bd73af52-d553-11ed-ba76-912049f0ac7a","name":"Entwicklung und Funktion der V1 Interneuronen vom Schwimmen zum Laufen während der Metamorphose von Xenopus","grant_number":"FTI21-D-046"},{"grant_number":"101041551","name":"Development and Evolution of Tetrapod Motor Circuits","_id":"ebb66355-77a9-11ec-83b8-b8ac210a4dae"}],"_id":"15016","author":[{"first_name":"Eliza C.B.","last_name":"Jaeger","full_name":"Jaeger, Eliza C.B."},{"first_name":"David","id":"cf391e77-ec3c-11ea-a124-d69323410b58","full_name":"Vijatovic, David","last_name":"Vijatovic"},{"first_name":"Astrid","full_name":"Deryckere, Astrid","last_name":"Deryckere"},{"full_name":"Zorin, Nikol","last_name":"Zorin","first_name":"Nikol"},{"first_name":"Akemi L.","full_name":"Nguyen, Akemi L.","last_name":"Nguyen"},{"id":"eaf2b366-cfd1-11ee-bbdf-c8790f800a05","first_name":"Georgiy","full_name":"Ivanian, Georgiy","last_name":"Ivanian"},{"last_name":"Woych","full_name":"Woych, Jamie","first_name":"Jamie"},{"id":"d6cce458-14c9-11ed-a755-c1c8fc6fde6f","first_name":"Rebecca C","full_name":"Arnold, Rebecca C","last_name":"Arnold"},{"last_name":"Ortega Gurrola","full_name":"Ortega Gurrola, Alonso","first_name":"Alonso"},{"first_name":"Arik","full_name":"Shvartsman, Arik","last_name":"Shvartsman"},{"full_name":"Barbieri, Francesca","last_name":"Barbieri","id":"a9492887-8972-11ed-ae7b-bfae10998254","first_name":"Francesca"},{"first_name":"Florina-Alexandra","id":"85dd99f2-15b2-11ec-abd3-d1ae4d57f3b5","full_name":"Toma, Florina-Alexandra","last_name":"Toma"},{"first_name":"Gary J.","last_name":"Gorbsky","full_name":"Gorbsky, Gary J."},{"last_name":"Horb","full_name":"Horb, Marko E.","first_name":"Marko E."},{"first_name":"Hollis T.","last_name":"Cline","full_name":"Cline, Hollis T."},{"first_name":"Timothy F.","full_name":"Shay, Timothy F.","last_name":"Shay"},{"last_name":"Kelley","full_name":"Kelley, Darcy B.","first_name":"Darcy B."},{"last_name":"Yamaguchi","full_name":"Yamaguchi, Ayako","first_name":"Ayako"},{"last_name":"Shein-Idelson","full_name":"Shein-Idelson, Mark","first_name":"Mark"},{"full_name":"Tosches, Maria Antonietta","last_name":"Tosches","first_name":"Maria Antonietta"},{"full_name":"Sweeney, Lora Beatrice Jaeger","orcid":"0000-0001-9242-5601","last_name":"Sweeney","id":"56BE8254-C4F0-11E9-8E45-0B23E6697425","first_name":"Lora Beatrice Jaeger"}],"article_processing_charge":"No","department":[{"_id":"LoSw"},{"_id":"MaDe"},{"_id":"GaNo"}],"title":"Adeno-associated viral tools to trace neural development and connectivity across amphibians","date_updated":"2024-02-20T09:34:25Z","citation":{"ama":"Jaeger ECB, Vijatovic D, Deryckere A, et al. Adeno-associated viral tools to trace neural development and connectivity across amphibians. bioRxiv. doi:10.1101/2024.02.15.580289","apa":"Jaeger, E. C. B., Vijatovic, D., Deryckere, A., Zorin, N., Nguyen, A. L., Ivanian, G., … Sweeney, L. B. (n.d.). Adeno-associated viral tools to trace neural development and connectivity across amphibians. bioRxiv. https://doi.org/10.1101/2024.02.15.580289","short":"E.C.B. Jaeger, D. Vijatovic, A. Deryckere, N. Zorin, A.L. Nguyen, G. Ivanian, J. Woych, R.C. Arnold, A. Ortega Gurrola, A. Shvartsman, F. Barbieri, F.-A. Toma, G.J. Gorbsky, M.E. Horb, H.T. Cline, T.F. Shay, D.B. Kelley, A. Yamaguchi, M. Shein-Idelson, M.A. Tosches, L.B. Sweeney, BioRxiv (n.d.).","ieee":"E. C. B. Jaeger et al., “Adeno-associated viral tools to trace neural development and connectivity across amphibians,” bioRxiv. .","mla":"Jaeger, Eliza C. B., et al. “Adeno-Associated Viral Tools to Trace Neural Development and Connectivity across Amphibians.” BioRxiv, doi:10.1101/2024.02.15.580289.","ista":"Jaeger ECB, Vijatovic D, Deryckere A, Zorin N, Nguyen AL, Ivanian G, Woych J, Arnold RC, Ortega Gurrola A, Shvartsman A, Barbieri F, Toma F-A, Gorbsky GJ, Horb ME, Cline HT, Shay TF, Kelley DB, Yamaguchi A, Shein-Idelson M, Tosches MA, Sweeney LB. Adeno-associated viral tools to trace neural development and connectivity across amphibians. bioRxiv, 10.1101/2024.02.15.580289.","chicago":"Jaeger, Eliza C.B., David Vijatovic, Astrid Deryckere, Nikol Zorin, Akemi L. Nguyen, Georgiy Ivanian, Jamie Woych, et al. “Adeno-Associated Viral Tools to Trace Neural Development and Connectivity across Amphibians.” BioRxiv, n.d. https://doi.org/10.1101/2024.02.15.580289."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"page":"339-346","date_created":"2024-02-18T23:01:03Z","date_published":"2024-01-01T00:00:00Z","doi":"10.1007/978-3-031-49272-3_23","year":"2024","publication":"31st International Symposium on Graph Drawing and Network Visualization","day":"01","oa":1,"publisher":"Springer Nature","quality_controlled":"1","acknowledgement":"János Pach’s Research partially supported by European Research Council (ERC), grant “GeoScape” No. 882971 and by the Hungarian Science Foundation (NKFIH), grant K-131529. Work by Morteza Saghafian is partially supported by the European Research Council (ERC), grant No. 788183, and by the Wittgenstein Prize, Austrian Science Fund (FWF), grant No. Z 342-N31.","article_processing_charge":"No","external_id":{"arxiv":["2306.13201"]},"author":[{"last_name":"Pach","full_name":"Pach, János","id":"E62E3130-B088-11EA-B919-BF823C25FEA4","first_name":"János"},{"full_name":"Saghafian, Morteza","last_name":"Saghafian","id":"f86f7148-b140-11ec-9577-95435b8df824","first_name":"Morteza"},{"full_name":"Schnider, Patrick","last_name":"Schnider","first_name":"Patrick"}],"title":"Decomposition of geometric graphs into star-forests","citation":{"chicago":"Pach, János, Morteza Saghafian, and Patrick Schnider. “Decomposition of Geometric Graphs into Star-Forests.” In 31st International Symposium on Graph Drawing and Network Visualization, 14465:339–46. Springer Nature, 2024. https://doi.org/10.1007/978-3-031-49272-3_23.","ista":"Pach J, Saghafian M, Schnider P. 2024. Decomposition of geometric graphs into star-forests. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14465, 339–346.","mla":"Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” 31st International Symposium on Graph Drawing and Network Visualization, vol. 14465, Springer Nature, 2024, pp. 339–46, doi:10.1007/978-3-031-49272-3_23.","apa":"Pach, J., Saghafian, M., & Schnider, P. (2024). Decomposition of geometric graphs into star-forests. In 31st International Symposium on Graph Drawing and Network Visualization (Vol. 14465, pp. 339–346). Isola delle Femmine, Palermo, Italy: Springer Nature. https://doi.org/10.1007/978-3-031-49272-3_23","ama":"Pach J, Saghafian M, Schnider P. Decomposition of geometric graphs into star-forests. In: 31st International Symposium on Graph Drawing and Network Visualization. Vol 14465. Springer Nature; 2024:339-346. doi:10.1007/978-3-031-49272-3_23","short":"J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346.","ieee":"J. Pach, M. Saghafian, and P. Schnider, “Decomposition of geometric graphs into star-forests,” in 31st International Symposium on Graph Drawing and Network Visualization, Isola delle Femmine, Palermo, Italy, 2024, vol. 14465, pp. 339–346."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"788183","name":"Alpha Shape Theory Extended"},{"_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"The Wittgenstein Prize","grant_number":"Z00342"}],"ec_funded":1,"volume":14465,"publication_status":"published","publication_identifier":{"issn":["03029743"],"eissn":["16113349"],"isbn":["9783031492716"]},"language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2306.13201"}],"alternative_title":["LNCS"],"scopus_import":"1","intvolume":" 14465","month":"01","abstract":[{"text":"We solve a problem of Dujmović and Wood (2007) by showing that a complete convex geometric graph on n vertices cannot be decomposed into fewer than n-1 star-forests, each consisting of noncrossing edges. This bound is clearly tight. We also discuss similar questions for abstract graphs.","lang":"eng"}],"oa_version":"Preprint","department":[{"_id":"HeEd"}],"date_updated":"2024-02-20T09:13:07Z","conference":{"start_date":"2023-09-20","end_date":"2023-09-22","location":"Isola delle Femmine, Palermo, Italy","name":"GD: Graph Drawing and Network Visualization"},"type":"conference","status":"public","_id":"15012"},{"author":[{"first_name":"Juho","full_name":"Hirvonen, Juho","last_name":"Hirvonen"},{"first_name":"Laura","id":"38B437DE-F248-11E8-B48F-1D18A9856A87","full_name":"Schmid, Laura","orcid":"0000-0002-6978-7329","last_name":"Schmid"},{"last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"last_name":"Schmid","full_name":"Schmid, Stefan","first_name":"Stefan"}],"article_processing_charge":"No","external_id":{"arxiv":["2102.13457"]},"title":"On the convergence time in graphical games: A locality-sensitive approach","citation":{"short":"J. Hirvonen, L. Schmid, K. Chatterjee, S. Schmid, in:, 27th International Conference on Principles of Distributed Systems, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.","ieee":"J. Hirvonen, L. Schmid, K. Chatterjee, and S. Schmid, “On the convergence time in graphical games: A locality-sensitive approach,” in 27th International Conference on Principles of Distributed Systems, Tokyo, Japan, 2024, vol. 286.","ama":"Hirvonen J, Schmid L, Chatterjee K, Schmid S. On the convergence time in graphical games: A locality-sensitive approach. In: 27th International Conference on Principles of Distributed Systems. Vol 286. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.OPODIS.2023.11","apa":"Hirvonen, J., Schmid, L., Chatterjee, K., & Schmid, S. (2024). On the convergence time in graphical games: A locality-sensitive approach. In 27th International Conference on Principles of Distributed Systems (Vol. 286). Tokyo, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.OPODIS.2023.11","mla":"Hirvonen, Juho, et al. “On the Convergence Time in Graphical Games: A Locality-Sensitive Approach.” 27th International Conference on Principles of Distributed Systems, vol. 286, 11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.OPODIS.2023.11.","ista":"Hirvonen J, Schmid L, Chatterjee K, Schmid S. 2024. On the convergence time in graphical games: A locality-sensitive approach. 27th International Conference on Principles of Distributed Systems. OPODIS: Conference on Principles of Distributed Systems, LIPIcs, vol. 286, 11.","chicago":"Hirvonen, Juho, Laura Schmid, Krishnendu Chatterjee, and Stefan Schmid. “On the Convergence Time in Graphical Games: A Locality-Sensitive Approach.” In 27th International Conference on Principles of Distributed Systems, Vol. 286. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.OPODIS.2023.11."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","call_identifier":"H2020","name":"Formal Methods for Stochastic Models: Algorithms and Applications","grant_number":"863818"}],"article_number":"11","date_published":"2024-01-18T00:00:00Z","doi":"10.4230/LIPIcs.OPODIS.2023.11","date_created":"2024-02-18T23:01:01Z","has_accepted_license":"1","year":"2024","day":"18","publication":"27th International Conference on Principles of Distributed Systems","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","oa":1,"acknowledgement":"This work was partially funded by the Academy of Finland, grant 314888, the European Research Council CoG 863818 (ForM-SMArt), and the Austrian Science Fund (FWF) project I 4800-N (ADVISE). LS was supported by the Stochastic Analysis and Application Research Center (SAARC) under National Research Foundation of Korea grant NRF-2019R1A5A1028324.","department":[{"_id":"KrCh"}],"file_date_updated":"2024-02-26T09:04:58Z","date_updated":"2024-02-26T09:16:12Z","ddc":["000"],"type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"start_date":"2023-12-06","location":"Tokyo, Japan","end_date":"2023-12-08","name":"OPODIS: Conference on Principles of Distributed Systems"},"status":"public","_id":"15006","volume":286,"ec_funded":1,"publication_identifier":{"issn":["18688969"],"isbn":["9783959773089"]},"publication_status":"published","file":[{"success":1,"file_id":"15028","checksum":"4fc7eea6e4ba140b904781fc7df868ec","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_name":"2024_LIPICs_Hirvonen.pdf","date_created":"2024-02-26T09:04:58Z","creator":"dernst","file_size":867363,"date_updated":"2024-02-26T09:04:58Z"}],"language":[{"iso":"eng"}],"alternative_title":["LIPIcs"],"scopus_import":"1","month":"01","intvolume":" 286","abstract":[{"text":"Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They have wide applications ranging from computer science to economics and biology. Yet, even though an agent’s payoff only depends on the actions of their direct neighbors in graphical games, computing the Nash equilibria and making statements about the convergence time of \"natural\" local dynamics in particular can be highly challenging. In this work, we present a novel approach for classifying complexity of Nash equilibria in graphical games by establishing a connection to local graph algorithms, a subfield of distributed computing. In particular, we make the observation that the equilibria of graphical games are equivalent to locally verifiable labelings (LVL) in graphs; vertex labelings which are verifiable with constant-round local algorithms. This connection allows us to derive novel lower bounds on the convergence time to equilibrium of best-response dynamics in graphical games. Since we establish that distributed convergence can sometimes be provably slow, we also introduce and give bounds on an intuitive notion of \"time-constrained\" inefficiency of best responses. We exemplify how our results can be used in the implementation of mechanisms that ensure convergence of best responses to a Nash equilibrium. Our results thus also give insight into the convergence of strategy-proof algorithms for graphical games, which is still not well understood.","lang":"eng"}],"oa_version":"Published Version"},{"title":"Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites","author":[{"last_name":"Curk","orcid":"0000-0001-6160-9766","full_name":"Curk, Samo","id":"031eff0d-d481-11ee-8508-cd12a7a86e5b","first_name":"Samo"},{"first_name":"Johannes","last_name":"Krausser","full_name":"Krausser, Johannes"},{"first_name":"Georg","last_name":"Meisl","full_name":"Meisl, Georg"},{"last_name":"Frenkel","full_name":"Frenkel, Daan","first_name":"Daan"},{"last_name":"Linse","full_name":"Linse, Sara","first_name":"Sara"},{"full_name":"Michaels, Thomas C.T.","last_name":"Michaels","first_name":"Thomas C.T."},{"first_name":"Tuomas P.J.","full_name":"Knowles, Tuomas P.J.","last_name":"Knowles"},{"last_name":"Šarić","orcid":"0000-0002-7854-2139","full_name":"Šarić, Anđela","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","first_name":"Anđela"}],"external_id":{"pmid":["38335256"]},"article_processing_charge":"Yes","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Curk, Samo, Johannes Krausser, Georg Meisl, Daan Frenkel, Sara Linse, Thomas C.T. Michaels, Tuomas P.J. Knowles, and Anđela Šarić. “Self-Replication of Aβ42 Aggregates Occurs on Small and Isolated Fibril Sites.” Proceedings of the National Academy of Sciences of the United States of America. Proceedings of the National Academy of Sciences, 2024. https://doi.org/10.1073/pnas.2220075121.","ista":"Curk S, Krausser J, Meisl G, Frenkel D, Linse S, Michaels TCT, Knowles TPJ, Šarić A. 2024. Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites. Proceedings of the National Academy of Sciences of the United States of America. 121(7), e2220075121.","mla":"Curk, Samo, et al. “Self-Replication of Aβ42 Aggregates Occurs on Small and Isolated Fibril Sites.” Proceedings of the National Academy of Sciences of the United States of America, vol. 121, no. 7, e2220075121, Proceedings of the National Academy of Sciences, 2024, doi:10.1073/pnas.2220075121.","ieee":"S. Curk et al., “Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites,” Proceedings of the National Academy of Sciences of the United States of America, vol. 121, no. 7. Proceedings of the National Academy of Sciences, 2024.","short":"S. Curk, J. Krausser, G. Meisl, D. Frenkel, S. Linse, T.C.T. Michaels, T.P.J. Knowles, A. Šarić, Proceedings of the National Academy of Sciences of the United States of America 121 (2024).","apa":"Curk, S., Krausser, J., Meisl, G., Frenkel, D., Linse, S., Michaels, T. C. T., … Šarić, A. (2024). Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites. Proceedings of the National Academy of Sciences of the United States of America. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.2220075121","ama":"Curk S, Krausser J, Meisl G, et al. Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites. Proceedings of the National Academy of Sciences of the United States of America. 2024;121(7). doi:10.1073/pnas.2220075121"},"project":[{"grant_number":"802960","name":"Non-Equilibrium Protein Assembly: from Building Blocks to Biological Machines","call_identifier":"H2020","_id":"eba2549b-77a9-11ec-83b8-a81e493eae4e"}],"article_number":"e2220075121","doi":"10.1073/pnas.2220075121","date_published":"2024-02-13T00:00:00Z","date_created":"2024-02-18T23:01:00Z","day":"13","publication":"Proceedings of the National Academy of Sciences of the United States of America","has_accepted_license":"1","year":"2024","quality_controlled":"1","publisher":"Proceedings of the National Academy of Sciences","oa":1,"acknowledgement":"We acknowledge support from the Erasmus programme and the University College London Institute for the Physics of Living Systems (S.C., T.C.T.M., A.Š.), the Biotechnology and Biological Sciences Research Council (T.P.J.K.), the Engineering and Physical Sciences Research Council (D.F.), the European Research Council (T.P.J.K., S.L., D.F., and A.Š.), the Frances and Augustus Newman Foundation (T.P.J.K.), the Academy of Medical Sciences and Wellcome Trust (A.Š.), and the Royal Society (S.C. and A.Š.).","file_date_updated":"2024-02-26T08:20:00Z","department":[{"_id":"AnSa"}],"ddc":["570"],"date_updated":"2024-02-26T08:45:56Z","status":"public","type":"journal_article","article_type":"original","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"_id":"15001","issue":"7","volume":121,"related_material":{"record":[{"id":"15027","status":"public","relation":"research_data"}]},"license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","ec_funded":1,"file":[{"creator":"dernst","file_size":7699487,"date_updated":"2024-02-26T08:20:00Z","file_name":"2024_PNAS_Curk.pdf","date_created":"2024-02-26T08:20:00Z","relation":"main_file","access_level":"open_access","content_type":"application/pdf","success":1,"file_id":"15026","checksum":"5aeb65bcc0dd829b1f9ab307c5031d4b"}],"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1091-6490"]},"publication_status":"published","month":"02","intvolume":" 121","scopus_import":"1","pmid":1,"oa_version":"Published Version","abstract":[{"text":"Self-replication of amyloid fibrils via secondary nucleation is an intriguing physicochemical phenomenon in which existing fibrils catalyze the formation of their own copies. The molecular events behind this fibril surface-mediated process remain largely inaccessible to current structural and imaging techniques. Using statistical mechanics, computer modeling, and chemical kinetics, we show that the catalytic structure of the fibril surface can be inferred from the aggregation behavior in the presence and absence of a fibril-binding inhibitor. We apply our approach to the case of Alzheimer’s A\r\n amyloid fibrils formed in the presence of proSP-C Brichos inhibitors. We find that self-replication of A\r\n fibrils occurs on small catalytic sites on the fibril surface, which are far apart from each other, and each of which can be covered by a single Brichos inhibitor.","lang":"eng"}]},{"abstract":[{"lang":"eng","text":"The lattice Schwinger model, the discrete version of QED in \r\n1\r\n+\r\n1\r\n dimensions, is a well-studied test bench for lattice gauge theories. Here, we study the fractal properties of this model. We reveal the self-similarity of the ground state, which allows us to develop a recurrent procedure for finding the ground-state wave functions and predicting ground-state energies. We present the results of recurrently calculating ground-state wave functions using the fractal Ansatz and automized software package for fractal image processing. In certain parameter regimes, just a few terms are enough for our recurrent procedure to predict ground-state energies close to the exact ones for several hundreds of sites. Our findings pave the way to understanding the complexity of calculating many-body wave functions in terms of their fractal properties as well as finding new links between condensed matter and high-energy lattice models."}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2201.10220","open_access":"1"}],"month":"01","intvolume":" 132","publication_identifier":{"issn":["0031-9007"],"eissn":["1079-7114"]},"publication_status":"published","language":[{"iso":"eng"}],"issue":"5","volume":132,"_id":"15002","article_type":"original","type":"journal_article","status":"public","date_updated":"2024-02-26T08:03:31Z","department":[{"_id":"MaSe"}],"acknowledgement":"We thank A. Bargov, I. Khaymovich, and V. Tiunova for fruitful discussions and for useful comments. M. C. B. thanks S. Kühn for discussions about the phase structure of the model. A. K. F. thanks V. Gritsev and A. Garkun for insightful comments. E. V. P., E. S. T., and A. K. F. are\r\nsupported by the RSF Grant No. 20-42-05002 (studying the fractal Ansatz) and the Roadmap on Quantum Computing (Contract No. 868-1.3-15/15-2021, October 5, 2021; calculating on GS energies). A. K. F. thanks the Priority 2030 program at the NIST “MISIS” under the project No. K1-2022-027. M. C. B. was partly funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy—EXC-2111–390814868.","publisher":"American Physical Society","quality_controlled":"1","oa":1,"year":"2024","day":"30","publication":"Physical Review Letters","date_published":"2024-01-30T00:00:00Z","doi":"10.1103/PhysRevLett.132.050401","date_created":"2024-02-18T23:01:00Z","article_number":"050401","citation":{"apa":"Petrova, E., Tiunov, E. S., Bañuls, M. C., & Fedorov, A. K. (2024). Fractal states of the Schwinger model. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.132.050401","ama":"Petrova E, Tiunov ES, Bañuls MC, Fedorov AK. Fractal states of the Schwinger model. Physical Review Letters. 2024;132(5). doi:10.1103/PhysRevLett.132.050401","ieee":"E. Petrova, E. S. Tiunov, M. C. Bañuls, and A. K. Fedorov, “Fractal states of the Schwinger model,” Physical Review Letters, vol. 132, no. 5. American Physical Society, 2024.","short":"E. Petrova, E.S. Tiunov, M.C. Bañuls, A.K. Fedorov, Physical Review Letters 132 (2024).","mla":"Petrova, Elena, et al. “Fractal States of the Schwinger Model.” Physical Review Letters, vol. 132, no. 5, 050401, American Physical Society, 2024, doi:10.1103/PhysRevLett.132.050401.","ista":"Petrova E, Tiunov ES, Bañuls MC, Fedorov AK. 2024. Fractal states of the Schwinger model. Physical Review Letters. 132(5), 050401.","chicago":"Petrova, Elena, Egor S. Tiunov, Mari Carmen Bañuls, and Aleksey K. Fedorov. “Fractal States of the Schwinger Model.” Physical Review Letters. American Physical Society, 2024. https://doi.org/10.1103/PhysRevLett.132.050401."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Elena","id":"0ac84990-897b-11ed-a09c-f5abb56a4ede","full_name":"Petrova, Elena","last_name":"Petrova"},{"full_name":"Tiunov, Egor S.","last_name":"Tiunov","first_name":"Egor S."},{"first_name":"Mari Carmen","last_name":"Bañuls","full_name":"Bañuls, Mari Carmen"},{"full_name":"Fedorov, Aleksey K.","last_name":"Fedorov","first_name":"Aleksey K."}],"article_processing_charge":"No","external_id":{"arxiv":["2201.10220"]},"title":"Fractal states of the Schwinger model"},{"ec_funded":1,"publication_status":"epub_ahead","publication_identifier":{"issn":["0178-8051"],"eissn":["1432-2064"]},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://doi.org/10.1007/s00440-023-01249-x","open_access":"1"}],"scopus_import":"1","month":"02","abstract":[{"lang":"eng","text":"In this paper we introduce the critical variational setting for parabolic stochastic evolution equations of quasi- or semi-linear type. Our results improve many of the abstract results in the classical variational setting. In particular, we are able to replace the usual weak or local monotonicity condition by a more flexible local Lipschitz condition. Moreover, the usual growth conditions on the multiplicative noise are weakened considerably. Our new setting provides general conditions under which local and global existence and uniqueness hold. Moreover, we prove continuous dependence on the initial data. We show that many classical SPDEs, which could not be covered by the classical variational setting, do fit in the critical variational setting. In particular, this is the case for the Cahn-Hilliard equations, tamed Navier-Stokes equations, and Allen-Cahn equation."}],"oa_version":"Preprint","department":[{"_id":"JuFi"}],"date_updated":"2024-02-26T09:39:07Z","article_type":"original","type":"journal_article","status":"public","_id":"12485","date_created":"2023-02-02T10:45:15Z","date_published":"2024-02-02T00:00:00Z","doi":"10.1007/s00440-023-01249-x","year":"2024","publication":"Probability Theory and Related Fields","day":"02","oa":1,"publisher":"Springer Nature","quality_controlled":"1","acknowledgement":"The first author has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 948819) . The second author is supported by the VICI subsidy VI.C.212.027 of the Netherlands Organisation for Scientific Research (NWO).","article_processing_charge":"No","external_id":{"arxiv":["2206.00230"]},"author":[{"last_name":"Agresti","full_name":"Agresti, Antonio","orcid":"0000-0002-9573-2962","first_name":"Antonio","id":"673cd0cc-9b9a-11eb-b144-88f30e1fbb72"},{"full_name":"Veraar, Mark","last_name":"Veraar","first_name":"Mark"}],"title":"The critical variational setting for stochastic evolution equations","citation":{"short":"A. Agresti, M. Veraar, Probability Theory and Related Fields (2024).","ieee":"A. Agresti and M. Veraar, “The critical variational setting for stochastic evolution equations,” Probability Theory and Related Fields. Springer Nature, 2024.","ama":"Agresti A, Veraar M. The critical variational setting for stochastic evolution equations. Probability Theory and Related Fields. 2024. doi:10.1007/s00440-023-01249-x","apa":"Agresti, A., & Veraar, M. (2024). The critical variational setting for stochastic evolution equations. Probability Theory and Related Fields. Springer Nature. https://doi.org/10.1007/s00440-023-01249-x","mla":"Agresti, Antonio, and Mark Veraar. “The Critical Variational Setting for Stochastic Evolution Equations.” Probability Theory and Related Fields, Springer Nature, 2024, doi:10.1007/s00440-023-01249-x.","ista":"Agresti A, Veraar M. 2024. The critical variational setting for stochastic evolution equations. Probability Theory and Related Fields.","chicago":"Agresti, Antonio, and Mark Veraar. “The Critical Variational Setting for Stochastic Evolution Equations.” Probability Theory and Related Fields. Springer Nature, 2024. https://doi.org/10.1007/s00440-023-01249-x."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"grant_number":"948819","name":"Bridging Scales in Random Materials","_id":"0aa76401-070f-11eb-9043-b5bb049fa26d","call_identifier":"H2020"}]},{"ec_funded":1,"volume":287,"publication_status":"published","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959773096"]},"language":[{"iso":"eng"}],"file":[{"date_created":"2024-02-26T10:10:48Z","file_name":"2024_LIPICs_Goranci.pdf","date_updated":"2024-02-26T10:10:48Z","file_size":1054754,"creator":"dernst","checksum":"b89716aae6a5599f187897e39de1e53a","file_id":"15030","success":1,"content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"scopus_import":"1","alternative_title":["LIPIcs"],"intvolume":" 287","month":"01","abstract":[{"lang":"eng","text":"Oblivious routing is a well-studied paradigm that uses static precomputed routing tables for selecting routing paths within a network. Existing oblivious routing schemes with polylogarithmic competitive ratio for general networks are tree-based, in the sense that routing is performed according to a convex combination of trees. However, this restriction to trees leads to a construction that has time quadratic in the size of the network and does not parallelize well. \r\nIn this paper we study oblivious routing schemes based on electrical routing. In particular, we show that general networks with n vertices and m edges admit a routing scheme that has competitive ratio O(log² n) and consists of a convex combination of only O(√m) electrical routings. This immediately leads to an improved construction algorithm with time Õ(m^{3/2}) that can also be implemented in parallel with Õ(√m) depth."}],"oa_version":"Published Version","file_date_updated":"2024-02-26T10:10:48Z","department":[{"_id":"MoHe"}],"date_updated":"2024-02-26T10:12:19Z","ddc":["000"],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"ITCS: Innovations in Theoretical Computer Science Conference","start_date":"2024-01-30","end_date":"2024-02-02","location":"Berkeley, CA, United States"},"type":"conference","status":"public","_id":"15008","date_created":"2024-02-18T23:01:02Z","date_published":"2024-01-24T00:00:00Z","doi":"10.4230/LIPIcs.ITCS.2024.55","year":"2024","has_accepted_license":"1","publication":"15th Innovations in Theoretical Computer Science Conference","day":"24","oa":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","acknowledgement":"Monika Henzinger and A. R. Sricharan: This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation\r\nprogramme (Grant agreement No. 101019564) and the Austrian Science Fund (FWF) project Z\r\n422-N, project I 5982-N, and project P 33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024.\r\nHarald Räcke: Research supported by German Research Foundation (DFG), grant 470029389\r\n(FlexNets), 2021-2024.\r\nSushant Sachdeva: SS’s work is supported by an Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Grant RGPIN-2018-06398 and a Sloan Research Fellowship.","article_processing_charge":"No","external_id":{"arxiv":["2303.02491"]},"author":[{"first_name":"Gramoz","full_name":"Goranci, Gramoz","last_name":"Goranci"},{"last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H"},{"last_name":"Räcke","full_name":"Räcke, Harald","first_name":"Harald"},{"first_name":"Sushant","full_name":"Sachdeva, Sushant","last_name":"Sachdeva"},{"full_name":"Sricharan, A. R.","last_name":"Sricharan","first_name":"A. R."}],"title":"Electrical flows for polylogarithmic competitive oblivious routing","citation":{"ama":"Goranci G, Henzinger MH, Räcke H, Sachdeva S, Sricharan AR. Electrical flows for polylogarithmic competitive oblivious routing. In: 15th Innovations in Theoretical Computer Science Conference. Vol 287. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.ITCS.2024.55","apa":"Goranci, G., Henzinger, M. H., Räcke, H., Sachdeva, S., & Sricharan, A. R. (2024). Electrical flows for polylogarithmic competitive oblivious routing. In 15th Innovations in Theoretical Computer Science Conference (Vol. 287). Berkeley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2024.55","short":"G. Goranci, M.H. Henzinger, H. Räcke, S. Sachdeva, A.R. Sricharan, in:, 15th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.","ieee":"G. Goranci, M. H. Henzinger, H. Räcke, S. Sachdeva, and A. R. Sricharan, “Electrical flows for polylogarithmic competitive oblivious routing,” in 15th Innovations in Theoretical Computer Science Conference, Berkeley, CA, United States, 2024, vol. 287.","mla":"Goranci, Gramoz, et al. “Electrical Flows for Polylogarithmic Competitive Oblivious Routing.” 15th Innovations in Theoretical Computer Science Conference, vol. 287, 55, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.ITCS.2024.55.","ista":"Goranci G, Henzinger MH, Räcke H, Sachdeva S, Sricharan AR. 2024. Electrical flows for polylogarithmic competitive oblivious routing. 15th Innovations in Theoretical Computer Science Conference. ITCS: Innovations in Theoretical Computer Science Conference, LIPIcs, vol. 287, 55.","chicago":"Goranci, Gramoz, Monika H Henzinger, Harald Räcke, Sushant Sachdeva, and A. R. Sricharan. “Electrical Flows for Polylogarithmic Competitive Oblivious Routing.” In 15th Innovations in Theoretical Computer Science Conference, Vol. 287. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.ITCS.2024.55."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62","call_identifier":"H2020","grant_number":"101019564","name":"The design and evaluation of modern fully dynamic data structures"},{"_id":"34def286-11ca-11ed-8bc3-da5948e1613c","name":"Wittgenstein Award - Monika Henzinger","grant_number":"Z00422"},{"_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103","name":"Static and Dynamic Hierarchical Graph Decompositions","grant_number":"I05982"},{"grant_number":"P33775 ","name":"Fast Algorithms for a Reactive Network Layer","_id":"bd9e3a2e-d553-11ed-ba76-8aa684ce17fe"}],"article_number":"55"}]