66 citations · 468 across the 34 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014★ 9 cited
Long and winding central paths
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert +1
We disprove a continuous analogue of the Hirsch conjecture proposed by Deza, Terlaky and Zinchenko, by constructing a family of linear programs with inequalities in dimensio…
math.OC2014★ 5 cited
Certification of Real Inequalities -- Templates and Sums of Squares
Xavier Allamigeon, Stéphane Gaubert, Victor Magron +1
We consider the problem of certifying lower bounds for real-valued multivariate transcendental functions. The functions we are dealing with are nonlinear and involve semialgebraic…