43 citations · 215 across the 27 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.IT2015★ 37 cited
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model
Yash Deshpande, Emmanuel Abbe, Andrea Montanari
We develop an information-theoretic view of the stochastic block model, a popular statistical model for the large-scale structure of complex networks. A graph from such a model…
cs.CC2015★ 41 cited
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems
Yash Deshpande, Andrea Montanari
Given a large data matrix , we consider the problem of determining whether its entries are i.i.d. with some known marginal distribution …