111 citations · 694 across the 56 of their papers we have counts for
3 papers · 1 filter
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…
Tropical Cramer Determinants Revisited
Marianne Akian, Stéphane Gaubert, Alexander Guterman
We prove general Cramer type theorems for linear systems over various extensions of the tropical semiring, in which tropical numbers are enriched with an information of multiplicit…
Tropical polyhedra are equivalent to mean payoff games
Marianne Akian, Stephane Gaubert, Alexander Guterman
We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence…