MA 391: Spectral Algorithms

Credits: 3:0


Part I - Applications of Spectral Algotihms: Best-Fit Subspaces, Mixture models, Probabilistic Clustering,Recursive Clustering, Optimization via low-rank approximation.

Part II - Algorithms: Matrix Approximation via Random Sampling, Adaptive Sampling Methods, Extensions of SVD to tensors.


Suggested books and references:

  1. Ravindran Kannan and Santosh Vempala, Spectral Algorithms, Foundations and Trends in Theoretical Computer Science, 4:3-4, now Publishers.

All Courses


Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 13 Oct 2024