v1v2 (latest)

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

5 February 2015

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 David P. Woodruff Fred Zhang Qiuyi Zhang 49 4 0 30 Sep 2022
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 A. Khetan Sewoong Oh 95 74 0 10 Feb 2016