Skip to content

Xavier Allamigeon

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

13

Venues

11

Active years

2006–2023

Best venue rank

A*

Where they publish

Papers

13 indexed papers, newest first.

YearVenueTitleAuthors
2023CPPA Formal Disproof of Hirsch Conjecture.Xavier Allamigeon, Quentin Canu, Pierre-Yves Strub
2022FOCSInterior point methods are not worse than Simplex.Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, Lszl A. Vgh
2022ICALPUniversal Complexity Bounds Based on Value Iteration and Application to Entropy Games.Xavier Allamigeon, Stphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2022STOCNo self-concordant barrier interior point method is strongly polynomial.Xavier Allamigeon, Stphane Gaubert, Nicolas Vandame
2020CADEFormalizing the Face Lattice of Polyhedra.Xavier Allamigeon, Ricardo D. Katz, Pierre-Yves Strub
2017ITPA Formalization of Convex Polyhedra Based on the Simplex Method.Xavier Allamigeon, Ricardo D. Katz
2016ISSACSolving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms.Xavier Allamigeon, Stphane Gaubert, Mateusz Skomra
2015EMSOFTA scalable algebraic method to infer quadratic invariants of switched systems.Xavier Allamigeon, Stphane Gaubert, Eric Goubault, Sylvie Putot, Nikolas Stott
2014ICALPThe Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average.Xavier Allamigeon, Pascal Benchimol, Stphane Gaubert
2010STACSThe Tropical Double Description Method.Xavier Allamigeon, Stphane Gaubert, Eric Goubault
2008ESOPNon-disjunctive Numerical Domain for Array Predicate Abstraction.Xavier Allamigeon
2008SASInferring Min and Max Invariants Using Max-Plus Polyhedra.Xavier Allamigeon, Stephane Gaubert, Eric Goubault
2006SASStatic Analysis of String Manipulations in Critical Embedded C Programs.Xavier Allamigeon, Wenceslas Godard, Charles Hymans