Scholar
Mateusz Skomra
Google Scholar ID: rYndOOcAAAAJ
LAAS-CNRS, Toulouse, France
Citations & Impact
Citations
180
H-index
8
i10-index
5
Publications
20
Co-authors
0
Contact
Publications
Resume (English only)
Academic Achievements
- Reducing stochastic games to semidefinite programming (with Manuel Bodirsky, Georg Loho)
- Cycle patterns and mean payoff games (with Georg Loho, Matthew Maat)
- Universal complexity bounds based on value iteration and application to entropy games (with Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz)
- Smoothed analysis of deterministic discounted and mean-payoff games (with Bruno Loff)
- Signed tropicalizations of convex semialgebraic sets
- Signed tropical halfspaces and convexity (with Georg Loho)
- Optimal bounds for bit-sizes of stationary distributions in finite Markov chains
- Derandomization and absolute reconstruction for sums of powers of linear forms (with Pascal Koiran)
- Convexly independent subsets of Minkowski sums of convex polygons (with Stéphan Thomassé)
- Intersection multiplicity of a sparse curve and a low-degree curve (with Pascal Koiran)
- Tropical spectrahedra (with Xavier Allamigeon, Stéphane Gaubert)
- The tropical analogue of the Helton–Nie conjecture is true (with Xavier Allamigeon, Stéphane Gaubert)
Research Experience
- Until September 2020, he was a postdoctoral researcher at École normale supérieure de Lyon, CNRS, Laboratoire de l'Informatique du Parallélisme, within the MC2 research team.
Education
- From 2015 to 2018, he was a doctoral researcher at Centre de Mathématiques Appliquées, École polytechnique, CNRS, Université Paris-Saclay, under the supervision of Xavier Allamigeon and Stéphane Gaubert.
Background
- A CNRS researcher working at Laboratoire d'analyse et d'architecture des systèmes, within the POP research team. His research focuses on the interplay between tropical geometry, convex optimization, and algorithmic game theory, as well as problems related to algebraic complexity.
Miscellany
- Offers an internship for a Master student on the topic of analyzing mean payoff games using sums-of-squares. Co-author of the chapter 'Stochastic Games' in the book 'Games on Graphs'.
Co-authors