Publications HAL de la collection FOUNDRY

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
https://hal.science/hal-05322160/file/main.pdf 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
https://hal.science/hal-05111387/file/the-fair-game-auditing-and-debiasing-ai-algorithms-over-time.pdf 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
https://inria.hal.science/hal-05136745/file/q-2025-05-06-1737.pdf 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
https://arxiv.org/pdf/2402.09113 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
https://hal.science/hal-05133709/file/3323_Characterizing_the_Conver.pdf 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
https://hal.science/hal-05310340/file/RLJ_RLC_2025_179.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
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
https://arxiv.org/pdf/2508.16487 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
https://arxiv.org/pdf/2505.05613 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
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
https://inria.hal.science/hal-05305415/file/tuynman25a.pdf 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
https://hal.science/hal-05080719/file/2502.05720v1.pdf 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
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
https://hal.science/hal-05125339/file/safe_psi_icml25.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
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
https://hal.science/hal-05233957/file/selling_complements.pdf 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
https://hal.science/hal-05013443/file/affinity_score_project-5.pdf 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
https://hal.science/hal-05125233/file/unimodal_aistats25.pdf 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
https://hal.science/hal-05125257/file/peps_psi_aistats25.pdf 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
https://hal.science/hal-05125311/file/lin_psi_aistats25.pdf 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
https://hal.science/hal-05071096/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
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
https://arxiv.org/pdf/2405.14038 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
https://arxiv.org/pdf/2402.10065 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
https://hal.science/hal-04552478/file/9966_Tailoring_Mixup_to_Data_f-2.pdf 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
https://arxiv.org/pdf/2410.08111 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
https://arxiv.org/pdf/2409.14161 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
https://hal.science/hal-03831210/file/main_o2sls.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

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
https://arxiv.org/pdf/2508.20616 BibTex
titre
DP-SPRT: Differentially Private Sequential Probability Ratio Tests
auteur
Thomas Michel, Debabrota Basu, Emilie Kaufmann
article
2025
Accès au bibtex
https://arxiv.org/pdf/2508.06377 BibTex
titre
On the existence of pure epsilon-equilibrium
auteur
Bary Pradelski, Bassel Tarbush
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-05133710/file/Pure_epsilon_equilibirum.pdf BibTex
titre
Satisficing Equilibrium
auteur
Bary Pradelski, Bassel Tarbush
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-05133711/file/Satisficing%20Equilibrium_arxiv_v2.pdf 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
https://hal.science/hal-04946103/file/utility_impact.pdf 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
https://hal.science/hal-05226812/file/The_Price_of%20_Opportunity_Fairness_in_Matroid_Allocation_Problems.pdf 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
https://arxiv.org/pdf/2503.07775 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
https://hal.science/hal-05232969/file/2407.03141v2.pdf 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
https://hal.science/hal-04896232/file/Sokolov_FrenchCollegeAdmissions-HAL_v2.pdf 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
https://hal.science/hal-04967311/file/main.pdf 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
https://cnrs.hal.science/hal-05245021/file/AOR.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
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
https://hal.science/hal-05136334/file/Energy-WC.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

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
https://hal.science/hal-04733800/file/Main.pdf 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
https://inria.hal.science/hal-04664218/file/1-s2.0-S0304406824000491-main.pdf 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
https://hal.science/hal-04916328/file/pareto.pdf 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
https://hal.science/hal-04615733/file/Corrupted_Bandits_RobustUCB.pdf 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
https://inria.hal.science/hal-04307796/file/Main.pdf 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
https://inria.hal.science/hal-04863624/file/Main.pdf 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
https://hal.science/hal-04896481/file/Multi_unit_auctions_redac_final__Copy_-1.pdf 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
https://hal.science/hal-04854065/file/2406.06805v2.pdf 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
https://inria.hal.science/hal-04863626/file/Main.pdf 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
https://hal.science/hal-04854073/file/2303.09205v4.pdf 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
https://hal.science/hal-04887635/file/Improved_Algorithms_for_Contextual_Dynamic_Pricing.pdf 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
https://hal.science/hal-05010720/file/NeurIPS-2024-any2graph-deep-end-to-end-supervised-graph-prediction-with-an-optimal-transport-loss-Paper-Conference.pdf 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
https://hal.science/hal-04893988/file/Competitive_ratio_for_MDPs.pdf 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
https://inria.hal.science/hal-04809429/file/2405.17108v1.pdf 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
https://hal.science/hal-04811199/file/mf_paper.pdf 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
https://hal.science/hal-04896482/file/MAMAB-29.pdf 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
https://hal.science/hal-04733134/file/2412.02988v1.pdf 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
https://arxiv.org/pdf/2410.18844 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
https://arxiv.org/pdf/2412.20824 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
https://hal.science/hal-04629305/file/Main.pdf 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
https://hal.science/hal-04629307/file/Main.pdf 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
https://hal.science/hal-04629310/file/Main.pdf 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
https://hal.science/hal-04621903/file/Open_problem_COLT24-1.pdf 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
https://hal.science/hal-04877368/file/KKR24.pdf 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
https://arxiv.org/pdf/2302.09273 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
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
https://arxiv.org/pdf/2309.16563 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
https://arxiv.org/pdf/2306.02071 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
https://arxiv.org/pdf/2411.07832 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
https://arxiv.org/pdf/2410.05458 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
https://hal.science/hal-04690731/file/version2.pdf BibTex
titre
Differentially Private Best-Arm Identification
auteur
Achraf Azize, Marc Jourdan, Aymen Al Marjani, Debabrota Basu
article
2024
Accès au bibtex
https://arxiv.org/pdf/2406.06408 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
https://hal.science/hal-04629311/file/Main.pdf 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
https://arxiv.org/pdf/2309.02202 BibTex