D. Diochnos, S. Mahloujifar, and M. Mahmoody. (2018)cite arxiv:1810.12272Comment: Full version of a work with the same title that will appear in NIPS 2018, 31 pages containing 5 figures, 1 table, 2 algorithms.
C. Canonne. (2020)cite arxiv:2002.11457Comment: This is a review article; its intent is not to provide new results, but instead to gather known (and useful) ones, along with their proofs, in a single convenient location.
S. Kamath, A. Orlitsky, D. Pichapati, and A. Suresh. Proceedings of The 28th Conference on Learning Theory, volume 40 of Proceedings of Machine Learning Research, page 1066--1100. Paris, France, PMLR, (03--06 Jul 2015)