No article text was recorded for this version.
leverage score sampling
Version 1 of 1365 papers464 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Identifying Influential Entries in a Matrix
- Blog: Completing any low-rank matrix, provably
- Blog: Sketching for Kronecker Product Regression and P-splines
- Blog: Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition
- Blog: Sampling Methods for Inner Product Sketching
- Blog: Learning-Augmented Sketches for Hessians
- Blog: Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling
- Blog: Coherent Matrix Completion
- Blog: Towards a Unified Analysis of Random Fourier Features
- Blog: Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling
- Blog: Gradient Coding through Iterative Block Leverage Score Sampling
- Blog: Fast spectral analysis for approximate nearest neighbor search
- Blog: Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation
- Blog: Generalization Properties of Learning with Random Features
- Blog: Provable Deterministic Leverage Score Sampling
- Blog: Sharper Bounds for $\ell_p$ Sensitivity Sampling
- Blog: Random Sampling for Distributed Coded Matrix Multiplication
- Blog: Provably Correct Active Sampling Algorithms for Matrix Column Subset Selection with Missing Data
- Blog: I3S: Importance Sampling Subspace Selection for Low-Rank Optimization in LLM Pretraining
- Blog: Weighted sampling of outer products
- Blog: On the Power of Adaptivity in Matrix Completion and Approximation
- Blog: On Sampling Random Features From Empirical Leverage Scores: Implementation and Theoretical Guarantees
- Blog: Lecture Notes on Randomized Linear Algebra
- Blog: A Statistical Perspective on Algorithmic Leveraging
- Blog: Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
- Blog: On the Equivalence between Quadrature Rules and Random Features
- Blog: Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds
- Blog: Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation
- Blog: Non-uniform Feature Sampling for Decision Tree Ensembles
- Blog: Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation
- Blog: Relative-Error CUR Matrix Decompositions
- Blog: Weighted sampling of outer products
- Blog: Matrix Product Sketching via Coordinated Sampling
- Blog: Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition
- Blog: Sample Efficient Toeplitz Covariance Estimation
- Blog: A Sampling-Based Method for Tensor Ring Decomposition
- Blog: Optimal Convergence Rates for Agnostic Nyström Kernel Learning
- Blog: Towards Sharp Analysis for Distributed Learning with Random Features
- Blog: Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
- Blog: An Improved Approximation Algorithm for the Column Subset Selection Problem
- Blog: Turnstile ℓp leverage score sampling with applications
- Blog: Leveraged Matrix Completion With Noise
- Blog: In-Database Regression in Input Sparsity Time
- Blog: In-Database Regression in Input Sparsity Time
- Blog: Learning-Augmented Sketches for Hessians
- Blog: Toward Efficient and Accurate Covariance Matrix Estimation on Compressed Data
- Blog: Tighter Low-rank Approximation via Sampling the Leveraged Element
- Blog: Sparse Features for PCA-Like Linear Regression
- Blog: Non-PSD Matrix Sketching with Applications to Regression and Optimization
- Blog: p-Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets
- Blog: Approximation Algorithms for l0-Low Rank Approximation
- Blog: KDEformer: Accelerating Transformers via Kernel Density Estimation
- Blog: Sharp Analysis of Random Fourier Features in Classification
- Blog: Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data
- Blog: Fast monte-carlo algorithms for finding low-rank approximations
- Blog: On the Generalization Properties of Learning the Random Feature Models with Learnable Activation Functions
- Blog: Sublinear Time Numerical Linear Algebra for Structured Matrices
- Blog: Linear Discriminant Analysis with the Randomized Kaczmarz Method
- Blog: On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning
- Blog: The Fast Cauchy Transform and Faster Robust Linear Regression
Showing 60 of 365 papers.
History & citation
Current · Permanent link
- Data-Dependent Leverage Score Sampling for Random Features merged into this direction (94% overlap)
- Importance Sampling with Leverage Scores and Lewis Weights merged into this direction (81% overlap)
- Leverage Score Sampling for Scalable Kernel Methods merged into this direction (60% overlap)
- Recursive Ridge Leverage Score Sampling merged into this direction (53% overlap)
- Spectral Feature Selection using Leverage Scores merged into this direction (79% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_leverage_score_sampling_18a92def,
title = {leverage score sampling},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/leverage-score-sampling/rdr_18a92def7f1b410c8c032c9c2a1782ec},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_leverage_score_sampling_18a92def_v1,
title = {leverage score sampling},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/leverage-score-sampling/rdr_18a92def7f1b410c8c032c9c2a1782ec/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}