The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential. | 0 | 0.34 | 2020 |
Efficiency of the floating body as a robust measure of dispersion. | 0 | 0.34 | 2020 |
The minimum euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential. | 0 | 0.34 | 2018 |
Eigenvectors of Orthogonally Decomposable Functions. | 0 | 0.34 | 2018 |
Heavy-Tailed Analogues of the Covariance Matrix for ICA. | 0 | 0.34 | 2017 |
Basis Learning as an Algorithmic Primitive | 3 | 0.44 | 2016 |
The Hidden Convexity of Spectral Clustering. | 3 | 0.40 | 2016 |
On packing and covering polyhedra in infinite dimensions. | 0 | 0.34 | 2016 |
Heavy-Tailed Independent Component Analysis | 2 | 0.44 | 2015 |
Optimal Recovery in Noisy ICA. | 0 | 0.34 | 2015 |
Query Complexity of Sampling and Small Geometric Partitions. | 0 | 0.34 | 2015 |
A Pseudo-Euclidean Iteration for Optimal Recovery in Noisy ICA | 1 | 0.35 | 2015 |
Lower Bounds for the Average and Smoothed Number of Pareto-Optima. | 4 | 0.45 | 2014 |
Expanders via Random Spanning Trees. | 13 | 0.68 | 2014 |
The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures. | 31 | 1.24 | 2014 |
The Hidden Convexity of Spectral Clustering. | 0 | 0.34 | 2014 |
Learning a Hidden Basis Through Imperfect Measurements: An Algorithmic Primitive. | 1 | 0.37 | 2014 |
Efficient learning of simplices | 5 | 0.45 | 2013 |
Blind Signal Separation in the Presence of Gaussian Noise | 9 | 0.72 | 2013 |
Fast Algorithms for Gaussian Noise Invariant Independent Component Analysis. | 6 | 0.49 | 2013 |
Lower Bounds for the Average and Smoothed Number of Pareto Optima | 2 | 0.38 | 2012 |
Efficient Volume Sampling for Row/Column Subset Selection | 64 | 2.25 | 2010 |
Learning convex bodies is hard | 8 | 0.76 | 2009 |
Optimization of a convex program with a polynomial perturbation | 0 | 0.34 | 2009 |
Matrix approximation and projective clustering via volume sampling | 103 | 7.21 | 2006 |
Dispersion of mass and the complexity of randomized geometric algorithms | 5 | 0.67 | 2006 |
Computing equilibrium prices in exchange economies with tax distortions | 1 | 0.36 | 2006 |
Testing Geometric Convexity | 8 | 0.57 | 2004 |