Publications

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

Preprints