Debabrota Basu

Inria Statring Faculty Position (ISFP)
65
Documents
Affiliations actuelles
  • Scool (Scool)
  • Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL)
  • Centre Inria de l'Université de Lille
  • Université de Lille
  • Centrale Lille

Domaines de recherche

Apprentissage [cs.LG] Optimisation et contrôle [math.OC] Théorie de l'information [cs.IT] Ordinateur et société [cs.CY] Intelligence artificielle [cs.AI] Statistiques [stat] Machine Learning [stat.ML]

Publications

32
10
5
5
2
2
1
1
1
1
1
1
1
1
1
10
6
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
38
28
10
8
2
2
1
1
1
9
7
5
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
16
16
7
8
6
3
1
1
1
2
2
55
40
34
30
4
4
3
3
2
1

Publications

Studying Exploration in RL: An Optimal Transport Analysis of Occupancy Measure Trajectories

Reabetswe M. Nkhumise , Debabrota Basu , Tony J. Prescott , Aditya Gilra

Transactions on Machine Learning Research Journal, 2025

Article dans une revue hal-04702986v1
Deposit thumbnail

The Fair Game: Auditing & debiasing AI algorithms over time

Debabrota Basu , Udvas Das

Cambridge Forum on AI: Law and Governance, 2025, 1, pp.27. ⟨10.1017/cfl.2025.8⟩

Article dans une revue hal-05111387v1
Deposit thumbnail

Bandits with Stochastic Corruption: Lower Bounds on Regret and Robust Optimistic Algorithms

Timothée Mathieu , Debabrota Basu , Odalric-Ambrym Maillard

Transactions on Machine Learning Research Journal, 2024

Article dans une revue hal-04615733v2
Deposit thumbnail

The Steepest Slope toward a Quantum Few-body Solution

Paolo Recchia , Debabrota Basu , Mario Gattobigio , Christian Miniatura , Stéphane Bressan

Few-Body Systems, 2024, 65 (4), pp.102. ⟨10.1007/s00601-024-01965-7⟩

Article dans une revue hal-04672894v1
Deposit thumbnail

Deep Learning for Deep Waters: An Expert-in-the-Loop Machine Learning Framework for Marine Sciences

Igor Ryazanov , Amanda Nylund , Debabrota Basu , Ida-Maja Hassellöv , Alexander Schliep

Journal of Marine Science and Engineering, 2021, 9 (2), pp.169. ⟨10.3390/jmse9020169⟩

Article dans une revue hal-03445756v1
Deposit thumbnail

Differential Privacy at Risk: Bridging Randomness and Privacy Budget

Ashish Dandekar , Debabrota Basu , Stéphane Bressan

Proceedings on Privacy Enhancing Technologies, 2021, 2021 (1), pp.64-84. ⟨10.2478/popets-2021-0005⟩

Article dans une revue hal-02942997v1

Auditing Fairness under Model Updates: Fundamental Complexity and Property-Preserving Updates

Ayoub Ajarra , Debabrota Basu

Twenty-Ninth Annual Conference on Artificial Intelligence and Statistics (AISTATS), May 2026, Tangier, Morocco

Communication dans un congrès hal-05520727v1
Deposit thumbnail

Unifying (Federated) (Private) High-Dimensional Bandits via ADMM

Apurv Shukla , Debabrota Basu

EWRL -- Eighteenth European Workshop on Reinforcement Learning, Sep 2025, Tuebingen, Germany, Germany

Communication dans un congrès hal-05319278v1

Optimal Regret of Bandits under Differential Privacy

Achraf Azize , Yulian Wu , Junya Honda , Francesco Orabona , Shinji Ito et al.

NeurIPS 2025 - 39th Annual Conference on Neural Information Processing Systems, Dec 2025, San Diego (USA), United States

Communication dans un congrès hal-05111413v1

FraPPE: Fast and Efficient Preference-based Pure Exploration

Udvas Das , Apurv Shukla , Debabrota Basu

NeurIPS 2025 - 39th Annual Conference on Neural Information Processing Systems, Dec 2025, San Diego (USA), United States

Communication dans un congrès hal-05308357v1

When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning

