Randomized algorithms for low-rank matrix factorizations: sharp performance bounds

26 August 2013

Emmanuel Candes

Papers citing "Randomized algorithms for low-rank matrix factorizations: sharp performance bounds"

26 / 26 papers shown

Title
In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting Constantin Philippenko Kevin Scaman Laurent Massoulié FedML 110 1 0 13 Sep 2024
Matrix Compression via Randomized Low Rank and Low Precision Factorization R. Saha Varun Srivastava Mert Pilanci 79 23 0 17 Oct 2023
On the Noise Sensitivity of the Randomized SVD Elad Romanov 86 1 0 27 May 2023
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 87 15 0 16 Jun 2022
FedPower: Privacy-Preserving Distributed Eigenspace Estimation Xiaoxun Guo Xiang Li Xiangyu Chang Shusen Wang Zhihua Zhang FedML 43 3 0 01 Mar 2021
Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds Jonathan Lacotte Mert Pilanci 99 12 0 13 Dec 2020
Approximate Multiplication of Sparse Matrices with Limited Space Yuanyu Wan Lijun Zhang 30 3 0 08 Sep 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 42 14 0 25 Apr 2020
Optimal Randomized First-Order Methods for Least-Squares Problems Jonathan Lacotte Mert Pilanci 88 30 0 21 Feb 2020
Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform Jonathan Lacotte Sifan Liu Yan Sun Mert Pilanci 76 8 0 03 Feb 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 96 24 0 20 Jan 2020
High-Dimensional Optimization in Adaptive Random Subspaces Jonathan Lacotte Mert Pilanci Marco Pavone 63 16 0 27 Jun 2019
Efficient Algorithms for t-distributed Stochastic Neighborhood Embedding G. Linderman M. Rachh J. Hoskins Stefan Steinerberger Y. Kluger 92 438 0 25 Dec 2017
Single-Pass PCA of Large High-Dimensional Data Wenjian Yu Yu Gu Jun Yu Li Shenghua Liu Yaohang Li 75 48 0 25 Apr 2017
Randomized CP Tensor Decomposition N. Benjamin Erichson Krithika Manohar Steven L. Brunton J. Nathan Kutz 79 64 0 27 Mar 2017
Fast Spectral Ranking for Similarity Search Ahmet Iscen Yannis Avrithis Giorgos Tolias Teddy Furon Ondřej Chum 73 49 0 20 Mar 2017
Integrating multiple random sketches for singular value decomposition Ting-Li Chen Dawei Chang Su‐Yun Huang Hung Chen Chienyao Lin Weichung Wang 71 12 0 29 Aug 2016
Randomized Matrix Decompositions using R N. Benjamin Erichson S. Voronin Steven L. Brunton J. Nathan Kutz 86 145 0 06 Aug 2016
Solving Ridge Regression using Sketched Preconditioned SVRG Alon Gonen Francesco Orabona Shai Shalev-Shwartz 71 46 0 07 Feb 2016
Compressive PCA for Low-Rank Matrices on Graphs N. Shahid Nathanael Perraudin Gilles Puy P. Vandergheynst 66 10 0 05 Feb 2016
The Singular Value Decomposition, Applications and Beyond Zhihua Zhang 59 20 0 29 Oct 2015
Statistical Inference, Learning and Models in Big Data B. Franke Jean‐François Plante R. Roscher Annie Lee Cathal Smyth ... A. Selvitella Michael M. Hoffman Roger C. Grosse Dieter Hendricks Nancy Reid AI4CE 341 53 0 09 Sep 2015
Fast Robust PCA on Graphs N. Shahid Nathanael Perraudin Vassilis Kalofolias Gilles Puy P. Vandergheynst 109 110 0 29 Jul 2015
Robust Principal Component Analysis on Graphs N. Shahid Vassilis Kalofolias Xavier Bresson M. Bronstein P. Vandergheynst 92 116 0 23 Apr 2015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition Cameron Musco Christopher Musco 94 20 0 21 Apr 2015
An implementation of a randomized algorithm for principal component analysis Arthur Szlam Y. Kluger M. Tygert 73 43 0 11 Dec 2014