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…