Improved Distributed Principal Component Analysis

25 August 2014

Maria-Florina Balcan

Vandana Kanchanapally

Yingyu Liang

David P. Woodruff

ArXiv PDF HTML

Papers citing "Improved Distributed Principal Component Analysis"

24 / 24 papers shown

Title
Discrete Speech Unit Extraction via Independent Component Analysis Tomohiko Nakamura Kwanghee Choi Keigo Hojo Yoshiaki Bando Satoru Fukayama Shinji Watanabe 43 0 0 11 Jan 2025
Distributed Differentially Private Data Analytics via Secure Sketching Jakob Burkhardt Hannah Keller Claudio Orlandi Chris Schwiegelshohn FedML 82 0 0 30 Nov 2024
Distributed Clustering based on Distributional Kernel Hang Zhang Yang Xu Lei Gong Ye Zhu Kai Ming Ting 18 0 0 14 Sep 2024
Scalable and Privacy-Preserving Federated Principal Component Analysis D. Froelicher Hyunghoon Cho Manaswitha Edupalli João Sá Sousa Jean-Philippe Bossuat Apostolos Pyrgelis J. Troncoso-Pastoriza Bonnie Berger Jean-Pierre Hubaux FedML 21 15 0 31 Mar 2023
Communication-efficient distributed eigenspace estimation with arbitrary node failures Vasileios Charisopoulos Anil Damle 16 1 0 31 May 2022
Federated singular value decomposition for high dimensional data Anne Hartebrodt Richard Rottger David B. Blumenthal FedML 24 11 0 24 May 2022
Turning Channel Noise into an Accelerator for Over-the-Air Principal Component Analysis Zezhong Zhang Guangxu Zhu Rui-cang Wang Vincent K. N. Lau Kaibin Huang 33 31 0 20 Apr 2021
One-shot Distributed Algorithm for Generalized Eigenvalue Problem Kexin Lv Fan He Xiaolin Huang Jie-jin Yang Zheng Sun 26 0 0 22 Oct 2020
Online Distributed Estimation of Principal Eigenspaces Davoud Ataee Tarzanagh Mohamad Kazem Shirani Faradonbeh George Michailidis 11 2 0 17 May 2019
Faster Matrix Completion Using Randomized SVD Xu Feng Wenjian Yu Yaohang Li 27 41 0 16 Oct 2018
Fast Randomized PCA for Sparse Data Xu Feng Yuyang Xie Mingye Song Wenjian Yu Jie Tang 30 30 0 16 Oct 2018
A Practical Algorithm for Distributed Clustering and Outlier Detection Jiecao Chen Erfan Sadeqi Azer Qin Zhang 21 25 0 24 May 2018
Distributed Differentially-Private Algorithms for Matrix and Tensor Factorization H. Imtiaz Anand D. Sarwate OOD 9 29 0 26 Apr 2018
Sketching for Kronecker Product Regression and P-splines H. Diao Zhao Song Wen Sun David P. Woodruff 30 55 0 27 Dec 2017
Gradient Sparsification for Communication-Efficient Distributed Optimization Jianqiao Wangni Jialei Wang Ji Liu Tong Zhang 15 522 0 26 Oct 2017
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds Shusen Wang Alex Gittens Michael W. Mahoney 30 127 0 09 Jun 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 27 122 0 26 Apr 2017
Single-Pass PCA of Large High-Dimensional Data Wenjian Yu Yu Gu Jun Yu Li Shenghua Liu Yaohang Li 24 45 0 25 Apr 2017
A Distributed One-Step Estimator Cheng Huang X. Huo FedML 16 80 0 04 Nov 2015
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality M. Braverman A. Garg Tengyu Ma Huy Le Nguyen David P. Woodruff FedML 26 174 0 24 Jun 2015
Communication Efficient Distributed Agnostic Boosting Shang-Tse Chen Maria-Florina Balcan Duen Horng Chau FedML 23 24 0 21 Jun 2015
Communication Complexity of Distributed Convex Learning and Optimization Yossi Arjevani Ohad Shamir 31 207 0 05 Jun 2015
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu 40 355 0 24 Oct 2014
Principal Component Analysis and Higher Correlations for Distributed Data R. Kannan Santosh Vempala David P. Woodruff 38 87 0 10 Apr 2013