Conference paper
Estimating the sortedness of a data stream
Parikshit Gopalan, T.S. Jayram, et al.
SODA 2007
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics
Ravi Kumar, Prabhakar Raghavan, et al.
ACM TOIT
Moses Charikar, Venkatesan Guruswami, et al.
Annual Symposium on Foundations of Computer Science - Proceedings