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

Automatic Differentiation of Sketched Regression AISTATS 2020
Sketching Transformed Matrices with Applications to Natural Language Processing AISTATS 2020
Adaptive Online Kernel Sampling for Vertex Classification AISTATS 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization NIPS 2020
Precise expressions for random projections: Low-rank approximation and randomized Newton NIPS 2020
Efficient Linear Bandits through Matrix Sketching AISTATS 2019
Robust Frequent Directions with Application in Online Learning JMLR 2019
Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices JMLR 2019
Randomized Iterative Algorithms for Fisher Discriminant Analysis UAI 2019
Learning-Based Low-Rank Approximations NIPS 2019
Guaranteed Matrix Completion Under Multiple Linear Transformations CVPR 2019
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation NIPS 2019
High-Dimensional Optimization in Adaptive Random Subspaces NIPS 2019
Gaussian Process Optimization with Adaptive Sketching: Scalable and No Regret COLT 2019
Sketching Method for Large Scale Combinatorial Inference NIPS 2018
Efficient Anomaly Detection via Matrix Sketching NIPS 2018
Efficient Adaptive Online Learning via Frequent Directions IJCAI 2018
Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling NIPS 2018
An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering ACML 2018
Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices ICML 2018
An Iterative, Sketching-based Framework for Ridge Regression ICML 2018
Relating Leverage Scores and Density using Regularized Christoffel Functions NIPS 2018
Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging ICML 2017
Co-Occurring Directions Sketching for Approximate Matrix Multiply AISTATS 2017
Recovering PCA and Sparse PCA via Hybrid-(l1,l2) Sparse Sampling of Data Elements JMLR 2017