30 citations · 69 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.AG2016★ 30 cited
Tropical spectrahedra
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
We introduce tropical spectrahedra, defined as the images by the nonarchimedean valuation of spectrahedra over the field of real Puiseux series. We provide an explicit polyhedral c…
math.OC2016★ 18 cited
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
A general issue in computational optimization is to develop combinatorial algorithms for semidefinite programming. We address this issue when the base field is nonarchimedean. We p…