2 citations · 7 across the 16 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020★ 2 cited
No-substitution k-means Clustering with Adversarial Order
Robi Bhattacharjee, Michal Moshkovitz
We investigate -means clustering in the online no-substitution setting when the input arrives in \emph{arbitrary} order. In this setting, points arrive one after another, and th…
cs.LG2020★ 1 cited
Sample Complexity of Adversarially Robust Linear Classification on Separated Data
Robi Bhattacharjee, Somesh Jha, Kamalika Chaudhuri
We consider the sample complexity of learning with adversarial robustness. Most prior theoretical results for this problem have considered a setting where different classes in the…
cs.LG2020★ 1 cited
When are Non-Parametric Methods Robust?
Robi Bhattacharjee, Kamalika Chaudhuri
A growing body of research has shown that many classifiers are susceptible to {\em{adversarial examples}} -- small strategic modifications to test inputs that lead to misclassifica…