conftrace_

leverage score

28 papers

Explore in graph

Co-occurring keywords

matrix sketching (61) matrix approximation (89) kernel methods (1097) randomized algorithm (112) ridge regression (134) leverage score sampling (22) column subset selection (23) matrix multiplication (41) random fourier feature (59) sampling algorithm (130)

Papers

Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling JMLR 2025
A Provably Accurate Randomized Sampling Algorithm for Logistic Regression AAAI 2024
John Ellipsoids via Lazy Updates NIPS 2024
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation NIPS 2024
Patch2Self2: Self-supervised Denoising on Coresets via Matrix Sketching CVPR 2024
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs COLT 2023
Sharper Bounds for $\ell_p$ Sensitivity Sampling ICML 2023
Computing Approximate $\ell_p$ Sensitivities NIPS 2023
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products NIPS 2023
Generalized Leverage Scores: Geometric Interpretation and Applications ICML 2022
Towards a Unified Analysis of Random Fourier Features JMLR 2021
Importance Sampling via Local Sensitivity AISTATS 2020
Fourier Sparse Leverage Scores and Approximate Kernel Learning NIPS 2020
Towards a Unified Analysis of Random Fourier Features ICML 2019
An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering ACML 2018
Provable Variable Selection for Streaming Features ICML 2018
Relating Leverage Scores and Density using Regularized Christoffel Functions NIPS 2018
Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling NIPS 2018
An Iterative, Sketching-based Framework for Ridge Regression ICML 2018
Recursive Sampling for the Nystrom Method NIPS 2017
SPALS: Fast Alternating Least Squares via Implicit Leverage Scores Sampling NIPS 2016
Sub-sampled Newton Methods with Non-uniform Sampling NIPS 2016
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares ICML 2015
Completing Any Low-rank Matrix, Provably JMLR 2015
An Explicit Sampling Dependent Spectral Error Bound for Column Subset Selection ICML 2015