BibTeX records: Khanh Do Ba

download as .bib file

@phdthesis{DBLP:phd/ndltd/Ba12,
  author       = {Khanh Do Ba},
  title        = {Algorithms and lower bounds for stream computation and sparse recovery},
  school       = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
  year         = {2012},
  url          = {https://hdl.handle.net/1721.1/75629},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/ndltd/Ba12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/BaNNR11,
  author       = {Khanh Do Ba and
                  Huy L. Nguyen and
                  Huy N. Nguyen and
                  Ronitt Rubinfeld},
  title        = {Sublinear Time Algorithms for Earth Mover's Distance},
  journal      = {Theory Comput. Syst.},
  volume       = {48},
  number       = {2},
  pages        = {428--442},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00224-010-9265-8},
  doi          = {10.1007/S00224-010-9265-8},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BaNNR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/BaI11,
  author       = {Khanh Do Ba and
                  Piotr Indyk},
  editor       = {Leslie Ann Goldberg and
                  Klaus Jansen and
                  R. Ravi and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Sparse Recovery with Partial Support Knowledge},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
                  International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
                  17-19, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6845},
  pages        = {26--37},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22935-0\_3},
  doi          = {10.1007/978-3-642-22935-0\_3},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/BaI11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1106-0365,
  author       = {Khanh Do Ba and
                  Piotr Indyk and
                  Eric Price and
                  David P. Woodruff},
  title        = {Lower Bounds for Sparse Recovery},
  journal      = {CoRR},
  volume       = {abs/1106.0365},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.0365},
  eprinttype    = {arXiv},
  eprint       = {1106.0365},
  timestamp    = {Fri, 22 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-0365.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BaIPW10,
  author       = {Khanh Do Ba and
                  Piotr Indyk and
                  Eric Price and
                  David P. Woodruff},
  editor       = {Moses Charikar},
  title        = {Lower Bounds for Sparse Recovery},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {1190--1197},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.95},
  doi          = {10.1137/1.9781611973075.95},
  timestamp    = {Fri, 22 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BaIPW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/AndoniBIW09,
  author       = {Alexandr Andoni and
                  Khanh Do Ba and
                  Piotr Indyk and
                  David P. Woodruff},
  title        = {Efficient Sketches for Earth-Mover Distance, with Applications},
  booktitle    = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages        = {324--330},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/FOCS.2009.25},
  doi          = {10.1109/FOCS.2009.25},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AndoniBIW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0904-0292,
  author       = {Khanh Do Ba and
                  Huy L. Nguyen and
                  Huy N. Nguyen and
                  Ronitt Rubinfeld},
  title        = {Sublinear Time Algorithms for Earth Mover's Distance},
  journal      = {CoRR},
  volume       = {abs/0904.0292},
  year         = {2009},
  url          = {http://arxiv.org/abs/0904.0292},
  eprinttype    = {arXiv},
  eprint       = {0904.0292},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0904-0292.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/im/ChakrabartiBM06,
  author       = {Amit Chakrabarti and
                  Khanh Do Ba and
                  S. Muthukrishnan},
  title        = {Estimating Entropy and Entropy Norm on Data Streams},
  journal      = {Internet Math.},
  volume       = {3},
  number       = {1},
  pages        = {63--78},
  year         = {2006},
  url          = {https://doi.org/10.1080/15427951.2006.10129117},
  doi          = {10.1080/15427951.2006.10129117},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/ChakrabartiBM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/ChakrabartiBM06,
  author       = {Amit Chakrabarti and
                  Khanh Do Ba and
                  S. Muthukrishnan},
  editor       = {Bruno Durand and
                  Wolfgang Thomas},
  title        = {Estimating Entropy and Entropy Norm on Data Streams},
  booktitle    = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
                  Science, Marseille, France, February 23-25, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3884},
  pages        = {196--205},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11672142\_15},
  doi          = {10.1007/11672142\_15},
  timestamp    = {Wed, 19 May 2021 12:05:43 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/ChakrabartiBM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.