2024
Livres
Nathanaël Fijalkow (Dir.). Games on Graphs: From Logic and Automata to Algorithms. pp.1-491, In press, ⟨10.48550/arXiv.2305.10546⟩. ⟨hal-04273394⟩
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
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⟩
2020
Articles dans une revue
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⟩
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⟩
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. Tropical Spectrahedra . SIAM Applied Algebraic Geometry (SIAMAG), Jul 2017, Atlanta, United States. ⟨hal-01676701⟩
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⟩
2016
Communications dans un congrès
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. 20th Conference of the International Linear Algebra Society (ILAS), Jul 2016, Leuven, Belgium. ⟨hal-01428932⟩
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. Nonarchimedean semidefinite programming and stochastic games. Emerging Trends in Applied Mathematics and Mechanics (ETAMM), May 2016, Perpignan, France. ⟨hal-01428789⟩
