137 search results - page 2 / 28 » Estimating Entropy and Entropy Norm on Data Streams |
ESCAPE
2007
Springer
14 years 7 days ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
TSP
2010
13 years 22 days ago
2010
A novel (differential) entropy estimator is introduced where the maximum entropy bound is used to approximate the entropy given the observations, and is computed using a numerical ...
IPMI
2007
Springer
14 years 6 months ago
2007
Springer
Abstract. We address the problem of entropy estimation for highdimensional finite-accuracy data. Our main application is evaluating high-order mutual information image similarity c...
FOCS
2008
IEEE
14 years 15 days ago
2008
IEEE
We give near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves ...
ICASSP
2011
IEEE
12 years 9 months ago
2011
IEEE
In this paper, we present a novel entropy estimator for a given set of samples drawn from an unknown probability density function (PDF). Counter to other entropy estimators, the e...