Mateusz Skomra

24 papers A* 3A 1B 1Journal 18
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cycle Patterns and Mean Payoff Games.
CoRR
Georg Loho, Matthew T. Maat, Mateusz Skomra
2025 A* conf
Reducing Stochastic Games to Semidefinite Programming.
ICALP
Manuel Bodirsky, Georg Loho, Mateusz Skomra
2025 J jnl
Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games.
Inf. Comput.
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2024 J jnl
Reducing Stochastic Games to Semidefinite Programming.
CoRR
Manuel Bodirsky, Georg Loho, Mateusz Skomra
2024 A* conf
Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games.
ICALP
Bruno Loff, Mateusz Skomra
2024 J jnl
Smoothed analysis of deterministic discounted and mean-payoff games.
CoRR
Bruno Loff, Mateusz Skomra
2023 J jnl
Games on Graphs.
CoRR
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
2022 A* conf
Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games.
ICALP
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2022 J jnl
Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games.
CoRR
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2021 J jnl
Convexly independent subsets of Minkowski sums of convex polygons.
Discret. Math.
Mateusz Skomra, Stéphan Thomassé
2021 J jnl
Derandomization and absolute reconstruction for sums of powers of linear forms.
Theor. Comput. Sci.
Pascal Koiran, Mateusz Skomra
2021 J jnl
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains.
CoRR
Mateusz Skomra
2020 J jnl
Tropical Spectrahedra.
Discret. Comput. Geom.
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
2019 J jnl
Convexly independent subsets of Minkowski sums of convex polygons.
CoRR
Mateusz Skomra, Stéphan Thomassé
2019 J jnl
Derandomization and absolute reconstruction for sums of powers of linear forms.
CoRR
Pascal Koiran, Mateusz Skomra
2019 J jnl
Intersection multiplicity of a sparse curve and a low-degree curve.
CoRR
Pascal Koiran, Mateusz Skomra
2019 J jnl
The tropical analogue of the Helton-Nie conjecture is true.
J. Symb. Comput.
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
2018 J jnl
Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming.
CoRR
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2018 A conf
Individual Security and Network Design with Malicious Nodes.
AAMAS
Tomasz Janus, Mateusz Skomra, Marcin Dziubinski
2018 J jnl
Individual Security and Network Design with Malicious Nodes.
CoRR
Tomasz Janus, Mateusz Skomra, Marcin Dziubinski
2018 J jnl
Individual Security and Network Design with Malicious Nodes.
Inf.
Tomasz Janus, Mateusz Skomra, Marcin Dziubinski
2018 J jnl
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms.
J. Symb. Comput.
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
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
2016 B conf
Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms.
ISSAC
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra