Learning Poisson binomial distributions (Q2345953)
From MaRDI portal
scientific article; zbMATH DE number 6294605
- Learning poisson binomial distributions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Learning Poisson binomial distributions |
scientific article; zbMATH DE number 6294605 |
|
Statements
Learning Poisson binomial distributions (English)
0 references
Learning poisson binomial distributions (English)
0 references
21 May 2015
0 references
13 May 2014
0 references
The paper deals with a standard problem concerning unsupervised learning, i.e., learning a Poisson binomial distribution. Firstly, a highly efficient algorithm which learns to \(\epsilon\)-accuracy using \(\widetilde O(1/\epsilon^3)\) samples independent of \(n\) is provided. The second result consists in a proper learning algorithm that learns to \(\epsilon\)-accuracy using a nearly optimal sample complexity. Finally, some extensions to weighted sums of independent Bernoulli random variables are also provided.
0 references
density estimation
0 references
Poisson binomial distribution
0 references
unsupervised learning
0 references
applied probability
0 references
computational learning theory
0 references
learning distributions
0 references
0 references
