Sledovat
Mateusz Skomra
Mateusz Skomra
LAAS-CNRS, Toulouse, France
E-mailová adresa ověřena na: laas.fr - Domovská stránka
Název
Citace
Citace
Rok
Tropical spectrahedra
X Allamigeon, S Gaubert, M Skomra
Discrete & Computational Geometry 63, 507-548, 2020
512020
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
X Allamigeon, S Gaubert, M Skomra
Proceedings of the 2016 ACM International Symposium on Symbolic and …, 2016
342016
Games on graphs
N Fijalkow, N Bertrand, P Bouyer-Decitre, R Brenguier, A Carayol, ...
arXiv preprint arXiv:2305.10546, 2023
272023
Derandomization and absolute reconstruction for sums of powers of linear forms
P Koiran, M Skomra
Theoretical Computer Science 887, 63-84, 2021
132021
The tropical analogue of the Helton–Nie conjecture is true
X Allamigeon, S Gaubert, M Skomra
Journal of Symbolic Computation 91, 129-148, 2019
102019
Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming
X Allamigeon, S Gaubert, RD Katz, M Skomra
arXiv preprint arXiv:1802.07712, 2018
102018
Games on graphs. CoRR, abs/2305.10546, 2023. doi: 10.48550
N Fijalkow, N Bertrand, P Bouyer-Decitre, R Brenguier, A Carayol, ...
arXiv preprint arXiv.2305.10546, 0
8
Universal complexity bounds based on value iteration and application to entropy games
X Allamigeon, S Gaubert, RD Katz, M Skomra
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
72022
Tropical spectrahedra: Application to semidefinite programming and mean payoff games
M Skomra
PhD thesis, Université Paris-Saclay, 2018
72018
Signed tropical halfspaces and convexity
G Loho, M Skomra
arXiv preprint arXiv:2206.13919, 2022
62022
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains
M Skomra
arXiv preprint arXiv:2109.04976, 2021
42021
Stochastic games
N Bertrand, P Bouyer-Decitre, N Fijalkow, M Skomra
Games on Graphs, 221, 2023
32023
Intersection multiplicity of a sparse curve and a low-degree curve
P Koiran, M Skomra
Journal of Pure and Applied Algebra 224 (7), 106279, 2020
32020
Smoothed analysis of deterministic discounted and mean-payoff games
B Loff, M Skomra
arXiv preprint arXiv:2402.03975, 2024
22024
Convexly independent subsets of Minkowski sums of convex polygons
M Skomra, S Thomassé
Discrete Mathematics 344 (8), 112472, 2021
12021
Individual security and network design with malicious nodes
T Janus, M Skomra, M Dziubiński
Information 9 (9), 214, 2018
12018
Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games
X Allamigeon, S Gaubert, RD Katz, M Skomra
Information and Computation 302, 105236, 2025
2025
Reducing Stochastic Games to Semidefinite Programming
M Bodirsky, G Loho, M Skomra
arXiv preprint arXiv:2411.09646, 2024
2024
Signed Tropicalizations of Convex Semialgebraic Sets
M Skomra
Extended Abstracts presented at the 25th International Symposium on …, 2022
2022
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–19