Stéphane Gaubert
École Normale Supérieure
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Stéphane Gaubert.
IEEE Transactions on Automatic Control | 1998
G. Cohen; Stéphane Gaubert; Jean-Pierre Quadrat
The authors study fluid analogues of a subclass of Petri nets, called fluid timed event graphs with multipliers, which are a timed extension of weighted T systems studied in the Petri net literature. These event graphs can be studied naturally, with a new algebra, analogous to the min-plus algebra, but defined on piecewise linear concave increasing functions, endowed with the pointwise minimum as addition and the composition of functions as multiplication. A subclass of dynamical systems in this algebra, which have a property of homogeneity, can be reduced to standard min-plus linear systems after a change of counting units. The authors give a necessary and sufficient condition under which a fluid timed-event graph with multipliers can be reduced to a fluid timed event graph without multipliers. In the fluid case, this class corresponds to the so-called expansible timed-event graphs with multipliers of Munier (1993), or to conservative weighted T-systems. The change of variable is called here a potential. Its restriction to the transition nodes of the event graph is a T-semiflow.
IEEE Transactions on Automatic Control | 2013
Olivier Fercoq; Marianne Akian; Mustapha Bouhtou; Stéphane Gaubert
We study a general class of PageRank optimization problems which involve finding an optimal outlink strategy for a web site subject to design constraints. We consider both a continuous problem, in which one can choose the intensity of a link, and a discrete one, in which in each page, there are obligatory links, facultative links and forbidden links. We show that the continuous problem, as well as its discrete variant when there are no constraints coupling different pages, can both be modeled by constrained Markov decision processes with ergodic reward, in which the webmaster determines the transition probabilities of websurfers. Although the number of actions turns out to be exponential, we show that an associated polytope of transition measures has a concise representation, from which we deduce that the continuous problem is solvable in polynomial time, and that the same is true for the discrete problem when there are no coupling constraints. We also provide efficient algorithms, adapted to very large networks. Then, we investigate the qualitative features of optimal outlink strategies, and identify in particular assumptions under which there exists a “master” page to which all controlled pages should point. We report numerical results on fragments of the real web graph.
conference on decision and control | 2008
Marianne Akian; Stéphane Gaubert; Asma Lakhoua
We consider the Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems, which is a max-plus analogue of the Petrov-Galerkin finite element method. This method, that we introduced in a previous work, relies on a max-plus variational formulation. The error in the sup-norm can be bounded from the difference between the value function and its projections on max-plus and minplus semimodules when the max-plus analogue of the stiffness matrix is exactly known. We derive here a convergence result in arbitrary dimension for approximations of the stiffness matrix relying on the Hamiltonian, and for arbitrary discretization grid. We show that for a class of problems, the error estimate is of order ¿+¿x(¿)-1 or ¿¿+¿x(¿)-1, depending on the choice of the approximation, where ¿ and ¿x are, respectively, the time and space discretization steps. We give numerical examples in dimension 2.
Dagstuhl Reports | 2016
Stéphane Gaubert; Dima Grigoriev; Michael Joswig; Thorsten Theobald
This report documents the Dagstuhl Seminar on Algorithms and Effectivity in Tropical Mathematics and Beyond, which took place from November 27 -- December 02, 2016. The report contains an executive summary as well as abstracts of the talks which reflect recent progress in the topic of the meeting.
Archive | 2009
Xavier Allamigeon; Stéphane Gaubert; Eric Goubault
european control conference | 2013
Xavier Allamigeon; Stéphane Gaubert; Victor Magron; Benjamin Werner
european control conference | 2013
Stéphane Gaubert; Zheng Qu
MTNS 2014 | 2014
Marianne Akian; Stéphane Gaubert; Antoine Hochart
Mathematische Zeitschrift | 2018
Dominique Castella; Stéphane Gaubert
SIAM Applied Algebraic Geometry (SIAMAG) | 2017
Marianne Akian; Mustapha Bouhtou; Jean Bernard Eytard; Stéphane Gaubert