2 papers
cs.DS2008
Optimal Tracking of Distributed Heavy Hitters and Quantiles
Ke Yi, Qin Zhang
We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteriz…
cs.AI2008
Compressing Binary Decision Diagrams
Esben Rune Hansen, S. Srinivasa Rao, Peter Tiedemann
The paper introduces a new technique for compressing Binary Decision Diagrams in those cases where random access is not required. Using this technique, compression and decompressio…