conftrace_

matrix sketching

61 papers

Explore in graph

Co-occurring keywords

randomized algorithm (112) low-rank approximation (323) regret bound (1926) leverage score (28) dimensionality reduction (720) numerical linear algebra (35) streaming algorithm (131) frequent direction (7) online learning (1777) random projection (145)

Papers

FLRQ: Faster LLM Quantization with Flexible Low-Rank Matrix Sketching AAAI 2026
Fast Second-Order Online Kernel Learning Through Incremental Matrix Sketching and Decomposition IJCAI 2025
Patch2Self2: Self-supervised Denoising on Coresets via Matrix Sketching CVPR 2024
Distributed Least Squares in Small Space via Sketching and Bias Reduction NIPS 2024
Efficient Leverage Score Sampling for Tensor Train Decomposition NIPS 2024
Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels AISTATS 2024
A Fast and Accurate Estimator for Large Scale Linear Model via Data Averaging NIPS 2023
Projection-free Online Exp-concave Optimization COLT 2023
Sharper Bounds for $\ell_p$ Sensitivity Sampling ICML 2023
A Nearly-Optimal Bound for Fast Regression with $\ell_∞$ Guarantee ICML 2023
Towards Optimal Effective Resistance Estimation NIPS 2023
Sketching as a Tool for Understanding and Accelerating Self-attention for Long Sequences NAACL 2022
Iterative Double Sketching for Faster Least-Squares Optimization ICML 2022
Reduced-Rank Regression with Operator Norm Error COLT 2021
Communication-Efficient Distributed Covariance Sketch, with Application to Distributed PCA JMLR 2021
Scaling Neural Tangent Kernels via Sketching and Random Features NIPS 2021
Non-PSD matrix sketching with applications to regression and optimization UAI 2021
Optimal Sketching for Trace Estimation NIPS 2021
Fast and accurate randomized algorithms for low-rank tensor decompositions NIPS 2021
Matrix Sketching for Secure Collaborative Machine Learning ICML 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning JMLR 2021
Approximate Multiplication of Sparse Matrices with Limited Space AAAI 2021
Sketching curvature for efficient out-of-distribution detection for deep neural networks UAI 2021
Sparse sketches with small inversion bias COLT 2021
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization NIPS 2020