dblp.uni-trier.dewww.uni-trier.de

Amit Deshpande

List of publications from the DBLP Bibliography Server - FAQ

other persons with the same name:


Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
9EEAmit Deshpande, Kasturi R. Varadarajan: Sampling-based dimension reduction for subspace approximation. STOC 2007: 641-650
2006
8EEAmit Deshpande, Santosh Vempala: Adaptive Sampling and Fast Low-Rank Matrix Approximation. APPROX-RANDOM 2006: 292-303
7EEAmit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang: Matrix approximation and projective clustering via volume sampling. SODA 2006: 1117-1126
6EEAmit Deshpande, Santosh Vempala: Adaptive Sampling and Fast Low-Rank Matrix Approximation. Electronic Colloquium on Computational Complexity (ECCC) 13(042): (2006)
5EEAmit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang: Matrix Approximation and Projective Clustering via Volume Sampling. Theory of Computing 2(1): 225-247 (2006)
2005
4EEAmit Deshpande, Daniel A. Spielman: Improved Smoothed Analysis of the Shadow Vertex Simplex Method. FOCS 2005: 349-356
3EEAmit Deshpande, Rahul Jain, Telikepalli Kavitha, Satyanarayana V. Lokam, Jaikumar Radhakrishnan: Lower bounds for adaptive locally decodable codes. Random Struct. Algorithms 27(3): 358-378 (2005)
2003
2 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. International Conference on Internet Computing 2003: 747-752
2002
1EEAmit Deshpande, Rahul Jain, Telikepalli Kavitha, Jaikumar Radhakrishnan, Satyanarayana V. Lokam: Better Lower Bounds for Locally Decodable Codes. IEEE Conference on Computational Complexity 2002: 184-193

Coauthor Index

1Tirthankar Ghosh [2]
2Rahul Jain [1] [3]
3Telikepalli Kavitha [1] [3]
4Satyanarayana V. Lokam [1] [3]
5S. A. M. Makki (Shamila Makki) [2]
6Niki Pissinou [2]
7Luis Rademacher [5] [7]
8Jaikumar Radhakrishnan [1] [3]
9Daniel A. Spielman [4]
10Kasturi R. Varadarajan [9]
11Santosh Vempala [5] [6] [7] [8]
12Grant Wang [5] [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)