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

Relax and Randomize : From Value to Algorithms NIPS 2012
Fast Approximation of Matrix Coherence and Statistical Leverage JMLR 2012
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences COLT 2012
A Scalable CUR Matrix Decomposition Algorithm: Lower Time Complexity and Tighter Bound NIPS 2012
Efficient Online Learning via Randomized Rounding NIPS 2011
Randomized Algorithms for Comparison-based Search NIPS 2011
Divide-and-Conquer Matrix Factorization NIPS 2011
Towards Property-Based Classification of Clustering Paradigms NIPS 2010
Unsupervised Feature Selection for the $k$-means Clustering Problem NIPS 2009
A Randomized Algorithm for Large Scale Support Vector Learning NIPS 2007
Stability of Randomized Learning Algorithms JMLR 2005
Randomized Variable Elimination JMLR 2004