A fully polynomial-time approximation scheme for approximating a sum of random variables (Q1785211)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fully polynomial-time approximation scheme for approximating a sum of random variables |
scientific article |
Statements
A fully polynomial-time approximation scheme for approximating a sum of random variables (English)
0 references
28 September 2018
0 references
threshold probability
0 references
tail probability
0 references
approximate counting
0 references
counting knapsack
0 references
FPTAS
0 references
0 references
