Spectral Methods for Data Science: A Statistical Perspective

15 December 2020

Papers citing "Spectral Methods for Data Science: A Statistical Perspective"

30 / 30 papers shown

Title
Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent Yicheng Li Xinghua Sun 39 0 0 28 Apr 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 37 0 0 20 Apr 2025
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan Yassir Jedra Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 129 0 0 28 Feb 2025
Statistical ranking with dynamic covariates Pinjun Dong Ruijian Han Binyan Jiang Yiming Xu 40 0 0 24 Jun 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 37 1 0 12 Feb 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi-Long Han Yandong Tang Xi-Le Zhao Yao Wang 47 1 0 22 Jan 2024
A Theory of Non-Linear Feature Learning with One Gradient Step in Two-Layer Neural Networks Behrad Moniri Donghwan Lee Hamed Hassani Edgar Dobriban MLT 34 19 0 11 Oct 2023
Mode-wise Principal Subspace Pursuit and Matrix Spiked Covariance Model Runshi Tang M. Yuan Anru R. Zhang 43 3 0 02 Jul 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
Synthetic Principal Component Design: Fast Covariate Balancing with Synthetic Controls Yiping Lu Jiajin Li Lexing Ying Jose H. Blanchet 19 2 0 28 Nov 2022
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 37 5 0 12 Sep 2022
Towards Understanding The Semidefinite Relaxations of Truncated Least-Squares in Robust Rotation Search Liangzu Peng Mahyar Fazlyab René Vidal 24 2 0 18 Jul 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 21 3 0 09 Jun 2022
Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials Eshaan Nichani Yunzhi Bai Jason D. Lee 27 10 0 08 Jun 2022
Communication-efficient distributed eigenspace estimation with arbitrary node failures Vasileios Charisopoulos Anil Damle 11 1 0 31 May 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 21 10 0 29 Apr 2022
Learning Low-Dimensional Nonlinear Structures from High-Dimensional Noisy Data: An Integral Operator Approach Xiucai Ding Rongkai Ma 23 9 0 28 Feb 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 19 0 0 08 Feb 2022
Learning Mixtures of Linear Dynamical Systems Yanxi Chen H. Vincent Poor 18 17 0 26 Jan 2022
Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction Dominik Stöger Mahdi Soltanolkotabi ODL 31 74 0 28 Jun 2021
Directed mixed membership stochastic blockmodel Huan Qing Jingli Wang 17 5 0 07 Jan 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
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model Gen Li Yuting Wei Yuejie Chi Yuxin Chen 26 124 0 26 May 2020
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 32 92 0 19 Sep 2016
Tensor Decomposition for Signal Processing and Machine Learning N. Sidiropoulos L. De Lathauwer Xiao Fu Kejun Huang Evangelos E. Papalexakis Christos Faloutsos 105 1,342 0 06 Jul 2016