Sciweavers

2 search results - page 1 / 1
» Approximate shared-memory counting despite a strong adversar...
Sort
View
ICDT
2009
ACM
147views Database» more  ICDT 2009»
14 years 5 months ago
The average-case complexity of counting distinct elements
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...
David P. Woodruff