randomized algorithm

Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization NeurIPS 2018 An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering ACML 2018 An Iterative, Sketching-based Framework for Ridge Regression ICML 2018 Error Estimation for Randomized Least-Squares Algorithms via the Bootstrap ICML 2018 Fast Randomized PCA for Sparse Data ACML 2018 Stochastic Spectral and Conjugate Descent Methods NeurIPS 2018 The xyz algorithm for fast interaction search in high-dimensional data JMLR 2018 Adaptive Randomized Dimension Reduction on Massive Data JMLR 2017 Single-Pass PCA of Large High-Dimensional Data IJCAI 2017 When Cyclic Coordinate Descent Outperforms Randomized Coordinate Descent NeurIPS 2017 A Subspace Learning Approach for High Dimensional Matrix Decomposition with Efficient Column/Row Sampling ICML 2016 Fast k-Nearest Neighbour Search via Dynamic Continuous Indexing ICML 2016 How to Fake Multiply by a Gaussian Matrix ICML 2016 Iterative Hessian Sketch: Fast and Accurate Solution Approximation for Constrained Least-Squares JMLR 2016 Learning Kernels with Random Features NeurIPS 2016 Revisiting the Nyström Method for Improved Large-scale Machine Learning JMLR 2016 SPALS: Fast Alternating Least Squares via Implicit Leverage Scores Sampling NeurIPS 2016 A Randomized Ensemble Approach to Industrial CT Segmentation ICCV 2015 Convergence rates of sub-sampled Newton methods NeurIPS 2015 Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds ICML 2015 Fast and Guaranteed Tensor Decomposition via Sketching NeurIPS 2015 Fast Randomized Kernel Ridge Regression with Statistical Guarantees NeurIPS 2015 Fast Randomized Singular Value Thresholding for Nuclear Norm Minimization CVPR 2015 Low Rank Approximation using Error Correcting Coding Matrices ICML 2015 Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition NeurIPS 2015