[{"type":"journal_article","date_published":"2023-10-01T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"oa":1,"publication_identifier":{"issn":["0955-0674"],"eissn":["1879-0410"]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"file_id":"14909","creator":"dernst","relation":"main_file","access_level":"open_access","success":1,"date_updated":"2024-01-30T12:52:12Z","file_name":"2023_CurrentOpinionCellBio_Hirashima.pdf","content_type":"application/pdf","date_created":"2024-01-30T12:52:12Z","file_size":1173762,"checksum":"25923f8ae71344e8974530dd23c71bdc"}],"has_accepted_license":"1","publication":"Current Opinion in Cell Biology","article_number":"102217","month":"10","oa_version":"Published Version","language":[{"iso":"eng"}],"external_id":{"pmid":["37574635"],"isi":["001054692200001"]},"isi":1,"year":"2023","citation":{"short":"T. Hirashima, N. Hino, K. Aoki, M. Matsuda, Current Opinion in Cell Biology 84 (2023).","mla":"Hirashima, Tsuyoshi, et al. “Stretching the Limits of Extracellular Signal-Related Kinase (ERK) Signaling — Cell Mechanosensing to ERK Activation.” <i>Current Opinion in Cell Biology</i>, vol. 84, no. 10, 102217, Elsevier, 2023, doi:<a href=\"https://doi.org/10.1016/j.ceb.2023.102217\">10.1016/j.ceb.2023.102217</a>.","ista":"Hirashima T, Hino N, Aoki K, Matsuda M. 2023. Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation. Current Opinion in Cell Biology. 84(10), 102217.","apa":"Hirashima, T., Hino, N., Aoki, K., &#38; Matsuda, M. (2023). Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation. <i>Current Opinion in Cell Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ceb.2023.102217\">https://doi.org/10.1016/j.ceb.2023.102217</a>","ama":"Hirashima T, Hino N, Aoki K, Matsuda M. Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation. <i>Current Opinion in Cell Biology</i>. 2023;84(10). doi:<a href=\"https://doi.org/10.1016/j.ceb.2023.102217\">10.1016/j.ceb.2023.102217</a>","chicago":"Hirashima, Tsuyoshi, Naoya Hino, Kazuhiro Aoki, and Michiyuki Matsuda. “Stretching the Limits of Extracellular Signal-Related Kinase (ERK) Signaling — Cell Mechanosensing to ERK Activation.” <i>Current Opinion in Cell Biology</i>. Elsevier, 2023. <a href=\"https://doi.org/10.1016/j.ceb.2023.102217\">https://doi.org/10.1016/j.ceb.2023.102217</a>.","ieee":"T. Hirashima, N. Hino, K. Aoki, and M. Matsuda, “Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation,” <i>Current Opinion in Cell Biology</i>, vol. 84, no. 10. Elsevier, 2023."},"date_updated":"2024-01-30T12:52:42Z","abstract":[{"text":"Extracellular signal-regulated kinase (ERK) has been recognized as a critical regulator in various physiological and pathological processes. Extensive research has elucidated the signaling mechanisms governing ERK activation via biochemical regulations with upstream molecules, particularly receptor tyrosine kinases (RTKs). However, recent advances have highlighted the role of mechanical forces in activating the RTK–ERK signaling pathways, thereby opening new avenues of research into mechanochemical interplay in multicellular tissues. Here, we review the force-induced ERK activation in cells and propose possible mechanosensing mechanisms underlying the mechanoresponsive ERK activation. We conclude that mechanical forces are not merely passive factors shaping cells and tissues but also active regulators of cellular signaling pathways controlling collective cell behaviors.","lang":"eng"}],"day":"01","doi":"10.1016/j.ceb.2023.102217","ddc":["570"],"acknowledgement":"TH was supported by JSPS KAKENHI Grant (no. 21H05290) and the Ministry of Education under the Research Centres of Excellence programme through the Mechanobiology Institute at National University of Singapore and by Department of Physiology at National University of Singapore. NH was supported by JSPS KAKENHI Grant (no. 20K22653). KA was supported by JSPS KAKENHI Grants (no. 19H05798 and no. 22H02625). MM was supported by JSPS KAKENHI Grants (no. 19H00993 and no. 20H05898) and JST Moonshot R&D Grant JPMJPS2022. We appreciate Virgile Viasnoff and the lab members for their valuable comments on the manuscript. We apologize to authors whose work could not be highlighted due to space limitations.","volume":84,"issue":"10","author":[{"last_name":"Hirashima","first_name":"Tsuyoshi","full_name":"Hirashima, Tsuyoshi"},{"full_name":"Hino, Naoya","last_name":"Hino","first_name":"Naoya","id":"5299a9ce-7679-11eb-a7bc-d1e62b936307"},{"full_name":"Aoki, Kazuhiro","first_name":"Kazuhiro","last_name":"Aoki"},{"last_name":"Matsuda","first_name":"Michiyuki","full_name":"Matsuda, Michiyuki"}],"scopus_import":"1","_id":"14080","pmid":1,"intvolume":"        84","title":"Stretching the limits of extracellular signal-related kinase (ERK) signaling — Cell mechanosensing to ERK activation","date_created":"2023-08-20T22:01:12Z","department":[{"_id":"CaHe"}],"article_processing_charge":"Yes (in subscription journal)","publication_status":"published","file_date_updated":"2024-01-30T12:52:12Z","quality_controlled":"1","article_type":"review","publisher":"Elsevier"},{"file":[{"access_level":"closed","relation":"main_file","creator":"dernst","file_id":"14092","file_size":18665315,"checksum":"a399389b7e3d072f1788b63e612a10b3","embargo_to":"open_access","embargo":"2024-08-10","date_created":"2023-08-21T07:37:54Z","file_name":"2023_JourCellScience_Higashi.pdf","content_type":"application/pdf","date_updated":"2023-08-21T07:37:54Z"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","type":"journal_article","date_published":"2023-08-01T00:00:00Z","publication_identifier":{"issn":["0021-9533"],"eissn":["1477-9137"]},"language":[{"iso":"eng"}],"has_accepted_license":"1","publication":"Journal of Cell Science","project":[{"grant_number":"742573","name":"Interaction and feedback between cell mechanics and fate specification in vertebrate gastrulation","call_identifier":"H2020","_id":"260F1432-B435-11E9-9278-68D0E5697425"}],"acknowledged_ssus":[{"_id":"PreCl"},{"_id":"Bio"}],"oa_version":"None","article_number":"jcs260668","month":"08","volume":136,"acknowledgement":"The authors thank their respective lab members for feedback and helpful discussions. We thank the bioimaging and zebrafish facilities of IST Austria for their support.\r\nThis work was supported by the National Institutes of Health [R01GM112794 to A.L.M.], by Grants-in-Aid for Scientific Research from the Japan Society for the Promotion of Science [21K06156 to T.H.], by the Grant Program for Biomedical Engineering Research from the Nakatani Foundation for Advancement of Measuring Technologies in Biomedical Engineering [to T.H.] and by funding from the European Research Council [advanced grant 742573 to C.-P.H.]. ","ddc":["570"],"citation":{"short":"T. Higashi, R.E. Stephenson, C. Schwayer, K. Huljev, A.Y. Higashi, C.-P.J. Heisenberg, H. Chiba, A.L. Miller, Journal of Cell Science 136 (2023).","mla":"Higashi, Tomohito, et al. “ZnUMBA - a Live Imaging Method to Detect Local Barrier Breaches.” <i>Journal of Cell Science</i>, vol. 136, no. 15, jcs260668, The Company of Biologists, 2023, doi:<a href=\"https://doi.org/10.1242/jcs.260668\">10.1242/jcs.260668</a>.","ista":"Higashi T, Stephenson RE, Schwayer C, Huljev K, Higashi AY, Heisenberg C-PJ, Chiba H, Miller AL. 2023. ZnUMBA - a live imaging method to detect local barrier breaches. Journal of Cell Science. 136(15), jcs260668.","apa":"Higashi, T., Stephenson, R. E., Schwayer, C., Huljev, K., Higashi, A. Y., Heisenberg, C.-P. J., … Miller, A. L. (2023). ZnUMBA - a live imaging method to detect local barrier breaches. <i>Journal of Cell Science</i>. The Company of Biologists. <a href=\"https://doi.org/10.1242/jcs.260668\">https://doi.org/10.1242/jcs.260668</a>","ama":"Higashi T, Stephenson RE, Schwayer C, et al. ZnUMBA - a live imaging method to detect local barrier breaches. <i>Journal of Cell Science</i>. 2023;136(15). doi:<a href=\"https://doi.org/10.1242/jcs.260668\">10.1242/jcs.260668</a>","ieee":"T. Higashi <i>et al.</i>, “ZnUMBA - a live imaging method to detect local barrier breaches,” <i>Journal of Cell Science</i>, vol. 136, no. 15. The Company of Biologists, 2023.","chicago":"Higashi, Tomohito, Rachel E. Stephenson, Cornelia Schwayer, Karla Huljev, Atsuko Y. Higashi, Carl-Philipp J Heisenberg, Hideki Chiba, and Ann L. Miller. “ZnUMBA - a Live Imaging Method to Detect Local Barrier Breaches.” <i>Journal of Cell Science</i>. The Company of Biologists, 2023. <a href=\"https://doi.org/10.1242/jcs.260668\">https://doi.org/10.1242/jcs.260668</a>."},"year":"2023","date_updated":"2023-12-13T12:11:18Z","external_id":{"isi":["001070149000001"]},"isi":1,"day":"01","doi":"10.1242/jcs.260668","abstract":[{"lang":"eng","text":"Epithelial barrier function is commonly analyzed using transepithelial electrical resistance, which measures ion flux across a monolayer, or by adding traceable macromolecules and monitoring their passage across the monolayer. Although these methods measure changes in global barrier function, they lack the sensitivity needed to detect local or transient barrier breaches, and they do not reveal the location of barrier leaks. Therefore, we previously developed a method that we named the zinc-based ultrasensitive microscopic barrier assay (ZnUMBA), which overcomes these limitations, allowing for detection of local tight junction leaks with high spatiotemporal resolution. Here, we present expanded applications for ZnUMBA. ZnUMBA can be used in Xenopus embryos to measure the dynamics of barrier restoration and actin accumulation following laser injury. ZnUMBA can also be effectively utilized in developing zebrafish embryos as well as cultured monolayers of Madin–Darby canine kidney (MDCK) II epithelial cells. ZnUMBA is a powerful and flexible method that, with minimal optimization, can be applied to multiple systems to measure dynamic changes in barrier function with spatiotemporal precision."}],"quality_controlled":"1","ec_funded":1,"file_date_updated":"2023-08-21T07:37:54Z","publisher":"The Company of Biologists","article_type":"original","scopus_import":"1","_id":"14082","issue":"15","author":[{"last_name":"Higashi","first_name":"Tomohito","full_name":"Higashi, Tomohito"},{"full_name":"Stephenson, Rachel E.","last_name":"Stephenson","first_name":"Rachel E."},{"id":"3436488C-F248-11E8-B48F-1D18A9856A87","last_name":"Schwayer","first_name":"Cornelia","full_name":"Schwayer, Cornelia","orcid":"0000-0001-5130-2226"},{"id":"44C6F6A6-F248-11E8-B48F-1D18A9856A87","full_name":"Huljev, Karla","first_name":"Karla","last_name":"Huljev"},{"full_name":"Higashi, Atsuko Y.","first_name":"Atsuko Y.","last_name":"Higashi"},{"id":"39427864-F248-11E8-B48F-1D18A9856A87","last_name":"Heisenberg","first_name":"Carl-Philipp J","full_name":"Heisenberg, Carl-Philipp J","orcid":"0000-0002-0912-4566"},{"full_name":"Chiba, Hideki","first_name":"Hideki","last_name":"Chiba"},{"first_name":"Ann L.","last_name":"Miller","full_name":"Miller, Ann L."}],"department":[{"_id":"CaHe"},{"_id":"EvBe"}],"date_created":"2023-08-20T22:01:13Z","article_processing_charge":"No","publication_status":"published","intvolume":"       136","title":"ZnUMBA - a live imaging method to detect local barrier breaches"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","file":[{"file_name":"2023_LIPIcsICALP_Resch.pdf","content_type":"application/pdf","date_updated":"2023-08-21T07:23:18Z","file_size":1141497,"checksum":"a449143fec3fbebb092cb8ef3b53c226","date_created":"2023-08-21T07:23:18Z","creator":"dernst","file_id":"14091","access_level":"open_access","relation":"main_file","success":1}],"type":"conference","date_published":"2023-07-01T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"oa":1,"publication_identifier":{"isbn":["9783959772785"],"issn":["1868-8969"]},"language":[{"iso":"eng"}],"conference":{"start_date":"2023-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming","location":"Paderborn, Germany","end_date":"2023-07-14"},"has_accepted_license":"1","publication":"50th International Colloquium on Automata, Languages, and Programming","article_number":"99","month":"07","oa_version":"Published Version","ddc":["000"],"volume":261,"acknowledgement":"Nicolas Resch: Research supported in part by ERC H2020 grant No.74079 (ALGSTRONGCRYPTO). Chen Yuan: Research supported in part by the National Key Research and Development Projects under Grant 2022YFA1004900 and Grant 2021YFE0109900, the National Natural Science Foundation of China under Grant 12101403 and Grant 12031011.\r\nAcknowledgements YZ is grateful to Shashank Vatedka, Diyuan Wu and Fengxing Zhu for inspiring discussions.","external_id":{"arxiv":["2210.07754"]},"year":"2023","citation":{"short":"N. Resch, C. Yuan, Y. Zhang, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.","mla":"Resch, Nicolas, et al. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” <i>50th International Colloquium on Automata, Languages, and Programming</i>, vol. 261, 99, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.99\">10.4230/LIPIcs.ICALP.2023.99</a>.","ista":"Resch N, Yuan C, Zhang Y. 2023. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. 50th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 261, 99.","ama":"Resch N, Yuan C, Zhang Y. Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In: <i>50th International Colloquium on Automata, Languages, and Programming</i>. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.99\">10.4230/LIPIcs.ICALP.2023.99</a>","apa":"Resch, N., Yuan, C., &#38; Zhang, Y. (2023). Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery. In <i>50th International Colloquium on Automata, Languages, and Programming</i> (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.99\">https://doi.org/10.4230/LIPIcs.ICALP.2023.99</a>","ieee":"N. Resch, C. Yuan, and Y. Zhang, “Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery,” in <i>50th International Colloquium on Automata, Languages, and Programming</i>, Paderborn, Germany, 2023, vol. 261.","chicago":"Resch, Nicolas, Chen Yuan, and Yihan Zhang. “Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery.” In <i>50th International Colloquium on Automata, Languages, and Programming</i>, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.99\">https://doi.org/10.4230/LIPIcs.ICALP.2023.99</a>."},"date_updated":"2023-08-21T07:26:01Z","abstract":[{"lang":"eng","text":"In this work we consider the list-decodability and list-recoverability of arbitrary q-ary codes, for all integer values of q ≥ 2. A code is called (p,L)_q-list-decodable if every radius pn Hamming ball contains less than L codewords; (p,𝓁,L)_q-list-recoverability is a generalization where we place radius pn Hamming balls on every point of a combinatorial rectangle with side length 𝓁 and again stipulate that there be less than L codewords.\r\nOur main contribution is to precisely calculate the maximum value of p for which there exist infinite families of positive rate (p,𝓁,L)_q-list-recoverable codes, the quantity we call the zero-rate threshold. Denoting this value by p_*, we in fact show that codes correcting a p_*+ε fraction of errors must have size O_ε(1), i.e., independent of n. Such a result is typically referred to as a \"Plotkin bound.\" To complement this, a standard random code with expurgation construction shows that there exist positive rate codes correcting a p_*-ε fraction of errors. We also follow a classical proof template (typically attributed to Elias and Bassalygo) to derive from the zero-rate threshold other tradeoffs between rate and decoding radius for list-decoding and list-recovery.\r\nTechnically, proving the Plotkin bound boils down to demonstrating the Schur convexity of a certain function defined on the q-simplex as well as the convexity of a univariate function derived from it. We remark that an earlier argument claimed similar results for q-ary list-decoding; however, we point out that this earlier proof is flawed."}],"day":"01","doi":"10.4230/LIPIcs.ICALP.2023.99","arxiv":1,"file_date_updated":"2023-08-21T07:23:18Z","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","author":[{"full_name":"Resch, Nicolas","first_name":"Nicolas","last_name":"Resch"},{"full_name":"Yuan, Chen","first_name":"Chen","last_name":"Yuan"},{"orcid":"0000-0002-6465-6258","full_name":"Zhang, Yihan","first_name":"Yihan","last_name":"Zhang","id":"2ce5da42-b2ea-11eb-bba5-9f264e9d002c"}],"scopus_import":"1","_id":"14083","intvolume":"       261","title":"Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery","alternative_title":["LIPIcs"],"department":[{"_id":"MaMo"}],"date_created":"2023-08-20T22:01:13Z","article_processing_charge":"Yes","publication_status":"published"},{"publication":"50th International Colloquium on Automata, Languages, and Programming","has_accepted_license":"1","oa_version":"Published Version","month":"07","article_number":"72","language":[{"iso":"eng"}],"conference":{"location":"Paderborn, Germany","end_date":"2023-07-14","start_date":"2023-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2023-07-01T00:00:00Z","type":"conference","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959772785"]},"oa":1,"file":[{"content_type":"application/pdf","file_name":"2023_LIPIcsICALP_Harris.pdf","date_updated":"2023-08-21T06:45:16Z","checksum":"6dee0684245bb1c524b9c955db1e933d","file_size":917791,"date_created":"2023-08-21T06:45:16Z","creator":"dernst","file_id":"14088","access_level":"open_access","success":1,"relation":"main_file"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","_id":"14084","scopus_import":"1","author":[{"last_name":"Harris","first_name":"David G.","full_name":"Harris, David G."},{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir","last_name":"Kolmogorov","first_name":"Vladimir"}],"publication_status":"published","department":[{"_id":"VlKo"}],"date_created":"2023-08-20T22:01:14Z","article_processing_charge":"Yes","title":"Parameter estimation for Gibbs distributions","alternative_title":["LIPIcs"],"intvolume":"       261","quality_controlled":"1","file_date_updated":"2023-08-21T06:45:16Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_updated":"2023-08-21T06:49:11Z","citation":{"mla":"Harris, David G., and Vladimir Kolmogorov. “Parameter Estimation for Gibbs Distributions.” <i>50th International Colloquium on Automata, Languages, and Programming</i>, vol. 261, 72, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.72\">10.4230/LIPIcs.ICALP.2023.72</a>.","short":"D.G. Harris, V. Kolmogorov, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.","ista":"Harris DG, Kolmogorov V. 2023. Parameter estimation for Gibbs distributions. 50th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 261, 72.","ama":"Harris DG, Kolmogorov V. Parameter estimation for Gibbs distributions. In: <i>50th International Colloquium on Automata, Languages, and Programming</i>. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.72\">10.4230/LIPIcs.ICALP.2023.72</a>","apa":"Harris, D. G., &#38; Kolmogorov, V. (2023). Parameter estimation for Gibbs distributions. In <i>50th International Colloquium on Automata, Languages, and Programming</i> (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.72\">https://doi.org/10.4230/LIPIcs.ICALP.2023.72</a>","ieee":"D. G. Harris and V. Kolmogorov, “Parameter estimation for Gibbs distributions,” in <i>50th International Colloquium on Automata, Languages, and Programming</i>, Paderborn, Germany, 2023, vol. 261.","chicago":"Harris, David G., and Vladimir Kolmogorov. “Parameter Estimation for Gibbs Distributions.” In <i>50th International Colloquium on Automata, Languages, and Programming</i>, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.72\">https://doi.org/10.4230/LIPIcs.ICALP.2023.72</a>."},"year":"2023","external_id":{"arxiv":["2007.10824"]},"doi":"10.4230/LIPIcs.ICALP.2023.72","arxiv":1,"day":"01","abstract":[{"lang":"eng","text":"A central problem in computational statistics is to convert a procedure for sampling combinatorial objects into a procedure for counting those objects, and vice versa. We will consider sampling problems which come from Gibbs distributions, which are families of probability distributions over a discrete space Ω with probability mass function of the form μ^Ω_β(ω) ∝ e^{β H(ω)} for β in an interval [β_min, β_max] and H(ω) ∈ {0} ∪ [1, n].\r\nThe partition function is the normalization factor Z(β) = ∑_{ω ∈ Ω} e^{β H(ω)}, and the log partition ratio is defined as q = (log Z(β_max))/Z(β_min)\r\nWe develop a number of algorithms to estimate the counts c_x using roughly Õ(q/ε²) samples for general Gibbs distributions and Õ(n²/ε²) samples for integer-valued distributions (ignoring some second-order terms and parameters), We show this is optimal up to logarithmic factors. We illustrate with improved algorithms for counting connected subgraphs and perfect matchings in a graph."}],"acknowledgement":"We thank Heng Guo for helpful explanations of algorithms for sampling connected subgraphs and matchings, Maksym Serbyn for bringing to our attention the Wang-Landau algorithm and its use in physics.","volume":261,"ddc":["000","510"]},{"month":"07","article_number":"69","oa_version":"Published Version","project":[{"grant_number":"101019564","name":"The design and evaluation of modern fully dynamic data structures","call_identifier":"H2020","_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62"},{"grant_number":"I05982","name":"Static and Dynamic Hierarchical Graph Decompositions","_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103"},{"name":"Fast Algorithms for a Reactive Network Layer","grant_number":"P33775 ","_id":"bd9e3a2e-d553-11ed-ba76-8aa684ce17fe"}],"publication":"50th International Colloquium on Automata, Languages, and Programming","has_accepted_license":"1","conference":{"end_date":"2023-07-14","location":"Paderborn, Germany","name":"ICALP: International Colloquium on Automata, Languages, and Programming","start_date":"2023-07-10"},"language":[{"iso":"eng"}],"oa":1,"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959772785"]},"date_published":"2023-07-01T00:00:00Z","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","file":[{"file_id":"14089","creator":"dernst","access_level":"open_access","success":1,"relation":"main_file","date_updated":"2023-08-21T06:59:05Z","content_type":"application/pdf","file_name":"2023_LIPIcsICALP_Goranci.pdf","date_created":"2023-08-21T06:59:05Z","file_size":875910,"checksum":"074177e815a1656de5d4071c7a3dffa6"}],"title":"Efficient data structures for incremental exact and approximate maximum flow","alternative_title":["LIPIcs"],"intvolume":"       261","publication_status":"published","department":[{"_id":"MoHe"}],"date_created":"2023-08-20T22:01:14Z","article_processing_charge":"Yes","author":[{"full_name":"Goranci, Gramoz","first_name":"Gramoz","last_name":"Goranci"},{"orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"}],"_id":"14085","scopus_import":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","file_date_updated":"2023-08-21T06:59:05Z","quality_controlled":"1","ec_funded":1,"abstract":[{"text":"We show an (1+ϵ)-approximation algorithm for maintaining maximum s-t flow under m edge insertions in m1/2+o(1)ϵ−1/2 amortized update time for directed, unweighted graphs. This constitutes the first sublinear dynamic maximum flow algorithm in general sparse graphs with arbitrarily good approximation guarantee.","lang":"eng"}],"doi":"10.4230/LIPIcs.ICALP.2023.69","day":"01","external_id":{"unknown":["2211.09606"]},"date_updated":"2023-08-21T07:00:49Z","citation":{"chicago":"Goranci, Gramoz, and Monika H Henzinger. “Efficient Data Structures for Incremental Exact and Approximate Maximum Flow.” In <i>50th International Colloquium on Automata, Languages, and Programming</i>, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.69\">https://doi.org/10.4230/LIPIcs.ICALP.2023.69</a>.","ieee":"G. Goranci and M. H. Henzinger, “Efficient data structures for incremental exact and approximate maximum flow,” in <i>50th International Colloquium on Automata, Languages, and Programming</i>, Paderborn, Germany, 2023, vol. 261.","apa":"Goranci, G., &#38; Henzinger, M. H. (2023). Efficient data structures for incremental exact and approximate maximum flow. In <i>50th International Colloquium on Automata, Languages, and Programming</i> (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.69\">https://doi.org/10.4230/LIPIcs.ICALP.2023.69</a>","ama":"Goranci G, Henzinger MH. Efficient data structures for incremental exact and approximate maximum flow. In: <i>50th International Colloquium on Automata, Languages, and Programming</i>. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.69\">10.4230/LIPIcs.ICALP.2023.69</a>","ista":"Goranci G, Henzinger MH. 2023. Efficient data structures for incremental exact and approximate maximum flow. 50th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 261, 69.","mla":"Goranci, Gramoz, and Monika H. Henzinger. “Efficient Data Structures for Incremental Exact and Approximate Maximum Flow.” <i>50th International Colloquium on Automata, Languages, and Programming</i>, vol. 261, 69, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.69\">10.4230/LIPIcs.ICALP.2023.69</a>.","short":"G. Goranci, M.H. Henzinger, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023."},"year":"2023","ddc":["000"],"acknowledgement":"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.\r\n101019564 “The Design of Modern Fully Dynamic Data Structures (MoDynStruct)” and from the\r\nAustrian Science Fund (FWF) project “Static and Dynamic Hierarchical Graph Decompositions”,\r\nI 5982-N, and project “Fast Algorithms for a Reactive Network Layer (ReactNet)”, P 33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024.\r\nThis work was done in part while Gramoz Goranci was at Institute for Theoretical Studies, ETH Zurich, Switzerland. There, he was supported by Dr. Max Rössler, the Walter Haefner Foundation and the ETH Zürich Foundation. We also thank Richard Peng, Thatchaphol Saranurak, Sebastian Forster and Sushant Sachdeva for helpful discussions, and the anonymous reviewers for their insightful comments.","volume":261},{"publication_identifier":{"isbn":["9783959772785"],"issn":["18688969"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"conference","date_published":"2023-07-01T00:00:00Z","file":[{"file_size":930943,"checksum":"a5eef225014e003efbfbe4830fdd23cb","date_created":"2023-08-21T07:04:36Z","content_type":"application/pdf","file_name":"2023_LIPIcsICALP_HenzingerM.pdf","date_updated":"2023-08-21T07:04:36Z","success":1,"access_level":"open_access","relation":"main_file","creator":"dernst","file_id":"14090"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"grant_number":"101019564","name":"The design and evaluation of modern fully dynamic data structures","call_identifier":"H2020","_id":"bd9ca328-d553-11ed-ba76-dc4f890cfe62"},{"grant_number":"I05982","name":"Static and Dynamic Hierarchical Graph Decompositions","_id":"bda196b2-d553-11ed-ba76-8e8ee6c21103"},{"grant_number":"P33775 ","name":"Fast Algorithms for a Reactive Network Layer","_id":"bd9e3a2e-d553-11ed-ba76-8aa684ce17fe"}],"oa_version":"Published Version","article_number":"74","month":"07","has_accepted_license":"1","publication":"50th International Colloquium on Automata, Languages, and Programming","conference":{"start_date":"2023-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming","end_date":"2023-07-14","location":"Paderborn, Germany"},"language":[{"iso":"eng"}],"day":"01","arxiv":1,"doi":"10.4230/LIPIcs.ICALP.2023.74","abstract":[{"text":"The maximization of submodular functions have found widespread application in areas such as machine learning, combinatorial optimization, and economics, where practitioners often wish to enforce various constraints; the matroid constraint has been investigated extensively due to its algorithmic properties and expressive power. Though tight approximation algorithms for general matroid constraints exist in theory, the running times of such algorithms typically scale quadratically, and are not practical for truly large scale settings. Recent progress has focused on fast algorithms for important classes of matroids given in explicit form. Currently, nearly-linear time algorithms only exist for graphic and partition matroids [Alina Ene and Huy L. Nguyen, 2019]. In this work, we develop algorithms for monotone submodular maximization constrained by graphic, transversal matroids, or laminar matroids in time near-linear in the size of their representation. Our algorithms achieve an optimal approximation of 1-1/e-ε and both generalize and accelerate the results of Ene and Nguyen [Alina Ene and Huy L. Nguyen, 2019]. In fact, the running time of our algorithm cannot be improved within the fast continuous greedy framework of Badanidiyuru and Vondrák [Ashwinkumar Badanidiyuru and Jan Vondrák, 2014].\r\nTo achieve near-linear running time, we make use of dynamic data structures that maintain bases with approximate maximum cardinality and weight under certain element updates. These data structures need to support a weight decrease operation and a novel Freeze operation that allows the algorithm to freeze elements (i.e. force to be contained) in its basis regardless of future data structure operations. For the laminar matroid, we present a new dynamic data structure using the top tree interface of Alstrup, Holm, de Lichtenberg, and Thorup [Stephen Alstrup et al., 2005] that maintains the maximum weight basis under insertions and deletions of elements in O(log n) time. This data structure needs to support certain subtree query and path update operations that are performed every insertion and deletion that are non-trivial to handle in conjunction. For the transversal matroid the Freeze operation corresponds to requiring the data structure to keep a certain set S of vertices matched, a property that we call S-stability. While there is a large body of work on dynamic matching algorithms, none are S-stable and maintain an approximate maximum weight matching under vertex updates. We give the first such algorithm for bipartite graphs with total running time linear (up to log factors) in the number of edges.","lang":"eng"}],"citation":{"chicago":"Henzinger, Monika H, Paul Liu, Jan Vondrák, and Da Wei Zheng. “Faster Submodular Maximization for Several Classes of Matroids.” In <i>50th International Colloquium on Automata, Languages, and Programming</i>, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.74\">https://doi.org/10.4230/LIPIcs.ICALP.2023.74</a>.","ieee":"M. H. Henzinger, P. Liu, J. Vondrák, and D. W. Zheng, “Faster submodular maximization for several classes of matroids,” in <i>50th International Colloquium on Automata, Languages, and Programming</i>, Paderborn, Germany, 2023, vol. 261.","ama":"Henzinger MH, Liu P, Vondrák J, Zheng DW. Faster submodular maximization for several classes of matroids. In: <i>50th International Colloquium on Automata, Languages, and Programming</i>. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.74\">10.4230/LIPIcs.ICALP.2023.74</a>","apa":"Henzinger, M. H., Liu, P., Vondrák, J., &#38; Zheng, D. W. (2023). Faster submodular maximization for several classes of matroids. In <i>50th International Colloquium on Automata, Languages, and Programming</i> (Vol. 261). Paderborn, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.74\">https://doi.org/10.4230/LIPIcs.ICALP.2023.74</a>","ista":"Henzinger MH, Liu P, Vondrák J, Zheng DW. 2023. Faster submodular maximization for several classes of matroids. 50th International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 261, 74.","short":"M.H. Henzinger, P. Liu, J. Vondrák, D.W. Zheng, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.","mla":"Henzinger, Monika H., et al. “Faster Submodular Maximization for Several Classes of Matroids.” <i>50th International Colloquium on Automata, Languages, and Programming</i>, vol. 261, 74, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2023.74\">10.4230/LIPIcs.ICALP.2023.74</a>."},"year":"2023","date_updated":"2023-08-21T07:05:47Z","external_id":{"arxiv":["2305.00122"]},"acknowledgement":" Monika Henzinger: This project has received funding from the European Research Council\r\n(ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant\r\nagreement No. 101019564 “The Design of Modern Fully Dynamic Data Structures (MoDynStruct)” and from the Austrian Science Fund (FWF) project “Static and Dynamic Hierarchical Graph Decompositions”, I 5982-N, and project “Fast Algorithms for a Reactive Network Layer (ReactNet)”, P 33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024. Jan Vondrák: Supported by NSF Award 2127781.","volume":261,"ddc":["000"],"date_created":"2023-08-20T22:01:14Z","department":[{"_id":"MoHe"}],"article_processing_charge":"Yes","publication_status":"published","intvolume":"       261","alternative_title":["LIPIcs"],"title":"Faster submodular maximization for several classes of matroids","scopus_import":"1","_id":"14086","author":[{"full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Liu","first_name":"Paul","full_name":"Liu, Paul"},{"full_name":"Vondrák, Jan","first_name":"Jan","last_name":"Vondrák"},{"full_name":"Zheng, Da Wei","first_name":"Da Wei","last_name":"Zheng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","ec_funded":1,"quality_controlled":"1","file_date_updated":"2023-08-21T07:04:36Z"},{"publisher":"Royal Society of Chemistry","article_type":"original","page":"7513-7527","quality_controlled":"1","file_date_updated":"2024-01-30T12:48:24Z","publication_status":"published","date_created":"2023-08-20T22:01:15Z","department":[{"_id":"GradSch"}],"article_processing_charge":"Yes (in subscription journal)","title":"Spontaneous flows and dynamics of full-integer topological defects in polar active matter","intvolume":"        39","_id":"14087","scopus_import":"1","author":[{"last_name":"Rønning","first_name":"Jonas","full_name":"Rønning, Jonas"},{"id":"7af6767d-14eb-11ed-b536-a32449ae867c","first_name":"Julian B","last_name":"Renaud","full_name":"Renaud, Julian B"},{"last_name":"Doostmohammadi","first_name":"Amin","full_name":"Doostmohammadi, Amin"},{"first_name":"Luiza","last_name":"Angheluta","full_name":"Angheluta, Luiza"}],"volume":39,"acknowledgement":"J. Rø and L. A. acknowledge support from the Research Council of Norway through the Center of Excellence funding scheme, Project No. 262644 (PoreLab). A. D. acknowledges funding from the Novo Nordisk Foundation (grant No. NNF18SA0035142 and NERD grant No. NNF21OC0068687), Villum Fonden Grant no. 29476, and the European Union via the ERC-Starting Grant PhysCoMeT. Views and opinions expressed are however those of the authors only and do not necessarily reflect those of the European Union or the European Research Council. Neither the European Union nor the granting authority can be held responsible for them.","ddc":["540"],"arxiv":1,"doi":"10.1039/d3sm00316g","day":"01","abstract":[{"lang":"eng","text":"Polar active matter of self-propelled particles sustain spontaneous flows through the full-integer topological defects. We study theoretically the incompressible flow profiles around ±1 defects induced by polar and dipolar active forces. We show that dipolar forces induce vortical flows around the +1 defect, while the flow around the −1 defect has an 8-fold rotational symmetry. The vortical flow changes its chirality near the +1 defect core in the absence of the friction with a substrate. We show analytically that the flow induced by polar active forces is vortical near the +1 defect and is 4-fold symmetric near the −1 defect, while it becomes uniform in the far-field. For a pair of oppositely charged defects, this polar flow contributes to a mutual interaction force that depends only on the orientation of the defect pair relative to the background polarization, and that enhances defect pair annihilation. This is in contradiction with the effect of dipolar active forces which decay inversely proportional with the defect separation distance. As such, our analyses reveals a long-ranged mechanism for the pairwise interaction between topological defects in polar active matter."}],"date_updated":"2024-01-30T12:49:24Z","year":"2023","citation":{"ista":"Rønning J, Renaud JB, Doostmohammadi A, Angheluta L. 2023. Spontaneous flows and dynamics of full-integer topological defects in polar active matter. Soft Matter. 39, 7513–7527.","mla":"Rønning, Jonas, et al. “Spontaneous Flows and Dynamics of Full-Integer Topological Defects in Polar Active Matter.” <i>Soft Matter</i>, vol. 39, Royal Society of Chemistry, 2023, pp. 7513–27, doi:<a href=\"https://doi.org/10.1039/d3sm00316g\">10.1039/d3sm00316g</a>.","short":"J. Rønning, J.B. Renaud, A. Doostmohammadi, L. Angheluta, Soft Matter 39 (2023) 7513–7527.","chicago":"Rønning, Jonas, Julian B Renaud, Amin Doostmohammadi, and Luiza Angheluta. “Spontaneous Flows and Dynamics of Full-Integer Topological Defects in Polar Active Matter.” <i>Soft Matter</i>. Royal Society of Chemistry, 2023. <a href=\"https://doi.org/10.1039/d3sm00316g\">https://doi.org/10.1039/d3sm00316g</a>.","ieee":"J. Rønning, J. B. Renaud, A. Doostmohammadi, and L. Angheluta, “Spontaneous flows and dynamics of full-integer topological defects in polar active matter,” <i>Soft Matter</i>, vol. 39. Royal Society of Chemistry, pp. 7513–7527, 2023.","apa":"Rønning, J., Renaud, J. B., Doostmohammadi, A., &#38; Angheluta, L. (2023). Spontaneous flows and dynamics of full-integer topological defects in polar active matter. <i>Soft Matter</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/d3sm00316g\">https://doi.org/10.1039/d3sm00316g</a>","ama":"Rønning J, Renaud JB, Doostmohammadi A, Angheluta L. Spontaneous flows and dynamics of full-integer topological defects in polar active matter. <i>Soft Matter</i>. 2023;39:7513-7527. doi:<a href=\"https://doi.org/10.1039/d3sm00316g\">10.1039/d3sm00316g</a>"},"isi":1,"external_id":{"isi":["001035766100001"],"arxiv":["2303.07063"]},"language":[{"iso":"eng"}],"oa_version":"Published Version","month":"09","publication":"Soft Matter","has_accepted_license":"1","file":[{"file_id":"14908","creator":"dernst","success":1,"access_level":"open_access","relation":"main_file","date_updated":"2024-01-30T12:48:24Z","file_name":"2023_SoftMatter_Ronning.pdf","content_type":"application/pdf","date_created":"2024-01-30T12:48:24Z","file_size":7660662,"checksum":"b936747170d0b708172b518078c4081a"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["1744-683X"],"eissn":["1744-6848"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2023-09-01T00:00:00Z","type":"journal_article"},{"volume":675,"extern":"1","date_updated":"2023-08-22T11:01:07Z","year":"2023","citation":{"ieee":"J. S. Vink <i>et al.</i>, “X-shooting ULLYSES: Massive stars at low metallicity. I. Project description,” <i>Astronomy &#38; Astrophysics</i>, vol. 675. EDP Sciences, 2023.","chicago":"Vink, Jorick S., A. Mehner, P. A. Crowther, A. Fullerton, M. Garcia, F. Martins, N. Morrell, et al. “X-Shooting ULLYSES: Massive Stars at Low Metallicity. I. Project Description.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2023. <a href=\"https://doi.org/10.1051/0004-6361/202245650\">https://doi.org/10.1051/0004-6361/202245650</a>.","ama":"Vink JS, Mehner A, Crowther PA, et al. X-shooting ULLYSES: Massive stars at low metallicity. I. Project description. <i>Astronomy &#38; Astrophysics</i>. 2023;675. doi:<a href=\"https://doi.org/10.1051/0004-6361/202245650\">10.1051/0004-6361/202245650</a>","apa":"Vink, J. S., Mehner, A., Crowther, P. A., Fullerton, A., Garcia, M., Martins, F., … Wang, L. (2023). X-shooting ULLYSES: Massive stars at low metallicity. I. Project description. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/202245650\">https://doi.org/10.1051/0004-6361/202245650</a>","ista":"Vink JS, Mehner A, Crowther PA, Fullerton A, Garcia M, Martins F, Morrell N, Oskinova LM, St-Louis N, ud-Doula A, Sander AAC, Sana H, Bouret J-C, Kubátová B, Marchant P, Martins LP, Wofford A, van Loon JT, Grace Telford O, Götberg YLL, Bowman DM, Erba C, Kalari VM, Abdul-Masih M, Alkousa T, Backs F, Barbosa CL, Berlanas SR, Bernini-Peron M, Bestenlehner JM, Blomme R, Bodensteiner J, Brands SA, Evans CJ, David-Uraz A, Driessen FA, Dsilva K, Geen S, Gómez-González VMA, Grassitelli L, Hamann W-R, Hawcroft C, Herrero A, Higgins ER, John Hillier D, Ignace R, Istrate AG, Kaper L, Kee ND, Kehrig C, Keszthelyi Z, Klencki J, de Koter A, Kuiper R, Laplace E, Larkin CJK, Lefever RR, Leitherer C, Lennon DJ, Mahy L, Maíz Apellániz J, Maravelias G, Marcolino W, McLeod AF, de Mink SE, Najarro F, Oey MS, Parsons TN, Pauli D, Pedersen MG, Prinja RK, Ramachandran V, Ramírez-Tannus MC, Sabhahit GN, Schootemeijer A, Reyero Serantes S, Shenar T, Stringfellow GS, Sudnik N, Tramper F, Wang L. 2023. X-shooting ULLYSES: Massive stars at low metallicity. I. Project description. Astronomy &#38; Astrophysics. 675, A154.","mla":"Vink, Jorick S., et al. “X-Shooting ULLYSES: Massive Stars at Low Metallicity. I. Project Description.” <i>Astronomy &#38; Astrophysics</i>, vol. 675, A154, EDP Sciences, 2023, doi:<a href=\"https://doi.org/10.1051/0004-6361/202245650\">10.1051/0004-6361/202245650</a>.","short":"J.S. Vink, A. Mehner, P.A. Crowther, A. Fullerton, M. Garcia, F. Martins, N. Morrell, L.M. Oskinova, N. St-Louis, A. ud-Doula, A.A.C. Sander, H. Sana, J.-C. Bouret, B. Kubátová, P. Marchant, L.P. Martins, A. Wofford, J.T. van Loon, O. Grace Telford, Y.L.L. Götberg, D.M. Bowman, C. Erba, V.M. Kalari, M. Abdul-Masih, T. Alkousa, F. Backs, C.L. Barbosa, S.R. Berlanas, M. Bernini-Peron, J.M. Bestenlehner, R. Blomme, J. Bodensteiner, S.A. Brands, C.J. Evans, A. David-Uraz, F.A. Driessen, K. Dsilva, S. Geen, V.M.A. Gómez-González, L. Grassitelli, W.-R. Hamann, C. Hawcroft, A. Herrero, E.R. Higgins, D. John Hillier, R. Ignace, A.G. Istrate, L. Kaper, N.D. Kee, C. Kehrig, Z. Keszthelyi, J. Klencki, A. de Koter, R. Kuiper, E. Laplace, C.J.K. Larkin, R.R. Lefever, C. Leitherer, D.J. Lennon, L. Mahy, J. Maíz Apellániz, G. Maravelias, W. Marcolino, A.F. McLeod, S.E. de Mink, F. Najarro, M.S. Oey, T.N. Parsons, D. Pauli, M.G. Pedersen, R.K. Prinja, V. Ramachandran, M.C. Ramírez-Tannus, G.N. Sabhahit, A. Schootemeijer, S. Reyero Serantes, T. Shenar, G.S. Stringfellow, N. Sudnik, F. Tramper, L. Wang, Astronomy &#38; Astrophysics 675 (2023)."},"external_id":{"arxiv":["2305.06376"]},"arxiv":1,"doi":"10.1051/0004-6361/202245650","day":"01","abstract":[{"text":"Observations of individual massive stars, super-luminous supernovae, gamma-ray bursts, and gravitational wave events involving spectacular black hole mergers indicate that the low-metallicity Universe is fundamentally different from our own Galaxy. Many transient phenomena will remain enigmatic until we achieve a firm understanding of the physics and evolution of massive stars at low metallicity (Z). The Hubble Space Telescope has devoted 500 orbits to observing ∼250 massive stars at low Z in the ultraviolet (UV) with the COS and STIS spectrographs under the ULLYSES programme. The complementary X-Shooting ULLYSES (XShootU) project provides an enhanced legacy value with high-quality optical and near-infrared spectra obtained with the wide-wavelength coverage X-shooter spectrograph at ESO’s Very Large Telescope. We present an overview of the XShootU project, showing that combining ULLYSES UV and XShootU optical spectra is critical for the uniform determination of stellar parameters such as effective temperature, surface gravity, luminosity, and abundances, as well as wind properties such as mass-loss rates as a function of Z. As uncertainties in stellar and wind parameters percolate into many adjacent areas of astrophysics, the data and modelling of the XShootU project is expected to be a game changer for our physical understanding of massive stars at low Z. To be able to confidently interpret James Webb Space Telescope spectra of the first stellar generations, the individual spectra of low-Z stars need to be understood, which is exactly where XShootU can deliver.","lang":"eng"}],"quality_controlled":"1","publisher":"EDP Sciences","article_type":"original","_id":"14103","scopus_import":"1","author":[{"first_name":"Jorick S.","last_name":"Vink","full_name":"Vink, Jorick S."},{"full_name":"Mehner, A.","last_name":"Mehner","first_name":"A."},{"full_name":"Crowther, P. A.","last_name":"Crowther","first_name":"P. A."},{"first_name":"A.","last_name":"Fullerton","full_name":"Fullerton, A."},{"full_name":"Garcia, M.","first_name":"M.","last_name":"Garcia"},{"first_name":"F.","last_name":"Martins","full_name":"Martins, F."},{"first_name":"N.","last_name":"Morrell","full_name":"Morrell, N."},{"full_name":"Oskinova, L. M.","first_name":"L. M.","last_name":"Oskinova"},{"full_name":"St-Louis, N.","last_name":"St-Louis","first_name":"N."},{"first_name":"A.","last_name":"ud-Doula","full_name":"ud-Doula, A."},{"last_name":"Sander","first_name":"A. A. C.","full_name":"Sander, A. A. C."},{"full_name":"Sana, H.","last_name":"Sana","first_name":"H."},{"first_name":"J.-C.","last_name":"Bouret","full_name":"Bouret, J.-C."},{"full_name":"Kubátová, B.","first_name":"B.","last_name":"Kubátová"},{"full_name":"Marchant, P.","last_name":"Marchant","first_name":"P."},{"full_name":"Martins, L. P.","last_name":"Martins","first_name":"L. P."},{"last_name":"Wofford","first_name":"A.","full_name":"Wofford, A."},{"first_name":"J. Th.","last_name":"van Loon","full_name":"van Loon, J. Th."},{"first_name":"O.","last_name":"Grace Telford","full_name":"Grace Telford, O."},{"id":"d0648d0c-0f64-11ee-a2e0-dd0faa2e4f7d","last_name":"Götberg","first_name":"Ylva Louise Linsdotter","full_name":"Götberg, Ylva Louise Linsdotter","orcid":"0000-0002-6960-6911"},{"last_name":"Bowman","first_name":"D. M.","full_name":"Bowman, D. M."},{"full_name":"Erba, C.","first_name":"C.","last_name":"Erba"},{"full_name":"Kalari, V. M.","first_name":"V. M.","last_name":"Kalari"},{"first_name":"M.","last_name":"Abdul-Masih","full_name":"Abdul-Masih, M."},{"full_name":"Alkousa, T.","first_name":"T.","last_name":"Alkousa"},{"first_name":"F.","last_name":"Backs","full_name":"Backs, F."},{"full_name":"Barbosa, C. L.","last_name":"Barbosa","first_name":"C. L."},{"full_name":"Berlanas, S. R.","first_name":"S. R.","last_name":"Berlanas"},{"full_name":"Bernini-Peron, M.","last_name":"Bernini-Peron","first_name":"M."},{"full_name":"Bestenlehner, J. M.","first_name":"J. M.","last_name":"Bestenlehner"},{"full_name":"Blomme, R.","first_name":"R.","last_name":"Blomme"},{"full_name":"Bodensteiner, J.","first_name":"J.","last_name":"Bodensteiner"},{"last_name":"Brands","first_name":"S. A.","full_name":"Brands, S. A."},{"first_name":"C. J.","last_name":"Evans","full_name":"Evans, C. J."},{"first_name":"A.","last_name":"David-Uraz","full_name":"David-Uraz, A."},{"last_name":"Driessen","first_name":"F. A.","full_name":"Driessen, F. A."},{"full_name":"Dsilva, K.","last_name":"Dsilva","first_name":"K."},{"last_name":"Geen","first_name":"S.","full_name":"Geen, S."},{"first_name":"V. M. A.","last_name":"Gómez-González","full_name":"Gómez-González, V. M. A."},{"first_name":"L.","last_name":"Grassitelli","full_name":"Grassitelli, L."},{"last_name":"Hamann","first_name":"W.-R.","full_name":"Hamann, W.-R."},{"full_name":"Hawcroft, C.","last_name":"Hawcroft","first_name":"C."},{"full_name":"Herrero, A.","last_name":"Herrero","first_name":"A."},{"first_name":"E. R.","last_name":"Higgins","full_name":"Higgins, E. R."},{"first_name":"D.","last_name":"John Hillier","full_name":"John Hillier, D."},{"last_name":"Ignace","first_name":"R.","full_name":"Ignace, R."},{"last_name":"Istrate","first_name":"A. G.","full_name":"Istrate, A. G."},{"full_name":"Kaper, L.","first_name":"L.","last_name":"Kaper"},{"full_name":"Kee, N. D.","last_name":"Kee","first_name":"N. D."},{"last_name":"Kehrig","first_name":"C.","full_name":"Kehrig, C."},{"last_name":"Keszthelyi","first_name":"Z.","full_name":"Keszthelyi, Z."},{"first_name":"J.","last_name":"Klencki","full_name":"Klencki, J."},{"first_name":"A.","last_name":"de Koter","full_name":"de Koter, A."},{"full_name":"Kuiper, R.","last_name":"Kuiper","first_name":"R."},{"full_name":"Laplace, E.","last_name":"Laplace","first_name":"E."},{"first_name":"C. J. K.","last_name":"Larkin","full_name":"Larkin, C. J. K."},{"last_name":"Lefever","first_name":"R. R.","full_name":"Lefever, R. R."},{"last_name":"Leitherer","first_name":"C.","full_name":"Leitherer, C."},{"full_name":"Lennon, D. J.","first_name":"D. J.","last_name":"Lennon"},{"first_name":"L.","last_name":"Mahy","full_name":"Mahy, L."},{"full_name":"Maíz Apellániz, J.","last_name":"Maíz Apellániz","first_name":"J."},{"full_name":"Maravelias, G.","first_name":"G.","last_name":"Maravelias"},{"full_name":"Marcolino, W.","last_name":"Marcolino","first_name":"W."},{"full_name":"McLeod, A. F.","first_name":"A. F.","last_name":"McLeod"},{"last_name":"de Mink","first_name":"S. E.","full_name":"de Mink, S. E."},{"full_name":"Najarro, F.","first_name":"F.","last_name":"Najarro"},{"full_name":"Oey, M. S.","last_name":"Oey","first_name":"M. S."},{"last_name":"Parsons","first_name":"T. N.","full_name":"Parsons, T. N."},{"full_name":"Pauli, D.","first_name":"D.","last_name":"Pauli"},{"full_name":"Pedersen, M. G.","first_name":"M. G.","last_name":"Pedersen"},{"full_name":"Prinja, R. K.","last_name":"Prinja","first_name":"R. K."},{"full_name":"Ramachandran, V.","last_name":"Ramachandran","first_name":"V."},{"full_name":"Ramírez-Tannus, M. C.","first_name":"M. C.","last_name":"Ramírez-Tannus"},{"full_name":"Sabhahit, G. N.","last_name":"Sabhahit","first_name":"G. N."},{"full_name":"Schootemeijer, A.","first_name":"A.","last_name":"Schootemeijer"},{"full_name":"Reyero Serantes, S.","last_name":"Reyero Serantes","first_name":"S."},{"last_name":"Shenar","first_name":"T.","full_name":"Shenar, T."},{"full_name":"Stringfellow, G. S.","first_name":"G. S.","last_name":"Stringfellow"},{"full_name":"Sudnik, N.","last_name":"Sudnik","first_name":"N."},{"full_name":"Tramper, F.","first_name":"F.","last_name":"Tramper"},{"full_name":"Wang, L.","last_name":"Wang","first_name":"L."}],"publication_status":"published","date_created":"2023-08-21T10:12:35Z","article_processing_charge":"No","title":"X-shooting ULLYSES: Massive stars at low metallicity. I. Project description","intvolume":"       675","main_file_link":[{"url":"https://doi.org/10.1051/0004-6361/202245650","open_access":"1"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","date_published":"2023-07-01T00:00:00Z","type":"journal_article","publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"oa":1,"language":[{"iso":"eng"}],"keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"publication":"Astronomy & Astrophysics","oa_version":"Published Version","month":"07","article_number":"A154"},{"publication_status":"published","date_created":"2023-08-21T10:13:56Z","article_processing_charge":"No","title":"Observational predictions for Thorne–Żytkow objects","intvolume":"       524","_id":"14104","scopus_import":"1","author":[{"last_name":"Farmer","first_name":"R","full_name":"Farmer, R"},{"full_name":"Renzo, M","last_name":"Renzo","first_name":"M"},{"orcid":"0000-0002-6960-6911","full_name":"Götberg, Ylva Louise Linsdotter","first_name":"Ylva Louise Linsdotter","last_name":"Götberg","id":"d0648d0c-0f64-11ee-a2e0-dd0faa2e4f7d"},{"full_name":"Bellinger, E","last_name":"Bellinger","first_name":"E"},{"full_name":"Justham, S","last_name":"Justham","first_name":"S"},{"last_name":"de Mink","first_name":"S E","full_name":"de Mink, S E"}],"issue":"2","publisher":"Oxford University Press","article_type":"original","page":"1692-1709","quality_controlled":"1","arxiv":1,"doi":"10.1093/mnras/stad1977","day":"01","abstract":[{"text":"Thorne–Żytkow objects (TŻO) are potential end products of the merger of a neutron star with a non-degenerate star. In this work, we have computed the first grid of evolutionary models of TŻOs with the MESA stellar evolution code. With these models, we predict several observational properties of TŻOs, including their surface temperatures and luminosities, pulsation periods, and nucleosynthetic products. We expand the range of possible TŻO solutions to cover 3.45≲log(Teff/K)≲3.65 and 4.85≲log(L/L⊙)≲5.5⁠. Due to the much higher densities our TŻOs reach compared to previous models, if TŻOs form we expect them to be stable over a larger mass range than previously predicted, without exhibiting a gap in their mass distribution. Using the GYRE stellar pulsation code we show that TŻOs should have fundamental pulsation periods of 1000–2000 d, and period ratios of ≈0.2–0.3. Models computed with a large 399 isotope fully coupled nuclear network show a nucleosynthetic signal that is different to previously predicted. We propose a new nucleosynthetic signal to determine a star’s status as a TŻO: the isotopologues 44TiO2 and 44TiO⁠, which will have a shift in their spectral features as compared to stable titanium-containing molecules. We find that in the local Universe (∼SMC metallicities and above) TŻOs show little heavy metal enrichment, potentially explaining the difficulty in finding TŻOs to-date.","lang":"eng"}],"date_updated":"2023-08-21T12:12:48Z","year":"2023","citation":{"ieee":"R. Farmer, M. Renzo, Y. L. L. Götberg, E. Bellinger, S. Justham, and S. E. de Mink, “Observational predictions for Thorne–Żytkow objects,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 524, no. 2. Oxford University Press, pp. 1692–1709, 2023.","chicago":"Farmer, R, M Renzo, Ylva Louise Linsdotter Götberg, E Bellinger, S Justham, and S E de Mink. “Observational Predictions for Thorne–Żytkow Objects.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2023. <a href=\"https://doi.org/10.1093/mnras/stad1977\">https://doi.org/10.1093/mnras/stad1977</a>.","apa":"Farmer, R., Renzo, M., Götberg, Y. L. L., Bellinger, E., Justham, S., &#38; de Mink, S. E. (2023). Observational predictions for Thorne–Żytkow objects. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/stad1977\">https://doi.org/10.1093/mnras/stad1977</a>","ama":"Farmer R, Renzo M, Götberg YLL, Bellinger E, Justham S, de Mink SE. Observational predictions for Thorne–Żytkow objects. <i>Monthly Notices of the Royal Astronomical Society</i>. 2023;524(2):1692-1709. doi:<a href=\"https://doi.org/10.1093/mnras/stad1977\">10.1093/mnras/stad1977</a>","ista":"Farmer R, Renzo M, Götberg YLL, Bellinger E, Justham S, de Mink SE. 2023. Observational predictions for Thorne–Żytkow objects. Monthly Notices of the Royal Astronomical Society. 524(2), 1692–1709.","mla":"Farmer, R., et al. “Observational Predictions for Thorne–Żytkow Objects.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 524, no. 2, Oxford University Press, 2023, pp. 1692–709, doi:<a href=\"https://doi.org/10.1093/mnras/stad1977\">10.1093/mnras/stad1977</a>.","short":"R. Farmer, M. Renzo, Y.L.L. Götberg, E. Bellinger, S. Justham, S.E. de Mink, Monthly Notices of the Royal Astronomical Society 524 (2023) 1692–1709."},"external_id":{"arxiv":["2305.07337"]},"volume":524,"extern":"1","oa_version":"Preprint","month":"09","publication":"Monthly Notices of the Royal Astronomical Society","language":[{"iso":"eng"}],"keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"oa":1,"date_published":"2023-09-01T00:00:00Z","type":"journal_article","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2305.07337"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public"},{"publication":"2023 IEEE/CVF Winter Conference on Applications of Computer Vision","oa_version":"Preprint","month":"02","language":[{"iso":"eng"}],"conference":{"location":"Waikoloa, HI, United States","end_date":"2023-01-07","name":"WACV: Winter Conference on Applications of Computer Vision","start_date":"2023-01-02"},"date_published":"2023-02-06T00:00:00Z","type":"conference","publication_identifier":{"isbn":["9781665493475"],"eissn":["2642-9381"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2209.11459"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","_id":"14105","scopus_import":"1","author":[{"first_name":"Samarth","last_name":"Sinha","full_name":"Sinha, Samarth"},{"full_name":"Gehler, Peter","last_name":"Gehler","first_name":"Peter"},{"full_name":"Locatello, Francesco","orcid":"0000-0002-4850-0683","last_name":"Locatello","first_name":"Francesco","id":"26cfd52f-2483-11ee-8040-88983bcc06d4"},{"full_name":"Schiele, Bernt","first_name":"Bernt","last_name":"Schiele"}],"publication_status":"published","date_created":"2023-08-21T12:11:38Z","article_processing_charge":"No","department":[{"_id":"FrLo"}],"title":"TeST: Test-time Self-Training under distribution shift","quality_controlled":"1","publisher":"Institute of Electrical and Electronics Engineers","date_updated":"2023-09-06T10:26:56Z","year":"2023","citation":{"ieee":"S. Sinha, P. Gehler, F. Locatello, and B. Schiele, “TeST: Test-time Self-Training under distribution shift,” in <i>2023 IEEE/CVF Winter Conference on Applications of Computer Vision</i>, Waikoloa, HI, United States, 2023.","chicago":"Sinha, Samarth, Peter Gehler, Francesco Locatello, and Bernt Schiele. “TeST: Test-Time Self-Training under Distribution Shift.” In <i>2023 IEEE/CVF Winter Conference on Applications of Computer Vision</i>. Institute of Electrical and Electronics Engineers, 2023. <a href=\"https://doi.org/10.1109/wacv56688.2023.00278\">https://doi.org/10.1109/wacv56688.2023.00278</a>.","apa":"Sinha, S., Gehler, P., Locatello, F., &#38; Schiele, B. (2023). TeST: Test-time Self-Training under distribution shift. In <i>2023 IEEE/CVF Winter Conference on Applications of Computer Vision</i>. Waikoloa, HI, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/wacv56688.2023.00278\">https://doi.org/10.1109/wacv56688.2023.00278</a>","ama":"Sinha S, Gehler P, Locatello F, Schiele B. TeST: Test-time Self-Training under distribution shift. In: <i>2023 IEEE/CVF Winter Conference on Applications of Computer Vision</i>. Institute of Electrical and Electronics Engineers; 2023. doi:<a href=\"https://doi.org/10.1109/wacv56688.2023.00278\">10.1109/wacv56688.2023.00278</a>","ista":"Sinha S, Gehler P, Locatello F, Schiele B. 2023. TeST: Test-time Self-Training under distribution shift. 2023 IEEE/CVF Winter Conference on Applications of Computer Vision. WACV: Winter Conference on Applications of Computer Vision.","short":"S. Sinha, P. Gehler, F. Locatello, B. Schiele, in:, 2023 IEEE/CVF Winter Conference on Applications of Computer Vision, Institute of Electrical and Electronics Engineers, 2023.","mla":"Sinha, Samarth, et al. “TeST: Test-Time Self-Training under Distribution Shift.” <i>2023 IEEE/CVF Winter Conference on Applications of Computer Vision</i>, Institute of Electrical and Electronics Engineers, 2023, doi:<a href=\"https://doi.org/10.1109/wacv56688.2023.00278\">10.1109/wacv56688.2023.00278</a>."},"external_id":{"arxiv":["2209.11459"]},"doi":"10.1109/wacv56688.2023.00278","arxiv":1,"day":"06","abstract":[{"lang":"eng","text":"Despite their recent success, deep neural networks continue to perform poorly when they encounter distribution shifts at test time. Many recently proposed approaches try to counter this by aligning the model to the new distribution prior to inference. With no labels available this requires unsupervised objectives to adapt the model on the observed test data. In this paper, we propose Test-Time SelfTraining (TeST): a technique that takes as input a model trained on some source data and a novel data distribution at test time, and learns invariant and robust representations using a student-teacher framework. We find that models adapted using TeST significantly improve over baseline testtime adaptation algorithms. TeST achieves competitive performance to modern domain adaptation algorithms [4, 43], while having access to 5-10x less data at time of adaption. We thoroughly evaluate a variety of baselines on two tasks:\r\nobject detection and image segmentation and find that models adapted with TeST. We find that TeST sets the new stateof-the art for test-time domain adaptation algorithms. "}],"extern":"1"},{"file":[{"creator":"dernst","file_id":"14225","relation":"main_file","access_level":"open_access","success":1,"file_name":"2023_MathPhysics_Lampart.pdf","content_type":"application/pdf","date_updated":"2023-08-23T10:59:15Z","file_size":317026,"checksum":"f0941cc66cb3ed06a12ca4b7e356cfd6","date_created":"2023-08-23T10:59:15Z"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","publication_identifier":{"issn":["1385-0172"],"eissn":["1572-9656"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2023-07-26T00:00:00Z","type":"journal_article","language":[{"iso":"eng"}],"keyword":["Geometry and Topology","Mathematical Physics"],"oa_version":"Published Version","month":"07","article_number":"17","publication":"Mathematical Physics, Analysis and Geometry","has_accepted_license":"1","volume":26,"acknowledgement":"D.M. and K.M. thank Robert Seiringer for helpful discussions. Open access funding provided by Institute of Science and Technology (IST Austria). Financial support from the Agence Nationale de la Recherche (ANR) through the projects ANR-17-CE40-0016, ANR-17-CE40-0007-01, ANR-17-EURE-0002 (J.L.) and from the European Union’s Horizon 2020 research and innovation programme under the Maria Skłodowska-Curie grant agreement No. 665386 (K.M.) is gratefully acknowledged.","ddc":["510"],"doi":"10.1007/s11040-023-09460-x","arxiv":1,"day":"26","abstract":[{"text":"For the Fröhlich model of the large polaron, we prove that the ground state energy as a function of the total momentum has a unique global minimum at momentum zero. This implies the non-existence of a ground state of the translation invariant Fröhlich Hamiltonian and thus excludes the possibility of a localization transition at finite coupling.","lang":"eng"}],"date_updated":"2023-12-13T12:16:19Z","year":"2023","citation":{"ieee":"J. Lampart, D. J. Mitrouskas, and K. Mysliwy, “On the global minimum of the energy–momentum relation for the polaron,” <i>Mathematical Physics, Analysis and Geometry</i>, vol. 26, no. 3. Springer Nature, 2023.","chicago":"Lampart, Jonas, David Johannes Mitrouskas, and Krzysztof Mysliwy. “On the Global Minimum of the Energy–Momentum Relation for the Polaron.” <i>Mathematical Physics, Analysis and Geometry</i>. Springer Nature, 2023. <a href=\"https://doi.org/10.1007/s11040-023-09460-x\">https://doi.org/10.1007/s11040-023-09460-x</a>.","ama":"Lampart J, Mitrouskas DJ, Mysliwy K. On the global minimum of the energy–momentum relation for the polaron. <i>Mathematical Physics, Analysis and Geometry</i>. 2023;26(3). doi:<a href=\"https://doi.org/10.1007/s11040-023-09460-x\">10.1007/s11040-023-09460-x</a>","apa":"Lampart, J., Mitrouskas, D. J., &#38; Mysliwy, K. (2023). On the global minimum of the energy–momentum relation for the polaron. <i>Mathematical Physics, Analysis and Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s11040-023-09460-x\">https://doi.org/10.1007/s11040-023-09460-x</a>","ista":"Lampart J, Mitrouskas DJ, Mysliwy K. 2023. On the global minimum of the energy–momentum relation for the polaron. Mathematical Physics, Analysis and Geometry. 26(3), 17.","short":"J. Lampart, D.J. Mitrouskas, K. Mysliwy, Mathematical Physics, Analysis and Geometry 26 (2023).","mla":"Lampart, Jonas, et al. “On the Global Minimum of the Energy–Momentum Relation for the Polaron.” <i>Mathematical Physics, Analysis and Geometry</i>, vol. 26, no. 3, 17, Springer Nature, 2023, doi:<a href=\"https://doi.org/10.1007/s11040-023-09460-x\">10.1007/s11040-023-09460-x</a>."},"isi":1,"external_id":{"arxiv":["2206.14708"],"isi":["001032992600001"]},"publisher":"Springer Nature","article_type":"original","quality_controlled":"1","file_date_updated":"2023-08-23T10:59:15Z","publication_status":"published","article_processing_charge":"Yes (via OA deal)","department":[{"_id":"RoSe"}],"date_created":"2023-08-22T14:09:47Z","title":"On the global minimum of the energy–momentum relation for the polaron","intvolume":"        26","_id":"14192","scopus_import":"1","author":[{"first_name":"Jonas","last_name":"Lampart","full_name":"Lampart, Jonas"},{"full_name":"Mitrouskas, David Johannes","first_name":"David Johannes","last_name":"Mitrouskas","id":"cbddacee-2b11-11eb-a02e-a2e14d04e52d"},{"full_name":"Mysliwy, Krzysztof","first_name":"Krzysztof","last_name":"Mysliwy","id":"316457FC-F248-11E8-B48F-1D18A9856A87"}],"issue":"3"},{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2306.00600"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","date_updated":"2024-02-12T09:53:44Z","year":"2023","citation":{"apa":"Löwe, S., Lippe, P., Locatello, F., &#38; Welling, M. (n.d.). Rotating features for object discovery. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2306.00600\">https://doi.org/10.48550/arXiv.2306.00600</a>","ama":"Löwe S, Lippe P, Locatello F, Welling M. Rotating features for object discovery. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2306.00600\">10.48550/arXiv.2306.00600</a>","chicago":"Löwe, Sindy, Phillip Lippe, Francesco Locatello, and Max Welling. “Rotating Features for Object Discovery.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2306.00600\">https://doi.org/10.48550/arXiv.2306.00600</a>.","ieee":"S. Löwe, P. Lippe, F. Locatello, and M. Welling, “Rotating features for object discovery,” <i>arXiv</i>. .","short":"S. Löwe, P. Lippe, F. Locatello, M. Welling, ArXiv (n.d.).","mla":"Löwe, Sindy, et al. “Rotating Features for Object Discovery.” <i>ArXiv</i>, 2306.00600, doi:<a href=\"https://doi.org/10.48550/arXiv.2306.00600\">10.48550/arXiv.2306.00600</a>.","ista":"Löwe S, Lippe P, Locatello F, Welling M. Rotating features for object discovery. arXiv, 2306.00600."},"date_published":"2023-06-01T00:00:00Z","type":"preprint","external_id":{"arxiv":["2306.00600"]},"doi":"10.48550/arXiv.2306.00600","arxiv":1,"day":"01","abstract":[{"text":"The binding problem in human cognition, concerning how the brain represents and connects objects within a fixed network of neural connections, remains a subject of intense debate. Most machine learning efforts addressing this issue in an unsupervised setting have focused on slot-based methods, which may be limiting due to their discrete nature and difficulty to express uncertainty. Recently, the Complex AutoEncoder was proposed as an alternative that learns continuous and distributed object-centric representations. However, it is only applicable to simple toy data. In this paper, we present Rotating Features, a generalization of complex-valued features to higher dimensions, and a new evaluation procedure for extracting objects from distributed representations. Additionally, we show the applicability of our approach to pre-trained features. Together, these advancements enable us to scale distributed object-centric representations from simple toy to real-world data. We believe this work advances a new paradigm for addressing the binding problem in machine learning and has the potential to inspire further innovation in the field.","lang":"eng"}],"oa":1,"language":[{"iso":"eng"}],"publication":"arXiv","_id":"14207","author":[{"full_name":"Löwe, Sindy","first_name":"Sindy","last_name":"Löwe"},{"full_name":"Lippe, Phillip","first_name":"Phillip","last_name":"Lippe"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco","first_name":"Francesco","last_name":"Locatello"},{"last_name":"Welling","first_name":"Max","full_name":"Welling, Max"}],"oa_version":"Preprint","publication_status":"submitted","department":[{"_id":"FrLo"}],"article_processing_charge":"No","date_created":"2023-08-22T14:18:00Z","month":"06","title":"Rotating features for object discovery","article_number":"2306.00600"},{"external_id":{"arxiv":["2305.19377"]},"date_updated":"2023-09-13T08:46:46Z","year":"2023","citation":{"short":"Z. Zhu, F. Liu, G.G. Chrysos, F. Locatello, V. Cevher, in:, Proceedings of the 40th International Conference on Machine Learning, ML Research Press, 2023, pp. 43105–43128.","mla":"Zhu, Zhenyu, et al. “Benign Overfitting in Deep Neural Networks under Lazy Training.” <i>Proceedings of the 40th International Conference on Machine Learning</i>, vol. 202, ML Research Press, 2023, pp. 43105–28.","ista":"Zhu Z, Liu F, Chrysos GG, Locatello F, Cevher V. 2023. Benign overfitting in deep neural networks under lazy training. Proceedings of the 40th International Conference on Machine Learning. International Conference on Machine Learning, PMLR, vol. 202, 43105–43128.","apa":"Zhu, Z., Liu, F., Chrysos, G. G., Locatello, F., &#38; Cevher, V. (2023). Benign overfitting in deep neural networks under lazy training. In <i>Proceedings of the 40th International Conference on Machine Learning</i> (Vol. 202, pp. 43105–43128). Honolulu, Hawaii, United States: ML Research Press.","ama":"Zhu Z, Liu F, Chrysos GG, Locatello F, Cevher V. Benign overfitting in deep neural networks under lazy training. In: <i>Proceedings of the 40th International Conference on Machine Learning</i>. Vol 202. ML Research Press; 2023:43105-43128.","ieee":"Z. Zhu, F. Liu, G. G. Chrysos, F. Locatello, and V. Cevher, “Benign overfitting in deep neural networks under lazy training,” in <i>Proceedings of the 40th International Conference on Machine Learning</i>, Honolulu, Hawaii, United States, 2023, vol. 202, pp. 43105–43128.","chicago":"Zhu, Zhenyu, Fanghui Liu, Grigorios G Chrysos, Francesco Locatello, and Volkan Cevher. “Benign Overfitting in Deep Neural Networks under Lazy Training.” In <i>Proceedings of the 40th International Conference on Machine Learning</i>, 202:43105–28. ML Research Press, 2023."},"abstract":[{"lang":"eng","text":"This paper focuses on over-parameterized deep neural networks (DNNs) with ReLU activation functions and proves that when the data distribution is well-separated, DNNs can achieve Bayes-optimal test error for classification while obtaining (nearly) zero-training error under the lazy training regime. For this purpose, we unify three interrelated concepts of overparameterization, benign overfitting, and the Lipschitz constant of DNNs. Our results indicate that interpolating with smoother functions leads to better generalization. Furthermore, we investigate the special case where interpolating smooth ground-truth functions is performed by DNNs under the Neural Tangent Kernel (NTK) regime for generalization. Our result demonstrates that the generalization error converges to a constant order that only depends on label noise and initialization noise, which theoretically verifies benign overfitting. Our analysis provides a tight lower bound on the normalized margin under non-smooth activation functions, as well as the minimum eigenvalue of NTK under high-dimensional settings, which has its own interest in learning theory."}],"arxiv":1,"day":"30","extern":"1","volume":202,"author":[{"full_name":"Zhu, Zhenyu","last_name":"Zhu","first_name":"Zhenyu"},{"first_name":"Fanghui","last_name":"Liu","full_name":"Liu, Fanghui"},{"full_name":"Chrysos, Grigorios G","last_name":"Chrysos","first_name":"Grigorios G"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","full_name":"Locatello, Francesco","orcid":"0000-0002-4850-0683","last_name":"Locatello","first_name":"Francesco"},{"full_name":"Cevher, Volkan","last_name":"Cevher","first_name":"Volkan"}],"_id":"14208","title":"Benign overfitting in deep neural networks under lazy training","alternative_title":["PMLR"],"intvolume":"       202","publication_status":"published","department":[{"_id":"FrLo"}],"article_processing_charge":"No","date_created":"2023-08-22T14:18:18Z","page":"43105-43128","quality_controlled":"1","publisher":"ML Research Press","date_published":"2023-05-30T00:00:00Z","type":"conference","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2305.19377"}],"publication":"Proceedings of the 40th International Conference on Machine Learning","month":"05","oa_version":"Preprint","language":[{"iso":"eng"}],"conference":{"name":"International Conference on Machine Learning","start_date":"2023-07-23","end_date":"2023-07-29","location":"Honolulu, Hawaii, United States"}},{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2304.10253"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","extern":"1","citation":{"mla":"Burg, Max F., et al. “A Data Augmentation Perspective on Diffusion Models and Retrieval.” <i>ArXiv</i>, 2304.10253, doi:<a href=\"https://doi.org/10.48550/arXiv.2304.10253\">10.48550/arXiv.2304.10253</a>.","short":"M.F. Burg, F. Wenzel, D. Zietlow, M. Horn, O. Makansi, F. Locatello, C. Russell, ArXiv (n.d.).","ista":"Burg MF, Wenzel F, Zietlow D, Horn M, Makansi O, Locatello F, Russell C. A data augmentation perspective on diffusion models and retrieval. arXiv, 2304.10253.","apa":"Burg, M. F., Wenzel, F., Zietlow, D., Horn, M., Makansi, O., Locatello, F., &#38; Russell, C. (n.d.). A data augmentation perspective on diffusion models and retrieval. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2304.10253\">https://doi.org/10.48550/arXiv.2304.10253</a>","ama":"Burg MF, Wenzel F, Zietlow D, et al. A data augmentation perspective on diffusion models and retrieval. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2304.10253\">10.48550/arXiv.2304.10253</a>","chicago":"Burg, Max F., Florian Wenzel, Dominik Zietlow, Max Horn, Osama Makansi, Francesco Locatello, and Chris Russell. “A Data Augmentation Perspective on Diffusion Models and Retrieval.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2304.10253\">https://doi.org/10.48550/arXiv.2304.10253</a>.","ieee":"M. F. Burg <i>et al.</i>, “A data augmentation perspective on diffusion models and retrieval,” <i>arXiv</i>. ."},"year":"2023","date_updated":"2023-09-13T08:51:56Z","type":"preprint","external_id":{"arxiv":["2304.10253"]},"date_published":"2023-04-20T00:00:00Z","day":"20","arxiv":1,"doi":"10.48550/arXiv.2304.10253","oa":1,"abstract":[{"lang":"eng","text":"Diffusion models excel at generating photorealistic images from text-queries. Naturally, many approaches have been proposed to use these generative abilities to augment training datasets for downstream tasks, such as classification. However, diffusion models are themselves trained on large noisily supervised, but nonetheless, annotated datasets. It is an open question whether the generalization capabilities of diffusion models beyond using the additional data of the pre-training process for augmentation lead to improved downstream performance. We perform a systematic evaluation of existing methods to generate images from diffusion models and study new extensions to assess their benefit for data augmentation. While we find that personalizing diffusion models towards the target data outperforms simpler prompting strategies, we also show that using the training data of the diffusion model alone, via a simple nearest neighbor retrieval procedure, leads to even stronger downstream performance. Overall, our study probes the limitations of diffusion models for data augmentation but also highlights its potential in generating new training data to improve performance on simple downstream vision tasks."}],"language":[{"iso":"eng"}],"_id":"14209","publication":"arXiv","author":[{"full_name":"Burg, Max F.","last_name":"Burg","first_name":"Max F."},{"first_name":"Florian","last_name":"Wenzel","full_name":"Wenzel, Florian"},{"first_name":"Dominik","last_name":"Zietlow","full_name":"Zietlow, Dominik"},{"full_name":"Horn, Max","last_name":"Horn","first_name":"Max"},{"full_name":"Makansi, Osama","first_name":"Osama","last_name":"Makansi"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","first_name":"Francesco","last_name":"Locatello","orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco"},{"full_name":"Russell, Chris","first_name":"Chris","last_name":"Russell"}],"article_processing_charge":"No","date_created":"2023-08-22T14:18:43Z","department":[{"_id":"FrLo"}],"oa_version":"Preprint","publication_status":"submitted","article_number":"2304.10253","month":"04","title":"A data augmentation perspective on diffusion models and retrieval"},{"department":[{"_id":"FrLo"}],"article_processing_charge":"No","date_created":"2023-08-22T14:19:03Z","publication_status":"submitted","oa_version":"Preprint","article_number":"2304.07939","month":"04","title":"Leveraging sparse and shared feature activations for disentangled representation learning","_id":"14210","publication":"arXiv","author":[{"last_name":"Fumero","first_name":"Marco","full_name":"Fumero, Marco"},{"last_name":"Wenzel","first_name":"Florian","full_name":"Wenzel, Florian"},{"full_name":"Zancato, Luca","first_name":"Luca","last_name":"Zancato"},{"full_name":"Achille, Alessandro","last_name":"Achille","first_name":"Alessandro"},{"full_name":"Rodolà, Emanuele","last_name":"Rodolà","first_name":"Emanuele"},{"last_name":"Soatto","first_name":"Stefano","full_name":"Soatto, Stefano"},{"first_name":"Bernhard","last_name":"Schölkopf","full_name":"Schölkopf, Bernhard"},{"orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco","first_name":"Francesco","last_name":"Locatello","id":"26cfd52f-2483-11ee-8040-88983bcc06d4"}],"language":[{"iso":"eng"}],"day":"17","doi":"10.48550/arXiv.2304.07939","arxiv":1,"oa":1,"abstract":[{"text":"Recovering the latent factors of variation of high dimensional data has so far focused on simple synthetic settings. Mostly building on unsupervised and weakly-supervised objectives, prior work missed out on the positive implications for representation learning on real world data. In this work, we propose to leverage knowledge extracted from a diversified set of supervised tasks to learn a common disentangled representation. Assuming each supervised task only depends on an unknown subset of the factors of variation, we disentangle the feature space of a supervised multi-task model, with features activating sparsely across different tasks and information being shared as appropriate. Importantly, we never directly observe the factors of variations but establish that access to multiple tasks is sufficient for identifiability under sufficiency and minimality assumptions. We validate our approach on six real world distribution shift benchmarks, and different data modalities (images, text), demonstrating how disentangled representations can be transferred to real settings.","lang":"eng"}],"year":"2023","citation":{"mla":"Fumero, Marco, et al. “Leveraging Sparse and Shared Feature Activations for Disentangled Representation Learning.” <i>ArXiv</i>, 2304.07939, doi:<a href=\"https://doi.org/10.48550/arXiv.2304.07939\">10.48550/arXiv.2304.07939</a>.","short":"M. Fumero, F. Wenzel, L. Zancato, A. Achille, E. Rodolà, S. Soatto, B. Schölkopf, F. Locatello, ArXiv (n.d.).","ista":"Fumero M, Wenzel F, Zancato L, Achille A, Rodolà E, Soatto S, Schölkopf B, Locatello F. Leveraging sparse and shared feature activations for disentangled representation learning. arXiv, 2304.07939.","apa":"Fumero, M., Wenzel, F., Zancato, L., Achille, A., Rodolà, E., Soatto, S., … Locatello, F. (n.d.). Leveraging sparse and shared feature activations for disentangled representation learning. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2304.07939\">https://doi.org/10.48550/arXiv.2304.07939</a>","ama":"Fumero M, Wenzel F, Zancato L, et al. Leveraging sparse and shared feature activations for disentangled representation learning. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2304.07939\">10.48550/arXiv.2304.07939</a>","ieee":"M. Fumero <i>et al.</i>, “Leveraging sparse and shared feature activations for disentangled representation learning,” <i>arXiv</i>. .","chicago":"Fumero, Marco, Florian Wenzel, Luca Zancato, Alessandro Achille, Emanuele Rodolà, Stefano Soatto, Bernhard Schölkopf, and Francesco Locatello. “Leveraging Sparse and Shared Feature Activations for Disentangled Representation Learning.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2304.07939\">https://doi.org/10.48550/arXiv.2304.07939</a>."},"date_updated":"2024-02-12T09:55:48Z","external_id":{"arxiv":["2304.07939"]},"type":"preprint","date_published":"2023-04-17T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2304.07939"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"language":[{"iso":"eng"}],"quality_controlled":"1","conference":{"location":"Tübingen, Germany","end_date":"2023-04-14","start_date":"2023-04-11","name":"CLeaR: Conference on Causal Learning and Reasoning"},"author":[{"full_name":"Montagna, Francesco","last_name":"Montagna","first_name":"Francesco"},{"full_name":"Noceti, Nicoletta","first_name":"Nicoletta","last_name":"Noceti"},{"full_name":"Rosasco, Lorenzo","last_name":"Rosasco","first_name":"Lorenzo"},{"full_name":"Zhang, Kun","first_name":"Kun","last_name":"Zhang"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","last_name":"Locatello","first_name":"Francesco","full_name":"Locatello, Francesco","orcid":"0000-0002-4850-0683"}],"scopus_import":"1","_id":"14211","publication":"2nd Conference on Causal Learning and Reasoning","month":"04","title":"Causal discovery with score matching on additive models with arbitrary noise","date_created":"2023-08-22T14:19:21Z","department":[{"_id":"FrLo"}],"article_processing_charge":"No","publication_status":"published","oa_version":"Preprint","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","main_file_link":[{"url":"https://arxiv.org/abs/2304.03265","open_access":"1"}],"type":"conference","external_id":{"arxiv":["2304.03265"]},"date_published":"2023-04-01T00:00:00Z","citation":{"chicago":"Montagna, Francesco, Nicoletta Noceti, Lorenzo Rosasco, Kun Zhang, and Francesco Locatello. “Causal Discovery with Score Matching on Additive Models with Arbitrary Noise.” In <i>2nd Conference on Causal Learning and Reasoning</i>, 2023.","ieee":"F. Montagna, N. Noceti, L. Rosasco, K. Zhang, and F. Locatello, “Causal discovery with score matching on additive models with arbitrary noise,” in <i>2nd Conference on Causal Learning and Reasoning</i>, Tübingen, Germany, 2023.","apa":"Montagna, F., Noceti, N., Rosasco, L., Zhang, K., &#38; Locatello, F. (2023). Causal discovery with score matching on additive models with arbitrary noise. In <i>2nd Conference on Causal Learning and Reasoning</i>. Tübingen, Germany.","ama":"Montagna F, Noceti N, Rosasco L, Zhang K, Locatello F. Causal discovery with score matching on additive models with arbitrary noise. In: <i>2nd Conference on Causal Learning and Reasoning</i>. ; 2023.","ista":"Montagna F, Noceti N, Rosasco L, Zhang K, Locatello F. 2023. Causal discovery with score matching on additive models with arbitrary noise. 2nd Conference on Causal Learning and Reasoning. CLeaR: Conference on Causal Learning and Reasoning.","short":"F. Montagna, N. Noceti, L. Rosasco, K. Zhang, F. Locatello, in:, 2nd Conference on Causal Learning and Reasoning, 2023.","mla":"Montagna, Francesco, et al. “Causal Discovery with Score Matching on Additive Models with Arbitrary Noise.” <i>2nd Conference on Causal Learning and Reasoning</i>, 2023."},"year":"2023","date_updated":"2023-09-13T09:00:31Z","oa":1,"abstract":[{"lang":"eng","text":"Causal discovery methods are intrinsically constrained by the set of assumptions needed to ensure structure identifiability. Moreover additional restrictions are often imposed in order to simplify the inference task: this is the case for the Gaussian noise assumption on additive non-linear models, which is common to many causal discovery approaches. In this paper we show the shortcomings of inference under this hypothesis, analyzing the risk of edge inversion under violation of Gaussianity of the noise terms. Then, we propose a novel method for inferring the topological ordering of the variables in the causal graph, from data generated according to an additive non-linear model with a generic noise distribution. This leads to NoGAM (Not only Gaussian Additive noise Models), a causal discovery algorithm with a minimal set of assumptions and state of the art performance, experimentally benchmarked on synthetic data."}],"day":"01","arxiv":1},{"author":[{"full_name":"Montagna, Francesco","first_name":"Francesco","last_name":"Montagna"},{"full_name":"Noceti, Nicoletta","last_name":"Noceti","first_name":"Nicoletta"},{"first_name":"Lorenzo","last_name":"Rosasco","full_name":"Rosasco, Lorenzo"},{"first_name":"Kun","last_name":"Zhang","full_name":"Zhang, Kun"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","first_name":"Francesco","last_name":"Locatello","orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco"}],"_id":"14212","publication":"2nd Conference on Causal Learning and Reasoning","scopus_import":"1","title":"Scalable causal discovery with score matching","month":"04","oa_version":"Preprint","publication_status":"published","department":[{"_id":"FrLo"}],"date_created":"2023-08-22T14:19:40Z","article_processing_charge":"No","language":[{"iso":"eng"}],"quality_controlled":"1","conference":{"start_date":"2023-04-11","name":"CLeaR: Conference on Causal Learning and Reasoning","end_date":"2023-04-14","location":"Tübingen, Germany"},"date_published":"2023-04-01T00:00:00Z","type":"conference","external_id":{"arxiv":["2304.03382"]},"date_updated":"2023-09-13T09:03:24Z","citation":{"ista":"Montagna F, Noceti N, Rosasco L, Zhang K, Locatello F. 2023. Scalable causal discovery with score matching. 2nd Conference on Causal Learning and Reasoning. CLeaR: Conference on Causal Learning and Reasoning.","short":"F. Montagna, N. Noceti, L. Rosasco, K. Zhang, F. Locatello, in:, 2nd Conference on Causal Learning and Reasoning, 2023.","mla":"Montagna, Francesco, et al. “Scalable Causal Discovery with Score Matching.” <i>2nd Conference on Causal Learning and Reasoning</i>, 2023.","chicago":"Montagna, Francesco, Nicoletta Noceti, Lorenzo Rosasco, Kun Zhang, and Francesco Locatello. “Scalable Causal Discovery with Score Matching.” In <i>2nd Conference on Causal Learning and Reasoning</i>, 2023.","ieee":"F. Montagna, N. Noceti, L. Rosasco, K. Zhang, and F. Locatello, “Scalable causal discovery with score matching,” in <i>2nd Conference on Causal Learning and Reasoning</i>, Tübingen, Germany, 2023.","ama":"Montagna F, Noceti N, Rosasco L, Zhang K, Locatello F. Scalable causal discovery with score matching. In: <i>2nd Conference on Causal Learning and Reasoning</i>. ; 2023.","apa":"Montagna, F., Noceti, N., Rosasco, L., Zhang, K., &#38; Locatello, F. (2023). Scalable causal discovery with score matching. In <i>2nd Conference on Causal Learning and Reasoning</i>. Tübingen, Germany."},"year":"2023","abstract":[{"lang":"eng","text":"This paper demonstrates how to discover the whole causal graph from the second derivative of the log-likelihood in observational non-linear additive Gaussian noise models. Leveraging scalable machine learning approaches to approximate the score function ∇logp(X), we extend the work of Rolland et al. (2022) that only recovers the topological order from the score and requires an expensive pruning step removing spurious edges among those admitted by the ordering. Our analysis leads to DAS (acronym for Discovery At Scale), a practical algorithm that reduces the complexity of the pruning by a factor proportional to the graph size. In practice, DAS achieves competitive accuracy with current state-of-the-art while being over an order of magnitude faster. Overall, our approach enables principled and scalable causal discovery, significantly lowering the compute bar."}],"oa":1,"arxiv":1,"day":"01","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","main_file_link":[{"url":"https://arxiv.org/abs/2304.03382","open_access":"1"}]},{"_id":"14214","publication":"2nd Conference on Causal Learning and Reasoning","author":[{"last_name":"Liu","first_name":"Yuejiang","full_name":"Liu, Yuejiang"},{"full_name":"Alahi, Alexandre","first_name":"Alexandre","last_name":"Alahi"},{"full_name":"Russell, Chris","first_name":"Chris","last_name":"Russell"},{"full_name":"Horn, Max","last_name":"Horn","first_name":"Max"},{"full_name":"Zietlow, Dominik","last_name":"Zietlow","first_name":"Dominik"},{"last_name":"Schölkopf","first_name":"Bernhard","full_name":"Schölkopf, Bernhard"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","last_name":"Locatello","first_name":"Francesco","full_name":"Locatello, Francesco","orcid":"0000-0002-4850-0683"}],"oa_version":"Preprint","publication_status":"published","department":[{"_id":"FrLo"}],"date_created":"2023-08-22T14:20:18Z","article_processing_charge":"No","title":"Causal triplet: An open challenge for intervention-centric causal representation learning","month":"04","quality_controlled":"1","language":[{"iso":"eng"}],"conference":{"name":"CLeaR: Conference on Causal Learning and Reasoning","start_date":"2023-04-11","location":"Tübingen, Germany","end_date":"2023-04-14"},"date_updated":"2023-09-13T09:23:08Z","citation":{"apa":"Liu, Y., Alahi, A., Russell, C., Horn, M., Zietlow, D., Schölkopf, B., &#38; Locatello, F. (2023). Causal triplet: An open challenge for intervention-centric causal representation learning. In <i>2nd Conference on Causal Learning and Reasoning</i>. Tübingen, Germany.","ama":"Liu Y, Alahi A, Russell C, et al. Causal triplet: An open challenge for intervention-centric causal representation learning. In: <i>2nd Conference on Causal Learning and Reasoning</i>. ; 2023.","ieee":"Y. Liu <i>et al.</i>, “Causal triplet: An open challenge for intervention-centric causal representation learning,” in <i>2nd Conference on Causal Learning and Reasoning</i>, Tübingen, Germany, 2023.","chicago":"Liu, Yuejiang, Alexandre Alahi, Chris Russell, Max Horn, Dominik Zietlow, Bernhard Schölkopf, and Francesco Locatello. “Causal Triplet: An Open Challenge for Intervention-Centric Causal Representation Learning.” In <i>2nd Conference on Causal Learning and Reasoning</i>, 2023.","mla":"Liu, Yuejiang, et al. “Causal Triplet: An Open Challenge for Intervention-Centric Causal Representation Learning.” <i>2nd Conference on Causal Learning and Reasoning</i>, 2023.","short":"Y. Liu, A. Alahi, C. Russell, M. Horn, D. Zietlow, B. Schölkopf, F. Locatello, in:, 2nd Conference on Causal Learning and Reasoning, 2023.","ista":"Liu Y, Alahi A, Russell C, Horn M, Zietlow D, Schölkopf B, Locatello F. 2023. Causal triplet: An open challenge for intervention-centric causal representation learning. 2nd Conference on Causal Learning and Reasoning. CLeaR: Conference on Causal Learning and Reasoning."},"year":"2023","date_published":"2023-04-12T00:00:00Z","external_id":{"arxiv":["2301.05169"]},"type":"conference","arxiv":1,"day":"12","abstract":[{"text":"Recent years have seen a surge of interest in learning high-level causal representations from low-level image pairs under interventions. Yet, existing efforts are largely limited to simple synthetic settings that are far away from real-world problems. In this paper, we present Causal Triplet, a causal representation learning benchmark featuring not only visually more complex scenes, but also two crucial desiderata commonly overlooked in previous works: (i) an actionable counterfactual setting, where only certain object-level variables allow for counterfactual observations whereas others do not; (ii) an interventional downstream task with an emphasis on out-of-distribution robustness from the independent causal mechanisms principle. Through extensive experiments, we find that models built with the knowledge of disentangled or object-centric representations significantly outperform their distributed counterparts. However, recent causal representation learning methods still struggle to identify such latent structures, indicating substantial challenges and opportunities for future work.","lang":"eng"}],"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2301.05169"}],"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public"},{"conference":{"location":"Kigali, Rwanda","end_date":"2023-05-05","start_date":"2023-05-01","name":"International Conference on Machine Learning Representations"},"language":[{"iso":"eng"}],"quality_controlled":"1","title":"Relative representations enable zero-shot latent space communication","month":"05","date_created":"2023-08-22T14:22:20Z","department":[{"_id":"FrLo"}],"article_processing_charge":"No","oa_version":"Preprint","publication_status":"published","author":[{"last_name":"Moschella","first_name":"Luca","full_name":"Moschella, Luca"},{"last_name":"Maiorca","first_name":"Valentino","full_name":"Maiorca, Valentino"},{"full_name":"Fumero, Marco","first_name":"Marco","last_name":"Fumero"},{"first_name":"Antonio","last_name":"Norelli","full_name":"Norelli, Antonio"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","full_name":"Locatello, Francesco","orcid":"0000-0002-4850-0683","last_name":"Locatello","first_name":"Francesco"},{"full_name":"Rodolà, Emanuele","first_name":"Emanuele","last_name":"Rodolà"}],"_id":"14217","publication":"The 11th International Conference on Learning Representations","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2209.15430"}],"oa":1,"abstract":[{"text":"Neural networks embed the geometric structure of a data manifold lying in a high-dimensional space into latent representations. Ideally, the distribution of the data points in the latent space should depend only on the task, the data, the loss, and other architecture-specific constraints. However, factors such as the random weights initialization, training hyperparameters, or other sources of randomness in the training phase may induce incoherent latent spaces that hinder any form of reuse. Nevertheless, we empirically observe that, under the same data and modeling choices, the angles between the encodings within distinct latent spaces do not change. In this work, we propose the latent similarity between each sample and a fixed set of anchors as an alternative data representation, demonstrating that it can enforce the desired invariances without any additional training. We show how neural architectures can leverage these relative representations to guarantee, in practice, invariance to latent isometries and rescalings, effectively enabling latent space communication: from zero-shot model stitching to latent space comparison between diverse settings. We extensively validate the generalization capability of our approach on different datasets, spanning various modalities (images, text, graphs), tasks (e.g., classification, reconstruction) and architectures (e.g., CNNs, GCNs, transformers).","lang":"eng"}],"day":"01","arxiv":1,"type":"conference","external_id":{"arxiv":["2209.15430"]},"date_published":"2023-05-01T00:00:00Z","citation":{"chicago":"Moschella, Luca, Valentino Maiorca, Marco Fumero, Antonio Norelli, Francesco Locatello, and Emanuele Rodolà. “Relative Representations Enable Zero-Shot Latent Space Communication.” In <i>The 11th International Conference on Learning Representations</i>, 2023.","ieee":"L. Moschella, V. Maiorca, M. Fumero, A. Norelli, F. Locatello, and E. Rodolà, “Relative representations enable zero-shot latent space communication,” in <i>The 11th International Conference on Learning Representations</i>, Kigali, Rwanda, 2023.","apa":"Moschella, L., Maiorca, V., Fumero, M., Norelli, A., Locatello, F., &#38; Rodolà, E. (2023). Relative representations enable zero-shot latent space communication. In <i>The 11th International Conference on Learning Representations</i>. Kigali, Rwanda.","ama":"Moschella L, Maiorca V, Fumero M, Norelli A, Locatello F, Rodolà E. Relative representations enable zero-shot latent space communication. In: <i>The 11th International Conference on Learning Representations</i>. ; 2023.","ista":"Moschella L, Maiorca V, Fumero M, Norelli A, Locatello F, Rodolà E. 2023. Relative representations enable zero-shot latent space communication. The 11th International Conference on Learning Representations. International Conference on Machine Learning Representations.","short":"L. Moschella, V. Maiorca, M. Fumero, A. Norelli, F. Locatello, E. Rodolà, in:, The 11th International Conference on Learning Representations, 2023.","mla":"Moschella, Luca, et al. “Relative Representations Enable Zero-Shot Latent Space Communication.” <i>The 11th International Conference on Learning Representations</i>, 2023."},"year":"2023","date_updated":"2023-09-13T09:44:26Z"},{"publication":"The 11th International Conference on Learning Representations","_id":"14218","author":[{"first_name":"Maximilian","last_name":"Seitzer","full_name":"Seitzer, Maximilian"},{"first_name":"Max","last_name":"Horn","full_name":"Horn, Max"},{"full_name":"Zadaianchuk, Andrii","last_name":"Zadaianchuk","first_name":"Andrii"},{"last_name":"Zietlow","first_name":"Dominik","full_name":"Zietlow, Dominik"},{"last_name":"Xiao","first_name":"Tianjun","full_name":"Xiao, Tianjun"},{"full_name":"Carl-Johann Simon-Gabriel, Carl-Johann Simon-Gabriel","last_name":"Carl-Johann Simon-Gabriel","first_name":"Carl-Johann Simon-Gabriel"},{"first_name":"Tong","last_name":"He","full_name":"He, Tong"},{"full_name":"Zhang, Zheng","last_name":"Zhang","first_name":"Zheng"},{"last_name":"Schölkopf","first_name":"Bernhard","full_name":"Schölkopf, Bernhard"},{"last_name":"Brox","first_name":"Thomas","full_name":"Brox, Thomas"},{"id":"26cfd52f-2483-11ee-8040-88983bcc06d4","orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco","first_name":"Francesco","last_name":"Locatello"}],"oa_version":"Preprint","publication_status":"published","date_created":"2023-08-22T14:22:41Z","department":[{"_id":"FrLo"}],"article_processing_charge":"No","month":"05","title":"Bridging the gap to real-world object-centric learning","quality_controlled":"1","language":[{"iso":"eng"}],"conference":{"location":"Kigali, Rwanda","end_date":"2023-05-05","start_date":"2023-05-01","name":"ICLR: International Conference on Learning Representations"},"date_updated":"2023-09-13T11:37:03Z","citation":{"apa":"Seitzer, M., Horn, M., Zadaianchuk, A., Zietlow, D., Xiao, T., Carl-Johann Simon-Gabriel, C.-J. S.-G., … Locatello, F. (2023). Bridging the gap to real-world object-centric learning. In <i>The 11th International Conference on Learning Representations</i>. Kigali, Rwanda.","ama":"Seitzer M, Horn M, Zadaianchuk A, et al. Bridging the gap to real-world object-centric learning. In: <i>The 11th International Conference on Learning Representations</i>. ; 2023.","ieee":"M. Seitzer <i>et al.</i>, “Bridging the gap to real-world object-centric learning,” in <i>The 11th International Conference on Learning Representations</i>, Kigali, Rwanda, 2023.","chicago":"Seitzer, Maximilian, Max Horn, Andrii Zadaianchuk, Dominik Zietlow, Tianjun Xiao, Carl-Johann Simon-Gabriel Carl-Johann Simon-Gabriel, Tong He, et al. “Bridging the Gap to Real-World Object-Centric Learning.” In <i>The 11th International Conference on Learning Representations</i>, 2023.","mla":"Seitzer, Maximilian, et al. “Bridging the Gap to Real-World Object-Centric Learning.” <i>The 11th International Conference on Learning Representations</i>, 2023.","short":"M. Seitzer, M. Horn, A. Zadaianchuk, D. Zietlow, T. Xiao, C.-J.S.-G. Carl-Johann Simon-Gabriel, T. He, Z. Zhang, B. Schölkopf, T. Brox, F. Locatello, in:, The 11th International Conference on Learning Representations, 2023.","ista":"Seitzer M, Horn M, Zadaianchuk A, Zietlow D, Xiao T, Carl-Johann Simon-Gabriel C-JS-G, He T, Zhang Z, Schölkopf B, Brox T, Locatello F. 2023. Bridging the gap to real-world object-centric learning. The 11th International Conference on Learning Representations. ICLR: International Conference on Learning Representations."},"year":"2023","date_published":"2023-05-10T00:00:00Z","external_id":{"arxiv":["2209.14860"]},"type":"conference","arxiv":1,"day":"10","abstract":[{"text":"Humans naturally decompose their environment into entities at the appropriate level of abstraction to act in the world. Allowing machine learning algorithms to derive this decomposition in an unsupervised way has become an important line of research. However, current methods are restricted to simulated data or require additional information in the form of motion or depth in order to successfully discover objects. In this work, we overcome this limitation by showing that reconstructing features from models trained in a self-supervised manner is a sufficient training signal for object-centric representations to arise in a fully unsupervised way. Our approach, DINOSAUR, significantly out-performs existing image-based object-centric learning models on simulated data and is the first unsupervised object-centric model that scales to real-world datasets such as COCO and PASCAL VOC. DINOSAUR is conceptually simple and shows competitive performance compared to more involved pipelines from the computer vision literature.","lang":"eng"}],"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2209.14860"}],"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public"}]
