Publications

Publications HAL de la structure TROPICAL

2024

Journal articles

auteur
Marianne Akian, Stephane Gaubert, Louis Rowen
titre
Semiring systems arising from hyperrings
article
Journal of Pure and Applied Algebra, 2024, 228 (6), pp.107584. ⟨10.1016/j.jpaa.2023.107584⟩
Accès au bibtex
https://arxiv.org/pdf/2207.06739 BibTex
auteur
Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert
titre
Quadratic regularization of bilevel pricing problems and application to electricity retail markets
article
European Journal of Operational Research, 2024, 313 (3), pp.841-857. ⟨10.1016/j.ejor.2023.05.006⟩
Accès au bibtex
https://arxiv.org/pdf/2110.02765 BibTex
auteur
Matías R Bender, Pierre-Jean Spaenlehauer
titre
Dimension results for extremal-generic polynomial systems over complete toric varieties
article
Journal of Algebra, 2024, 646, pp.156-182. ⟨10.1016/j.jalgebra.2024.01.029⟩
Accès au bibtex
https://arxiv.org/pdf/2305.07439 BibTex

Preprints, Working Papers, …

auteur
Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert
titre
Ergodic control of a heterogeneous population and application to electricity pricing
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-03629189/file/main.pdf BibTex
auteur
Quentin Jacquet, Agnes Bialecki, Laurent El Ghaoui, Stéphane Gaubert, Riadh Zorgati
titre
Entropic Lower Bound of Cardinality for Sparse Optimization
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-03874638/file/main.pdf BibTex
auteur
Khazhgali Kozhasov, Alan Muniz, Yang Qi, Luca Sodomaco
titre
On the minimal algebraic complexity of the rank-one approximation problem for general inner products
article
2024
Accès au bibtex
https://arxiv.org/pdf/2309.15105 BibTex

2023

Journal articles

auteur
Xavier Allamigeon, Stéphane Gaubert, Frédéric Meunier
titre
Tropical Complementarity Problems and Nash Equilibria
article
SIAM Journal on Discrete Mathematics, 2023, 37 (3), pp.1645-1665. ⟨10.1137/21M1446861⟩
Accès au bibtex
https://arxiv.org/pdf/2012.05314 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Yang Qi, Omar Saadi
titre
Tropical linear regression and mean payoff games: or, how to measure the distance to equilibria
article
SIAM Journal on Discrete Mathematics, 2023, 37 (2), pp.632-674. ⟨10.1137/21M1428297⟩
Accès au bibtex
https://arxiv.org/pdf/2106.01930 BibTex
auteur
Han Deng, Yang Qi, Jingyang Fang, Yi Tang, Vincent Debusschere
titre
A Robust Low-Voltage-Ride-Through Strategy for Grid-Forming Converters Based on Reactive Power Synchronization
article
IEEE Transactions on Power Electronics, 2023, 38 (1), pp.346–357. ⟨10.1109/TPEL.2022.3204912⟩
Accès au bibtex
BibTex

Conference papers

auteur
Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert
titre
A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets
article
62nd IEEE Conference on Decision and Control, Dec 2023, Singapore (SG), Singapore
Accès au texte intégral et bibtex
https://hal.science/hal-04052232/file/main.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Ulysse Naepels, Basile Terver
titre
Solving Irreducible Stochastic Mean-Payoff Games and Entropy Games by Relative Krasnoselskii-Mann Iteration
article
MFCS 2023 – 48th International Symposium on Mathematical Foundations of Computer Science, Aug 2023, Bordeaux, France. ⟨10.4230/LIPIcs.MFCS.2023.10⟩
Accès au bibtex
https://arxiv.org/pdf/2305.02458 BibTex
auteur
Marianne Akian, Antoine Béreau, Stéphane Gaubert
titre
The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
article
ISSAC 2023 – International Symposium on Symbolic and Algebraic Computation, Jul 2023, Tromsø, Norway. ⟨10.1145/3597066.3597089⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04117544/file/issac2023-23.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Shanqing Liu
titre
An Adaptive Multi-Level Max-Plus Method for Deterministic Optimal Control Problems
article
IFAC 2023 – The 22nd World Congress of the International Federation of Automatic Control, Jul 2023, Yokohama, Japan
Accès au bibtex
https://arxiv.org/pdf/2304.10342 BibTex
auteur
Xavier Allamigeon, Quentin Canu, Pierre-Yves Strub
titre
A Formal Disproof of Hirsch Conjecture
article
CPP 2023 – 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2023, Boston, United States. pp.17-29, ⟨10.1145/3573105.3575678⟩
Accès au bibtex
https://arxiv.org/pdf/2301.04060 BibTex

Preprints, Working Papers, …

auteur
Marianne Akian, Xavier Allamigeon, Stéphane Gaubert, Sergei Sergeev
titre
Signed tropicalization of polar cones
article
2023
Accès au bibtex
https://arxiv.org/pdf/2305.05637 BibTex
auteur
Piermarco Cannarsa, Stéphane Gaubert, Cristian Mendico, Marc Quincampoix
titre
Analysis of the vanishing discount limit for optimal control problems in continuous and discrete time
article
2023
Accès au bibtex
https://arxiv.org/pdf/2306.07234 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Shanqing Liu
titre
A Multi-Level Fast-Marching Method For The Minimum Time Problem
article
2023
Accès au bibtex
https://arxiv.org/pdf/2303.10705 BibTex
auteur
Shmuel Friedland, Stéphane Gaubert
titre
Bit-complexity estimates in geometric programming, and application to the polynomial-time computation of the spectral radius of nonnegative tensors
article
2023
Accès au bibtex
https://arxiv.org/pdf/2301.10637 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Louis Rowen
titre
Linear algebra over T-pairs
article
2023
Accès au bibtex
https://arxiv.org/pdf/2310.05257 BibTex
auteur
Clémence Alasseur, Erhan Bayraktar, Roxana Dumitrescu, Quentin Jacquet
titre
A Rank-Based Reward between a Principal and a Field of Agents: Application to Energy Savings
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-03770115/file/main.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Sara Vannucci
titre
Ambitropical geometry, hyperconvexity and zero-sum games
article
2023
Accès au bibtex
https://arxiv.org/pdf/2108.07748 BibTex
auteur
Marianne Akian, Stephane Gaubert, Hanieh Tavakolipour
titre
Factorization of polynomials over the symmetrized tropical semiring and Descartes’ rule of sign over ordered valued fields
article
2023
Accès au bibtex
https://arxiv.org/pdf/2301.05483 BibTex
auteur
Xavier Allamigeon, Quentin Canu, Cyril Cohen, Kazuhiko Sakaguchi, Pierre-Yves Strub
titre
Design patterns of hierarchies for order structures
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04008820/file/relorder.pdf BibTex
auteur
Dmitry Faifman, Constantin Vernicos, Cormac Walsh
titre
Volume growth of Funk geometry and the flags of polytopes
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04403794/file/polytope_funk_volume.pdf BibTex
auteur
Marianne Akian, Antoine Béreau, Stéphane Gaubert
titre
The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04333931/file/article-tropical-nullstellensatz.pdf BibTex

