conftrace_

oblivious sketching

5 papers

Explore in graph

Co-occurring keywords

numerical linear algebra (35) subspace embedding (16) polynomial kernel (14) sketching algorithm (18) input sparsity time (3) sublinear algorithm (25) kernel methods (1097) central path method (1) sampling scheme (2) matrix-vector multiplication (14)

Papers

Optimal Sketching Bounds for Sparse Linear Regression AISTATS 2023
Sketching Algorithms and Lower Bounds for Ridge Regression ICML 2022
Fast Sketching of Polynomial Kernels of Polynomial Degree ICML 2021
Oblivious Sketching-based Central Path Method for Linear Programming ICML 2021
Oblivious Sketching for Logistic Regression ICML 2021