activity
20112026
most citedCommunity detection in general stochastic block models: fundamental limits and efficient recovery algorithms

65 citations · 143 across the 21 of their papers we have counts for

collaborators
Showing 2018Show all

2 papers · 1 filter

cs.LG2018★ 39 cited

Provable limitations of deep learning

Emmanuel Abbe, Colin Sandon

As the success of deep learning reaches more grounds, one would like to also envision the potential limits of deep learning. This paper gives a first set of results proving that ce…

cs.DS2018★ 8 cited

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…