The Noisy Power Method: A Meta Algorithm with Applications

11 November 2013

Papers citing "The Noisy Power Method: A Meta Algorithm with Applications"

32 / 32 papers shown

Title
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 28 1 0 09 May 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 41 0 0 20 Apr 2025
Distributed Differentially Private Data Analytics via Secure Sketching Jakob Burkhardt Hannah Keller Claudio Orlandi Chris Schwiegelshohn FedML 82 0 0 30 Nov 2024
Investigating Privacy Leakage in Dimensionality Reduction Methods via Reconstruction Attack Chayadon Lumbut Donlapark Ponnoprat 30 0 0 30 Aug 2024
Black-Box $k$ -to- $1$ -PCA Reductions: Theory and Applications A. Jambulapati Syamantak Kumar Jerry Li Shourya Pandey Ankit Pensia Kevin Tian 39 2 0 06 Mar 2024
Learning ground states of gapped quantum Hamiltonians with Kernel Methods Clemens Giuliani F. Vicentini R. Rossi Giuseppe Carleo 21 7 0 15 Mar 2023
Fast algorithm for overcomplete order-3 tensor decomposition Jingqiu Ding Tommaso dÓrsi Chih-Hung Liu Stefan Tiegel David Steurer 21 9 0 14 Feb 2022
AgFlow: Fast Model Selection of Penalized PCA via Implicit Regularization Effects of Gradient Flow Haiyan Jiang Haoyi Xiong Dongrui Wu Ji Liu Dejing Dou 18 1 0 07 Oct 2021
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates Steve Chien Prateek Jain Walid Krichene Steffen Rendle Shuang Song Abhradeep Thakurta Li Zhang 25 19 0 20 Jul 2021
Privately Learning Subspaces Vikrant Singhal Thomas Steinke 27 20 0 28 May 2021
DeEPCA: Decentralized Exact PCA with Linear Convergence Rate Haishan Ye Tong Zhang 16 24 0 08 Feb 2021
EigenGame: PCA as a Nash Equilibrium I. Gemp Brian McWilliams Claire Vernade T. Graepel 24 46 0 01 Oct 2020
A Framework for Private Matrix Analysis Jalaj Upadhyay Sarvagya Upadhyay 26 4 0 06 Sep 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 39 115 0 11 Jun 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
Batch Stationary Distribution Estimation Junfeng Wen Bo Dai Lihong Li Dale Schuurmans OffRL 19 22 0 02 Mar 2020
Diffusion Approximations for Online Principal Component Estimation and Global Convergence C. J. Li Mengdi Wang Han Liu Tong Zhang 34 12 0 29 Aug 2018
Streaming PCA and Subspace Tracking: The Missing Data Case Laura Balzano Yuejie Chi Yue M. Lu 13 84 0 12 Jun 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 26 24 0 03 Mar 2018
History PCA: A New Algorithm for Streaming PCA Puyudi Yang Cho-Jui Hsieh Jane-ling Wang AI4TS 18 23 0 15 Feb 2018
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 35 89 0 10 Jul 2017
Learning Mixture of Gaussians with Streaming Data Aditi Raghunathan Ravishankar Krishnaswamy Prateek Jain 36 8 0 08 Jul 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 24 47 0 27 Jun 2017
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU Zeyuan Allen-Zhu Yuanzhi Li 22 44 0 06 Jan 2017
Low-tubal-rank Tensor Completion using Alternating Minimization Xiao-Yang Liu Shuchin Aeron Vaneet Aggarwal Xiaodong Wang 19 119 0 05 Oct 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 37 21 0 21 Aug 2016
Online and Differentially-Private Tensor Decomposition Yining Wang Anima Anandkumar 27 38 0 20 Jun 2016
Efficient Estimation of Partially Linear Models for Spatial Data over Complex Domain Elad Hazan Chi Jin Cameron Musco Praneeth Netrapalli 9 78 0 27 May 2016
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm Prateek Jain Chi Jin Sham Kakade Praneeth Netrapalli Aaron Sidford 26 128 0 22 Feb 2016
Wishart Mechanism for Differentially Private Principal Components Analysis Wuxuan Jiang Cong Xie Zhihua Zhang 41 62 0 18 Nov 2015
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation Chi Jin Sham Kakade Cameron Musco Praneeth Netrapalli Aaron Sidford 17 42 0 29 Oct 2015
Convergence of Stochastic Gradient Descent for PCA Ohad Shamir 17 85 0 30 Sep 2015