Search - Archive ouverte HAL Access content directly

Filter your results

171 Results
Image document

A Privacy-preserving Method to Optimize Distributed Resource Allocation

Paulin Jacquot , Olivier Beaude , Pascal Benchimol , Stephane Gaubert , Nadia Oudjane
SIAM Journal on Optimization, 2020, 30 (3), pp.2303-2336. ⟨10.1137/19M127879X⟩
Journal articles hal-02262271v3

Tropical bounds for eigenvalues of matrices using Hungarian dual variables

Marianne Akian , Stéphane Gaubert , Andrea Marchesini
ILAS, Aug 2014, Seoul, South Korea
Conference papers hal-01104401v1

Policy iteration for stochastic zero-sum games

Marianne Akian , Stéphane Gaubert
NETCO, Jun 2014, Tours, France
Conference papers hal-01104405v1
Image document

Perturbation of eigenvalues of matrix pencils and optimal assignment problem

Marianne Akian , Ravindra Bapat , Stéphane Gaubert
[Research Report] RR-5120, INRIA. 2004
Reports inria-00071463v1
Image document

Performance evaluation of timed automata

Stéphane Gaubert
[Research Report] RR-1922, INRIA. 1993
Reports inria-00074752v1
Image document

Spectral Theorem for Convex Monotone Homogeneous Maps, and Ergodic Control

Marianne Akian , Stéphane Gaubert
[Research Report] RR-4273, INRIA. 2001
Reports inria-00072314v1

Solving Generic Nonarchimedean Semidefinite Programs Using Stochastic Game Algorithms

Xavier Allamigeon , Stephane Gaubert , Mateusz Skomra
SIAM Conference on Optimization, May 2017, Vancouver, Canada
Conference papers hal-01676704v1

A bilevel optimization model for load balancing in mobile networks through price incentives

Jean Bernard Eytard , Marianne Akian , Mustapha Bouhtou , Stephane Gaubert
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⟩
Conference papers hal-01649042v1
Image document

Une régularisation quadratique pour la tarification de contrats d'électricité

Quentin Jacquet , Wim van Ackooij , Clémence Alasseur , Stéphane Gaubert
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
Conference papers hal-03595445v1

Combinatorial Simplex Algorithms Can Solve Mean Payoff Games

Xavier Allamigeon , Pascal Benchimol , Stephane Gaubert , Michael Joswig
The 21st International Symposium on Mathematical Theory of Networks and Systems (MTNS 2014), Jul 2014, Groningen, Netherlands
Conference papers hal-01097727v1

Tropical bounds for the eigenvalues of block structured matrices

Marianne Akian , Stephane Gaubert , Andrea Marchesini
SIAM Conference on Applied Linear Algebra (SIAM LA), Oct 2015, Atlanta, United States
Conference papers hal-01252379v1

Asymptotic eigenvalue problems

Marianne Akian , Stéphane Gaubert , James Hook , Andrea Marchesini , Françoise Tisseur
ILAS, Aug 2014, Seoul, South Korea
Conference papers hal-01112260v1

Points fixes d’opérateur de Shapley sans paiement et propriétés structurelles des jeux à paiement moyen

Marianne Akian , Stephane Gaubert , Antoine Hochart
MODE 2014, Mar 2014, Rennes, France
Conference papers hal-01112301v1

Computing the Vertices of Tropical Polyhedra using Directed Hypergraphs

Xavier Allamigeon , Stéphane Gaubert , Eric Goubault
Discrete and Computational Geometry, 2013, 49, pp.247-279. ⟨10.1007/s00454-012-9469-6⟩
Journal articles hal-00782862v1

Tropicalizing the simplex algorithm

Xavier Allamigeon , Pascal Benchimol , Stéphane Gaubert , Michael Joswig
ILAS 2013 - 18th Conference of the International Linear Algebra Society, Jun 2013, Providence, RI, United States
Conference papers hal-00930959v1

Tropical Cramer Determinants Revisited

Marianne Akian , Stéphane Gaubert , Alexander Guterman
G.L. Litvinov and S.N. Sergeev. Tropical and Idempotent Mathematics and Applications, 616, AMS, pp.45, 2014, Contemporary Mathematics
Book sections hal-00881203v1

