Diakonikolas, Ilias; Gouleakis, Themis; Kane, Daniel M.; Peebles, John; Price, Eric Optimal testing of discrete distributions with high probability. (English) Zbl 07765192 Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 542-555 (2021). MSC: 68Qxx PDFBibTeX XMLCite \textit{I. Diakonikolas} et al., in: Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC '21, virtual, Italy, June 21--25, 2021. New York, NY: Association for Computing Machinery (ACM). 542--555 (2021; Zbl 07765192) Full Text: DOI arXiv
Diakonikolas, Ilias; Gouleakis, Themis; Peebles, John; Price, Eric Collision-based testers are optimal for uniformity and closeness. (English) Zbl 1441.62068 Chic. J. Theor. Comput. Sci. 2019, Article No. 1, 21 p. (2019). Reviewer: Thorsten Dickhaus (Berlin) MSC: 62F03 62G10 PDFBibTeX XMLCite \textit{I. Diakonikolas} et al., Chic. J. Theor. Comput. Sci. 2019, Article No. 1, 21 p. (2019; Zbl 1441.62068) Full Text: DOI arXiv
Diakonikolas, Ilias; Gouleakis, Themis; Peebles, John; Price, Eric Sample-optimal identity testing with high probability. (English) Zbl 1499.68388 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 41, 14 p. (2018). MSC: 68W20 PDFBibTeX XMLCite \textit{I. Diakonikolas} et al., LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 41, 14 p. (2018; Zbl 1499.68388) Full Text: DOI arXiv
Canonne, Clément L.; Diakonikolas, Ilias; Gouleakis, Themis; Rubinfeld, Ronitt Testing shape restrictions of discrete distributions. (English) Zbl 1386.68215 Theory Comput. Syst. 62, No. 1, 4-62 (2018). MSC: 68W20 68Q17 PDFBibTeX XMLCite \textit{C. L. Canonne} et al., Theory Comput. Syst. 62, No. 1, 4--62 (2018; Zbl 1386.68215) Full Text: DOI arXiv Link
Canonne, Clément L.; Diakonikolas, Ilias; Gouleakis, Themis; Rubinfeld, Ronitt Testing shape restrictions of discrete distributions. (English) Zbl 1380.68435 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 25, 14 p. (2016). MSC: 68W20 68Q17 PDFBibTeX XMLCite \textit{C. L. Canonne} et al., LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 25, 14 p. (2016; Zbl 1380.68435) Full Text: DOI