30 citations · 69 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.GT2026
Smoothed analysis of policy iteration and value iteration for deterministic discounted and mean-payoff games played on any graph
Bruno Loff, Mateusz Skomra
Our understanding of turn-based stochastic games is reminiscent of our understanding of linear programming in the 1970s. Instead of the simplex method, we have two families of algo…
math.OC2026
Duality attainment and strict feasibility of the generalized moment problem and its relaxations
Sami Halaseh, Victor Magron, Mateusz Skomra
The generalized moment problem (GMP) is an infinite dimensional linear problem over the cone of finite nonnegative Borel measures. When a GMP instance involves finitely many polyno…