66 citations · 468 across the 34 of their papers we have counts for
5 papers · 1 filter
Tropical complementarity problems and Nash equilibria
Xavier Allamigeon, Stéphane Gaubert, Frédéric Meunier
Linear complementarity programming is a generalization of linear programming which encompasses the computation of Nash equilibria for bimatrix games. While the latter problem is PP…
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…
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…
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
Stéphane Gaubert, Marianne Akian, Xavier Allamigeon +16
We portray the evolution of the Covid-19 epidemic during the crisis of March-April 2020 in the Paris area, by analyzing the medical emergency calls received by the EMS of the four…
Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers
Xavier Allamigeon, Marin Boyet, Stéphane Gaubert
We study timed Petri nets, with preselection and priority routing. We represent the behavior of these systems by piecewise affine dynamical systems. We use tools from the theory of…