conftrace_

matrix-vector product

9 papers

Explore in graph

Also known as

MVP

Co-occurring keywords · papers mentioning both

lower bound (2) conjugate gradient (2) query complexity (2) eigenvalue computation (1) trace estimation (1) krylov subspace method (1) hutchinson method (1) distributed principal component analysis (1) johnson-lindenstrauss lemma (1) structured model (1)

Papers

The matrix-vector complexity of Ax=b COLT 2026 Scalable Spectral Clustering with Group Fairness Constraints AISTATS 2023 Faster Linear Algebra for Distance Matrices NeurIPS 2022 A Change of Variables Method For Rectangular Matrix-Vector Products AISTATS 2021 Low-Rank Constraints for Fast Inference in Structured Models NeurIPS 2021 Optimal Sketching for Trace Estimation NeurIPS 2021 Probabilistic Linear Solvers for Machine Learning NeurIPS 2020 The Gradient Complexity of Linear Regression COLT 2020 Communication-efficient Algorithms for Distributed Stochastic Principal Component Analysis ICML 2017