Khanh Do Ba

	2011
8		Khanh Do Ba, Piotr Indyk: Sparse Recovery with Partial Support Knowledge. APPROX-RANDOM 2011: 26-37
7		Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff: Lower Bounds for Sparse Recovery CoRR abs/1106.0365: (2011)
6		Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld: Sublinear Time Algorithms for Earth Mover's Distance. Theory Comput. Syst. 48(2): 428-442 (2011)
	2010
5		Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff: Lower Bounds for Sparse Recovery. SODA 2010: 1190-1197
	2009
4		Alexandr Andoni, Khanh Do Ba, Piotr Indyk, David P. Woodruff: Efficient Sketches for Earth-Mover Distance, with Applications. FOCS 2009: 324-330
3		Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld: Sublinear Time Algorithms for Earth Mover's Distance CoRR abs/0904.0292: (2009)
	2006
2		Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan: Estimating Entropy and Entropy Norm on Data Streams. STACS 2006: 196-205
1		Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan: Estimating Entropy and Entropy Norm on Data Streams. Internet Mathematics 3(1): 63-78 (2006)

Coauthor Index

1	Alexandr Andoni	[4]
2	Amit Chakrabarti	[1] [2]
3	Piotr Indyk	[4] [5] [7] [8]
4	S. Muthukrishnan (S. Muthu Muthukrishnan)	[1] [2]
5	Huy L. Nguyen	[3] [6]
6	Huy N. Nguyen	[3] [6]
7	Eric Price	[5] [7]
8	Ronitt Rubinfeld	[3] [6]
9	David P. Woodruff	[4] [5] [7]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page