Khanh Do Ba

According to our database, Khanh Do Ba authored at least 6 papers between 2006 and 2012.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2012

Algorithms and lower bounds for stream computation and sparse recovery.

Khanh Do Ba

PhD thesis, 2012

2011

Sublinear Time Algorithms for Earth Mover's Distance.

Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld

Theory Comput. Syst., 2011

Sparse Recovery with Partial Support Knowledge.

Khanh Do Ba, Piotr Indyk

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Lower Bounds for Sparse Recovery.

Khanh Do Ba, Piotr Indyk, Eric Price, David P. Woodruff

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Efficient Sketches for Earth-Mover Distance, with Applications.

Alexandr Andoni, Khanh Do Ba, Piotr Indyk, David P. Woodruff

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2006

Estimating Entropy and Entropy Norm on Data Streams.

Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan

Internet Math., 2006