234 citations · 639 across the 32 of their papers we have counts for
3 papers · 2 filters
A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
Marianne Akian, Stéphane Gaubert, Antoine Hochart
We establish a generalized Perron-Frobenius theorem, based on a combinatorial criterion which entails the existence of an eigenvector for any nonlinear order-preserving and positiv…
A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
Stephane Gaubert, Nikolas Stott
We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the…
Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz +1
Semidefinite programming can be considered over any real closed field, including fields of Puiseux series equipped with their nonarchimedean valuation. Nonarchimedean semidefinite…