Publications HAL de la structure 1507773

2026

Journal articles

titre
A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
auteur
Gioni Mexi, Deborah Hendrych, Sébastien Designolle, Mathieu Besançon, Sebastian Pokutta
article
Mathematical Programming Computation, 2026, ⟨10.1007/s12532-026-00340-3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05775584/file/2508.01299v2.pdf BibTex
titre
Model-Based Learning of Whittle indices
auteur
Joël Charles-Rebuffé, Nicolas Gast, Bruno Gaujal
article
ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2026, ⟨10.1145/3844508⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05767156/file/main.pdf BibTex
titre
Boltzmann social learning with heterogeneous rationality
auteur
Sylvie Chaddad, Yezekael Hayel, Vineeth Varma, Nicolas Gast
article
Nonlinear Analysis: Hybrid Systems, 2026, 61, pp.101718. ⟨10.1016/j.nahs.2026.101718⟩
Accès au bibtex
BibTex
titre
A Diffusion Approximation for the Coldstart Hitting Time in Autoscaling Systems
auteur
Jonatha Anselmi
article
IEEE Transactions on Networking, 2026, 34, pp.6305-6316. ⟨10.1109/TON.2026.3714498⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05697343/file/diffusion_coldstart.pdf BibTex
titre
Can a Weaker Player Win? Adaptive Play in Repeated Games
auteur
Jonatha ANSELMI, Bruno Gaujal
article
Operations Research Letters, 2026, 67, pp.107448. ⟨10.1016/j.orl.2026.107448⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05513121/file/WeakPlayer-ORL.pdf BibTex
titre
Time-Constrained Energy Minimization for Online Execution of a Stochastic DAG Task
auteur
Jonatha ANSELMI, Bruno Gaujal, Karl Gottlieb
article
Annals of Operations Research, 2026, ⟨10.1007/s10479-026-07130-z⟩
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-05245021/file/AOR.pdf BibTex
titre
skwdro: a library for Wasserstein distributionally robust machine learning
auteur
Florian Vincent, Waïss Azizian, Franck Iutzeler, Jérôme Malick
article
Journal of Machine Learning Research, 2026, (Vol. 27), 27, pp.1-7
Accès au texte intégral et bibtex
https://hal.science/hal-04919622/file/24-1840.pdf BibTex

Conference papers

titre
A Perturbation Approach to Unconstrained Linear Bandits
auteur
Andrew Jacobsen, Dorian Baudry, Shinji Ito, Nicolò Cesa-Bianchi
article
ICML 2026 - 43rd International Conference on Machine Learning, Jul 2026, Seoul, South Korea
Accès au texte intégral et bibtex
https://hal.science/hal-05802245/file/33961_A_Perturbation_Approach_.pdf BibTex
titre
Mean-Field Equilibria and Consensus in Heterogeneous Softmax Social Learning
auteur
Sylvie Chaddad, Yezekael Hayel, Vineeth S Varma, Nicolas Gast
article
The 6th International Symposium on Complex Systems (ISCS 2026), La Rochelle Université, Jun 2026, La Rochelle, France
Accès au texte intégral et bibtex
https://hal.science/hal-05693771/file/Mean-Field%20Equilibria%20and%20Consensus%20in%20Heterogeneous%20Softmax%20Social%20Learning_Final.pdf BibTex
titre
Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
auteur
Wenjie Xiao, Mathieu Besançon, Patrick Gelß, Deborah Hendrych, Stefan Klus, Sebastian Pokutta
article
CPAIOR 2026 - 23rd International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, May 2026, Rabat, Morocco
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05626007/file/2512.17417v2.pdf BibTex
titre
First-Order Methods for Distributionally Robust Mixed-Integer Optimization
auteur
Hubert Villuendas
article
ROADEF 2026, Université de Tours [UT], Feb 2026, Tours, France
Accès au texte intégral et bibtex
https://hal.science/hal-05534837/file/First_order_Methods_for_Dist._Robust_Mixed_Integer_Optimization_V2.pdf BibTex

Preprints, Working Papers, ...

