conftrace_

leverage score sampling

22 papers

Explore in graph

Also known as

LSS

Co-occurring keywords

tensor decomposition (375) alternating least square (24) sampling algorithm (130) kernel methods (1097) leverage score (28) matrix sketching (61) matrix approximation (89) kernel approximation (100) active learning (1301) randomized numerical linear algebra (4)

Papers

Incremental Nyström-based Multiple Kernel Clustering AAAI 2025
Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling JMLR 2025
Efficient Leverage Score Sampling for Tensor Train Decomposition NIPS 2024
Agnostic Active Learning of Single Index Models with Linear Sample Complexity COLT 2024
Sharper Bounds for $\ell_p$ Sensitivity Sampling ICML 2023
A Faster Sampler for Discrete Determinantal Point Processes AISTATS 2023
Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition NIPS 2023
Active Learning for Single Neuron Models with Lipschitz Non-Linearities AISTATS 2023
Efficient Learning of Linear Graph Neural Networks via Node Subsampling NIPS 2023
Subquadratic Kronecker Regression with Applications to Tensor Decomposition NIPS 2022
Leverage Score Sampling for Tensor Product Matrices in Input Sparsity Time ICML 2022
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra ICML 2022
LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data JMLR 2022
Sparse sketches with small inversion bias COLT 2021
A Sampling-Based Method for Tensor Ring Decomposition ICML 2021
Generalized Leverage Score Sampling for Neural Networks NIPS 2020
Leverage Score Sampling for Faster Accelerated Regression and ERM ALT 2020
Online Decentralized Leverage Score Sampling for Streaming Multidimensional Time Series AISTATS 2019
Active Regression via Linear-Sample Sparsification COLT 2019
On Fast Leverage Score Sampling and Optimal Learning NIPS 2018
Leveraged volume sampling for linear regression NIPS 2018
Recursive Sampling for the Nystrom Method NIPS 2017