Spectral Algorithms Optimally Recover Planted Sub-structures

Souvik Dhara, Julia Gaudio, Elchanan Mossel +1

Spectral algorithms are an important building block in machine learning and graph algorithms. We are interested in studying when such algorithms can be applied directly to provide…