Co-occurring keywords · papers mentioning both
Papers
Computing Lewis weights to high precision using local relative smoothness
COLT 2026
Chameleon: A Flexible Data-mixing Framework for Language Model Pretraining and Finetuning
ICML 2025
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
Improved Active Learning via Dependent Leverage Score Sampling
ICLR 2024
John Ellipsoids via Lazy Updates
NeurIPS 2024
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation
NeurIPS 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
Computing Approximate ℓ_p Sensitivities
NeurIPS 2023
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products
NeurIPS 2023
Sharper Bounds for ℓ_p Sensitivity Sampling
ICML 2023
Generalized Leverage Scores: Geometric Interpretation and Applications
ICML 2022
Towards a Unified Analysis of Random Fourier Features
JMLR 2021
Fourier Sparse Leverage Scores and Approximate Kernel Learning
NeurIPS 2020
Importance Sampling via Local Sensitivity
AISTATS 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
An Iterative, Sketching-based Framework for Ridge Regression
ICML 2018
Provable Variable Selection for Streaming Features
ICML 2018
Relating Leverage Scores and Density using Regularized Christoffel Functions
NeurIPS 2018
Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling
NeurIPS 2018
Recursive Sampling for the Nystrom Method
NeurIPS 2017
SPALS: Fast Alternating Least Squares via Implicit Leverage Scores Sampling
NeurIPS 2016
Sub-sampled Newton Methods with Non-uniform Sampling
NeurIPS 2016