Khanh Do Ba

Publication Activity (10 Years)

Years Active: 2006-2011
Publications (10 Years): 0

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff
Lower Bounds for Sparse Recovery CoRR (2011)
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld
Sublinear Time Algorithms for Earth Mover's Distance. Theory Comput. Syst. 48 (2) (2011)
Khanh Do Ba, Piotr Indyk
Sparse Recovery with Partial Support Knowledge. APPROX-RANDOM (2011)
Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff
Lower Bounds for Sparse Recovery. SODA (2010)
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld
Sublinear Time Algorithms for Earth Mover's Distance CoRR (2009)
Alexandr Andoni, Khanh Do Ba, Piotr Indyk, David P. Woodruff
Efficient Sketches for Earth-Mover Distance, with Applications. FOCS (2009)
Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
Estimating Entropy and Entropy Norm on Data Streams. STACS (2006)
Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
Estimating Entropy and Entropy Norm on Data Streams. Internet Math. 3 (1) (2006)