Stéphane Gaubert

From MaRDI portal
Person:255785

Available identifiers

zbMath Open gaubert.stephaneWikidataQ117245417 ScholiaQ117245417MaRDI QIDQ255785

List of research outcomes





PublicationDate of PublicationType
Solving irreducible stochastic mean-payoff games and entropy games by relative Krasnoselskii-Mann iteration2024-12-03Paper
A multilevel fast marching method for the minimum time problem2024-11-20Paper
Eigenvalue methods for sparse tropical polynomial systems2024-11-13Paper
Tropical reproducing kernels and optimization2024-07-11Paper
Universal complexity bounds based on value iteration and application to entropy games2024-06-24Paper
Semiring systems arising from hyperrings2024-02-23Paper
Exact Quantization of Multistage Stochastic Linear Problems2024-02-07Paper
The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems2023-12-10Paper
No self-concordant barrier interior point method is strongly polynomial2023-12-08Paper
The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems2023-11-03Paper
Tropical Complementarity Problems and Nash Equilibria2023-08-11Paper
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria2023-05-31Paper
An Adaptive Multi-Level Max-Plus Method for Deterministic Optimal Control Problems2023-04-20Paper
A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets2023-03-30Paper
A Multi-Level Fast-Marching Method For The Minimum Time Problem2023-03-19Paper
Methods and applications of (max,+) linear algebra2022-11-09Paper
A Convex Programming Approach to Solve Posynomial Systems2022-10-13Paper
Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach2022-08-19Paper
Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes2022-03-10Paper
Tropical reproducing kernels and optimization2022-02-23Paper
Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers*2022-02-01Paper
Quadratic Regularization of Bilevel Pricing Problems and Application to Electricity Retail Markets2021-10-06Paper
Multi-stage Stochastic Alternating Current Optimal Power Flow with Storage: Bounding the Relaxation Gap2021-09-30Paper
Ambitropical geometry, hyperconvexity and zero-sum games2021-08-17Paper
Spectral inequalities for nonnegative tensors and their tropical analogues2021-04-29Paper
What Tropical Geometry Tells Us about the Complexity of Linear Programming2021-02-10Paper
A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices2021-01-13Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area2020-11-27Paper
The tropicalization of the entropic barrier2020-10-20Paper
A Privacy-Preserving Method to Optimize Distributed Resource Allocation2020-09-17Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area2020-05-28Paper
Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers2020-04-20Paper
Tropical spectrahedra2020-04-07Paper
Tropical planar networks2020-03-20Paper
A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors2020-01-03Paper
Correction to: ``Matrix versions of the Hellinger distance2019-11-28Paper
Formal Proofs for Nonlinear Optimization2019-09-18Paper
Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration2019-09-13Paper
The operator approach to entropy games2019-08-27Paper
Matrix versions of the Hellinger distance2019-08-13Paper
Tropical compound matrix identities2019-07-12Paper
Approximating the volume of tropical polytopes is difficult2019-05-08Paper
A bilevel optimization model for load balancing in mobile networks through price incentives2019-01-08Paper
A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors2018-12-24Paper
The tropical analogue of the Helton-Nie conjecture is true2018-11-01Paper
Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots2018-10-10Paper
Group algebra of characteristic 1 and invariant distances over a finite group2018-07-02Paper
Log-Barrier Interior Point Methods Are Not Strongly Polynomial2018-06-12Paper
A tropical isoperimetric inequality2018-04-20Paper
The operator approach to entropy games2018-04-19Paper
Minimax representation of nonexpansive functions and application to zero-sum recursive games2018-03-27Paper
Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information2017-10-12Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms2017-10-10Paper
Ergodic Control and Polyhedral Approaches to PageRank Optimization2017-09-08Paper
Tropical Kraus maps for optimal control of switched systems2017-06-14Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms2017-05-10Paper
Stationary solutions of discrete and continuous Petri nets with priorities2016-12-22Paper
Checking strict positivity of Kraus maps is NP-hard2016-11-23Paper
Maximizing concave piecewise affine functions on the unitary group2016-05-03Paper
Non-archimedean valuations of eigenvalues of matrix polynomials2016-04-18Paper
Operations research. Mathematical aspects and applications2016-04-08Paper
Uniqueness of the fixed point of nonexpansive semidifferentiable maps2016-03-29Paper
Ergodicity conditions for zero-sum games2016-03-09Paper
Tropicalizing the Simplex Algorithm2015-11-27Paper
Discrete limit and monotonicity properties of the Floquet eigenvalue in an age structured cell division cycle model2015-11-20Paper
Hypergraph conditions for the solvability of the ergodic equation for zero-sum games2015-10-19Paper
Performance Evaluation of an Emergency Call Center: Tropical Polynomial Systems Applied to Timed Petri Nets2015-09-14Paper
Tropical Cramer determinants revisited2015-09-11Paper
Certification of real inequalities: templates and sums of squares2015-06-19Paper
Combinatorial Simplex Algorithms Can Solve Mean Payoff Games2015-04-08Paper
Definable Zero-Sum Stochastic Games2015-04-01Paper
Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs2015-03-10Paper
Dobrushin's ergodicity coefficient for Markov operators on cones2015-01-19Paper
Generic uniqueness of the bias vector of mean payoff zero-sum games2014-11-05Paper
Tropical Fourier-Motzkin elimination, with an application to real-time verification2014-10-15Paper
The Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average2014-07-01Paper
Long and winding central paths2014-05-16Paper
Non-linear eigenvalue problems arising from growth maximization of positive linear dynamical systems2014-04-07Paper
Tropical bounds for eigenvalues of matrices2014-04-03Paper
The contraction rate in Thompson's part metric of order-preserving flows on a cone -- application to generalized Riccati equations2014-03-25Paper
Bundle-based pruning in the max-plus curse of dimensionality free method2014-02-06Paper
Submodular spectral functions of principal submatrices of a Hermitian matrix, extensions and applications2014-01-21Paper
Sperner oiks2013-11-08Paper
Scarf oiks2013-11-08Paper
Policy iteration for perfect information stochastic mean payoff games with bounded first return times is strongly polynomial2013-10-18Paper
Certification of Bounds of Non-linear Functions: The Templates Method2013-08-09Paper
The level set method for the two-sided max-plus eigenproblem2013-08-07Paper
Is the Distance Geometry Problem in NP?2013-07-29Paper
Certification of inequalities involving transcendental functions: combining SDP and max-plus approximation2013-07-26Paper
Computing the vertices of tropical polyhedra using directed hypergraphs2013-03-20Paper
Dobrushin ergodicity coefficient for Markov operators on cones, and beyond2013-02-21Paper
min-max spaces and complexity reduction in min-max expansions2012-08-01Paper
Tropical linear-fractional programming and parametric mean payoff games2012-07-13Paper
Abstract interpretation meets convex optimization2012-07-13Paper
Submodularity and randomized rounding techniques for optimal experimental design2012-05-13Paper
Tropical polyhedra are equivalent to mean payoff games2012-05-04Paper
https://portal.mardi4nfdi.de/entity/Q53897482012-04-23Paper
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis2012-04-03Paper
A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces2012-03-21Paper
https://portal.mardi4nfdi.de/entity/Q31137352012-01-23Paper
A Collatz-Wielandt characterization of the spectral radius of order-preserving homogeneous maps on cones2011-12-27Paper
Stability and convergence in discrete convex monotone dynamical systems2011-11-04Paper
Best approximation in max-plus semimodules2011-09-22Paper
Circadian rhythm and cell population growth2011-08-28Paper
Tropical polar cones, hypergraph transversals, and mean payoff games2011-07-13Paper
The set of realizations of a max-plus linear sequence is semi-polyhedral2011-04-28Paper
Solution of the optimal assignment problem by diagonal scaling algorithms2011-04-19Paper
Minimal half-spaces and external representation of tropical polyhedra2011-03-31Paper
Duality Between Invariant Spaces for Max-Plus Linear Discrete Event Systems2011-03-21Paper
The number of extreme points of tropical polyhedra2011-01-07Paper
https://portal.mardi4nfdi.de/entity/Q30647052010-12-22Paper
Reducible spectral theory with applications to the robustness of matrices in max-algebra2010-08-19Paper
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis2010-05-04Paper
Carathéodory, Helly and the others in the max-plus world2010-04-12Paper
Tropical scaling of polynomial matrices2010-03-04Paper
Linear independence over tropical semirings and beyond2009-10-12Paper
The optimal assignment problem for a countable state space2009-10-12Paper
The max-plus Martin boundary2009-07-14Paper
Comparison of Perron and Floquet Eigenvalues in Age Structured Cell Division Cycle Models2009-07-06Paper
The tropical analogue of polar cones2009-07-02Paper
The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis2009-03-27Paper
Cyclic projectors and separation theorems in idempotent convex geometry2009-01-26Paper
A representation theorem for the viscosity solutions of a degenerate ergodic Hamilton-Jacobi-Bellman equation on the torus2008-11-28Paper
Inferring Min and Max Invariants Using Max-Plus Polyhedra2008-08-28Paper
Max-Plus Convex Geometry2008-04-24Paper
An inequality for the Perron and Floquet eigenvalues of monotone differential systems and age structured equations2007-12-12Paper
Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings2007-12-04Paper
Static Analysis by Policy Iteration on Relational Domains2007-09-04Paper
The \(T\)-PageRank: a model of self-validating effects of web surfing2007-05-09Paper
The Minkowski theorem for max-plus convex sets2007-03-09Paper
A policy iteration algorithm for zero-sum stochastic games with mean payoff2006-09-28Paper
How to find horizon-independent optimal strategies leading off to infinity: a max-plus approach2006-09-08Paper
REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS2006-08-14Paper
Iteration of order preserving subhomogeneous maps on a cone2006-03-13Paper
Computer Aided Verification2006-01-10Paper
https://portal.mardi4nfdi.de/entity/Q57024692005-11-01Paper
https://portal.mardi4nfdi.de/entity/Q57024702005-11-01Paper
https://portal.mardi4nfdi.de/entity/Q57024732005-11-01Paper
Solutions of max-plus linear equations and large deviations2005-09-13Paper
The max-plus finite element method for optimal control problems: further approximation results2005-09-12Paper
https://portal.mardi4nfdi.de/entity/Q46570462005-03-14Paper
https://portal.mardi4nfdi.de/entity/Q31592032005-02-15Paper
The Perron-Frobenius theorem for homogeneous, monotone functions2004-09-06Paper
Perturbation of eigenvalues of matrix pencils and the optimal assignment problem2004-08-20Paper
A max-plus finite element method for solving finite horizon deterministic optimal control problems2004-04-08Paper
Duality and separation theorems in idempotent semimodules.2004-03-14Paper
Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem2004-02-05Paper
Invertibility of functional Galois connections2003-05-27Paper
Spectral theorem for convex monotone homogeneous maps, and ergodic control2003-03-11Paper
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard2001-08-05Paper
Modeling and analysis of timed Petri nets using heaps of pieces2000-10-17Paper
Timed-event graphs with multipliers and homogeneous min-plus systems2000-10-17Paper
A constructive fixed point theorem for min-max functions2000-07-19Paper
Sign-nonsingular matrices and matrices with unbalanced determinant in symmetrised semirings2000-06-07Paper
Petri net languages and infinite subsets of \(\mathbb{N}^m\)2000-03-19Paper
Asymptotics of the Perron eigenvalue and eigenvector using max-algebra1999-08-24Paper
The duality theorem for min-max functions1999-04-26Paper
https://portal.mardi4nfdi.de/entity/Q38426011999-02-02Paper
https://portal.mardi4nfdi.de/entity/Q43952171998-10-01Paper
https://portal.mardi4nfdi.de/entity/Q43952181998-08-04Paper
Minimal (max,+) Realization of Convex Sequences1998-05-10Paper
Deterministic weak-and-marked Petri net languages are regular1997-07-16Paper
On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra1997-03-16Paper
Performance evaluation of (max,+) automata1997-02-04Paper
Resource optimization and (min,+) spectral theory1996-09-16Paper
https://portal.mardi4nfdi.de/entity/Q47635801995-08-27Paper
https://portal.mardi4nfdi.de/entity/Q42763821994-02-02Paper
https://portal.mardi4nfdi.de/entity/Q57537321990-01-01Paper
Ergodic control of a heterogeneous population and application to electricity pricingN/APaper
Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fieldsN/APaper
Signed tropicalization of polar conesN/APaper
Analysis of the vanishing discount limit for optimal control problems in continuous and discrete timeN/APaper
Linear algebra over T-pairsN/APaper
Order isomorphisms of sup-stable function spaces: continuous, Lipschitz, c-convex, and beyondN/APaper

Research outcomes over time

This page was built for person: Stéphane Gaubert