Exposition on RVSD

  Categories : Technical Expositions
  Tags : math cs video exposition ML

The following a brief explainer to the algorithm Robust Vector Space Decomposition (RVSD) introduced in our ITCS 2024 paper. The video was recorded for the same conference. RVSD in its generality is a powerful meta-algorithm that is able to tackle various important unsupervised learning tasks, such as subspace clustering, mixtures of Gaussians, tensor decompositions. The specifics of these reductions are discussed in detail in the paper. For Subspace Clustering we provide a complete smoothed analysis of this algorithm.