City University of Hong Kong Hong Kong / store Z. Therefore / We store / Fudan University / store Xi / /
IndustryTerm
Internet traffic / efficient algorithm / approximation algorithm / binary search / balanced binary search tree / streaming algorithms / p-stable range-summable random variable construction algorithm / estimation algorithm / Internet users / k-wise range-summable hash function construction algorithms / naive solution / rst algorithm / range-efficient approximation algorithms / /
Organization
Department of Computer Science / Fudan University Shanghai / China Department of Computer Science and Engineering / City University of Hong Kong Hong Kong / /
Person
Piotr Indyk / Omer Reingold / Chung Keung / Max-Dominance Norm / Graham Cormode / /
Technology
Our algorithm / rst algorithm / efficient algorithm / Loglog Counting algorithm / Two Improved Range-Efficient Algorithms / range-efficient Fk estimation algorithm / F0 estimation algorithm / known algorithms / approximation algorithm / known p-stable range-summable random variable construction algorithm / streaming algorithms / 1 Two Improved Range-Efficient Algorithms / estimating algorithm Algorithm Algorithm / constant factor approximation F0 algorithm / improved algorithm / range-efficient F0 algorithm / k-wise range-summable hash function construction algorithms / two range-efficient approximation algorithms / revised algorithm / two algorithms / estimation algorithm / /
Two Improved Range-Efficient Algorithms for F0 Estimation He Sun1,2 and Chung Keung Poon1 1 2