2 search results - page 1 / 1 » Approximate shared-memory counting despite a strong adversar... |
61
Voted
TALG
2010
14 years 8 months ago
2010
175
click to vote
ICDT
2009
ACM
15 years 10 months ago
2009
ACM
We continue the study of approximating the number of distinct elements in a data stream of length n to within a (1? ) factor. It is known that if the stream may consist of arbitra...