v1v2 (latest)

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"

38 / 38 papers shown

Title
Node Classification via Simplicial Interaction with Augmented Maximal Clique Selection Eunho Koo Tongseok Lim 48 0 0 28 Sep 2025
Sharp Analysis of Power Iteration for Tensor PCAJournal of machine learning research (JMLR), 2024 Yuchen Wu Kangjie Zhou 413 5 0 02 Jan 2024
Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block ModelsSocial Network Analysis and Mining (SNAM), 2024 Kazuki Nakajima Takeaki Uno 262 0 0 01 Jan 2024
Learning from higher-order statistics, efficiently: hypothesis tests, random features, and neural networks Eszter Székely Lorenzo Bardone Federica Gerace Sebastian Goldt 357 3 0 22 Dec 2023
Node classification in networks via simplicial interactions Eunho Koo Tongseok Lim 213 1 0 16 Oct 2023
Tensorized Hypergraph Neural NetworksSDM (SDM), 2023 Xinjian Zhao Yao Zhen Yu Pan Yao Zhao Chenyi Zhuang Zenglin Xu Ruocheng Guo Xiangyu Zhao 206 5 0 05 Jun 2023
Multilayer hypergraph clustering using the aggregate similarity matrixWorkshop on Algorithms and Models for the Web-Graph (WAW), 2023 Kalle Alaluusua Konstantin Avrachenkov B. K. Shreyamsha Kumar Lasse Leskelä 282 5 0 27 Jan 2023
Bayes-optimal limits in structured PCA, and how to reach them Jean Barbier Francesco Camilli Marco Mondelli Manuel Sáenz 283 5 0 03 Oct 2022
On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions Afonso S. Bandeira Antoine Maillard Richard Nickl Sven Wang 299 14 0 05 Sep 2022
High-dimensional limit theorems for SGD: Effective dynamics and critical scalingNeural Information Processing Systems (NeurIPS), 2022 Gerard Ben Arous Reza Gheissari Aukosh Jagannath 414 71 0 08 Jun 2022
Bayesian community detection for networks with covariatesBayesian Analysis (Bayesian Anal.), 2022 Luyi W. Shen Arash A. Amini Nathaniel Josephs Lizhen Lin 214 11 0 04 Mar 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental LimitsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021 Doyeon Kim Jeonghwa Lee Hye Won Chung 325 6 0 19 Nov 2021
Long Random Matrices and Tensor Unfolding Gerard Ben Arous Daniel Zhengyu Huang Jiaoyang Huang 251 18 0 19 Oct 2021
Exact Recovery in the General Hypergraph Stochastic Block ModelIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021 Q. Zhang Vincent Y. F. Tan 232 26 0 11 May 2021
What are higher-order networks?SIAM Review (SIAM Rev.), 2021 C. Bick Elizabeth Gross Heather A. Harrington Michael T. Schaub 392 387 0 20 Apr 2021
Heterogeneous Dense Subhypergraph Detection Mingao Yuan Zuofeng Shang 150 2 0 08 Apr 2021
Community Detection in General Hypergraph via Graph EmbeddingJournal of the American Statistical Association (JASA), 2021 Yao Zhen Junhui Wang GNN 149 42 0 28 Mar 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian OptimizationJournal of the American Statistical Association (JASA), 2021 Jian-Feng Cai Jingyang Li Dong Xia 553 33 0 16 Mar 2021
Creolizing the Web Abhinav Tamaskar Roy Rinberg Sunandan Chakraborty B. Mishra 31 0 0 24 Feb 2021
Sharp detection boundaries on testing dense subhypergraph Mingao Yuan Zuofeng Shang 163 10 0 12 Jan 2021
Power Iteration for Tensor PCAJournal of machine learning research (JMLR), 2020 Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 249 20 0 26 Dec 2020
Statistical and computational thresholds for the planted $k$ -densest sub-hypergraph problemInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2020 Luca Corinzia Paolo Penna Wojtek Szpankowski J. M. Buhmann 311 8 0 23 Nov 2020
Exact Recovery of Community Detection in k-Community Gaussian Mixture ModelEuropean journal of applied mathematics (EJAM), 2020 Zhongyan Li 145 1 0 29 Aug 2020
Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint Chuyang Ke Jean Honorio 111 2 0 20 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 494 53 0 21 May 2020
Online stochastic gradient descent on non-convex losses from high-dimensional inferenceJournal of machine learning research (JMLR), 2020 Gerard Ben Arous Reza Gheissari Aukosh Jagannath 362 111 0 23 Mar 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLEIEEE Journal on Selected Areas in Information Theory (JSAIT), 2020 Jeonghwa Lee Daesung Kim Hye Won Chung 244 17 0 23 Mar 2020
Binary Classification with XOR Queries: Fundamental Limits and An Efficient AlgorithmIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020 Daesung Kim Hye Won Chung 164 3 0 31 Jan 2020
Sparse random tensors: Concentration, regularization and applications Zhixin Zhou Yizhe Zhu 665 16 0 20 Nov 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 222 73 0 19 Feb 2019
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model Subhadeep Paul O. Milenkovic Yuguo Chen 143 9 0 16 Dec 2018
Statistical thresholds for Tensor PCA Aukosh Jagannath P. Lopatto Léo Miolane 182 46 0 08 Dec 2018
Testing Community Structures for Hypergraphs Mingao Yuan Ruiqi Liu Yang Feng Zuofeng Shang 168 19 0 10 Oct 2018
Algorithmic thresholds for tensor PCA Gerard Ben Arous Reza Gheissari Aukosh Jagannath 260 91 0 02 Aug 2018
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 216 58 0 08 Jul 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 188 68 0 23 May 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 237 61 0 29 Mar 2018
Community Detection and Stochastic Block Models Emmanuel Abbe 410 1,285 0 29 Mar 2017