2022

Journal articles

auteur
Emmanuel Gobet, Maxime Grangereau
titre
Newton method for stochastic control problems
article
SIAM Journal on Control and Optimization, 2022, 60 (5), pp.2996-3025. ⟨10.1137/21M1408567⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03108627/file/article_newton_HAL.pdf BibTex
auteur
Emmanuel Gobet, Maxime Grangereau
titre
Extended McKean-Vlasov optimal stochastic control applied to smart grid management
article
ESAIM: Control, Optimisation and Calculus of Variations, 2022, 28, pp.40. ⟨10.1051/cocv/2022034⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02181227/file/article_engagement_mckean.pdf BibTex
auteur
Xavier Allamigeon, Ricardo Katz, Pierre-Yves Strub
titre
Formalizing the Face Lattice of Polyhedra
article
Logical Methods in Computer Science, 2022, 18 (2), ⟨10.46298/lmcs-18(2:10)2022⟩
Accès au bibtex
https://arxiv.org/pdf/2104.15021 BibTex
auteur
Thierry Garaix, Stéphane Gaubert, Julie Josse, Nicolas Vayatis, Amandine Véber
titre
Decision-making tools for healthcare structures in times of pandemic
article
Anaesthesia Critical Care & Pain Medicine, 2022, 41 (2), pp.101052. ⟨10.1016/j.accpm.2022.101052⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03606559/file/editorial_ACCPM-final.pdf BibTex
auteur
Maxime Grangereau, Wim van Ackooij, Stéphane Gaubert
titre
Multi-stage Stochastic Alternating Current Optimal Power Flow with Storage: Bounding the Relaxation Gap
article
Electric Power Systems Research, 2022, 206, pp.107774. ⟨10.1016/j.epsr.2022.107774⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03236238/file/Article_opf_EPSR_short.pdf BibTex
auteur
Pierre-Cyril Aubin-Frankowski, Stéphane Gaubert
titre
Tropical reproducing kernels and optimization
article
Integral Equations and Operator Theory, In press
Accès au bibtex
https://arxiv.org/pdf/2202.11410 BibTex
auteur
Armando W. Gutiérrez, Cormac Walsh
titre
Firm non-expansive mappings in weak metric spaces
article
Archiv der Mathematik, 2022,  119, pp.389-400
Accès au texte intégral et bibtex
https://hal.science/hal-03479771/file/firm-nonexpansive.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi
titre
Multiply Accelerated Value Iteration for Non-Symmetric Affine Fixed Point Problems and application to Markov Decision Processes
article
SIAM Journal on Matrix Analysis and Applications, 2022, 43 (1), ⟨10.1137/20M1367192⟩
Accès au bibtex
https://arxiv.org/pdf/2009.10427 BibTex

Conference papers

auteur
Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, Laszlo Vegh
titre
Interior point methods are not worse than Simplex
article
FOCS 2022 – IEEE 63rd Annual Symposium on Foundations of Computer Science, Oct 2022, Denver, United States. pp.267-277, ⟨10.1109/FOCS54457.2022.00032⟩
Accès au bibtex
https://arxiv.org/pdf/2206.08810 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Shanqing Liu
titre
A multilevel fast-marching method
article
MTNS 2022 – 25th International Symposium on Mathematical Theory of Networks and Systems, Sep 2022, Bayreuth (DE), Germany
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03944192/file/MTNS2022_LIU.pdf BibTex
auteur
Marianne Akian, Jean-Philippe Chancelier, Luz Pascal, Benoît Tran
titre
Tropical numerical methods for solving stochastic control problems
article
MTNS 2022 – 25th International Symposium on Mathematical Theory of Networks and Systems, Sep 2022, Bayreuth (DE), Germany
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03944216/file/akian_mtns2022.pdf BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Ricardo David Katz, Mateusz Skomra
titre
Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games
article
49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Jul 2022, Paris, France
Accès au texte intégral et bibtex
https://laas.hal.science/hal-03698207/file/main.pdf BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame
titre
No self-concordant barrier interior point method is strongly polynomial
article
STOC 2022 – 54th Annual ACM SIGACT Symposium on Theory of Computing, Jun 2022, Rome, Italy. pp.515-528, ⟨10.1145/3519935.3519997⟩
Accès au bibtex
https://arxiv.org/pdf/2201.02186 BibTex
auteur
Xavier Allamigeon, Marin Boyet, Stéphane Gaubert
titre
Computing Transience Bounds of Emergency Call Centers: a Hierarchical Timed Petri Net Approach
article
PETRI NETS 2022 – 43rd International Conference on Application and Theory of Petri Nets and Concurrency, Jun 2022, Bergen, Norway. pp.90-112, ⟨10.1007/978-3-031-06653-5_5⟩
Accès au bibtex
https://arxiv.org/pdf/2202.02752 BibTex
auteur
Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert
titre
Une régularisation quadratique pour la tarification de contrats d’électricité
article
ROADEF 2022 – 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne – Lyon, France
Accès au texte intégral et bibtex
https://hal.science/hal-03595445/file/resume_quad_jacquet.pdf BibTex

Preprints, Working Papers, …

auteur
Quentin Jacquet, Riadh Zorgati
titre
Tight Bound for Sum of Heterogeneous Random Variables: Application to Chance Constrained Programming
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03865441/file/main.pdf BibTex
auteur
Maël Forcier, Vincent Leclère
titre
Generalized adaptive partition-based method for two-stage stochastic linear programs : convergence and generalization
article
2022
Accès au bibtex
https://arxiv.org/pdf/2109.04818 BibTex

