2026
Rapports
Dimitri Peaucelle, Christian Artigues, Lucie Baudouin, Laurent Houssin, Victor Magron, et al.. Bilan et prospectives 2025 du département Décision & Optimisation du LAAS-CNRS. LAAS-CNRS. 2026. ⟨hal-05510227⟩
Pré-publications, documents de travail
Sami Halaseh, Victor Magron, Mateusz Skomra. Duality attainment and strict feasibility of the generalized moment problem and its relaxations. 2026. ⟨hal-05595328⟩
2025
Articles dans une revue
Xavier Allamigeon, Stéphane Gaubert, Ricardo Katz, Mateusz Skomra. Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games. Information and Computation, 2025, 302, pp.105236. ⟨10.1016/j.ic.2024.105236⟩. ⟨hal-04859637⟩
Communications dans un congrès
Manuel Bodirsky, Georg Loho, Mateusz Skomra. Reducing Stochastic Games to Semidefinite Programming. 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025), Jul 2025, Aarhus, Denmark. pp.145:1-145:15, ⟨10.4230/LIPIcs.ICALP.2025.145⟩. ⟨hal-05388185⟩
Pré-publications, documents de travail
Georg Loho, Matthew Maat, Mateusz Skomra. Cycle Patterns and Mean Payoff Games. 2025. ⟨hal-05388191⟩
Sami Halaseh, Victor Magron, Mateusz Skomra. Finite Convergence of the Moment-SOS Hierarchy on the Product of Spheres. 2025. ⟨hal-05415837⟩
2024
Livres
Nathanaël Fijalkow (Dir.). Games on Graphs. pp.1-491, In press, ⟨10.48550/arXiv.2305.10546⟩. ⟨hal-04273394⟩
Communications dans un congrès
Bruno Loff, Mateusz Skomra. Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games. 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Jul 2024, Tallinn, Estonia. pp.147:1-147:16, ⟨10.4230/LIPIcs.ICALP.2024.147⟩. ⟨hal-04762619⟩
Pré-publications, documents de travail
Manuel Bodirsky, Georg Loho, Mateusz Skomra. Reducing Stochastic Games to Semidefinite Programming. 2024. ⟨hal-04902257⟩
2023
Communications dans un congrès
Mateusz Skomra. Signed Tropicalizations of Convex Semialgebraic Sets. Extended Abstracts presented at the 25th International Symposium on Mathematical Theory of Networks and Systems MTNS 2022, Sep 2022, Bayreuth, Germany. pp.697-700, ⟨10.15495/EPub_UBT_00006809⟩. ⟨hal-04273455⟩
2022
Communications dans un congrès
Xavier Allamigeon, Stéphane Gaubert, Ricardo David Katz, Mateusz Skomra. Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games. 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Jul 2022, Paris, France. ⟨hal-03698207⟩
Pré-publications, documents de travail
Mateusz Skomra. Optimal bounds for bit-sizes of stationary distributions in finite Markov chains. 2022. ⟨hal-03765666⟩
Georg Loho, Mateusz Skomra. Signed tropical halfspaces and convexity. 2022. ⟨hal-03765509⟩
2021
Articles dans une revue
Mateusz Skomra, Stéphan Thomassé. Convexly independent subsets of Minkowski sums of convex polygons. Discrete Mathematics, 2021, 344 (8), pp.112472. ⟨10.1016/j.disc.2021.112472⟩. ⟨hal-03457272⟩
Pascal Koiran, Mateusz Skomra. Derandomization and absolute reconstruction for sums of powers of linear forms. Theoretical Computer Science, 2021, 887, pp.63-84. ⟨10.1016/j.tcs.2021.07.005⟩. ⟨hal-03457373⟩