titre
First-Order Methods for Distributionally Robust Constrained Optimization
auteur
Hubert Villuendas, Mathieu Besançon, Jérôme Malick
article
2026
Accès au texte intégral et bibtex
https://hal.science/hal-05704386/file/main.pdf BibTex
titre
Boltzmann social learning with heterogeneous rationality
auteur
Sylvie Chaddad, Yezekael Hayel, Vineeth Varma, Nicolas Gast
article
2026
Accès au texte intégral et bibtex
https://hal.science/hal-05528351/file/Boltzmann%20social%20learning%20with%20heterogeneous%20rationality.pdf BibTex
titre
The Computational Intractability of Not Worst Responding
auteur
Mete Şeref Ahunbay, Paul Goldberg, Edwin Lock, Panayotis Mertikopoulos, Bary Pradelski, Bassel Tarbush
article
2026
Accès au texte intégral et bibtex
https://hal.science/hal-05567539/file/2602.10966v1.pdf BibTex

2025

Journal articles

titre
Energy-Optimal Scheduling with Variable Processing Speed: The Role of Task Size Variability
auteur
Jonatha Anselmi, Bruno Gaujal
article
Operations Research Letters, 2025, 64, pp.107379. ⟨10.1016/j.orl.2025.107379⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05136334/file/Energy-WC.pdf BibTex
titre
Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems
auteur
Sebastian Allmeier, Nicolas Gast
article
Stochastic Systems, 2025, 15 (4), pp.273-290. ⟨10.1287/stsy.2024.0070⟩
Accès au bibtex
https://arxiv.org/pdf/2405.08623 BibTex
titre
Improved algorithms and novel applications of the FrankWolfe.jl library
auteur
Mathieu Besançon, Sébastien Designolle, Jannis Halbey, Deborah Hendrych, Dominik Kuzinowicz, Sebastian Pokutta, Hannah Troppens, Daniel Viladrich Herrmannsdoerfer, Elias Wirth
article
ACM Transactions on Mathematical Software, 2025, pp.1-31. ⟨10.1145/3765626⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05250102/file/2501.14613v2.pdf BibTex
titre
Almost sure convergence rates of stochastic gradient methods under gradient domination
auteur
Simon Weissmann, Sara Klein, Waïss Azizian, Leif Döring
article
Transactions on Machine Learning Research , 2025
Accès au bibtex
https://arxiv.org/pdf/2405.13592 BibTex
titre
Characterizing the Convergence of Game Dynamics via Potentialness
auteur
Martin Bichler, Davide Legacci, Matthias Oberlechner, Panayotis Mertikopoulos, Bary Pradelski
article
Transactions on Machine Learning Research , 2025, pp.1-22
Accès au texte intégral et bibtex
https://hal.science/hal-05133709/file/3323_Characterizing_the_Conver.pdf BibTex
titre
On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
auteur
Fryderyk Falniowski, Panayotis Mertikopoulos
article
International Journal of Game Theory, 2025, 54 (7), ⟨10.1007/s00182-025-00929-3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04629311/file/Main.pdf BibTex
titre
Non-Stationary Gradient Descent for Optimal Auto-Scaling in Serverless Platforms
auteur
Jonatha Anselmi, Bruno Gaujal, Louis-Sébastien Rebuffi
article
IEEE/ACM Transactions on Networking, 2025, pp.1-14. ⟨10.1109/TON.2025.3538982⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04942350/file/SGD_autoscaling.pdf BibTex
titre
Setwise Coordinate Descent for Dual Asynchronous Decentralized Optimization
auteur
Marina Costantini, Nikolaos Liakopoulos, Panayotis Mertikopoulos, Thrasyvoulos Spyropoulos
article
IEEE Transactions on Automatic Control, 2025, pp.1-16. ⟨10.1109/TAC.2025.3543463⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04991641/file/publi-8095.pdf BibTex

Conference papers