2021

Journal articles

auteur
Armando W. Gutiérrez, Anders Karlsson
titre
Comments on the cosmic convergence of nonexpansive maps
article
Journal of Fixed Point Theory and Applications, 2021, 23 (4), ⟨10.1007/s11784-021-00896-8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03426011/file/CosmicConvergence.pdf BibTex
auteur
Lek-Heng Lim, Mateusz Michalek, Yang Qi
titre
Best $k$-layer neural network approximations
article
Constructive Approximation, 2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03088287/file/neural.pdf BibTex
auteur
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
titre
What Tropical Geometry Tells Us about the Complexity of Linear Programming
article
SIAM Review, 2021, 63 (1), pp.123-164. ⟨10.1137/20M1380211⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03505719/file/sigest-paper.pdf BibTex
auteur
Constantin Vernicos, Cormac Walsh
titre
Flag-approximability of convex bodies and volume growth of Hilbert geometries
article
Annales Scientifiques de l’École Normale Supérieure, 2021, 54, pp.1297-1315. ⟨10.24033/asens.2482⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01423693/file/max_flag_entropy.pdf BibTex
auteur
Xavier Allamigeon, Marin Boyet, Stéphane Gaubert
titre
Piecewise Affine Dynamical Models of Timed Petri Nets — Application to Emergency Call Centers
article
Fundamenta Informaticae, 2021, 183 (3-4), pp.169-201. ⟨10.3233/FI-2021-2086⟩
Accès au bibtex
https://arxiv.org/pdf/2004.09483 BibTex

Conference papers

auteur
Reynald Affeldt, Xavier Allamigeon, Yves Bertot, Quentin Canu, Cyril Cohen, Pierre Roux, Kazuhiko Sakaguchi, Enrico Tassi, Laurent Théry, Anton Trunov
titre
Porting the Mathematical Components library to Hierarchy Builder
article
the COQ Workshop 2021, Jul 2021, virtuel- Rome, Italy
Accès au texte intégral et bibtex
https://hal.science/hal-03463762/file/DTIS21240.pdf BibTex
auteur
Luz V. Pascal, Marianne Akian, Sam Nicol, Iadine Chades
titre
A Universal 2-state n-action Adaptive Management Solver
article
Proceedings of the AAAI Conference on Artificial Intelligence, Feb 2021, virtual conference, United States. pp.14884-14892
Accès au bibtex
BibTex

Preprints, Working Papers, …

auteur
Xavier Allamigeon, Ricardo D. Katz, Pierre-Yves Strub
titre
Formalizing the Face Lattice of Polyhedra
article
2021
Accès au bibtex
https://arxiv.org/pdf/2104.15021 BibTex
auteur
Maël Forcier, Stéphane Gaubert, Vincent Leclère
titre
Exact quantization of multistage stochastic linear problems
article
2021
Accès au bibtex
https://arxiv.org/pdf/2107.09566 BibTex
auteur
Emmanuel Gobet, Maxime Grangereau
titre
Federated stochastic control of numerous heterogeneous energy storage systems
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03108611/file/article_decentralized_control_storage_HAL.pdf BibTex

2020

Journal articles

auteur
Hanieh Tavakolipour, Fatemeh Shakeri
titre
Asymptotics of the eigenvalues for exponentially parameterized pentadiagonal matrices
article
Numerical Linear Algebra with Applications, 2020, 27 (6), ⟨10.1002/nla.2330⟩
Accès au bibtex
BibTex
auteur
Stéphane Gaubert, Marianne Akian, Xavier Allamigeon, Marin Boyet, Baptiste Colin, Théotime Grohens, Laurent Massoulié, David P. Parsons, Frederic Adnet, Érick Chanzy, Laurent Goix, Frédéric Lapostolle, Éric Lecarpentier, Christophe Leroy, Thomas Loeb, Jean-Sébastien Marx, Caroline Télion, Laurent Treluyer, Pierre Carli
titre
Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
article
Comptes Rendus. Mathématique, 2020, 358 (7), pp.843-875. ⟨10.5802/crmath.99⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02648075/file/arxivv2.pdf BibTex
auteur
Collective Name Covid-19 Aphp-Universities-Inria-Inserm Group
titre
Early indicators of intensive care unit bed requirement during the COVID-19 epidemic: A retrospective study in Ile-de-France region, France
article
PLoS ONE, 2020
Accès au bibtex
BibTex
auteur
Paulin Jacquot, Olivier Beaude, Pascal Benchimol, Stephane Gaubert, Nadia Oudjane
titre
A Privacy-preserving Method to Optimize Distributed Resource Allocation
article
SIAM Journal on Optimization, 2020, 30 (3), pp.2303-2336. ⟨10.1137/19M127879X⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02262271/file/final_version.pdf BibTex
auteur
Paulin Jacquot, Cheng Wan, Olivier Beaude, Nadia Oudjane
titre
Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints
article
IEEE Transactions on Automatic Control, 2020, ⟨10.1109/TAC.2020.3008649⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01904546/file/samplingAggregativeGames_nocomments.pdf BibTex
auteur
Pascal Koiran, Mateusz Skomra
titre
Intersection multiplicity of a sparse curve and a low-degree curve
article
Journal of Pure and Applied Algebra, 2020, 224 (7), pp.106279. ⟨10.1016/j.jpaa.2019.106279⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02502580/file/S0022404919302920.pdf BibTex
auteur
Pierre Comon, Lim Lek-Heng, Yang Qi, Ke Ye
titre
Topology of tensor ranks
article
Advances in Mathematics, 2020, 367, pp.107128. ⟨10.1016/j.aim.2020.107128⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02361504/file/S0001870820301547.pdf BibTex
auteur
Adi Niv, Marie Maccaig, Sergeĭ Sergeev
titre
Optimal assignments with supervisions
article
Linear Algebra and its Applications, 2020, 595, pp.72-100. ⟨10.1016/j.laa.2020.02.032⟩
Accès au bibtex
https://arxiv.org/pdf/1807.00512 BibTex
auteur
Hélène Le Cadre, Paulin Jacquot, Cheng Wan, Clémence Alasseur
titre
Peer-to-Peer Electricity Market Analysis: From Variational to Generalized Nash Equilibrium
article
European Journal of Operational Research, 2020, 282 (2), pp.753-771. ⟨10.1016/j.ejor.2019.09.035⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01944644/file/P2p_electricity_market_analysis__from_variational_to_generalized_Nash_equilibrium%20%2818%29.pdf BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
titre
Tropical spectrahedra
article
Discrete and Computational Geometry, 2020, 63, pp.507-548. ⟨10.1007/s00454-020-00176-1⟩
Accès au bibtex
https://arxiv.org/pdf/1610.06746 BibTex
auteur
Stéphane Gaubert, Adi Niv
titre
Tropical planar networks
article
Linear Algebra and its Applications, 2020, 595, pp.123-144. ⟨10.1016/j.laa.2020.02.019⟩
Accès au bibtex
https://arxiv.org/pdf/1910.12934 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Antoine Hochart
titre
A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
article
Discrete and Continuous Dynamical Systems – Series A, 2020, 40, pp.207–231. ⟨10.3934/dcds.2020009⟩
Accès au bibtex
https://arxiv.org/pdf/1812.09871 BibTex
auteur
Stéphane Gaubert, Nikolas Stott
titre
A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
article
Mathematical Control and Related Fields, 2020, 10 (3), pp.573-590. ⟨10.3934/mcrf.2020011⟩
Accès au bibtex
https://arxiv.org/pdf/1805.03284 BibTex
auteur
Cormac Walsh
titre
Order antimorphisms of finite-dimensional cones
article
Selecta Mathematica (New Series), 2020, 26 (4), paper number 53
Accès au texte intégral et bibtex
https://hal.science/hal-01673777/file/antimorphism.pdf BibTex
auteur
Shmuel Friedland, Stéphane Gaubert
titre
Spectral inequalities for nonnegative tensors and their tropical analogues
article
Vietnam Journal of Mathematics, 2020, Special Issue in the Honor of Volker Mehrmann, 48 (4), pp.893-928. ⟨10.1007/s10013-020-00432-0⟩
Accès au bibtex
https://arxiv.org/pdf/1804.00204 BibTex

