[{"doi":"10.4230/lipics.fsttcs.2025.9","project":[{"_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","grant_number":"101020093","name":"Vigilant Algorithmic Monitoring of Software"}],"oa":1,"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"file":[{"success":1,"date_updated":"2026-02-18T09:13:25Z","relation":"main_file","access_level":"open_access","file_size":1054007,"file_name":"2025_FSTTCS_Asadi.pdf","checksum":"a66343e3ccc4a9cc5bc699c03d5764ff","creator":"dernst","content_type":"application/pdf","file_id":"21316","date_created":"2026-02-18T09:13:25Z"}],"corr_author":"1","conference":{"end_date":"2025-12-19","location":"Pilani, India","start_date":"2025-12-17","name":"FSTTCS: Conference on Foundations of Software Technology and Theoretical Computer Science"},"article_processing_charge":"Yes","alternative_title":["LIPIcs"],"external_id":{"arxiv":["2508.15356"]},"volume":360,"has_accepted_license":"1","ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"ε-stationary Nash equilibria in multi-player stochastic graph games","_id":"21281","day":"09","publication_identifier":{"isbn":["9783959774062"]},"arxiv":1,"page":"9:1-9:17","fulldoi":"https://doi.org/10.4230/lipics.fsttcs.2025.9","department":[{"_id":"KrCh"},{"_id":"GradSch"}],"publication_status":"published","publication":"45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science","date_created":"2026-02-17T08:27:14Z","year":"2025","file_date_updated":"2026-02-18T09:13:25Z","intvolume":" 360","acknowledgement":"This work is a part of project VAMOS that has received funding from the European\r\nResearch Council (ERC), grant agreement No 101020093.\r\n","date_published":"2025-12-09T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","month":"12","ddc":["000"],"oa_version":"Published Version","citation":{"short":"A. Asadi, L. Brice, K. Chatterjee, K.S. Thejaswini, in:, 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, p. 9:1-9:17.","chicago":"Asadi, Ali, Leonard Brice, Krishnendu Chatterjee, and K. S. Thejaswini. “ε-Stationary Nash Equilibria in Multi-Player Stochastic Graph Games.” In 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 360:9:1-9:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. https://doi.org/10.4230/lipics.fsttcs.2025.9.","mla":"Asadi, Ali, et al. “ε-Stationary Nash Equilibria in Multi-Player Stochastic Graph Games.” 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, vol. 360, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, p. 9:1-9:17, doi:10.4230/lipics.fsttcs.2025.9.","apa":"Asadi, A., Brice, L., Chatterjee, K., & Thejaswini, K. S. (2025). ε-stationary Nash equilibria in multi-player stochastic graph games. In 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (Vol. 360, p. 9:1-9:17). Pilani, India: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/lipics.fsttcs.2025.9","ieee":"A. Asadi, L. Brice, K. Chatterjee, and K. S. Thejaswini, “ε-stationary Nash equilibria in multi-player stochastic graph games,” in 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Pilani, India, 2025, vol. 360, p. 9:1-9:17.","ista":"Asadi A, Brice L, Chatterjee K, Thejaswini KS. 2025. ε-stationary Nash equilibria in multi-player stochastic graph games. 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS: Conference on Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 360, 9:1-9:17.","ama":"Asadi A, Brice L, Chatterjee K, Thejaswini KS. ε-stationary Nash equilibria in multi-player stochastic graph games. In: 45th Annual Conference on Foundations of Software Technology and Theoretical Computer Science. Vol 360. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025:9:1-9:17. doi:10.4230/lipics.fsttcs.2025.9"},"status":"public","quality_controlled":"1","language":[{"iso":"eng"}],"abstract":[{"text":"A strategy profile in a multi-player game is a Nash equilibrium if no player can unilaterally deviate to achieve a strictly better payoff. A profile is an ε-Nash equilibrium if no player can gain more than ε by unilaterally deviating from their strategy. In this work, we use ε-Nash equilibria to approximate the computation of Nash equilibria. Specifically, we focus on turn-based, multiplayer stochastic games played on graphs, where players are restricted to stationary strategies - strategies that use randomness but not memory.\r\nThe problem of deciding the constrained existence of stationary Nash equilibria - where each player’s payoff must lie within a given interval - is known to be ∃ℝ-complete in such a setting (Hansen and Sølvsten, 2020). We extend this line of work to stationary ε-Nash equilibria and present an algorithm that solves the following promise problem: given a game with a Nash equilibrium satisfying the constraints, compute an ε-Nash equilibrium that ε-satisfies those same constraints - satisfies the constraints up to an ε additive error. Our algorithm runs in FNP^NP time.\r\nTo achieve this, we first show that if a constrained Nash equilibrium exists, then one exists where the non-zero probabilities are at least an inverse of a double-exponential in the input. We further prove that such a strategy can be encoded using floating-point representations, as in the work of Frederiksen and Miltersen (2013), which finally gives us our FNP^NP algorithm. \r\nWe further show that the decision version of the promise problem is NP-hard. Finally, we show a partial tightness result by proving a lower bound for such techniques: if a constrained Nash equilibrium exists, then there must be one where the probabilities in the strategies are double-exponentially small.","lang":"eng"}],"related_material":{"record":[{"relation":"dissertation_contains","id":"23079","status":"public"}]},"OA_place":"publisher","type":"conference","author":[{"last_name":"Asadi","first_name":"Ali","full_name":"Asadi, Ali","id":"02d96aae-000e-11ec-b801-cadd0a5eefbb"},{"full_name":"Brice, Leonard","first_name":"Leonard","last_name":"Brice"},{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"},{"last_name":"Thejaswini","first_name":"K. S.","full_name":"Thejaswini, K. S.","id":"3807fb92-fdc1-11ee-bb4a-b4d8a431c753"}],"OA_type":"gold","date_updated":"2026-10-12T13:38:13Z"},{"has_accepted_license":"1","volume":76,"article_type":"original","external_id":{"pmid":["39798141"]},"article_processing_charge":"Yes (in subscription journal)","issue":"6","tmp":{"image":"/images/cc_by_nc.png","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","short":"CC BY-NC (4.0)"},"doi":"10.1093/jxb/eraf010","fulldoi":"https://doi.org/10.1093/jxb/eraf010","publication_identifier":{"issn":["0022-0957"],"eissn":["1460-2431"]},"page":"1752-1766","day":"09","_id":"23129","title":"Distinct and redundant roles of the Arabidopsis OCTOPUS gene family in plant growth beyond phloem development","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","citation":{"chicago":"Crivelli, Simona, Kai Bartusch, M Aguila Ruiz-Sola, Mario Coiro, Signe Schmidt Kjølner Hansen, and Elisabeth Truernit. “Distinct and Redundant Roles of the Arabidopsis OCTOPUS Gene Family in Plant Growth beyond Phloem Development.” Journal of Experimental Botany. Oxford University Press, 2025. https://doi.org/10.1093/jxb/eraf010.","mla":"Crivelli, Simona, et al. “Distinct and Redundant Roles of the Arabidopsis OCTOPUS Gene Family in Plant Growth beyond Phloem Development.” Journal of Experimental Botany, vol. 76, no. 6, Oxford University Press, 2025, pp. 1752–66, doi:10.1093/jxb/eraf010.","apa":"Crivelli, S., Bartusch, K., Ruiz-Sola, M. A., Coiro, M., Schmidt Kjølner Hansen, S., & Truernit, E. (2025). Distinct and redundant roles of the Arabidopsis OCTOPUS gene family in plant growth beyond phloem development. Journal of Experimental Botany. Oxford University Press. https://doi.org/10.1093/jxb/eraf010","short":"S. Crivelli, K. Bartusch, M.A. Ruiz-Sola, M. Coiro, S. Schmidt Kjølner Hansen, E. Truernit, Journal of Experimental Botany 76 (2025) 1752–1766.","ieee":"S. Crivelli, K. Bartusch, M. A. Ruiz-Sola, M. Coiro, S. Schmidt Kjølner Hansen, and E. Truernit, “Distinct and redundant roles of the Arabidopsis OCTOPUS gene family in plant growth beyond phloem development,” Journal of Experimental Botany, vol. 76, no. 6. Oxford University Press, pp. 1752–1766, 2025.","ista":"Crivelli S, Bartusch K, Ruiz-Sola MA, Coiro M, Schmidt Kjølner Hansen S, Truernit E. 2025. Distinct and redundant roles of the Arabidopsis OCTOPUS gene family in plant growth beyond phloem development. Journal of Experimental Botany. 76(6), 1752–1766.","ama":"Crivelli S, Bartusch K, Ruiz-Sola MA, Coiro M, Schmidt Kjølner Hansen S, Truernit E. Distinct and redundant roles of the Arabidopsis OCTOPUS gene family in plant growth beyond phloem development. Journal of Experimental Botany. 2025;76(6):1752-1766. doi:10.1093/jxb/eraf010"},"publisher":"Oxford University Press","month":"04","ddc":["580"],"extern":"1","date_published":"2025-04-09T00:00:00Z","pmid":1,"license":"https://creativecommons.org/licenses/by-nc/4.0/","intvolume":" 76","publication_status":"published","publication":"Journal of Experimental Botany","year":"2025","date_created":"2026-10-13T11:14:54Z","scopus_import":"1","OA_type":"hybrid","date_updated":"2026-10-14T09:05:24Z","author":[{"last_name":"Crivelli","first_name":"Simona","full_name":"Crivelli, Simona"},{"last_name":"Bartusch","first_name":"Kai","full_name":"Bartusch, Kai","id":"0c51b9f5-90c8-11f1-b4ef-9ad5d3d9a34a","orcid":"0000-0003-2708-5545"},{"first_name":"M Aguila","last_name":"Ruiz-Sola","full_name":"Ruiz-Sola, M Aguila"},{"full_name":"Coiro, Mario","last_name":"Coiro","first_name":"Mario"},{"full_name":"Schmidt Kjølner Hansen, Signe","last_name":"Schmidt Kjølner Hansen","first_name":"Signe"},{"full_name":"Truernit, Elisabeth","first_name":"Elisabeth","last_name":"Truernit"}],"OA_place":"publisher","type":"journal_article","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Abstract\r\n The Arabidopsis root apical meristem is an excellent model for studying plant organ growth. This involves a coordinated process of cell division, elongation, and differentiation, with each tissue type developing according to its own schedule. Among these tissues, the protophloem is particularly important, differentiating early to supply nutrients and signalling molecules to the growing root tip. The OCTOPUS (OPS) protein and its homologue OPS-LIKE 2 (OPL2) are essential for proper root protophloem differentiation and, probably through this role, indirectly promote root growth. Here, we explored the roles of the other three OPS homologues in Arabidopsis, OPL1, OPL3, and OPL4. OPS/OPL genes exhibited overlapping expression patterns and functions, with a high degree of redundancy among them. Although higher order mutants did not display more severe phloem defects, they exhibited significantly reduced root growth compared with the ops opl2 mutant. These results indicate a direct contribution of the investigated OPL genes to meristematic activity. While our focus was on root growth, the OPS/OPL gene family also plays a positive role in regulating shoot growth, emphasizing its broader impact on plant development. Furthermore, our analyses reiterate the central role of OPS and the phloem domain in controlling overall plant growth."}],"quality_controlled":"1","status":"public"},{"date_updated":"2026-10-15T08:06:16Z","author":[{"id":"2DB5D88C-D7B3-11E9-B8FD-7907E6697425","full_name":"Monzer, Aline","first_name":"Aline","last_name":"Monzer"}],"OA_place":"publisher","type":"dissertation","language":[{"iso":"eng"}],"related_material":{"record":[{"id":"12291","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"19399"},{"status":"public","relation":"part_of_dissertation","id":"19398"},{"status":"public","relation":"part_of_dissertation","id":"14826"}]},"abstract":[{"text":"Plant growth and development rely significantly on phytohormones, with auxin serving as a master regulator, orchestrating processes from embryogenesis to organogenesis, vascular patterning, and environmental adaptation. Since its conceptual proposition by Charles Darwin in 1880 as an endogenous chemical signal influencing phototropism in grass, auxin has captivated scientists seeking to understand how such a small molecule exerts a profound influence on plant development.\r\nOne particularly fascinating aspect of auxin function is its ability to self-organize its transport. Through a feedback mechanism between auxin perception and directional transport—primarily mediated by PIN auxin transporters—auxin establishes narrow transport channels. This phenomenon, known as auxin canalization, is fundamental to vascular formation, regeneration, and other key developmental processes. Despite advances in our understanding, driven by experimental studies and computational models, auxin canalization remains an enigma, with many unanswered questions.\r\nLike other hormones, auxin functions through intricate signaling pathways. It operates through at least two distinct signaling mechanisms: the well-characterized canonical pathway and the less understood non-canonical pathway. While significant progress has been made in elucidating the canonical pathway, the non-canonical mechanisms remain less defined and require further investigation.\r\nIn this study, we revisit the non-canonical auxin signaling pathway mediated by the cell-surface complex Auxin Binding Protein 1-Transmembrane Kinase 1 (ABP1-TMK1), with a particular focus on its downstream phosphorylation events. We reveal that this auxin-mediated phosphorylation is conserved across the green lineage, underscoring its fundamental role in plant development. We explore key phosphorylation targets, particularly PIN2, which is essential for root gravitropism. To further understand TMK1’s role in diverse developmental processes, we identified and investigated its interactors as potential co-receptors or regulatory components within its signaling network.\r\nGiven the previously established role of ABP1-TMK1 in auxin canalization, we sought to further investigate this process and identified several TMK1 interactors also involved in this intricate mechanism.\r\nThese findings provide new insights into the complex regulation of auxin canalization, highlighting a broader and more interconnected signaling framework than previously understood.","lang":"eng"}],"status":"public","doi_confirm":"1","oa_version":"Published Version","citation":{"ama":"Monzer A. Cell-surface auxin signaling: Linking molecular pathways to plant development. 2025. doi:10.15479/AT-ISTA-19395","ieee":"A. Monzer, “Cell-surface auxin signaling: Linking molecular pathways to plant development,” Institute of Science and Technology Austria, 2025.","ista":"Monzer A. 2025. Cell-surface auxin signaling: Linking molecular pathways to plant development. Institute of Science and Technology Austria.","apa":"Monzer, A. (2025). Cell-surface auxin signaling: Linking molecular pathways to plant development. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-19395","mla":"Monzer, Aline. Cell-Surface Auxin Signaling: Linking Molecular Pathways to Plant Development. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-19395.","chicago":"Monzer, Aline. “Cell-Surface Auxin Signaling: Linking Molecular Pathways to Plant Development.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-19395.","short":"A. Monzer, Cell-Surface Auxin Signaling: Linking Molecular Pathways to Plant Development, Institute of Science and Technology Austria, 2025."},"publisher":"Institute of Science and Technology Austria","month":"03","ddc":["580"],"date_published":"2025-03-13T00:00:00Z","acknowledgement":"I would like to acknowledge the facilities at ISTA, particularly LSF, IOF, and, of course, the plant facility, for providing the necessary resources for my research.","file_date_updated":"2025-04-01T07:55:27Z","publication_status":"published","year":"2025","date_created":"2025-03-12T14:25:42Z","department":[{"_id":"GradSch"},{"_id":"JiFr"}],"fulldoi":"https://doi.org/10.15479/AT-ISTA-19395","degree_awarded":"PhD","acknowledged_ssus":[{"_id":"LifeSc"},{"_id":"Bio"}],"publication_identifier":{"eisbn":["978-3-99078-054-1"],"eissn":["2663-337X"]},"page":"160","day":"13","supervisor":[{"orcid":"0000-0002-8302-7596","full_name":"Friml, Jiří","id":"4159519E-F248-11E8-B48F-1D18A9856A87","last_name":"Friml","first_name":"Jiří"}],"_id":"19395","title":"Cell-surface auxin signaling: Linking molecular pathways to plant development","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","has_accepted_license":"1","alternative_title":["ISTA Thesis"],"article_processing_charge":"No","corr_author":"1","file":[{"content_type":"application/pdf","date_created":"2025-03-12T14:14:49Z","file_id":"19396","file_name":"Final Thesis Aline Monzer.pdf","file_size":13119670,"creator":"amonzer","checksum":"9a3dd03bb4ec6b9907a325c3c4e8a1d7","access_level":"open_access","success":1,"date_updated":"2025-03-12T14:14:49Z","relation":"main_file"},{"access_level":"closed","relation":"source_file","date_updated":"2025-04-01T07:55:27Z","file_id":"19397","date_created":"2025-03-12T14:15:19Z","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","checksum":"a353ce1ee2eabce37bca35499e76dbf1","creator":"amonzer","file_name":"Thesis Aline.docx","file_size":13774837}],"oa":1,"doi":"10.15479/AT-ISTA-19395"},{"arxiv":1,"publication_identifier":{"issn":["1049-5258"]},"day":"15","fulldoi":"https://doi.org/10.52202/085713-3769","department":[{"_id":"FrLo"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"title":"Connecting neural models latent geometries with relative geodesic representations","_id":"21074","article_processing_charge":"No","alternative_title":["Advances in Neural Information Processing Systems"],"das_tickbox":"1","external_id":{"arxiv":["2506.01599"]},"has_accepted_license":"1","volume":38,"doi":"10.52202/085713-3769","project":[{"call_identifier":"H2020","grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c"}],"oa":1,"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"file":[{"success":1,"date_updated":"2026-01-29T14:31:42Z","relation":"main_file","access_level":"open_access","file_size":7749349,"file_name":"2506.01599v2.pdf","checksum":"b1a645418025f46394764cd16d0cb089","creator":"flocatel","content_type":"application/pdf","file_id":"21075","date_created":"2026-01-29T14:31:42Z"}],"corr_author":"1","conference":{"end_date":"2025-12-07","name":"NeurIPS: Neural Information Processing Systems","location":"San Diego, CA, United States","start_date":"2025-12-02"},"author":[{"full_name":"Yu, Hanlin","last_name":"Yu","first_name":"Hanlin"},{"first_name":"Befrin","last_name":"Inal","full_name":"Inal, Befrin"},{"first_name":"Georgios","last_name":"Arvanitidis","full_name":"Arvanitidis, Georgios"},{"first_name":"Soren","last_name":"Hauberg","full_name":"Hauberg, Soren"},{"orcid":"0000-0002-4850-0683","first_name":"Francesco","last_name":"Locatello","id":"26cfd52f-2483-11ee-8040-88983bcc06d4","full_name":"Locatello, Francesco"},{"first_name":"Marco","last_name":"Fumero","id":"1c1593eb-393f-11ef-bb8e-ab4f1e979650","full_name":"Fumero, Marco"}],"OA_type":"free access","date_updated":"2026-10-15T09:17:34Z","status":"public","quality_controlled":"1","language":[{"iso":"eng"}],"abstract":[{"text":"Neural models learn representations of high-dimensional data on low-dimensional manifolds. Multiple factors, including stochasticities in the training process, model architectures, and additional inductive biases, may induce different representations, even when learning the same task on the same data. However, it has recently been shown that when a latent structure is shared between distinct latent spaces, relative distances between representations can be preserved, up to distortions. Building on this idea, we demonstrate that exploiting the differential-geometric structure of latent spaces of neural models, it is possible to capture precisely the transformations between representational spaces trained on similar data distributions. Specifically, we assume that distinct neural models parametrize approximately the same underlying manifold, and introduce a representation based on the pullback metric that captures the intrinsic structure of the latent space, while scaling efficiently to large models. We validate experimentally our method on model stitching and retrieval tasks, covering autoencoders and vision foundation discriminative models, across diverse architectures, datasets, pretraining schemes and modalities. Code is available at the following link.","lang":"eng"}],"OA_place":"publisher","type":"conference","date_published":"2025-12-15T00:00:00Z","publisher":"Neural Information Processing Systems Foundation","ddc":["000"],"month":"12","oa_version":"Published Version","citation":{"short":"H. Yu, B. Inal, G. Arvanitidis, S. Hauberg, F. Locatello, M. Fumero, in:, 39th Annual Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025.","chicago":"Yu, Hanlin, Befrin Inal, Georgios Arvanitidis, Soren Hauberg, Francesco Locatello, and Marco Fumero. “Connecting Neural Models Latent Geometries with Relative Geodesic Representations.” In 39th Annual Conference on Neural Information Processing Systems, Vol. 38. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-3769.","mla":"Yu, Hanlin, et al. “Connecting Neural Models Latent Geometries with Relative Geodesic Representations.” 39th Annual Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, doi:10.52202/085713-3769.","apa":"Yu, H., Inal, B., Arvanitidis, G., Hauberg, S., Locatello, F., & Fumero, M. (2025). Connecting neural models latent geometries with relative geodesic representations. In 39th Annual Conference on Neural Information Processing Systems (Vol. 38). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-3769","ieee":"H. Yu, B. Inal, G. Arvanitidis, S. Hauberg, F. Locatello, and M. Fumero, “Connecting neural models latent geometries with relative geodesic representations,” in 39th Annual Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38.","ista":"Yu H, Inal B, Arvanitidis G, Hauberg S, Locatello F, Fumero M. 2025. Connecting neural models latent geometries with relative geodesic representations. 39th Annual Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 38.","ama":"Yu H, Inal B, Arvanitidis G, Hauberg S, Locatello F, Fumero M. Connecting neural models latent geometries with relative geodesic representations. In: 39th Annual Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025. doi:10.52202/085713-3769"},"publication_status":"published","date_created":"2026-01-29T14:31:52Z","year":"2025","publication":"39th Annual Conference on Neural Information Processing Systems","file_date_updated":"2026-01-29T14:31:42Z","intvolume":" 38","acknowledgement":"We thank Gregor Krzmanc, German Magai, Vital Fernandez for insightful discussions in the early stages of the project. HY was supported by the Research Council of Finland Flagship programme: Finnish Center for Artificial Intelligence FCAI. HY wishes to acknowledge CSC - IT Center for Science, Finland, for computational resources. GA was supported by the DFF Sapere Aude Starting Grant “GADL”. SH was supported by a research grant (42062) from VILLUM FONDEN and partly funded by the Novo Nordisk Foundation through the Center for Basic Research in Life Science (NNF20OC0062606). SH received funding from the European Research Council (ERC) under the European Union’s Horizon Programme (grant agreement 101125003). MF is supported by the MSCA IST-Bridge fellowship which has received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No 101034413."},{"date_published":"2025-12-15T00:00:00Z","publisher":"Neural Information Processing Systems Foundation","ddc":["000"],"month":"12","citation":{"ista":"Cadei R, Demirel I, De Bartolomeis P, Lindorfer L, Cremer S, Schmid C, Locatello F. 2025. Prediction-powered causal inferences. 39th Annual Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 38.","ieee":"R. Cadei et al., “Prediction-powered causal inferences,” in 39th Annual Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38.","ama":"Cadei R, Demirel I, De Bartolomeis P, et al. Prediction-powered causal inferences. In: 39th Annual Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025. doi:10.52202/085713-2479","mla":"Cadei, Riccardo, et al. “Prediction-Powered Causal Inferences.” 39th Annual Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, doi:10.52202/085713-2479.","chicago":"Cadei, Riccardo, Ilker Demirel, Piersilvio De Bartolomeis, Lukas Lindorfer, Sylvia Cremer, Cordelia Schmid, and Francesco Locatello. “Prediction-Powered Causal Inferences.” In 39th Annual Conference on Neural Information Processing Systems, Vol. 38. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-2479.","apa":"Cadei, R., Demirel, I., De Bartolomeis, P., Lindorfer, L., Cremer, S., Schmid, C., & Locatello, F. (2025). Prediction-powered causal inferences. In 39th Annual Conference on Neural Information Processing Systems (Vol. 38). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-2479","short":"R. Cadei, I. Demirel, P. De Bartolomeis, L. Lindorfer, S. Cremer, C. Schmid, F. Locatello, in:, 39th Annual Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025."},"oa_version":"Published Version","publication_status":"published","publication":"39th Annual Conference on Neural Information Processing Systems","date_created":"2026-01-29T14:35:11Z","year":"2025","file_date_updated":"2026-01-29T14:35:02Z","intvolume":" 38","acknowledgement":"We thank the Causal Learning and Artificial Intelligence group at ISTA for the continuous feedback on the project and valuable discussions. We thank the Social Immunity group at ISTA, particularly Jinook Oh, for the annotation program and Michaela Hoenigsberger for supporting our ecological experiment. Riccardo Cadei is supported by a Google Research Scholar Award and a Google Initiated Gift to Francesco Locatello. This research was funded in part by the Austrian Science Fund (FWF) 10.55776/COE12). It was further partially supported by the ISTA Interdisciplinary Project Committee for the collaborative project “ALED” between Francesco Locatello and Sylvia Cremer. For open access purposes, the author has applied a CC BY public copyright license to any author accepted manuscript version arising from this submission.","author":[{"full_name":"Cadei, Riccardo","id":"0fa8b76f-72f0-11ef-b75a-a5da96e5ad6b","last_name":"Cadei","first_name":"Riccardo"},{"last_name":"Demirel","first_name":"Ilker","full_name":"Demirel, Ilker"},{"full_name":"De Bartolomeis, Piersilvio","first_name":"Piersilvio","last_name":"De Bartolomeis"},{"last_name":"Lindorfer","first_name":"Lukas","full_name":"Lindorfer, Lukas","id":"85f0e6d3-06b3-11ec-8982-8c5049fa4455"},{"last_name":"Cremer","first_name":"Sylvia","full_name":"Cremer, Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2193-3868"},{"full_name":"Schmid, Cordelia","first_name":"Cordelia","last_name":"Schmid"},{"orcid":"0000-0002-4850-0683","last_name":"Locatello","first_name":"Francesco","full_name":"Locatello, Francesco","id":"26cfd52f-2483-11ee-8040-88983bcc06d4"}],"OA_type":"free access","date_updated":"2026-10-15T09:29:52Z","quality_controlled":"1","status":"public","language":[{"iso":"eng"}],"abstract":[{"text":"In many scientific experiments, the data annotating cost constraints the pace for testing novel hypotheses. Yet, modern machine learning pipelines offer a promising solution—provided their predictions yield correct conclusions. We focus on Prediction-Powered Causal Inferences (PPCI), i.e., estimating the treatment effect in an unlabeled target experiment, relying on training data with the same outcome annotated but potentially different treatment or effect modifiers. We first show that conditional calibration guarantees valid PPCI at population level. Then, we introduce a sufficient representation constraint transferring validity across experiments, which we propose to enforce in practice in Deconfounded Empirical Risk Minimization, our new model-agnostic training objective. We validate our method on synthetic and real-world scientific data, solving impossible problem instances for Empirical Risk Minimization even with standard invariance constraints. In particular, for the first time, we achieve valid causal inference on a scientific experiment with complex recording and no human annotations, fine-tuning a foundational model on our similar annotated experiment.","lang":"eng"}],"OA_place":"publisher","type":"conference","alternative_title":["Advances in Neural Information Processing Systems"],"article_processing_charge":"No","das_tickbox":"1","has_accepted_license":"1","volume":38,"oa":1,"project":[{"grant_number":"COE12","name":"Bilateral Artificial Intelligence (Locatello)","_id":"a392d8f0-b034-11f1-b88e-d3025c6734f6"}],"doi":"10.52202/085713-2479","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"file":[{"access_level":"open_access","success":1,"date_updated":"2026-01-29T14:35:02Z","relation":"main_file","content_type":"application/pdf","file_id":"21077","date_created":"2026-01-29T14:35:02Z","file_size":8489023,"file_name":"17546_Prediction_Powered_Causa.pdf","checksum":"92467fa566cd36671a6a3b9e71ae0f71","creator":"flocatel"}],"conference":{"end_date":"2025-12-07","name":"NeurIPS: Neural Information Processing Systems","location":"San Diego, CA, United States","start_date":"2025-12-02"},"day":"15","publication_identifier":{"eissn":["1049-5258"]},"fulldoi":"https://doi.org/10.52202/085713-2479","department":[{"_id":"FrLo"},{"_id":"SyCr"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Prediction-powered causal inferences","_id":"21076"},{"conference":{"end_date":"2025-12-07","location":"San Diego, CA, United States","start_date":"2025-12-02","name":"NeurIPS: Neural Information Processing Systems"},"file":[{"date_updated":"2026-01-29T14:29:14Z","relation":"main_file","success":1,"access_level":"open_access","checksum":"85be3f98663e2595cf37001852b477cb","creator":"flocatel","file_size":4271547,"file_name":"2510.21518v2.pdf","file_id":"21073","date_created":"2026-01-29T14:29:14Z","content_type":"application/pdf"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"doi":"10.52202/085713-3752","oa":1,"volume":38,"has_accepted_license":"1","das_tickbox":"1","external_id":{"arxiv":["2510.21518"]},"article_processing_charge":"No","_id":"21072","title":"Head pursuit: Probing attention specialization in multimodal transformers","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"FrLo"}],"fulldoi":"https://doi.org/10.52202/085713-3752","arxiv":1,"publication_identifier":{"eissn":["1049-5258"]},"day":"15","intvolume":" 38","acknowledgement":"The authors acknowledge the Area Science Park supercomputing platform ORFEO made available for conducting the research reported in this paper, and the technical support of the Laboratory of Data Engineering staff. LB, DD and AC were supported by the project “Supporto alla diagnosi di malattie rare tramite l’intelligenza artificiale\" CUP: F53C22001770002 and “Valutazione automatica delle immagini diagnostiche tramite l’intelligenza artificiale\", CUP: F53C22001780002. LB was supported by the European Union – NextGenerationEU within the project PNRR “Finanziamento di progetti presentati da giovani ricercatori\" - Mission 4 Component 2 Investment 1.2, CUP: J93C25000440001. AC was supported by the European Union – NextGenerationEU within the project PNRR “PRP@CERIC\" IR0000028 - Mission 4 Component 2 Investment 3.1 Action 3.1.1. ","file_date_updated":"2026-01-29T14:29:14Z","publication_status":"published","publication":"39th Annual Conference on Neural Information Processing Systems","year":"2025","date_created":"2026-01-29T14:29:23Z","citation":{"chicago":"Basile, Lorenzo, Valentino Maiorca, Diego Doimo, Francesco Locatello, and Alberto Cazzaniga. “Head Pursuit: Probing Attention Specialization in Multimodal Transformers.” In 39th Annual Conference on Neural Information Processing Systems, Vol. 38. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-3752.","mla":"Basile, Lorenzo, et al. “Head Pursuit: Probing Attention Specialization in Multimodal Transformers.” 39th Annual Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, doi:10.52202/085713-3752.","apa":"Basile, L., Maiorca, V., Doimo, D., Locatello, F., & Cazzaniga, A. (2025). Head pursuit: Probing attention specialization in multimodal transformers. In 39th Annual Conference on Neural Information Processing Systems (Vol. 38). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-3752","short":"L. Basile, V. Maiorca, D. Doimo, F. Locatello, A. Cazzaniga, in:, 39th Annual Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025.","ista":"Basile L, Maiorca V, Doimo D, Locatello F, Cazzaniga A. 2025. Head pursuit: Probing attention specialization in multimodal transformers. 39th Annual Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems vol. 38.","ieee":"L. Basile, V. Maiorca, D. Doimo, F. Locatello, and A. Cazzaniga, “Head pursuit: Probing attention specialization in multimodal transformers,” in 39th Annual Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38.","ama":"Basile L, Maiorca V, Doimo D, Locatello F, Cazzaniga A. Head pursuit: Probing attention specialization in multimodal transformers. In: 39th Annual Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025. doi:10.52202/085713-3752"},"oa_version":"Preprint","publisher":"Neural Information Processing Systems Foundation","month":"12","ddc":["000"],"date_published":"2025-12-15T00:00:00Z","OA_place":"publisher","type":"conference","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Language and vision-language models have shown impressive performance across a wide range of tasks, but their internal mechanisms remain only partly understood. In this work, we study how individual attention heads in text-generative models specialize in specific semantic or visual attributes. Building on an established interpretability method, we reinterpret the practice of probing intermediate activations with the final decoding layer through the lens of signal processing. This lets us analyze multiple samples in a principled way and rank attention heads based on their relevance to target concepts. Our results show consistent patterns of specialization at the head level across both unimodal and multimodal transformers. Remarkably, we find that editing as few as 1% of the heads, selected using our method, can reliably suppress or enhance targeted concepts in the model output. We validate our approach on language tasks such as question answering and toxicity mitigation, as well as vision-language tasks including image classification and captioning. Our findings highlight an interpretable and controllable structure within attention layers, offering simple tools for understanding and editing large-scale generative models."}],"quality_controlled":"1","status":"public","OA_type":"free access","date_updated":"2026-10-15T09:26:57Z","author":[{"last_name":"Basile","first_name":"Lorenzo","full_name":"Basile, Lorenzo"},{"full_name":"Maiorca, Valentino","first_name":"Valentino","last_name":"Maiorca"},{"first_name":"Diego","last_name":"Doimo","full_name":"Doimo, Diego"},{"full_name":"Locatello, Francesco","id":"26cfd52f-2483-11ee-8040-88983bcc06d4","last_name":"Locatello","first_name":"Francesco","orcid":"0000-0002-4850-0683"},{"first_name":"Alberto","last_name":"Cazzaniga","full_name":"Cazzaniga, Alberto"}]},{"title":"The third pillar of causal analysis? A measurement perspective on causal representations","_id":"21068","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","fulldoi":"https://doi.org/10.52202/085713-1444","department":[{"_id":"FrLo"}],"arxiv":1,"day":"15","publication_identifier":{"eissn":["1049-5258"]},"corr_author":"1","conference":{"end_date":"2025-12-07","name":"NeurIPS: Neural Information Processing Systems","location":"San Diego, CA, United States","start_date":"2025-12-02"},"oa":1,"project":[{"_id":"a392d8f0-b034-11f1-b88e-d3025c6734f6","name":"Bilateral Artificial Intelligence (Locatello)","grant_number":"COE12"}],"doi":"10.52202/085713-1444","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2505.17708","open_access":"1"}],"volume":38,"has_accepted_license":"1","article_processing_charge":"No","alternative_title":["Advances in Neural Information Processing Systems"],"external_id":{"arxiv":["2505.17708"]},"das_tickbox":"1","related_material":{"link":[{"url":"https://github.com/shimenghuang/a-measurement-perspective-of-crl","relation":"software"}]},"abstract":[{"lang":"eng","text":"Causal reasoning and discovery, two fundamental tasks of causal analysis,\r\noften face challenges in applications due to the complexity, noisiness, and highdimensionality of real-world data. Despite recent progress in identifying latent\r\ncausal structures using causal representation learning (CRL), what makes learned\r\nrepresentations useful for causal downstream tasks and how to evaluate them are\r\nstill not well understood. In this paper, we reinterpret CRL using a measurement\r\nmodel framework, where the learned representations are viewed as proxy measurements of the latent causal variables. Our approach clarifies the conditions under\r\nwhich learned representations support downstream causal reasoning and provides\r\na principled basis for quantitatively assessing the quality of representations using\r\na new Test-based Measurement EXclusivity (T-MEX) score. We validate T-MEX\r\nacross diverse causal inference scenarios, including numerical simulations and\r\nreal-world ecological video analysis, demonstrating that the proposed framework\r\nand corresponding score effectively assess the identification of learned representations and their usefulness for causal downstream tasks. Reproducible code can\r\nbe found at https://github.com/shimenghuang/a-measurement-perspective-of-crl."}],"language":[{"iso":"eng"}],"type":"conference","OA_place":"repository","status":"public","quality_controlled":"1","date_updated":"2026-10-15T09:31:39Z","OA_type":"green","author":[{"full_name":"Yao, Dingling","id":"d3e02e50-48a8-11ee-8f62-c108061797fa","last_name":"Yao","first_name":"Dingling"},{"id":"989c2a06-fb4e-11ef-a992-ab766442255b","full_name":"Huang, Shimeng","first_name":"Shimeng","last_name":"Huang","orcid":"0000-0001-6919-821X"},{"full_name":"Cadei, Riccardo","id":"0fa8b76f-72f0-11ef-b75a-a5da96e5ad6b","last_name":"Cadei","first_name":"Riccardo"},{"last_name":"Zhang","first_name":"Kun","full_name":"Zhang, Kun"},{"orcid":"0000-0002-4850-0683","id":"26cfd52f-2483-11ee-8040-88983bcc06d4","full_name":"Locatello, Francesco","first_name":"Francesco","last_name":"Locatello"}],"acknowledgement":"This research was funded in whole or in part by the Austrian Science Fund (FWF) 10.55776/COE12. For open access purposes, the author has applied a CC BY public copyright license to any accepted manuscript version arising from this submission.\r\n","intvolume":" 38","year":"2025","publication":"39th Annual Conference on Neural Information Processing Systems","date_created":"2026-01-29T14:24:56Z","publication_status":"published","citation":{"apa":"Yao, D., Huang, S., Cadei, R., Zhang, K., & Locatello, F. (2025). The third pillar of causal analysis? A measurement perspective on causal representations. In 39th Annual Conference on Neural Information Processing Systems (Vol. 38). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-1444","mla":"Yao, Dingling, et al. “The Third Pillar of Causal Analysis? A Measurement Perspective on Causal Representations.” 39th Annual Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, doi:10.52202/085713-1444.","chicago":"Yao, Dingling, Shimeng Huang, Riccardo Cadei, Kun Zhang, and Francesco Locatello. “The Third Pillar of Causal Analysis? A Measurement Perspective on Causal Representations.” In 39th Annual Conference on Neural Information Processing Systems, Vol. 38. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-1444.","short":"D. Yao, S. Huang, R. Cadei, K. Zhang, F. Locatello, in:, 39th Annual Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025.","ama":"Yao D, Huang S, Cadei R, Zhang K, Locatello F. The third pillar of causal analysis? A measurement perspective on causal representations. In: 39th Annual Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025. doi:10.52202/085713-1444","ieee":"D. Yao, S. Huang, R. Cadei, K. Zhang, and F. Locatello, “The third pillar of causal analysis? A measurement perspective on causal representations,” in 39th Annual Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38.","ista":"Yao D, Huang S, Cadei R, Zhang K, Locatello F. 2025. The third pillar of causal analysis? A measurement perspective on causal representations. 39th Annual Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 38."},"oa_version":"Preprint","date_published":"2025-12-15T00:00:00Z","month":"12","ddc":["000"],"publisher":"Neural Information Processing Systems Foundation"},{"title":"Efficient formation of a massive quiescent galaxy at redshift 4.9","_id":"18631","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","fulldoi":"https://doi.org/10.1038/s41550-024-02424-3","supplementarymaterial":"yes","department":[{"_id":"JoMa"}],"publication_identifier":{"eissn":["2397-3366"]},"page":"280-292","day":"01","oa":1,"doi":"10.1038/s41550-024-02424-3","researchdata_availability":"yes","file":[{"file_id":"19574","date_created":"2025-04-16T08:53:59Z","content_type":"application/pdf","creator":"dernst","checksum":"fb9109951dfe72f08c04c72cd7cfba69","file_name":"2025_NatureAstronomy_deGraaff.pdf","file_size":2034513,"access_level":"open_access","relation":"main_file","date_updated":"2025-04-16T08:53:59Z","success":1}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"volume":9,"has_accepted_license":"1","article_processing_charge":"Yes (via OA deal)","das_tickbox":"1","external_id":{"pmid":["39990236"],"isi":["001420347200001"]},"article_type":"original","language":[{"iso":"eng"}],"abstract":[{"text":"Within the established framework of structure formation, galaxies start as systems of low stellar mass and gradually grow into far more massive galaxies. The existence of massive galaxies in the first billion years of the Universe, as suggested by recent observations, seems to challenge this model, as such galaxies would require highly efficient conversion of baryons into stars. An even greater challenge in this epoch is the existence of massive galaxies that have already ceased forming stars. However, robust detections of early massive quiescent galaxies have been challenging due to the coarse wavelength sampling of photometric surveys. Here we report the spectroscopic confirmation with the James Webb Space Telescope of the quiescent galaxy RUBIES-EGS-QG-1 at redshift z = 4.90, 1.2 billion years after the Big Bang. Deep stellar absorption features in the spectrum reveal that the stellar mass of the galaxy of 1011 M⊙ formed in a short 200 Myr burst of star formation, after which star formation activity dropped rapidly and persistently. According to current galaxy formation models, systems with such rapid stellar mass growth and early quenching are too rare to plausibly occur in the small area probed spectroscopically with JWST. Instead, the discovery of RUBIES-EGS-QG-1 implies that early massive quiescent galaxies can be quenched earlier or exhaust gas available for star formation more efficiently than assumed at present.","lang":"eng"}],"OA_place":"publisher","type":"journal_article","status":"public","quality_controlled":"1","OA_type":"hybrid","dataavailabilitystatement":"The unprocessed JWST data are available through the Mikulski Archive for Space Telescopes. Reduced data from JWST underlying this work are publicly available in the DJA (https://dawn-cph.github.io/dja/), as described in refs. 9,46.","scopus_import":"1","date_updated":"2026-10-15T09:40:28Z","author":[{"last_name":"De Graaff","first_name":"Anna","full_name":"De Graaff, Anna"},{"first_name":"David J.","last_name":"Setton","full_name":"Setton, David J."},{"last_name":"Brammer","first_name":"Gabriel","full_name":"Brammer, Gabriel"},{"last_name":"Cutler","first_name":"Sam","full_name":"Cutler, Sam"},{"first_name":"Katherine A.","last_name":"Suess","full_name":"Suess, Katherine A."},{"full_name":"Labbé, Ivo","last_name":"Labbé","first_name":"Ivo"},{"first_name":"Joel","last_name":"Leja","full_name":"Leja, Joel"},{"full_name":"Weibel, Andrea","first_name":"Andrea","last_name":"Weibel"},{"full_name":"Maseda, Michael V.","last_name":"Maseda","first_name":"Michael V."},{"last_name":"Whitaker","first_name":"Katherine E.","full_name":"Whitaker, Katherine E."},{"last_name":"Bezanson","first_name":"Rachel","full_name":"Bezanson, Rachel"},{"last_name":"Boogaard","first_name":"Leindert A.","full_name":"Boogaard, Leindert A."},{"full_name":"Cleri, Nikko J.","last_name":"Cleri","first_name":"Nikko J."},{"last_name":"De Lucia","first_name":"Gabriella","full_name":"De Lucia, Gabriella"},{"full_name":"Franx, Marijn","first_name":"Marijn","last_name":"Franx"},{"last_name":"Greene","first_name":"Jenny E.","full_name":"Greene, Jenny E."},{"full_name":"Hirschmann, Michaela","last_name":"Hirschmann","first_name":"Michaela"},{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","last_name":"Matthee","first_name":"Jorryt J","orcid":"0000-0003-2871-127X"},{"full_name":"Mcconachie, Ian","last_name":"Mcconachie","first_name":"Ian"},{"last_name":"Naidu","first_name":"Rohan P.","full_name":"Naidu, Rohan P."},{"full_name":"Oesch, Pascal A.","first_name":"Pascal A.","last_name":"Oesch"},{"full_name":"Price, Sedona H.","first_name":"Sedona H.","last_name":"Price"},{"first_name":"Hans Walter","last_name":"Rix","full_name":"Rix, Hans Walter"},{"full_name":"Valentino, Francesco","last_name":"Valentino","first_name":"Francesco"},{"last_name":"Wang","first_name":"Bingjie","full_name":"Wang, Bingjie"},{"full_name":"Williams, Christina C.","last_name":"Williams","first_name":"Christina C."}],"file_date_updated":"2025-04-16T08:53:59Z","intvolume":" 9","acknowledgement":"We thank V. Buat, D. Burgarella and J. Zavala for sharing their NOEMA data and constraints on the dust-obscured star formation of RUBIES-EGS-QG-1. This work is partially based on observations carried out under project number W20CK with the IRAM NOEMA Interferometer. IRAM is supported by INSU/CNRS (France), MPG (Germany) and IGN (Spain). We thank C. Lagos for providing measurements from the SHARK simulation. This research was supported by the International Space Science Institute (ISSI) in Bern, through ISSI International Team Project No. 562. M.V.M., J.L. and B.W. acknowledge funding support from NASA through JWST-GO-4233. The Cosmic Dawn Center is funded by the Danish National Research Foundation (Grant No. DNRF140 to G.B., P.A.O. and K.E.W.). This work has received funding from the Swiss State Secretariat for Education, Research and Innovation (Contract No. MB22.00072) and the Swiss National Science Foundation (Project Grant No. 200020_207349 to P.A.O.). Support for this work was provided by the Brinson Foundation through a Brinson Prize Fellowship grant (D.J.S.). K.A.S. is a NHFP Hubble Fellow. Support for this work was provided by NASA through the NASA Hubble Fellowship Grant No. HST-HF2-51515.001-A awarded by the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Incorporated, under NASA contract NAS 5-26555 (R.P.N.). This work is based on observations made with the NASA/ESA/CSA JWST. The data were obtained from the Mikulski Archive for Space Telescopes at the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5-03127 for JWST. The observations in this work are associated with programmes ERS-1345, GO-2234, DDT-2750 and GO-4233. We gratefully acknowledge the CEERS and DDT-2750 teams for developing their observing programme with a zero-exclusive-access period. Open access funding provided by Max Planck Society.","isi":1,"publication_status":"published","publication":"Nature Astronomy","year":"2025","date_created":"2024-12-08T23:01:56Z","oa_version":"Published Version","citation":{"ama":"De Graaff A, Setton DJ, Brammer G, et al. Efficient formation of a massive quiescent galaxy at redshift 4.9. Nature Astronomy. 2025;9:280-292. doi:10.1038/s41550-024-02424-3","ista":"De Graaff A, Setton DJ, Brammer G, Cutler S, Suess KA, Labbé I, Leja J, Weibel A, Maseda MV, Whitaker KE, Bezanson R, Boogaard LA, Cleri NJ, De Lucia G, Franx M, Greene JE, Hirschmann M, Matthee JJ, Mcconachie I, Naidu RP, Oesch PA, Price SH, Rix HW, Valentino F, Wang B, Williams CC. 2025. Efficient formation of a massive quiescent galaxy at redshift 4.9. Nature Astronomy. 9, 280–292.","ieee":"A. De Graaff et al., “Efficient formation of a massive quiescent galaxy at redshift 4.9,” Nature Astronomy, vol. 9. Springer Nature, pp. 280–292, 2025.","apa":"De Graaff, A., Setton, D. J., Brammer, G., Cutler, S., Suess, K. A., Labbé, I., … Williams, C. C. (2025). Efficient formation of a massive quiescent galaxy at redshift 4.9. Nature Astronomy. Springer Nature. https://doi.org/10.1038/s41550-024-02424-3","mla":"De Graaff, Anna, et al. “Efficient Formation of a Massive Quiescent Galaxy at Redshift 4.9.” Nature Astronomy, vol. 9, Springer Nature, 2025, pp. 280–92, doi:10.1038/s41550-024-02424-3.","chicago":"De Graaff, Anna, David J. Setton, Gabriel Brammer, Sam Cutler, Katherine A. Suess, Ivo Labbé, Joel Leja, et al. “Efficient Formation of a Massive Quiescent Galaxy at Redshift 4.9.” Nature Astronomy. Springer Nature, 2025. https://doi.org/10.1038/s41550-024-02424-3.","short":"A. De Graaff, D.J. Setton, G. Brammer, S. Cutler, K.A. Suess, I. Labbé, J. Leja, A. Weibel, M.V. Maseda, K.E. Whitaker, R. Bezanson, L.A. Boogaard, N.J. Cleri, G. De Lucia, M. Franx, J.E. Greene, M. Hirschmann, J.J. Matthee, I. Mcconachie, R.P. Naidu, P.A. Oesch, S.H. Price, H.W. Rix, F. Valentino, B. Wang, C.C. Williams, Nature Astronomy 9 (2025) 280–292."},"date_published":"2025-02-01T00:00:00Z","pmid":1,"publisher":"Springer Nature","ddc":["520"],"month":"02"},{"quality_controlled":"1","status":"public","abstract":[{"lang":"eng","text":"Deep learning systems deployed in real-world applications often encounter data that is different from their in-distribution (ID). A reliable model should ideally abstain from making decisions in this out-of-distribution (OOD) setting. Existing state-of-the-art methods primarily focus on feature distances, such as k-th nearest neighbors and distances to decision boundaries, either overlooking or ineffectively using in-distribution statistics. In this work, we propose a novel angle-based metric for OOD detection that is computed relative to the in-distribution structure. We demonstrate that the angles between feature representations and decision boundaries, viewed from the mean of in-distribution features, serve as an effective discriminative factor between ID and OOD data. We evaluate our method on nine ImageNet-pretrained models. Our approach achieves the lowest FPR in 5 out of 9 ImageNet models, obtains the best average FPR overall, and consistently ranking among the top 3 across all evaluated models. Furthermore, we highlight the benefits of contrastive representations by showing strong performance with ResNet SCL and CLIP architectures. Finally, we demonstrate that the scale-invariant nature of our score enables an ensemble strategy via simple score summation. "}],"related_material":{"link":[{"url":"https://github.com/berkerdemirel/ORA-OOD-Detection-with-Relative-Angles","relation":"software"}]},"language":[{"iso":"eng"}],"type":"conference","OA_place":"repository","author":[{"full_name":"Demirel, Berker","id":"8b4bc47f-3200-11ee-973b-8f0e7be21a9f","last_name":"Demirel","first_name":"Berker"},{"full_name":"Fumero, Marco ","first_name":"Marco ","last_name":"Fumero"},{"orcid":"0000-0002-4850-0683","id":"26cfd52f-2483-11ee-8040-88983bcc06d4","full_name":"Locatello, Francesco","first_name":"Francesco","last_name":"Locatello"}],"date_updated":"2026-10-15T09:32:34Z","OA_type":"green","year":"2025","publication":"39th Annual Conference on Neural Information Processing Systems","date_created":"2026-01-29T14:26:47Z","publication_status":"published","acknowledgement":"This research was funded in whole or in part by the Austrian Science Fund (FWF) 10.55776/COE12. For open access purposes, the author has applied a CC BY public copyright license to any accepted manuscript version arising from this submission.\r\n","intvolume":" 38","date_published":"2025-12-01T00:00:00Z","ddc":["000"],"month":"12","publisher":"Neural Information Processing Systems Foundation","citation":{"ama":"Demirel B, Fumero M, Locatello F. Out-of-Distribution detection with relative angles. In: 39th Annual Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025. doi:10.52202/085713-3125","ieee":"B. Demirel, M. Fumero, and F. Locatello, “Out-of-Distribution detection with relative angles,” in 39th Annual Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38.","ista":"Demirel B, Fumero M, Locatello F. 2025. Out-of-Distribution detection with relative angles. 39th Annual Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 38.","short":"B. Demirel, M. Fumero, F. Locatello, in:, 39th Annual Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025.","apa":"Demirel, B., Fumero, M., & Locatello, F. (2025). Out-of-Distribution detection with relative angles. In 39th Annual Conference on Neural Information Processing Systems (Vol. 38). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-3125","mla":"Demirel, Berker, et al. “Out-of-Distribution Detection with Relative Angles.” 39th Annual Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, doi:10.52202/085713-3125.","chicago":"Demirel, Berker, Marco Fumero, and Francesco Locatello. “Out-of-Distribution Detection with Relative Angles.” In 39th Annual Conference on Neural Information Processing Systems, Vol. 38. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-3125."},"oa_version":"Preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Out-of-Distribution detection with relative angles","_id":"21070","arxiv":1,"publication_identifier":{"eissn":["1049-5258"]},"day":"01","fulldoi":"https://doi.org/10.52202/085713-3125","department":[{"_id":"FrLo"}],"oa":1,"doi":"10.52202/085713-3125","project":[{"grant_number":"COE12","name":"Bilateral Artificial Intelligence (Locatello)","_id":"a392d8f0-b034-11f1-b88e-d3025c6734f6"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"corr_author":"1","conference":{"name":"NeurIPS: Neural Information Processing Systems","start_date":"2025-12-02","location":"San Diego, CA, United States","end_date":"2025-12-07"},"alternative_title":["Advances in Neural Information Processing Systems"],"article_processing_charge":"No","external_id":{"arxiv":["2410.04525"]},"das_tickbox":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2410.04525"}],"volume":38,"has_accepted_license":"1"},{"type":"conference","OA_place":"publisher","abstract":[{"lang":"eng","text":"This position paper argues that setting the privacy budget in differential privacy should not be viewed as an important limitation of differential privacy compared to alternative methods for privacy-preserving machine learning. The so-called problem of interpreting the privacy budget is often presented as a major hindrance to the wider adoption of differential privacy in real-world deployments and is sometimes used to promote alternative mitigation techniques for data protection. We believe this misleads decision-makers into choosing unsafe methods. We argue that the difficulty in interpreting privacy budgets does not stem from the definition of differential privacy itself, but from the intrinsic difficulty of estimating privacy risks in context, a challenge that any rigorous method for privacy risk assessment face. Moreover, we claim that any sound method for estimating privacy risks should, given the current state of research, be expressible within the differential privacy framework or justify why it cannot."}],"language":[{"iso":"eng"}],"status":"public","quality_controlled":"1","date_updated":"2026-10-15T09:34:50Z","OA_type":"free access","scopus_import":"1","author":[{"full_name":"Cyffers, Edwige Audrey Lucienne","id":"20d4c299-977a-11ef-ae55-98b15ac64a57","last_name":"Cyffers","first_name":"Edwige Audrey Lucienne"}],"acknowledgement":"This research was funded in whole by the Austrian Science Fund (FWF) 10.55776/COE12. I thank\r\nAlberto Naibo for the discussion and his invitation to \"Logique, droit, IA : penser les algorithmes\"\r\ncolloquium. I thank Simone Bombari for the discussions. I thank EurIPS for the active poster session.","intvolume":" 38","date_created":"2026-09-06T22:01:59Z","publication":"39th Conference on Neural Information Processing Systems","year":"2025","publication_status":"published","oa_version":"Published Version","citation":{"short":"E.A.L. Cyffers, in:, 39th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2025, pp. 159016–159028.","apa":"Cyffers, E. A. L. (2025). Setting ε is not the issue in differential privacy. In 39th Conference on Neural Information Processing Systems (Vol. 38, pp. 159016–159028). San Diego, CA, United States: Neural Information Processing Systems Foundation. https://doi.org/10.52202/085713-4798","chicago":"Cyffers, Edwige Audrey Lucienne. “Setting ε Is Not the Issue in Differential Privacy.” In 39th Conference on Neural Information Processing Systems, 38:159016–28. Neural Information Processing Systems Foundation, 2025. https://doi.org/10.52202/085713-4798.","mla":"Cyffers, Edwige Audrey Lucienne. “Setting ε Is Not the Issue in Differential Privacy.” 39th Conference on Neural Information Processing Systems, vol. 38, Neural Information Processing Systems Foundation, 2025, pp. 159016–28, doi:10.52202/085713-4798.","ama":"Cyffers EAL. Setting ε is not the issue in differential privacy. In: 39th Conference on Neural Information Processing Systems. Vol 38. Neural Information Processing Systems Foundation; 2025:159016-159028. doi:10.52202/085713-4798","ieee":"E. A. L. Cyffers, “Setting ε is not the issue in differential privacy,” in 39th Conference on Neural Information Processing Systems, San Diego, CA, United States, 2025, vol. 38, pp. 159016–159028.","ista":"Cyffers EAL. 2025. Setting ε is not the issue in differential privacy. 39th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 38, 159016–159028."},"month":"12","publisher":"Neural Information Processing Systems Foundation","date_published":"2025-12-02T00:00:00Z","_id":"22823","title":"Setting ε is not the issue in differential privacy","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"ChLa"}],"fulldoi":"https://doi.org/10.52202/085713-4798","supplementarymaterial":"yes","page":"159016-159028","publication_identifier":{"isbn":["9798331338275"],"eissn":["1049-5258"]},"day":"02","conference":{"end_date":"2025-12-07","name":"NeurIPS: Neural Information Processing Systems","start_date":"2025-12-02","location":"San Diego, CA, United States"},"corr_author":"1","researchdata_availability":"no","doi":"10.52202/085713-4798","project":[{"_id":"d8f03aaa-b035-11f1-8588-d5147fa879e0","grant_number":"COE12","name":"Bilateral Artificial Intelligence (Lampert)"}],"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.52202/085713-4798"}],"volume":38,"das_tickbox":"0","article_processing_charge":"No","alternative_title":["Advances in Neural Information Processing Systems"]},{"author":[{"orcid":"0009-0001-5009-4987","id":"2c8aa207-dc7d-11ea-9b2f-f22972ecd910","full_name":"Hübner, Valentin","first_name":"Valentin","last_name":"Hübner"}],"date_updated":"2026-10-15T10:10:25Z","status":"public","type":"dissertation","OA_place":"publisher","related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"19843"},{"relation":"part_of_dissertation","id":"19074","status":"public"},{"relation":"part_of_dissertation","id":"15083","status":"public"}]},"abstract":[{"text":"Cooperation, that is, one person paying a cost for another's benefit, is a fundamental principle without which no form of society could exist. The extent to which humans cooperate with each other is also an essential feature that differentiates them from other animals. Cooperation occurs even in the absence of altruistic motivations, when it is selfishly incentivised by the expectation of a future reward. For example, many economic interactions are well described that way. This kind of cooperation requires that people exhibit reciprocal behaviour that acts as a mechanism that rewards cooperation.\r\nWith game-theoretic models, it is possible to formally study potential such mechanisms and under what conditions they can exist. This thesis contributes to this effort by analysing recently introduced models of cooperation that advance on previous work by taking into account the potential for pre-existing inequality among cooperating individuals as well as the different forms that reciprocity can take.\r\nIndividuals may differ both intrinsically, in their abilities, as well as extrinsically, in the amount of resources they have available. Allowing for such differences in a model of cooperation helps to understand how inequality affects the potential for, and outcomes of, cooperation among unequals. In this thesis, it is shown that in the presence of intrinsic inequality, a similar unequal distribution of resources can increase the potential for cooperation. This effect is stronger the smaller the group is in which cooperation takes place. It is also shown that under particular assumptions, if the unequal members of a group vary the size of their contributions to a cooperative effort over time, they can thereby increase their efficiency and improve the collective outcome.\r\nCooperative behaviour in a two-person interaction can be rewarded either by direct reciprocation whenever the same two people interact again, or indirectly by a third party who observed the interaction. In the latter case of indirect reciprocity, individuals are proximally rewarded by a good reputation, which ultimately translates to being rewarded with cooperative behaviour by others. This mechanism can enable selfishly motivated cooperation even in circumstances where individuals are unlikely to meet again, akin to how money facilitates trade. While these two forms of reciprocity have mostly been studied in isolation, this thesis analyses both direct and indirect reciprocity in a general model in order to compare their relative effectiveness under different circumstances. The contribution of this thesis is an extension of previous work regarding a specific kind of interaction, whose parameters allow for convenient mathematical analysis, to the most general set of possible interactions.","lang":"eng"}],"language":[{"iso":"eng"}],"month":"06","ddc":["519"],"publisher":"Institute of Science and Technology Austria","date_published":"2025-06-25T00:00:00Z","doi_confirm":"1","citation":{"mla":"Hübner, Valentin. Reciprocity and Inequality in Social Dilemmas. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-19903.","chicago":"Hübner, Valentin. “Reciprocity and Inequality in Social Dilemmas.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-19903.","apa":"Hübner, V. (2025). Reciprocity and inequality in social dilemmas. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-19903","short":"V. Hübner, Reciprocity and Inequality in Social Dilemmas, Institute of Science and Technology Austria, 2025.","ieee":"V. Hübner, “Reciprocity and inequality in social dilemmas,” Institute of Science and Technology Austria, 2025.","ista":"Hübner V. 2025. Reciprocity and inequality in social dilemmas. Institute of Science and Technology Austria.","ama":"Hübner V. Reciprocity and inequality in social dilemmas. 2025. doi:10.15479/AT-ISTA-19903"},"oa_version":"Published Version","year":"2025","date_created":"2025-06-25T13:50:10Z","publication_status":"published","acknowledgement":"The research for this thesis was supported by the European Research Council\r\n(grant agreements No. 863818 and No. 850529), the European Union’s Horizon 2020 research and innovation programme (Marie Skłodowska-Curie grant agreement No. 754411),\r\nthe Austrian Science Fund (grant DOI 10.55776/COE12), the French Agence Nationale\r\nde la Recherche under the Programme d’investissements d’avenir (project reference 17-\r\nEURE-0010) and the Australian Government through the Australian Research Council\r\n(grant No. SR200100005, “Securing Antarctica’s Environmental Future”).","file_date_updated":"2025-07-09T13:37:00Z","day":"25","publication_identifier":{"issn":["2663-337X"]},"page":"157","supervisor":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"}],"department":[{"_id":"GradSch"},{"_id":"KrCh"}],"fulldoi":"https://doi.org/10.15479/AT-ISTA-19903","degree_awarded":"PhD","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"_id":"19903","title":"Reciprocity and inequality in social dilemmas","alternative_title":["ISTA Thesis"],"article_processing_charge":"No","has_accepted_license":"1","tmp":{"image":"/images/cc_by_nc.png","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","short":"CC BY-NC (4.0)"},"file":[{"access_level":"closed","date_updated":"2025-06-25T13:38:07Z","relation":"source_file","file_id":"19905","date_created":"2025-06-25T13:38:07Z","content_type":"application/x-xz","creator":"vhuebner","checksum":"794c02f8c82ca59ba6dda3bd7eed871a","file_name":"Thesis Valentin Hübner source.tar.xz","file_size":6192760},{"relation":"main_file","date_updated":"2025-07-09T13:37:00Z","access_level":"open_access","file_size":4837864,"file_name":"Thesis Valentin Hübner.pdf","creator":"vhuebner","checksum":"ac56063d81c81e40322b6ff5a8c4912e","content_type":"application/pdf","file_id":"19976","date_created":"2025-07-09T13:37:00Z"}],"doi":"10.15479/AT-ISTA-19903","oa":1,"project":[{"_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","grant_number":"863818","name":"Formal Methods for Stochastic Models: Algorithms and Applications","call_identifier":"H2020"},{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425"},{"name":"Bilateral Artificial Intelligence (Chatterjee)","grant_number":"COE12","_id":"4029cfc7-b034-11f1-9e55-88ab2ff3b6ee"}],"corr_author":"1"},{"doi_confirm":"1","citation":{"ama":"Svoboda J. Structural properties of games on graphs. 2025. doi:10.15479/AT-ISTA-20138","ista":"Svoboda J. 2025. Structural properties of games on graphs. Institute of Science and Technology Austria.","ieee":"J. Svoboda, “Structural properties of games on graphs,” Institute of Science and Technology Austria, 2025.","short":"J. Svoboda, Structural Properties of Games on Graphs, Institute of Science and Technology Austria, 2025.","apa":"Svoboda, J. (2025). Structural properties of games on graphs. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20138","mla":"Svoboda, Jakub. Structural Properties of Games on Graphs. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20138.","chicago":"Svoboda, Jakub. “Structural Properties of Games on Graphs.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20138."},"oa_version":"Published Version","publisher_comment":"Chapter 4 is copyrighted by CC BY-NC-ND\r\n4.0, which prohibits derivatives. Chapter 6 is copyrighted: Copyright (2025) by the American\r\nPhysical Society. For a copy, redistribution, or modification needs to be permitted by the\r\nAmerican Physical Society.\r\n","month":"08","ddc":["000","519"],"publisher":"Institute of Science and Technology Austria","license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","date_published":"2025-08-05T00:00:00Z","acknowledgement":"This work was supported by the European Research Council CoG 863818 (ForMSMArt) and Austrian Science Fund 10.55776/COE12.\r\n","file_date_updated":"2025-08-21T11:48:39Z","date_created":"2025-08-05T14:33:59Z","year":"2025","publication_status":"published","date_updated":"2026-10-16T08:00:05Z","author":[{"id":"130759D2-D7DD-11E9-87D2-DE0DE6697425","full_name":"Svoboda, Jakub","first_name":"Jakub","last_name":"Svoboda","orcid":"0000-0002-1419-3267"}],"type":"dissertation","OA_place":"publisher","abstract":[{"text":"The evolution shapes the world around us.\r\nNot only in biology, where the fittest individuals spread their genes but also in physics and social dynamics, the evolutionary forces determine the development of a state of matter or public opinions.\r\nMany models describe these dynamics.\r\nThis thesis examines the role of the structure in the models of selection.\r\nThe population structure is represented as a graph or a network, and each vertex is occupied by one individual.\r\nEvery individual has a type and fitness that represents the reproductive potential and depends on the type, occupied vertex, and the arrangement of the neighbors.\r\nThe evolution is modeled in discrete steps; in one step, one individual is replaced by a neighbor selected randomly with the influence of fitness.\r\n\r\n\r\n\r\nThe role of the networks is widely examined in the literature.\r\nThe structures that promote the spread of the desired type compared to the structureless case are called amplifiers.\r\nThe existence of amplifiers in various settings is an intensively studied topic, and in some settings, the amplifiers have been identified.\r\nMoreover, there are other important questions about the number of steps until one type spreads over the whole network (fixation time), the computational complexity, and the questions about the robustness of these processes.\r\n\r\n\r\nThis thesis explores the role of structure in evolution from many perspectives.\r\nFirst, it introduces different models and various choices that can be made in the models of evolution.\r\nIt highlights the role of the structure in the real world and how this is reflected in these models.\r\nThen, it describes the previous results and open problems.\r\nSecond, the thesis describes an amplifier for two variants of the Moran process: one with a constant birth rate and the other with a constant death rate.\r\nThis is an important contribution to the robustness of the amplification.\r\nThird, the thesis determines the complexity of spatial games.\r\nThese are processes where the fitness comes from a game, and the strength of selection is high.\r\nIt shows that determining the fate of cooperation in these games is a PSPACE-complete problem.\r\nFourth, the thesis describes the amplifier of cooperation for spatial games.\r\nThis is the first amplifier in this setting.\r\nFifth, the thesis examines the coexistence in the Moran process with environmental heterogeneity.\r\nIn this setting, the fitness depends not only on the type of the individual but also on the occupied vertex.\r\nThe chapter determines the relationship between the interactions of vertices of different types and the coexistence time.\r\nSixth, the thesis examines the social balance on networks and proposes a stochastic dynamic partially aware of the state of the graph, which reaches a balanced position quickly.\r\nFinally, the thesis presents conclusions and outlines the directions for future work.\r\n\r\n\r\n","lang":"eng"}],"related_material":{"record":[{"status":"public","id":"12787","relation":"part_of_dissertation"},{"status":"public","id":"12101","relation":"part_of_dissertation"},{"id":"12257","relation":"part_of_dissertation","status":"public"},{"id":"15297","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"18703","relation":"part_of_dissertation"}]},"language":[{"iso":"eng"}],"status":"public","has_accepted_license":"1","das_tickbox":"1","alternative_title":["ISTA Thesis"],"article_processing_charge":"No","corr_author":"1","file":[{"success":1,"relation":"main_file","date_updated":"2025-08-14T09:54:43Z","access_level":"open_access","file_name":"2025_Svoboda_Jakub_Thesis.pdf","file_size":5927291,"creator":"jsvoboda","checksum":"c6c4df9777f4537940de7ab392ad57e2","content_type":"application/pdf","file_id":"20177","date_created":"2025-08-14T09:54:43Z"},{"file_name":"2025_Svoboda_Jakub_Thesis.zip","file_size":6731815,"checksum":"485e9f9822821bc03666d245d80aaa08","creator":"jsvoboda","content_type":"application/zip","file_id":"20178","date_created":"2025-08-14T09:55:20Z","date_updated":"2025-08-21T11:48:39Z","relation":"source_file","access_level":"closed"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","image":"/images/cc_by_nc_sa.png","name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","short":"CC BY-NC-SA (4.0)"},"doi":"10.15479/AT-ISTA-20138","project":[{"_id":"0599E47C-7A3F-11EA-A408-12923DDC885E","name":"Formal Methods for Stochastic Models: Algorithms and Applications","grant_number":"863818","call_identifier":"H2020"},{"grant_number":"COE12","name":"Bilateral Artificial Intelligence (Chatterjee)","_id":"4029cfc7-b034-11f1-9e55-88ab2ff3b6ee"}],"oa":1,"department":[{"_id":"GradSch"},{"_id":"KrCh"}],"degree_awarded":"PhD","fulldoi":"https://doi.org/10.15479/AT-ISTA-20138","page":"167","day":"05","publication_identifier":{"issn":["2663-337X"]},"supervisor":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X"}],"_id":"20138","title":"Structural properties of games on graphs","ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"date_created":"2025-10-29T19:12:24Z","year":"2025","publication_status":"published","file_date_updated":"2025-10-29T18:54:53Z","acknowledgement":"The work comprising this thesis was supported by the ERC Advanced Grant \"RMTBeyond\"\r\nNo.101020331 awarded to my advisor.","date_published":"2025-11-03T00:00:00Z","month":"11","ddc":["515","519"],"publisher":"Institute of Science and Technology Austria","citation":{"ista":"Riabov V. 2025. Universality in random matrices with spatial structure. Institute of Science and Technology Austria.","ieee":"V. Riabov, “Universality in random matrices with spatial structure,” Institute of Science and Technology Austria, 2025.","ama":"Riabov V. Universality in random matrices with spatial structure. 2025. doi:10.15479/AT-ISTA-20575","mla":"Riabov, Volodymyr. Universality in Random Matrices with Spatial Structure. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20575.","chicago":"Riabov, Volodymyr. “Universality in Random Matrices with Spatial Structure.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20575.","apa":"Riabov, V. (2025). Universality in random matrices with spatial structure. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20575","short":"V. Riabov, Universality in Random Matrices with Spatial Structure, Institute of Science and Technology Austria, 2025."},"oa_version":"Published Version","status":"public","related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"20322"},{"status":"public","relation":"part_of_dissertation","id":"13317"},{"relation":"part_of_dissertation","id":"19368","status":"deleted"},{"relation":"part_of_dissertation","id":"20576","status":"public"},{"id":"17174","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"19547","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","id":"19598","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"18554"},{"relation":"part_of_dissertation","id":"18764","status":"public"}]},"abstract":[{"text":"This thesis deals with eigenvalue and eigenvector universality results for random matrix ensembles equipped with non-trivial spatial structure. We consider both mean-field models with a general variance profile (Wigner-type matrices) and correlation structure (correlated matrices) among the entries, as well as non-mean-field random band matrices with bandwidth W >> N^(1/2).\r\n\r\nTo extract the universal properties of random matrix spectra and eigenvectors, we obtain concentration estimates for their resolvent, the local laws, which generalize the celebrated Wigner semicircle law for a broad class of random matrices to much finer spectral scales. The local laws hold for both a single resolvent as well as for products of multiple resolvents, known as resolvent chains, and express the remarkable approximately-deterministic behavior of these objects down to the microscopic scale.\r\n\r\nOur primary tool for establishing the local laws is the dynamical Zigzag strategy, which we develop in the setting of spatially-inhomogeneous random matrices. Our proof method systematically addresses the challenges arising from non-trivial spatial structures and is robust to all types of singularities in the spectrum, as we demonstrate in the correlated setting. Furthermore, we incorporate the analysis of the deterministic resolvent chain approximations into the dynamical framework of the Zigzag strategy, synthesizing a unified toolkit for establishing multi-resolvent local laws.\r\n\r\nUsing these methods, we prove complete eigenvector delocalization, the Eigenstate Thermalization Hypothesis, and Wigner-Dyson universality in the bulk for random band matrices down to the optimal bandwidth W >> N^(1/2). For mean-field ensembles, we establish universality of local eigenvalue statistics at the cups for random matrices with correlated entries, and the Eigenstate Thermalization Hypothesis for Wigner-type matrices in the bulk of the spectrum.\r\n\r\nFinally, this thesis also contains other applications of the multi-resolvent local laws to spatially-inhomogeneous random matrices, obtained prior to the development of the Zigzag strategy. In particular, we provide a complete analysis of mesoscopic linear-eigenvalue statistics of Wigner-type matrices in all spectral regimes, including the novel cusps, and rigorously establish the prethermalization phenomenon for deformed Wigner matrices.\r\n\r\nThe main body of this thesis consists of seven research papers (listed on page xi), each presented in a separate chapter with its own introduction and all relevant context, suitable to be read independently. We ask the reader’s indulgence for the repetitions in the historical overviews and other minor redundancies that remain among the chapters as a result. The overall Introduction, preceding the chapters, provides a condensed, informal summary of the main ideas and concepts at the core of these works.\r\n","lang":"eng"}],"language":[{"iso":"eng"}],"type":"dissertation","OA_place":"publisher","author":[{"full_name":"Riabov, Volodymyr","id":"1949f904-edfb-11eb-afb5-e2dfddabb93b","last_name":"Riabov","first_name":"Volodymyr"}],"date_updated":"2026-10-16T08:41:47Z","project":[{"_id":"62796744-2b32-11ec-9570-940b20777f1d","call_identifier":"H2020","name":"Random matrices beyond Wigner-Dyson-Mehta","grant_number":"101020331"}],"doi":"10.15479/AT-ISTA-20575","oa":1,"file":[{"access_level":"open_access","success":1,"relation":"main_file","date_updated":"2025-10-29T18:53:59Z","content_type":"application/pdf","file_id":"20577","date_created":"2025-10-29T18:53:59Z","file_size":7536583,"file_name":"riabov_thesis-pdfa.pdf","checksum":"6a0487b2b66bb35d44b394756d44b8b4","creator":"vriabov"},{"content_type":"application/x-zip-compressed","date_created":"2025-10-29T18:54:53Z","file_id":"20578","file_name":"manuscript.zip","file_size":17841612,"checksum":"224efda6bf9864d296a1e5e0124c1e8f","creator":"vriabov","access_level":"closed","relation":"source_file","date_updated":"2025-10-29T18:54:53Z"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"corr_author":"1","article_processing_charge":"No","alternative_title":["ISTA Thesis"],"has_accepted_license":"1","ec_funded":1,"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","title":"Universality in random matrices with spatial structure","_id":"20575","supervisor":[{"orcid":"0000-0001-5366-9603","full_name":"Erdös, László","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","last_name":"Erdös","first_name":"László"}],"page":"436","day":"3","publication_identifier":{"isbn":["978-3-99078-064-0"],"issn":["2663-337X"]},"fulldoi":"https://doi.org/10.15479/AT-ISTA-20575","degree_awarded":"PhD","department":[{"_id":"GradSch"},{"_id":"LaEr"}]},{"day":"10","publication_identifier":{"issn":["2663-337X"],"isbn":["978-3-99078-057-2"]},"page":"720","supervisor":[{"orcid":"0000-0001-5366-9603","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","full_name":"Erdös, László","first_name":"László","last_name":"Erdös"}],"department":[{"_id":"GradSch"},{"_id":"LaEr"}],"fulldoi":"https://doi.org/10.15479/AT-ISTA-19540","degree_awarded":"PhD","ec_funded":1,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"19540","title":"Modeling complex quantum systems: Random matrices, BCS theory, and quantum lattice systems","article_processing_charge":"No","alternative_title":["ISTA Thesis"],"has_accepted_license":"1","file":[{"date_updated":"2025-04-10T21:14:18Z","relation":"source_file","access_level":"closed","checksum":"b8477ae5578436c72c3bb4193ad34ac5","creator":"shenheik","file_name":"Henheik-Thesis_source_final.zip","file_size":4107587,"file_id":"19542","date_created":"2025-04-10T21:14:18Z","content_type":"application/zip"},{"access_level":"open_access","relation":"main_file","date_updated":"2025-04-11T13:16:05Z","success":1,"file_id":"19553","date_created":"2025-04-11T13:16:05Z","content_type":"application/pdf","creator":"shenheik","checksum":"e9fc0ea12ec46c9f71110c33217c4140","file_name":"Henheik-Thesis-pdfa_FINAL.pdf","file_size":9999492},{"date_updated":"2025-04-23T14:10:27Z","relation":"other","access_level":"closed","file_size":13276442,"file_name":"Henheik-Thesis-Volume1_print.pdf","creator":"cchlebak","checksum":"f94580f86c785e7108eb116cd189e225","content_type":"application/pdf","file_id":"19615","date_created":"2025-04-23T14:10:27Z"},{"access_level":"closed","relation":"other","date_updated":"2025-04-23T14:11:05Z","date_created":"2025-04-23T14:11:05Z","file_id":"19616","content_type":"application/pdf","creator":"cchlebak","checksum":"b927ead3c78020ffb32918911deedb74","file_size":7628767,"file_name":"Henheik-Thesis-Volume2_print.pdf"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"oa":1,"doi":"10.15479/AT-ISTA-19540","project":[{"call_identifier":"H2020","grant_number":"101020331","name":"Random matrices beyond Wigner-Dyson-Mehta","_id":"62796744-2b32-11ec-9570-940b20777f1d"}],"corr_author":"1","author":[{"last_name":"Henheik","first_name":"Sven Joscha","full_name":"Henheik, Sven Joscha","id":"31d731d7-d235-11ea-ad11-b50331c8d7fb","orcid":"0000-0003-1106-327X"}],"date_updated":"2026-10-16T08:41:47Z","status":"public","type":"dissertation","OA_place":"publisher","abstract":[{"lang":"eng","text":"This thesis deals with several different models for complex quantum mechanical systems and is structured in three main parts. \r\n\t\r\nIn Part I, we study mean field random matrices as models for quantum Hamiltonians. Our focus lies on proving concentration estimates for resolvents of random matrices, so-called local laws, mostly in the setting of multiple resolvents. These estimates have profound consequences for eigenvector overlaps and thermalization problems. More concretely, we obtain, e.g., the optimal eigenstate thermalization hypothesis (ETH) uniformly in the spectrum for Wigner matrices, an optimal lower bound on non-Hermitian eigenvector overlaps, and prethermalization for deformed Wigner matrices.\tIn order to prove our novel multi-resolvent local laws, we develop and devise two main methods, the static Psi-method and the dynamical Zigzag strategy. \r\n\t\r\nIn Part II, we study Bardeen-Cooper-Schrieffer (BCS) theory, the standard mean field microscopic theory of superconductivity. We focus on asymptotic formulas for the characteristic critical temperature and energy gap of a superconductor and prove universality of their ratio in various physical regimes. Additionally, we investigate multi-band superconductors and show that inter-band coupling effects can only enhance the critical temperature. \r\n\t\r\nIn Part III, we study quantum lattice systems. On the one hand, we show a strong version of the local-perturbations-perturb-locally (LPPL) principle for the ground state of weakly interacting quantum spin systems with a uniform on-site gap. On the other hand, we introduce a notion of a local gap and rigorously justify response theory and the Kubo formula under the weakened assumption of a local gap. \r\n\t\r\nAdditionally, we discuss two classes of problems which do not fit into the three main parts of the thesis. These are deformational rigidity of Liouville metrics on the torus and relativistic toy models of particle creation via interior-boundary-conditions (IBCs). "}],"related_material":{"record":[{"status":"public","id":"14343","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","id":"13317","status":"public"},{"status":"public","id":"11732","relation":"part_of_dissertation"},{"status":"public","id":"12184","relation":"part_of_dissertation"},{"id":"14421","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"10623"},{"status":"public","relation":"part_of_dissertation","id":"18112"},{"id":"19001","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","id":"10642","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"19545"},{"status":"public","relation":"part_of_dissertation","id":"19546"},{"status":"public","relation":"part_of_dissertation","id":"19550"},{"status":"public","id":"19551","relation":"part_of_dissertation"},{"id":"19552","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"19547","relation":"part_of_dissertation"},{"id":"19548","relation":"part_of_dissertation","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"14542"},{"relation":"part_of_dissertation","id":"18656","status":"public"},{"relation":"part_of_dissertation","id":"17049","status":"public"},{"status":"public","relation":"part_of_dissertation","id":"18764"}]},"language":[{"iso":"eng"}],"month":"04","ddc":["519"],"publisher":"Institute of Science and Technology Austria","date_published":"2025-04-10T00:00:00Z","doi_confirm":"1","citation":{"apa":"Henheik, S. J. (2025). Modeling complex quantum systems: Random matrices, BCS theory, and quantum lattice systems. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-19540","chicago":"Henheik, Sven Joscha. “Modeling Complex Quantum Systems: Random Matrices, BCS Theory, and Quantum Lattice Systems.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-19540.","mla":"Henheik, Sven Joscha. Modeling Complex Quantum Systems: Random Matrices, BCS Theory, and Quantum Lattice Systems. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-19540.","short":"S.J. Henheik, Modeling Complex Quantum Systems: Random Matrices, BCS Theory, and Quantum Lattice Systems, Institute of Science and Technology Austria, 2025.","ama":"Henheik SJ. Modeling complex quantum systems: Random matrices, BCS theory, and quantum lattice systems. 2025. doi:10.15479/AT-ISTA-19540","ista":"Henheik SJ. 2025. Modeling complex quantum systems: Random matrices, BCS theory, and quantum lattice systems. Institute of Science and Technology Austria.","ieee":"S. J. Henheik, “Modeling complex quantum systems: Random matrices, BCS theory, and quantum lattice systems,” Institute of Science and Technology Austria, 2025."},"oa_version":"Published Version","date_created":"2025-04-10T21:21:18Z","year":"2025","publication_status":"published","file_date_updated":"2025-04-23T14:11:05Z"},{"OA_place":"publisher","type":"journal_article","language":[{"iso":"eng"}],"related_material":{"record":[{"id":"17174","relation":"earlier_version","status":"public"},{"status":"public","relation":"dissertation_contains","id":"20575"},{"relation":"dissertation_contains","id":"19540","status":"public"}]},"abstract":[{"lang":"eng","text":"We prove that a class of weakly perturbed Hamiltonians of the form H_λ= H_0 + λW, with W being a Wigner matrix, exhibits prethermalization. That is, the time evolution generated by H_λ relaxes to its ultimate thermal state via an intermediate prethermal state with a lifetime of order λ^{-2}. Moreover, we obtain a general relaxation formula, expressing the perturbed dynamics via the unperturbed dynamics and the ultimate thermal state. The proof relies on a two-resolvent law for the deformed Wigner matrix H_λ."}],"status":"public","quality_controlled":"1","scopus_import":"1","OA_type":"hybrid","date_updated":"2026-10-16T08:41:47Z","author":[{"orcid":"0000-0001-5366-9603","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","full_name":"Erdös, László","first_name":"László","last_name":"Erdös"},{"orcid":"0000-0003-1106-327X","last_name":"Henheik","first_name":"Sven Joscha","full_name":"Henheik, Sven Joscha","id":"31d731d7-d235-11ea-ad11-b50331c8d7fb"},{"last_name":"Reker","first_name":"Jana","full_name":"Reker, Jana","id":"e796e4f9-dc8d-11ea-abe3-97e26a0323e9"},{"first_name":"Volodymyr","last_name":"Riabov","id":"1949f904-edfb-11eb-afb5-e2dfddabb93b","full_name":"Riabov, Volodymyr"}],"intvolume":" 26","acknowledgement":"All authors were supported by the ERC Advanced Grant “RMTBeyond” No. 101020331.\r\nJ.R. was additionally supported by the ERC Advanced Grant “LDRaM” No. 884584.\r\nWe thank Peter Reimann and Lennart Dabelow for helpful comments. Open access funding provided by Institute of Science and Technology (IST Austria).","isi":1,"file_date_updated":"2025-06-25T05:38:34Z","publication_status":"published","year":"2025","publication":"Annales Henri Poincare","date_created":"2025-01-05T23:01:59Z","citation":{"chicago":"Erdös, László, Sven Joscha Henheik, Jana Reker, and Volodymyr Riabov. “Prethermalization for Deformed Wigner Matrices.” Annales Henri Poincare. Springer Nature, 2025. https://doi.org/10.1007/s00023-024-01518-y.","mla":"Erdös, László, et al. “Prethermalization for Deformed Wigner Matrices.” Annales Henri Poincare, vol. 26, Springer Nature, 2025, pp. 1991–2033, doi:10.1007/s00023-024-01518-y.","apa":"Erdös, L., Henheik, S. J., Reker, J., & Riabov, V. (2025). Prethermalization for deformed Wigner matrices. Annales Henri Poincare. Springer Nature. https://doi.org/10.1007/s00023-024-01518-y","short":"L. Erdös, S.J. Henheik, J. Reker, V. Riabov, Annales Henri Poincare 26 (2025) 1991–2033.","ista":"Erdös L, Henheik SJ, Reker J, Riabov V. 2025. Prethermalization for deformed Wigner matrices. Annales Henri Poincare. 26, 1991–2033.","ieee":"L. Erdös, S. J. Henheik, J. Reker, and V. Riabov, “Prethermalization for deformed Wigner matrices,” Annales Henri Poincare, vol. 26. Springer Nature, pp. 1991–2033, 2025.","ama":"Erdös L, Henheik SJ, Reker J, Riabov V. Prethermalization for deformed Wigner matrices. Annales Henri Poincare. 2025;26:1991-2033. doi:10.1007/s00023-024-01518-y"},"oa_version":"Published Version","publisher":"Springer Nature","ddc":["510"],"month":"06","date_published":"2025-06-01T00:00:00Z","_id":"18764","title":"Prethermalization for deformed Wigner matrices","ec_funded":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"LaEr"}],"fulldoi":"https://doi.org/10.1007/s00023-024-01518-y","supplementarymaterial":"yes","page":"1991-2033","arxiv":1,"publication_identifier":{"issn":["1424-0637"]},"day":"01","corr_author":"1","researchdata_availability":"no","file":[{"file_size":977773,"file_name":"2025_AnnalesHenriPoincare_Erdoes.pdf","creator":"dernst","checksum":"49e6a934db540206f7eaa0c798553ded","content_type":"application/pdf","date_created":"2025-06-25T05:38:34Z","file_id":"19895","success":1,"date_updated":"2025-06-25T05:38:34Z","relation":"main_file","access_level":"open_access"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"doi":"10.1007/s00023-024-01518-y","project":[{"call_identifier":"H2020","grant_number":"101020331","name":"Random matrices beyond Wigner-Dyson-Mehta","_id":"62796744-2b32-11ec-9570-940b20777f1d"}],"oa":1,"has_accepted_license":"1","volume":26,"das_tickbox":"0","article_type":"original","external_id":{"isi":["001385326500001"],"arxiv":["2310.06677"]},"article_processing_charge":"Yes (via OA deal)"},{"researchdata_availability":"upon request","project":[{"name":"HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of Semiconductors for Waste Heat Recovery","_id":"9B8F7476-BA93-11EA-9121-9846C619BF3A"}],"doi":"10.1016/j.jcis.2024.12.067","das_tickbox":"1","external_id":{"pmid":["39706089"],"isi":["001393340800001"]},"article_type":"original","article_processing_charge":"No","volume":683,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"18707","title":"Influence of surface engineering on the transport properties of lead sulfide nanomaterials","publication_identifier":{"eissn":["1095-7103"],"issn":["0021-9797"]},"page":"703-712","day":"01","department":[{"_id":"MaIb"}],"supplementarymaterial":"yes","fulldoi":"https://doi.org/10.1016/j.jcis.2024.12.067","publication_status":"published","date_created":"2024-12-29T23:01:56Z","publication":"Journal of Colloid and Interface Science","year":"2025","intvolume":" 683","acknowledgement":"Y.L. acknowledges funding from the National Natural Science Foundation of China (NSFC) (Grants No. 22209034), the Innovation and Entrepreneurship Project of Overseas Returnees in Anhui Province (Grant No. 2022LCX002) and the Fundamental Research Funds for the Central Universities (JZ2024HGTB0239). M.I. acknowledges financial support from ISTA and the Werner Siemens Foundation. K.H.L. acknowledges financial support from the National Natural Science Foundation of China (NSFC) (Grant No. 22208293). M.H acknowledges funding from Australian Research Council (FT230100316 and IH200100035) and iLAuNCH, Trailblazer Universities Program. L. H. and S. W. acknowledge the Fundamental Research Funds for the Central Universities (JZ2023HGTA0179, JZ2024HGTA0170).","isi":1,"publisher":"Elsevier","month":"04","date_published":"2025-04-01T00:00:00Z","pmid":1,"oa_version":"None","citation":{"ama":"Shu H, Zhao M, Lu S, et al. Influence of surface engineering on the transport properties of lead sulfide nanomaterials. Journal of Colloid and Interface Science. 2025;683:703-712. doi:10.1016/j.jcis.2024.12.067","ista":"Shu H, Zhao M, Lu S, Wan S, Genç A, Huang L, Ibáñez M, Lim KH, Hong M, Liu Y. 2025. Influence of surface engineering on the transport properties of lead sulfide nanomaterials. Journal of Colloid and Interface Science. 683, 703–712.","ieee":"H. Shu et al., “Influence of surface engineering on the transport properties of lead sulfide nanomaterials,” Journal of Colloid and Interface Science, vol. 683. Elsevier, pp. 703–712, 2025.","short":"H. Shu, M. Zhao, S. Lu, S. Wan, A. Genç, L. Huang, M. Ibáñez, K.H. Lim, M. Hong, Y. Liu, Journal of Colloid and Interface Science 683 (2025) 703–712.","apa":"Shu, H., Zhao, M., Lu, S., Wan, S., Genç, A., Huang, L., … Liu, Y. (2025). Influence of surface engineering on the transport properties of lead sulfide nanomaterials. Journal of Colloid and Interface Science. Elsevier. https://doi.org/10.1016/j.jcis.2024.12.067","mla":"Shu, Haibo, et al. “Influence of Surface Engineering on the Transport Properties of Lead Sulfide Nanomaterials.” Journal of Colloid and Interface Science, vol. 683, Elsevier, 2025, pp. 703–12, doi:10.1016/j.jcis.2024.12.067.","chicago":"Shu, Haibo, Mingjun Zhao, Shaoqing Lu, Shanhong Wan, Aziz Genç, Lulu Huang, Maria Ibáñez, Khak Ho Lim, Min Hong, and Yu Liu. “Influence of Surface Engineering on the Transport Properties of Lead Sulfide Nanomaterials.” Journal of Colloid and Interface Science. Elsevier, 2025. https://doi.org/10.1016/j.jcis.2024.12.067."},"quality_controlled":"1","status":"public","type":"journal_article","language":[{"iso":"eng"}],"abstract":[{"text":"Lead Sulfide (PbS) has garnered attention as a promising thermoelectric (TE) material due to its natural abundance and cost-effectiveness. However, its practical application is hindered by inherently high lattice thermal conductivity and low electrical conductivity. In this study, we address these challenges by surface functionalization of PbS nanocrystals using Cu2S molecular complexes-based ligand displacement. The molecular complexes facilitate the incorporation of Cu into the PbS matrix and leads to the formation of nanoscale defects, dislocations, and strain fields while optimizing the charge carrier transport. The structural modulations enhance the phonon scattering and lead to a significant reduction in lattice thermal conductivity of 0.60 W m−1K−1 at 867 K in the PbS-Cu2S system. Simultaneously, the Cu incorporation improves electrical conductivity by increasing both carrier concentration and mobility with carefully optimized the content of Cu2S molecular complexes. These synergistic modifications yield a peak figure-of-merit (zT) of 1.05 at 867 K for the PbS-1.0 %Cu2S sample, representing an almost twofold enhancement in TE performance compared to pristine PbS. This work highlights the effectiveness of surface treatment in overcoming the intrinsic limitations of PbS-based materials and presents a promising strategy for the development of high-efficiency TE systems.","lang":"eng"}],"author":[{"last_name":"Shu","first_name":"Haibo","full_name":"Shu, Haibo"},{"first_name":"Mingjun","last_name":"Zhao","full_name":"Zhao, Mingjun"},{"last_name":"Lu","first_name":"Shaoqing","full_name":"Lu, Shaoqing"},{"first_name":"Shanhong","last_name":"Wan","full_name":"Wan, Shanhong"},{"first_name":"Aziz","last_name":"Genç","full_name":"Genç, Aziz"},{"full_name":"Huang, Lulu","last_name":"Huang","first_name":"Lulu"},{"last_name":"Ibáñez","first_name":"Maria","full_name":"Ibáñez, Maria","id":"43C61214-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5013-2843"},{"first_name":"Khak Ho","last_name":"Lim","full_name":"Lim, Khak Ho"},{"full_name":"Hong, Min","first_name":"Min","last_name":"Hong"},{"orcid":"0000-0001-7313-6740","id":"2A70014E-F248-11E8-B48F-1D18A9856A87","full_name":"Liu, Yu","first_name":"Yu","last_name":"Liu"}],"dataavailabilitystatement":"Data will be made available on request.","scopus_import":"1","OA_type":"closed access","date_updated":"2026-10-16T09:22:32Z"},{"quality_controlled":"1","status":"public","type":"journal_article","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"The current investigation presents a facile and cost-effective sol-gel approach for the synthesis of phase-pure multiferroic bismuth ferrite (BiFeO3) nanoparticles (BFO NPs) by using propylene glycol as a complexing agent, intended for use as a photocatalyst to efficiently degrade organic dyes in aqueous solutions under natural sunlight. Characterization techniques, including thermogravimetric analysis (TGA), Fourier transform infrared spectroscopy (FT-IR), and X-ray diffraction (XRD), elucidated a plausible reaction pathway for the formation of phase-pure BFO NPs. Rietveld refinement of the XRD data, in conjunction with transmission electron microscopy (TEM) and Raman spectroscopy, confirmed the synthesis of single-phase BFO NPs at 400 °C, displaying a space group of R3c and an average crystallite size of 25 nm. UV–visible diffuse reflectance spectroscopy revealed an absorption cut-off wavelength near 590 nm, corresponding to a band gap of 2.08 eV, indicating the capability of BFO NPs to absorb visible light within the 400–590 nm range. BFO NPs have shown efficient and rapid photocatalytic degradation of methylene blue (MB) in acidic, neutral, and basic pH conditions under natural sunlight. This is attributed to the intrinsic ferroelectric and ferromagnetic ordering present in synthesized BFO NPs which facilitates the separation and migration of photoinduced charges through band bending phenomena at the interface."}],"author":[{"last_name":"Verma","first_name":"Madhu","full_name":"Verma, Madhu"},{"last_name":"Kumar","first_name":"Ajay","full_name":"Kumar, Ajay"},{"last_name":"Thakur","first_name":"Vijay Kumar","full_name":"Thakur, Vijay Kumar"},{"first_name":"Akanksha","last_name":"Maurya","full_name":"Maurya, Akanksha"},{"full_name":"Kumar, Sachin","first_name":"Sachin","last_name":"Kumar"},{"orcid":"0000-0003-2209-5269","last_name":"Singh","first_name":"Saurabh","full_name":"Singh, Saurabh","id":"12d625da-9cb3-11ed-9667-af09d37d3f0a"},{"last_name":"Srivastav","first_name":"Simant Kumar","full_name":"Srivastav, Simant Kumar"}],"scopus_import":"1","dataavailabilitystatement":"No datasets were generated or analyzed during the current study.","OA_type":"closed access","date_updated":"2026-10-16T09:21:57Z","publication_status":"published","publication":"Journal of Sol-Gel Science and Technology","year":"2025","date_created":"2024-11-17T23:01:47Z","intvolume":" 113","acknowledgement":"Simant Kumar Srivastav greatly acknowledges the University Grant Commission (UGC), New Delhi, India for providing BSR start-up grant to carry out this research work.\r\nThis research was supported by start-up grant of the University Grant Commission (UGC), New Delhi, India through project no F-30-500/2019 (BSR).","isi":1,"publisher":"Springer Nature","month":"02","date_published":"2025-02-01T00:00:00Z","oa_version":"None","citation":{"mla":"Verma, Madhu, et al. “Efficient and Rapid Sunlight-Driven Photocatalytic Degradation of Methylene Blue Dye Using Multiferroic BiFeO3 Nanoparticles.” Journal of Sol-Gel Science and Technology, vol. 113, Springer Nature, 2025, pp. 356–73, doi:10.1007/s10971-024-06607-2.","chicago":"Verma, Madhu, Ajay Kumar, Vijay Kumar Thakur, Akanksha Maurya, Sachin Kumar, Saurabh Singh, and Simant Kumar Srivastav. “Efficient and Rapid Sunlight-Driven Photocatalytic Degradation of Methylene Blue Dye Using Multiferroic BiFeO3 Nanoparticles.” Journal of Sol-Gel Science and Technology. Springer Nature, 2025. https://doi.org/10.1007/s10971-024-06607-2.","apa":"Verma, M., Kumar, A., Thakur, V. K., Maurya, A., Kumar, S., Singh, S., & Srivastav, S. K. (2025). Efficient and rapid sunlight-driven photocatalytic degradation of methylene blue dye using multiferroic BiFeO3 nanoparticles. Journal of Sol-Gel Science and Technology. Springer Nature. https://doi.org/10.1007/s10971-024-06607-2","short":"M. Verma, A. Kumar, V.K. Thakur, A. Maurya, S. Kumar, S. Singh, S.K. Srivastav, Journal of Sol-Gel Science and Technology 113 (2025) 356–373.","ieee":"M. Verma et al., “Efficient and rapid sunlight-driven photocatalytic degradation of methylene blue dye using multiferroic BiFeO3 nanoparticles,” Journal of Sol-Gel Science and Technology, vol. 113. Springer Nature, pp. 356–373, 2025.","ista":"Verma M, Kumar A, Thakur VK, Maurya A, Kumar S, Singh S, Srivastav SK. 2025. Efficient and rapid sunlight-driven photocatalytic degradation of methylene blue dye using multiferroic BiFeO3 nanoparticles. Journal of Sol-Gel Science and Technology. 113, 356–373.","ama":"Verma M, Kumar A, Thakur VK, et al. Efficient and rapid sunlight-driven photocatalytic degradation of methylene blue dye using multiferroic BiFeO3 nanoparticles. Journal of Sol-Gel Science and Technology. 2025;113:356-373. doi:10.1007/s10971-024-06607-2"},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"18558","title":"Efficient and rapid sunlight-driven photocatalytic degradation of methylene blue dye using multiferroic BiFeO3 nanoparticles","day":"01","publication_identifier":{"issn":["0928-0707"],"eissn":["1573-4846"]},"page":"356-373","department":[{"_id":"MaIb"}],"supplementarymaterial":"yes","fulldoi":"https://doi.org/10.1007/s10971-024-06607-2","researchdata_availability":"not applicable","doi":"10.1007/s10971-024-06607-2","das_tickbox":"1","article_type":"original","external_id":{"isi":["001348590700001"]},"article_processing_charge":"No","volume":113},{"fulldoi":"https://doi.org/10.1016/j.matlet.2024.137869","supplementarymaterial":"yes","department":[{"_id":"MaIb"}],"day":"01","publication_identifier":{"issn":["0167-577X"],"eissn":["1873-4979"]},"title":"In-situ engineered highly-crystalline Polythiophene empowered electrochemical capacitor-II: Anomalous electrochemical charge storage behavior of Polythiophene-rGO composite","_id":"18701","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","volume":382,"article_processing_charge":"No","article_type":"original","external_id":{"isi":["001433664000001"]},"das_tickbox":"1","doi":"10.1016/j.matlet.2024.137869","researchdata_availability":"upon request","date_updated":"2026-10-16T10:00:45Z","scopus_import":"1","dataavailabilitystatement":"Data will be made available on request.","OA_type":"closed access","author":[{"full_name":"Mahato, Neelima","last_name":"Mahato","first_name":"Neelima"},{"orcid":"0000-0003-2209-5269","last_name":"Singh","first_name":"Saurabh","full_name":"Singh, Saurabh","id":"12d625da-9cb3-11ed-9667-af09d37d3f0a"},{"full_name":"Sreekanth, T. V.M.","last_name":"Sreekanth","first_name":"T. V.M."},{"full_name":"Yoo, Kisoo","last_name":"Yoo","first_name":"Kisoo"},{"first_name":"Jonghoon","last_name":"Kim","full_name":"Kim, Jonghoon"}],"abstract":[{"text":"We developed in-situ engineered polycrystalline polythiophene (PTh) and its composite with reduced graphene oxide (PTh-rGO) via a simple chemical synthesis. The PTh-rGO-based electrodes in a symmetrical device with xanthan gum in 1 M aq. Na2SO4 as an electrolyte, delivers a specific capacitance (Csp) of 114.7 F g–1 (electrode) and 28.7 F g–1 (cell) at an applied current density of 0.2 A g−1. The maximum energy and power densities recorded from the device were 588.0 mWh kg−1 and 1.1 kW kg−1 at 1.5 A g−1. The device exhibited a remarkable retention of Csp of 98.9 % over 10,000 continuous galvanostatic charge–discharge cycles highlighting an excellent performance. Electrochemical impedance spectroscopy analysis emphasizes material’s excellent structural integrity. This is attributed to the crystalline phases present in the matrix.","lang":"eng"}],"language":[{"iso":"eng"}],"type":"journal_article","quality_controlled":"1","status":"public","oa_version":"None","citation":{"ieee":"N. Mahato, S. Singh, T. V. M. Sreekanth, K. Yoo, and J. Kim, “In-situ engineered highly-crystalline Polythiophene empowered electrochemical capacitor-II: Anomalous electrochemical charge storage behavior of Polythiophene-rGO composite,” Materials Letters, vol. 382. Elsevier, 2025.","ista":"Mahato N, Singh S, Sreekanth TVM, Yoo K, Kim J. 2025. In-situ engineered highly-crystalline Polythiophene empowered electrochemical capacitor-II: Anomalous electrochemical charge storage behavior of Polythiophene-rGO composite. Materials Letters. 382, 137869.","ama":"Mahato N, Singh S, Sreekanth TVM, Yoo K, Kim J. In-situ engineered highly-crystalline Polythiophene empowered electrochemical capacitor-II: Anomalous electrochemical charge storage behavior of Polythiophene-rGO composite. Materials Letters. 2025;382. doi:10.1016/j.matlet.2024.137869","short":"N. Mahato, S. Singh, T.V.M. Sreekanth, K. Yoo, J. Kim, Materials Letters 382 (2025).","mla":"Mahato, Neelima, et al. “In-Situ Engineered Highly-Crystalline Polythiophene Empowered Electrochemical Capacitor-II: Anomalous Electrochemical Charge Storage Behavior of Polythiophene-RGO Composite.” Materials Letters, vol. 382, 137869, Elsevier, 2025, doi:10.1016/j.matlet.2024.137869.","chicago":"Mahato, Neelima, Saurabh Singh, T. V.M. Sreekanth, Kisoo Yoo, and Jonghoon Kim. “In-Situ Engineered Highly-Crystalline Polythiophene Empowered Electrochemical Capacitor-II: Anomalous Electrochemical Charge Storage Behavior of Polythiophene-RGO Composite.” Materials Letters. Elsevier, 2025. https://doi.org/10.1016/j.matlet.2024.137869.","apa":"Mahato, N., Singh, S., Sreekanth, T. V. M., Yoo, K., & Kim, J. (2025). In-situ engineered highly-crystalline Polythiophene empowered electrochemical capacitor-II: Anomalous electrochemical charge storage behavior of Polythiophene-rGO composite. Materials Letters. Elsevier. https://doi.org/10.1016/j.matlet.2024.137869"},"date_published":"2025-03-01T00:00:00Z","month":"03","publisher":"Elsevier","article_number":"137869","acknowledgement":"This work was partly supported by the Institute of Information & Communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No.RS-2021-II210077) and Korea Institute of Energy Technology Evaluation and Planning (KETEP) grant funded by the Korea government (MOTIE)(RS-2024-00398346, ESS BigData-Based O&M and Asset Management Technical Manpower Training).","isi":1,"intvolume":" 382","date_created":"2024-12-22T23:01:47Z","publication":"Materials Letters","year":"2025","publication_status":"published"},{"publication_identifier":{"issn":["0195-6698"]},"day":"01","arxiv":1,"department":[{"_id":"MaKw"}],"fulldoi":"https://doi.org/10.1016/j.ejc.2024.104104","supplementarymaterial":"no","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"18753","title":"On heroes in digraphs with forbidden induced forests","external_id":{"arxiv":["2306.04710"],"isi":["001400113700001"]},"article_type":"original","das_tickbox":"0","article_processing_charge":"Yes (in subscription journal)","has_accepted_license":"1","volume":125,"file":[{"file_name":"2025_EuropJournCombinatorics_Carbonero.pdf","file_size":1110657,"creator":"dernst","checksum":"2c75f78f40ebb93d16fe3765bda2905a","content_type":"application/pdf","file_id":"19577","date_created":"2025-04-16T09:16:25Z","success":1,"date_updated":"2025-04-16T09:16:25Z","relation":"main_file","access_level":"open_access"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"researchdata_availability":"no","project":[{"_id":"bd95085b-d553-11ed-ba76-e55d3349be45","grant_number":"101076777","name":"Randomness and structure in combinatorics"}],"oa":1,"doi":"10.1016/j.ejc.2024.104104","corr_author":"1","author":[{"first_name":"Alvaro","last_name":"Carbonero","full_name":"Carbonero, Alvaro"},{"full_name":"Koerts, Hidde","last_name":"Koerts","first_name":"Hidde"},{"first_name":"Benjamin","last_name":"Moore","id":"6dc1a1be-bf1c-11ed-8d2b-d044840f49d6","full_name":"Moore, Benjamin"},{"full_name":"Spirkl, Sophie","last_name":"Spirkl","first_name":"Sophie"}],"date_updated":"2026-10-16T10:13:50Z","scopus_import":"1","OA_type":"hybrid","status":"public","quality_controlled":"1","type":"journal_article","OA_place":"publisher","abstract":[{"lang":"eng","text":"We continue a line of research which studies which hereditary families of digraphs have bounded dichromatic number. For a class of digraphs C, a hero in C is any digraph H\r\n such that H -free digraphs in C have bounded dichromatic number. We show that if F\r\n is an oriented star of degree at least five, the only heroes for the class of F -free digraphs are transitive tournaments. For oriented stars F of degree exactly four, we show the only heroes in F -free digraphs are transitive tournaments, or possibly special joins of transitive tournaments. Aboulker et al. characterized the set of heroes of {H,K1+P2→} -free digraphs almost completely, and we show the same characterization for the class of {H,rK1+P3→} -free digraphs. Lastly, we show that if we forbid two \"valid\" orientations of brooms, then every transitive tournament is a hero for this class of digraphs."}],"language":[{"iso":"eng"}],"month":"03","ddc":["510"],"publisher":"Elsevier","date_published":"2025-03-01T00:00:00Z","oa_version":"Published Version","citation":{"short":"A. Carbonero, H. Koerts, B. Moore, S. Spirkl, European Journal of Combinatorics 125 (2025).","mla":"Carbonero, Alvaro, et al. “On Heroes in Digraphs with Forbidden Induced Forests.” European Journal of Combinatorics, vol. 125, 104104, Elsevier, 2025, doi:10.1016/j.ejc.2024.104104.","chicago":"Carbonero, Alvaro, Hidde Koerts, Benjamin Moore, and Sophie Spirkl. “On Heroes in Digraphs with Forbidden Induced Forests.” European Journal of Combinatorics. Elsevier, 2025. https://doi.org/10.1016/j.ejc.2024.104104.","apa":"Carbonero, A., Koerts, H., Moore, B., & Spirkl, S. (2025). On heroes in digraphs with forbidden induced forests. European Journal of Combinatorics. Elsevier. https://doi.org/10.1016/j.ejc.2024.104104","ista":"Carbonero A, Koerts H, Moore B, Spirkl S. 2025. On heroes in digraphs with forbidden induced forests. European Journal of Combinatorics. 125, 104104.","ieee":"A. Carbonero, H. Koerts, B. Moore, and S. Spirkl, “On heroes in digraphs with forbidden induced forests,” European Journal of Combinatorics, vol. 125. Elsevier, 2025.","ama":"Carbonero A, Koerts H, Moore B, Spirkl S. On heroes in digraphs with forbidden induced forests. European Journal of Combinatorics. 2025;125. doi:10.1016/j.ejc.2024.104104"},"year":"2025","date_created":"2025-01-05T23:01:55Z","publication":"European Journal of Combinatorics","publication_status":"published","acknowledgement":"We thank the anonymous referees for their careful proofreading which helped improve the presentation of this paper. We also thank one of the anonymous referees for pointing out our construction implies Theorem 1.7!\r\nBenjamin Moore finished this project while a postdoctoral researcher at Charles University, and was supported by project 22-17398S (Flows and cycles in graphs on surfaces) of the Czech Science Foundation. Benjamin Moore is currently funded by RANDSTRUCT No. 101076777, and appreciates the gracious support. We acknowledge the support of the Natural Sciences and Engineering Research Council of Canada (NSERC), [funding reference number RGPIN-2020-03912]. Cette recherche a été financée par le Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG), [numéro de référence RGPIN-2020-03912]. This project was funded in part by the Government of Ontario .","isi":1,"article_number":"104104","intvolume":" 125","file_date_updated":"2025-04-16T09:16:25Z"},{"date_created":"2025-04-20T22:01:28Z","publication":"Algorithmica","year":"2025","publication_status":"published","acknowledgement":"Kalina Petrova is supported by the Swiss National Science Foundation, grant no. CRSII5 173721, and also receives funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 101034413. Simon Weber is supported by the Swiss National Science Foundation under project no. 204320.\r\nOpen access funding provided by Swiss Federal Institute of Technology Zurich.","isi":1,"intvolume":" 87","file_date_updated":"2026-01-05T13:45:57Z","ddc":["510"],"month":"07","publisher":"Springer Nature","date_published":"2025-07-01T00:00:00Z","citation":{"short":"J. Lill, K.H. Petrova, S. Weber, Algorithmica 87 (2025) 983–1007.","apa":"Lill, J., Petrova, K. H., & Weber, S. (2025). Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. Springer Nature. https://doi.org/10.1007/s00453-025-01306-y","mla":"Lill, Jonas, et al. “Linear-Time MaxCut in Multigraphs Parameterized above the Poljak-Turzík Bound.” Algorithmica, vol. 87, Springer Nature, 2025, pp. 983–1007, doi:10.1007/s00453-025-01306-y.","chicago":"Lill, Jonas, Kalina H Petrova, and Simon Weber. “Linear-Time MaxCut in Multigraphs Parameterized above the Poljak-Turzík Bound.” Algorithmica. Springer Nature, 2025. https://doi.org/10.1007/s00453-025-01306-y.","ama":"Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025;87:983-1007. doi:10.1007/s00453-025-01306-y","ieee":"J. Lill, K. H. Petrova, and S. Weber, “Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound,” Algorithmica, vol. 87. Springer Nature, pp. 983–1007, 2025.","ista":"Lill J, Petrova KH, Weber S. 2025. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 87, 983–1007."},"oa_version":"Published Version","quality_controlled":"1","status":"public","type":"journal_article","OA_place":"publisher","related_material":{"record":[{"status":"public","id":"18758","relation":"earlier_version"}]},"abstract":[{"lang":"eng","text":"MaxCut is a classical NP-complete problem and a crucial building block in many\r\ncombinatorial algorithms. The famousEdwards-Erdös bound states that any connected\r\ngraph on n vertices with m edges contains a cut of size at least m/2 + n−1/4 . Crowston,\r\nJones and Mnich [Algorithmica, 2015] showed that the MaxCut problem on simple\r\nconnected graphs admits an FPT algorithm, where the parameter k is the difference\r\nbetween the desired cut size c and the lower bound given by the Edwards-Erdös\r\nbound. This was later improved by Etscheid and Mnich [Algorithmica, 2017] to run\r\nin parameterized linear time, i.e., f (k) · O(m). We improve upon this result in two\r\nways: Firstly, we extend the algorithm to work also for multigraphs (alternatively,\r\ngraphs with positive integer weights). Secondly, we change the parameter; instead of\r\nthe difference to the Edwards-Erdös bound, we use the difference to the Poljak-Turzík\r\nbound. The Poljak-Turzík bound states that any weighted graph G has a cut of weight\r\nat least w(G)/2 + wMSF (G)/4 , where w(G) denotes the total weight of G, and wMSF (G)\r\ndenotes the weight of its minimum spanning forest. In connected simple graphs the\r\ntwo bounds are equivalent, but for multigraphs the Poljak-Turzík bound can be larger\r\nand thus yield a smaller parameter k. Our algorithm also runs in parameterized linear\r\ntime, i.e., f (k) · O(m + n)."}],"language":[{"iso":"eng"}],"author":[{"last_name":"Lill","first_name":"Jonas","full_name":"Lill, Jonas"},{"last_name":"Petrova","first_name":"Kalina H","full_name":"Petrova, Kalina H","id":"554ff4e4-f325-11ee-b0c4-a10dbd523381"},{"full_name":"Weber, Simon","first_name":"Simon","last_name":"Weber"}],"date_updated":"2026-10-16T10:13:33Z","OA_type":"hybrid","scopus_import":"1","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"file":[{"access_level":"open_access","success":1,"date_updated":"2026-01-05T13:45:57Z","relation":"main_file","content_type":"application/pdf","file_id":"20957","date_created":"2026-01-05T13:45:57Z","file_size":448554,"file_name":"2025_Algorithmica_Lill.pdf","checksum":"eab3f1834b0ba347b05ae9897729c0ad","creator":"dernst"}],"oa":1,"project":[{"_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program","grant_number":"101034413","call_identifier":"H2020"}],"doi":"10.1007/s00453-025-01306-y","article_type":"original","external_id":{"isi":["001463103800001"]},"article_processing_charge":"Yes (via OA deal)","volume":87,"has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"_id":"19603","title":"Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound","publication_identifier":{"issn":["0178-4617"],"eissn":["1432-0541"]},"page":"983-1007","day":"01","department":[{"_id":"MaKw"}],"fulldoi":"https://doi.org/10.1007/s00453-025-01306-y"}]