234 citations · 644 across the 44 of their papers we have counts for
Showing 2020 · math.OCShow all
2 papers · 2 filters
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…
math.OC2020
A convex programming approach to solve posynomial systems
Marianne Akian, Xavier Allamigeon, Marin Boyet +1
We exhibit a class of classical or tropical posynomial systems which can be solved by reduction to linear or convex programming problems. This relies on a notion of colorful vector…