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.
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$.
Description
[2002.11457] A short note on learning discrete distributions
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
%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
}