Naheed Anjum Arafat , Debabrota Basu , Yulia Gel , Yuzhou Chen

AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States

Communication dans un congrès hal-04708183v1

Active Fourier Auditor for Estimating Distributional Properties of ML Models

Ayoub Ajarra , Bishwamittra Ghosh , Debabrota Basu

AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States

Communication dans un congrès hal-04733059v1

FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear Bandits

Sunrit Chakraborty , Saptarshi Roy , Debabrota Basu

AISTATS 2025 – International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand

Communication dans un congrès hal-04615697v1
Deposit thumbnail

Stochastic Online Instrumental Variable Regression: Regrets for Endogeneity and Bandit Feedback

Riccardo Della Vecchia , Debabrota Basu

AAAI Conference on Artificial Intelligence, Feb 2025, Philadelphia, United States

Communication dans un congrès hal-03831210v3

Some Targets Are Harder to Identify than Others: Quantifying the Target-dependent Membership Leakage

Achraf Azize , Debabrota Basu

AISTATS 2025 – International Conference on Artificial Intelligence and Statistics, May 2025, Phuket, Thailand

Communication dans un congrès hal-04615701v1

Test-time Verification via Optimal Transport: Coverage, ROC, & Sub-optimality

Arpan Mukherjee , Marcello Bullo , Debabrota Basu , Deniz Gündüz

The Fourteenth International Conference on Learning Representations (ICLR), Apr 2026, Rio de Janeiro (BRAZIL), Brazil

Communication dans un congrès hal-05520715v1
Deposit thumbnail

Augmented Bayesian Policy Search

Mahdi Kallel , Debabrota Basu , Riad Akrour , Carlo d'Eramo

The Twelfth International Conference on Learning Representations (ICLR), May 2024, Vienna, Austria

Communication dans un congrès hal-04616536v1

Pure Exploration in Bandits with Linear Constraints

Emil Carlsson , Debabrota Basu , Fredrik D. Johansson , Devdatt Dubhashi

International Conference on Artificial Intelligence and Statistics, May 2024, Valencia (Espagne), Spain. pp.334-342

Communication dans un congrès hal-04203235v1

Reinforcement Learning in the Wild with Maximum Likelihood-based Model Transfer

Hannes Eriksson , Tommy Tram , Debabrota Basu , Mina Alibeigi , Christos Dimitrakakis

23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2024, Auckland, New Zealand. pp.516-524, ⟨10.5555/3635637.3662902⟩

Communication dans un congrès hal-04260795v1

Concentrated Differential Privacy for Bandits

Achraf Azize , Debabrota Basu

2024 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML), IEEE, Apr 2024, Toronto, Canada. pp.78-109, ⟨10.1109/SaTML59370.2024.00013⟩

Communication dans un congrès hal-04611650v1

CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption

Shubhada Agrawal , Timothée Mathieu , Debabrota Basu , Odalric-Ambrym Maillard

International Conference on Algorithmic Learning Theory (ALT), Feb 2024, San Diego (CA), United States. pp.74-124

Communication dans un congrès hal-04260464v1
Deposit thumbnail

Preference-based Pure Exploration

Apurv Shukla , Debabrota Basu

Advances in Neural Information Processing Systems (NeurIPS), Dec 2024, Vancouver (CA), Canada

Communication dans un congrès hal-04733134v2

Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints

Udvas Das , Debabrota Basu

Seventeenth European Workshop on Reinforcement Learning (EWRL 2024), Oct 2024, Toulouse, France

Communication dans un congrès hal-04784911v1

Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret

Emilio Jorge , Christos Dimitrakakis , Debabrota Basu

EWRL -- European Workshop on Reinforcement Learning, Oct 2024, Toulouse, France

Communication dans un congrès hal-05027468v1
Deposit thumbnail

Open Problem: What is the Complexity of Joint Differential Privacy in Linear Contextual Bandits?

Achraf Azize , Debabrota Basu

Proceedings of Thirty Seventh Conference on Learning Theory, Jul 2024, Edmonton (Alberta), Canada

Communication dans un congrès hal-04621903v1

Interactive and Concentrated Differential Privacy for Bandits

Achraf Azize , Debabrota Basu

