Community detection in hypergraphs, spiked tensor models, and Sum-of-Squares
We study the problem of community detection in hypergraphs under a stochastic block model. Similarly to how the stochastic block model in graphs suggests studying spiked random matrices, our model motivates investigating statistical and computational limits of exact recovery in certain spiked tensor...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2018
|
| Online Access: | http://hdl.handle.net/1721.1/116076 https://orcid.org/0000-0002-3705-5318 https://orcid.org/0000-0002-7331-7557 https://orcid.org/0000-0002-0520-1165 |