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⟩
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, ...
Georg Loho, Mateusz Skomra. Signed tropical halfspaces and convexity. 2022. ⟨hal-03765509⟩
Mateusz Skomra. Optimal bounds for bit-sizes of stationary distributions in finite Markov chains. 2022. ⟨hal-03765666⟩
2021
Journal articles
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⟩
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⟩
2020
Journal articles
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra. Tropical spectrahedra. Discrete and Computational Geometry, 2020, 63, pp.507-548. ⟨10.1007/s00454-020-00176-1⟩. ⟨hal-01422639⟩
Pascal Koiran, Mateusz Skomra. Intersection multiplicity of a sparse curve and a low-degree curve. Journal of Pure and Applied Algebra, 2020, 224 (7), pp.106279. ⟨10.1016/j.jpaa.2019.106279⟩. ⟨hal-02502580⟩
2019
Journal articles
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra. The tropical analogue of the Helton–Nie conjecture is true. Journal of Symbolic Computation, 2019, 91, pp.129-148. ⟨10.1016/j.jsc.2018.06.017⟩. ⟨hal-01674497⟩
2018
Journal articles
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra. Solving generic nonarchimedean semidefinite programs using stochastic game algorithms. Journal of Symbolic Computation, 2018, 85, pp.25-54. ⟨10.1016/j.jsc.2017.07.002⟩. ⟨hal-01674494⟩
Conference papers
Xavier Allamigeon, Stephane Gaubert, Ricardo Katz, Mateusz Skomra. Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming. 23rd International Symposium on Mathematical Theory of Networks and Systems, Jul 2018, Hong-Kong, France. ⟨hal-01967555⟩
PhD thesis, HDR
Mateusz Skomra. Spectraèdres tropicaux : application à la programmation semi-définie et aux jeux à paiement moyen. Optimization and Control [math.OC]. Université Paris Saclay (COmUE), 2018. English. ⟨NNT : 2018SACLX058⟩. ⟨tel-01958741⟩
2017
Conference papers
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra. Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms. SIAM Conference on Optimization, May 2017, Vancouver, Canada. ⟨hal-01676704⟩
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra. Tropical Spectrahedra . SIAM Applied Algebraic Geometry (SIAMAG), Jul 2017, Atlanta, United States. ⟨hal-01676701⟩
2016
Conference papers
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra. Solving Generic Nonarchimedean Semidefinite Programs using Stochastic Game Algorithms. PGMO Days, Nov 2016, Palaiseau, France. ⟨hal-01429021⟩
Mateusz Skomra. Les spectrahèdres tropicaux et leur relation aux jeux stochastiques. Conference SMAI-MODE, Mar 2016, Toulouse, France. ⟨hal-01429006⟩
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra. Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms. ISSAC '16: International Symposium on Symbolic and Algebraic Computation, ACM, Jul 2016, Waterloo, France. ⟨10.1145/2930889.2930935⟩. ⟨hal-01422638⟩
Mateusz Skomra. Nonarchimedean semidefinite programming and stochastic games. Emerging Trends in Applied Mathematics and Mechanics (ETAMM), May 2016, Perpignan, France. ⟨hal-01428789⟩
Mateusz Skomra. Nonarchimedean semidefinite programming and stochastic games. 20th Conference of the International Linear Algebra Society (ILAS), Jul 2016, Leuven, Belgium. ⟨hal-01428932⟩