71 citations · 130 across the 47 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
-center Clustering under Perturbation Resilience
Maria-Florina Balcan, Nika Haghtalab, Colin White
The -center problem is a canonical and long-studied facility location and clustering problem with many applications in both its symmetric and asymmetric forms. Both versions of…
cs.LG2015★ 4 cited
Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab +1
We study the learnability of linear separators in in the presence of bounded (a.k.a Massart) noise. This is a realistic generalization of the random classification noise mo…