22 search results - page 5 / 5 » A connection between cutting plane theory and the geometry o... |
SODA
2008
ACM
13 years 7 months ago
2008
ACM
The Fast Johnson-Lindenstrauss Transform (FJLT) was recently discovered by Ailon and Chazelle as a novel technique for performing fast dimension reduction with small distortion fr...
FOCS
2007
IEEE
14 years 3 days ago
2007
IEEE
In this paper, we resolve the smoothed and approximative complexity of low-rank quasi-concave minimization, providing both upper and lower bounds. As an upper bound, we provide th...