252 citations · 435 across the 19 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
Smoothed Analysis in Unsupervised Learning via Decoupling
Aditya Bhaskara, Aidao Chen, Aidan Perreault +1
Smoothed analysis is a powerful paradigm in overcoming worst-case intractability in unsupervised learning and high-dimensional data analysis. While polynomial time smoothed analysi…
cs.DS2018★ 3 cited
Low Rank Approximation in the Presence of Outliers
Aditya Bhaskara, Srivatsan Kumar
We consider the problem of principal component analysis (PCA) in the presence of outliers. Given a matrix () and parameters , the goal is to remove a set of a…
cs.DS2018
Sublinear Algorithms for MAXCUT and Correlation Clustering
Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
We study sublinear algorithms for two fundamental graph problems, MAXCUT and correlation clustering. Our focus is on constructing core-sets as well as developing streaming algorith…