
Search the dblp DataBase
Amit Deshpande:
[Publications]
[Author Rank by year]
[Coauthors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
 Amit Deshpande, Santosh Vempala
Adaptive Sampling and Fast LowRank Matrix Approximation. [Citation Graph (0, 0)][DBLP] APPROXRANDOM, 2006, pp:292303 [Conf]
 Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Jaikumar Radhakrishnan, Satyanarayana V. Lokam
Better Lower Bounds for Locally Decodable Codes. [Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2002, pp:184193 [Conf]
 Amit Deshpande, Daniel A. Spielman
Improved Smoothed Analysis of the Shadow Vertex Simplex Method. [Citation Graph (0, 0)][DBLP] FOCS, 2005, pp:349356 [Conf]
 S. A. M. Makki, Niki Pissinou, Tirthankar Ghosh, Amit Deshpande
Study of Network Performance in a Simulated Network for Optimized Node Degree and Network Cost. [Citation Graph (0, 0)][DBLP] International Conference on Internet Computing, 2003, pp:747752 [Conf]
 Amit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang
Matrix approximation and projective clustering via volume sampling. [Citation Graph (0, 0)][DBLP] SODA, 2006, pp:11171126 [Conf]
 Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Satyanarayana V. Lokam, Jaikumar Radhakrishnan
Lower bounds for adaptive locally decodable codes. [Citation Graph (0, 0)][DBLP] Random Struct. Algorithms, 2005, v:27, n:3, pp:358378 [Journal]
 Amit Deshpande, Kasturi R. Varadarajan
Samplingbased dimension reduction for subspace approximation. [Citation Graph (0, 0)][DBLP] STOC, 2007, pp:641650 [Conf]
Sampling sConcave Functions: The Limit of Convexity Based Isoperimetry. [Citation Graph (, )][DBLP]
Adaptive Sampling for kMeans Clustering. [Citation Graph (, )][DBLP]
Finding Dense Subgraphs in G(n, 1/2). [Citation Graph (, )][DBLP]
Finding Dense Subgraphs in G(n,1/2) [Citation Graph (, )][DBLP]
The Limit of Convexity Based Isoperimetry: Sampling HarmonicConcave Functions [Citation Graph (, )][DBLP]
Algorithms and Hardness for Subspace Approximation [Citation Graph (, )][DBLP]
Efficient volume sampling for row/column subset selection [Citation Graph (, )][DBLP]
Adaptive Sampling and Fast LowRank Matrix Approximation. [Citation Graph (, )][DBLP]
Search in 0.002secs, Finished in 0.003secs