Conference papers

auteur
Marianne Akian, Xavier Allamigeon, Marin Boyet, Stéphane Gaubert
titre
A convex programming approach to solve posynomial systems
article
ICMS 2020 – International Congress on Mathematical Software, Jul 2020, Braunschweig, Germany
Accès au bibtex
https://arxiv.org/pdf/2005.07124 BibTex

Book sections

auteur
Xavier Allamigeon, Ricardo Katz, Pierre-Yves Strub
titre
Formalizing the Face Lattice of Polyhedra
article
Automated Reasoning. IJCAR 2020, pp.185-203, 2020, ⟨10.1007/978-3-030-51054-1_11⟩
Accès au bibtex
https://arxiv.org/pdf/2104.15021 BibTex

Preprints, Working Papers, …

auteur
Marianne Akian, Jean-Philippe Chancelier, Benoît Tran
titre
Tropical Dynamic Programming for Lipschitz Multistage Stochastic Programming
article
2020
Accès au bibtex
https://arxiv.org/pdf/2010.10619 BibTex
auteur
Marianne Akian, Luca Ganassali, Stéphane Gaubert, Laurent Massoulié
titre
Probabilistic and mean-field model of COVID-19 epidemics with user mobility and contact tracing
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-02941123/file/multi-type_branching_merge_v1.pdf BibTex
auteur
Maël Forcier, Stephane Gaubert, Vincent Leclère
titre
The polyhedral structure and complexity of multistage stochastic linear problem with general cost distribution
article
2020
Accès au texte intégral et bibtex
https://enpc.hal.science/hal-02929361/file/main.pdf BibTex
auteur
Xavier Allamigeon, Abdellah Aznag, Stéphane Gaubert, Yassine Hamdi
titre
The tropicalization of the entropic barrier
article
2020
Accès au bibtex
https://arxiv.org/pdf/2010.10205 BibTex

2019

Journal articles

auteur
Eric Goubault, Aurélien Sagnier, Michael Färber
titre
Directed topological complexity
article
Journal of Applied and Computational Topology, 2019
Accès au texte intégral et bibtex
https://hal.science/hal-02434377/file/article_dirtc.pdf BibTex
auteur
Vianney Boeuf, Philippe Robert
titre
A Stochastic Analysis of a Network with Two Levels of Service
article
Queueing Systems, In press, 92 (3-4), pp.30. ⟨10.1007/s11134-019-09617-y⟩
Accès au bibtex
https://arxiv.org/pdf/1708.09590 BibTex
auteur
Xavier Allamigeon, Ricardo David Katz
titre
A Formalization of Convex Polyhedra Based on the Simplex Method
article
Journal of Automated Reasoning, 2019, 63 (2), pp.323-345. ⟨10.1007/s10817-018-9477-1⟩
Accès au bibtex
https://arxiv.org/pdf/1706.10269 BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
titre
The tropical analogue of the Helton–Nie conjecture is true
article
Journal of Symbolic Computation, 2019, 91, pp.129-148. ⟨10.1016/j.jsc.2018.06.017⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01674497/file/main.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Julien Grand-Clément, Jérémie Guillaud
titre
The operator approach to entropy games
article
Theory of Computing Systems, 2019, 63, pp.1089-1130. ⟨10.1007/s00224-019-09925-z⟩
Accès au bibtex
https://arxiv.org/pdf/1904.05151 BibTex
auteur
Cormac Walsh
titre
The asymptotic geometry of the Teichmüller metric
article
Geometriae Dedicata, 2019, 200 (1), pp.115-152. ⟨10.1007/s10711-018-0364-z⟩
Accès au bibtex
https://arxiv.org/pdf/1210.5565 BibTex
auteur
Stéphane Gaubert, Marie Maccaig
titre
Approximating the Volume of Tropical Polytopes is Difficult
article
International Journal of Algebra and Computation, 2019, 29 (02), pp.357–389. ⟨10.1142/S0218196718500686⟩
Accès au bibtex
https://arxiv.org/pdf/1706.06467 BibTex
auteur
Rajendra Bhatia, Stéphane Gaubert, Tanvi Jain
titre
Matrix versions of the Hellinger distance
article
Letters in Mathematical Physics, 2019, 109, pp.1777-1804. ⟨10.1007/s11005-019-01156-0⟩
Accès au bibtex
https://arxiv.org/pdf/1901.01378 BibTex
auteur
Giuseppe C. Calafiore, Stéphane Gaubert, Corrado Possieri
titre
Log-sum-exp neural networks and posynomial models for convex and log-log-convex data
article
IEEE Transactions on Neural Networks and Learning Systems, 2019, ⟨10.1109/TNNLS.2019.2910417⟩
Accès au bibtex
https://arxiv.org/pdf/1806.07850 BibTex

