randomized algorithm

Theory of Dual-sparse Regularized Randomized Reduction ICML 2015 The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015 Diverse Randomized Agents Vote to Win NeurIPS 2014 Randomized Experimental Design for Causal Graph Discovery NeurIPS 2014 Rigid Motion Segmentation using Randomized Voting CVPR 2014 A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret COLT 2013 Faster Ridge Regression via the Subsampled Randomized Hadamard Transform NeurIPS 2013 New Subsampling Algorithms for Fast Least Squares Regression NeurIPS 2013 Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights COLT 2013 Prime Object Proposals with Randomized Prim's Algorithm ICCV 2013 Quantile Regression for Large-scale Applications ICML 2013 Randomized partition trees for exact nearest neighbor search COLT 2013 Revisiting the Nystrom method for improved large-scale machine learning ICML 2013 Scalable Influence Estimation in Continuous-Time Diffusion Networks NeurIPS 2013 Sketching Structured Matrices for Faster Nonlinear Regression NeurIPS 2013 Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables COLT 2013 Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization ICML 2013 A Scalable CUR Matrix Decomposition Algorithm: Lower Time Complexity and Tighter Bound NeurIPS 2012 Fast Approximation of Matrix Coherence and Statistical Leverage JMLR 2012 Relax and Randomize : From Value to Algorithms NeurIPS 2012 Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences COLT 2012 Divide-and-Conquer Matrix Factorization NeurIPS 2011 Efficient Online Learning via Randomized Rounding NeurIPS 2011 Randomized Algorithms for Comparison-based Search NeurIPS 2011 Sparse Features for PCA-Like Linear Regression NeurIPS 2011