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 2016Show all

5 papers · 1 filter

math.OC2016★ 4 cited

Stationary solutions of discrete and continuous Petri nets with priorities

Xavier Allamigeon, Vianney Boeuf, Stéphane Gaubert

We study a continuous dynamics for a class of Petri nets which allows the routing at non-free choice places to be determined by priorities rules. We show that this dynamics can be…

math.CO2016★ 6 cited

A tropical isoperimetric inequality

Jules Depersin, Stéphane Gaubert, Michael Joswig

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is element…

math.AC2016★ 7 cited

Tropical totally positive matrices

Stéphane Gaubert, Adi Niv

We investigate the tropical analogues of totally positive and totally nonnegative matrices. These arise when considering the images by the nonarchimedean valuation of the correspon…

math.OC2016

An Accretive Operator Approach to Ergodic Problems for Zero-Sum Games

Antoine Hochart

Mean payoff stochastic games can be studied by means of a nonlinear spectral problem involving the Shapley operator: the ergodic equation. A solution consists in a scalar, called t…

math.SP2016★ 9 cited

Non-archimedean valuations of eigenvalues of matrix polynomials

Marianne Akian, Ravindra Bapat, Stéphane Gaubert

We establish general weak majorization inequalities, relating the leading exponents of the eigenvalues of matrices or matrix polynomials over the field of Puiseux series with the t…