46 citations · 304 across the 59 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 31 cited
Local algorithms for interactive clustering
Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski
We study the design of interactive clustering algorithms for data sets satisfying natural stability assumptions. Our algorithms start with any initial clustering and only make loca…
cs.LG2013
The Power of Localization for Efficiently Learning Linear Separators with Noise
Pranjal Awasthi, Maria Florina Balcan, Philip M. Long
We introduce a new approach for designing computationally efficient learning algorithms that are tolerant to noise, and demonstrate its effectiveness by designing algorithms with i…