**Khanh**** Do Ba
**In Vietnamese: Đỗ Bá Khanh

I'm a Ph.D. student in the Theory of Computation Group, Computer Science and Artificial Intelligence Lab at MIT. My advisor is Prof. Piotr Indyk. Before coming here I received my B.A. in Mathematics and Computer Science from Dartmouth College in Hanover, NH.

**Email:**

**Research interests: **I'm interested in algorithms on massive datasets,
especially in the sublinear time/space regime. These
include, among other things, data stream algorithms, compressed sensing and
property testing.

**Other interests: **Tennis,
squash, soccer, table-tennis and music
(including guitar and a cappella).

**Papers:**

**Sparse recovery with partial support knowledge**

(with Piotr Indyk)

APPROX 2011 -- slides.

**Sublinear time algorithms for Earth Mover's Distance**

(with Huy Le Nguyen, Huy Ngoc Nguyen and Ronitt Rubinfeld)

Theory of Computing Systems 48(2), 2011.

**Lower bounds for sparse recovery**

(with Piotr Indyk, Eric Price and David Woodruff)

SODA 2010.

**Efficient sketches for Earth-Mover Distance, with applications**

(with Alexandr Andoni, Piotr Indyk and David Woodruff)

FOCS 2009 -- slides.

**Estimating entropy and entropy norm on data streams**

(with Amit Chakrabarti and S. Muthukrishnan)

STACS 2006 and Internet Mathematics 3(1), 2006.

**Wait-free and obstruction-free Snapshot**

(undergraduate thesis advised by Prasad Jayanti)

Dartmouth Computer Science Technical Report TR2006-578, 2006.