 | 2011 |
| 16 |  | Navin Goyal,
Luis Rademacher:
Lower Bounds for the Average and Smoothed Number of Pareto Optima
CoRR abs/1107.3876: (2011) |
| 2010 |
| 15 |  | Amit Deshpande,
Luis Rademacher:
Efficient Volume Sampling for Row/Column Subset Selection.
FOCS 2010: 329-338 |
| 14 |  | Amit Deshpande,
Luis Rademacher:
Efficient volume sampling for row/column subset selection
CoRR abs/1004.4057: (2010) |
| 2009 |
| 13 |  | Luis Rademacher,
Navin Goyal:
Learning Convex Bodies is Hard.
COLT 2009 |
| 12 |  | Navin Goyal,
Luis Rademacher,
Santosh Vempala:
Expanders via random spanning trees.
SODA 2009: 576-585 |
| 11 |  | Navin Goyal,
Luis Rademacher:
Learning convex bodies is hard
CoRR abs/0904.1227: (2009) |
| 10 |  | Ravi Kannan,
Luis Rademacher:
Optimization of a convex program with a polynomial perturbation.
Oper. Res. Lett. 37(6): 384-386 (2009) |
| 2008 |
| 9 |  | Navin Goyal,
Luis Rademacher,
Santosh Vempala:
Expanders via Random Spanning Trees
CoRR abs/0807.1496: (2008) |
| 2007 |
| 8 |  | Luis Rademacher:
Approximating the centroid is hard.
Symposium on Computational Geometry 2007: 302-305 |
| 2006 |
| 7 |  | Luis Rademacher,
Santosh Vempala:
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms.
FOCS 2006: 729-738 |
| 6 |  | Bruno Codenotti,
Luis Rademacher,
Kasturi R. Varadarajan:
Computing Equilibrium Prices in Exchange Economies with Tax Distortions.
ICALP (1) 2006: 584-595 |
| 5 |  | Amit Deshpande,
Luis Rademacher,
Santosh Vempala,
Grant Wang:
Matrix approximation and projective clustering via volume sampling.
SODA 2006: 1117-1126 |
| 4 |  | Luis Rademacher,
Santosh Vempala:
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
CoRR abs/cs/0608054: (2006) |
| 3 |  | Luis Rademacher,
Santosh Vempala:
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms.
Electronic Colloquium on Computational Complexity (ECCC) 13(102): (2006) |
| 2 |  | Amit Deshpande,
Luis Rademacher,
Santosh Vempala,
Grant Wang:
Matrix Approximation and Projective Clustering via Volume Sampling.
Theory of Computing 2(1): 225-247 (2006) |
| 2004 |
| 1 |  | Luis Rademacher,
Santosh Vempala:
Testing Geometric Convexity.
FSTTCS 2004: 469-480 |