conftrace_

deterministic sketching

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

streaming algorithm (2) sparse matrice (1) approximate matrix multiplication (1) frequent direction (1) matrix multiplication (1) space complexity (1) numerical linear algebra (1) sparse matrix (1) low-rank approximation (1) ridge regression (1)

Papers

A Deterministic Streaming Sketch for Ridge Regression AISTATS 2021 Revisiting Co-Occurring Directions: Sharper Analysis and Efficient Algorithm for Sparse Matrices AAAI 2021