conftrace_

randomized algorithm

112 papers

Explore in graph

Co-occurring keywords

low-rank approximation (323) matrix sketching (61) convex optimization (1321) dimensionality reduction (720) numerical linear algebra (35) competitive analysis (53) online algorithm (445) competitive ratio (74) principal component analysis (316) approximation algorithm (630)

Papers

How to Fake Multiply by a Gaussian Matrix ICML 2016
Learning Kernels with Random Features NIPS 2016
Fast Randomized Singular Value Thresholding for Nuclear Norm Minimization CVPR 2015
Theory of Dual-sparse Regularized Randomized Reduction ICML 2015
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015
A Randomized Ensemble Approach to Industrial CT Segmentation ICCV 2015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition NIPS 2015
Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds ICML 2015
Low Rank Approximation using Error Correcting Coding Matrices ICML 2015
Convergence rates of sub-sampled Newton methods NIPS 2015
Fast and Guaranteed Tensor Decomposition via Sketching NIPS 2015
Diverse Randomized Agents Vote to Win NIPS 2014
Rigid Motion Segmentation using Randomized Voting CVPR 2014
Prime Object Proposals with Randomized Prim's Algorithm ICCV 2013
Quantile Regression for Large-scale Applications ICML 2013
Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization ICML 2013
Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights COLT 2013
Faster Ridge Regression via the Subsampled Randomized Hadamard Transform NIPS 2013
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret COLT 2013
Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables COLT 2013
Randomized partition trees for exact nearest neighbor search COLT 2013
Scalable Influence Estimation in Continuous-Time Diffusion Networks NIPS 2013
Sketching Structured Matrices for Faster Nonlinear Regression NIPS 2013
New Subsampling Algorithms for Fast Least Squares Regression NIPS 2013
Revisiting the Nystrom method for improved large-scale machine learning ICML 2013