titre
An empirical study of Fictitious Play for estimating Nash equilibria in first-price auctions with correlated values
auteur
Benjamin Heymann, Panayotis Mertikopoulos
article
DynaFront2025 - Dynamics at the Frontiers of Optimization, Sampling, and Games - Workshop at NeurIPS 2025, Dec 2025, San Diego, United States
Accès au texte intégral et bibtex
https://hal.science/hal-05655246/file/article.pdf BibTex
titre
Efficient kernelized learning in polyhedral games beyond full-information: From Colonel Blotto to congestion games
auteur
Andreas Kontogiannis, Vasilis Pollatos, Gabriele Farina, Panayotis Mertikopoulos, Ioannis Panageas
article
NeurIPS 2025 - Proceedings of the 39th International Conference on Neural Information Processing Systems, 2025, Dec 2025, San Diego, United States
Accès au texte intégral et bibtex
https://hal.science/hal-05410395/file/Efficient_Kernelized_Learning_in_Polyhedral_Games_Beyond_Full_Information__From_Colonel_Blotto_to_Congestion_Games.pdf BibTex
titre
Multi-agent learning under uncertainty: Recurrence vs. concentration
auteur
Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos, Jose Blanchet
article
NeurIPS 2025 - Proceedings of the 39th International Conference on Neural Information Processing Systems, 2025, Dec 2025, San Diego, United States
Accès au texte intégral et bibtex
https://hal.science/hal-05410394/file/Main.pdf BibTex
titre
Invariance and concentration properties of gradient-based learning in games
auteur
Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos, Jose Blanchet
article
CDC 2025 - 64th IEEE Annual Conference on Decision and Control, Dec 2025, Rio de Janeiro, Brazil. pp.1-8
Accès au texte intégral et bibtex
https://hal.science/hal-05410392/file/Main.pdf BibTex
titre
Robust equilibria in continuous games: From strategic to dynamic robustness
auteur
Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos, Jose Blanchet
article
NeurIPS 2025 - Proceedings of the 39th International Conference on Neural Information Processing Systems, 2025, Nov 2025, San Diego, United States. pp.1-33
Accès au texte intégral et bibtex
https://hal.science/hal-05410393/file/Main.pdf BibTex
titre
Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks
auteur
Hannah Troppens, Mathieu Besançon, St. Elmo Wilken, Sebastian Pokutta
article
SEA 2025 - 23rd International Symposium on Experimental Algorithms, Jul 2025, Venice, Italy. ⟨10.4230/LIPIcs.SEA.2025.26⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05432362/file/2502.00807v2.pdf BibTex
titre
The Geometries of Truth Are Orthogonal Across Tasks
auteur
Waïss Azizian, Michael Kirchhof, Eugene Ndiaye, Louis Bethune, Michal Klein, Pierre Ablin, Marco Cuturi
article
ICML 2025 Workshop on Reliable and Responsible Foundation Models, Jul 2025, Vancouver (BC), Canada
Accès au bibtex
https://arxiv.org/pdf/2506.08572 BibTex
titre
The global convergence of stochastic gradient descent in non-convex landscapes: Sharp estimates via large deviations
auteur
Waïss Azizian, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos
article
ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada. pp.1-67
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05136755/file/Main.pdf BibTex
titre
The impact of uncertainty on regularized learning in games
auteur
Pierre-Louis Cauvin, Davide Legacci, Panayotis Mertikopoulos
article
ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada. pp.1-50
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05136772/file/Main.pdf BibTex
titre
Model Predictive Control is Almost Optimal for Restless Bandit
auteur
Nicolas Gast, Dheeraj Narasimha
article
COLT 2025 - 38th Annual Conference on Learning Theory, Jun 2025, Lyon, France. pp.1-35, ⟨10.48550/arXiv.2410.06307⟩
Accès au bibtex
https://arxiv.org/pdf/2410.06307 BibTex
titre
Logarithmic regret of exploration in average reward Markov decision processes
auteur
Victor Boone, Bruno Gaujal
article
Proceedings of Thirty Eighth Conference on Learning Theory, Jun 2025, Lyon, France. pp.454--533
Accès au texte intégral et bibtex
https://hal.science/hal-05352833/file/main.pdf BibTex
titre
Tamed Langevin sampling under weaker conditions
auteur
Iosif Lytras, Panayotis Mertikopoulos
article
AISTATS 2025 - 28th International Conference on Artificial Intelligence and Statistics, May 2025, Mai Khao, Thailand. pp.1-32
Accès au texte intégral et bibtex
https://hal.science/hal-04629313/file/Main.pdf BibTex
titre
Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
auteur
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
article
SODA 2025 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2025, New Orleans, United States. pp.1-45
Accès au bibtex
https://arxiv.org/pdf/2408.07616 BibTex

