most citedTropical linear regression and mean payoff games: or, how to measure the distance to equilibria

1 citations · 1 across the 1 of their papers we have counts for

collaborators

2 papers

math.CO2021★ 1 cited

Tropical linear regression and mean payoff games: or, how to measure the distance to equilibria

Marianne Akian, Stéphane Gaubert, Yang Qi +1

We study a tropical linear regression problem consisting in finding the best approximation of a set of points by a tropical hyperplane. We establish a strong duality theorem, showi…

math.OC2019

Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration

Marianne Akian, Stéphane Gaubert, Zheng Qu +1

Recently, Sidford, Wang, Wu and Ye (2018) developed an algorithm combining variance reduction techniques with value iteration to solve discounted Markov decision processes. This al…