2 papers
cs.DS2018
Graph powering and spectral robustness
Emmanuel Abbe, Enric Boix, Peter Ralli +1
Spectral algorithms, such as principal component analysis and spectral clustering, typically require careful data transformations to be effective: upon observing a matrix , one…
math.PR2018
An Information-Percolation Bound for Spin Synchronization on General Graphs
Emmanuel Abbe, Enric Boix
This paper considers the problem of reconstructing independent uniform spins living on the vertices of an -vertex graph , by observing their interactions…