EWRL 2023 – European Workshop on Reinforcement Learning, Sep 2023, Brussels (Belgium), Belgium

Communication dans un congrès hal-04215685v1

From Noisy Fixed-Point Iterations to Private ADMM for Centralized and Federated Learning

Edwige Cyffers , Aurélien Bellet , Debabrota Basu

Proceedings of the 40th International Conference on Machine Learning (ICML), Jul 2023, Honolulu, United States

Communication dans un congrès hal-04260417v1
Deposit thumbnail

Farm-gym: A modular reinforcement learning platform for stochastic agronomic games

Odalric-Ambrym Maillard , Timothée Mathieu , Debabrota Basu

AIAFS 2023 - Artificial Intelligence for Agriculture and Food Systems, Feb 2023, Wahington DC, United States

Communication dans un congrès hal-03960683v1

On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence

Achraf Azize , Marc Jourdan , Aymen Al Marjani , Debabrota Basu

NeurIPS 2023 – Conference on Neural Information Processing Systems, Dec 2023, New Orleans (US), United States. pp.71150--71194

Communication dans un congrès hal-04215474v1

How Biased are Your Features?": Computing Fairness Influence Functions with Global Sensitivity Analysis

Bishwamittra Ghosh , Debabrota Basu , Kuldeep Meel

FAccT '23: the 2023 ACM Conference on Fairness, Accountability, and Transparency, Jun 2023, Chicago IL, United States. pp.138-148, ⟨10.1145/3593013.3593983⟩

Communication dans un congrès hal-03770346v1

Marich: A Query-efficient Distributionally Equivalent Model Extraction Attack using Public Data

Pratik Karmakar , Debabrota Basu

Advances in Neural Information Processing Systems (NeurIPS), Dec 2023, New orleans, USA, United States

Communication dans un congrès hal-04260442v1
Deposit thumbnail

Bilinear Exponential Family of MDPs: Frequentist Regret Bound with Tractable Exploration & Planning

Reda Ouhamma , Debabrota Basu , Odalric-Ambrym Maillard

Proceedings of the AAAI Conference on Artificial Intelligence, Feb 2023, Washignton DC, United States. pp.9336-9344, ⟨10.1609/aaai.v37i8.26119⟩

Communication dans un congrès hal-03790997v2
Deposit thumbnail

SENTINEL: Taming Uncertainty with Ensemble-based Distributional Reinforcement Learning

Hannes Eriksson , Debabrota Basu , Mina Alibeigi , Christos Dimitrakakis

UAI 2022- Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, Aug 2022, Eindhoven, Netherlands. pp.631-640

Communication dans un congrès hal-03150823v2
Deposit thumbnail

When Privacy Meets Partial Information: A Refined Analysis of Differentially Private Bandits

Achraf Azize , Debabrota Basu

Advances in Neural Information Processing Systems, Dec 2022, New Orleans, United States

Communication dans un congrès hal-03781600v1
Deposit thumbnail

Algorithmic fairness verification with graphical models

Bishwamittra Ghosh , Debabrota Basu , Kuldeep S. Meel

AAAI-2022 - 36th AAAI Conference on Artificial Intelligence, Feb 2022, Virtual, United States

Communication dans un congrès hal-03770361v1

On Meritocracy in Optimal Set Selection

Thomas Kleine Buening , Meirav Segal , Debabrota Basu , Anne-Marie George , Christos Dimitrakakis

EAAMO 2022- Equity and Access in Algorithms, Mechanisms, and Optimization, ACM, Oct 2022, Arlington, United States

Communication dans un congrès hal-03445971v1

Risk-Sensitive Bayesian Games for Multi-Agent Reinforcement Learning under Policy Uncertainty

Hannes Eriksson , Debabrota Basu , Mina Alibeigi , Christos Dimitrakakis

OptLearnMAS@AAMAS, May 2022, Virtual, New Zealand

Communication dans un congrès hal-03770369v1
Deposit thumbnail

Procrastinated Tree Search: Black-box Optimization with Delayed, Noisy, and Multi-fidelity Feedback

Junxiong Wang , Debabrota Basu , Immanuel Trummer

AAAI Conference on Artificial Intelligence, Feb 2022, Virtual, United States. pp.10381-10390

