 | 2011 |
| 8 |  | Khanh Do Ba,
Piotr Indyk:
Sparse Recovery with Partial Support Knowledge.
APPROX-RANDOM 2011: 26-37 |
| 7 |  | Khanh Do Ba,
Piotr Indyk,
Eric Price,
David P. Woodruff:
Lower Bounds for Sparse Recovery
CoRR abs/1106.0365: (2011) |
| 6 |  | Khanh Do Ba,
Huy L. Nguyen,
Huy N. Nguyen,
Ronitt Rubinfeld:
Sublinear Time Algorithms for Earth Mover's Distance.
Theory Comput. Syst. 48(2): 428-442 (2011) |
| 2010 |
| 5 |  | Khanh Do Ba,
Piotr Indyk,
Eric Price,
David P. Woodruff:
Lower Bounds for Sparse Recovery.
SODA 2010: 1190-1197 |
| 2009 |
| 4 |  | Alexandr Andoni,
Khanh Do Ba,
Piotr Indyk,
David P. Woodruff:
Efficient Sketches for Earth-Mover Distance, with Applications.
FOCS 2009: 324-330 |
| 3 |  | Khanh Do Ba,
Huy L. Nguyen,
Huy N. Nguyen,
Ronitt Rubinfeld:
Sublinear Time Algorithms for Earth Mover's Distance
CoRR abs/0904.0292: (2009) |
| 2006 |
| 2 |  | Amit Chakrabarti,
Khanh Do Ba,
S. Muthukrishnan:
Estimating Entropy and Entropy Norm on Data Streams.
STACS 2006: 196-205 |
| 1 |  | Amit Chakrabarti,
Khanh Do Ba,
S. Muthukrishnan:
Estimating Entropy and Entropy Norm on Data Streams.
Internet Mathematics 3(1): 63-78 (2006) |