Optimal Testing of Discrete Distributions with High Probability

Ilias Diakonikolas, Themis Gouleakis, Daniel Kane, John Peebles, Eric Price. Optimal Testing of Discrete Distributions with High Probability. Electronic Colloquium on Computational Complexity (ECCC), 27:140, 2020. [doi]

@article{DiakonikolasGKP20,
  title = {Optimal Testing of Discrete Distributions with High Probability},
  author = {Ilias Diakonikolas and Themis Gouleakis and Daniel Kane and John Peebles and Eric Price},
  year = {2020},
  url = {https://eccc.weizmann.ac.il/report/2020/140},
  researchr = {https://researchr.org/publication/DiakonikolasGKP20},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {27},
  pages = {140},
}