Conference papers

auteur
Paulin Jacquot, Olivier Beaude, Pascal Benchimol, Stéphane Gaubert, Nadia Oudjane
titre
A Privacy-preserving Disaggregation Algorithm for Non-intrusive Management of Flexible Energy
article
CDC 2019 – 58th IEEE Conference on Decision and Control, Dec 2019, Nice, France
Accès au texte intégral et bibtex
https://hal.science/hal-02150209/file/cdc_FINALVERSION.pdf BibTex
auteur
Marianne Akian, Jean-Philippe Chancelier, Benoît Tran
titre
A Min-plus-SDDP Algorithm for Deterministic Multistage Convex Programming
article
CDC 2019 – 58th IEEE Conference on Decision and Control, Dec 2019, Nice, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02436343/file/CDC2019.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi
titre
Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration
article
CDC 2019 – 58th IEEE Conference on Decision and Control, Dec 2019, Nice, France
Accès au bibtex
https://arxiv.org/pdf/1909.06185 BibTex

Book sections

auteur
Marianne Akian, Eric Fodjo
titre
Probabilistic max-plus schemes for solving Hamilton-Jacobi-Bellman equations
article
M. Falcone; R. Ferretti; L. Grune; W. McEneaney. Numerical Methods for Optimal Control Problems, 29, Springer, pp.183-209, 2019, INDAM Series
Accès au bibtex
https://arxiv.org/pdf/1801.01780 BibTex

Preprints, Working Papers, …

auteur
Cormac Walsh
titre
Order isomorphisms of complete order-unit spaces
article
2019
Accès au texte intégral et bibtex
https://hal.science/hal-02425988/file/isomorphisms.pdf BibTex
auteur
Giuseppe Carlo Calafiore, Stéphane Gaubert, Corrado Possieri
titre
A Universal Approximation Result for Difference of log-sum-exp Neural Networks
article
2019
Accès au bibtex
https://arxiv.org/pdf/1905.08503 BibTex
auteur
Paulin Jacquot, Cheng Wan
titre
Nonatomic Aggregative Games with Infinitely Many Types
article
2019
Accès au texte intégral et bibtex
https://hal.science/hal-02146294/file/nonatom_aggregate-V2-nocomments.pdf BibTex

2018

Journal articles

auteur
Stéphane Gaubert, Adi Niv
titre
Tropical totally positive matrices
article
Journal of Algebra, 2018, 515, pp.511-544. ⟨10.1016/j.jalgebra.2018.07.005⟩
Accès au bibtex
https://arxiv.org/pdf/1606.00238 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Adi Niv
titre
Tropical compound matrix identities
article
Linear Algebra and its Applications, 2018, 551, pp.162-206. ⟨10.1016/j.laa.2018.04.006⟩
Accès au bibtex
https://arxiv.org/pdf/1702.00980 BibTex
auteur
Paulin Jacquot, Olivier Beaude, Stéphane Gaubert, Nadia Oudjane
titre
Analysis and Implementation of a Hourly Billing Mechanism for Demand Response Management
article
IEEE Transactions on Smart Grid, 2018, ⟨10.1109/TSG.2018.2855041⟩
Accès au bibtex
https://arxiv.org/pdf/1712.08622 BibTex
auteur
Dominique Pierre Castella, Stephane Gaubert
titre
Algèbre de groupe en caractéristique 1 et distances invariantes sur un groupe fini
article
Mathematische Zeitschrift, 2018, 289, pp.695-709. ⟨10.1007/s00209-017-1971-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01674503/file/AGDIcor.pdf BibTex
auteur
Marianne Akian, Stéphane Gaubert, Antoine Hochart
titre
Minimax representation of nonexpansive functions and application to zero-sum recursive games
article
Journal of Convex Analysis, 2018, 25 (1)
Accès au bibtex
https://arxiv.org/pdf/1605.04518 BibTex
auteur
Marianne Akian, Stéphane Gaubert, Antoine Hochart
titre
Generic uniqueness of the bias vector of finite stochastic games with perfect information
article
Journal of Mathematical Analysis and Applications, 2018, 457, pp.1038-1064. ⟨10.1016/j.jmaa.2017.07.017⟩
Accès au bibtex
https://arxiv.org/pdf/1610.09651 BibTex
auteur
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra
titre
Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
article
Journal of Symbolic Computation, 2018, 85, pp.25-54. ⟨10.1016/j.jsc.2017.07.002⟩
Accès au bibtex
https://arxiv.org/pdf/1603.06916 BibTex
auteur
Cormac Walsh
titre
Hilbert and Thompson geometries isometric to infinite-dimensional Banach spaces
article
Annales de l’Institut Fourier, 2018, 68 (5), pp.1831-1877
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01249343/file/combined_infinite.pdf BibTex
auteur
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig
titre
Log-barrier interior point methods are not strongly polynomial
article
SIAM Journal on Applied Algebra and Geometry, 2018, 2 (1), pp.140-178. ⟨10.1137/17M1142132⟩
Accès au bibtex
https://arxiv.org/pdf/1708.01544 BibTex
auteur
Nikolas Stott
titre
Maximal lower bounds in the Löwner order
article
Proceedings of the American Mathematical Society, In press, ⟨10.1090/proc/13785⟩
Accès au bibtex
https://arxiv.org/pdf/1612.05664 BibTex
auteur
Cormac Walsh
titre
Gauge-reversing maps on cones, and Hilbert and Thompson isometries
article
Geometry and Topology, 2018, 22 (1), pp.55-104. ⟨10.2140/gt.2018.22.55⟩
Accès au bibtex
https://arxiv.org/pdf/1312.7871 BibTex

