A Statistical Analysis of Probabilistic Counting Algorithms (Q2911701)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Statistical Analysis of Probabilistic Counting Algorithms |
scientific article |
Statements
A Statistical Analysis of Probabilistic Counting Algorithms (English)
0 references
1 September 2012
0 references
asymptotic relative efficiency
0 references
cardinality
0 references
data sketching
0 references
data streams
0 references
hash function
0 references
maximum likelihood estimation
0 references
space complexity
0 references
stable distribution
0 references
tail bounds
0 references
0 references
