Tropical spectrahedra X Allamigeon, S Gaubert, M Skomra Discrete & Computational Geometry 63, 507-548, 2020 | 51 | 2020 |
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 | 34 | 2016 |
Games on graphs N Fijalkow, N Bertrand, P Bouyer-Decitre, R Brenguier, A Carayol, ... arXiv preprint arXiv:2305.10546, 2023 | 27 | 2023 |
Derandomization and absolute reconstruction for sums of powers of linear forms P Koiran, M Skomra Theoretical Computer Science 887, 63-84, 2021 | 13 | 2021 |
The tropical analogue of the Helton–Nie conjecture is true X Allamigeon, S Gaubert, M Skomra Journal of Symbolic Computation 91, 129-148, 2019 | 10 | 2019 |
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 | 10 | 2018 |
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 | 7 | 2022 |
Tropical spectrahedra: Application to semidefinite programming and mean payoff games M Skomra PhD thesis, Université Paris-Saclay, 2018 | 7 | 2018 |
Signed tropical halfspaces and convexity G Loho, M Skomra arXiv preprint arXiv:2206.13919, 2022 | 6 | 2022 |
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains M Skomra arXiv preprint arXiv:2109.04976, 2021 | 4 | 2021 |
Stochastic games N Bertrand, P Bouyer-Decitre, N Fijalkow, M Skomra Games on Graphs, 221, 2023 | 3 | 2023 |
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 | 3 | 2020 |
Smoothed analysis of deterministic discounted and mean-payoff games B Loff, M Skomra arXiv preprint arXiv:2402.03975, 2024 | 2 | 2024 |
Convexly independent subsets of Minkowski sums of convex polygons M Skomra, S Thomassé Discrete Mathematics 344 (8), 112472, 2021 | 1 | 2021 |
Individual security and network design with malicious nodes T Janus, M Skomra, M Dziubiński Information 9 (9), 214, 2018 | 1 | 2018 |
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 |