Conference papers

auteur
Paulin Jacquot, Cheng Wan
titre
Routing Game on Parallel Networks: the Convergence of Atomic to Nonatomic
article
CDC 2018 – IEEE 57th Conference on Decision and Control, IEEE, Dec 2018, Miami, United States
Accès au texte intégral et bibtex
https://hal.science/hal-01762547/file/convergenceNonatomicFullProofs.pdf BibTex
auteur
Xavier Allamigeon
titre
First steps in the formalization of convex polyhedra in Coq
article
International Congress on Mathematical Software, Jul 2018, South Bend, United States
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Stephane Gaubert, Ricardo Katz, Mateusz Skomra
titre
Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming
article
23rd International Symposium on Mathematical Theory of Networks and Systems, Jul 2018, Hong-Kong, France
Accès au bibtex
https://arxiv.org/pdf/1802.07712 BibTex
auteur
Stephane Gaubert, Daniel Jones
titre
Tropical cellular automata : why urban fires propagate according to polyhedral balls
article
AUTOMATA 2018 – Cellular Automata and Discrete Complex Systems, 24th IFIP WG 1.5 International Workshop, Jun 2018, Ghent, Belgium
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01967561/file/GaubertJonesAutomata.pdf BibTex
auteur
Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu, Janik Rannou, Omar Saadi
titre
Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: A lot-sizing and scheduling perspective
article
16th International Conference on Project Management and Scheduling – PMS 2018, Apr 2018, Rome, Italy. pp.1-4
Accès au bibtex
BibTex
auteur
Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu, Janik Rannou, Omar Saadi
titre
Ordonnancement sous contraintes d’énergie avec stockage et couts linéaires par morceaux
article
ROADEF 2018 – 19e congrès de la société française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2018, Lorient, France
Accès au bibtex
BibTex

Book sections

auteur
Marianne Akian, Eric Fodjo
titre
From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations
article
Dante Kalise; Karl Kunisch; Zhiping Rao. Hamilton-Jacobi-Bellman Equations: Numerical Methods and Applications in Optimal Control, 21, De Gruyter, 2018, Radon Ser. Comput. Appl. Math
Accès au bibtex
https://arxiv.org/pdf/1709.09049 BibTex

Theses

auteur
Jean-Bernard Eytard
titre
A tropical geometry and discrete convexity approach to bilevel programming : application to smart data pricing in mobile telecommunication networks
article
Optimization and Control [math.OC]. Université Paris-Saclay, 2018. English. ⟨NNT : 2018SACLX089⟩
Accès au texte intégral et bibtex
https://pastel.hal.science/tel-01972391/file/72223_EYTARD_2018_archivage.pdf BibTex

Preprints, Working Papers, …

auteur
Marianne Akian, Jean-Philippe Chancelier, Benoît Tran
titre
A stochastic algorithm for deterministic multistage optimization problems
article
2018
Accès au bibtex
https://arxiv.org/pdf/1810.12870 BibTex
auteur
Marianne Akian, Mustapha Bouhtou, Jean-Bernard Eytard, Stéphane Gaubert
titre
A bilevel optimization model for load balancing in mobile networks through price incentives
article
2018
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01972785/file/Article_EURO1.pdf BibTex
auteur
Paulin Jacquot, Cheng Wan
titre
Nonsmooth Aggregative Games with Coupling Constraints and Infinitely Many Classes of Players
article
2018
Accès au texte intégral et bibtex
https://hal.science/hal-01904527/file/nonatom_aggregate.pdf BibTex
auteur
Thomas Haettel, Anna-Sofie Schilling, Anna Wienhard, Cormac Walsh
titre
Horofunction Compactifications of Symmetric Spaces
article
2018
Accès au bibtex
https://arxiv.org/pdf/1705.05026 BibTex

2017

Journal articles

auteur
Xavier Allamigeon, Stéphane Gaubert, Eric Goubault, Sylvie Putot, Nikolas Stott
titre
A Fast Method to Compute Disjunctive Quadratic Invariants of Numerical Programs
article
ACM Transactions on Embedded Computing Systems (TECS), 2017, Special Issue ESWEEK 2017, CASES 2017, CODES + ISSS 2017 and EMSOFT 2017, 16 (5s), pp.1-19. ⟨10.1145/3126502⟩
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Vianney Boeuf, Stephane Gaubert
titre
Stationary solutions of discrete and continuous Petri nets with priorities
article
Performance Evaluation, 2017, 113, pp.1 – 12. ⟨10.1016/j.peva.2017.04.007⟩
Accès au bibtex
https://arxiv.org/pdf/1612.07661 BibTex
auteur
Xavier Allamigeon, Ricardo D. Katz
titre
Tropicalization of facets of polytopes
article
Linear Algebra and its Applications, 2017, ⟨10.1016/j.laa.2017.02.011⟩
Accès au bibtex
https://arxiv.org/pdf/1408.6176 BibTex
auteur
Stéphane Gaubert, Zheng Qu
titre
Checking the strict positivity of Kraus maps is NP-hard
article
Information Processing Letters, 2017, 118, pp.35–43. ⟨10.1016/j.ipl.2016.09.008⟩
Accès au bibtex
https://arxiv.org/pdf/1402.1429 BibTex
auteur
Marie Maccaig
titre
Exploring the complexity of the integer image problem in the max-algebra
article
Discrete Applied Mathematics, 2017, 217 (2), pp.261–275. ⟨10.1016/j.dam.2016.09.016⟩
Accès au bibtex
BibTex
auteur
Marianne Akian, Stéphane Gaubert, Meisam Sharify
titre
Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
article
Linear Algebra and its Applications, 2017, 528, pp.394–435. ⟨10.1016/j.laa.2016.11.004⟩
Accès au bibtex
https://arxiv.org/pdf/1304.2967 BibTex
auteur
Adi Niv, Louis Rowen
titre
Dependence of tropical eigenspaces
article
Communications in Algebra, 2017, 45 (3), pp. 924-942. ⟨10.1080/00927872.2016.1172603⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01253422/file/tropeigenspaces.pdf BibTex

Conference papers

