v1v2 (latest)

Consistency of Spectral Hypergraph Partitioning under Planted Partition Model

7 May 2015

Papers citing "Consistency of Spectral Hypergraph Partitioning under Planted Partition Model"

46 / 46 papers shown

Title
Node classification in networks via simplicial interactions Eunho Koo Tongseok Lim 82 0 0 16 Oct 2023
$Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model$ Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$ -Model Sagnik Nandy B. Bhattacharya 57 2 0 06 Jul 2023
Tensorized Hypergraph Neural Networks Maolin Wang Yao Zhen Yu Pan Yao Zhao Chenyi Zhuang Zenglin Xu Ruocheng Guo Xiangyu Zhao 65 2 0 05 Jun 2023
Multilayer hypergraph clustering using the aggregate similarity matrix Kalle Alaluusua Konstantin Avrachenkov B. K. Shreyamsha Kumar Lasse Leskelä 68 4 0 27 Jan 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 73 5 0 23 Jan 2023
Hypergraph Artificial Benchmark for Community Detection (h-ABCD) Bogumil Kamiñski P. Prałat F. Théberge 76 17 0 26 Oct 2022
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix Julia Gaudio Nirmit Joshi 65 4 0 23 Aug 2022
Nonbacktracking spectral clustering of nonuniform hypergraphs Philip S. Chodrow Nicole Eikmeier Jamie Haddock 72 21 0 27 Apr 2022
Sparse random hypergraphs: Non-backtracking spectra and community detection Ludovic Stephan Yizhe Zhu 73 21 0 14 Mar 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 87 1 0 03 Mar 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 48 4 0 19 Jan 2022
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model Ioana Dumitriu Haixiao Wang Yizhe Zhu 65 12 0 22 Dec 2021
Dynamic Representation Learning with Temporal Point Processes for Higher-Order Interaction Forecasting Tony Gracious Ambedkar Dukkipati 3DPC AI4TS 21 3 0 19 Dec 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 62 2 0 04 Nov 2021
Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition Zhongyuan Lyu Dong Xia Yuan Zhang 72 25 0 30 Jun 2021
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 59 12 0 18 May 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 96 22 0 11 May 2021
Consistency of Constrained Spectral Clustering under Graph Induced Fair Planted Partitions Shubham Gupta Ambedkar Dukkipati 66 9 0 08 May 2021
What are higher-order networks? C. Bick Elizabeth Gross Heather A. Harrington Michael T. Schaub 177 289 0 20 Apr 2021
Heterogeneous Dense Subhypergraph Detection Mingao Yuan Zuofeng Shang 42 3 0 08 Apr 2021
Community Detection in General Hypergraph via Graph Embedding Yao Zhen Junhui Wang GNN 70 38 0 28 Mar 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 150 31 0 16 Mar 2021
Sharp detection boundaries on testing dense subhypergraph Mingao Yuan Zuofeng Shang 65 10 0 12 Jan 2021
Statistical and computational thresholds for the planted $k$ -densest sub-hypergraph problem Luca Corinzia Paolo Penna Wojtek Szpankowski J. M. Buhmann 55 6 0 23 Nov 2020
Isotonic regression with unknown permutations: Statistics, computation, and adaptation A. Pananjady R. Samworth 55 25 0 05 Sep 2020
Estimation in Tensor Ising Models Somabha Mukherjee Jaesung Son B. Bhattacharya 77 12 0 29 Aug 2020
A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration Yuetian Luo Garvesh Raskutti M. Yuan Anru R. Zhang 81 12 0 06 Aug 2020
Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint Chuyang Ke Jean Honorio 21 2 0 20 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 47 0 21 May 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE Jeonghwa Lee Daesung Kim Hye Won Chung 93 14 0 23 Mar 2020
A Family of Pairwise Multi-Marginal Optimal Transports that Define a Generalized Metric Liang Mi A. Sheikholeslami José Bento OT 54 0 0 29 Jan 2020
Sparse random tensors: Concentration, regularization and applications Zhixin Zhou Yizhe Zhu 86 12 0 20 Nov 2019
Active learning in the geometric block model Eli Chien A. Tulino Jaime Llorca 24 7 0 15 Nov 2019
Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs Eli Chien P. Li O. Milenkovic 65 11 0 20 Oct 2019
Community Detection for Hypergraph Networks via Regularized Tensor Power Iteration Z. Ke Feng Shi Dong Xia 75 75 0 14 Sep 2019
Community detection in the sparse hypergraph stochastic block model Soumik Pal Yizhe Zhu 81 35 0 11 Apr 2019
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model Subhadeep Paul O. Milenkovic Yuguo Chen 53 9 0 16 Dec 2018
Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm Sam Cole Yizhe Zhu 68 27 0 16 Nov 2018
Testing Community Structures for Hypergraphs Mingao Yuan Ruiqi Liu Yang Feng Zuofeng Shang 45 17 0 10 Oct 2018
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 77 55 0 08 Jul 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting Hanzi Wang Guobao Xiao Y. Yan David Suter 84 47 0 04 Feb 2018
On the Minimax Misclassification Ratio of Hypergraph Community Detection Eli Chien Chung-Yi Lin I-Hsiang Wang 82 38 0 03 Feb 2018
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 70 34 0 12 Sep 2017
Inhomogeneous Hypergraph Clustering with Applications Pan Li O. Milenkovic 86 161 0 05 Sep 2017
Uniform Hypergraph Partitioning: Provable Tensor Methods and Sampling Techniques Debarghya Ghoshdastidar Ambedkar Dukkipati 209 48 0 21 Feb 2016