Poster communications

titre
Non-stationary Bandit Convex Optimization: A Comprehensive Study
auteur
Xiaoqi Liu, Dorian Baudry, Julian Zimmert, Patrick Rebeschini, Arya Akhavan
article
NeurIPS 2025 - 39th Conference on Neural Information Processing Systems, Dec 2025, San Diego (Californie - EU), United States
Accès au texte intégral et bibtex
https://hal.science/hal-05446174/file/2506.02980v2.pdf BibTex
titre
Does Stochastic Gradient really succeed for Bandits?
auteur
Dorian Baudry, Emmeran Johnson, Simon Vary, Ciara Pike-Burke, Patrick Rebeschini
article
NeurIPS 2025 - 39th Conference on Neural Information Processing Systems, Dec 2025, San Diego (Californie - EU), United States
Accès au texte intégral et bibtex
https://hal.science/hal-05446148/file/1760_Does_Stochastic_Gradient_.pdf BibTex

Reports

titre
The SCIP Optimization Suite 10.0
auteur
Christopher Hojny, Mathieu Besançon, Ksenia Bestuzheva, Sander Borst, Antonia Chmiela, João Dionísio, Johannes Ehls, Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Adrian Göß, Alexander Hoen, Jacob von Holly-Ponientzietz, Rolf van der Hulst, Dominik Kamp, Thorsten Koch, Kevin Kofler, Jurgen Lentz, Marco Lübbecke, Stephen J. Maher, Paul Matti Meinhold, Gioni Mexi, Til Mohr, Erik Mühmer, Krunal Kishor Patel, Marc E. Pfetsch, Sebastian Pokutta, Chantal Reinartz Groba, Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske, Matthias Walter, Dieter Weninger, Liding Xu
article
Zuse Institute Berlin. 2025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05397675/file/2511.18580v1.pdf BibTex

Preprints, Working Papers, ...

titre
First-order (coarse) correlated equilibria in non-concave games
auteur
Mete Şeref Ahunbay
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-05567542/file/2403.18174v6.pdf BibTex
titre
How Does the Pretraining Distribution Shape In-Context Learning? Task Selection, Generalization, and Robustness
auteur
Waïss Azizian, Ali Hasan
article
2025
Accès au bibtex
https://arxiv.org/pdf/2510.01163 BibTex
titre
Contractive kinetic Langevin samplers beyond global Lipschitz continuity
auteur
Iosif Lytras, Panayotis Mertikopoulos
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-05410397/file/Sampling_with_strongly_monotone_scheme__Kinetic_overdamped_.pdf BibTex
titre
Towards Blackwell Optimality: Bellman Optimality Is All You Can Get
auteur
Victor Boone, Adrienne Tuynman
article
2025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05317876/file/2510.13476v1.pdf BibTex
titre
Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization
auteur
Hélène Arvis, Olivier Beaude, Nicolas Gast, Stéphane Gaubert, Bruno Gaujal
article
2025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05399441/file/2511.11191v1.pdf BibTex
titre
Optimisation models for the design of multiple self-consumption loops in semi-rural areas
auteur
Yohann Chasseray, Mathieu Besançon, Xavier Lorca, Eva Petitdemange
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-04741974/file/2404.04428v3.pdf BibTex
titre
Autoscaling in Serverless Platforms via Online Learning with Convergence Guarantees
auteur
Abednego Wamuhindo Kambale, Jonatha ANSELMI, Danilo Ardagna, Bruno Gaujal
article
2025
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-05245047/file/Autoscaling.pdf BibTex

Videos

titre
Calculer de façon optimale nos besoins prioritaires
auteur
Nicolas Gast, Alice Decarpigny, Dania Reymond, Jérémie Camus, Christine Leininger, Corinne Touati
article
2025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-05576996/file/REFINO_V9.mp4 BibTex

2021

Journal articles

titre
Complexity of near-optimal robust versions of multilevel optimization problems
auteur
Mathieu Besançon, Miguel F Anjos, Luce Brotcorne
article
Optimization Letters, 2021, 15 (8), pp.2597-2610. ⟨10.1007/s11590-021-01754-9⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03149050/file/2011.00824.pdf BibTex