Stéphane Gaubert

From MaRDI portal
(Redirected from Person:255785)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Stationary regimes of piecewise linear dynamical systems with priorities2025-11-07Paper
Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fields
Journal of Pure and Applied Algebra
2025-09-03Paper
Signed tropicalization of polar cones
Journal of Optimization Theory and Applications
2025-08-06Paper
Ergodic control of a heterogeneous population and application to electricity pricing
IEEE Transactions on Automatic Control
2025-07-14Paper
Optimal strategy against straightforward bidding in clock auctions2025-05-20Paper
Analysis of the vanishing discount limit for optimal control problems in continuous and discrete time
Mathematical Control and Related Fields
2025-02-14Paper
Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games
Information and Computation
2025-01-31Paper
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 problem
SIAM Journal on Control and Optimization
2024-11-20Paper
Eigenvalue methods for sparse tropical polynomial systems2024-11-13Paper
Tropical reproducing kernels and optimization
Integral Equations and Operator Theory
2024-07-11Paper
Universal complexity bounds based on value iteration and application to entropy games2024-06-24Paper
Semiring systems arising from hyperrings
Journal of Pure and Applied Algebra
2024-02-23Paper
Exact Quantization of Multistage Stochastic Linear Problems
SIAM Journal on Optimization
2024-02-07Paper
The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems2023-12-10Paper
No self-concordant barrier interior point method is strongly polynomial
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
2023-11-03Paper
Tropical Complementarity Problems and Nash Equilibria
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
SIAM Journal on Discrete Mathematics
2023-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 (,+) linear algebra
Lecture Notes in Computer Science
2022-11-09Paper
A convex programming approach to solve posynomial systems
Lecture Notes in Computer Science
2022-10-13Paper
Computing transience bounds of emergency call centers: a hierarchical timed Petri net approach
(available as arXiv preprint)
2022-08-19Paper
Multiply accelerated value iteration for nonsymmetric affine fixed point problems and application to Markov decision processes
SIAM Journal on Matrix Analysis and Applications
2022-03-10Paper
Tropical reproducing kernels and optimization2022-02-23Paper
Piecewise affine dynamical models of Petri nets -- application to emergency call centers
Fundamenta Informaticae
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 analogues
Vietnam Journal of Mathematics
2021-04-29Paper
What Tropical Geometry Tells Us about the Complexity of Linear Programming
SIAM Review
2021-02-10Paper
A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
Mathematical Control and Related Fields
2021-01-13Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2020-11-27Paper
The tropicalization of the entropic barrier2020-10-20Paper
A privacy-preserving method to optimize distributed resource allocation
SIAM Journal on Optimization
2020-09-17Paper
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
(available as arXiv preprint)
2020-05-28Paper
Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers
(available as arXiv preprint)
2020-04-20Paper
Tropical spectrahedra
Discrete & Computational Geometry
2020-04-07Paper
Tropical planar networks
Linear Algebra and its Applications
2020-03-20Paper
A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
Discrete and Continuous Dynamical Systems
2020-01-03Paper
Correction to: ``Matrix versions of the Hellinger distance''
Letters in Mathematical Physics
2019-11-28Paper
Formal Proofs for Nonlinear Optimization
(available as arXiv preprint)
2019-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 games
Theory of Computing Systems
2019-08-27Paper
Matrix versions of the Hellinger distance
Letters in Mathematical Physics
2019-08-13Paper
Tropical compound matrix identities
Linear Algebra and its Applications
2019-07-12Paper
Approximating the volume of tropical polytopes is difficult
International Journal of Algebra and Computation
2019-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 eigenvectors
(available as arXiv preprint)
2018-12-24Paper
The tropical analogue of the Helton-Nie conjecture is true
Journal of Symbolic Computation
2018-11-01Paper
Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
Linear Algebra and its Applications
2018-10-10Paper
Group algebra of characteristic 1 and invariant distances over a finite group
Mathematische Zeitschrift
2018-07-02Paper
Log-Barrier Interior Point Methods Are Not Strongly Polynomial
SIAM Journal on Applied Algebra and Geometry
2018-06-12Paper
A tropical isoperimetric inequality
Séminaire Lotharingien de Combinatoire
2018-04-20Paper
A tropical isoperimetric inequality
Séminaire Lotharingien de Combinatoire
2018-04-20Paper
The operator approach to entropy games
(available as arXiv preprint)
2018-04-19Paper
Minimax representation of nonexpansive functions and application to zero-sum recursive games2018-03-27Paper
Minimax representation of nonexpansive functions and application to zero-sum recursive games
(available as arXiv preprint)
2018-03-27Paper
Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information
Journal of Mathematical Analysis and Applications
2017-10-12Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Journal of Symbolic Computation
2017-10-10Paper
Ergodic Control and Polyhedral Approaches to PageRank Optimization
IEEE Transactions on Automatic Control
2017-09-08Paper
Tropical Kraus maps for optimal control of switched systems2017-06-14Paper
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Stationary solutions of discrete and continuous Petri nets with priorities2016-12-22Paper
Checking strict positivity of Kraus maps is NP-hard
Information Processing Letters
2016-11-23Paper
Maximizing concave piecewise affine functions on the unitary group
Optimization Letters
2016-05-03Paper
Non-archimedean valuations of eigenvalues of matrix polynomials
Linear Algebra and its Applications
2016-04-18Paper
Operations research. Mathematical aspects and applications2016-04-08Paper
Uniqueness of the fixed point of nonexpansive semidifferentiable maps
Transactions of the American Mathematical Society
2016-03-29Paper
Ergodicity conditions for zero-sum games
Discrete and Continuous Dynamical Systems
2016-03-09Paper
Tropicalizing the simplex algorithm
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Discrete limit and monotonicity properties of the Floquet eigenvalue in an age structured cell division cycle model
Journal of Mathematical Biology
2015-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 nets
Lecture Notes in Computer Science
2015-09-14Paper
Tropical Cramer determinants revisited
Contemporary Mathematics
2015-09-11Paper
Certification of real inequalities: templates and sums of squares
Mathematical Programming. Series A. Series B
2015-06-19Paper
Combinatorial simplex algorithms can solve mean payoff games
SIAM Journal on Optimization
2015-04-08Paper
Definable zero-sum stochastic games
Mathematics of Operations Research
2015-04-01Paper
Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs
Journal of Mathematical Analysis and Applications
2015-03-10Paper
Dobrushin's ergodicity coefficient for Markov operators on cones
Integral Equations and Operator Theory
2015-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 verification
International Journal of Algebra and Computation
2014-10-15Paper
The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average
Automata, Languages, and Programming
2014-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 matrices
Linear Algebra and its Applications
2014-04-03Paper
The contraction rate in Thompson's part metric of order-preserving flows on a cone -- application to generalized Riccati equations
Journal of Differential Equations
2014-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 applications
Linear Algebra and its Applications
2014-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 method
Lecture Notes in Computer Science
2013-08-09Paper
The level set method for the two-sided max-plus eigenproblem
Discrete Event Dynamic Systems
2013-08-07Paper
Is the distance geometry problem in NP?
Distance Geometry
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 hypergraphs
Discrete & Computational Geometry
2013-03-20Paper
Dobrushin ergodicity coefficient for Markov operators on cones, and beyond2013-02-21Paper
min-max spaces and complexity reduction in min-max expansions
Applied Mathematics and Optimization
2012-08-01Paper
Tropical linear-fractional programming and parametric mean payoff games
Journal of Symbolic Computation
2012-07-13Paper
Abstract interpretation meets convex optimization
Journal of Symbolic Computation
2012-07-13Paper
Submodularity and randomized rounding techniques for optimal experimental design
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Tropical polyhedra are equivalent to mean payoff games
International Journal of Algebra and Computation
2012-05-04Paper
Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.2012-04-23Paper
Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.
(available as arXiv preprint)
2012-04-23Paper
Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.2012-04-23Paper
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis
Logical Methods in Computer Science
2012-04-03Paper
A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
Mathematical Proceedings of the Cambridge Philosophical Society
2012-03-21Paper
The tropical double description method2012-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 systems
Journal of Fixed Point Theory and Applications
2011-11-04Paper
Best approximation in max-plus semimodules
Linear Algebra and its Applications
2011-09-22Paper
Circadian rhythm and cell population growth
Mathematical and Computer Modelling
2011-08-28Paper
Tropical polar cones, hypergraph transversals, and mean payoff games
Linear Algebra and its Applications
2011-07-13Paper
The set of realizations of a max-plus linear sequence is semi-polyhedral
Journal of Computer and System Sciences
2011-04-28Paper
Solution of the optimal assignment problem by diagonal scaling algorithms2011-04-19Paper
Minimal half-spaces and external representation of tropical polyhedra
Journal of Algebraic Combinatorics
2011-03-31Paper
Duality between invariant spaces for max-plus linear discrete event systems
SIAM Journal on Control and Optimization
2011-03-21Paper
The number of extreme points of tropical polyhedra
Journal of Combinatorial Theory. Series A
2011-01-07Paper
scientific article; zbMATH DE number 5829197 (Why is no real title available?)2010-12-22Paper
Reducible spectral theory with applications to the robustness of matrices in max-algebra
SIAM Journal on Matrix Analysis and Applications
2010-08-19Paper
Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis
Programming Languages and Systems
2010-05-04Paper
Carathéodory, Helly and the others in the max-plus world
Discrete & Computational Geometry
2010-04-12Paper
Tropical scaling of polynomial matrices
Positive Systems
2010-03-04Paper
Linear independence over tropical semirings and beyond
(available as arXiv preprint)
2009-10-12Paper
The optimal assignment problem for a countable state space
(available as arXiv preprint)
2009-10-12Paper
The max-plus Martin boundary
Documenta Mathematica
2009-07-14Paper
The max-plus Martin boundary
Documenta Mathematica
2009-07-14Paper
The max-plus Martin boundary
Documenta Mathematica
2009-07-14Paper
Comparison of Perron and Floquet Eigenvalues in Age Structured Cell Division Cycle Models
Mathematical Modelling of Natural Phenomena
2009-07-06Paper
Comparison of Perron and Floquet Eigenvalues in Age Structured Cell Division Cycle Models
Mathematical Modelling of Natural Phenomena
2009-07-06Paper
The tropical analogue of polar cones
Linear Algebra and its Applications
2009-07-02Paper
The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
SIAM Journal on Control and Optimization
2009-03-27Paper
Cyclic projectors and separation theorems in idempotent convex geometry
Journal of Mathematical Sciences (New York)
2009-01-26Paper
A representation theorem for the viscosity solutions of a degenerate ergodic Hamilton-Jacobi-Bellman equation on the torus
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2008-11-28Paper
Inferring Min and Max Invariants Using Max-Plus Polyhedra
Static Analysis
2008-08-28Paper
Max-Plus Convex Geometry
Relations and Kleene Algebra in Computer Science
2008-04-24Paper
An inequality for the Perron and Floquet eigenvalues of monotone differential systems and age structured equations
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2007-12-12Paper
Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings2007-12-04Paper
Static Analysis by Policy Iteration on Relational Domains
Programming Languages and Systems
2007-09-04Paper
The T-PageRank: a model of self-validating effects of web surfing2007-05-09Paper
The Minkowski theorem for max-plus convex sets
Linear Algebra and its Applications
2007-03-09Paper
A policy iteration algorithm for zero-sum stochastic games with mean payoff
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2006-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 SEMIRINGS
International Journal of Algebra and Computation
2006-08-14Paper
Iteration of order preserving subhomogeneous maps on a cone
Mathematical Proceedings of the Cambridge Philosophical Society
2006-03-13Paper
Computer Aided Verification
Lecture Notes in Computer Science
2006-01-10Paper
scientific article; zbMATH DE number 2221678 (Why is no real title available?)
(available as arXiv preprint)
2005-11-01Paper
scientific article; zbMATH DE number 2221679 (Why is no real title available?)
(available as arXiv preprint)
2005-11-01Paper
scientific article; zbMATH DE number 2221682 (Why is no real title available?)
(available as arXiv preprint)
2005-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
scientific article; zbMATH DE number 2144766 (Why is no real title available?)2005-03-14Paper
scientific article; zbMATH DE number 2134063 (Why is no real title available?)2005-02-15Paper
The Perron-Frobenius theorem for homogeneous, monotone functions
Transactions of the American Mathematical Society
2004-09-06Paper
Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2004-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.
Linear Algebra and its Applications
2004-03-14Paper
Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem2004-02-05Paper
Invertibility of functional Galois connections
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2003-05-27Paper
Spectral theorem for convex monotone homogeneous maps, and ergodic control
Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
2003-03-11Paper
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
IEEE Transactions on Automatic Control
2001-08-05Paper
Modeling and analysis of timed Petri nets using heaps of pieces
IEEE Transactions on Automatic Control
2000-10-17Paper
Timed-event graphs with multipliers and homogeneous min-plus systems
IEEE Transactions on Automatic Control
2000-10-17Paper
A constructive fixed point theorem for min-max functions
Dynamics and Stability of Systems
2000-07-19Paper
Sign-nonsingular matrices and matrices with unbalanced determinant in symmetrised semirings
Linear Algebra and its Applications
2000-06-07Paper
Petri net languages and infinite subsets of \(\mathbb{N}^m\)
Journal of Computer and System Sciences
2000-03-19Paper
Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
1999-08-24Paper
The duality theorem for min-max functions
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
1999-04-26Paper
scientific article; zbMATH DE number 1191594 (Why is no real title available?)1999-02-02Paper
scientific article; zbMATH DE number 1163641 (Why is no real title available?)1998-10-01Paper
scientific article; zbMATH DE number 1163642 (Why is no real title available?)1998-08-04Paper
Minimal (max,+) Realization of Convex Sequences
SIAM Journal on Control and Optimization
1998-05-10Paper
Deterministic weak-and-marked Petri net languages are regular
IEEE Transactions on Automatic Control
1997-07-16Paper
On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
Semigroup Forum
1997-03-16Paper
Performance evaluation of (max,+) automata
IEEE Transactions on Automatic Control
1997-02-04Paper
Resource optimization and (min,+) spectral theory
IEEE Transactions on Automatic Control
1996-09-16Paper
scientific article; zbMATH DE number 744065 (Why is no real title available?)1995-08-27Paper
scientific article; zbMATH DE number 493129 (Why is no real title available?)1994-02-02Paper
scientific article; zbMATH DE number 4189459 (Why is no real title available?)1990-01-01Paper
Ergodic control of a heterogeneous population and application to electricity pricing
(available as arXiv preprint)
N/APaper
Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fields
(available as arXiv preprint)
N/APaper
Signed tropicalization of polar cones
(available as arXiv preprint)
N/APaper
Analysis of the vanishing discount limit for optimal control problems in continuous and discrete time
(available as arXiv preprint)
N/APaper
Linear algebra over T-pairs
(available as arXiv preprint)
N/APaper
Order isomorphisms of sup-stable function spaces: continuous, Lipschitz, c-convex, and beyond
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Stéphane Gaubert