#### Filter Results:

- Full text PDF available (19)

#### Publication Year

1983

2018

- This year (2)
- Last 5 years (12)
- Last 10 years (25)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Amit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang
- SODA
- 2006

Frieze et al. [17] proved that a small sample of rows of a given matrix <i>A</i> contains a low-rank approximation <i>D</i> that minimizes ||<i>A - D</i>||<i>F</i> to within small additive error, and… (More)

- Daniel Aloise, Amit Deshpande, Pierre Hansen, Preyas Popat
- Machine Learning
- 2009

A recent proof of NP-hardness of Euclidean sum-of-squares clustering, due to Drineas et al. (Mach. Learn. 56:9–33, 2004), is not valid. An alternate short proof is provided.

- Amit Deshpande, Santosh Vempala
- Electronic Colloquium on Computational Complexity
- 2006

We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span “contains” a matrix of rank at most k with error only (1 + ) times the error of the best rank-k… (More)

- Amit Deshpande, Kasturi R. Varadarajan
- STOC
- 2007

We give a randomized bi-criteria algorithm for the problem of finding a <i>k</i>-dimensional subspace that minimizesthe L<sub>p</sub>-error for given points, i.e., <i>p</i>-th root of the sum of… (More)

- Amit Deshpande, Luis Rademacher
- IEEE 51st Annual Symposium on Foundations of…
- 2010

We give efficient algorithms for volume sampling, i.e., for picking $k$-subsets of the rows of any given matrix with probabilities proportional to the squared volumes of the simplices defined by them… (More)

- Bruce E. Lehnert, Edwin H. Goodwin, Amit Deshpande
- Cancer research
- 1997

The mechanism(s) by which alpha particles like those emitted from inhaled radon and radon progeny cause their mutagenic and carcinogenic effects remains unclear. Although direct nuclear traversals by… (More)

- Amit Deshpande, Peter Sicinski, Philip Hinds
- Oncogene
- 2005

A fundamental aspect of cancer is dysregulated cell cycle control. Unlike normal cells that only proliferate when compelled to do so by developmental or other mitogenic signals in response to tissue… (More)

- Amit Deshpande, Daniel A. Spielman
- 46th Annual IEEE Symposium on Foundations of…
- 2005

Spielman and Teng (JACM '04), proved that the smoothed complexity of a two-phase shadow-vertex method for linear programming is polynomial in the number of constraints n, the number of variables d,… (More)

- Amit Deshpande, Philip Hinds
- Current molecular medicine
- 2006

Osteogenic sarcoma (osteosarcoma) is the most common primary tumor of bone. It accounts for approximately 19% of all malignant tumors of the bone. Of all the molecular targets altered during the… (More)