[{"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"corr_author":"1","day":"23","_id":"11775","author":[{"last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000-0002-2985-7724"},{"last_name":"Mazzocchi","id":"b26baa86-3308-11ec-87b0-8990f34baa85","first_name":"Nicolas Adrien","full_name":"Mazzocchi, Nicolas Adrien"},{"last_name":"Sarac","id":"8C6B42F8-C8E6-11E9-A03A-F2DCE5697425","full_name":"Sarac, Naci E","first_name":"Naci E"}],"page":"200-220","date_created":"2022-08-08T17:09:09Z","related_material":{"record":[{"id":"20147","status":"public","relation":"dissertation_contains"}]},"volume":13498,"external_id":{"isi":["000866539700011"]},"citation":{"ieee":"T. A. Henzinger, N. A. Mazzocchi, and N. E. Sarac, “Abstract monitors for quantitative specifications,” in <i>22nd International Conference on Runtime Verification</i>, Tbilisi, Georgia, 2022, vol. 13498, pp. 200–220.","mla":"Henzinger, Thomas A., et al. “Abstract Monitors for Quantitative Specifications.” <i>22nd International Conference on Runtime Verification</i>, vol. 13498, Springer Nature, 2022, pp. 200–20, doi:<a href=\"https://doi.org/10.1007/978-3-031-17196-3_11\">10.1007/978-3-031-17196-3_11</a>.","ama":"Henzinger TA, Mazzocchi NA, Sarac NE. Abstract monitors for quantitative specifications. In: <i>22nd International Conference on Runtime Verification</i>. Vol 13498. Springer Nature; 2022:200-220. doi:<a href=\"https://doi.org/10.1007/978-3-031-17196-3_11\">10.1007/978-3-031-17196-3_11</a>","chicago":"Henzinger, Thomas A, Nicolas Adrien Mazzocchi, and Naci E Sarac. “Abstract Monitors for Quantitative Specifications.” In <i>22nd International Conference on Runtime Verification</i>, 13498:200–220. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/978-3-031-17196-3_11\">https://doi.org/10.1007/978-3-031-17196-3_11</a>.","ista":"Henzinger TA, Mazzocchi NA, Sarac NE. 2022. Abstract monitors for quantitative specifications. 22nd International Conference on Runtime Verification. RV: Runtime Verification, LNCS, vol. 13498, 200–220.","apa":"Henzinger, T. A., Mazzocchi, N. A., &#38; Sarac, N. E. (2022). Abstract monitors for quantitative specifications. In <i>22nd International Conference on Runtime Verification</i> (Vol. 13498, pp. 200–220). Tbilisi, Georgia: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-17196-3_11\">https://doi.org/10.1007/978-3-031-17196-3_11</a>","short":"T.A. Henzinger, N.A. Mazzocchi, N.E. Sarac, in:, 22nd International Conference on Runtime Verification, Springer Nature, 2022, pp. 200–220."},"quality_controlled":"1","publication":"22nd International Conference on Runtime Verification","status":"public","scopus_import":"1","department":[{"_id":"GradSch"},{"_id":"ToHe"}],"ec_funded":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"acknowledgement":"We thank the anonymous reviewers for their helpful comments. This work was supported in part by the ERC-2020-AdG 101020093.","intvolume":"     13498","article_processing_charge":"Yes","year":"2022","publisher":"Springer Nature","type":"conference","isi":1,"oa_version":"Published Version","file_date_updated":"2023-01-20T07:34:50Z","doi":"10.1007/978-3-031-17196-3_11","publication_status":"published","has_accepted_license":"1","project":[{"call_identifier":"H2020","grant_number":"101020093","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","name":"Vigilant Algorithmic Monitoring of Software"}],"ddc":["000"],"conference":{"name":"RV: Runtime Verification","start_date":"2022-09-28","end_date":"2022-09-30","location":"Tbilisi, Georgia"},"alternative_title":["LNCS"],"oa":1,"abstract":[{"lang":"eng","text":"Quantitative monitoring can be universal and approximate: For every finite sequence of observations, the specification provides a value and the monitor outputs a best-effort approximation of it. The quality of the approximation may depend on the resources that are available to the monitor. By taking to the limit the sequences of specification values and monitor outputs, we obtain precision-resource trade-offs also for limit monitoring. This paper provides a formal framework for studying such trade-offs using an abstract interpretation for monitors: For each natural number n, the aggregate semantics of a monitor at time n is an equivalence relation over all sequences of at most n observations so that two equivalent sequences are indistinguishable to the monitor and thus mapped to the same output. This abstract interpretation of quantitative monitors allows us to measure the number of equivalence classes (or “resource use”) that is necessary for a certain precision up to a certain time, or at any time. Our framework offers several insights. For example, we identify a family of specifications for which any resource-optimal exact limit monitor is independent of any error permitted over finite traces. Moreover, we present a specification for which any resource-optimal approximate limit monitor does not minimize its resource use at any time. "}],"month":"09","file":[{"checksum":"05c7dcfbb9053a98f46441fb2eccb213","relation":"main_file","access_level":"open_access","file_size":477110,"success":1,"date_created":"2023-01-20T07:34:50Z","creator":"dernst","file_name":"2022_LNCS_RV_Henzinger.pdf","date_updated":"2023-01-20T07:34:50Z","content_type":"application/pdf","file_id":"12317"}],"publication_identifier":{"issn":["0302-9743"]},"date_updated":"2026-04-07T12:02:56Z","date_published":"2022-09-23T00:00:00Z","title":"Abstract monitors for quantitative specifications"},{"day":"11","corr_author":"1","date_created":"2022-08-10T15:51:19Z","author":[{"first_name":"Pascal","full_name":"Wild, Pascal","id":"4C20D868-F248-11E8-B48F-1D18A9856A87","last_name":"Wild"}],"page":"170","_id":"11777","status":"public","citation":{"short":"P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology Austria, 2022.","apa":"Wild, P. (2022). <i>High-dimensional expansion and crossing numbers of simplicial complexes</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:11777\">https://doi.org/10.15479/at:ista:11777</a>","chicago":"Wild, Pascal. “High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes.” Institute of Science and Technology Austria, 2022. <a href=\"https://doi.org/10.15479/at:ista:11777\">https://doi.org/10.15479/at:ista:11777</a>.","ista":"Wild P. 2022. High-dimensional expansion and crossing numbers of simplicial complexes. Institute of Science and Technology Austria.","ama":"Wild P. High-dimensional expansion and crossing numbers of simplicial complexes. 2022. doi:<a href=\"https://doi.org/10.15479/at:ista:11777\">10.15479/at:ista:11777</a>","ieee":"P. Wild, “High-dimensional expansion and crossing numbers of simplicial complexes,” Institute of Science and Technology Austria, 2022.","mla":"Wild, Pascal. <i>High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes</i>. Institute of Science and Technology Austria, 2022, doi:<a href=\"https://doi.org/10.15479/at:ista:11777\">10.15479/at:ista:11777</a>."},"ec_funded":1,"department":[{"_id":"GradSch"},{"_id":"UlWa"}],"OA_place":"publisher","article_processing_charge":"No","language":[{"iso":"eng"}],"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","publisher":"Institute of Science and Technology Austria","year":"2022","degree_awarded":"PhD","oa_version":"Published Version","type":"dissertation","doi":"10.15479/at:ista:11777","publication_status":"published","file_date_updated":"2022-08-11T16:09:19Z","has_accepted_license":"1","ddc":["500","516","514"],"project":[{"grant_number":"665385","call_identifier":"H2020","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"alternative_title":["ISTA Thesis"],"supervisor":[{"full_name":"Wagner, Uli","first_name":"Uli","orcid":"0000-0002-1494-0568","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87"}],"abstract":[{"text":"In this dissertation we study coboundary expansion of simplicial complex with a view of giving geometric applications.\r\nOur main novel tool is an equivariant version of Gromov's celebrated Topological Overlap Theorem. The equivariant topological overlap theorem leads to various geometric applications including a quantitative non-embeddability result for sufficiently thick buildings (which partially resolves a conjecture of Tancer and Vorwerk) and an improved lower bound on the pair-crossing number of (bounded degree) expander graphs. Additionally, we will give new proofs for several known lower bounds for geometric problems such as the number of Tverberg partitions or the crossing number of complete bipartite graphs.\r\nFor the aforementioned applications one is naturally lead to study expansion properties of joins of simplicial complexes. In the presence of a special certificate for expansion (as it is the case, e.g., for spherical buildings), the join of two expanders is an expander. On the flip-side, we report quite some evidence that coboundary expansion exhibits very non-product-like behaviour under taking joins. For instance, we exhibit infinite families of graphs $(G_n)_{n\\in \\mathbb{N}}$ and $(H_n)_{n\\in\\mathbb{N}}$ whose join $G_n*H_n$ has expansion of lower order than the product of the expansion constant of the graphs. Moreover, we show an upper bound of $(d+1)/2^d$ on the normalized coboundary expansion constants for the complete multipartite complex $[n]^{*(d+1)}$ (under a mild divisibility condition on $n$).\r\nVia the probabilistic method the latter result extends to an upper bound of $(d+1)/2^d+\\varepsilon$ on the coboundary expansion constant of the spherical building associated with $\\mathrm{PGL}_{d+2}(\\mathbb{F}_q)$ for any $\\varepsilon>0$ and sufficiently large $q=q(\\varepsilon)$. This disproves a conjecture of Lubotzky, Meshulam and Mozes -- in a rather strong sense.\r\nBy improving on existing lower bounds we make further progress towards closing the gap between the known lower and upper bounds on the coboundary expansion constants of $[n]^{*(d+1)}$. The best improvements we achieve using computer-aided proofs and flag algebras. The exact value even for the complete $3$-partite $2$-dimensional complex $[n]^{*3}$ remains unknown but we are happy to conjecture a precise value for every $n$. %Moreover, we show that a previously shown lower bound on the expansion constant of the spherical building associated with $\\mathrm{PGL}_{2}(\\mathbb{F}_q)$ is not tight.\r\nIn a loosely structured, last chapter of this thesis we collect further smaller observations related to expansion. We point out a link between discrete Morse theory and a technique for showing coboundary expansion, elaborate a bit on the hardness of computing coboundary expansion constants, propose a new criterion for coboundary expansion (in a very dense setting) and give one way of making the folklore result that expansion of links is a necessary condition for a simplicial complex to be an expander precise.","lang":"eng"}],"oa":1,"file":[{"file_name":"flags.py","file_id":"11780","date_updated":"2022-08-10T15:34:04Z","content_type":"text/x-python","description":"Code for computer-assisted proofs in Section 8.4.7 in Thesis","date_created":"2022-08-10T15:34:04Z","creator":"pwild","checksum":"f5f3af1fb7c8a24b71ddc88ad7f7c5b4","relation":"supplementary_material","access_level":"open_access","file_size":16828},{"file_name":"lowerbound.cpp","date_updated":"2022-08-10T15:34:10Z","file_id":"11781","content_type":"text/x-c++src","creator":"pwild","date_created":"2022-08-10T15:34:10Z","description":"Code for proof of Lemma 8.20 in Thesis","access_level":"open_access","relation":"supplementary_material","file_size":12226,"checksum":"1f7c12dfe3bdaa9b147e4fbc3d34e3d5"},{"date_created":"2022-08-10T15:34:17Z","creator":"pwild","description":"Code for proof of Proposition 7.9 in Thesis","content_type":"text/x-python","file_name":"upperbound.py","date_updated":"2022-08-10T15:34:17Z","file_id":"11782","relation":"supplementary_material","file_size":3240,"access_level":"open_access","checksum":"4cf81455c49e5dec3b9b2e3980137eeb"},{"checksum":"4e96575b10cbe4e0d0db2045b2847774","relation":"main_file","file_size":5086282,"access_level":"open_access","content_type":"application/pdf","date_updated":"2022-08-11T16:08:33Z","file_name":"finalthesisPascalWildPDFA.pdf","file_id":"11809","title":"High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes","creator":"pwild","date_created":"2022-08-11T16:08:33Z"},{"checksum":"92d94842a1fb6dca5808448137573b2e","relation":"source_file","access_level":"closed","file_size":18150068,"date_updated":"2022-08-11T16:09:19Z","content_type":"application/zip","file_id":"11810","file_name":"ThesisSubmission.zip","date_created":"2022-08-11T16:09:19Z","creator":"pwild"}],"month":"08","title":"High-dimensional expansion and crossing numbers of simplicial complexes","date_published":"2022-08-11T00:00:00Z","publication_identifier":{"isbn":["978-3-99078-021-3"],"issn":["2663-337X"]},"date_updated":"2026-04-07T14:18:26Z"},{"corr_author":"1","day":"10","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"volume":63,"_id":"11783","author":[{"orcid":"0000-0002-6854-1343","first_name":"Lea","full_name":"Bossmann, Lea","id":"A2E3BCBE-5FCC-11E9-AA4B-76F3E5697425","last_name":"Bossmann"}],"date_created":"2022-08-11T06:37:52Z","scopus_import":"1","department":[{"_id":"RoSe"}],"ec_funded":1,"external_id":{"arxiv":["2203.00730"],"isi":["000809648100002"]},"quality_controlled":"1","citation":{"ieee":"L. Bossmann, “Low-energy spectrum and dynamics of the weakly interacting Bose gas,” <i>Journal of Mathematical Physics</i>, vol. 63, no. 6. AIP Publishing, 2022.","mla":"Bossmann, Lea. “Low-Energy Spectrum and Dynamics of the Weakly Interacting Bose Gas.” <i>Journal of Mathematical Physics</i>, vol. 63, no. 6, 061102, AIP Publishing, 2022, doi:<a href=\"https://doi.org/10.1063/5.0089983\">10.1063/5.0089983</a>.","ama":"Bossmann L. Low-energy spectrum and dynamics of the weakly interacting Bose gas. <i>Journal of Mathematical Physics</i>. 2022;63(6). doi:<a href=\"https://doi.org/10.1063/5.0089983\">10.1063/5.0089983</a>","chicago":"Bossmann, Lea. “Low-Energy Spectrum and Dynamics of the Weakly Interacting Bose Gas.” <i>Journal of Mathematical Physics</i>. AIP Publishing, 2022. <a href=\"https://doi.org/10.1063/5.0089983\">https://doi.org/10.1063/5.0089983</a>.","ista":"Bossmann L. 2022. Low-energy spectrum and dynamics of the weakly interacting Bose gas. Journal of Mathematical Physics. 63(6), 061102.","short":"L. Bossmann, Journal of Mathematical Physics 63 (2022).","apa":"Bossmann, L. (2022). Low-energy spectrum and dynamics of the weakly interacting Bose gas. <i>Journal of Mathematical Physics</i>. AIP Publishing. <a href=\"https://doi.org/10.1063/5.0089983\">https://doi.org/10.1063/5.0089983</a>"},"publication":"Journal of Mathematical Physics","status":"public","article_number":"061102","issue":"6","year":"2022","publisher":"AIP Publishing","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"acknowledgement":"The author thanks Nataˇsa Pavlovic, Sören Petrat, Peter Pickl, Robert Seiringer, and Avy Soffer for the collaboration on Refs. 1, 2 and 21. Funding from the European Union’s Horizon 2020 Research and Innovation Programme under Marie Skℓodowska-Curie Grant Agreement\r\nNo. 754411 is gratefully acknowledged.","intvolume":"        63","article_processing_charge":"Yes (via OA deal)","arxiv":1,"doi":"10.1063/5.0089983","publication_status":"published","has_accepted_license":"1","file_date_updated":"2022-08-11T07:03:02Z","isi":1,"type":"journal_article","oa_version":"Published Version","project":[{"call_identifier":"H2020","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"keyword":["Mathematical Physics","Statistical and Nonlinear Physics"],"ddc":["530"],"oa":1,"abstract":[{"lang":"eng","text":"We consider a gas of N bosons with interactions in the mean-field scaling regime. We review the proof of an asymptotic expansion of its low-energy spectrum, eigenstates, and dynamics, which provides corrections to Bogoliubov theory to all orders in 1/ N. This is based on joint works with Petrat, Pickl, Seiringer, and Soffer. In addition, we derive a full asymptotic expansion of the ground state one-body reduced density matrix."}],"date_updated":"2025-04-14T07:43:58Z","publication_identifier":{"eissn":["1089-7658"],"issn":["0022-2488"]},"article_type":"original","date_published":"2022-06-10T00:00:00Z","title":"Low-energy spectrum and dynamics of the weakly interacting Bose gas","month":"06","file":[{"success":1,"checksum":"d0d32c338c1896680174be88c70968fa","relation":"main_file","file_size":5957888,"access_level":"open_access","date_created":"2022-08-11T07:03:02Z","creator":"dernst","file_id":"11784","content_type":"application/pdf","file_name":"2022_JourMathPhysics_Bossmann.pdf","date_updated":"2022-08-11T07:03:02Z"}]},{"month":"04","title":"Recent advances in fully dynamic graph algorithms","date_updated":"2024-11-06T08:23:49Z","publication_identifier":{"eissn":["1868-8969"],"isbn":["9783959772242"]},"date_published":"2022-04-29T00:00:00Z","oa":1,"abstract":[{"text":"In recent years, significant advances have been made in the design and analysis of fully dynamic algorithms. However, these theoretical results have received very little attention from the practical perspective. Few of the algorithms are implemented and tested on real datasets, and their practical potential is far from understood. Here, we present a quick reference guide to recent engineering and theory results in the area of fully dynamic graph algorithms.","lang":"eng"}],"extern":"1","alternative_title":["LIPIcs"],"conference":{"location":"Virtual","end_date":"2022-03-30","start_date":"2022-03-28","name":"SAND: Symposium on Algorithmic Foundations of Dynamic Networks"},"oa_version":"Published Version","main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.SAND.2022.1"}],"type":"conference","publication_status":"published","doi":"10.4230/LIPIcs.SAND.2022.1","arxiv":1,"intvolume":"       221","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2022","article_number":"1","citation":{"short":"K. Hanauer, M. Henzinger, C. Schulz, in:, 1st Symposium on Algorithmic Foundations of Dynamic Networks, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.","apa":"Hanauer, K., Henzinger, M., &#38; Schulz, C. (2022). Recent advances in fully dynamic graph algorithms. In <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i> (Vol. 221). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.1\">https://doi.org/10.4230/LIPIcs.SAND.2022.1</a>","chicago":"Hanauer, Kathrin, Monika Henzinger, and Christian Schulz. “Recent Advances in Fully Dynamic Graph Algorithms.” In <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, Vol. 221. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. <a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.1\">https://doi.org/10.4230/LIPIcs.SAND.2022.1</a>.","ista":"Hanauer K, Henzinger M, Schulz C. 2022. Recent advances in fully dynamic graph algorithms. 1st Symposium on Algorithmic Foundations of Dynamic Networks. SAND: Symposium on Algorithmic Foundations of Dynamic Networks, LIPIcs, vol. 221, 1.","ama":"Hanauer K, Henzinger M, Schulz C. Recent advances in fully dynamic graph algorithms. In: <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>. Vol 221. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.1\">10.4230/LIPIcs.SAND.2022.1</a>","ieee":"K. Hanauer, M. Henzinger, and C. Schulz, “Recent advances in fully dynamic graph algorithms,” in <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, Virtual, 2022, vol. 221.","mla":"Hanauer, Kathrin, et al. “Recent Advances in Fully Dynamic Graph Algorithms.” <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, vol. 221, 1, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.1\">10.4230/LIPIcs.SAND.2022.1</a>."},"quality_controlled":"1","publication":"1st Symposium on Algorithmic Foundations of Dynamic Networks","status":"public","external_id":{"arxiv":["2102.11169"]},"scopus_import":"1","date_created":"2022-08-11T14:35:52Z","_id":"11808","author":[{"last_name":"Hanauer","full_name":"Hanauer, Kathrin","first_name":"Kathrin"},{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"first_name":"Christian","full_name":"Schulz, Christian","last_name":"Schulz"}],"volume":221,"day":"29"},{"day":"29","volume":221,"date_created":"2022-08-12T06:57:55Z","author":[{"last_name":"Hanauer","first_name":"Kathrin","full_name":"Hanauer, Kathrin"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H"},{"first_name":"Qi Cheng","full_name":"Hua, Qi Cheng","last_name":"Hua"}],"_id":"11812","scopus_import":"1","status":"public","publication":"1st Symposium on Algorithmic Foundations of Dynamic Networks","citation":{"chicago":"Hanauer, Kathrin, Monika Henzinger, and Qi Cheng Hua. “Fully Dynamic Four-Vertex Subgraph Counting.” In <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, Vol. 221. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. <a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.18\">https://doi.org/10.4230/LIPIcs.SAND.2022.18</a>.","ista":"Hanauer K, Henzinger M, Hua QC. 2022. Fully dynamic four-vertex subgraph counting. 1st Symposium on Algorithmic Foundations of Dynamic Networks. SAND: Symposium on Algorithmic Foundations of Dynamic Networks, LIPIcs, vol. 221, 18.","short":"K. Hanauer, M. Henzinger, Q.C. Hua, in:, 1st Symposium on Algorithmic Foundations of Dynamic Networks, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.","apa":"Hanauer, K., Henzinger, M., &#38; Hua, Q. C. (2022). Fully dynamic four-vertex subgraph counting. In <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i> (Vol. 221). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.18\">https://doi.org/10.4230/LIPIcs.SAND.2022.18</a>","ieee":"K. Hanauer, M. Henzinger, and Q. C. Hua, “Fully dynamic four-vertex subgraph counting,” in <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, Virtual, 2022, vol. 221.","mla":"Hanauer, Kathrin, et al. “Fully Dynamic Four-Vertex Subgraph Counting.” <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>, vol. 221, 18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.18\">10.4230/LIPIcs.SAND.2022.18</a>.","ama":"Hanauer K, Henzinger M, Hua QC. Fully dynamic four-vertex subgraph counting. In: <i>1st Symposium on Algorithmic Foundations of Dynamic Networks</i>. Vol 221. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SAND.2022.18\">10.4230/LIPIcs.SAND.2022.18</a>"},"quality_controlled":"1","external_id":{"arxiv":["2106.15524"]},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2022","article_number":"18","article_processing_charge":"No","intvolume":"       221","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.4230/LIPIcs.SAND.2022.18","publication_status":"published","arxiv":1,"oa_version":"Published Version","type":"conference","main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.SAND.2022.18"}],"alternative_title":["LIPIcs"],"conference":{"end_date":"2022-04-30","location":"Virtual","start_date":"2022-04-28","name":"SAND: Symposium on Algorithmic Foundations of Dynamic Networks"},"extern":"1","abstract":[{"lang":"eng","text":"This paper presents a comprehensive study of algorithms for maintaining the number of all connected four-vertex subgraphs in a dynamic graph. Specifically, our algorithms maintain the number of paths of length three in deterministic amortized O(m^{1/2}) update time, and any other connected four-vertex subgraph which is not a clique in deterministic amortized update time O(m^{2/3}). Queries can be answered in constant time. We also study the query times for subgraphs containing an arbitrary edge that is supplied only with the query as well as the case where only subgraphs containing a vertex s that is fixed beforehand are considered. For length-3 paths, paws, 4-cycles, and diamonds our bounds match or are not far from (conditional) lower bounds: Based on the OMv conjecture we show that any dynamic algorithm that detects the existence of paws, diamonds, or 4-cycles or that counts length-3 paths takes update time Ω(m^{1/2-δ}).\r\nAdditionally, for 4-cliques and all connected induced subgraphs, we show a lower bound of Ω(m^{1-δ}) for any small constant δ > 0 for the amortized update time, assuming the static combinatorial 4-clique conjecture holds. This shows that the O(m) algorithm by Eppstein et al. [David Eppstein et al., 2012] for these subgraphs cannot be improved by a polynomial factor."}],"oa":1,"title":"Fully dynamic four-vertex subgraph counting","date_published":"2022-04-29T00:00:00Z","date_updated":"2024-11-06T08:22:47Z","publication_identifier":{"isbn":["9783959772242"],"issn":["1868-8969"]},"month":"04"},{"day":"23","corr_author":"1","volume":13681,"author":[{"id":"2D561D42-C427-11E9-89B4-9C1AE6697425","last_name":"Prach","first_name":"Bernd","full_name":"Prach, Bernd"},{"first_name":"Christoph","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert"}],"page":"350-365","_id":"11839","related_material":{"record":[{"id":"19759","status":"public","relation":"dissertation_contains"}]},"date_created":"2022-08-12T15:09:47Z","department":[{"_id":"GradSch"},{"_id":"ChLa"}],"scopus_import":"1","external_id":{"isi":["000904104000021"],"arxiv":["2208.03160"]},"status":"public","publication":"Computer Vision – ECCV 2022","quality_controlled":"1","citation":{"chicago":"Prach, Bernd, and Christoph Lampert. “Almost-Orthogonal Layers for Efficient General-Purpose Lipschitz Networks.” In <i>Computer Vision – ECCV 2022</i>, 13681:350–65. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/978-3-031-19803-8_21\">https://doi.org/10.1007/978-3-031-19803-8_21</a>.","ista":"Prach B, Lampert C. 2022. Almost-orthogonal layers for efficient general-purpose Lipschitz networks. Computer Vision – ECCV 2022. ECCV: European Conference on Computer Vision, LNCS, vol. 13681, 350–365.","short":"B. Prach, C. Lampert, in:, Computer Vision – ECCV 2022, Springer Nature, 2022, pp. 350–365.","apa":"Prach, B., &#38; Lampert, C. (2022). Almost-orthogonal layers for efficient general-purpose Lipschitz networks. In <i>Computer Vision – ECCV 2022</i> (Vol. 13681, pp. 350–365). Tel Aviv, Israel: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-19803-8_21\">https://doi.org/10.1007/978-3-031-19803-8_21</a>","ieee":"B. Prach and C. Lampert, “Almost-orthogonal layers for efficient general-purpose Lipschitz networks,” in <i>Computer Vision – ECCV 2022</i>, Tel Aviv, Israel, 2022, vol. 13681, pp. 350–365.","mla":"Prach, Bernd, and Christoph Lampert. “Almost-Orthogonal Layers for Efficient General-Purpose Lipschitz Networks.” <i>Computer Vision – ECCV 2022</i>, vol. 13681, Springer Nature, 2022, pp. 350–65, doi:<a href=\"https://doi.org/10.1007/978-3-031-19803-8_21\">10.1007/978-3-031-19803-8_21</a>.","ama":"Prach B, Lampert C. Almost-orthogonal layers for efficient general-purpose Lipschitz networks. In: <i>Computer Vision – ECCV 2022</i>. Vol 13681. Springer Nature; 2022:350-365. doi:<a href=\"https://doi.org/10.1007/978-3-031-19803-8_21\">10.1007/978-3-031-19803-8_21</a>"},"publisher":"Springer Nature","year":"2022","language":[{"iso":"eng"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_processing_charge":"No","intvolume":"     13681","arxiv":1,"doi":"10.1007/978-3-031-19803-8_21","publication_status":"published","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.2208.03160"}],"type":"conference","isi":1,"oa_version":"Preprint","conference":{"end_date":"2022-10-27","location":"Tel Aviv, Israel","name":"ECCV: European Conference on Computer Vision","start_date":"2022-10-23"},"alternative_title":["LNCS"],"abstract":[{"text":"It is a highly desirable property for deep networks to be robust against\r\nsmall input changes. One popular way to achieve this property is by designing\r\nnetworks with a small Lipschitz constant. In this work, we propose a new\r\ntechnique for constructing such Lipschitz networks that has a number of\r\ndesirable properties: it can be applied to any linear network layer\r\n(fully-connected or convolutional), it provides formal guarantees on the\r\nLipschitz constant, it is easy to implement and efficient to run, and it can be\r\ncombined with any training objective and optimization method. In fact, our\r\ntechnique is the first one in the literature that achieves all of these\r\nproperties simultaneously. Our main contribution is a rescaling-based weight\r\nmatrix parametrization that guarantees each network layer to have a Lipschitz\r\nconstant of at most 1 and results in the learned weight matrices to be close to\r\northogonal. Hence we call such layers almost-orthogonal Lipschitz (AOL).\r\nExperiments and ablation studies in the context of image classification with\r\ncertified robust accuracy confirm that AOL layers achieve results that are on\r\npar with most existing methods. Yet, they are simpler to implement and more\r\nbroadly applicable, because they do not require computationally expensive\r\nmatrix orthogonalization or inversion steps as part of the network\r\narchitecture. We provide code at https://github.com/berndprach/AOL.","lang":"eng"}],"oa":1,"date_published":"2022-10-23T00:00:00Z","date_updated":"2026-04-07T11:49:51Z","publication_identifier":{"eisbn":["9783031198038"],"isbn":["9783031198021"]},"title":"Almost-orthogonal layers for efficient general-purpose Lipschitz networks","month":"10"},{"day":"28","tmp":{"image":"/images/cc_by_nc_nd.png","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","short":"CC BY-NC-ND (4.0)"},"volume":119,"date_created":"2022-08-14T22:01:45Z","_id":"11841","author":[{"last_name":"Toprakcioglu","full_name":"Toprakcioglu, Zenon","first_name":"Zenon"},{"first_name":"Ayaka","full_name":"Kamada, Ayaka","last_name":"Kamada"},{"last_name":"Michaels","first_name":"Thomas C.T.","full_name":"Michaels, Thomas C.T."},{"first_name":"Mengqi","full_name":"Xie, Mengqi","last_name":"Xie"},{"first_name":"Johannes","full_name":"Krausser, Johannes","last_name":"Krausser"},{"last_name":"Wei","full_name":"Wei, Jiapeng","first_name":"Jiapeng"},{"orcid":"0000-0002-7854-2139","first_name":"Anđela","full_name":"Šarić, Anđela","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","last_name":"Šarić"},{"last_name":"Vendruscolo","first_name":"Michele","full_name":"Vendruscolo, Michele"},{"full_name":"Knowles, Tuomas P.J.","first_name":"Tuomas P.J.","last_name":"Knowles"}],"ec_funded":1,"scopus_import":"1","department":[{"_id":"AnSa"}],"citation":{"mla":"Toprakcioglu, Zenon, et al. “Adsorption Free Energy Predicts Amyloid Protein Nucleation Rates.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 119, no. 31, e2109718119, National Academy of Sciences, 2022, doi:<a href=\"https://doi.org/10.1073/pnas.2109718119\">10.1073/pnas.2109718119</a>.","ieee":"Z. Toprakcioglu <i>et al.</i>, “Adsorption free energy predicts amyloid protein nucleation rates,” <i>Proceedings of the National Academy of Sciences of the United States of America</i>, vol. 119, no. 31. National Academy of Sciences, 2022.","ama":"Toprakcioglu Z, Kamada A, Michaels TCT, et al. Adsorption free energy predicts amyloid protein nucleation rates. <i>Proceedings of the National Academy of Sciences of the United States of America</i>. 2022;119(31). doi:<a href=\"https://doi.org/10.1073/pnas.2109718119\">10.1073/pnas.2109718119</a>","chicago":"Toprakcioglu, Zenon, Ayaka Kamada, Thomas C.T. Michaels, Mengqi Xie, Johannes Krausser, Jiapeng Wei, Anđela Šarić, Michele Vendruscolo, and Tuomas P.J. Knowles. “Adsorption Free Energy Predicts Amyloid Protein Nucleation Rates.” <i>Proceedings of the National Academy of Sciences of the United States of America</i>. National Academy of Sciences, 2022. <a href=\"https://doi.org/10.1073/pnas.2109718119\">https://doi.org/10.1073/pnas.2109718119</a>.","ista":"Toprakcioglu Z, Kamada A, Michaels TCT, Xie M, Krausser J, Wei J, Šarić A, Vendruscolo M, Knowles TPJ. 2022. Adsorption free energy predicts amyloid protein nucleation rates. Proceedings of the National Academy of Sciences of the United States of America. 119(31), e2109718119.","short":"Z. Toprakcioglu, A. Kamada, T.C.T. Michaels, M. Xie, J. Krausser, J. Wei, A. Šarić, M. Vendruscolo, T.P.J. Knowles, Proceedings of the National Academy of Sciences of the United States of America 119 (2022).","apa":"Toprakcioglu, Z., Kamada, A., Michaels, T. C. T., Xie, M., Krausser, J., Wei, J., … Knowles, T. P. J. (2022). Adsorption free energy predicts amyloid protein nucleation rates. <i>Proceedings of the National Academy of Sciences of the United States of America</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2109718119\">https://doi.org/10.1073/pnas.2109718119</a>"},"quality_controlled":"1","status":"public","publication":"Proceedings of the National Academy of Sciences of the United States of America","external_id":{"isi":["000903753500002"],"pmid":["35901206"]},"year":"2022","publisher":"National Academy of Sciences","article_number":"e2109718119","issue":"31","article_processing_charge":"No","intvolume":"       119","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"acknowledgement":"The research leading to these results has received funding from the European Research Council (ERC) under the European Union’s Seventh Framework Programme (FP7/2007-2013) through the ERC grant PhysProt\r\n(agreement 337969). We are grateful for financial support from the Biotechnology and Biological Sciences Research Council (BBSRC) (T.P.J.K.), the Newman\r\nFoundation (T.P.J.K.), the Wellcome Trust (T.P.J.K. and M.V.), Peterhouse College\r\nCambridge (T.C.T.M.), the ERC Starting Grant (StG) Non-Equilibrium Protein Assembly (NEPA) (A.S.), the Royal Society (A.S.), the Academy of Medical Sciences\r\n(A.S. and J.K.), and the Cambridge Centre for Misfolding Diseases (CMD).","doi":"10.1073/pnas.2109718119","file_date_updated":"2023-10-04T09:05:44Z","has_accepted_license":"1","publication_status":"published","oa_version":"Published Version","isi":1,"type":"journal_article","ddc":["570"],"project":[{"name":"Non-Equilibrium Protein Assembly: from Building Blocks to Biological Machines","_id":"eba2549b-77a9-11ec-83b8-a81e493eae4e","call_identifier":"H2020","grant_number":"802960"}],"oa":1,"abstract":[{"text":"Primary nucleation is the fundamental event that initiates the conversion of proteins from their normal physiological forms into pathological amyloid aggregates associated with the onset and development of disorders including systemic amyloidosis, as well as the neurodegenerative conditions Alzheimer’s and Parkinson’s diseases. It has become apparent that the presence of surfaces can dramatically modulate nucleation. However, the underlying physicochemical parameters governing this process have been challenging to elucidate, with interfaces in some cases having been found to accelerate aggregation, while in others they can inhibit the kinetics of this process. Here we show through kinetic analysis that for three different fibril-forming proteins, interfaces affect the aggregation reaction mainly through modulating the primary nucleation step. Moreover, we show through direct measurements of the Gibbs free energy of adsorption, combined with theory and coarse-grained computer simulations, that overall nucleation rates are suppressed at high and at low surface interaction strengths but significantly enhanced at intermediate strengths, and we verify these regimes experimentally. Taken together, these results provide a quantitative description of the fundamental process which triggers amyloid formation and shed light on the key factors that control this process.","lang":"eng"}],"title":"Adsorption free energy predicts amyloid protein nucleation rates","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","pmid":1,"publication_identifier":{"issn":["0027-8424"],"eissn":["1091-6490"]},"date_updated":"2025-06-12T06:21:34Z","date_published":"2022-07-28T00:00:00Z","article_type":"original","month":"07","file":[{"date_created":"2023-10-04T09:05:44Z","creator":"dernst","content_type":"application/pdf","date_updated":"2023-10-04T09:05:44Z","file_name":"2022_PNAS_Toprakcioglu.pdf","file_id":"14386","success":1,"file_size":2476021,"access_level":"open_access","relation":"main_file","checksum":"0fe3878896cbeb6c44e29222ec2f336a"}]},{"publisher":"Springer Nature","year":"2022","article_number":"93","issue":"3","intvolume":"        24","article_processing_charge":"No","acknowledgement":"The authors warmly thank their former resp. current PhD advisor Julian Fischer for the suggestion of this problem and for valuable initial discussions on the subjects of this paper. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 948819) , and from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy – EXC-2047/1 – 390685813.","language":[{"iso":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","ec_funded":1,"department":[{"_id":"JuFi"}],"scopus_import":"1","status":"public","publication":"Journal of Mathematical Fluid Mechanics","citation":{"ieee":"S. Hensel and A. Marveggio, “Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities,” <i>Journal of Mathematical Fluid Mechanics</i>, vol. 24, no. 3. Springer Nature, 2022.","mla":"Hensel, Sebastian, and Alice Marveggio. “Weak-Strong Uniqueness for the Navier–Stokes Equation for Two Fluids with Ninety Degree Contact Angle and Same Viscosities.” <i>Journal of Mathematical Fluid Mechanics</i>, vol. 24, no. 3, 93, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1007/s00021-022-00722-2\">10.1007/s00021-022-00722-2</a>.","ama":"Hensel S, Marveggio A. Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities. <i>Journal of Mathematical Fluid Mechanics</i>. 2022;24(3). doi:<a href=\"https://doi.org/10.1007/s00021-022-00722-2\">10.1007/s00021-022-00722-2</a>","chicago":"Hensel, Sebastian, and Alice Marveggio. “Weak-Strong Uniqueness for the Navier–Stokes Equation for Two Fluids with Ninety Degree Contact Angle and Same Viscosities.” <i>Journal of Mathematical Fluid Mechanics</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s00021-022-00722-2\">https://doi.org/10.1007/s00021-022-00722-2</a>.","ista":"Hensel S, Marveggio A. 2022. Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities. Journal of Mathematical Fluid Mechanics. 24(3), 93.","short":"S. Hensel, A. Marveggio, Journal of Mathematical Fluid Mechanics 24 (2022).","apa":"Hensel, S., &#38; Marveggio, A. (2022). Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities. <i>Journal of Mathematical Fluid Mechanics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00021-022-00722-2\">https://doi.org/10.1007/s00021-022-00722-2</a>"},"quality_controlled":"1","external_id":{"arxiv":["2112.11154"],"isi":["000834834300001"]},"volume":24,"related_material":{"record":[{"id":"14587","status":"public","relation":"dissertation_contains"}]},"date_created":"2022-08-14T22:01:45Z","author":[{"last_name":"Hensel","id":"4D23B7DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-7252-8072","full_name":"Hensel, Sebastian","first_name":"Sebastian"},{"last_name":"Marveggio","id":"25647992-AA84-11E9-9D75-8427E6697425","first_name":"Alice","full_name":"Marveggio, Alice"}],"_id":"11842","day":"01","corr_author":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"title":"Weak-strong uniqueness for the Navier–Stokes equation for two fluids with ninety degree contact angle and same viscosities","date_published":"2022-08-01T00:00:00Z","article_type":"original","publication_identifier":{"eissn":["1422-6952"],"issn":["1422-6928"]},"date_updated":"2026-04-07T13:28:13Z","file":[{"checksum":"75c5f286300e6f0539cf57b4dba108d5","file_size":2045570,"relation":"main_file","access_level":"open_access","success":1,"content_type":"application/pdf","file_name":"2022_JMathFluidMech_Hensel.pdf","file_id":"11848","date_updated":"2022-08-16T06:55:22Z","creator":"cchlebak","date_created":"2022-08-16T06:55:22Z"}],"month":"08","abstract":[{"lang":"eng","text":"We consider the flow of two viscous and incompressible fluids within a bounded domain modeled by means of a two-phase Navier–Stokes system. The two fluids are assumed to be immiscible, meaning that they are separated by an interface. With respect to the motion of the interface, we consider pure transport by the fluid flow. Along the boundary of the domain, a complete slip boundary condition for the fluid velocities and a constant ninety degree contact angle condition for the interface are assumed. In the present work, we devise for the resulting evolution problem a suitable weak solution concept based on the framework of varifolds and establish as the main result a weak-strong uniqueness principle in 2D. The proof is based on a relative entropy argument and requires a non-trivial further development of ideas from the recent work of Fischer and the first author (Arch. Ration. Mech. Anal. 236, 2020) to incorporate the contact angle condition. To focus on the effects of the necessarily singular geometry of the evolving fluid domains, we work for simplicity in the regime of same viscosities for the two fluids."}],"oa":1,"ddc":["510"],"project":[{"grant_number":"948819","call_identifier":"H2020","_id":"0aa76401-070f-11eb-9043-b5bb049fa26d","name":"Bridging Scales in Random Materials"}],"doi":"10.1007/s00021-022-00722-2","publication_status":"published","has_accepted_license":"1","file_date_updated":"2022-08-16T06:55:22Z","arxiv":1,"oa_version":"Published Version","isi":1,"type":"journal_article"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"We thank Ulrich Dobrindt for providing UPEC strains CFT073, UTI89, and 536, Frank Assen, Vlad Gavra, Maximilian Götz, Bor Kavčič, Jonna Alanko, and Eva Kiermaier for help with experiments and Robert Hauschild, Julian Stopp, and Saren Tasciyan for help with data analysis. We thank the IST Austria Scientific Service Units, especially the Bioimaging facility, the Preclinical facility and the Electron microscopy facility for technical support, Jakob Wallner and all members of the Guet and Sixt lab for fruitful discussions and Daria Siekhaus for critically reading the manuscript. This work was supported by grants from the Austrian Research Promotion Agency (FEMtech 868984) to IG, the European Research Council (CoG 724373), and the Austrian Science Fund (FWF P29911) to MS.","language":[{"iso":"eng"}],"intvolume":"        11","article_processing_charge":"Yes","article_number":"e78995","year":"2022","acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"},{"_id":"EM-Fac"}],"publisher":"eLife Sciences Publications","external_id":{"pmid":["35881547"],"isi":["000838410200001"]},"citation":{"ieee":"K. Tomasek, A. F. Leithner, I. Glatzová, M. S. Lukesch, C. C. Guet, and M. K. Sixt, “Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14,” <i>eLife</i>, vol. 11. eLife Sciences Publications, 2022.","mla":"Tomasek, Kathrin, et al. “Type 1 Piliated Uropathogenic Escherichia Coli Hijack the Host Immune Response by Binding to CD14.” <i>ELife</i>, vol. 11, e78995, eLife Sciences Publications, 2022, doi:<a href=\"https://doi.org/10.7554/eLife.78995\">10.7554/eLife.78995</a>.","ama":"Tomasek K, Leithner AF, Glatzová I, Lukesch MS, Guet CC, Sixt MK. Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14. <i>eLife</i>. 2022;11. doi:<a href=\"https://doi.org/10.7554/eLife.78995\">10.7554/eLife.78995</a>","chicago":"Tomasek, Kathrin, Alexander F Leithner, Ivana Glatzová, Michael S. Lukesch, Calin C Guet, and Michael K Sixt. “Type 1 Piliated Uropathogenic Escherichia Coli Hijack the Host Immune Response by Binding to CD14.” <i>ELife</i>. eLife Sciences Publications, 2022. <a href=\"https://doi.org/10.7554/eLife.78995\">https://doi.org/10.7554/eLife.78995</a>.","ista":"Tomasek K, Leithner AF, Glatzová I, Lukesch MS, Guet CC, Sixt MK. 2022. Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14. eLife. 11, e78995.","apa":"Tomasek, K., Leithner, A. F., Glatzová, I., Lukesch, M. S., Guet, C. C., &#38; Sixt, M. K. (2022). Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.78995\">https://doi.org/10.7554/eLife.78995</a>","short":"K. Tomasek, A.F. Leithner, I. Glatzová, M.S. Lukesch, C.C. Guet, M.K. Sixt, ELife 11 (2022)."},"quality_controlled":"1","status":"public","publication":"eLife","scopus_import":"1","department":[{"_id":"MiSi"},{"_id":"CaGu"}],"ec_funded":1,"_id":"11843","author":[{"first_name":"Kathrin","full_name":"Tomasek, Kathrin","orcid":"0000-0003-3768-877X","id":"3AEC8556-F248-11E8-B48F-1D18A9856A87","last_name":"Tomasek"},{"last_name":"Leithner","id":"3B1B77E4-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1073-744X","first_name":"Alexander F","full_name":"Leithner, Alexander F"},{"last_name":"Glatzová","id":"727b3c7d-4939-11ec-89b3-b9b0750ab74d","full_name":"Glatzová, Ivana","first_name":"Ivana"},{"first_name":"Michael S.","full_name":"Lukesch, Michael S.","last_name":"Lukesch"},{"last_name":"Guet","id":"47F8433E-F248-11E8-B48F-1D18A9856A87","full_name":"Guet, Calin C","first_name":"Calin C","orcid":"0000-0001-6220-2052"},{"last_name":"Sixt","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K","first_name":"Michael K"}],"date_created":"2022-08-14T22:01:46Z","related_material":{"record":[{"id":"10316","relation":"earlier_version","status":"public"}]},"volume":11,"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"corr_author":"1","day":"26","month":"07","file":[{"file_name":"2022_eLife_Tomasek.pdf","date_updated":"2022-08-16T08:57:37Z","file_id":"11861","content_type":"application/pdf","creator":"cchlebak","date_created":"2022-08-16T08:57:37Z","checksum":"002a3c7c7ea5caa9af9cfbea308f6ea4","file_size":2057577,"access_level":"open_access","relation":"main_file","success":1}],"publication_identifier":{"eissn":["2050-084X"]},"date_updated":"2025-04-15T07:17:32Z","date_published":"2022-07-26T00:00:00Z","article_type":"original","title":"Type 1 piliated uropathogenic Escherichia coli hijack the host immune response by binding to CD14","pmid":1,"oa":1,"abstract":[{"text":"A key attribute of persistent or recurring bacterial infections is the ability of the pathogen to evade the host’s immune response. Many Enterobacteriaceae express type 1 pili, a pre-adapted virulence trait, to invade host epithelial cells and establish persistent infections. However, the molecular mechanisms and strategies by which bacteria actively circumvent the immune response of the host remain poorly understood. Here, we identified CD14, the major co-receptor for lipopolysaccharide detection, on mouse dendritic cells (DCs) as a binding partner of FimH, the protein located at the tip of the type 1 pilus of Escherichia coli. The FimH amino acids involved in CD14 binding are highly conserved across pathogenic and non-pathogenic strains. Binding of the pathogenic strain CFT073 to CD14 reduced DC migration by overactivation of integrins and blunted expression of co-stimulatory molecules by overactivating the NFAT (nuclear factor of activated T-cells) pathway, both rate-limiting factors of T cell activation. This response was binary at the single-cell level, but averaged in larger populations exposed to both piliated and non-piliated pathogens, presumably via the exchange of immunomodulatory cytokines. While defining an active molecular mechanism of immune evasion by pathogens, the interaction between FimH and CD14 represents a potential target to interfere with persistent and recurrent infections, such as urinary tract infections or Crohn’s disease.","lang":"eng"}],"project":[{"call_identifier":"H2020","grant_number":"724373","name":"Cellular Navigation Along Spatial Gradients","_id":"25FE9508-B435-11E9-9278-68D0E5697425"},{"name":"Mechanical adaptation of lamellipodial actin","_id":"26018E70-B435-11E9-9278-68D0E5697425","grant_number":"P29911","call_identifier":"FWF"}],"ddc":["570"],"isi":1,"type":"journal_article","oa_version":"Published Version","publication_status":"published","file_date_updated":"2022-08-16T08:57:37Z","doi":"10.7554/eLife.78995","has_accepted_license":"1"},{"oa":1,"abstract":[{"lang":"eng","text":"In the stochastic population protocol model, we are given a connected graph with n nodes, and in every time step, a scheduler samples an edge of the graph uniformly at random and the nodes connected by this edge interact. A fundamental task in this model is stable leader election, in which all nodes start in an identical state and the aim is to reach a configuration in which (1) exactly one node is elected as leader and (2) this node remains as the unique leader no matter what sequence of interactions follows. On cliques, the complexity of this problem has recently been settled: time-optimal protocols stabilize in Θ(n log n) expected steps using Θ(log log n) states, whereas protocols that use O(1) states require Θ(n2) expected steps.\r\n\r\nIn this work, we investigate the complexity of stable leader election on general graphs. We provide the first non-trivial time lower bounds for leader election on general graphs, showing that, when moving beyond cliques, the complexity landscape of leader election becomes very diverse: the time required to elect a leader can range from O(1) to Θ(n3) expected steps. On the upper bound side, we first observe that there exists a protocol that is time-optimal on many graph families, but uses polynomially-many states. In contrast, we give a near-time-optimal protocol that uses only O(log2n) states that is at most a factor log n slower. Finally, we show that the constant-state protocol of Beauquier et al. [OPODIS 2013] is at most a factor n log n slower than the fast polynomial-state protocol. Moreover, among constant-state protocols, this protocol has near-optimal average case complexity on dense random graphs."}],"month":"07","file":[{"file_name":"2022_PODC_Alistarh.pdf","date_updated":"2022-08-16T08:05:15Z","file_id":"11854","content_type":"application/pdf","date_created":"2022-08-16T08:05:15Z","creator":"cchlebak","checksum":"4c6b29172b8e355b4fbc364a2e0827b2","file_size":1593474,"access_level":"open_access","relation":"main_file","success":1}],"publication_identifier":{"isbn":["9781450392624"]},"date_updated":"2025-12-30T09:04:17Z","date_published":"2022-07-21T00:00:00Z","title":"Near-optimal leader election in population protocols on graphs","type":"conference","isi":1,"oa_version":"Published Version","arxiv":1,"doi":"10.1145/3519270.3538435","file_date_updated":"2022-08-16T08:05:15Z","has_accepted_license":"1","publication_status":"published","project":[{"call_identifier":"H2020","grant_number":"805223","name":"Elastic Coordination for Scalable Machine Learning","_id":"268A44D6-B435-11E9-9278-68D0E5697425"}],"ddc":["000"],"conference":{"location":"Salerno, Italy","end_date":"2022-07-29","start_date":"2022-07-25","name":"PODC: Symposium on Principles of Distributed Computing"},"external_id":{"isi":["001031439100030"],"arxiv":["2205.12597"]},"citation":{"ama":"Alistarh D-A, Rybicki J, Voitovych S. Near-optimal leader election in population protocols on graphs. In: <i>Proceedings of the Annual ACM Symposium on Principles of Distributed Computing</i>. Association for Computing Machinery; 2022:246-256. doi:<a href=\"https://doi.org/10.1145/3519270.3538435\">10.1145/3519270.3538435</a>","ieee":"D.-A. Alistarh, J. Rybicki, and S. Voitovych, “Near-optimal leader election in population protocols on graphs,” in <i>Proceedings of the Annual ACM Symposium on Principles of Distributed Computing</i>, Salerno, Italy, 2022, pp. 246–256.","mla":"Alistarh, Dan-Adrian, et al. “Near-Optimal Leader Election in Population Protocols on Graphs.” <i>Proceedings of the Annual ACM Symposium on Principles of Distributed Computing</i>, Association for Computing Machinery, 2022, pp. 246–56, doi:<a href=\"https://doi.org/10.1145/3519270.3538435\">10.1145/3519270.3538435</a>.","short":"D.-A. Alistarh, J. Rybicki, S. Voitovych, in:, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 2022, pp. 246–256.","apa":"Alistarh, D.-A., Rybicki, J., &#38; Voitovych, S. (2022). Near-optimal leader election in population protocols on graphs. In <i>Proceedings of the Annual ACM Symposium on Principles of Distributed Computing</i> (pp. 246–256). Salerno, Italy: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3519270.3538435\">https://doi.org/10.1145/3519270.3538435</a>","ista":"Alistarh D-A, Rybicki J, Voitovych S. 2022. Near-optimal leader election in population protocols on graphs. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. PODC: Symposium on Principles of Distributed Computing, 246–256.","chicago":"Alistarh, Dan-Adrian, Joel Rybicki, and Sasha Voitovych. “Near-Optimal Leader Election in Population Protocols on Graphs.” In <i>Proceedings of the Annual ACM Symposium on Principles of Distributed Computing</i>, 246–56. Association for Computing Machinery, 2022. <a href=\"https://doi.org/10.1145/3519270.3538435\">https://doi.org/10.1145/3519270.3538435</a>."},"quality_controlled":"1","status":"public","publication":"Proceedings of the Annual ACM Symposium on Principles of Distributed Computing","scopus_import":"1","department":[{"_id":"DaAl"}],"ec_funded":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","language":[{"iso":"eng"}],"acknowledgement":"We thank the anonymous reviewers for their helpful comments. We gratefully acknowledge funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 805223 ScaleML).","article_processing_charge":"Yes (via OA deal)","year":"2022","publisher":"Association for Computing Machinery","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"corr_author":"1","day":"21","_id":"11844","page":"246-256","author":[{"last_name":"Alistarh","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","first_name":"Dan-Adrian"},{"orcid":"0000-0002-6432-6646","first_name":"Joel","full_name":"Rybicki, Joel","last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Voitovych","first_name":"Sasha","full_name":"Voitovych, Sasha"}],"date_created":"2022-08-14T22:01:46Z","related_material":{"record":[{"status":"public","relation":"later_version","id":"19969"}]}},{"volume":22,"date_created":"2022-08-16T08:39:43Z","_id":"11858","author":[{"full_name":"Agresti, Antonio","first_name":"Antonio","orcid":"0000-0002-9573-2962","id":"673cd0cc-9b9a-11eb-b144-88f30e1fbb72","last_name":"Agresti"},{"last_name":"Veraar","full_name":"Veraar, Mark","first_name":"Mark"}],"corr_author":"1","day":"01","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"year":"2022","publisher":"Springer Nature","article_number":"56","issue":"2","article_processing_charge":"Yes (via OA deal)","intvolume":"        22","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","acknowledgement":"The authors thank Emiel Lorist for helpful comments. The authors thank the anonymous referees for their helpful remarks to improve the presentation.\r\nOpen access funding provided by Institute of Science and Technology (IST Austria).","language":[{"iso":"eng"}],"scopus_import":"1","department":[{"_id":"JuFi"}],"quality_controlled":"1","citation":{"short":"A. Agresti, M. Veraar, Journal of Evolution Equations 22 (2022).","apa":"Agresti, A., &#38; Veraar, M. (2022). Nonlinear parabolic stochastic evolution equations in critical spaces part II. <i>Journal of Evolution Equations</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00028-022-00786-7\">https://doi.org/10.1007/s00028-022-00786-7</a>","ista":"Agresti A, Veraar M. 2022. Nonlinear parabolic stochastic evolution equations in critical spaces part II. Journal of Evolution Equations. 22(2), 56.","chicago":"Agresti, Antonio, and Mark Veraar. “Nonlinear Parabolic Stochastic Evolution Equations in Critical Spaces Part II.” <i>Journal of Evolution Equations</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s00028-022-00786-7\">https://doi.org/10.1007/s00028-022-00786-7</a>.","ama":"Agresti A, Veraar M. Nonlinear parabolic stochastic evolution equations in critical spaces part II. <i>Journal of Evolution Equations</i>. 2022;22(2). doi:<a href=\"https://doi.org/10.1007/s00028-022-00786-7\">10.1007/s00028-022-00786-7</a>","ieee":"A. Agresti and M. Veraar, “Nonlinear parabolic stochastic evolution equations in critical spaces part II,” <i>Journal of Evolution Equations</i>, vol. 22, no. 2. Springer Nature, 2022.","mla":"Agresti, Antonio, and Mark Veraar. “Nonlinear Parabolic Stochastic Evolution Equations in Critical Spaces Part II.” <i>Journal of Evolution Equations</i>, vol. 22, no. 2, 56, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1007/s00028-022-00786-7\">10.1007/s00028-022-00786-7</a>."},"publication":"Journal of Evolution Equations","status":"public","external_id":{"isi":["000809108500001"]},"ddc":["510"],"keyword":["Mathematics (miscellaneous)"],"has_accepted_license":"1","doi":"10.1007/s00028-022-00786-7","file_date_updated":"2022-08-16T08:52:46Z","publication_status":"published","oa_version":"Published Version","isi":1,"type":"journal_article","title":"Nonlinear parabolic stochastic evolution equations in critical spaces part II","publication_identifier":{"eissn":["1424-3202"],"issn":["1424-3199"]},"date_updated":"2024-10-09T21:03:06Z","article_type":"original","date_published":"2022-06-01T00:00:00Z","month":"06","file":[{"checksum":"59b99d1b48b6bd40983e7ce298524a21","file_size":1758371,"relation":"main_file","access_level":"open_access","success":1,"content_type":"application/pdf","file_name":"2022_Journal of Evolution Equations_Agresti.pdf","date_updated":"2022-08-16T08:52:46Z","file_id":"11862","creator":"kschuh","date_created":"2022-08-16T08:52:46Z"}],"oa":1,"abstract":[{"lang":"eng","text":"This paper is a continuation of Part I of this project, where we developed a new local well-posedness theory for nonlinear stochastic PDEs with Gaussian noise. In the current Part II we consider blow-up criteria and regularization phenomena. As in Part I we can allow nonlinearities with polynomial growth and rough initial values from critical spaces. In the first main result we obtain several new blow-up criteria for quasi- and semilinear stochastic evolution equations. In particular, for semilinear equations we obtain a Serrin type blow-up criterium, which extends a recent result of Prüss–Simonett–Wilke (J Differ Equ 264(3):2028–2074, 2018) to the stochastic setting. Blow-up criteria can be used to prove global well-posedness for SPDEs. As in Part I, maximal regularity techniques and weights in time play a central role in the proofs. Our second contribution is a new method to bootstrap Sobolev and Hölder regularity in time and space, which does not require smoothness of the initial data. The blow-up criteria are at the basis of these new methods. Moreover, in applications the bootstrap results can be combined with our blow-up criteria, to obtain efficient ways to prove global existence. This gives new results even in classical 𝐿2-settings, which we illustrate for a concrete SPDE. In future works in preparation we apply the results of the current paper to obtain global well-posedness results and regularity for several concrete SPDEs. These include stochastic Navier–Stokes equations, reaction– diffusion equations and the Allen–Cahn equation. Our setting allows to put these SPDEs into a more flexible framework, where less restrictions on the nonlinearities are needed, and we are able to treat rough initial values from critical spaces. Moreover, we will obtain higher-order regularity results."}]},{"article_processing_charge":"Yes (via OA deal)","intvolume":"         7","acknowledgement":"The author was supported by the German Academic Scholarship Foundation (Studienstiftung des deutschen Volkes) and by the German Research Foundation (DFG) via RTG 1523/2. The author would like to thank Daniel Lenz for his support and encouragement during the author’s ongoing graduate studies and him as well as Marcel Schmidt for fruitful discussions on domination of quadratic forms. He wants to thank Batu Güneysu and Peter Stollmann for valuable comments on a preliminary version of this article. He would also like to thank the organizers of the conference Analysis and Geometry on Graphs and Manifolds in Potsdam, where the initial motivation of this article was conceived, and the organizers of the intense activity period Metric Measure Spaces and Ricci Curvature at MPIM in Bonn, where this work was finished.\r\nOpen access funding provided by Institute of Science and Technology (IST Austria).","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Springer Nature","year":"2022","issue":"3","article_number":"38","publication":"Advances in Operator Theory","status":"public","citation":{"short":"M. Wirth, Advances in Operator Theory 7 (2022).","apa":"Wirth, M. (2022). Kac regularity and domination of quadratic forms. <i>Advances in Operator Theory</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s43036-022-00199-w\">https://doi.org/10.1007/s43036-022-00199-w</a>","chicago":"Wirth, Melchior. “Kac Regularity and Domination of Quadratic Forms.” <i>Advances in Operator Theory</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s43036-022-00199-w\">https://doi.org/10.1007/s43036-022-00199-w</a>.","ista":"Wirth M. 2022. Kac regularity and domination of quadratic forms. Advances in Operator Theory. 7(3), 38.","ama":"Wirth M. Kac regularity and domination of quadratic forms. <i>Advances in Operator Theory</i>. 2022;7(3). doi:<a href=\"https://doi.org/10.1007/s43036-022-00199-w\">10.1007/s43036-022-00199-w</a>","mla":"Wirth, Melchior. “Kac Regularity and Domination of Quadratic Forms.” <i>Advances in Operator Theory</i>, vol. 7, no. 3, 38, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1007/s43036-022-00199-w\">10.1007/s43036-022-00199-w</a>.","ieee":"M. Wirth, “Kac regularity and domination of quadratic forms,” <i>Advances in Operator Theory</i>, vol. 7, no. 3. Springer Nature, 2022."},"quality_controlled":"1","department":[{"_id":"JaMa"}],"scopus_import":"1","date_created":"2022-08-18T07:22:24Z","author":[{"full_name":"Wirth, Melchior","first_name":"Melchior","orcid":"0000-0002-0519-4241","last_name":"Wirth","id":"88644358-0A0E-11EA-8FA5-49A33DDC885E"}],"_id":"11916","volume":7,"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"day":"01","corr_author":"1","file":[{"success":1,"checksum":"913474844a1b38264fb710746d5e2e98","access_level":"open_access","file_size":389060,"relation":"main_file","content_type":"application/pdf","date_updated":"2022-08-18T08:02:34Z","file_id":"11921","file_name":"2022_AdvancesOperatorTheory_Wirth.pdf","creator":"dernst","date_created":"2022-08-18T08:02:34Z"}],"month":"07","title":"Kac regularity and domination of quadratic forms","article_type":"original","date_published":"2022-07-01T00:00:00Z","date_updated":"2024-10-09T21:03:07Z","publication_identifier":{"eissn":["2538-225X"]},"abstract":[{"text":"A domain is called Kac regular for a quadratic form on L2 if every functions vanishing almost everywhere outside the domain can be approximated in form norm by functions with compact support in the domain. It is shown that this notion is stable under domination of quadratic forms. As applications measure perturbations of quasi-regular Dirichlet forms, Cheeger energies on metric measure spaces and Schrödinger operators on manifolds are studied. Along the way a characterization of the Sobolev space with Dirichlet boundary conditions on domains in infinitesimally Riemannian metric measure spaces is obtained.","lang":"eng"}],"oa":1,"ddc":["510"],"keyword":["Algebra and Number Theory","Analysis"],"oa_version":"Published Version","type":"journal_article","publication_status":"published","has_accepted_license":"1","file_date_updated":"2022-08-18T08:02:34Z","doi":"10.1007/s43036-022-00199-w"},{"publication":"Journal of Statistical Physics","status":"public","citation":{"mla":"Rademacher, Simone Anna Elvira, and Robert Seiringer. “Large Deviation Estimates for Weakly Interacting Bosons.” <i>Journal of Statistical Physics</i>, vol. 188, 9, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1007/s10955-022-02940-4\">10.1007/s10955-022-02940-4</a>.","ieee":"S. A. E. Rademacher and R. Seiringer, “Large deviation estimates for weakly interacting bosons,” <i>Journal of Statistical Physics</i>, vol. 188. Springer Nature, 2022.","ama":"Rademacher SAE, Seiringer R. Large deviation estimates for weakly interacting bosons. <i>Journal of Statistical Physics</i>. 2022;188. doi:<a href=\"https://doi.org/10.1007/s10955-022-02940-4\">10.1007/s10955-022-02940-4</a>","ista":"Rademacher SAE, Seiringer R. 2022. Large deviation estimates for weakly interacting bosons. Journal of Statistical Physics. 188, 9.","chicago":"Rademacher, Simone Anna Elvira, and Robert Seiringer. “Large Deviation Estimates for Weakly Interacting Bosons.” <i>Journal of Statistical Physics</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s10955-022-02940-4\">https://doi.org/10.1007/s10955-022-02940-4</a>.","apa":"Rademacher, S. A. E., &#38; Seiringer, R. (2022). Large deviation estimates for weakly interacting bosons. <i>Journal of Statistical Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s10955-022-02940-4\">https://doi.org/10.1007/s10955-022-02940-4</a>","short":"S.A.E. Rademacher, R. Seiringer, Journal of Statistical Physics 188 (2022)."},"quality_controlled":"1","external_id":{"isi":["000805175000001"]},"ec_funded":1,"department":[{"_id":"RoSe"}],"scopus_import":"1","article_processing_charge":"Yes (via OA deal)","intvolume":"       188","language":[{"iso":"eng"}],"acknowledgement":"The authors thank Gérard Ben Arous for pointing out the question of a lower bound. Funding from the European Union’s Horizon 2020 research and innovation programme under the ERC Grant Agreement No. 694227 (R.S.) and under the Marie Skłodowska-Curie Grant Agreement No. 754411 (S.R.) is gratefully acknowledged.\r\nOpen access funding provided by IST Austria.","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"Springer Nature","year":"2022","article_number":"9","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"day":"01","corr_author":"1","date_created":"2022-08-18T07:23:26Z","author":[{"id":"856966FE-A408-11E9-977E-802DE6697425","last_name":"Rademacher","full_name":"Rademacher, Simone Anna Elvira","first_name":"Simone Anna Elvira","orcid":"0000-0001-5059-4466"},{"orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert","first_name":"Robert","last_name":"Seiringer","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87"}],"_id":"11917","volume":188,"abstract":[{"text":"We study the many-body dynamics of an initially factorized bosonic wave function in the mean-field regime. We prove large deviation estimates for the fluctuations around the condensate. We derive an upper bound extending a recent result to more general interactions. Furthermore, we derive a new lower bound which agrees with the upper bound in leading order.","lang":"eng"}],"oa":1,"file":[{"content_type":"application/pdf","file_name":"2022_JournalStatisticalPhysics_Rademacher.pdf","date_updated":"2022-08-18T08:09:00Z","file_id":"11922","date_created":"2022-08-18T08:09:00Z","creator":"dernst","success":1,"checksum":"44418cb44f07fa21ed3907f85abf7f39","access_level":"open_access","relation":"main_file","file_size":483481}],"month":"07","title":"Large deviation estimates for weakly interacting bosons","article_type":"original","date_published":"2022-07-01T00:00:00Z","date_updated":"2025-04-14T07:26:59Z","publication_identifier":{"issn":["0022-4715"],"eissn":["1572-9613"]},"oa_version":"Published Version","isi":1,"type":"journal_article","doi":"10.1007/s10955-022-02940-4","publication_status":"published","has_accepted_license":"1","file_date_updated":"2022-08-18T08:09:00Z","ddc":["510"],"project":[{"_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","call_identifier":"H2020","grant_number":"694227"},{"name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"754411"}],"keyword":["Mathematical Physics","Statistical and Nonlinear Physics"]},{"scopus_import":"1","abstract":[{"text":"Statistics of small subgraph counts such as triangles, four-cycles, and s-t paths of short lengths reveal important structural properties of the underlying graph. These problems have been widely studied in social network analysis. In most relevant applications, the graphs are not only massive but also change dynamically over time. Most of these problems become hard in the dynamic setting when considering the worst case. In this paper, we ask whether the question of small subgraph counting over dynamic graphs is hard also in the average case.\r\n\r\nWe consider the simplest possible average case model where the updates follow an Erdős-Rényi graph: each update selects a pair of vertices (u, v) uniformly at random and flips the existence of the edge (u, v). We develop new lower bounds and matching algorithms in this model for counting four-cycles, counting triangles through a specified point s, or a random queried point, and st paths of length 3, 4 and 5. Our results indicate while computing st paths of length 3, and 4 are easy in the average case with O(1) update time (note that they are hard in the worst case), it becomes hard when considering st paths of length 5.\r\n\r\nWe introduce new techniques which allow us to get average-case hardness for these graph problems from the worst-case hardness of the Online Matrix vector problem (OMv). Our techniques rely on recent advances in fine-grained average-case complexity. Our techniques advance this literature, giving the ability to prove new lower bounds on average-case dynamic algorithms.","lang":"eng"}],"quality_controlled":"1","citation":{"ama":"Henzinger M, Lincoln A, Saha B. The complexity of average-case dynamic subgraph counting. In: <i>33rd Annual ACM-SIAM Symposium on Discrete Algorithms</i>. Society for Industrial and Applied Mathematics; 2022:459-498. doi:<a href=\"https://doi.org/10.1137/1.9781611977073.23\">10.1137/1.9781611977073.23</a>","mla":"Henzinger, Monika, et al. “The Complexity of Average-Case Dynamic Subgraph Counting.” <i>33rd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Society for Industrial and Applied Mathematics, 2022, pp. 459–98, doi:<a href=\"https://doi.org/10.1137/1.9781611977073.23\">10.1137/1.9781611977073.23</a>.","ieee":"M. Henzinger, A. Lincoln, and B. Saha, “The complexity of average-case dynamic subgraph counting,” in <i>33rd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, Alexandria, VA, United States, 2022, pp. 459–498.","short":"M. Henzinger, A. Lincoln, B. Saha, in:, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2022, pp. 459–498.","apa":"Henzinger, M., Lincoln, A., &#38; Saha, B. (2022). The complexity of average-case dynamic subgraph counting. In <i>33rd Annual ACM-SIAM Symposium on Discrete Algorithms</i> (pp. 459–498). Alexandria, VA, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611977073.23\">https://doi.org/10.1137/1.9781611977073.23</a>","ista":"Henzinger M, Lincoln A, Saha B. 2022. The complexity of average-case dynamic subgraph counting. 33rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 459–498.","chicago":"Henzinger, Monika, Andrea Lincoln, and Barna Saha. “The Complexity of Average-Case Dynamic Subgraph Counting.” In <i>33rd Annual ACM-SIAM Symposium on Discrete Algorithms</i>, 459–98. Society for Industrial and Applied Mathematics, 2022. <a href=\"https://doi.org/10.1137/1.9781611977073.23\">https://doi.org/10.1137/1.9781611977073.23</a>."},"status":"public","publication":"33rd Annual ACM-SIAM Symposium on Discrete Algorithms","publication_identifier":{"eisbn":["978-1-61197-707-3"]},"date_updated":"2024-11-06T12:25:50Z","date_published":"2022-01-01T00:00:00Z","title":"The complexity of average-case dynamic subgraph counting","year":"2022","publisher":"Society for Industrial and Applied Mathematics","month":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"article_processing_charge":"No","day":"01","publication_status":"published","doi":"10.1137/1.9781611977073.23","type":"conference","oa_version":"None","conference":{"start_date":"2022-01-09","name":"SODA: Symposium on Discrete Algorithms","end_date":"2022-01-12","location":"Alexandria, VA, United States"},"_id":"11918","extern":"1","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"full_name":"Lincoln, Andrea","first_name":"Andrea","last_name":"Lincoln"},{"last_name":"Saha","first_name":"Barna","full_name":"Saha, Barna"}],"page":"459-498","date_created":"2022-08-18T07:26:19Z"},{"date_created":"2022-08-19T07:27:51Z","page":"13-26","author":[{"orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger"},{"full_name":"Noe, Alexander","first_name":"Alexander","last_name":"Noe"},{"full_name":"Schulz, Christian","first_name":"Christian","last_name":"Schulz"}],"_id":"11930","day":"01","article_processing_charge":"No","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Society for Industrial and Applied Mathematics","year":"2022","publication":"2022 Proceedings of the Symposium on Algorithm Engineering and Experiments","status":"public","citation":{"ista":"Henzinger M, Noe A, Schulz C. 2022. Practical fully dynamic minimum cut algorithms. 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments. ALENEX: Symposium on Algorithm Engineering and Experiments, 13–26.","chicago":"Henzinger, Monika, Alexander Noe, and Christian Schulz. “Practical Fully Dynamic Minimum Cut Algorithms.” In <i>2022 Proceedings of the Symposium on Algorithm Engineering and Experiments</i>, 13–26. Society for Industrial and Applied Mathematics, 2022. <a href=\"https://doi.org/10.1137/1.9781611977042.2\">https://doi.org/10.1137/1.9781611977042.2</a>.","short":"M. Henzinger, A. Noe, C. Schulz, in:, 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2022, pp. 13–26.","apa":"Henzinger, M., Noe, A., &#38; Schulz, C. (2022). Practical fully dynamic minimum cut algorithms. In <i>2022 Proceedings of the Symposium on Algorithm Engineering and Experiments</i> (pp. 13–26). Alexandria, VA, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611977042.2\">https://doi.org/10.1137/1.9781611977042.2</a>","mla":"Henzinger, Monika, et al. “Practical Fully Dynamic Minimum Cut Algorithms.” <i>2022 Proceedings of the Symposium on Algorithm Engineering and Experiments</i>, Society for Industrial and Applied Mathematics, 2022, pp. 13–26, doi:<a href=\"https://doi.org/10.1137/1.9781611977042.2\">10.1137/1.9781611977042.2</a>.","ieee":"M. Henzinger, A. Noe, and C. Schulz, “Practical fully dynamic minimum cut algorithms,” in <i>2022 Proceedings of the Symposium on Algorithm Engineering and Experiments</i>, Alexandria, VA, United States, 2022, pp. 13–26.","ama":"Henzinger M, Noe A, Schulz C. Practical fully dynamic minimum cut algorithms. In: <i>2022 Proceedings of the Symposium on Algorithm Engineering and Experiments</i>. Society for Industrial and Applied Mathematics; 2022:13-26. doi:<a href=\"https://doi.org/10.1137/1.9781611977042.2\">10.1137/1.9781611977042.2</a>"},"quality_controlled":"1","external_id":{"arxiv":["2101.05033"]},"scopus_import":"1","extern":"1","conference":{"location":"Alexandria, VA, United States","end_date":"2022-01-10","name":"ALENEX: Symposium on Algorithm Engineering and Experiments","start_date":"2022-01-09"},"oa_version":"Preprint","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2101.05033"}],"type":"conference","doi":"10.1137/1.9781611977042.2","publication_status":"published","arxiv":1,"month":"01","title":"Practical fully dynamic minimum cut algorithms","date_published":"2022-01-01T00:00:00Z","date_updated":"2024-11-06T12:26:51Z","publication_identifier":{"eisbn":["978-1-61197-704-2"]},"abstract":[{"text":"We present a practically efficient algorithm for maintaining a global minimum cut in large dynamic graphs under both edge insertions and deletions. While there has been theoretical work on this problem, our algorithm is the first implementation of a fully-dynamic algorithm. The algorithm uses the theoretical foundation and combines it with efficient and finely-tuned implementations to give an algorithm that can maintain the global minimum cut of a graph with rapid update times. We show that our algorithm gives up to multiple orders of magnitude speedup compared to static approaches both on edge insertions and deletions.","lang":"eng"}],"oa":1},{"corr_author":"1","day":"10","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"volume":13,"date_created":"2022-08-21T22:01:55Z","_id":"11937","author":[{"first_name":"Aleks","full_name":"Reinhardt, Aleks","last_name":"Reinhardt"},{"full_name":"Bethkenhagen, Mandy","first_name":"Mandy","last_name":"Bethkenhagen"},{"full_name":"Coppari, Federica","first_name":"Federica","last_name":"Coppari"},{"last_name":"Millot","first_name":"Marius","full_name":"Millot, Marius"},{"last_name":"Hamel","full_name":"Hamel, Sebastien","first_name":"Sebastien"},{"id":"cbe3cda4-d82c-11eb-8dc7-8ff94289fcc9","last_name":"Cheng","orcid":"0000-0002-3584-9632","first_name":"Bingqing","full_name":"Cheng, Bingqing"}],"scopus_import":"1","department":[{"_id":"BiCh"}],"quality_controlled":"1","citation":{"ista":"Reinhardt A, Bethkenhagen M, Coppari F, Millot M, Hamel S, Cheng B. 2022. Thermodynamics of high-pressure ice phases explored with atomistic simulations. Nature Communications. 13, 4707.","chicago":"Reinhardt, Aleks, Mandy Bethkenhagen, Federica Coppari, Marius Millot, Sebastien Hamel, and Bingqing Cheng. “Thermodynamics of High-Pressure Ice Phases Explored with Atomistic Simulations.” <i>Nature Communications</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1038/s41467-022-32374-1\">https://doi.org/10.1038/s41467-022-32374-1</a>.","apa":"Reinhardt, A., Bethkenhagen, M., Coppari, F., Millot, M., Hamel, S., &#38; Cheng, B. (2022). Thermodynamics of high-pressure ice phases explored with atomistic simulations. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-022-32374-1\">https://doi.org/10.1038/s41467-022-32374-1</a>","short":"A. Reinhardt, M. Bethkenhagen, F. Coppari, M. Millot, S. Hamel, B. Cheng, Nature Communications 13 (2022).","mla":"Reinhardt, Aleks, et al. “Thermodynamics of High-Pressure Ice Phases Explored with Atomistic Simulations.” <i>Nature Communications</i>, vol. 13, 4707, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1038/s41467-022-32374-1\">10.1038/s41467-022-32374-1</a>.","ieee":"A. Reinhardt, M. Bethkenhagen, F. Coppari, M. Millot, S. Hamel, and B. Cheng, “Thermodynamics of high-pressure ice phases explored with atomistic simulations,” <i>Nature Communications</i>, vol. 13. Springer Nature, 2022.","ama":"Reinhardt A, Bethkenhagen M, Coppari F, Millot M, Hamel S, Cheng B. Thermodynamics of high-pressure ice phases explored with atomistic simulations. <i>Nature Communications</i>. 2022;13. doi:<a href=\"https://doi.org/10.1038/s41467-022-32374-1\">10.1038/s41467-022-32374-1</a>"},"status":"public","publication":"Nature Communications","external_id":{"pmid":["35948550"],"isi":["000838655300022"]},"year":"2022","publisher":"Springer Nature","article_number":"4707","article_processing_charge":"No","intvolume":"        13","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"acknowledgement":"We thank Chris Pickard for providing the initial structures of high-pressure ice phases and for useful advice. A.R. and B.C. acknowledge resources provided by the Cambridge Tier-2 system operated by the University of Cambridge Research Computing Service funded by EPSRC Tier-2 capital grant EP/P020259/1. M.B. was supported by the European Union within the Marie Skłodowska-Curie actions (xICE grant 894725) and acknowledges computational resources at North-German Supercomputing Alliance (HLRN) facilities. S.H. and M.M. acknowledge support from LDRD 19-ERD-031 and computing support from the Lawrence Livermore National Laboratory (LLNL) Institutional Computing Grand Challenge programme. F.C. acknowledges support from the US DOE Office of Science, Office of Fusion Energy Sciences. Lawrence Livermore National Laboratory is operated by Lawrence Livermore National Security, LLC, for the U.S. Department of Energy, National Nuclear Security Administration under Contract DE-AC52-07NA27344.","doi":"10.1038/s41467-022-32374-1","has_accepted_license":"1","file_date_updated":"2022-08-22T06:33:02Z","publication_status":"published","oa_version":"Published Version","isi":1,"type":"journal_article","ddc":["540"],"oa":1,"abstract":[{"lang":"eng","text":"Most experimentally known high-pressure ice phases have a body-centred cubic (bcc) oxygen lattice. Our large-scale molecular-dynamics simulations with a machine-learning potential indicate that, amongst these bcc ice phases, ices VII, VII′ and X are the same thermodynamic phase under different conditions, whereas superionic ice VII″ has a first-order phase boundary with ice VII′. Moreover, at about 300 GPa, the transformation between ice X and the Pbcm phase has a sharp structural change but no apparent activation barrier, whilst at higher pressures the barrier gradually increases. Our study thus clarifies the phase behaviour of the high-pressure ices and reveals peculiar solid–solid transition mechanisms not known in other systems."}],"title":"Thermodynamics of high-pressure ice phases explored with atomistic simulations","pmid":1,"publication_identifier":{"eissn":["2041-1723"]},"date_updated":"2024-10-09T21:03:16Z","article_type":"original","date_published":"2022-08-10T00:00:00Z","month":"08","file":[{"checksum":"8ff9b689cde59fd3a9959a9f01929dea","relation":"main_file","file_size":1767206,"access_level":"open_access","success":1,"date_updated":"2022-08-22T06:33:02Z","file_name":"2022_NatureCommunications_Reinhardt.pdf","content_type":"application/pdf","file_id":"11939","date_created":"2022-08-22T06:33:02Z","creator":"dernst"}]},{"oa_version":"Published Version","type":"journal_article","publication_status":"published","file_date_updated":"2022-08-22T06:42:42Z","has_accepted_license":"1","doi":"10.7155/jgaa.00591","arxiv":1,"ddc":["000"],"project":[{"call_identifier":"H2020","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z00342","call_identifier":"FWF","name":"Mathematics, Computer Science","_id":"268116B8-B435-11E9-9278-68D0E5697425"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","call_identifier":"FP7"},{"_id":"2584A770-B435-11E9-9278-68D0E5697425","name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF","grant_number":"P 23499-N23"},{"grant_number":"S11407","call_identifier":"FWF","name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425"}],"oa":1,"abstract":[{"lang":"eng","text":"A matching is compatible to two or more labeled point sets of size n with labels {1, . . . , n} if its straight-line drawing on each of these point sets is crossing-free. We study the maximum number of edges in a matching compatible to two or more labeled point sets in general position in the plane. We show that for any two labeled sets of n points in convex position there exists a compatible matching with ⌊√2n + 1 − 1⌋ edges. More generally, for any ℓ labeled point sets we construct compatible matchings of size Ω(n1/ℓ). As a corresponding upper bound, we use probabilistic arguments to show that for any ℓ given sets of n points there exists a labeling of each set such that the largest compatible matching has O(n2/(ℓ+1)) edges. Finally, we show that Θ(log n) copies of any set of n points are necessary and sufficient for the existence of labelings of these point sets such that any compatible matching consists only of a single edge."}],"month":"06","file":[{"date_created":"2022-08-22T06:42:42Z","creator":"dernst","date_updated":"2022-08-22T06:42:42Z","file_id":"11940","file_name":"2022_JourGraphAlgorithmsApplic_Aichholzer.pdf","content_type":"application/pdf","checksum":"dc6e255e3558faff924fd9e370886c11","relation":"main_file","file_size":694538,"access_level":"open_access","success":1}],"title":"On compatible matchings","publication_identifier":{"issn":["1526-1719"]},"date_updated":"2026-04-16T09:18:20Z","article_type":"original","date_published":"2022-06-01T00:00:00Z","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"corr_author":"1","day":"01","date_created":"2022-08-21T22:01:56Z","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"9296"}]},"_id":"11938","author":[{"last_name":"Aichholzer","first_name":"Oswin","full_name":"Aichholzer, Oswin"},{"first_name":"Alan M","full_name":"Arroyo Guevara, Alan M","orcid":"0000-0003-2401-8670","last_name":"Arroyo Guevara","id":"3207FDC6-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Masárová","id":"45CFE238-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6660-1322","full_name":"Masárová, Zuzana","first_name":"Zuzana"},{"first_name":"Irene","full_name":"Parada, Irene","last_name":"Parada"},{"full_name":"Perz, Daniel","first_name":"Daniel","last_name":"Perz"},{"last_name":"Pilz","first_name":"Alexander","full_name":"Pilz, Alexander"},{"last_name":"Tkadlec","id":"3F24CCC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1097-9684","full_name":"Tkadlec, Josef","first_name":"Josef"},{"last_name":"Vogtenhuber","first_name":"Birgit","full_name":"Vogtenhuber, Birgit"}],"page":"225-240","volume":26,"quality_controlled":"1","citation":{"short":"O. Aichholzer, A.M. Arroyo Guevara, Z. Masárová, I. Parada, D. Perz, A. Pilz, J. Tkadlec, B. Vogtenhuber, Journal of Graph Algorithms and Applications 26 (2022) 225–240.","apa":"Aichholzer, O., Arroyo Guevara, A. M., Masárová, Z., Parada, I., Perz, D., Pilz, A., … Vogtenhuber, B. (2022). On compatible matchings. <i>Journal of Graph Algorithms and Applications</i>. Brown University. <a href=\"https://doi.org/10.7155/jgaa.00591\">https://doi.org/10.7155/jgaa.00591</a>","ista":"Aichholzer O, Arroyo Guevara AM, Masárová Z, Parada I, Perz D, Pilz A, Tkadlec J, Vogtenhuber B. 2022. On compatible matchings. Journal of Graph Algorithms and Applications. 26(2), 225–240.","chicago":"Aichholzer, Oswin, Alan M Arroyo Guevara, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, and Birgit Vogtenhuber. “On Compatible Matchings.” <i>Journal of Graph Algorithms and Applications</i>. Brown University, 2022. <a href=\"https://doi.org/10.7155/jgaa.00591\">https://doi.org/10.7155/jgaa.00591</a>.","ama":"Aichholzer O, Arroyo Guevara AM, Masárová Z, et al. On compatible matchings. <i>Journal of Graph Algorithms and Applications</i>. 2022;26(2):225-240. doi:<a href=\"https://doi.org/10.7155/jgaa.00591\">10.7155/jgaa.00591</a>","ieee":"O. Aichholzer <i>et al.</i>, “On compatible matchings,” <i>Journal of Graph Algorithms and Applications</i>, vol. 26, no. 2. Brown University, pp. 225–240, 2022.","mla":"Aichholzer, Oswin, et al. “On Compatible Matchings.” <i>Journal of Graph Algorithms and Applications</i>, vol. 26, no. 2, Brown University, 2022, pp. 225–40, doi:<a href=\"https://doi.org/10.7155/jgaa.00591\">10.7155/jgaa.00591</a>."},"status":"public","publication":"Journal of Graph Algorithms and Applications","external_id":{"arxiv":["2101.03928"]},"ec_funded":1,"scopus_import":"1","department":[{"_id":"UlWa"},{"_id":"HeEd"},{"_id":"KrCh"}],"intvolume":"        26","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"acknowledgement":"A.A. funded by the Marie Sklodowska-Curie grant agreement No 754411. Z.M. partially funded by Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31. I.P., D.P., and B.V. partially supported by FWF within the collaborative DACH project Arrangements and Drawings as FWF project I 3340-N35. A.P. supported by a Schrödinger fellowship of the FWF: J-3847-N35. J.T. partially supported by ERC Start grant no. (279307: Graph Games), FWF grant no. P23499-N23 and S11407-N23 (RiSE).","year":"2022","publisher":"Brown University","issue":"2"},{"abstract":[{"text":"G protein-coupled receptors (GPCRs) respond to specific ligands and regulate multiple processes ranging from cell growth and immune responses to neuronal signal transmission. However, ligands for many GPCRs remain unknown, suffer from off-target effects or have poor bioavailability. Additional challenges exist to dissect cell-type specific responses when the same GPCR is expressed on several cell types within the body. Here, we overcome these limitations by engineering DREADD-based GPCR chimeras that selectively bind their agonist clozapine-N-oxide (CNO) and mimic a GPCR-of-interest in a desired cell type.\r\nWe validated our approach with β2-adrenergic receptor (β2AR/ADRB2) and show that our chimeric DREADD-β2AR triggers comparable responses on second messenger and kinase activity, post-translational modifications, and protein-protein interactions. Since β2AR is also enriched in microglia, which can drive inflammation in the central nervous system, we expressed chimeric DREADD-β2AR in primary microglia and successfully recapitulate β2AR-mediated filopodia formation through CNO stimulation. To dissect the role of selected GPCRs during microglial inflammation, we additionally generated DREADD-based chimeras for microglia-enriched GPR65 and GPR109A/HCAR2. In a microglia cell line, DREADD-β2AR and DREADD-GPR65 both modulated the inflammatory response with a similar profile as endogenously expressed β2AR, while DREADD-GPR109A showed no impact.\r\nOur DREADD-based approach provides the means to obtain mechanistic and functional insights into GPCR signaling on a cell-type specific level.","lang":"eng"}],"oa":1,"title":"Chimeric G protein-coupled receptors mimic distinct signaling pathways and modulate microglia function","date_published":"2022-08-23T00:00:00Z","publication_identifier":{"issn":["2663-337X"]},"date_updated":"2026-04-07T14:17:59Z","file":[{"checksum":"61b1b666a210ff7cdd0e95ea75207a13","file_size":28079331,"access_level":"open_access","relation":"main_file","success":1,"file_name":"Thesis_Rouven_Schulz_2022_final.pdf","date_updated":"2022-08-25T08:59:57Z","file_id":"11970","content_type":"application/pdf","creator":"rschulz","date_created":"2022-08-25T08:59:57Z"},{"date_updated":"2022-08-25T09:33:31Z","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","file_id":"11971","file_name":"Thesis_Rouven_Schulz_2022_final.docx","date_created":"2022-08-25T09:00:11Z","creator":"rschulz","file_size":27226963,"relation":"source_file","access_level":"closed","checksum":"2b8f95ea1c134dbdb927b41b1dbeeeb5"}],"month":"08","doi":"10.15479/at:ista:11945","publication_status":"published","has_accepted_license":"1","file_date_updated":"2022-08-25T09:33:31Z","degree_awarded":"PhD","oa_version":"Published Version","type":"dissertation","alternative_title":["ISTA Thesis"],"supervisor":[{"id":"36ACD32E-F248-11E8-B48F-1D18A9856A87","last_name":"Siegert","full_name":"Siegert, Sandra","first_name":"Sandra","orcid":"0000-0001-8635-0877"}],"ddc":["570"],"project":[{"name":"Modulating microglia through G protein-coupled receptor (GPCR) signaling","_id":"267F75D8-B435-11E9-9278-68D0E5697425"}],"department":[{"_id":"GradSch"},{"_id":"SaSi"}],"status":"public","citation":{"ama":"Schulz R. Chimeric G protein-coupled receptors mimic distinct signaling pathways and modulate microglia function. 2022. doi:<a href=\"https://doi.org/10.15479/at:ista:11945\">10.15479/at:ista:11945</a>","mla":"Schulz, Rouven. <i>Chimeric G Protein-Coupled Receptors Mimic Distinct Signaling Pathways and Modulate Microglia Function</i>. Institute of Science and Technology Austria, 2022, doi:<a href=\"https://doi.org/10.15479/at:ista:11945\">10.15479/at:ista:11945</a>.","ieee":"R. Schulz, “Chimeric G protein-coupled receptors mimic distinct signaling pathways and modulate microglia function,” Institute of Science and Technology Austria, 2022.","apa":"Schulz, R. (2022). <i>Chimeric G protein-coupled receptors mimic distinct signaling pathways and modulate microglia function</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:11945\">https://doi.org/10.15479/at:ista:11945</a>","short":"R. Schulz, Chimeric G Protein-Coupled Receptors Mimic Distinct Signaling Pathways and Modulate Microglia Function, Institute of Science and Technology Austria, 2022.","ista":"Schulz R. 2022. Chimeric G protein-coupled receptors mimic distinct signaling pathways and modulate microglia function. Institute of Science and Technology Austria.","chicago":"Schulz, Rouven. “Chimeric G Protein-Coupled Receptors Mimic Distinct Signaling Pathways and Modulate Microglia Function.” Institute of Science and Technology Austria, 2022. <a href=\"https://doi.org/10.15479/at:ista:11945\">https://doi.org/10.15479/at:ista:11945</a>."},"publisher":"Institute of Science and Technology Austria","acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"},{"_id":"LifeSc"}],"year":"2022","OA_place":"publisher","article_processing_charge":"No","language":[{"iso":"eng"}],"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","day":"23","corr_author":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"11995"}]},"date_created":"2022-08-23T11:33:11Z","page":"133","author":[{"id":"4C5E7B96-F248-11E8-B48F-1D18A9856A87","last_name":"Schulz","orcid":"0000-0001-5297-733X","full_name":"Schulz, Rouven","first_name":"Rouven"}],"_id":"11945"},{"oa":1,"abstract":[{"text":"The mammalian hippocampal formation (HF) plays a key role in several higher brain functions, such as spatial coding, learning and memory. Its simple circuit architecture is often viewed as a trisynaptic loop, processing input originating from the superficial layers of the entorhinal cortex (EC) and sending it back to its deeper layers. Here, we show that excitatory neurons in layer 6b of the mouse EC project to all sub-regions comprising the HF and receive input from the CA1, thalamus and claustrum. Furthermore, their output is characterized by unique slow-decaying excitatory postsynaptic currents capable of driving plateau-like potentials in their postsynaptic targets. Optogenetic inhibition of the EC-6b pathway affects spatial coding in CA1 pyramidal neurons, while cell ablation impairs not only acquisition of new spatial memories, but also degradation of previously acquired ones. Our results provide evidence of a functional role for cortical layer 6b neurons in the adult brain.","lang":"eng"}],"publication_identifier":{"issn":["2041-1723"]},"date_updated":"2025-06-12T06:10:44Z","date_published":"2022-08-16T00:00:00Z","article_type":"original","title":"A direct excitatory projection from entorhinal layer 6b neurons to the hippocampus contributes to spatial coding and memory","pmid":1,"month":"08","file":[{"content_type":"application/pdf","file_id":"11990","date_updated":"2022-08-26T11:51:40Z","file_name":"2022_NatureCommunications_BenSimon.pdf","creator":"dernst","date_created":"2022-08-26T11:51:40Z","relation":"main_file","file_size":5910357,"access_level":"open_access","checksum":"405936d9e4d33625d80c093c9713a91f","success":1}],"file_date_updated":"2022-08-26T11:51:40Z","has_accepted_license":"1","doi":"10.1038/s41467-022-32559-8","publication_status":"published","isi":1,"type":"journal_article","oa_version":"Published Version","project":[{"call_identifier":"H2020","grant_number":"692692","name":"Biophysics and circuit function of a giant cortical glutamatergic synapse","_id":"25B7EB9E-B435-11E9-9278-68D0E5697425"},{"name":"Optical control of synaptic function via adhesion molecules","_id":"265CB4D0-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I03600"},{"call_identifier":"FWF","grant_number":"Z00312","name":"Synaptic communication in neuronal microcircuits","_id":"25C5A090-B435-11E9-9278-68D0E5697425"}],"keyword":["General Physics and Astronomy","General Biochemistry","Genetics and Molecular Biology","General Chemistry","Multidisciplinary"],"ddc":["570"],"scopus_import":"1","department":[{"_id":"JoCs"},{"_id":"PeJo"},{"_id":"JoDa"}],"ec_funded":1,"external_id":{"isi":["000841396400008"],"pmid":["35974109"]},"quality_controlled":"1","citation":{"ama":"Ben Simon Y, Käfer K, Velicky P, Csicsvari JL, Danzl JG, Jonas PM. A direct excitatory projection from entorhinal layer 6b neurons to the hippocampus contributes to spatial coding and memory. <i>Nature Communications</i>. 2022;13. doi:<a href=\"https://doi.org/10.1038/s41467-022-32559-8\">10.1038/s41467-022-32559-8</a>","ieee":"Y. Ben Simon, K. Käfer, P. Velicky, J. L. Csicsvari, J. G. Danzl, and P. M. Jonas, “A direct excitatory projection from entorhinal layer 6b neurons to the hippocampus contributes to spatial coding and memory,” <i>Nature Communications</i>, vol. 13. Springer Nature, 2022.","mla":"Ben Simon, Yoav, et al. “A Direct Excitatory Projection from Entorhinal Layer 6b Neurons to the Hippocampus Contributes to Spatial Coding and Memory.” <i>Nature Communications</i>, vol. 13, 4826, Springer Nature, 2022, doi:<a href=\"https://doi.org/10.1038/s41467-022-32559-8\">10.1038/s41467-022-32559-8</a>.","apa":"Ben Simon, Y., Käfer, K., Velicky, P., Csicsvari, J. L., Danzl, J. G., &#38; Jonas, P. M. (2022). A direct excitatory projection from entorhinal layer 6b neurons to the hippocampus contributes to spatial coding and memory. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-022-32559-8\">https://doi.org/10.1038/s41467-022-32559-8</a>","short":"Y. Ben Simon, K. Käfer, P. Velicky, J.L. Csicsvari, J.G. Danzl, P.M. Jonas, Nature Communications 13 (2022).","ista":"Ben Simon Y, Käfer K, Velicky P, Csicsvari JL, Danzl JG, Jonas PM. 2022. A direct excitatory projection from entorhinal layer 6b neurons to the hippocampus contributes to spatial coding and memory. Nature Communications. 13, 4826.","chicago":"Ben Simon, Yoav, Karola Käfer, Philipp Velicky, Jozsef L Csicsvari, Johann G Danzl, and Peter M Jonas. “A Direct Excitatory Projection from Entorhinal Layer 6b Neurons to the Hippocampus Contributes to Spatial Coding and Memory.” <i>Nature Communications</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1038/s41467-022-32559-8\">https://doi.org/10.1038/s41467-022-32559-8</a>."},"status":"public","publication":"Nature Communications","article_number":"4826","acknowledged_ssus":[{"_id":"Bio"},{"_id":"SSU"}],"publisher":"Springer Nature","year":"2022","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"We thank F. Marr and A. Schlögl for technical assistance, E. Kralli-Beller for manuscript editing, as well as C. Sommer and the Imaging and Optics Facility of the Institute of Science and Technology Austria (ISTA) for image analysis scripts and microscopy support. We extend our gratitude to J. Wallenschus and D. Rangel Guerrero for technical assistance acquiring single-unit data and I. Gridchyn for help with single-unit clustering. Finally, we also thank B. Suter for discussions, A. Saunders, M. Jösch, and H. Monyer for critically reading earlier versions of the manuscript, C. Petersen for sharing clearing protocols, and the Scientific Service Units of ISTA for efficient support. This project was funded by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (ERC advanced grant No 692692 to P.J.) and the Fond zur Förderung der Wissenschaftlichen Forschung (Z 312-B27, Wittgenstein award for P.J. and I3600-B27 for J.G.D. and P.V.).","language":[{"iso":"eng"}],"intvolume":"        13","article_processing_charge":"No","corr_author":"1","day":"16","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"volume":13,"_id":"11951","author":[{"id":"43DF3136-F248-11E8-B48F-1D18A9856A87","last_name":"Ben Simon","full_name":"Ben Simon, Yoav","first_name":"Yoav"},{"id":"2DAA49AA-F248-11E8-B48F-1D18A9856A87","last_name":"Käfer","first_name":"Karola","full_name":"Käfer, Karola"},{"id":"39BDC62C-F248-11E8-B48F-1D18A9856A87","last_name":"Velicky","orcid":"0000-0002-2340-7431","first_name":"Philipp","full_name":"Velicky, Philipp"},{"full_name":"Csicsvari, Jozsef L","first_name":"Jozsef L","orcid":"0000-0002-5193-4036","id":"3FA14672-F248-11E8-B48F-1D18A9856A87","last_name":"Csicsvari"},{"first_name":"Johann G","full_name":"Danzl, Johann G","orcid":"0000-0001-8559-3973","last_name":"Danzl","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Peter M","full_name":"Jonas, Peter M","orcid":"0000-0001-5001-4804","id":"353C1B58-F248-11E8-B48F-1D18A9856A87","last_name":"Jonas"}],"date_created":"2022-08-24T08:25:50Z"},{"day":"16","volume":61,"_id":"11955","author":[{"full_name":"Traxler, Michael","first_name":"Michael","last_name":"Traxler"},{"last_name":"Gisbertz","full_name":"Gisbertz, Sebastian","first_name":"Sebastian"},{"last_name":"Pachfule","full_name":"Pachfule, Pradip","first_name":"Pradip"},{"last_name":"Schmidt","full_name":"Schmidt, Johannes","first_name":"Johannes"},{"last_name":"Roeser","first_name":"Jérôme","full_name":"Roeser, Jérôme"},{"last_name":"Reischauer","full_name":"Reischauer, Susanne","first_name":"Susanne"},{"last_name":"Rabeah","full_name":"Rabeah, Jabor","first_name":"Jabor"},{"last_name":"Pieber","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","full_name":"Pieber, Bartholomäus"},{"last_name":"Thomas","full_name":"Thomas, Arne","first_name":"Arne"}],"date_created":"2022-08-24T10:41:25Z","scopus_import":"1","external_id":{"pmid":["35188714"]},"citation":{"ieee":"M. Traxler <i>et al.</i>, “Acridine‐functionalized covalent organic frameworks (COFs) as photocatalysts for metallaphotocatalytic C−N cross‐coupling,” <i>Angewandte Chemie International Edition</i>, vol. 61, no. 21. Wiley, 2022.","mla":"Traxler, Michael, et al. “Acridine‐functionalized Covalent Organic Frameworks (COFs) as Photocatalysts for Metallaphotocatalytic C−N Cross‐coupling.” <i>Angewandte Chemie International Edition</i>, vol. 61, no. 21, e202117738, Wiley, 2022, doi:<a href=\"https://doi.org/10.1002/anie.202117738\">10.1002/anie.202117738</a>.","ama":"Traxler M, Gisbertz S, Pachfule P, et al. Acridine‐functionalized covalent organic frameworks (COFs) as photocatalysts for metallaphotocatalytic C−N cross‐coupling. <i>Angewandte Chemie International Edition</i>. 2022;61(21). doi:<a href=\"https://doi.org/10.1002/anie.202117738\">10.1002/anie.202117738</a>","ista":"Traxler M, Gisbertz S, Pachfule P, Schmidt J, Roeser J, Reischauer S, Rabeah J, Pieber B, Thomas A. 2022. Acridine‐functionalized covalent organic frameworks (COFs) as photocatalysts for metallaphotocatalytic C−N cross‐coupling. Angewandte Chemie International Edition. 61(21), e202117738.","chicago":"Traxler, Michael, Sebastian Gisbertz, Pradip Pachfule, Johannes Schmidt, Jérôme Roeser, Susanne Reischauer, Jabor Rabeah, Bartholomäus Pieber, and Arne Thomas. “Acridine‐functionalized Covalent Organic Frameworks (COFs) as Photocatalysts for Metallaphotocatalytic C−N Cross‐coupling.” <i>Angewandte Chemie International Edition</i>. Wiley, 2022. <a href=\"https://doi.org/10.1002/anie.202117738\">https://doi.org/10.1002/anie.202117738</a>.","short":"M. Traxler, S. Gisbertz, P. Pachfule, J. Schmidt, J. Roeser, S. Reischauer, J. Rabeah, B. Pieber, A. Thomas, Angewandte Chemie International Edition 61 (2022).","apa":"Traxler, M., Gisbertz, S., Pachfule, P., Schmidt, J., Roeser, J., Reischauer, S., … Thomas, A. (2022). Acridine‐functionalized covalent organic frameworks (COFs) as photocatalysts for metallaphotocatalytic C−N cross‐coupling. <i>Angewandte Chemie International Edition</i>. Wiley. <a href=\"https://doi.org/10.1002/anie.202117738\">https://doi.org/10.1002/anie.202117738</a>"},"quality_controlled":"1","status":"public","publication":"Angewandte Chemie International Edition","issue":"21","article_number":"e202117738","publisher":"Wiley","year":"2022","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"intvolume":"        61","article_processing_charge":"No","doi":"10.1002/anie.202117738","publication_status":"published","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1002/anie.202117738"}],"type":"journal_article","oa_version":"Published Version","extern":"1","oa":1,"abstract":[{"text":"Covalent organic frameworks (COFs) are structurally tuneable, porous and crystalline polymers constructed through the covalent attachment of small organic building blocks as elementary units. Using the myriad of such building blocks, a broad spectrum of functionalities has been applied for COF syntheses for broad applications, including heterogeneous catalysis. Herein, we report the synthesis of a new family of porous and crystalline COFs using a novel acridine linker and benzene-1,3,5-tricarbaldehyde derivatives bearing a variable number of hydroxy groups. With the broad absorption in the visible light region, the COFs were applied as photocatalysts in metallaphotocatalytic C−N cross-coupling. The fully β-ketoenamine linked COF showed the highest activity, due to the increased charge separation upon irradiation. The COF showed good to excellent yields for several aryl bromides, good recyclability and even catalyzed the organic transformation in presence of green light as energy source.","lang":"eng"}],"date_updated":"2024-10-14T11:42:54Z","publication_identifier":{"eissn":["1521-3773"],"issn":["1433-7851"]},"article_type":"original","date_published":"2022-05-16T00:00:00Z","title":"Acridine‐functionalized covalent organic frameworks (COFs) as photocatalysts for metallaphotocatalytic C−N cross‐coupling","pmid":1,"month":"05"}]