Mateusz Skomra

According to our database, Mateusz Skomra authored at least 16 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Cycle Patterns and Mean Payoff Games.

Georg Loho, Matthew T. Maat, Mateusz Skomra

CoRR, March, 2025

Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games.

Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra

Inf. Comput., 2025

Reducing Stochastic Games to Semidefinite Programming.

Manuel Bodirsky, Georg Loho, Mateusz Skomra

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games.

Bruno Loff, Mateusz Skomra

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Games on Graphs.

Nathanaël Fijalkow, Nathalie Bertrand, Patricia Bouyer-Decitre, Romain Brenguier, Arnaud Carayol, John Fearnley, Hugo Gimbert, Florian Horn, Rasmus Ibsen-Jensen, Nicolas Markey, Benjamin Monmege, Petr Novotný, Mickael Randour, Ocan Sankur, Sylvain Schmitz, Olivier Serre, Mateusz Skomra

CoRR, 2023

2022

Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games.

Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Derandomization and absolute reconstruction for sums of powers of linear forms.

Pascal Koiran, Mateusz Skomra

Theor. Comput. Sci., 2021

Convexly independent subsets of Minkowski sums of convex polygons.

Mateusz Skomra, Stéphan Thomassé

Discret. Math., 2021

Optimal bounds for bit-sizes of stationary distributions in finite Markov chains.

Mateusz Skomra

CoRR, 2021

2020

Tropical Spectrahedra.

Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra

Discret. Comput. Geom., 2020

2019

The tropical analogue of the Helton-Nie conjecture is true.

Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra

J. Symb. Comput., 2019

Intersection multiplicity of a sparse curve and a low-degree curve.

Pascal Koiran, Mateusz Skomra

CoRR, 2019

2018

Spectraèdres tropicaux: application à la programmation semi-définie et aux jeux à paiement moyen. (Tropical spectrahedra: Application to semidefinite programming and mean payoff games).

Mateusz Skomra

PhD thesis, 2018

Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming.

Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra

CoRR, 2018

Individual Security and Network Design with Malicious Nodes.

Tomasz Janus, Mateusz Skomra, Marcin Dziubinski

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

2016

Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms.

Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016