ResearchTrend.AI
Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds
v1v2 (latest)

Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds

Yuchen Zhang
Martin J. Wainwright
Michael I. Jordan
ArXiv (abs)PDFHTML

Papers citing "Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds"

3 / 3 papers shown
Title
Optimal Query Complexities for Dynamic Trace Estimation
Optimal Query Complexities for Dynamic Trace Estimation
David P. Woodruff
Fred Zhang
Qiuyi Zhang
49
4
0
30 Sep 2022
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
Cameron Musco
Praneeth Netrapalli
Aaron Sidford
Shashanka Ubaru
David P. Woodruff
162
36
0
13 Apr 2017
Achieving Budget-optimality with Adaptive Schemes in Crowdsourcing
Achieving Budget-optimality with Adaptive Schemes in Crowdsourcing
A. Khetan
Sewoong Oh
95
74
0
10 Feb 2016