Semiring systems arising from hyperrings

Marianne Akian , Stephane Gaubert , Louis Rowen
2022
Preprints, Working Papers, ... hal-03792658v1

The operator approach to entropy games

Marianne Akian , Stéphane Gaubert , Julien Grand-Clément , Jérémie Guillaud
Theory of Computing Systems, 2019, 63, pp.1089-1130. ⟨10.1007/s00224-019-09925-z⟩
Journal articles hal-02143807v1

The GacA global regulator is required for the appropriate expression of Erwinia chrysanthemi 3937 pathogenicity genes during plant infection

Aurore Lebeau , Sylvie Reverchon , Stephane Gaubert , Yvan Y. Kraepiel , William Nasser , et al.
Environmental Microbiology, 2008, 10 (3), pp.545-559. ⟨10.1111/j.1462-2920.2007.01473.x⟩
Journal articles istex hal-02663304v1

Tropical planar networks

Stéphane Gaubert , Adi Niv
Linear Algebra and its Applications, 2020, 595, pp.123-144. ⟨10.1016/j.laa.2020.02.019⟩
Journal articles hal-02423904v1
Image document

The polyhedral structure and complexity of multistage stochastic linear problem with general cost distribution

Maël Forcier , Stephane Gaubert , Vincent Leclère
2020
Preprints, Working Papers, ... hal-02929361v1

No self-concordant barrier interior point method is strongly polynomial

Xavier Allamigeon , Stéphane Gaubert , Nicolas Vandame
STOC 2022 - 54th Annual ACM SIGACT Symposium on Theory of Computing, Jun 2022, Rome, Italy. pp.515-528, ⟨10.1145/3519935.3519997⟩
Conference papers hal-03915670v1
Image document

Decision-making tools for healthcare structures in times of pandemic

Thierry Garaix , Stéphane Gaubert , Julie Josse , Nicolas Vayatis , Amandine Véber
Anaesthesia Critical Care & Pain Medicine, 2022, 41 (2), pp.101052. ⟨10.1016/j.accpm.2022.101052⟩
Journal articles hal-03606559v1
Image document

What Tropical Geometry Tells Us about the Complexity of Linear Programming

Xavier Allamigeon , Pascal Benchimol , Stéphane Gaubert , Michael Joswig
SIAM Review, 2021, 63 (1), pp.123-164. ⟨10.1137/20M1380211⟩
Journal articles hal-03505719v1
Image document

Methods and Applications of (max,+) Linear Algebra

Stéphane Gaubert
[Research Report] RR-3088, INRIA. 1997
Reports inria-00073603v1
Image document

A Privacy-preserving Disaggregation Algorithm for Non-intrusive Management of Flexible Energy

Paulin Jacquot , Olivier Beaude , Pascal Benchimol , Stéphane Gaubert , Nadia Oudjane
CDC 2019 - 58th IEEE Conference on Decision and Control, Dec 2019, Nice, France
Conference papers hal-02150209v2

Policy iteration algorithm for zero-sum multichain stochastic games with mean payoff and perfect information

Marianne Akian , Jean Cochet-Terrasson , Sylvie Detournay , Stéphane Gaubert
2012
Preprints, Working Papers, ... hal-00773080v1

Abstract interpretation meets convex optimization

Stéphane Gaubert , T.M. Gawlitza , H. Seidl , A. Adjé , E. Goubault
Journal of Symbolic Computation, 2012, International Workshop on Invariant Generation, 47 (12), pp.1416-1446. ⟨10.1016/j.jsc.2011.12.048⟩
Journal articles hal-00778070v1

Taux de contraction de flots croissants sur un cône et application au contrôle stochastique

Stéphane Gaubert , Zheng Qu
SMAI, May 2013, Seignosse, France
Conference papers hal-00935291v1

Perron--Frobenius theorem for nonnegative multilinear forms and extensions

S. Friedland , Stéphane Gaubert , L. Han
Linear Algebra and its Applications, 2013, 438 (2), pp.738-749. ⟨10.1016/j.laa.2011.02.042⟩
Journal articles hal-00782755v1