output
20152021
most citedLog-barrier interior point methods are not strongly polynomial

66 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2017Show all

3 papers · 1 filter

math.OC2017★ 66 cited

Log-barrier interior point methods are not strongly polynomial

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert +1

We prove that primal-dual log-barrier interior point methods are not strongly polynomial, by constructing a family of linear programs with inequalities in dimension for…

math.DG2017★ 5 cited

Horofunction Compactifications of Symmetric Spaces

Thomas Haettel, Anna-Sofie Schilling, Cormac Walsh +1

We consider horofunction compactifications of symmetric spaces with respect to invariant Finsler metrics. We show that any (generalized) Satake compactification can be realized as…

math.AC2017★ 3 cited

Tropical compound matrix identities

Marianne Akian, Stephane Gaubert, Adi Niv

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(…