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.