%0 Journal Article %1 canonne2020short %A Canonne, Clément L. %D 2020 %K learning probability readings stats tutorials %T A short note on learning discrete distributions %U http://arxiv.org/abs/2002.11457 %X The goal of this short note is to provide simple proofs for the "folklore facts" on the sample complexity of learning a discrete probability distribution over a known domain of size $k$ to various distances $\varepsilon$, with error probability $\delta$.

@article{canonne2020short, abstract = {The goal of this short note is to provide simple proofs for the "folklore facts" on the sample complexity of learning a discrete probability distribution over a known domain of size $k$ to various distances $\varepsilon$, with error probability $\delta$.}, added-at = {2020-02-27T15:37:17.000+0100}, author = {Canonne, Clément L.}, biburl = {https://www.bibsonomy.org/bibtex/296253ff492f1ecd3b92b665fa93a8823/kirk86}, description = {[2002.11457] A short note on learning discrete distributions}, interhash = {b26f709f59a551f1906829b266f629a4}, intrahash = {96253ff492f1ecd3b92b665fa93a8823}, keywords = {learning probability readings stats tutorials}, note = {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}, timestamp = {2020-02-27T15:37:37.000+0100}, title = {A short note on learning discrete distributions}, url = {http://arxiv.org/abs/2002.11457}, year = 2020 }