Skip to content
conftrace_

oblivious sketching

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

input sparsity time (2) numerical linear algebra (2) logistic regression (2) subspace embedding (1) polynomial kernel (1) sketching algorithm (1) sublinear algorithm (1) kernel methods (1) central path method (1) sampling scheme (1)

Papers

Almost Linear Constant-Factor Sketching for ℓ_1 and Logistic Regression ICLR 2023 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