Nearly-Tight Bounds for Testing Histogram Distributions

Clément L. Canonne, Ilias Diakonikolas, Daniel Kane, Sihan Liu. Nearly-Tight Bounds for Testing Histogram Distributions. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

@inproceedings{CanonneDKL22,
  title = {Nearly-Tight Bounds for Testing Histogram Distributions},
  author = {Clément L. Canonne and Ilias Diakonikolas and Daniel Kane and Sihan Liu},
  year = {2022},
  url = {http://papers.nips.cc/paper_files/paper/2022/hash/cd51b67dcb19db4e9f0022f500076b00-Abstract-Conference.html},
  researchr = {https://researchr.org/publication/CanonneDKL22},
  cites = {0},
  citedby = {0},
  booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022},
  editor = {Sanmi Koyejo and S. Mohamed and A. Agarwal and Danielle Belgrave and K. Cho and A. Oh},
  isbn = {9781713871088},
}