Publications

  1. Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift
    • Robi Bhattacharjee · Nick Rittler · Kamalika Chaudhuri
    ALT 2026
  2. Consistency of the kn-nearest neighbor rule under adaptive sampling
    • Robi Bhattacharjee · Geelon So · Sanjoy Dasgupta
    Neurips 2025
  3. How to safely discard features based on aggregate SHAP values
    • Robi Bhattacharjee · Karolin Frohnapfel · Ulrike von Luxburg
    COLT 2025
  4. Auditing Local Explanations is Hard
    • Robi Bhattacharjee · Ulrike von Luxburg
    Neurips 2024
  5. Data-Copying in Generative Models: A Formal Framework
    • Robi Bhattacharjee · Sanjoy Dasgupta · Kamalika Chaudhuri
    ICML 2023
  6. Robust Empirical Risk Minimization with Tolerance
    • Robi Bhattacharjee · Max Hopkins · Akash Kumar · Hantao Yu · Kamalika Chaudhuri
    ALT 2023
  7. Online k-means Clustering on Arbitrary Data Streams
    • Robi Bhattacharjee · Jacob Imola · Michal Moshkovitz · Sanjoy Dasgupta
    ALT 2023
  8. Learning what to remember
    • Robi Bhattacharjee · Gaurav Mahajan
    ALT 2022
  9. Consistent Non-Parametric Methods for Maximizing Robustness
    • Robi Bhattacharjee · Kamalika Chaudhuri
    Neurips 2021
  10. Sample Complexity of Adversarially Robust Linear Classification on Separated Data
    • Robi Bhattacharjee · Somesh Jha · Kamalika Chaudhuri
    ICML 2021
  11. No-substitution k-means Clustering with Adversarial Order
    • Robi Bhattacharjee · Michal Moshkovitz
    ALT 2021
  12. When are Non-Parametric Methods Robust?
    • Robi Bhattacharjee · Kamalika Chaudhuri
    ICML 2020
  13. What relations are reliably embeddable in Euclidean space?
    • Robi Bhattacharjee · Sanjoy Dasgupta
    ALT 2020

Preprints