Communication dans un congrès hal-03445909v1
Deposit thumbnail

SAAC: Safe Reinforcement Learning as an Adversarial Game of Actor-Critics

Yannis Flet-Berliac , Debabrota Basu

RLDM 2022 - The Multi-disciplinary Conference on Reinforcement Learning and Decision Making, Jun 2022, Providence, United States

Communication dans un congrès hal-03771734v1

UDO: Universal Database Optimization using Reinforcement Learning

Junxiong Wang , Immanuel Trummer , Debabrota Basu

Proceedings of the VLDB Endowment, Sep 2022, Sydney, Australia. pp.3402-3414, ⟨10.14778/3484224.3484236⟩

Communication dans un congrès hal-03445686v1

Justicia: A Stochastic SAT Approach to Formally Verify Fairness

Bishwamittra Ghosh , Debabrota Basu , Kuldeep S. Meel

AAAI Conference on Artificial Intelligence, Feb 2021, Virtual, Canada. pp.7554-7563

Communication dans un congrès hal-03445831v1

Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning

Junxiong Wang , Immanuel Trummer , Debabrota Basu

SIGMOD/PODS '21: International Conference on Management of Data, Jun 2021, Virtual Event, China. pp.2794-2797, ⟨10.1145/3448016.3452754⟩

Communication dans un congrès hal-03446016v1
Deposit thumbnail

Inferential Induction: A Novel Framework for Bayesian Reinforcement Learning

Emilio Jorge , Hannes Eriksson , Christos Dimitrakakis , Debabrota Basu , Divya Grover

"I Can't Believe It's Not Better!" at NeurIPS Workshops, Dec 2020, Vancouver, Canada. pp.43-52

Communication dans un congrès hal-03125100v1
Deposit thumbnail

Confidentialité différentielle à risque : Relier les sources d’aléa et un budget de confidentialité

Ashish Dandekar , Debabrota Basu , Pierre Senellart , Stéphane Bressan

BDA 2020 - 36ème Conférence sur la Gestion de Données – Principes, Technologies et Applications, Oct 2020, Paris / Virtuel, France

Communication dans un congrès hal-03103528v1
Deposit thumbnail

Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences

Naheed Anjum Arafat , Debabrota Basu , Laurent Decreusefond , Stéphane Bressan

DEXA, 2020, Bratislava, Slovenia

Communication dans un congrès hal-02541206v1
Deposit thumbnail

BelMan: An Information-Geometric Approach to Stochastic Bandits

Debabrota Basu , Pierre Senellart , Stéphane Bressan

ECML/PKDD - The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2019, Würzburg, Germany

Communication dans un congrès hal-02195539v1

How to Find the Best Rated Items on a Likert Scale and How Many Ratings Are Enough

Qing Liu , Debabrota Basu , Shruti Goel , Talel Abdessalem , Stéphane Bressan

Database and Expert Systems Applications - 28th International Conference, DEXA 2017, Lyon, France, August 28-31, 2017, Proceedings, Part II, 2017, Lyon, France. pp.351-359, ⟨10.1007/978-3-319-64471-4_28⟩

Communication dans un congrès hal-02412320v1

Top-k Queries Over Uncertain Scores

Qing Liu , Debabrota Basu , Talel Abdessalem , Stéphane Bressan

On the Move to Meaningful Internet Systems (OTM-CoopIS 2016), Oct 2016, Rhodes, Greece. pp.245-262, ⟨10.1007/978-3-319-48472-3_14⟩

Communication dans un congrès hal-01700174v1

Cost-Model Oblivious Database Tuning with Reinforcement Learning

Debabrota Basu , Qian Lin , Weidong Chen , Hoang Tam Vo , Zihong Yuan et al.

DEXA, Sep 2015, Valencia, Spain. pp.253-268

Communication dans un congrès hal-01261945v1

Apprentissage par renforcement pour optimiser les bases de donnéees indépendamment du modèle de coût

Debabrota Basu , Qian Lin , Zihong Yuan , Pierre Senellart , Stéphane Bressan

BDA, Sep 2015, Porquerolles, France

Communication dans un congrès hal-02287156v1

