Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares

8 May 2017

Papers citing "Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares"

16 / 16 papers shown

Title
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 69 0 0 02 Jan 2024
Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models Kazuki Nakajima Takeaki Uno 73 1 0 01 Jan 2024
Node classification in networks via simplicial interactions Eunho Koo Tongseok Lim 43 0 0 16 Oct 2023
Multilayer hypergraph clustering using the aggregate similarity matrix Kalle Alaluusua Konstantin Avrachenkov B. K. Shreyamsha Kumar Lasse Leskelä 42 3 0 27 Jan 2023
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 67 58 0 08 Jun 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits Doyeon Kim Jeonghwa Lee Hye Won Chung 58 3 0 19 Nov 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 55 21 0 11 May 2021
What are higher-order networks? C. Bick Elizabeth Gross Heather A. Harrington Michael T. Schaub 111 278 0 20 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 84 30 0 16 Mar 2021
Power Iteration for Tensor PCA Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 43 18 0 26 Dec 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 71 44 0 21 May 2020
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 37 64 0 19 Feb 2019
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 35 53 0 08 Jul 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 36 62 0 23 May 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 41 57 0 29 Mar 2018
A survey of statistical network models Anna Goldenberg A. Zheng S. Fienberg E. Airoldi 136 977 0 29 Dec 2009