2025
Journal articles
- titre
- The Confusing Instance Principle for Online Linear Quadratic Control
- auteur
- Waris Radji, Odalric-Ambrym Maillard
- article
- Reinforcement Learning Journal, 2025, 6, pp.811-828
- Accès au texte intégral et bibtex
-
- titre
- The Fair Game: Auditing & debiasing AI algorithms over time
- auteur
- Debabrota Basu, Udvas Das
- article
- Cambridge Forum on AI: Law and Governance, 2025, 1, pp.27. ⟨10.1017/cfl.2025.8⟩
- Accès au texte intégral et bibtex
-
- titre
- A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
- auteur
- Francisca Vasconcelos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras, Michael I Jordan
- article
- Quantum, 2025, 9, pp.1737. ⟨10.22331/q-2025-05-06-1737⟩
- Accès au texte intégral et bibtex
-
- titre
- Studying Exploration in RL: An Optimal Transport Analysis of Occupancy Measure Trajectories
- auteur
- Reabetswe M. Nkhumise, Debabrota Basu, Tony J. Prescott, Aditya Gilra
- article
- Transactions on Machine Learning Research Journal, 2025
- Accès au 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 Journal, 2025, pp.1-22
- Accès au texte intégral et bibtex
-
- titre
- Leveraging priors on distribution functions for multi-arm bandits
- auteur
- Sumit Vashishtha, Odalric-Ambrym Maillard
- article
- Reinforcement Learning Journal, In press, ⟨10.48550/arXiv.2503.04518⟩
- Accès au texte intégral et 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
-
Conference papers
- titre
- FraPPE: Fast and Efficient Preference-based Pure Exploration
- auteur
- Udvas Das, Apurv Shukla, Debabrota Basu
- article
- NeurIPS 2025 – Conference on Neural Information Processing Systems, Dec 2025, San Diego (USA), United States
- Accès au bibtex
-
- titre
- Optimal Regret of Bandits under Differential Privacy
- auteur
- Achraf Azize, Yulian Wu, Junya Honda, Francesco Orabona, Shinji Ito, Debabrota Basu
- article
- NeurIPS 2025 – Conference on Neural Information Processing Systems, Dec 2025, San Diego (USA), United States
- Accès au bibtex
-
- titre
- Unifying (Federated) (Private) High-Dimensional Bandits via ADMM
- auteur
- Apurv Shukla, Debabrota Basu
- article
- EWRL -- Eighteenth European Workshop on Reinforcement Learning, Sep 2025, Tuebingen, Germany, Germany
- Accès au bibtex
-
- titre
- The Batch Complexity of Bandit Pure Exploration
- auteur
- Adrienne Tuynman, Rémy Degenne
- article
- ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada. pp.60442--60468
- Accès au texte intégral et bibtex
-
- titre
- Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
- auteur
- Ziyad Benomar, Lorenzo Croissant, Vianney Perchet, Spyros Angelopoulos
- article
- ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada
- Accès au texte intégral et 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
-
- titre
- Constrained Pareto Set Identification with Bandit Feedback
- auteur
- Cyrille Kone, Emilie Kaufmann, Laura Richert
- article
- ICML 2025 - 42nd International Conference on Machine Learning, Jul 2025, Vancouver, Canada
- Accès au texte intégral et 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
-
- titre
- Selling Multiple Complements with Packaging Costs
- auteur
- Simon Finster
- article
- EC 2025 - 26th ACM Conference on Economics and Computation, Jul 2025, Stanford (CA), United States. pp.250-250, ⟨10.1145/3736252.3742522⟩
- Accès au texte intégral et bibtex
-
- titre
- From Alexnet to Transformers: Measuring the Non-linearity of Deep Neural Networks with Affine Optimal Transport
- auteur
- Quentin Bouniot, Ievgen Redko, Anton Mallasto, Charlotte Laclau, Oliver Struckmeier, Karol Arndt, Markus Heinonen, Ville Kyrki, Samuel Kaski
- article
- The IEEE/CVF Conference on Computer Vision and Pattern Recognition 2025, Jun 2025, Nashville TN, United States
- Accès au texte intégral et bibtex
-
- titre
- Best-Arm Identification in Unimodal Bandits
- auteur
- Riccardo Poiani, Marc Jourdan, Emilie Kaufmann, Rémy Degenne
- article
- AISTATS 2025 - 28th International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand
- Accès au texte intégral et bibtex
-
- titre
- Pareto Set Identification With Posterior Sampling
- auteur
- Cyrille Kone, Marc Jourdan, Emilie Kaufmann
- article
- AISTATS 2025 - 28th International Conference on Artificial In- telligence and Statistic, May 2025, Phuket, Thailand
- Accès au texte intégral et bibtex
-
- titre
- Bandit Pareto Set Identification in a Multi-Output Linear Model
- auteur
- Cyrille Kone, Emilie Kaufmann, Laura Richert
- article
- AISTATS 2025 - 28th International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand
- Accès au texte intégral et bibtex
-
- titre
- Unveiling the Role of Randomization in Multiclass Adversarial Classification: Insights from Graph Theory
- auteur
- Lucas Gnecco Heredia, Matteo Sammut, Muni Pydi, Rafaël Pinot, Benjamin Negrevergne, Yann Chevaleyre
- article
- AIStats, May 2025, Phuket, Thailand
- Accès au texte intégral et 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
-
- titre
- FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear Bandits
- auteur
- Sunrit Chakraborty, Saptarshi Roy, Debabrota Basu
- article
- AISTATS 2025 – International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand
- Accès au bibtex
-
- titre
- Some Targets Are Harder to Identify than Others: Quantifying the Target-dependent Membership Leakage
- auteur
- Achraf Azize, Debabrota Basu
- article
- AISTATS 2025 – International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand
- Accès au bibtex
-
- titre
- Tailoring Mixup to Data for Calibration
- auteur
- Quentin Bouniot, Pavlo Mozharovskyi, Florence d'Alché-Buc
- article
- The Thirteenth International Conference on Learning Representations (ICLR), Apr 2025, Singapore, Singapore
- Accès au texte intégral et bibtex
-
- titre
- Active Fourier Auditor for Estimating Distributional Properties of ML Models
- auteur
- Ayoub Ajarra, Bishwamittra Ghosh, Debabrota Basu
- article
- AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States
- Accès au bibtex
-
- titre
- When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning
- auteur
- Naheed Anjum Arafat, Debabrota Basu, Yulia Gel, Yuzhou Chen
- article
- AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States
- Accès au bibtex
-
- titre
- Stochastic Online Instrumental Variable Regression: Regrets for Endogeneity and Bandit Feedback
- auteur
- Riccardo Della Vecchia, Debabrota Basu
- article
- AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States
- Accès au texte intégral et 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
-
Preprints, Working Papers, ...
- titre
- Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression
- auteur
- Debabrota Basu, Sourav Chakraborty, Debarshi Chanda, Buddha Dev Das, Arijit Ghosh, Arnab Ray
- article
- 2025
- Accès au bibtex
-
- titre
- DP-SPRT: Differentially Private Sequential Probability Ratio Tests
- auteur
- Thomas Michel, Debabrota Basu, Emilie Kaufmann
- article
- 2025
- Accès au bibtex
-
- titre
- On the existence of pure epsilon-equilibrium
- auteur
- Bary Pradelski, Bassel Tarbush
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- Satisficing Equilibrium
- auteur
- Bary Pradelski, Bassel Tarbush
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- On the Impact of the Utility in Semivalue-based Data Valuation
- auteur
- Mélissa Tamine, Benjamin Heymann, Patrick Loiseau, Maxime Vono
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- The Price of Opportunity Fairness in Matroid Allocation Problems
- auteur
- Rémi Castera, Felipe Garrido-Lucero, Patrick Loiseau, Simon Mauras, Mathieu Molina, Vianney Perchet
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing
- auteur
- Debabrota Basu, Debarshi Chanda
- article
- 2025
- Accès au bibtex
-
- titre
- Optimal unimodular matchings
- auteur
- Nathanaël Enriquez, Mike Liu, Laurent Ménard, Vianney Perchet
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- College Admissions in France: Affirmative Action, Overlapping Reserves, and Housing Quotas
- auteur
- Denis Sokolov
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- Efficient Risk-sensitive Planning via Entropic Risk Measures
- auteur
- Alexandre Marthe, Samuel Bounan, Aurélien Garivier, Claire Vernade
- article
- 2025
- Accès au texte intégral et bibtex
-
- titre
- Time-Constrained Energy Minimization for Online Execution of a Stochastic DAG Task
- auteur
- Jonatha ANSELMI, Bruno Gaujal, Karl Gottlieb
- article
- 2025
- Accès au texte intégral et 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
-
- titre
- Energy-Optimal Scheduling with Variable Processing Speed: The Role of Task Size Variability
- auteur
- Jonatha ANSELMI, Bruno Gaujal
- article
- 2025
- Accès au texte intégral et 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
-
2024
Journal articles
- titre
- Nested replicator dynamics, nested logit choice, and similarity-based learning
- auteur
- Panayotis Mertikopoulos, William H Sandholm
- article
- Journal of Economic Theory, 2024, 220, pp.105881. ⟨10.1016/j.jet.2024.105881⟩
- Accès au texte intégral et bibtex
-
- titre
- Quick or cheap? Breaking points in dynamic markets
- auteur
- Panayotis Mertikopoulos, Heinrich H Nax, Bary S R Pradelski
- article
- Journal of Mathematical Economics, 2024, 112, pp.102987. ⟨10.1016/j.jmateco.2024.102987⟩
- Accès au texte intégral et bibtex
-
- titre
- Sequential Learning of the Pareto Front for Multi-objective Bandits
- auteur
- Elise Crépon, Aurélien Garivier, Wouter M Koolen
- article
- Proceedings of Machine Learning Research, 2024, Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, PMLR (238), pp.3583--3591
- Accès au texte intégral et bibtex
-
- titre
- Bandits with Stochastic Corruption: Lower Bounds on Regret and Robust Optimistic Algorithms
- auteur
- Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard
- article
- Transactions on Machine Learning Research Journal, 2024
- Accès au texte intégral et bibtex
-
- titre
- The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness
- auteur
- Waïss Azizian, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos
- article
- SIAM Journal on Optimization, 2024, 34 (3), pp.2440-2471. ⟨10.1137/23M1580218⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
- auteur
- Davide Legacci, Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras, Bary S R Pradelski
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada. pp.1-36
- Accès au texte intégral et bibtex
-
- titre
- Improved learning rates in multi-unit uniform price auctions
- auteur
- Marius Potfer, Dorian Baudry, Hugo Richard, Vianney Perchet, Cheng Wang
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver (BC), Canada
- Accès au texte intégral et bibtex
-
- titre
- Lookback Prophet Inequalities
- auteur
- Ziyad Benomar, Dorian Baudry, Vianney Perchet
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver (CA), Canada
- Accès au texte intégral et bibtex
-
- titre
- Accelerated regularized learning in finite N-person games
- auteur
- Kyriakos Lotidis, Angeliki Giannou, Panayotis Mertikopoulos, Nicholas Bambos
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada. pp.1-30
- Accès au texte intégral et bibtex
-
- titre
- Addressing Bias in Online Selection with Limited Budget of Comparisons
- auteur
- Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder, Vianney Perchet
- article
- NeurIPS 2024 - The Thirty-Eighth Annual Conference on Neural Information Processing Systems, Dec 2024, Vancouver (CA), Canada
- Accès au texte intégral et bibtex
-
- titre
- Improved Algorithms for Contextual Dynamic Pricing
- auteur
- Matilde Tullii, Solenne Gaucher, Nadav Merlis, Vianney Perchet
- article
- NeurIPS 2024 - The 38th Annual Conference on Neural Information Processing Systems, Dec 2024, Vancouver (BC), Canada
- Accès au texte intégral et bibtex
-
- titre
- Any2Graph: Deep End-To-End Supervised Graph Prediction With An Optimal Transport Loss
- auteur
- Paul Krzakala, Junjie Yang, Rémi Flamary, Florence d'Alché-Buc, Charlotte Laclau, Matthieu Labeau
- article
- 38th Annual Conference on Neural Information Processing Systems (NeurIPS 2024), Dec 2024, Vancouver, Canada. ⟨10.48550/arXiv.2402.12269⟩
- Accès au texte intégral et bibtex
-
- titre
- The Value of Reward Lookahead in Reinforcement Learning
- auteur
- Nadav Merlis, Dorian Baudry, Vianney Perchet
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada
- Accès au texte intégral et bibtex
-
- titre
- Finding good policies in average-reward Markov Decision Processes without prior knowledge
- auteur
- Adrienne Tuynman, Rémy Degenne, Emilie Kaufmann
- article
- NeurIPS, Dec 2024, Vancouver (Canada), Canada
- Accès au texte intégral et bibtex
-
- titre
- Optimal Multi-Fidelity Best-Arm Identification
- auteur
- Riccardo Poiani, Rémy Degenne, Emilie Kaufmann, Alberto Maria Metelli, Marcello Restelli
- article
- Advances in Neural Information Processing Systems (NeurIPS), Dec 2024, Vancouver (BC), Canada
- Accès au texte intégral et bibtex
-
- titre
- Optimizing the coalition gain in Online Auctions with Greedy Structured Bandits
- auteur
- Dorian Baudry, Hugo Richard, Maria Cherifa, Clément Calauzènes, Vianney Perchet
- article
- NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver (BC), Canada
- Accès au texte intégral et bibtex
-
- titre
- Preference-based Pure Exploration
- auteur
- Apurv Shukla, Debabrota Basu
- article
- Advances in Neural Information Processing Systems (NeurIPS), Dec 2024, Vancouver (CA), Canada
- Accès au texte intégral et bibtex
-
- titre
- Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints
- auteur
- Udvas Das, Debabrota Basu
- article
- Seventeenth European Workshop on Reinforcement Learning (EWRL 2024), Oct 2024, Toulouse, France
- Accès au bibtex
-
- titre
- Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret
- auteur
- Emilio Jorge, Christos Dimitrakakis, Debabrota Basu
- article
- EWRL -- European Workshop on Reinforcement Learning, Oct 2024, Toulouse, France
- Accès au bibtex
-
- titre
- What is the long-run distribution of stochastic gradient descent? A large deviations analysis
- auteur
- Waïss Azizian, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos
- article
- ICML 2024 - 41st International Conference on Machine Learning, Jul 2024, Vienna, Austria. pp.1-70
- Accès au texte intégral et bibtex
-
- titre
- The computational complexity of finding second-order stationary points
- auteur
- Andreas Kontogiannis, Vasilis Pollatos, Sotiris Kanellopoulos, Panayotis Mertikopoulos, Aris Pagourtzis, Ioannis Panageas
- article
- ICML 2024 - 41st International Conference on Machine Learning, Jul 2024, Vienna, Austria
- Accès au texte intégral et bibtex
-
- titre
- A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
- auteur
- Davide Legacci, Panayotis Mertikopoulos, Bary Pradelski
- article
- ICML 2024 - 41st International Conference on Machine Learning, Jul 2024, Vienna, Austria
- Accès au texte intégral et bibtex
-
- titre
- Open Problem: What is the Complexity of Joint Differential Privacy in Linear Contextual Bandits?
- auteur
- Achraf Azize, Debabrota Basu
- article
- Proceedings of Thirty Seventh Conference on Learning Theory, Jul 2024, Edmonton (Alberta), Canada
- Accès au texte intégral et bibtex
-
- titre
- Bandit Pareto Set Identification: the Fixed Budget Setting
- auteur
- Cyrille Kone, Emilie Kaufmann, Laura Richert
- article
- AISTATS 2024 - 27th International Conference on Artifi- cial Intelligence and Statistics, May 2024, Valencia, Spain
- Accès au texte intégral et bibtex
-
- titre
- Reinforcement Learning in the Wild with Maximum Likelihood-based Model Transfer
- auteur
- Hannes Eriksson, Tommy Tram, Debabrota Basu, Mina Alibeigi, Christos Dimitrakakis
- article
- 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2024, Auckland, New Zealand. pp.516-524, ⟨10.5555/3635637.3662902⟩
- Accès au bibtex
-
- titre
- Concentrated Differential Privacy for Bandits
- auteur
- Achraf Azize, Debabrota Basu
- article
- 2024 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML), IEEE, Apr 2024, Toronto, Canada. pp.78-109, ⟨10.1109/SaTML59370.2024.00013⟩
- Accès au bibtex
-
- titre
- CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption
- auteur
- Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard
- article
- International Conference on Algorithmic Learning Theory (ALT), Feb 2024, San Diego (CA), United States. pp.74-124
- Accès au bibtex
-
- titre
- DU-Shapley: A Shapley Value Proxy for Efficient Dataset Valuation
- auteur
- Felipe Garrido-Lucero, Benjamin Heymann, Maxime Vono, Patrick Loiseau, Vianney Perchet
- article
- Advances in Neural Information Processing Systems 37 (NeurIPS 2024), 2024, Vancouver, Canada
- Accès au bibtex
-
Preprints, Working Papers, ...
- titre
- Dynamical-VAE-based Hindsight to Learn the Causal Dynamics of Factored-POMDPs
- auteur
- Chao Han, Debabrota Basu, Michael Mangan, Eleni Vasilaki, Aditya Gilra
- article
- 2024
- Accès au bibtex
-
- titre
- Testing Credibility of Public and Private Surveys through the Lens of Regression
- auteur
- Debabrota Basu, Sourav Chakraborty, Debarshi Chanda, Buddha Dev Das, Arijit Ghosh, Arnab Ray
- article
- 2024
- Accès au bibtex
-
- titre
- On Sparsity and Sub-Gaussianity in the Johnson-Lindenstrauss Lemma
- auteur
- Aurélien Garivier, Emmanuel Pilliat
- article
- 2024
- Accès au texte intégral et bibtex
-
- titre
- Differentially Private Best-Arm Identification
- auteur
- Achraf Azize, Marc Jourdan, Aymen Al Marjani, Debabrota Basu
- article
- 2024
- Accès au bibtex
-
- titre
- On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
- auteur
- Fryderyk Falniowski, Panayotis Mertikopoulos
- article
- 2024
- Accès au texte intégral et bibtex
-
2023
Conference papers
- titre
- On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence
- auteur
- Achraf Azize, Marc Jourdan, Aymen Al Marjani, Debabrota Basu
- article
- NeurIPS 2023 – Conference on Neural Information Processing Systems, Dec 2023, New Orleans (US), United States. pp.71150--71194
- Accès au bibtex
-