| Document Date: 2009-11-10 15:56:52
Open Document File Size: 127,33 KBShare Result on Facebook
Company AT&T / / Facility Dartmouth College / University of Texas / / IndustryTerm direct applications / network traffic analysis systems / approximation algorithm / streaming algorithms / hypothetical entropy norm estimation algorithm / polylogarithmic space algorithm / above algorithm / sublinear space approximation algorithms / speed routers / sublinear space algorithms / operational traffic analysis systems / approximation algorithms / space algorithms / / NaturalFeature Entropy Norm Input stream / / Organization Institute for Computing Science and Computer Applications / University of Texas at Austin / National Science Foundation / Dartmouth College / / Person Bob / Alice / Theodore Johnson / Min Sketch / Graham Cormode / Oliver Spatscheck / / Position Dean / / Product Ps2 / / ProvinceOrState Texas / / Technology sublinear space approximation algorithms / above algorithm / hypothetical entropy norm estimation algorithm / randomized algorithm / i=1 An algorithm / high speed routers / 1 Introduction Algorithms / polylogarithmic space algorithm / approximation algorithm / sublinear space algorithms / approximation algorithms / 2.1 Upper Bound Our algorithm / above one-pass algorithm / two-pass algorithm / CMP / /
SocialTag |
Estimating Entropy and Entropy Norm on Data Streams Amit Chakrabarti∗ Khanh Do Ba† S. Muthukrishnan‡