Mateusz Skomra

According to our database, Mateusz Skomra authored at least 13 papers between 2018 and 2024.

Collaborative distances:

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

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

Solving generic nonarchimedean semidefinite programs using stochastic game algorithms.

Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra

J. Symb. Comput., 2018

Individual Security and Network Design with Malicious Nodes.

Tomasz Janus, Mateusz Skomra, Marcin Dziubinski

Inf., 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