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"

6 / 6 papers shown

Title
Krylov Methods are (nearly) Optimal for Low-Rank Approximation Ainesh Bakshi Shyam Narayanan 56 7 0 06 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 99 8 0 05 Apr 2023
$Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products$ Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products Ainesh Bakshi K. Clarkson David P. Woodruff 70 16 0 10 Feb 2022
Average-Case Communication Complexity of Statistical Problems Cyrus Rashtchian David P. Woodruff Peng Ye Hanlin Zhu 62 5 0 03 Jul 2021
Non-PSD Matrix Sketching with Applications to Regression and Optimization Zhili Feng Fred Roosta David P. Woodruff 20 2 0 16 Jun 2021
Locally Differentially Private Analysis of Graph Statistics Jacob Imola Takao Murakami Kamalika Chaudhuri 136 97 0 17 Oct 2020