Optimal Bounds for Approximate Counting

Jelani Nelson, Huacheng Yu. Optimal Bounds for Approximate Counting. In Leonid Libkin, Pablo Barceló, editors, PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022. pages 119-127, ACM, 2022. [doi]

@inproceedings{NelsonY22,
  title = {Optimal Bounds for Approximate Counting},
  author = {Jelani Nelson and Huacheng Yu},
  year = {2022},
  doi = {10.1145/3517804.3526225},
  url = {https://doi.org/10.1145/3517804.3526225},
  researchr = {https://researchr.org/publication/NelsonY22},
  cites = {0},
  citedby = {0},
  pages = {119-127},
  booktitle = {PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022},
  editor = {Leonid Libkin and Pablo Barceló},
  publisher = {ACM},
  isbn = {978-1-4503-9260-0},
}