2026
Reports
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⟩
Preprints, Working Papers, ...
Sami Halaseh, Victor Magron, Mateusz Skomra. Duality attainment and strict feasibility of the generalized moment problem and its relaxations. 2026. ⟨hal-05595328⟩
2025
Journal articles
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⟩
Conference papers
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⟩
Preprints, Working Papers, ...
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
Books
Nathanaël Fijalkow (Dir.). Games on Graphs. pp.1-491, In press, ⟨10.48550/arXiv.2305.10546⟩. ⟨hal-04273394⟩
Conference papers
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⟩
Preprints, Working Papers, ...
Manuel Bodirsky, Georg Loho, Mateusz Skomra. Reducing Stochastic Games to Semidefinite Programming. 2024. ⟨hal-04902257⟩
2023
Conference papers
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
Conference papers
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⟩
Preprints, Working Papers, ...
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
Journal articles
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⟩
