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 2020 · math.OCShow all

2 papers · 2 filters

math.OC2020

Tropical Dynamic Programming for Lipschitz Multistage Stochastic Programming

Marianne Akian, Jean-Philippe Chancelier, Benoît Tran

We present an algorithm called Tropical Dynamic Programming (TDP) which builds upper and lower approximations of the Bellman value functions in risk-neutral Multistage Stochastic P…

math.OC2020

The tropicalization of the entropic barrier

Xavier Allamigeon, Abdellah Aznag, Stéphane Gaubert +1

The entropic barrier, studied by Bubeck and Eldan (Proc. Mach. Learn. Research, 2015), is a self-concordant barrier with asymptotically optimal self-concordance parameter. In this…