Corpus ID: 211507176

A short note on learning discrete distributions

@article{Canonne2020ASN,
  title={A short note on learning discrete distributions},
  author={Cl{\'e}ment L. Canonne},
  journal={arXiv: Statistics Theory},
  year={2020}
}
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$. 
3 Citations
Targeted Intervention in Random Graphs
  • PDF
Fisher Information in Noisy Intermediate-Scale Quantum Applications
  • Johannes Jakob Meyer
  • Physics
  • 2021
  • 2
  • PDF

References

SHOWING 1-6 OF 6 REFERENCES