Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1601.07721
Cited By
Distributed Low Rank Approximation of Implicit Functions of a Matrix
28 January 2016
David P. Woodruff
Peilin Zhong
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Distributed Low Rank Approximation of Implicit Functions of a Matrix"
22 / 22 papers shown
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training
Lianke Qin
Saayan Mitra
Zhao Song
Yuanyuan Yang
Wanrong Zhu
281
0
0
19 Nov 2023
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products
Neural Information Processing Systems (NeurIPS), 2023
Tamás Sarlós
Xingyou Song
David P. Woodruff
Qiuyi
Qiuyi Zhang
246
5
0
03 Nov 2023
A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time
Yeqi Gao
Zhao Song
Weixin Wang
Junze Yin
330
33
0
14 Sep 2023
Online Adaptive Mahalanobis Distance Estimation
BigData Congress [Services Society] (BSS), 2023
Lianke Qin
Aravind Reddy
Zhao Song
410
2
0
02 Sep 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification
BigData Congress [Services Society] (BSS), 2023
Lianke Qin
Zhao Song
Yuanyuan Yang
248
10
0
13 Jul 2023
Federated Empirical Risk Minimization via Second-Order Method
S. Bian
Zhao Song
Junze Yin
FedML
326
12
0
27 May 2023
Solving Tensor Low Cycle Rank Approximation
BigData Congress [Services Society] (BSS), 2023
Yichuan Deng
Yeqi Gao
Zhao Song
223
9
0
13 Apr 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability
International Conference on Machine Learning (ICML), 2022
Zhao Song
Yitan Wang
Zheng Yu
Licheng Zhang
FedML
327
34
0
15 Oct 2022
Dynamic Tensor Product Regression
Neural Information Processing Systems (NeurIPS), 2022
Aravind Reddy
Zhao Song
Licheng Zhang
318
22
0
08 Oct 2022
Fast Graph Neural Tangent Kernel via Kronecker Sketching
AAAI Conference on Artificial Intelligence (AAAI), 2021
Shunhua Jiang
Yunze Man
Zhao Song
Zheng Yu
Danyang Zhuo
305
9
0
04 Dec 2021
Single Pass Entrywise-Transformed Low Rank Approximation
International Conference on Machine Learning (ICML), 2021
Yifei Jiang
Yi Li
Yiming Sun
Jiaxin Wang
David P. Woodruff
273
5
0
16 Jul 2021
Training (Overparametrized) Neural Networks in Near-Linear Time
Jan van den Brand
Binghui Peng
Zhao Song
Omri Weinstein
ODL
351
84
0
20 Jun 2020
Sketching Transformed Matrices with Applications to Natural Language Processing
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Yingyu Liang
Zhao Song
Mengdi Wang
Lin F. Yang
Xin Yang
284
4
0
23 Feb 2020
Streaming Balanced Clustering
Hossein Esfandiari
Vahab Mirrokni
Peilin Zhong
227
3
0
02 Oct 2019
The Communication Complexity of Optimization
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019
Santosh Vempala
Ruosong Wang
David P. Woodruff
334
35
0
13 Jun 2019
Relative Error Tensor Low Rank Approximation
Zhao Song
David P. Woodruff
Peilin Zhong
322
126
0
26 Apr 2017
Low Rank Approximation with Entrywise
ℓ
1
\ell_1
ℓ
1
-Norm Error
Zhao Song
David P. Woodruff
Peilin Zhong
358
25
0
03 Nov 2016
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
367
185
0
24 Jun 2015
Communication Efficient Distributed Kernel Principal Component Analysis
Maria-Florina Balcan
Yingyu Liang
Le Song
David P. Woodruff
Bo Xie
270
14
0
23 Mar 2015
Improved Distributed Principal Component Analysis
Neural Information Processing Systems (NeurIPS), 2014
Maria-Florina Balcan
Vandana Kanchanapally
Yingyu Liang
David P. Woodruff
380
156
0
25 Aug 2014
Fastfood: Approximate Kernel Expansions in Loglinear Time
Quoc V. Le
Tamás Sarlós
Alex Smola
356
460
0
13 Aug 2014
Principal Component Analysis and Higher Correlations for Distributed Data
Annual Conference Computational Learning Theory (COLT), 2013
R. Kannan
Santosh Vempala
David P. Woodruff
342
89
0
10 Apr 2013
1
Page 1 of 1
