Amit Deshpande

Available identifiers

zbMath Open deshpande.amitWikidataQ102314567 ScholiaQ102314567MaRDI QIDQ1009336

List of research outcomes

Publication	Date of Publication	Type
One-pass additive-error subset selection for \(\ell_p\) subspace approximation	2024-06-24	Paper
One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering	2023-10-06	Paper
On the Complexity of Constrained Determinantal Point Processes	2021-07-28	Paper
Subspace approximation with outliers	2021-04-21	Paper
On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling	2021-03-20	Paper
Sampling-based dimension reduction for subspace approximation with outliers	2021-02-03	Paper
Subspace approximation with outliers	2020-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q4636557	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q5365058	2017-09-29	Paper
Guruswami-Sinop Rounding without Higher Level Lasserre	2017-03-22	Paper
On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes	2016-07-06	Paper
Zero-One Rounding of Singular Vectors	2013-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q3002774	2011-05-24	Paper
Matrix approximation and projective clustering via volume sampling	2010-08-16	Paper
Finding Dense Subgraphs in G(n,1/2)	2010-05-11	Paper
Adaptive Sampling for k-Means Clustering	2009-10-28	Paper
Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry	2009-10-28	Paper
NP-hardness of Euclidean sum-of-squares clustering	2009-03-31	Paper
Sampling-based dimension reduction for subspace approximation	2009-01-05	Paper
Adaptive Sampling and Fast Low-Rank Matrix Approximation	2007-08-28	Paper
Lower bounds for adaptive locally decodable codes	2005-11-15	Paper

Research outcomes over time

This page was built for person: Amit Deshpande