--- OA_place: publisher OA_type: hybrid PlanS_conform: '1' _id: '19074' abstract: - lang: eng text: 'The public goods game is among the most studied metaphors of cooperation in groups. In this game, individuals can use their endowments to make contributions towards a good that benefits everyone. Each individual, however, is tempted to free-ride on the contributions of others. Herein, we study repeated public goods games among asymmetric players. Previous work has explored to which extent asymmetry allows for full cooperation, such that players contribute their full endowment each round. However, by design that work focusses on equilibria where individuals make the same contribution each round. Instead, here we consider players whose contributions along the equilibrium path can change from one round to the next. We do so for three different models – one without any budget constraints, one with endowment constraints, and one in which individuals can save their current endowment to be used in subsequent rounds. In each case, we explore two key quantities: the welfare and the resource efficiency that can be achieved in equilibrium. Welfare corresponds to the sum of all players’ payoffs. Resource efficiency relates this welfare to the total contributions made by the players. Compared to constant contribution sequences, we find that time-dependent contributions can improve resource efficiency across all three models. Moreover, they can improve the players’ welfare in the model with savings.' acknowledgement: 'This work was supported by the European Research Council CoG 863818 (ForM-SMArt) (to K.C.) and the European Research Council Starting Grant 850529: E-DIRECT (to C.H.), the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement #754411 and the French Agence Nationale de la Recherche (under the Investissement d’Avenir programme, ANR-17-EURE-0010), and ARC SRIEAS Grant SR200100005 Securing Antarctica’s Environmental Future (to M.K.). Open access funding provided by Institute of Science and Technology (IST Austria).' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Valentin full_name: Hübner, Valentin id: 2c8aa207-dc7d-11ea-9b2f-f22972ecd910 last_name: Hübner orcid: 0009-0001-5009-4987 - first_name: Christian full_name: Hilbe, Christian id: 2FDF8F3C-F248-11E8-B48F-1D18A9856A87 last_name: Hilbe orcid: 0000-0001-5116-955X - first_name: Manuel full_name: Staab, Manuel last_name: Staab - first_name: Maria full_name: Kleshnina, Maria id: 4E21749C-F248-11E8-B48F-1D18A9856A87 last_name: Kleshnina orcid: 0000-0002-5518-8317 - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X citation: ama: Hübner V, Hilbe C, Staab M, Kleshnina M, Chatterjee K. Time-dependent strategies in repeated asymmetric public goods games. Dynamic Games and Applications. 2025;15:1617-1645. doi:10.1007/s13235-025-00627-5 apa: Hübner, V., Hilbe, C., Staab, M., Kleshnina, M., & Chatterjee, K. (2025). Time-dependent strategies in repeated asymmetric public goods games. Dynamic Games and Applications. Springer Nature. https://doi.org/10.1007/s13235-025-00627-5 chicago: Hübner, Valentin, Christian Hilbe, Manuel Staab, Maria Kleshnina, and Krishnendu Chatterjee. “Time-Dependent Strategies in Repeated Asymmetric Public Goods Games.” Dynamic Games and Applications. Springer Nature, 2025. https://doi.org/10.1007/s13235-025-00627-5. ieee: V. Hübner, C. Hilbe, M. Staab, M. Kleshnina, and K. Chatterjee, “Time-dependent strategies in repeated asymmetric public goods games,” Dynamic Games and Applications, vol. 15. Springer Nature, pp. 1617–1645, 2025. ista: Hübner V, Hilbe C, Staab M, Kleshnina M, Chatterjee K. 2025. Time-dependent strategies in repeated asymmetric public goods games. Dynamic Games and Applications. 15, 1617–1645. mla: Hübner, Valentin, et al. “Time-Dependent Strategies in Repeated Asymmetric Public Goods Games.” Dynamic Games and Applications, vol. 15, Springer Nature, 2025, pp. 1617–45, doi:10.1007/s13235-025-00627-5. short: V. Hübner, C. Hilbe, M. Staab, M. Kleshnina, K. Chatterjee, Dynamic Games and Applications 15 (2025) 1617–1645. corr_author: '1' date_created: 2025-02-23T23:01:57Z date_published: 2025-11-01T00:00:00Z date_updated: 2026-04-07T12:30:56Z day: '01' ddc: - '000' department: - _id: KrCh doi: 10.1007/s13235-025-00627-5 ec_funded: 1 external_id: isi: - '001415587800001' file: - access_level: open_access checksum: de0a412cbb7d98bf5e6a551c26acbefa content_type: application/pdf creator: dernst date_created: 2025-12-30T08:01:35Z date_updated: 2025-12-30T08:01:35Z file_id: '20888' file_name: 2025_DynGamesAppl_Huebner.pdf file_size: 1126178 relation: main_file success: 1 file_date_updated: 2025-12-30T08:01:35Z has_accepted_license: '1' intvolume: ' 15' isi: 1 language: - iso: eng license: https://creativecommons.org/licenses/by/4.0/ month: '11' oa: 1 oa_version: Published Version page: 1617-1645 project: - _id: 0599E47C-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '863818' name: 'Formal Methods for Stochastic Models: Algorithms and Applications' - _id: 260C2330-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '754411' name: ISTplus - Postdoctoral Fellowships publication: Dynamic Games and Applications publication_identifier: eissn: - 2153-0793 issn: - 2153-0785 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '19903' relation: dissertation_contains status: public scopus_import: '1' status: public title: Time-dependent strategies in repeated asymmetric public goods games 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 15 year: '2025' ... --- OA_place: publisher _id: '20607' acknowledged_ssus: - _id: Bio - _id: SSU - _id: LifeSc - _id: M-Shop acknowledgement: "I gratefully acknowledge the support of the ISTA Graduate School and the Scientific Service Units of\r\nISTA, whose resources made this work possible—especially the Imaging & Optics Facility, the Lab\r\nSupport Facility, and the Miba Machine Shop. I would like to thank two staff scientists in particular:\r\nRobert Hauschild (Imaging & Optics Facility) and Daniel Balazs (Lab Support Facility), for their\r\nassistance and advice. My PhD was partially funded by the Austrian Science Fund (FWF)\r\n(10.55776/P37169 and 10.55776/COE5)." alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Soumyadip full_name: Mondal, Soumyadip id: d25d21ef-dc8d-11ea-abe3-ec4576307f48 last_name: Mondal citation: ama: 'Mondal S. Oxygen and sulfur redox : Conversion kinetics and phase equilibria. 2025. doi:10.15479/AT-ISTA-20607' apa: 'Mondal, S. (2025). Oxygen and sulfur redox : Conversion kinetics and phase equilibria. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20607' chicago: 'Mondal, Soumyadip. “Oxygen and Sulfur Redox : Conversion Kinetics and Phase Equilibria.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20607.' ieee: 'S. Mondal, “Oxygen and sulfur redox : Conversion kinetics and phase equilibria,” Institute of Science and Technology Austria, 2025.' ista: 'Mondal S. 2025. Oxygen and sulfur redox : Conversion kinetics and phase equilibria. Institute of Science and Technology Austria.' mla: 'Mondal, Soumyadip. Oxygen and Sulfur Redox : Conversion Kinetics and Phase Equilibria. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20607.' short: 'S. Mondal, Oxygen and Sulfur Redox : Conversion Kinetics and Phase Equilibria, Institute of Science and Technology Austria, 2025.' corr_author: '1' date_created: 2025-11-07T12:40:54Z date_published: 2025-09-19T00:00:00Z date_updated: 2026-04-07T12:27:24Z day: '19' ddc: - '541' - '543' - '542' degree_awarded: PhD department: - _id: GradSch - _id: StFr doi: 10.15479/AT-ISTA-20607 file: - access_level: closed checksum: b5eed6a3dccb83cd2a8a22e11fd7d867 content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document creator: smondal date_created: 2025-11-13T16:47:47Z date_updated: 2025-11-13T16:47:47Z file_id: '20644' file_name: 2025_Mondal_Soumyadip_Thesis.docx file_size: 32589295 relation: source_file - access_level: closed checksum: 89b1529e0a7b524f46624d73ecadf8cb content_type: application/pdf creator: smondal date_created: 2025-11-13T16:47:46Z date_updated: 2025-11-13T16:47:46Z embargo: 2026-11-13 embargo_to: open_access file_id: '20645' file_name: 2025_Mondal_Soumyadip_Thesis.pdf file_size: 5007370 relation: main_file file_date_updated: 2025-11-13T16:47:47Z has_accepted_license: '1' language: - iso: eng month: '09' oa_version: Published Version page: '71' project: - _id: 8df062be-16d5-11f0-9cad-f559b6612c7e grant_number: P37169 name: Singlet oxygen in non-aqueous oxygen redox chemistry publication_identifier: isbn: - 978-3-99078-071-8 issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '12065' relation: part_of_dissertation status: public - id: '13044' relation: part_of_dissertation status: public - id: '20437' relation: part_of_dissertation status: deleted - id: '14687' relation: part_of_dissertation status: public status: public supervisor: - first_name: Stefan Alexander full_name: Freunberger, Stefan Alexander id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425 last_name: Freunberger orcid: 0000-0003-2902-5319 title: 'Oxygen and sulfur redox : Conversion kinetics and phase equilibria' 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) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher _id: '20449' acknowledged_ssus: - _id: ScienComp acknowledgement: "This work was supported by the Austrian Science Fund (FWF) through grants PAT8748323\r\nand SFB F88-10 awarded to Professor Beatriz Vicoso." alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Vincent K full_name: Bett, Vincent K id: 57854184-AAE0-11E9-8D04-98D6E5697425 last_name: Bett citation: ama: Bett VK. Evolution and regulation of the Z chromosome. 2025. doi:10.15479/AT-ISTA-20449 apa: Bett, V. K. (2025). Evolution and regulation of the Z chromosome. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20449 chicago: Bett, Vincent K. “Evolution and Regulation of the Z Chromosome.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20449. ieee: V. K. Bett, “Evolution and regulation of the Z chromosome,” Institute of Science and Technology Austria, 2025. ista: Bett VK. 2025. Evolution and regulation of the Z chromosome. Institute of Science and Technology Austria. mla: Bett, Vincent K. Evolution and Regulation of the Z Chromosome. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20449. short: V.K. Bett, Evolution and Regulation of the Z Chromosome, Institute of Science and Technology Austria, 2025. corr_author: '1' date_created: 2025-10-11T08:18:51Z date_published: 2025-10-10T00:00:00Z date_updated: 2026-04-07T12:28:15Z day: '10' ddc: - '576' degree_awarded: PhD department: - _id: GradSch - _id: BeVi doi: 10.15479/AT-ISTA-20449 file: - access_level: closed checksum: 26905c22bca417198a733d792d8ce422 content_type: application/pdf creator: vbett date_created: 2025-10-20T13:32:29Z date_updated: 2025-10-20T13:32:29Z embargo: 2026-06-01 embargo_to: open_access file_id: '20507' file_name: 2025_Bett_Vincent_Thesis.pdf file_size: 18507283 relation: main_file - access_level: closed checksum: 6a09a8d126d3628bfd8a35202735f267 content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document creator: vbett date_created: 2025-10-20T13:35:34Z date_updated: 2025-11-06T12:42:09Z file_id: '20508' file_name: 2025_Bett_Vincent_Thesis.docx file_size: 17163921 relation: source_file file_date_updated: 2025-11-06T12:42:09Z has_accepted_license: '1' language: - iso: eng month: '10' oa_version: Published Version page: '114' project: - _id: 8ed82125-16d5-11f0-9cad-fbcae312235b grant_number: PAT 8748323 name: Sex chromosomes in evolution and development - _id: 34ae1506-11ca-11ed-8bc3-c14f4c474396 grant_number: F8810 name: The highjacking of meiosis for asexual reproduction publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '19735' relation: part_of_dissertation status: public - id: '15009' relation: part_of_dissertation status: public status: public supervisor: - first_name: Beatriz full_name: Vicoso, Beatriz id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87 last_name: Vicoso orcid: 0000-0002-4579-8306 title: Evolution and regulation of the Z chromosome 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) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher _id: '20777' acknowledgement: "My work has been funded through the project \"Functional Advantages of Critical Brain\r\nDynamics\" of the ISTA interdisciplinary fund and through the FWF.\r\n" alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Predrag full_name: Zivadinovic, Predrag id: 68AA0E5A-AFDA-11E9-9994-141DE6697425 last_name: Zivadinovic citation: ama: Zivadinovic P. Scale-free activity as a basis for spatial learning and memory in the brain. 2025. doi:10.15479/AT-ISTA-20777 apa: Zivadinovic, P. (2025). Scale-free activity as a basis for spatial learning and memory in the brain. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20777 chicago: Zivadinovic, Predrag. “Scale-Free Activity as a Basis for Spatial Learning and Memory in the Brain.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20777. ieee: P. Zivadinovic, “Scale-free activity as a basis for spatial learning and memory in the brain,” Institute of Science and Technology Austria, 2025. ista: Zivadinovic P. 2025. Scale-free activity as a basis for spatial learning and memory in the brain. Institute of Science and Technology Austria. mla: Zivadinovic, Predrag. Scale-Free Activity as a Basis for Spatial Learning and Memory in the Brain. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20777. short: P. Zivadinovic, Scale-Free Activity as a Basis for Spatial Learning and Memory in the Brain, Institute of Science and Technology Austria, 2025. corr_author: '1' date_created: 2025-12-10T19:37:41Z date_published: 2025-12-11T00:00:00Z date_updated: 2026-04-07T12:30:06Z day: '11' ddc: - '570' - '539' - '571' degree_awarded: PhD department: - _id: GradSch - _id: JoCs doi: 10.15479/AT-ISTA-20777 file: - access_level: closed checksum: aae9d1ed53f7b67f75e289c26a02b72f content_type: application/pdf creator: pzivadin date_created: 2025-12-10T19:28:20Z date_updated: 2025-12-11T11:15:17Z embargo: 2026-06-11 embargo_to: open_access file_id: '20778' file_name: 2025_Zivadinovic_Predrag_PhD_thesis.pdf file_size: 8105379 relation: main_file - access_level: closed checksum: 8a08a3804ce7d9d625fdf1631113da8c content_type: application/zip creator: pzivadin date_created: 2025-12-10T19:28:10Z date_updated: 2025-12-10T19:28:10Z file_id: '20779' file_name: 2025_Zivadinovic_Predrag_PhD_thesis_source.zip file_size: 8512240 relation: source_file file_date_updated: 2025-12-11T11:15:17Z has_accepted_license: '1' language: - iso: eng month: '12' oa_version: Published Version page: '104' project: - _id: eb943429-77a9-11ec-83b8-9f471cdf5c67 grant_number: M03318 name: Functional Advantages of Critical Brain Dynamics publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria status: public supervisor: - first_name: Jozsef L full_name: Csicsvari, Jozsef L id: 3FA14672-F248-11E8-B48F-1D18A9856A87 last_name: Csicsvari orcid: 0000-0002-5193-4036 title: Scale-free activity as a basis for spatial learning and memory in the brain type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher _id: '20234' abstract: - lang: eng text: "Game Theory is the mathematical formalization of social dynamics - systems where agents interact over time and the evolution of the state of the system depends on the decisions of every player. \r\nThis thesis takes the perspective of a single player and focuses on what they can guarantee in the worst case over the behavior of other players.\r\nIn other words, we consider that the objective of every other player in the game is exactly the opposite to the player.\r\nWe focus on sustained interactions over time, where the players repeatedly obtain quantitative rewards over time, and they are interested in maximizing their long-term performance.\t\r\nFormally, this thesis focuses on zero-sum games with the liminf average objective.\r\nTwo fundamental questions that Game Theory aims to answer are the following.\r\n\r\n1. How much can a player guarantee to obtain after the interaction?\r\n\r\n2. How to act in order to obtain the previously mentioned guarantee?\r\n\r\nThese questions are formalized by the concepts of \"value\" and \"optimal strategies\". \t\r\nWe study their properties on games that exhibit one or more of the following properties. \r\n\r\n1. Partial Observation: \r\nthe players can not perfectly observe the current state of the system during the game. We consider the model of (finite) Partially Observable Markov Decision Processes and prove that finite-memory strategies are sufficient to approximately guarantee the value.\r\n\r\n2. Perturbed Description: \r\nthe formal description of the game is perturbed by a small parameter.\r\nWe consider the model of (finite) Perturbed Matrix Games, and provide algorithms to check various robustness properties and to compute the parameterized value and optimal strategies.\r\n\r\n3. Stochastic Transitions: \r\nthe actions of the players determine the behavior of the evolution of the system, described as a probability distribution over the next state.\r\nWe consider the model of (finite) Perturbed Stochastic Games and provide formulas for the marginal value.\r\n\r\n4. Infinite States: \r\nthe system can be in infinitely many states.\r\nWe consider the model of Random Dynamic Games on a class of infinite graphs, prove the existence of the value, and quantify the concentration of finite-horizon values." acknowledgement: "Funding sources The works included in this thesis were partially supported by:\r\n• Austrian Science Fund (FWF), grants 10.55776/COE12 and No RiSE/SHiNE S11407,\r\n• French Agence Nationale de la Recherche (ANR), grants ANR-21-CE40-0020 (CONVERGENCE) and ANR-20-CE40-0002 (GrHyDy),\r\n• Fondation Mathématique Jaques Hadamard, grant PGMO RSG 2018-0031H,\r\n• European Research Council (ERC), Consolidator grant 863818 (ForM-SMArt),\r\n• Agencia Nacional de Investigación y Desarrollo (ANID Chile), grant ACT210005,\r\n• Fondo Nacional de Desarrollo Científico y Tecnológico (Fondecyt Chile), grant 1220174,\r\n• Comisión Nacional de Investigación Científica y Tecnológica (CONICYT Chile), grant\r\nPII 20150140,\r\n• Evaluation-orientation de la Coopération Scientifique and Comisión Nacional de Investigación Científica y Tecnológica (ECOS-CONICYT), grant C15E03,\r\n• European Cooperation in Science and Technology (E-COST), grants CA16228 - European\r\nNetwork for Game Theory (GAMENET) and E-COST-GRANT-CA16228-c5a69859.\r\n" alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Raimundo J full_name: Saona Urmeneta, Raimundo J id: BD1DF4C4-D767-11E9-B658-BC13E6697425 last_name: Saona Urmeneta orcid: 0000-0001-5103-038X citation: ama: 'Saona Urmeneta RJ. Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games. 2025. doi:10.15479/AT-ISTA-20234' apa: 'Saona Urmeneta, R. J. (2025). Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20234' chicago: 'Saona Urmeneta, Raimundo J. “Robustness of Solutions in Game Theory : Values and Strategies in Partially Observable, Perturbed, Stochastic, and Infinite Games.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20234.' ieee: 'R. J. Saona Urmeneta, “Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games,” Institute of Science and Technology Austria, 2025.' ista: 'Saona Urmeneta RJ. 2025. Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games. Institute of Science and Technology Austria.' mla: 'Saona Urmeneta, Raimundo J. Robustness of Solutions in Game Theory : Values and Strategies in Partially Observable, Perturbed, Stochastic, and Infinite Games. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20234.' short: 'R.J. Saona Urmeneta, Robustness of Solutions in Game Theory : Values and Strategies in Partially Observable, Perturbed, Stochastic, and Infinite Games, Institute of Science and Technology Austria, 2025.' corr_author: '1' date_created: 2025-08-27T14:00:13Z date_published: 2025-08-27T00:00:00Z date_updated: 2026-04-07T12:31:22Z day: '27' ddc: - '519' degree_awarded: PhD department: - _id: GradSch - _id: KrCh doi: 10.15479/AT-ISTA-20234 ec_funded: 1 file: - access_level: open_access checksum: 394a651f7de7085e509ef856ffe7bd97 content_type: application/pdf creator: rsaonaur date_created: 2025-08-28T14:47:07Z date_updated: 2025-08-28T14:47:07Z file_id: '20240' file_name: 2025_Saona_Raimundo_Thesis.pdf file_size: 1503623 relation: main_file success: 1 - access_level: closed checksum: 09fb2633e66aac80433d373f4180c5b4 content_type: application/zip creator: rsaonaur date_created: 2025-08-28T14:47:12Z date_updated: 2025-08-28T14:47:12Z file_id: '20241' file_name: 2025_Saona_Raimundo_Thesis.zip file_size: 622747 relation: source_file file_date_updated: 2025-08-28T14:47:12Z has_accepted_license: '1' language: - iso: eng month: '08' oa: 1 oa_version: Published Version page: '125' project: - _id: 25863FF4-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S11407 name: Game Theory - _id: 0599E47C-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '863818' name: 'Formal Methods for Stochastic Models: Algorithms and Applications' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '9311' relation: part_of_dissertation status: public - id: '17037' relation: part_of_dissertation status: public - id: '18266' relation: part_of_dissertation status: public - id: '19508' relation: part_of_dissertation status: public status: public supervisor: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X title: 'Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games' type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher OA_type: hybrid PlanS_conform: '1' _id: '19508' abstract: - lang: eng text: We consider random two-player zero-sum dynamic games with perfect information on a class of infinite directed graphs. Starting from a fixed vertex, the players take turns to move a token along the edges of the graph. Every vertex is assigned a payoff known in advance by both players. Every time the token visits a vertex, Player 2 pays Player 1 the corresponding payoff. We consider a distribution over such games by assigning i.i.d. payoffs to the vertices. On the one hand, for acyclic directed graphs of bounded degree and sub-exponential expansion, we show that, when the duration of the game tends to infinity, the value converges almost surely to a constant at an exponential rate dominated in terms of the expansion. On the other hand, for the infinite d-ary tree (that does not fall into the previous class of graphs), we show convergence at a double-exponential rate. acknowledgement: Open access funding provided by Institute of Science and Technology (IST Austria). This work was supported by the French Agence Nationale de la Recherche (ANR) under references ANR-21-CE40-0020 (CONVERGENCE project) and ANR-20-CE40-0002 (GrHyDy), by Fondecyt grant 1220174, by ANID Chile grant ACT210005, and by the ERC CoG 863818 (ForM-SMArt) grant. This collaboration was mainly conducted during a 1-year visit of Bruno Ziliotto to the Center for Mathematical Modeling (CMM) at University of Chile in 2023, under the IRL program of CNRS. This work was supported by Fondation CFM pour la Recherche. This paper has also been funded by the Agence Nationale de la Recherche under grant ANR-17-EURE-0010 (Investissements d’Avenir program). article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Luc full_name: Attia, Luc last_name: Attia - first_name: Lyuben full_name: Lichev, Lyuben id: 9aa8388e-d003-11ee-8458-c4c1d7447977 last_name: Lichev - first_name: Dieter full_name: Mitsche, Dieter last_name: Mitsche - first_name: Raimundo J full_name: Saona Urmeneta, Raimundo J id: BD1DF4C4-D767-11E9-B658-BC13E6697425 last_name: Saona Urmeneta orcid: 0000-0001-5103-038X - first_name: Bruno full_name: Ziliotto, Bruno last_name: Ziliotto citation: ama: Attia L, Lichev L, Mitsche D, Saona Urmeneta RJ, Ziliotto B. Random zero-sum dynamic games on infinite directed graphs. Dynamic Games and Applications. 2025;15:1517-1535. doi:10.1007/s13235-025-00636-4 apa: Attia, L., Lichev, L., Mitsche, D., Saona Urmeneta, R. J., & Ziliotto, B. (2025). Random zero-sum dynamic games on infinite directed graphs. Dynamic Games and Applications. Springer Nature. https://doi.org/10.1007/s13235-025-00636-4 chicago: Attia, Luc, Lyuben Lichev, Dieter Mitsche, Raimundo J Saona Urmeneta, and Bruno Ziliotto. “Random Zero-Sum Dynamic Games on Infinite Directed Graphs.” Dynamic Games and Applications. Springer Nature, 2025. https://doi.org/10.1007/s13235-025-00636-4. ieee: L. Attia, L. Lichev, D. Mitsche, R. J. Saona Urmeneta, and B. Ziliotto, “Random zero-sum dynamic games on infinite directed graphs,” Dynamic Games and Applications, vol. 15. Springer Nature, pp. 1517–1535, 2025. ista: Attia L, Lichev L, Mitsche D, Saona Urmeneta RJ, Ziliotto B. 2025. Random zero-sum dynamic games on infinite directed graphs. Dynamic Games and Applications. 15, 1517–1535. mla: Attia, Luc, et al. “Random Zero-Sum Dynamic Games on Infinite Directed Graphs.” Dynamic Games and Applications, vol. 15, Springer Nature, 2025, pp. 1517–35, doi:10.1007/s13235-025-00636-4. short: L. Attia, L. Lichev, D. Mitsche, R.J. Saona Urmeneta, B. Ziliotto, Dynamic Games and Applications 15 (2025) 1517–1535. corr_author: '1' date_created: 2025-04-06T22:01:32Z date_published: 2025-11-01T00:00:00Z date_updated: 2026-04-07T12:31:21Z day: '01' ddc: - '000' department: - _id: MaKw - _id: KrCh doi: 10.1007/s13235-025-00636-4 ec_funded: 1 external_id: isi: - '001449708900001' file: - access_level: open_access checksum: b3a1b7eef40c9ac2acf3fef563081694 content_type: application/pdf creator: dernst date_created: 2025-12-30T08:13:04Z date_updated: 2025-12-30T08:13:04Z file_id: '20891' file_name: 2025_DynGamesAppl_Attia.pdf file_size: 570994 relation: main_file success: 1 file_date_updated: 2025-12-30T08:13:04Z has_accepted_license: '1' intvolume: ' 15' isi: 1 language: - iso: eng month: '11' oa: 1 oa_version: Published Version page: 1517-1535 project: - _id: 0599E47C-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '863818' name: 'Formal Methods for Stochastic Models: Algorithms and Applications' publication: Dynamic Games and Applications publication_identifier: eissn: - 2153-0793 issn: - 2153-0785 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '20234' relation: dissertation_contains status: public scopus_import: '1' status: public title: Random zero-sum dynamic games on infinite directed graphs 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 15 year: '2025' ... --- _id: '17037' abstract: - lang: eng text: Zero-sum stochastic games are parameterized by payoffs, transitions, and possibly a discount rate. In this article, we study how the main solution concepts, the discounted and undiscounted values, vary when these parameters are perturbed. We focus on the marginal values, introduced by Mills in 1956 in the context of matrix games—that is, the directional derivatives of the value along any fixed perturbation. We provide a formula for the marginal values of a discounted stochastic game. Further, under mild assumptions on the perturbation, we provide a formula for their limit as the discount rate vanishes and for the marginal values of an undiscounted stochastic game. We also show, via an example, that the two latter differ in general. acknowledgement: This work was supported by Fondation CFM pour la Recherche; the European Research Council [Grant ERC-CoG-863818 (ForM-SMArt)]; and Agence Nationale de la Recherche [Grant ANR-21-CE40-0020]. article_processing_charge: No article_type: original author: - first_name: Luc full_name: Attia, Luc last_name: Attia - first_name: Miquel full_name: Oliu-Barton, Miquel last_name: Oliu-Barton - first_name: Raimundo J full_name: Saona Urmeneta, Raimundo J id: BD1DF4C4-D767-11E9-B658-BC13E6697425 last_name: Saona Urmeneta orcid: 0000-0001-5103-038X citation: ama: Attia L, Oliu-Barton M, Saona Urmeneta RJ. Marginal values of a stochastic game. Mathematics of Operations Research. 2025;50(1):482-505. doi:10.1287/moor.2023.0297 apa: Attia, L., Oliu-Barton, M., & Saona Urmeneta, R. J. (2025). Marginal values of a stochastic game. Mathematics of Operations Research. Institute for Operations Research and the Management Sciences. https://doi.org/10.1287/moor.2023.0297 chicago: Attia, Luc, Miquel Oliu-Barton, and Raimundo J Saona Urmeneta. “Marginal Values of a Stochastic Game.” Mathematics of Operations Research. Institute for Operations Research and the Management Sciences, 2025. https://doi.org/10.1287/moor.2023.0297. ieee: L. Attia, M. Oliu-Barton, and R. J. Saona Urmeneta, “Marginal values of a stochastic game,” Mathematics of Operations Research, vol. 50, no. 1. Institute for Operations Research and the Management Sciences, pp. 482–505, 2025. ista: Attia L, Oliu-Barton M, Saona Urmeneta RJ. 2025. Marginal values of a stochastic game. Mathematics of Operations Research. 50(1), 482–505. mla: Attia, Luc, et al. “Marginal Values of a Stochastic Game.” Mathematics of Operations Research, vol. 50, no. 1, Institute for Operations Research and the Management Sciences, 2025, pp. 482–505, doi:10.1287/moor.2023.0297. short: L. Attia, M. Oliu-Barton, R.J. Saona Urmeneta, Mathematics of Operations Research 50 (2025) 482–505. date_created: 2024-05-22T11:41:14Z date_published: 2025-02-01T00:00:00Z date_updated: 2026-04-07T12:31:21Z day: '01' department: - _id: GradSch - _id: KrCh doi: 10.1287/moor.2023.0297 ec_funded: 1 external_id: isi: - '001184648000001' intvolume: ' 50' isi: 1 issue: '1' language: - iso: eng month: '02' oa_version: None page: 482-505 project: - _id: 0599E47C-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '863818' name: 'Formal Methods for Stochastic Models: Algorithms and Applications' publication: Mathematics of Operations Research publication_identifier: eissn: - 1526-5471 issn: - 0364-765X publication_status: published publisher: Institute for Operations Research and the Management Sciences quality_controlled: '1' related_material: record: - id: '20234' relation: dissertation_contains status: public scopus_import: '1' status: public title: Marginal values of a stochastic game type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 50 year: '2025' ... --- OA_place: publisher OA_type: hybrid PlanS_conform: '1' _id: '20322' abstract: - lang: eng text: For correlated real symmetric or complex Hermitian random matrices, we prove that the local eigenvalue statistics at any cusp singularity are universal. Since the density of states typically exhibits only square root edge or cubic root cusp singularities, our result completes the proof of the Wigner–Dyson–Mehta universality conjecture in all spectral regimes for a very general class of random matrices. Previously only the bulk and the edge universality were established in this generality (Alt et al. in Ann Probab 48(2):963–1001, 2020), while cusp universality was proven only for Wigner-type matrices with independent entries (Cipolloni et al. in Pure Appl Anal 1:615–707, 2019; Erdős et al. in Commun. Math. Phys. 378:1203–1278, 2018). As our main technical input, we prove an optimal local law at the cusp using the Zigzag strategy, a recursive tandem of the characteristic flow method and a Green function comparison argument. Moreover, our proof of the optimal local law holds uniformly in the spectrum, thus we also provide a significantly simplified alternative proof of the local eigenvalue universality in the previously studied bulk (Erdős et al. in Forum Math. Sigma 7:E8, 2019) and edge (Alt et al. in Ann Probab 48(2):963–1001, 2020) regimes. acknowledgement: We thank Giorgio Cipolloni for many productive discussions and the anonymous referees for several useful suggestions and spotting some typos. Open access funding provided by Institute of Science and Technology (IST Austria). article_number: '253' article_processing_charge: Yes (via OA deal) article_type: original arxiv: 1 author: - first_name: László full_name: Erdös, László id: 4DBD5372-F248-11E8-B48F-1D18A9856A87 last_name: Erdös orcid: 0000-0001-5366-9603 - first_name: Sven Joscha full_name: Henheik, Sven Joscha id: 31d731d7-d235-11ea-ad11-b50331c8d7fb last_name: Henheik orcid: 0000-0003-1106-327X - first_name: Volodymyr full_name: Riabov, Volodymyr id: 1949f904-edfb-11eb-afb5-e2dfddabb93b last_name: Riabov citation: ama: Erdös L, Henheik SJ, Riabov V. Cusp universality for correlated random matrices. Communications in Mathematical Physics. 2025;406(10). doi:10.1007/s00220-025-05417-z apa: Erdös, L., Henheik, S. J., & Riabov, V. (2025). Cusp universality for correlated random matrices. Communications in Mathematical Physics. Springer Nature. https://doi.org/10.1007/s00220-025-05417-z chicago: Erdös, László, Sven Joscha Henheik, and Volodymyr Riabov. “Cusp Universality for Correlated Random Matrices.” Communications in Mathematical Physics. Springer Nature, 2025. https://doi.org/10.1007/s00220-025-05417-z. ieee: L. Erdös, S. J. Henheik, and V. Riabov, “Cusp universality for correlated random matrices,” Communications in Mathematical Physics, vol. 406, no. 10. Springer Nature, 2025. ista: Erdös L, Henheik SJ, Riabov V. 2025. Cusp universality for correlated random matrices. Communications in Mathematical Physics. 406(10), 253. mla: Erdös, László, et al. “Cusp Universality for Correlated Random Matrices.” Communications in Mathematical Physics, vol. 406, no. 10, 253, Springer Nature, 2025, doi:10.1007/s00220-025-05417-z. short: L. Erdös, S.J. Henheik, V. Riabov, Communications in Mathematical Physics 406 (2025). corr_author: '1' date_created: 2025-09-10T05:38:17Z date_published: 2025-09-01T00:00:00Z date_updated: 2026-04-07T12:32:19Z day: '01' ddc: - '510' department: - _id: LaEr doi: 10.1007/s00220-025-05417-z external_id: arxiv: - '2410.06813' isi: - '001565019000005' file: - access_level: open_access checksum: abd32af7b8ca6dc5b9080823a433986b content_type: application/pdf creator: dernst date_created: 2025-09-10T07:48:21Z date_updated: 2025-09-10T07:48:21Z file_id: '20336' file_name: 2025_CommMathPhysics_Erdoes.pdf file_size: 1465827 relation: main_file success: 1 file_date_updated: 2025-09-10T07:48:21Z has_accepted_license: '1' intvolume: ' 406' isi: 1 issue: '10' language: - iso: eng month: '09' oa: 1 oa_version: Published Version publication: Communications in Mathematical Physics publication_identifier: eissn: - 1432-0916 issn: - 0010-3616 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '19547' relation: earlier_version status: public - id: '20575' relation: dissertation_contains status: public scopus_import: '1' status: public title: Cusp universality for correlated random matrices 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) type: journal_article user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345 volume: 406 year: '2025' ... --- OA_place: repository _id: '20576' abstract: - lang: eng text: We prove that a very general class of $N\times N$ Hermitian random band matrices is in the delocalized phase when the band width $W$ exceeds the critical threshold, $W\gg \sqrt{N}$. In this regime, we show that, in the bulk spectrum, the eigenfunctions are fully delocalized, the eigenvalues follow the universal Wigner-Dyson statistics, and quantum unique ergodicity holds for general diagonal observables with an optimal convergence rate. Our results are valid for general variance profiles, arbitrary single entry distributions, in both real-symmetric and complex-Hermitian symmetry classes. In particular, our work substantially generalizes the recent breakthrough result of Yau and Yin [arXiv:2501.01718], obtained for a specific complex Hermitian Gaussian block band matrix. The main technical input is the optimal multi-resolvent local laws -- both in the averaged and fully isotropic form. We also generalize the $\sqrtη$-rule from [arXiv:2012.13215] to exploit the additional effect of traceless observables. Our analysis is based on the zigzag strategy, complemented with a new global-scale estimate derived using the static version of the master inequalities, while the zig-step and the a priori estimates on the deterministic approximations are proven dynamically. acknowledgement: " Supported by the ERC\r\nAdvanced Grant ”RMTBeyond” No. 101020331." article_processing_charge: No author: - first_name: László full_name: Erdös, László id: 4DBD5372-F248-11E8-B48F-1D18A9856A87 last_name: Erdös orcid: 0000-0001-5366-9603 - first_name: Volodymyr full_name: Riabov, Volodymyr id: 1949f904-edfb-11eb-afb5-e2dfddabb93b last_name: Riabov citation: ama: Erdös L, Riabov V. The zigzag strategy for random band matrices. arXiv. doi:10.48550/ARXIV.2506.06441 apa: Erdös, L., & Riabov, V. (n.d.). The zigzag strategy for random band matrices. arXiv. https://doi.org/10.48550/ARXIV.2506.06441 chicago: Erdös, László, and Volodymyr Riabov. “The Zigzag Strategy for Random Band Matrices.” ArXiv, n.d. https://doi.org/10.48550/ARXIV.2506.06441. ieee: L. Erdös and V. Riabov, “The zigzag strategy for random band matrices,” arXiv. . ista: Erdös L, Riabov V. The zigzag strategy for random band matrices. arXiv, 10.48550/ARXIV.2506.06441. mla: Erdös, László, and Volodymyr Riabov. “The Zigzag Strategy for Random Band Matrices.” ArXiv, doi:10.48550/ARXIV.2506.06441. short: L. Erdös, V. Riabov, ArXiv (n.d.). corr_author: '1' date_created: 2025-10-29T19:09:03Z date_published: 2025-06-06T00:00:00Z date_updated: 2026-04-07T12:32:19Z day: '06' department: - _id: GradSch - _id: LaEr doi: 10.48550/ARXIV.2506.06441 ec_funded: 1 language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.2506.06441 month: '06' oa: 1 oa_version: Preprint project: - _id: 62796744-2b32-11ec-9570-940b20777f1d call_identifier: H2020 grant_number: '101020331' name: Random matrices beyond Wigner-Dyson-Mehta publication: arXiv publication_status: draft related_material: record: - id: '20575' relation: dissertation_contains status: public status: public title: The zigzag strategy for random band matrices type: preprint user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 year: '2025' ... --- OA_place: publisher _id: '20575' abstract: - lang: eng 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" acknowledgement: "The work comprising this thesis was supported by the ERC Advanced Grant \"RMTBeyond\"\r\nNo.101020331 awarded to my advisor." alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Volodymyr full_name: Riabov, Volodymyr id: 1949f904-edfb-11eb-afb5-e2dfddabb93b last_name: Riabov citation: ama: Riabov V. Universality in random matrices with spatial structure. 2025. doi: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 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. ieee: V. Riabov, “Universality in random matrices with spatial structure,” Institute of Science and Technology Austria, 2025. ista: Riabov V. 2025. Universality in random matrices with spatial structure. Institute of Science and Technology Austria. mla: Riabov, Volodymyr. Universality in Random Matrices with Spatial Structure. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20575. short: V. Riabov, Universality in Random Matrices with Spatial Structure, Institute of Science and Technology Austria, 2025. corr_author: '1' date_created: 2025-10-29T19:12:24Z date_published: 2025-11-03T00:00:00Z date_updated: 2026-04-07T12:32:20Z day: '3' ddc: - '515' - '519' degree_awarded: PhD department: - _id: GradSch - _id: LaEr doi: 10.15479/AT-ISTA-20575 ec_funded: 1 file: - access_level: open_access checksum: 6a0487b2b66bb35d44b394756d44b8b4 content_type: application/pdf creator: vriabov date_created: 2025-10-29T18:53:59Z date_updated: 2025-10-29T18:53:59Z file_id: '20577' file_name: riabov_thesis-pdfa.pdf file_size: 7536583 relation: main_file success: 1 - access_level: closed checksum: 224efda6bf9864d296a1e5e0124c1e8f content_type: application/x-zip-compressed creator: vriabov date_created: 2025-10-29T18:54:53Z date_updated: 2025-10-29T18:54:53Z file_id: '20578' file_name: manuscript.zip file_size: 17841612 relation: source_file file_date_updated: 2025-10-29T18:54:53Z has_accepted_license: '1' language: - iso: eng month: '11' oa: 1 oa_version: Published Version page: '436' project: - _id: 62796744-2b32-11ec-9570-940b20777f1d call_identifier: H2020 grant_number: '101020331' name: Random matrices beyond Wigner-Dyson-Mehta publication_identifier: isbn: - 978-3-99078-064-0 issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '20322' relation: part_of_dissertation status: public - id: '18764' relation: part_of_dissertation status: public - id: '13317' relation: part_of_dissertation status: public - id: '19368' relation: part_of_dissertation status: deleted - id: '18554' relation: part_of_dissertation status: public - id: '20576' relation: part_of_dissertation status: public - id: '17174' relation: part_of_dissertation status: public - id: '19547' relation: part_of_dissertation status: public - id: '19598' relation: part_of_dissertation status: public status: public supervisor: - first_name: László full_name: Erdös, László id: 4DBD5372-F248-11E8-B48F-1D18A9856A87 last_name: Erdös orcid: 0000-0001-5366-9603 title: Universality in random matrices with spatial structure 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) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher OA_type: hybrid PlanS_conform: '1' _id: '19598' abstract: - lang: eng text: We establish universal Gaussian fluctuations for the mesoscopic linear eigenvalue statistics in the vicinity of the cusp-like singularities of the limiting spectral density for Wigner-type random matrices. Prior to this work, the linear eigenvalue statistics at the cusp-like singularities were not studied in any ensemble. Our analysis covers not only the exact cusps but the entire transitionary regime from the square-root singularity at a regular edge through the sharp cusp to the bulk. We identify a new one-parameter family of functionals that govern the limiting bias and variance, continuously interpolating between the previously known formulas in the bulk and at a regular edge. Since cusps are the only possible singularities besides the regular edges, our result gives a complete description of the linear eigenvalue statistics in all regimes. acknowledgement: I would like to express my gratitude to László Erdős for his careful guidance and supervision of my work. I am also thankful to Jana Reker and Joscha Henheik for many helpful discussions. Open access funding provided by Institute of Science and Technology (IST Austria). article_processing_charge: Yes (via OA deal) article_type: original arxiv: 1 author: - first_name: Volodymyr full_name: Riabov, Volodymyr id: 1949f904-edfb-11eb-afb5-e2dfddabb93b last_name: Riabov citation: ama: Riabov V. Linear Eigenvalue statistics at the cusp. Probability Theory and Related Fields. 2025;193:1183-1237. doi:10.1007/s00440-025-01373-w apa: Riabov, V. (2025). Linear Eigenvalue statistics at the cusp. Probability Theory and Related Fields. Springer Nature. https://doi.org/10.1007/s00440-025-01373-w chicago: Riabov, Volodymyr. “Linear Eigenvalue Statistics at the Cusp.” Probability Theory and Related Fields. Springer Nature, 2025. https://doi.org/10.1007/s00440-025-01373-w. ieee: V. Riabov, “Linear Eigenvalue statistics at the cusp,” Probability Theory and Related Fields, vol. 193. Springer Nature, pp. 1183–1237, 2025. ista: Riabov V. 2025. Linear Eigenvalue statistics at the cusp. Probability Theory and Related Fields. 193, 1183–1237. mla: Riabov, Volodymyr. “Linear Eigenvalue Statistics at the Cusp.” Probability Theory and Related Fields, vol. 193, Springer Nature, 2025, pp. 1183–237, doi:10.1007/s00440-025-01373-w. short: V. Riabov, Probability Theory and Related Fields 193 (2025) 1183–1237. corr_author: '1' date_created: 2025-04-20T22:01:28Z date_published: 2025-12-01T00:00:00Z date_updated: 2026-04-07T12:32:19Z day: '01' ddc: - '510' department: - _id: LaEr doi: 10.1007/s00440-025-01373-w external_id: arxiv: - '2307.07432' isi: - '001466997300001' file: - access_level: open_access checksum: 700229b280725c0d6aad0d71362cce5f content_type: application/pdf creator: dernst date_created: 2025-12-30T13:10:05Z date_updated: 2025-12-30T13:10:05Z file_id: '20916' file_name: 2025_ProbTheoryRelatFields_Riabov.pdf file_size: 919213 relation: main_file success: 1 file_date_updated: 2025-12-30T13:10:05Z has_accepted_license: '1' intvolume: ' 193' isi: 1 language: - iso: eng month: '12' oa: 1 oa_version: Published Version page: 1183-1237 publication: Probability Theory and Related Fields publication_identifier: eissn: - 1432-2064 issn: - 0178-8051 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '20575' relation: dissertation_contains status: public scopus_import: '1' status: public title: Linear Eigenvalue statistics at the cusp 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 193 year: '2025' ... --- OA_place: publisher _id: '20811' abstract: - lang: eng text: "\tThis thesis is organized into two parts, each comprising two chapters: Chapter 1 and 2 offer models for the evolution of vaccine resistance in response to diverse vaccination strategies. Chapter 3 and 4 review the statistics of records, their connection to models of innovation and an application to the cultural evolution of sports.\r\n\tIn chapter 1 we present a modelling study from 2021 on the evolution of SARS-CoV-2. At that time the vaccine-resistant Omicron variant had not yet evolved. In our model we consider a population that is becoming vaccinated over time, while a pathogen is spreading in the population and eventually becoming resistant to the vaccine. We explore effective pharmaceutical and non-pharmaceutical interventions to prevent the emergence of vaccine resistance. \r\n\tIn chapter 2 we model a particular set of complex vaccination strategies, mosaic and pyramid vaccination, where an immunologically diverse portfolio of vaccines is considered. We find that a bet-hatching strategy, in which vaccine types are distributed in the population, is effective at hindering the evolution of vaccine resistance if mutation rates are high. \r\n\tIn chapter 3 we switch gears and present a review on the statistics of records. We highlight similarities and analogies to other models in the fields of statistical physics, evolution and innovation. This offers interesting complimentary perspectives on well-known models. \r\n\tIn chapter 4 we apply models of record statistics and innovation to study cultural evolution in sport. We propose a model of sport evolution that combines deterministic improvements in performance and stochastic bursts of improvements due to innovation. " alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Simon full_name: Rella, Simon id: B4765ACA-AA38-11E9-AC9A-0930E6697425 last_name: Rella citation: ama: 'Rella S. Adaptive processes in biology and culture : Models of evolving vaccine resistance and the record statistics of innovation. 2025. doi:10.15479/AT-ISTA-20811' apa: 'Rella, S. (2025). Adaptive processes in biology and culture : Models of evolving vaccine resistance and the record statistics of innovation. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20811' chicago: 'Rella, Simon. “Adaptive Processes in Biology and Culture : Models of Evolving Vaccine Resistance and the Record Statistics of Innovation.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20811.' ieee: 'S. Rella, “Adaptive processes in biology and culture : Models of evolving vaccine resistance and the record statistics of innovation,” Institute of Science and Technology Austria, 2025.' ista: 'Rella S. 2025. Adaptive processes in biology and culture : Models of evolving vaccine resistance and the record statistics of innovation. Institute of Science and Technology Austria.' mla: 'Rella, Simon. Adaptive Processes in Biology and Culture : Models of Evolving Vaccine Resistance and the Record Statistics of Innovation. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20811.' short: 'S. Rella, Adaptive Processes in Biology and Culture : Models of Evolving Vaccine Resistance and the Record Statistics of Innovation, Institute of Science and Technology Austria, 2025.' corr_author: '1' date_created: 2025-12-12T14:39:56Z date_published: 2025-12-15T00:00:00Z date_updated: 2026-04-07T12:34:58Z day: '15' ddc: - '616' - '576' - '614' - '519' degree_awarded: PhD department: - _id: GradSch - _id: GaTk - _id: FyKo doi: 10.15479/AT-ISTA-20811 file: - access_level: open_access checksum: a0bd7a585720e60df284101b8afdf6bb content_type: application/pdf creator: srella date_created: 2025-12-16T21:49:52Z date_updated: 2025-12-16T21:49:52Z file_id: '20831' file_name: 2025_Rella_Simon_Thesis.pdf file_size: 29019662 relation: main_file success: 1 - access_level: open_access checksum: b8b3a90932ae1d96d307838710f46e32 content_type: application/zip creator: srella date_created: 2025-12-16T21:52:19Z date_updated: 2025-12-16T21:52:19Z file_id: '20832' file_name: 2025_Rella_Simon_Thesis_Sourcefiles.zip file_size: 42094025 relation: source_file file_date_updated: 2025-12-16T21:52:19Z has_accepted_license: '1' language: - iso: eng license: https://creativecommons.org/licenses/by-nc-nd/4.0/ month: '12' oa: 1 oa_version: Published Version page: '95' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '18307' relation: part_of_dissertation status: public - id: '9905' relation: part_of_dissertation status: public status: public supervisor: - first_name: Gašper full_name: Tkačik, Gašper id: 3D494DCA-F248-11E8-B48F-1D18A9856A87 last_name: Tkačik orcid: 0000-0002-6699-1455 - first_name: Fyodor full_name: Kondrashov, Fyodor id: 44FDEF62-F248-11E8-B48F-1D18A9856A87 last_name: Kondrashov orcid: 0000-0001-8243-4694 title: 'Adaptive processes in biology and culture : Models of evolving vaccine resistance and the record statistics of innovation' tmp: image: /images/cc_by_nc_nd.png legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) short: CC BY-NC-ND (4.0) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher _id: '20735' abstract: - lang: eng text: "Left–right alternation is a defining feature of spinal locomotor circuits, yet the level of neuronal\r\ndetail required to generate and maintain this pattern remains unclear. This thesis investigates how\r\nmodels spanning multiple levels of abstraction—from biophysically detailed Hodgkin–Huxley (HH)\r\nneurons to adaptive integrate–and–fire (I&F) formulations and synfire-chain modules—can account\r\nfor the generation of fictive swimming in the spinal cord of the Xenopus laevis tadpole. The guiding\r\nhypothesis is that a small set of neuronal mechanisms is sufficient to reproduce the essential features\r\nof rhythmic alternation, and that moving between modeling scales helps distinguish core principles\r\nfrom biological detail.\r\nA minimal bilateral HH network comprising only four canonical neuron classes—excitatory\r\ndescending interneurons (dINs), inhibitory commissural interneurons (cINs), ipsilateral inhibitory\r\ninterneurons (aINs) and motoneurons—served as a biophysical proof of concept. Tuned to reproduce\r\nexperimentally observed firing modes, the model demonstrated that rebound-prone dIN excitability,\r\ncontralateral inhibition and modest electrical coupling are sufficient to generate stable alternating\r\nactivity, even in very small networks. These results motivated the transition to simpler models\r\ncapable of efficient analysis and scaling.\r\nAdaptive exponential I&F (AdEx) neurons were calibrated to physiological recordings using\r\nsimulation-based inference, yielding tonic and phasic/rebound templates that preserved the key\r\ndynamical signatures of the HH model. Phase-plane analysis clarified the mechanisms underlying\r\nsingle-spike responses and rebound firing in dINs. At network level, the I&F models robustly\r\nreproduced left–right alternation, while highlighting constraints on synaptic kinetics and adaptation\r\nneeded to avoid multi-spike responses.\r\nFinally, a synfire-chain framework provided a complementary, timing-centric perspective, demonstrating how precise spike synchrony, synaptic delays and minimal inhibitory coupling can generate\r\nalternating left–right sequences in a feedforward setting. Together, these approaches converge on a\r\ncommon conclusion: rebound-prone ipsilateral excitation combined with precisely timed contralateral inhibition constitutes a sufficient substrate for alternating spinal rhythms.\r\nBy integrating bottom-up and top-down modeling strategies, this thesis provides a unified, extensible framework for studying spinal pattern generation. The results show that essential locomotor\r\ndynamics can be captured across multiple abstraction levels, offering both mechanistic insight and\r\npractical tools for future data-driven investigations of spinal circuit development, robustness and\r\nmodulation." alternative_title: - ISTA Master's Thesis article_processing_charge: No author: - first_name: Alexia C full_name: Wilson, Alexia C id: 5230e794-15b2-11ec-abd3-e2d5335ebd1d last_name: Wilson orcid: 0000-0001-6191-1367 citation: ama: 'Wilson AC. Modelling the spinal cord of a tadpole : Exploring different ways to model the spinal cord in the Xenopus frog. 2025. doi:10.15479/AT-ISTA-20735' apa: 'Wilson, A. C. (2025). Modelling the spinal cord of a tadpole : Exploring different ways to model the spinal cord in the Xenopus frog. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20735' chicago: 'Wilson, Alexia C. “Modelling the Spinal Cord of a Tadpole : Exploring Different Ways to Model the Spinal Cord in the Xenopus Frog.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20735.' ieee: 'A. C. Wilson, “Modelling the spinal cord of a tadpole : Exploring different ways to model the spinal cord in the Xenopus frog,” Institute of Science and Technology Austria, 2025.' ista: 'Wilson AC. 2025. Modelling the spinal cord of a tadpole : Exploring different ways to model the spinal cord in the Xenopus frog. Institute of Science and Technology Austria.' mla: 'Wilson, Alexia C. Modelling the Spinal Cord of a Tadpole : Exploring Different Ways to Model the Spinal Cord in the Xenopus Frog. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20735.' short: 'A.C. Wilson, Modelling the Spinal Cord of a Tadpole : Exploring Different Ways to Model the Spinal Cord in the Xenopus Frog, Institute of Science and Technology Austria, 2025.' corr_author: '1' date_created: 2025-12-08T09:49:41Z date_published: 2025-12-09T00:00:00Z date_updated: 2026-04-07T12:36:08Z day: '09' ddc: - '570' - '596' - '005' degree_awarded: MS department: - _id: GradSch - _id: TiVo - _id: LoSw doi: 10.15479/AT-ISTA-20735 file: - access_level: closed checksum: 9e3b6b73f8cbec2c3687d17fe8e30410 content_type: application/zip creator: awilson date_created: 2026-01-01T17:26:30Z date_updated: 2026-01-02T13:05:07Z file_id: '20919' file_name: tadpoleAdEx.zip file_size: 566072368 relation: source_file - access_level: open_access checksum: 13f4c0d33923e9d5c9d56731345cf21d content_type: application/pdf creator: awilson date_created: 2026-01-04T12:58:49Z date_updated: 2026-01-04T12:58:49Z file_id: '20923' file_name: Masters_Thesis_Alexia_Wilson_FINAL_pdfA.pdf file_size: 7170097 relation: main_file success: 1 file_date_updated: 2026-01-04T12:58:49Z has_accepted_license: '1' language: - iso: eng month: '12' oa: 1 oa_version: Published Version page: '110' publication_identifier: issn: - 2791-4585 publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '13097' relation: part_of_dissertation status: public status: public supervisor: - first_name: Tim P full_name: Vogels, Tim P id: CB6FF8D2-008F-11EA-8E08-2637E6697425 last_name: Vogels orcid: 0000-0003-3295-6181 - first_name: Lora Beatrice Jaeger full_name: Sweeney, Lora Beatrice Jaeger id: 56BE8254-C4F0-11E9-8E45-0B23E6697425 last_name: Sweeney orcid: 0000-0001-9242-5601 title: 'Modelling the spinal cord of a tadpole : Exploring different ways to model the spinal cord in the Xenopus frog' type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_embargo: '6' OA_place: publisher _id: '20798' alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Sebastian full_name: Wald, Sebastian id: 133F200A-B015-11E9-AD41-0EDAE5697425 last_name: Wald orcid: 0000-0002-5869-1604 citation: ama: Wald S. Atoms in a propagating-wave cavity for squeezed Mach-Zehnder atom interferometry. 2025. doi:10.15479/AT-ISTA-20798 apa: Wald, S. (2025). Atoms in a propagating-wave cavity for squeezed Mach-Zehnder atom interferometry. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20798 chicago: Wald, Sebastian. “Atoms in a Propagating-Wave Cavity for Squeezed Mach-Zehnder Atom Interferometry.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20798. ieee: S. Wald, “Atoms in a propagating-wave cavity for squeezed Mach-Zehnder atom interferometry,” Institute of Science and Technology Austria, 2025. ista: Wald S. 2025. Atoms in a propagating-wave cavity for squeezed Mach-Zehnder atom interferometry. Institute of Science and Technology Austria. mla: Wald, Sebastian. Atoms in a Propagating-Wave Cavity for Squeezed Mach-Zehnder Atom Interferometry. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20798. short: S. Wald, Atoms in a Propagating-Wave Cavity for Squeezed Mach-Zehnder Atom Interferometry, Institute of Science and Technology Austria, 2025. corr_author: '1' date_created: 2025-12-11T11:48:11Z date_published: 2025-12-11T00:00:00Z date_updated: 2026-04-07T12:35:11Z day: '11' ddc: - '530' degree_awarded: PhD department: - _id: GradSch - _id: OnHo doi: 10.15479/AT-ISTA-20798 file: - access_level: closed checksum: 1be72faf529a5e8a2d03cb3d5f808b77 content_type: application/pdf creator: swald date_created: 2025-12-12T11:53:42Z date_updated: 2025-12-17T09:46:34Z embargo: 2026-06-15 embargo_to: open_access file_id: '20809' file_name: 2025_Wald_Sebastian_Thesis.pdf file_size: 47536855 relation: main_file - access_level: closed checksum: 8c3a1904dceb4bcd04bc9f14b2594bab content_type: application/x-zip-compressed creator: swald date_created: 2025-12-12T11:54:55Z date_updated: 2025-12-12T13:07:32Z file_id: '20810' file_name: 2025_Wald_Sebastian_Thesis.zip file_size: 40127601 relation: source_file file_date_updated: 2025-12-17T09:46:34Z has_accepted_license: '1' keyword: - entanglement-enhanced atom interferometry - cavity QED - spin-squeezing - dipole trap - quantum optics language: - iso: eng license: https://creativecommons.org/licenses/by-nc/4.0/ month: '12' oa_version: Published Version page: '152' publication_identifier: isbn: - 978-3-99078-075-6 issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '14759' relation: part_of_dissertation status: public status: public supervisor: - first_name: Onur full_name: Hosten, Onur id: 4C02D85E-F248-11E8-B48F-1D18A9856A87 last_name: Hosten orcid: 0000-0002-2031-204X title: Atoms in a propagating-wave cavity for squeezed Mach-Zehnder atom interferometry 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) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher OA_type: hybrid _id: '20008' abstract: - lang: eng text: 'We study the complexity of a class of promise graph homomorphism problems. For a fixed graph H, the H-colouring problem is to decide whether a given graph has a homomorphism to H. By a result of Hell and Nešetřil, this problem is NP-hard for any non-bipartite loop-less graph H. Brakensiek and Guruswami [SODA 2018] conjectured the hardness extends to promise graph homomorphism problems as follows: fix a pair of non-bipartite loop-less graphs G, H such that there is a homomorphism from G to H, it is NP-hard to distinguish between graphs that are G-colourable and those that are not H-colourable. We confirm this conjecture in the cases when both G and H are 4-colourable. This is a common generalisation of previous results of Khanna, Linial, and Safra [Comb. 20(3): 393-415 (2000)] and of Krokhin and Opršal [FOCS 2019]. The result is obtained by combining the algebraic approach to promise constraint satisfaction with methods of topological combinatorics and equivariant obstruction theory.' acknowledgement: This research was supported by the Austrian Science Fund (FWF project P31312-N35) and by project MSCAfellow5_MUNI (CZ.02.01.01/00/22_010/0003229) financed by the Ministry of Education, Youth and Sports of the Czech Republic. This project has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No 101034413. article_processing_charge: Yes (in subscription journal) author: - first_name: Sergey full_name: Avvakumov, Sergey id: 3827DAC8-F248-11E8-B48F-1D18A9856A87 last_name: Avvakumov orcid: 0000-0002-7840-5062 - first_name: Marek full_name: Filakovský, Marek id: 3E8AF77E-F248-11E8-B48F-1D18A9856A87 last_name: Filakovský - first_name: Jakub full_name: Opršal, Jakub id: ec596741-c539-11ec-b829-c79322a91242 last_name: Opršal orcid: 0000-0003-1245-3456 - first_name: Gianluca full_name: Tasinato, Gianluca id: 0433290C-AF8F-11E9-A4C7-F729E6697425 last_name: Tasinato - first_name: Uli full_name: Wagner, Uli id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: 'Avvakumov S, Filakovský M, Opršal J, Tasinato G, Wagner U. Hardness of 4-colouring G-colourable graphs. In: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2025:72-83. doi:10.1145/3717823.3718154' apa: 'Avvakumov, S., Filakovský, M., Opršal, J., Tasinato, G., & Wagner, U. (2025). Hardness of 4-colouring G-colourable graphs. In Proceedings of the 57th Annual ACM Symposium on Theory of Computing (pp. 72–83). Prague, Czechia: Association for Computing Machinery. https://doi.org/10.1145/3717823.3718154' chicago: Avvakumov, Sergey, Marek Filakovský, Jakub Opršal, Gianluca Tasinato, and Uli Wagner. “Hardness of 4-Colouring G-Colourable Graphs.” In Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 72–83. Association for Computing Machinery, 2025. https://doi.org/10.1145/3717823.3718154. ieee: S. Avvakumov, M. Filakovský, J. Opršal, G. Tasinato, and U. Wagner, “Hardness of 4-colouring G-colourable graphs,” in Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Prague, Czechia, 2025, pp. 72–83. ista: 'Avvakumov S, Filakovský M, Opršal J, Tasinato G, Wagner U. 2025. Hardness of 4-colouring G-colourable graphs. Proceedings of the 57th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 72–83.' mla: Avvakumov, Sergey, et al. “Hardness of 4-Colouring G-Colourable Graphs.” Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2025, pp. 72–83, doi:10.1145/3717823.3718154. short: S. Avvakumov, M. Filakovský, J. Opršal, G. Tasinato, U. Wagner, in:, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2025, pp. 72–83. conference: end_date: 2025-06-27 location: Prague, Czechia name: 'STOC: Symposium on Theory of Computing' start_date: 2025-06-23 corr_author: '1' date_created: 2025-07-13T22:01:23Z date_published: 2025-06-15T00:00:00Z date_updated: 2026-04-07T12:36:50Z day: '15' ddc: - '000' department: - _id: UlWa doi: 10.1145/3717823.3718154 ec_funded: 1 file: - access_level: open_access checksum: 2c9ae7ad0102c41124976f4cb5182760 content_type: application/pdf creator: dernst date_created: 2025-07-14T06:42:58Z date_updated: 2025-07-14T06:42:58Z file_id: '20013' file_name: 2025_STOC_Avvakumov.pdf file_size: 940827 relation: main_file success: 1 file_date_updated: 2025-07-14T06:42:58Z has_accepted_license: '1' language: - iso: eng month: '06' oa: 1 oa_version: Published Version page: 72-83 project: - _id: 26611F5C-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P31312 name: Algorithms for Embeddings and Homotopy Theory - _id: fc2ed2f7-9c52-11eb-aca3-c01059dda49c call_identifier: H2020 grant_number: '101034413' name: 'IST-BRIDGE: International postdoctoral program' publication: Proceedings of the 57th Annual ACM Symposium on Theory of Computing publication_identifier: isbn: - '9798400715105' issn: - 0737-8017 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '20339' relation: dissertation_contains status: public scopus_import: '1' status: public title: Hardness of 4-colouring G-colourable graphs 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) type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2025' ... --- OA_place: publisher _id: '20339' abstract: - lang: eng text: "This thesis investigates the interplay between algebraic and topological methods and combinatorial problems, focusing on approximate graph colourings and mass partitioning. The unifying theme throughout the dissertation is the use of continuous maps and symmetry constraints to extract combinatorial insights.\r\n\r\nWe first explore approximate graph colouring problems and more generally promise constraint satisfaction problems. Using tools from equivariant topology in combination with the general theory of polymorphism of a promise constraint satisfaction problem, we establish hardness for specific types of approximations.\r\n\r\nIn the second part, we address mass partitioning problems, where one seeks to divide geometric objects or measures in Euclidean space into parts of equal size using hyperplanes. Employing techniques from topological combinatorics (configuration space/test map setup and Borsuk–Ulam type theorems), we both obtain a new equipartitioning result in the and provide a fast algorithm for computing equipartitioning of point sets in 3D.\r\n" alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Gianluca full_name: Tasinato, Gianluca id: 0433290C-AF8F-11E9-A4C7-F729E6697425 last_name: Tasinato citation: ama: 'Tasinato G. Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems. 2025. doi:10.15479/AT-ISTA-20339' apa: 'Tasinato, G. (2025). Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-20339' chicago: 'Tasinato, Gianluca. “Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems.” Institute of Science and Technology Austria, 2025. https://doi.org/10.15479/AT-ISTA-20339.' ieee: 'G. Tasinato, “Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems,” Institute of Science and Technology Austria, 2025.' ista: 'Tasinato G. 2025. Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems. Institute of Science and Technology Austria.' mla: 'Tasinato, Gianluca. Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems. Institute of Science and Technology Austria, 2025, doi:10.15479/AT-ISTA-20339.' short: 'G. Tasinato, Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems, Institute of Science and Technology Austria, 2025.' corr_author: '1' date_created: 2025-09-10T12:17:55Z date_published: 2025-09-10T00:00:00Z date_updated: 2026-04-07T12:36:51Z day: '10' ddc: - '516' degree_awarded: PhD department: - _id: GradSch - _id: UlWa doi: 10.15479/AT-ISTA-20339 file: - access_level: closed checksum: ae097a515b9bb4d4b025ca854ae2ed76 content_type: application/x-zip-compressed creator: gtasinat date_created: 2025-09-11T12:24:12Z date_updated: 2025-09-11T12:24:12Z file_id: '20344' file_name: thesis-source.zip file_size: 2218562 relation: source_file - access_level: open_access checksum: 04b2e016409e52167ce42b0eef839fbf content_type: application/pdf creator: gtasinat date_created: 2025-09-11T12:26:14Z date_updated: 2025-09-11T12:26:14Z file_id: '20345' file_name: 2025_Tasinato_Gianluca_Thesis.pdf file_size: 10071982 relation: main_file success: 1 file_date_updated: 2025-09-11T12:26:14Z has_accepted_license: '1' language: - iso: eng license: https://creativecommons.org/licenses/by-nc-sa/4.0/ month: '09' oa: 1 oa_version: Published Version page: '106' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria related_material: record: - id: '20008' relation: part_of_dissertation status: public - id: '15168' relation: part_of_dissertation status: public - id: '19860' relation: part_of_dissertation status: public status: public supervisor: - first_name: Uli full_name: Wagner, Uli id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 title: 'Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems' tmp: image: /images/cc_by_nc_sa.png legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) short: CC BY-NC-SA (4.0) type: dissertation user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd year: '2025' ... --- OA_place: publisher OA_type: hybrid _id: '19860' abstract: - lang: eng text: "An eight-partition of a finite set of points (respectively, of a continuous mass distribution) in R^3\r\n consists of three planes that divide the space into 8 octants, such that each open octant contains at most 1/8 of the points (respectively, of the mass). In 1966, Hadwiger showed that any mass distribution in R^3 admits an eight-partition; moreover, one can prescribe the normal direction of one of the three planes. The analogous result for finite point sets follows by a standard limit argument. We prove the following variant of this result: any mass distribution (or point set) in R^3 admits an eight-partition for which the intersection of two of the planes is a line with a prescribed direction. Moreover, we present an efficient algorithm for calculating an eight-partition of a set of n points in R^3 (with prescribed normal direction of one of the planes) in time O(n^7/3). A preliminary version of this work appeared in SoCG’24 (Aronov et al., 40th International Symposium on Computational Geometry, 2024)." acknowledgement: BA and AB would like to thank William Steiger for insightful initial discussions of the problems addressed in this work. Open Access funding enabled and organized by CAUL and its Member Institutions. article_processing_charge: Yes (via OA deal) article_type: original arxiv: 1 author: - first_name: Boris full_name: Aronov, Boris last_name: Aronov - first_name: Abdul full_name: Basit, Abdul last_name: Basit - first_name: Indu full_name: Ramesh, Indu last_name: Ramesh - first_name: Gianluca full_name: Tasinato, Gianluca id: 0433290C-AF8F-11E9-A4C7-F729E6697425 last_name: Tasinato - first_name: Uli full_name: Wagner, Uli id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: Aronov B, Basit A, Ramesh I, Tasinato G, Wagner U. Eight-partitioning points in 3D, and efficiently too. Discrete & Computational Geometry. 2025. doi:10.1007/s00454-025-00739-0 apa: Aronov, B., Basit, A., Ramesh, I., Tasinato, G., & Wagner, U. (2025). Eight-partitioning points in 3D, and efficiently too. Discrete & Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-025-00739-0 chicago: Aronov, Boris, Abdul Basit, Indu Ramesh, Gianluca Tasinato, and Uli Wagner. “Eight-Partitioning Points in 3D, and Efficiently Too.” Discrete & Computational Geometry. Springer Nature, 2025. https://doi.org/10.1007/s00454-025-00739-0. ieee: B. Aronov, A. Basit, I. Ramesh, G. Tasinato, and U. Wagner, “Eight-partitioning points in 3D, and efficiently too,” Discrete & Computational Geometry. Springer Nature, 2025. ista: Aronov B, Basit A, Ramesh I, Tasinato G, Wagner U. 2025. Eight-partitioning points in 3D, and efficiently too. Discrete & Computational Geometry. mla: Aronov, Boris, et al. “Eight-Partitioning Points in 3D, and Efficiently Too.” Discrete & Computational Geometry, Springer Nature, 2025, doi:10.1007/s00454-025-00739-0. short: B. Aronov, A. Basit, I. Ramesh, G. Tasinato, U. Wagner, Discrete & Computational Geometry (2025). date_created: 2025-06-22T22:02:07Z date_published: 2025-06-12T00:00:00Z date_updated: 2026-04-07T12:36:50Z day: '12' department: - _id: UlWa doi: 10.1007/s00454-025-00739-0 external_id: arxiv: - '2403.02627' isi: - '001506904300001' isi: 1 language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1007/s00454-025-00739-0 month: '06' oa: 1 oa_version: Published Version publication: Discrete & Computational Geometry publication_identifier: eissn: - 1432-0444 issn: - 0179-5376 publication_status: epub_ahead publisher: Springer Nature quality_controlled: '1' related_material: link: - relation: erratum url: https://doi.org/10.1007/s00454-025-00759-w record: - id: '18917' relation: earlier_version status: public - id: '20339' relation: dissertation_contains status: public scopus_import: '1' status: public title: Eight-partitioning points in 3D, and efficiently too type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2025' ... --- OA_place: publisher OA_type: hybrid _id: '18112' abstract: - lang: eng text: 'It is conjectured that the only integrable metrics on the two-dimensional torus are Liouville metrics. In this paper, we study a deformative version of this conjecture: we consider integrable deformations of a non-flat Liouville metric in a conformal class and show that for a fairly large class of such deformations, the deformed metric is again Liouville. The principal idea of the argument is that the preservation of rational invariant tori in the foliation of the phase space forces a linear combination on the Fourier coefficients of the deformation to vanish. Showing that the resulting linear system is non-degenerate will then yield the claim. Since our method of proof immediately carries over to higher dimensional tori, we obtain analogous statements in this more general case. To put our results in perspective, we review existing results about integrable metrics on the torus.' acknowledgement: I am very grateful to Vadim Kaloshin for suggesting the topic, his guidance during this project, and many helpful comments on an earlier version of the manuscript. Moreover, I would like to thank Comlan Edmond Koudjinan and Volodymyr Riabov for interesting discussions. Partial financial support by the ERC Advanced Grant ‘RMTBeyond’ No. 101020331 is gratefully acknowledged. This project received funding from the European Research Council (ERC) ERC Grant No. 885707. article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Sven Joscha full_name: Henheik, Sven Joscha id: 31d731d7-d235-11ea-ad11-b50331c8d7fb last_name: Henheik orcid: 0000-0003-1106-327X citation: ama: Henheik SJ. Deformational rigidity of integrable metrics on the torus. Ergodic Theory and Dynamical Systems. 2025;45(2):467-503. doi:10.1017/etds.2024.48 apa: Henheik, S. J. (2025). Deformational rigidity of integrable metrics on the torus. Ergodic Theory and Dynamical Systems. Cambridge University Press. https://doi.org/10.1017/etds.2024.48 chicago: Henheik, Sven Joscha. “Deformational Rigidity of Integrable Metrics on the Torus.” Ergodic Theory and Dynamical Systems. Cambridge University Press, 2025. https://doi.org/10.1017/etds.2024.48. ieee: S. J. Henheik, “Deformational rigidity of integrable metrics on the torus,” Ergodic Theory and Dynamical Systems, vol. 45, no. 2. Cambridge University Press, pp. 467–503, 2025. ista: Henheik SJ. 2025. Deformational rigidity of integrable metrics on the torus. Ergodic Theory and Dynamical Systems. 45(2), 467–503. mla: Henheik, Sven Joscha. “Deformational Rigidity of Integrable Metrics on the Torus.” Ergodic Theory and Dynamical Systems, vol. 45, no. 2, Cambridge University Press, 2025, pp. 467–503, doi:10.1017/etds.2024.48. short: S.J. Henheik, Ergodic Theory and Dynamical Systems 45 (2025) 467–503. corr_author: '1' date_created: 2024-09-22T22:01:43Z date_published: 2025-02-01T00:00:00Z date_updated: 2026-04-07T12:37:10Z day: '01' ddc: - '510' department: - _id: LaEr doi: 10.1017/etds.2024.48 ec_funded: 1 external_id: isi: - '001308182000001' file: - access_level: open_access checksum: 650fe115d998fe0ac3a8d0c7519447c8 content_type: application/pdf creator: dernst date_created: 2025-01-13T08:51:40Z date_updated: 2025-01-13T08:51:40Z file_id: '18828' file_name: 2025_ErgodicTheory_Henheik.pdf file_size: 659100 relation: main_file success: 1 file_date_updated: 2025-01-13T08:51:40Z has_accepted_license: '1' intvolume: ' 45' isi: 1 issue: '2' language: - iso: eng month: '02' oa: 1 oa_version: Published Version page: 467-503 project: - _id: 62796744-2b32-11ec-9570-940b20777f1d call_identifier: H2020 grant_number: '101020331' name: Random matrices beyond Wigner-Dyson-Mehta - _id: 9B8B92DE-BA93-11EA-9121-9846C619BF3A call_identifier: H2020 grant_number: '885707' name: Spectral rigidity and integrability for billiards and geodesic flows publication: Ergodic Theory and Dynamical Systems publication_identifier: eissn: - 1469-4417 issn: - 0143-3857 publication_status: published publisher: Cambridge University Press quality_controlled: '1' related_material: record: - id: '19540' relation: dissertation_contains status: public scopus_import: '1' status: public title: Deformational rigidity of integrable metrics on the torus 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 45 year: '2025' ... --- OA_place: publisher OA_type: hybrid _id: '19001' abstract: - lang: eng text: We consider two Hamiltonians that are close to each other, H1≈H2, and analyze the time-decay of the corresponding Loschmidt echo M(t):=|⟨ψ0,eitH2e−itH1ψ0⟩|2 that expresses the effect of an imperfect time reversal on the initial state ψ0. Our model Hamiltonians are deformed Wigner matrices that do not share a common eigenbasis. The main tools for our results are two-resolvent laws for such H1 and H2. acknowledgement: We thank Giorgio Cipolloni for helpful discussions in a closely related joint project. Open access funding provided by Institute of Science and Technology (IST Austria). All authors were supported by the ERC Advanced Grant “RMTBeyond” No. 101020331. article_number: '14' article_processing_charge: Yes (via OA deal) article_type: original arxiv: 1 author: - first_name: László full_name: Erdös, László id: 4DBD5372-F248-11E8-B48F-1D18A9856A87 last_name: Erdös orcid: 0000-0001-5366-9603 - first_name: Sven Joscha full_name: Henheik, Sven Joscha id: 31d731d7-d235-11ea-ad11-b50331c8d7fb last_name: Henheik orcid: 0000-0003-1106-327X - first_name: Oleksii full_name: Kolupaiev, Oleksii id: 149b70d4-896a-11ed-bdf8-8c63fd44ca61 last_name: Kolupaiev orcid: 0000-0003-1491-4623 citation: ama: Erdös L, Henheik SJ, Kolupaiev O. Loschmidt echo for deformed Wigner matrices. Letters in Mathematical Physics. 2025;115. doi:10.1007/s11005-025-01904-5 apa: Erdös, L., Henheik, S. J., & Kolupaiev, O. (2025). Loschmidt echo for deformed Wigner matrices. Letters in Mathematical Physics. Springer Nature. https://doi.org/10.1007/s11005-025-01904-5 chicago: Erdös, László, Sven Joscha Henheik, and Oleksii Kolupaiev. “Loschmidt Echo for Deformed Wigner Matrices.” Letters in Mathematical Physics. Springer Nature, 2025. https://doi.org/10.1007/s11005-025-01904-5. ieee: L. Erdös, S. J. Henheik, and O. Kolupaiev, “Loschmidt echo for deformed Wigner matrices,” Letters in Mathematical Physics, vol. 115. Springer Nature, 2025. ista: Erdös L, Henheik SJ, Kolupaiev O. 2025. Loschmidt echo for deformed Wigner matrices. Letters in Mathematical Physics. 115, 14. mla: Erdös, László, et al. “Loschmidt Echo for Deformed Wigner Matrices.” Letters in Mathematical Physics, vol. 115, 14, Springer Nature, 2025, doi:10.1007/s11005-025-01904-5. short: L. Erdös, S.J. Henheik, O. Kolupaiev, Letters in Mathematical Physics 115 (2025). corr_author: '1' date_created: 2025-02-05T06:48:29Z date_published: 2025-01-30T00:00:00Z date_updated: 2026-04-07T12:37:10Z day: '30' ddc: - '510' department: - _id: LaEr doi: 10.1007/s11005-025-01904-5 ec_funded: 1 external_id: arxiv: - '2410.08108' isi: - '001409618800002' pmid: - '39896265' file: - access_level: open_access checksum: ee07edf5f85a6f2651926b2f8760af74 content_type: application/pdf creator: dernst date_created: 2025-02-05T07:01:40Z date_updated: 2025-02-05T07:01:40Z file_id: '19004' file_name: 2025_LettersMathPhysics_Erdoes.pdf file_size: 828335 relation: main_file success: 1 file_date_updated: 2025-02-05T07:01:40Z has_accepted_license: '1' intvolume: ' 115' isi: 1 language: - iso: eng month: '01' oa: 1 oa_version: Published Version pmid: 1 project: - _id: 62796744-2b32-11ec-9570-940b20777f1d call_identifier: H2020 grant_number: '101020331' name: Random matrices beyond Wigner-Dyson-Mehta publication: Letters in Mathematical Physics publication_identifier: issn: - 1573-0530 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '19540' relation: dissertation_contains status: public scopus_import: '1' status: public title: Loschmidt echo for deformed Wigner matrices 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 115 year: '2025' ... --- OA_place: publisher OA_type: hybrid _id: '18764' 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_λ. 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)." article_processing_charge: Yes (via OA deal) article_type: original arxiv: 1 author: - first_name: László full_name: Erdös, László id: 4DBD5372-F248-11E8-B48F-1D18A9856A87 last_name: Erdös orcid: 0000-0001-5366-9603 - first_name: Sven Joscha full_name: Henheik, Sven Joscha id: 31d731d7-d235-11ea-ad11-b50331c8d7fb last_name: Henheik orcid: 0000-0003-1106-327X - first_name: Jana full_name: Reker, Jana id: e796e4f9-dc8d-11ea-abe3-97e26a0323e9 last_name: Reker - first_name: Volodymyr full_name: Riabov, Volodymyr id: 1949f904-edfb-11eb-afb5-e2dfddabb93b last_name: Riabov citation: 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 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 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. 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. ista: Erdös L, Henheik SJ, Reker J, Riabov V. 2025. Prethermalization for deformed Wigner matrices. Annales Henri Poincare. 26, 1991–2033. 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. short: L. Erdös, S.J. Henheik, J. Reker, V. Riabov, Annales Henri Poincare 26 (2025) 1991–2033. corr_author: '1' date_created: 2025-01-05T23:01:59Z date_published: 2025-06-01T00:00:00Z date_updated: 2026-04-07T12:37:11Z day: '01' ddc: - '510' department: - _id: LaEr doi: 10.1007/s00023-024-01518-y ec_funded: 1 external_id: arxiv: - '2310.06677' isi: - '001385326500001' file: - access_level: open_access checksum: 49e6a934db540206f7eaa0c798553ded content_type: application/pdf creator: dernst date_created: 2025-06-25T05:38:34Z date_updated: 2025-06-25T05:38:34Z file_id: '19895' file_name: 2025_AnnalesHenriPoincare_Erdoes.pdf file_size: 977773 relation: main_file success: 1 file_date_updated: 2025-06-25T05:38:34Z has_accepted_license: '1' intvolume: ' 26' isi: 1 language: - iso: eng month: '06' oa: 1 oa_version: Published Version page: 1991-2033 project: - _id: 62796744-2b32-11ec-9570-940b20777f1d call_identifier: H2020 grant_number: '101020331' name: Random matrices beyond Wigner-Dyson-Mehta publication: Annales Henri Poincare publication_identifier: issn: - 1424-0637 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '17174' relation: earlier_version status: public - id: '20575' relation: dissertation_contains status: public - id: '19540' relation: dissertation_contains status: public scopus_import: '1' status: public title: Prethermalization for deformed Wigner matrices 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) type: journal_article user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345 volume: 26 year: '2025' ...