Estimating Entropy and Entropy Norm on Data Streams. - Amit Chakrabarti; Khanh Do Ba; S. Muthukrishnan 001 (Internet Math., 2006)

Efficient Sketches for Earth-Mover Distance, with Applications. - Alexandr Andoni; Khanh Do Ba; Piotr Indyk; David P. Woodruff (FOCS, 2009)

Lower Bounds for Sparse Recovery. - Khanh Do Ba; Piotr Indyk; Eric Price 001; David P. Woodruff (SODA, 2010)

Sparse Recovery with Partial Support Knowledge. - Khanh Do Ba; Piotr Indyk (APPROX-RANDOM, 2011)

Sublinear Time Algorithms for Earth Mover's Distance. - Khanh Do Ba; Huy L. Nguyen; Huy N. Nguyen; Ronitt Rubinfeld (Theory Comput. Syst., 2011)

Algorithms and lower bounds for stream computation and sparse recovery. - Khanh Do Ba (2012)