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…