An information statistics approach to data stream and communication complexity

Graph-Based Algorithms for Boolean Function Manipulation

Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text

Computing, Computer Science, Algorithms +16

Divergence measures based on the Shannon entropy

Jinfeng Lin · IEEE Transactions on Information Theory · 1991 · 5K citations

Natural Sciences, Computer Science, Mathematics +13

On Measures of Entropy and Information

A. Rényi · Project Euclid (Cornell University) · 1961 · 4K citations

Natural Sciences, Mathematics, Information Theory +9

The Space Complexity of Approximating the Frequency Moments

Noga Alon, Yossi Matias, Márió Szegedy · Journal of Computer and System Sciences · 1999 · 1.2K citations

Computing, Computer Science, Mathematics +15

Some complexity questions related to distributive computing(Preliminary Report)

Andrew Chi-Chih Yao · 1979 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +11