v1v2v3 (latest)

The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics

30 May 2017

Joshua Cape

M. Tang

Carey E. Priebe

ArXiv (abs)PDF HTML

Papers citing "The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics"

50 / 87 papers shown

Title
Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA Syamantak Kumar Shourya Pandey Purnamrita Sarkar 14 0 0 14 Jun 2025
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 48 0 0 02 Jun 2025
Weighted Random Dot Product Graphs Bernardo Marenco P. Bermolen Marcelo Fiori Federico Larroca Gonzalo Mateos 99 1 0 06 May 2025
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 122 0 0 24 Apr 2025
Unsupervised Attributed Dynamic Network Embedding with Stability Guarantees Emma Ceccherini Ian Gallagher Andrew Jones Daniel J. Lawson 97 0 0 04 Mar 2025
$k$ -SVD with Gradient Descent Emily Gan Yassir Jedra Devavrat Shah 128 0 0 01 Feb 2025
Generalized Grade-of-Membership Estimation for High-dimensional Locally Dependent Data Ling Chen Chengzhu Huang Yuqi Gu 56 0 0 27 Dec 2024
Community detection with the Bethe-Hessian Ludovic Stephan Yizhe Zhu 84 1 0 05 Nov 2024
Valid Conformal Prediction for Dynamic GNNs Ed Davis Ian Gallagher Daniel J. Lawson Patrick Rubin-Delanchy AI4CE 234 4 0 29 May 2024
Entrywise error bounds for low-rank approximations of kernel matrices Alexander Modell 89 0 0 23 May 2024
Controlling the False Discovery Rate in Subspace Selection Mateo Díaz Venkat Chandrasekaran 73 0 0 14 Apr 2024
Estimating mixed memberships in multi-layer networks Huan Qing 69 0 0 05 Apr 2024
On varimax asymptotics in network models and spectral methods for dimensionality reduction Joshua Cape 78 1 0 08 Mar 2024
Signed Diverse Multiplex Networks: Clustering and Inference Marianna Pensky 58 2 0 14 Feb 2024
Detection of Model-based Planted Pseudo-cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding Tong Qi V. Lyzinski 68 0 0 18 Dec 2023
Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning Stefan Stojanovic Yassir Jedra Alexandre Proutière 61 5 0 10 Oct 2023
On the Power of SVD in the Stochastic Block Model Xinyu Mao Jiapeng Zhang 43 1 0 27 Sep 2023
T-Stochastic Graphs Sijia Fang K. Rohe 52 1 0 04 Sep 2023
Uniform error bound for PCA matrix denoising Xin T. Tong Wanjie Wang Yuguan Wang 57 2 0 22 Jun 2023
An Overview of Asymptotic Normality in Stochastic Blockmodels: Cluster Analysis and Inference Joshua Agterberg Joshua Cape 76 1 0 10 May 2023
On Uniform Consistency of Spectral Embeddings Ruofei Zhao Songkai Xue Yuekai Sun 51 0 0 25 Apr 2023
Strong Consistency Guarantees for Clustering High-Dimensional Bipartite Graphs with the Spectral Method Guillaume Braun 87 2 0 14 Apr 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 71 4 0 10 Mar 2023
Elliptic PDE learning is provably data-efficient N. Boullé Diana Halikias Alex Townsend 77 21 0 24 Feb 2023
Statistical Analysis of Karcher Means for Random Restricted PSD Matrices Hengchao Chen Xiang Li Qiang Sun 44 1 0 24 Feb 2023
A Generalized Latent Factor Model Approach to Mixed-data Matrix Completion with Entrywise Consistency Yunxiao Chen Xiaoou Li 56 1 0 17 Nov 2022
Low-Rank Covariance Completion for Graph Quilting with Applications to Functional Connectivity Andersen Chang Lili Zheng Genevera I. Allen 58 3 0 17 Sep 2022
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 88 6 0 12 Sep 2022
Adversarial contamination of networks in the setting of vertex nomination: a new trimming method Sheyda Peyman M. Tang V. Lyzinski AAML 58 0 0 20 Aug 2022
A coherence parameter characterizing generative compressed sensing with Fourier measurements Aaron Berk Simone Brugiapaglia Babhru Joshi Y. Plan Matthew Scott Özgür Yilmaz 97 7 0 19 Jul 2022
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering A. Zhang Harrison H. Zhou 44 15 0 30 May 2022
Topology-aware Graph Neural Networks for Learning Feasible and Adaptive ac-OPF Solutions Shaohui Liu Chengyang Wu Hao Zhu 91 49 0 16 May 2022
Capturing the Denoising Effect of PCA via Compression Ratio Chandra Sekhar Mukherjee Nikhil Doerkar Jiapeng Zhang 58 3 0 22 Apr 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 60 0 0 08 Feb 2022
Spectral embedding and the latent geometry of multipartite networks Alexander Modell Ian Gallagher Joshua Cape Patrick Rubin-Delanchy 43 1 0 08 Feb 2022
Mixed membership distribution-free model Huan Qing Jingli Wang 75 6 0 04 Dec 2021
Classification of high-dimensional data with spiked covariance matrix structure Yin-Jen Chen M. Tang 137 0 0 05 Oct 2021
A useful criterion on studying consistent estimation in community detection Huan Qing 62 8 0 30 Sep 2021
Directed degree corrected mixed membership model and estimating community memberships in directed networks Huan Qing 68 3 0 16 Sep 2021
Inference for Heteroskedastic PCA with Missing Data Yuling Yan Yuxin Chen Jianqing Fan 122 19 0 26 Jul 2021
Matrix factorisation and the interpretation of geodesic distance N. Whiteley Annie Gray Patrick Rubin-Delanchy 87 10 0 02 Jun 2021
Optimal Spectral Recovery of a Planted Vector in a Subspace Cheng Mao Alexander S. Wein 54 20 0 31 May 2021
Entrywise Estimation of Singular Vectors of Low-Rank Matrices with Heteroskedasticity and Dependence Joshua Agterberg Zachary Lubberts Carey Priebe 99 21 0 27 May 2021
Spectral clustering under degree heterogeneity: a case for the random walk Laplacian Alexander Modell Patrick Rubin-Delanchy 47 9 0 03 May 2021
Pay attention to your loss: understanding misconceptions about 1-Lipschitz neural networks Louis Bethune Thibaut Boissin M. Serrurier Franck Mamalet Corentin Friedrich Alberto González Sanz 109 23 0 11 Apr 2021
Exact Recovery of Community Structures Using DeepWalk and Node2vec Yichi Zhang M. Tang 50 2 0 18 Jan 2021
Informative core identification in complex networks Ruizhong Miao Tianxi Li 44 7 0 16 Jan 2021
Latent space models for multiplex networks with shared structure Peter Macdonald Elizaveta Levina Ji Zhu 76 32 0 28 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 84 22 0 07 Dec 2020