auteur
Stéphane Gaubert, Nikolas Stott
titre
Tropical Kraus maps for optimal control of switched systems
article
CDC 2017 – 57th IEEE Annual Conference on Decision and Control, Dec 2017, Melbourne, Australia. pp.1-15
Accès au bibtex
https://arxiv.org/pdf/1706.04471 BibTex
auteur
Jean Bernard Eytard, Marianne Akian, Mustapha Bouhtou, Stephane Gaubert, Gleb A. Koshevoy
titre
Price incentives in mobile data networks: bilevel programming, competitive equilibria and discrete convexity
article
PGMO Days, Nov 2017, Palaiseau, France
Accès au bibtex
BibTex
auteur
Paulin Jacquot, Olivier Beaude, Nadia Oudjane, Stephane Gaubert
titre
Demand Response in the Smart Grid: the Impact of Consumers Temporal Preferences
article
IEEE International Conference on Smart Grid Communications (SmartGridComm), IEEE ComSoc, Oct 2017, Dresden, Germany. ⟨10.1109/SmartGridComm.2017.8340690⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01651263/file/SmardGridComm_2017_REVIEWED.pdf BibTex
auteur
Xavier Allamigeon, Ricardo D. Katz
titre
A Formalization of Convex Polyhedra Based on the Simplex Method
article
Interactive Theorem Proving, Sep 2017, Brasília, Brazil
Accès au bibtex
https://arxiv.org/pdf/1706.10269 BibTex
auteur
Paulin Jacquot, Olivier Beaude, Stéphane Gaubert, Nadia Oudjane
titre
Demand Side Management in the Smart Grid: an Efficiency and Fairness Tradeoff
article
ISGT Europe 2017 – 7th IEEE International Conference on Innovative Smart Grid Technologies, Aug 2017, Torino, Italy. ⟨10.1109/ISGTEurope.2017.8260265⟩
Accès au bibtex
https://arxiv.org/pdf/1711.11129 BibTex
auteur
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra
titre
Tropical Spectrahedra
article
SIAM Applied Algebraic Geometry (SIAMAG), Jul 2017, Atlanta, United States
Accès au bibtex
BibTex
auteur
Marianne Akian, Mustapha Bouhtou, Jean Bernard Eytard, Stephane Gaubert
titre
A tropical approach to bilevel programming: application to a price incentives model in mobile data networks
article
SIAM Applied Algebraic Geometry (SIAMAG), Jul 2017, Atlanta, United States
Accès au bibtex
BibTex
auteur
Stéphane Gaubert, Michael Joswig, Depersin Jules
titre
A tropical isoperimetric inequality
article
Proceedings of FPSAC 2017 (29th Conference on Formal Power Series and Algebraic Combinatorics, London), Jul 2017, London, United Kingdom. pp.Article #27
Accès au bibtex
https://arxiv.org/pdf/1611.04148 BibTex
auteur
Marianne Akian
titre
Probabilistic max-plus schemes for solving Hamilton-Jacobi-Bellman equations
article
WORKSHOP INDAM: Numerical methods for optimal control problems: algorithms, analysis and applications, Jun 2017, Roma, Italy
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Stephane Gaubert, Mateusz Skomra
titre
Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms
article
SIAM Conference on Optimization, May 2017, Vancouver, Canada
Accès au bibtex
BibTex
auteur
Jean Bernard Eytard, Marianne Akian, Mustapha Bouhtou, Stephane Gaubert
titre
A bilevel optimization model for load balancing in mobile networks through price incentives
article
WiOpt 2017 – 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2017, Paris, France. pp.1-8, ⟨10.23919/WIOPT.2017.7959902⟩
Accès au bibtex
BibTex
auteur
Marianne Akian, Stephane Gaubert, Julien Grand-Clément, Jérémie Guillaud
titre
The operator approach to entropy games
article
34th International Symposium on Theoretical Aspects of Computer Science (STACS 2017), Mar 2017, Hannover, Germany
Accès au bibtex
BibTex
auteur
Marianne Akian, Mustapha Bouhtou, Jean Bernard Eytard, Stephane Gaubert
titre
Une approche tropicale de la programmation bi-niveau
article
Congrés annuel de la société française de Recherche Opérationnelle (ROADEF), Feb 2017, Metz, France
Accès au bibtex
BibTex

2016

Journal articles

auteur
Xavier Allamigeon, Stéphane Gaubert, Eric Goubault, Sylvie Putot, Nikolas Stott
titre
A scalable algebraic method to infer quadratic invariants of switched systems
article
ACM Transactions on Embedded Computing Systems (TECS), 2016, Special Issue on ESWEEK2015, 15 (4), ⟨10.1145/2932187⟩
Accès au bibtex
BibTex
auteur
Marie Maccaig
titre
On scaling to an integer matrix and graphs with integer weighted cycles
article
Linear Algebra and its Applications, 2016, 498, pp.490–520. ⟨10.1016/j.laa.2016.01.018⟩
Accès au bibtex
BibTex
auteur
Marianne Akian, Stéphane Gaubert, Ravindra Bapat
titre
Non-archimedean valuations of eigenvalues of matrix polynomials
article
Linear Algebra and its Applications, 2016, 498, pp.592-627. ⟨10.1016/j.laa.2016.02.036⟩
Accès au bibtex
https://arxiv.org/pdf/1601.00438 BibTex
auteur
Stephane Gaubert, Zheng Qu, Srinivas Sridharan
titre
Maximizing concave piecewise affine functions on the unitary group
article
Optimization Letters, 2016, 10 (4), pp.655-665. ⟨10.1007/s11590-015-0951-y⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01248813/file/paperoptletters.pdf BibTex
auteur
Marianne Akian, Stephane Gaubert, Roger Nussbaum
titre
Uniqueness of the fixed point of nonexpansive semidifferentiable maps
article
Transactions of the American Mathematical Society, 2016, 368 (2), ⟨10.1090/S0002-9947-2015-06413-7⟩
Accès au bibtex
https://arxiv.org/pdf/1201.1536 BibTex

Conference papers

