Mateusz Skomra

MaRDI QIDQ820535zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Signed tropical halfspaces and convexity (available as arXiv preprint)	N/A	Paper
Smoothed analysis of deterministic discounted and Mean-payoff games	2026-01-14	Paper
Duality attainment and strict feasibility of the generalized moment problem and its relaxations (available as arXiv preprint)	2026-01-01	Paper
Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games Information and Computation	2025-01-31	Paper
Cycle Patterns and Mean Payoff Games (available as arXiv preprint)	2025-01-01	Paper
Finite Convergence of the Moment-SOS Hierarchy on the Product of Spheres (available as arXiv preprint)	2025-01-01	Paper
Reducing stochastic games to semidefinite programming	2025-01-01	Paper
Universal complexity bounds based on value iteration and application to entropy games	2024-06-24	Paper
Derandomization and absolute reconstruction for sums of powers of linear forms Theoretical Computer Science	2021-09-27	Paper
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains	2021-09-10	Paper
Convexly independent subsets of Minkowski sums of convex polygons Discrete Mathematics	2021-06-14	Paper
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains (available as arXiv preprint)	2021-01-01	Paper
Tropical spectrahedra Discrete & Computational Geometry	2020-04-07	Paper
Intersection multiplicity of a sparse curve and a low-degree curve Journal of Pure and Applied Algebra	2020-02-24	Paper
Intersection multiplicity of a sparse curve and a low-degree curve (available as arXiv preprint)	2019-01-01	Paper
The tropical analogue of the Helton-Nie conjecture is true Journal of Symbolic Computation	2018-11-01	Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms Journal of Symbolic Computation	2017-10-10	Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation	2017-05-10	Paper

Research outcomes over time

This page was built for person: Mateusz Skomra