Stéphane Gaubert

From MaRDI portal
Person:255785

Available identifiers

zbMath Open gaubert.stephaneMaRDI QIDQ255785

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q27991582016-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
https://portal.mardi4nfdi.de/entity/Q28615652013-11-08Paper
https://portal.mardi4nfdi.de/entity/Q28615662013-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
Abstract interpretation meets convex optimization2012-07-13Paper
Tropical linear-fractional programming and parametric mean payoff games2012-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
https://portal.mardi4nfdi.de/entity/Q34375282007-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stéphane Gaubert