Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems

24 June 2020

Papers citing "Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems"

4 / 4 papers shown

Title
The gradient complexity of linear regression M. Braverman Elad Hazan Max Simchowitz Blake E. Woodworth 32 24 0 06 Nov 2019
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 60 39 0 04 Apr 2018
On Learning Graphs with Edge-Detecting Queries H. Abasi Nader H. Bshouty OOD 82 22 0 28 Mar 2018
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model Yi Li Xiaoming Sun Chenguang Wang David P. Woodruff 50 17 0 17 Jul 2014