Amit Deshpande

NP-hardness of Euclidean sum-of-squares clustering

Daniel Aloise, Amit Deshpande, Pierre Hansen et al. · Machine Learning · 2009 · 845 citations · Full text

Mathematical Programming, Cluster Computing, Engineering +6

Efficient Volume Sampling for Row/Column Subset Selection

Amit Deshpande, Luis Rademacher · 2010 · 187 citations

Spectral Theory, Engineering, Computational Complexity +18

Matrix approximation and projective clustering via volume sampling

Amit Deshpande, Luis Rademacher, Santosh Vempala et al. · 2006 · 174 citations

Low-rank Approximation, Engineering, Matrix Factorization +10

Matrix approximation and projective clustering via volume sampling

Amit Deshpande, Luis Rademacher, Santosh Vempala et al. · Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 · 2006 · 83 citations

Low-rank Approximation, Engineering, Dimensionality Reduction +3

Sampling-based dimension reduction for subspace approximation

Amit Deshpande, Kasturi Varadarajan · 2007 · 51 citations

Engineering, Dimension Reduction Type, Optimization Problem +11