Annuaire

Mateusz Skomra

Mateusz Skomra

Équipe

POP : Polynomial OPtimization

Coordonnées

Courriel :

Téléphone :

Liens

Dernières Publications

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⟩

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

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

Articles dans une revue

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

Articles dans une revue

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

Articles dans une revue

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

Articles dans une revue

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⟩

Communications dans un congrès

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⟩

Thèse de doctorat, Habilitation à diriger des recherches

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

Communications dans un congrès

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

Communications dans un congrès

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⟩