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

Second-Order Kernel Online Convex Optimization with Adaptive Sketching ICML 2017
Multiscale Strategies for Computing Optimal Transport JMLR 2017
Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data AISTATS 2017
Structured adaptive and random spinners for fast machine learning computations AISTATS 2017
Streaming Kernel Principal Component Analysis AISTATS 2016
Minimizing Quadratic Functions in Constant Time NIPS 2016
Approximating Sparse PCA from Incomplete Data NIPS 2015
Fast and Guaranteed Tensor Decomposition via Sketching NIPS 2015
Faster Ridge Regression via the Subsampled Randomized Hadamard Transform NIPS 2013
Sketching Structured Matrices for Faster Nonlinear Regression NIPS 2013
Near-Optimal Entrywise Sampling for Data Matrices NIPS 2013