Community Recovery in Graphs with Locality

v1v2v3 (latest)

Community Recovery in Graphs with Locality

11 February 2016

ArXiv (abs)PDF HTML

Papers citing "Community Recovery in Graphs with Locality"

18 / 18 papers shown

Title
Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms Zhongtian Ma Qiaosheng Zhang Zhen Wang 39 0 0 16 Jan 2024
Ranking from Pairwise Comparisons in General Graphs and Graphs with Locality Yanxi Chen 65 2 0 13 Apr 2023
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 171 173 0 15 Dec 2020
Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment G. Kamath Tavor Z. Baharav Ilan Shomorony 24 7 0 09 Nov 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 58 15 0 08 Jun 2020
Semiparametric Nonlinear Bipartite Graph Representation Learning with Provable Guarantees Sen Na Yuwei Luo Zhuoran Yang Zhaoran Wang Mladen Kolar 66 7 0 02 Mar 2020
ComHapDet: A Spatial Community Detection Algorithm for Haplotype Assembly Abishek Sankararaman H. Vikalo F. Baccelli 13 9 0 27 Nov 2019
$Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees$ Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees Changxiao Cai Gen Li Yuejie Chi H. Vincent Poor Yuxin Chen 104 13 0 09 Oct 2019
Exact inference in structured prediction Kevin Bello Jean Honorio 42 6 0 02 Jun 2019
Correlation Clustering with Adaptive Similarity Queries Marco Bressan Nicolò Cesa-Bianchi Andrea Paudice Fabio Vitale 64 18 0 28 May 2019
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 70 34 0 12 Sep 2017
Query Complexity of Clustering with Side Information A. Mazumdar B. Saha 82 49 0 23 Jun 2017
Clustering with Noisy Queries A. Mazumdar B. Saha 92 97 0 22 Jun 2017
Inference in Sparse Graphs with Pairwise Measurements and Side Information Dylan J. Foster Daniel Reichman Karthik Sridharan 63 7 0 08 Mar 2017
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 323 93 0 19 Sep 2016
Information Recovery from Pairwise Measurements Yuxin Chen Changho Suh Andrea J. Goldsmith 137 4 0 06 Apr 2015