Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank

27 September 2017

Papers citing "Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank"

38 / 38 papers shown

Title
Exploiting Observation Bias to Improve Matrix Completion Yassir Jedra Sean Mann Charlotte Park Devavrat Shah 35 1 0 03 Jan 2025
Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions Tianming Wang Ke Wei 33 0 0 28 Jul 2024
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 46 0 0 08 Jun 2024
Differentially private exact recovery for stochastic block models Dung Nguyen Anil Vullikanti 40 2 0 04 Jun 2024
Valid Conformal Prediction for Dynamic GNNs Ed Davis Ian Gallagher Daniel J. Lawson Patrick Rubin-Delanchy AI4CE 40 3 0 29 May 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 37 1 0 12 Feb 2024
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks Vignesh Kothapalli Tom Tirer Joan Bruna 34 10 0 04 Jul 2023
ReSync: Riemannian Subgradient-based Robust Rotation Synchronization Huikang Liu Xiao Li Anthony Man-Cho So 25 3 0 24 May 2023
A Novel and Optimal Spectral Method for Permutation Synchronization Duc Nguyen An Zhang 21 1 0 21 Mar 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 38 4 0 10 Mar 2023
Statistical Analysis of Karcher Means for Random Restricted PSD Matrices Hengchao Chen Xiang Li Qiang Sun 10 1 0 24 Feb 2023
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 36 4 0 23 Jan 2023
Optimal Algorithms for Latent Bandits with Cluster Structure S. Pal A. Suggala Karthikeyan Shanmugam Prateek Jain 26 9 0 17 Jan 2023
A Generalized Latent Factor Model Approach to Mixed-data Matrix Completion with Entrywise Consistency Yunxiao Chen Xiaoou Li 19 0 0 17 Nov 2022
The Power of Two Matrices in Spectral Algorithms Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 26 7 0 12 Oct 2022
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 37 5 0 12 Sep 2022
Online Low Rank Matrix Completion Prateek Jain S. Pal 42 9 0 08 Sep 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 23 5 0 24 May 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 25 0 0 24 May 2022
Confident Clustering via PCA Compression Ratio and Its Application to Single-cell RNA-seq Analysis Yingcong Li Chandrama Mukherjee Jiapeng Zhang 19 0 0 19 May 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 19 0 0 08 Feb 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 20 4 0 19 Jan 2022
Estimating Graph Dimension with Cross-validated Eigenvalues Fan Chen S. Roch Karl Rohe Shuqi Yu 25 12 0 06 Aug 2021
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 22 12 0 18 May 2021
The Interplay of Demographic Variables and Social Distancing Scores in Deep Prediction of U.S. COVID-19 Cases Francesca Tang Yang Feng Hamza Chiheb Jianqing Fan 11 13 0 06 Jan 2021
Power Iteration for Tensor PCA Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 24 18 0 26 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 20 21 0 07 Dec 2020
Fast Network Community Detection with Profile-Pseudo Likelihood Methods Jiangzhou Wang Jingfei Zhang Binghui Liu Ji Zhu Jianhua Guo 24 25 0 01 Nov 2020
Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods Shuyang Ling 21 34 0 12 Aug 2020
A Performance Guarantee for Spectral Clustering M. Boedihardjo Shaofeng Deng Thomas Strohmer 14 7 0 10 Jul 2020
On Two Distinct Sources of Nonidentifiability in Latent Position Random Graph Models Joshua Agterberg M. Tang Carey E. Priebe CML 25 9 0 31 Mar 2020
Spectral Clustering Revisited: Information Hidden in the Fiedler Vector Adela DePavia Stefan Steinerberger 16 8 0 22 Mar 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 37 64 0 10 Feb 2020
Robust high dimensional factor models with applications to statistical machine learning Jianqing Fan Kaizheng Wang Yiqiao Zhong Ziwei Zhu 29 53 0 12 Aug 2018
Signal-plus-noise matrix models: eigenvector deviations and fluctuations Joshua Cape M. Tang Carey E. Priebe 26 48 0 01 Feb 2018
Estimating Mixed Memberships with Sharp Eigenvector Deviations Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 14 84 0 01 Sep 2017