2 papers
cs.DS2020
Learning a mixture of two subspaces over finite fields
Aidao Chen, Anindya De, Aravindan Vijayaraghavan
We study the problem of learning a mixture of two subspaces over . The goal is to recover the individual subspaces, given samples from a (weighted) mixture of sampl…
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…