Federated Learning of Oligonucleotide Drug Molecule Thermodynamics with Differentially Private ADMM-Based SVM

Shirin Tavara , Alexander Schliep , Debabrota Basu

Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 1525, Springer International Publishing; Springer International Publishing, pp.459-467, 2021, Communications in Computer and Information Science, ⟨10.1007/978-3-030-93733-1_34⟩

Chapitre d'ouvrage hal-03841224v1
Deposit thumbnail

Regularized Cost-Model Oblivious Database Tuning with Reinforcement Learning

Debabrota Basu , Qian Lin , Weidong Chen , Hoang Tam Vo , Zihong Yuan et al.

Abdelkader Hameurlain; Josef Küng; Roland Wagner; Qimin Chen. Transactions on Large-Scale Data- and Knowledge-Centered Systems XXVIII, 9940, Springer Verlag, pp.96-132, 2016, Lecture Notes in Computer Science, ⟨10.1007/978-3-662-53455-7_5⟩

Chapitre d'ouvrage hal-02115175v1
Deposit thumbnail

Reward Hacking: Do You Fully Know What Your AI Agent Can Do?

Debabrota Basu , Julien Teigny

2026

Pré-publication, Document de travail hal-05337548v1

Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing

Debabrota Basu , Debarshi Chanda

2025

Pré-publication, Document de travail (preprint/prepublication) hal-05027482v1

Performative Policy Gradient: Optimality in Performative Reinforcement Learning

Debabrota Basu , Udvas Das , Brahim Driss , Uddalak Mukherjee

2025

Pré-publication, Document de travail hal-05448545v1

DP-SPRT: Differentially Private Sequential Probability Ratio Tests

Thomas Michel , Debabrota Basu , Emilie Kaufmann

2025

Pré-publication, Document de travail (preprint/prepublication) hal-05230052v1

Lagrangian-based Equilibrium Propagation: generalisation to arbitrary boundary conditions & equivalence with Hamiltonian Echo Learning

Guillaume Pourcel , Debabrota Basu , Maxence Ernoult , Aditya Gilra

2025

Pré-publication, Document de travail (preprint/prepublication) hal-05111430v1

Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression

Debabrota Basu , Sourav Chakraborty , Debarshi Chanda , Buddha Dev Das , Arijit Ghosh et al.

2025

Pré-publication, Document de travail hal-05308416v1

Testing Credibility of Public and Private Surveys through the Lens of Regression

Debabrota Basu , Sourav Chakraborty , Debarshi Chanda , Buddha Dev Das , Arijit Ghosh et al.

2024

Pré-publication, Document de travail (preprint/prepublication) hal-04733076v1

The Steepest Slope toward a Quantum Few-body Solution: Gradient Variational Methods for the Quantum Few-body Problem

Paolo Recchia , Debabrota Basu , Mario Gattobigio , Christian Miniatura , Stéphane Bressan

2024

Pré-publication, Document de travail (preprint/prepublication) hal-04757502v1

Dynamical-VAE-based Hindsight to Learn the Causal Dynamics of Factored-POMDPs

Chao Han , Debabrota Basu , Michael Mangan , Eleni Vasilaki , Aditya Gilra

2024

Pré-publication, Document de travail hal-04785076v1

Don't Forget What I did?: Assessing Client Contributions in Federated Learning

Bishwamittra Ghosh , Debabrota Basu , Fu Huazhu , Wang Yuan , Renuga Kanagavelu et al.

2024

Pré-publication, Document de travail hal-04615711v1

Differentially Private Best-Arm Identification

Achraf Azize , Marc Jourdan , Aymen Al Marjani , Debabrota Basu

2024

Pré-publication, Document de travail hal-04615690v1
Deposit thumbnail

Bandits Corrupted by Nature: Lower Bounds on Regret and Robust Optimistic Algorithm

Debabrota Basu , Odalric-Ambrym Maillard , Timothée Mathieu

2022

Pré-publication, Document de travail hal-03611816v1

BelMan: Bayesian Bandits on the Belief--Reward Manifold

Debabrota Basu , Pierre Senellart , Stéphane Bressan

2018

Pré-publication, Document de travail hal-01891813v1