65 citations · 143 across the 21 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.ST2022
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel +1
Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the…
cs.DS2022★ 1 cited
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…