auteur
Marianne Akian, Eric Fodjo
titre
A probabilistic max-plus numerical method for solving stochastic control problems
article
55th Conference on Decision and Control (CDC 2016), Dec 2016, Las Vegas, United States
Accès au bibtex
https://arxiv.org/pdf/1605.02816 BibTex
auteur
Marianne Akian
titre
Solving Hamilton-Jacobi-Bellman equations by combining a max-plus linear approximation and a probabilistic numerical method
article
Workshop “Numerical methods for Hamilton-Jacobi equations in optimal control and related fields” at the Radon Institute, Austrian Academy of Sciences, Nov 2016, Linz, Austria
Accès au bibtex
BibTex
auteur
Eric Fodjo
titre
A probabilistic max-plus numerical method for solving stochastic control problems
article
SIAM Conference on Financial Mathematics & Engineering, Nov 2016, Austin, United States
Accès au bibtex
BibTex
auteur
Marianne Akian, Mustapha Bouhtou, Jean Bernard Eytard, Stéphane Gaubert
titre
Price incentives in mobile networks: a tropical approach
article
PGMO Days, Nov 2016, Palaiseau, France
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
titre
Solving Generic Nonarchimedean Semidefinite Programs using Stochastic Game Algorithms
article
PGMO Days, Nov 2016, Palaiseau, France
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Vianney Boeuf, Stéphane Gaubert
titre
Stationary solutions of discrete and continuous Petri nets with priorities
article
10th EAI International Conference on Performance Evaluation Methodologies and Tools, Oct 2016, Taormina, France
Accès au bibtex
https://arxiv.org/pdf/1612.07661 BibTex
auteur
Stéphane Gaubert
titre
Zero-sum games, non-archimedean convexity and sinuous central paths
article
2016 Conference on Applied Mathematics, Aug 2016, Hong Kong, China
Accès au bibtex
BibTex
auteur
Xavier Allamigeon, Stéphane Gaubert, Mateusz Skomra
titre
Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms
article
ISSAC ’16: International Symposium on Symbolic and Algebraic Computation, ACM, Jul 2016, Waterloo, France. ⟨10.1145/2930889.2930935⟩
Accès au bibtex
https://arxiv.org/pdf/1603.06916 BibTex
auteur
Marianne Akian, Eric Fodjo
titre
Solving Hamilton-Jacobi-Bellman equations by combining a max-plus linear approximation and a probabilistic numerical method
article
22nd International Symposium on Mathematical Theory of Networks and Systems (MTNS), Jul 2016, Minneapolis, United States
Accès au bibtex
BibTex
auteur
Antoine Hochart
titre
An Accretive Operator Approach to Ergodic Problems for Zero-Sum Games
article
22nd International Symposium on Mathematical Theory of Networks and Systems (MTNS), Jul 2016, Minneapolis, United States
Accès au bibtex
BibTex
auteur
Marie Maccaig
titre
Scaling to integer matrices in max-algebra
article
20th Conference of the International Linear Algebra Society (ILAS), Jul 2016, Leuven, Belgium
Accès au bibtex
BibTex
auteur
Adi Niv
titre
Total non-negativity via valuations in tropical algebra
article
20th Conference of the International Linear Algebra Society (ILAS), Jul 2016, Leuven, Belgium
Accès au bibtex
BibTex
auteur
Mateusz Skomra
titre
Nonarchimedean semidefinite programming and stochastic games
article
20th Conference of the International Linear Algebra Society (ILAS), Jul 2016, Leuven, Belgium
Accès au bibtex
BibTex
auteur
Stéphane Gaubert
titre
Zero-sum games, non-archimedean convexity and sinuous central paths
article
Workshop: Advances in Convex Analysis and Optimization, Jul 2016, Erice, Italy
Accès au bibtex
BibTex
auteur
Cormac Walsh
titre
Studying isometry groups using the horofunction boundary
article
New Methods in Finsler Geometry, Jul 2016, Leipzig, Germany
Accès au bibtex
BibTex
auteur
Stéphane Gaubert
titre
Stochastic mean payoff games are tropical semidefinite programs
article
SIAM Conference on Discrete Mathematics, Jun 2016, Atlanta, United States
Accès au bibtex
BibTex
auteur
Mateusz Skomra
titre
Nonarchimedean semidefinite programming and stochastic games
article
Emerging Trends in Applied Mathematics and Mechanics (ETAMM), May 2016, Perpignan, France
Accès au bibtex
BibTex
auteur
Marianne Akian
titre
Majorization inequalities for valuations of eigenvalues using tropical algebra
article
Emerging Trends in Applied Mathematics and Mechanics (ETAMM), May 2016, Perpignan, France
Accès au bibtex
BibTex
auteur
Xavier Allamigeon
titre
Long and winding central paths
article
Emerging Trends in Applied Mathematics and Mechanics (ETAMM), May 2016, Perpignan, France
Accès au bibtex
BibTex
auteur
Stéphane Gaubert
titre
Ergodicity conditions in non-linear Perron-Frobenius theory and application to nonnegative tensors
article
International Conference on Tensors, Matrices and their Applications, May 2016, Tianjin, China
Accès au bibtex
BibTex
auteur
Mateusz Skomra
titre
Les spectrahèdres tropicaux et leur relation aux jeux stochastiques
article
Conference SMAI-MODE, Mar 2016, Toulouse, France
Accès au bibtex
BibTex
auteur
Antoine Hochart
titre
Une approche opérateur accrétif pour les jeux stochastiques avec critère ergodique
article
Conference SMAI-MODE, Mar 2016, Toulouse, France
Accès au bibtex
BibTex
auteur
Adi Niv
titre
Introduction to tropical total positivity
article
Recent advances in linear algebra and graph-theory, Mar 2016, Chattanooga, United States
Accès au bibtex
BibTex
auteur
Vianney Boeuf
titre
Évaluation de performance en réception d’appels d’urgence : débits asymptotiques dans un réseau de Pétri avec priorités
article
Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2016, Compiègne, France
Accès au bibtex
BibTex

Books

auteur
Frédéric Bonnans, Stéphane Gaubert
titre
Recherche opérationnelle. Aspects mathématiques et applications
article
Ellipse, pp.391, 2016, 9782730216418
Accès au bibtex
BibTex

2015

Conference papers

auteur
Xavier Allamigeon, Vianney Boeuf, Stéphane Gaubert
titre
Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets
article
13th International Conference, Formal Modeling and Analysis of Timed Systems (FORMATS 2015), Sep 2015, Madrid, Spain. ⟨10.1007/978-3-319-22975-1_2⟩
Accès au bibtex
https://arxiv.org/pdf/1508.06162 BibTex

Comments are closed.