Conference paper
Approximate counting of inversions in a data stream
Miklós Ajtai, T.S. Jayram, et al.
STOC 2002
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Conference paper
A note on the set systems used for broadcast encryption
Ravi Kumar, Alexander Russell
SODA 1998
Conference paper
Propagation of trust and distrust
R. Guha, Prabhakar Raghavan, et al.
WWW 2004
Conference paper
Comparing and aggregating rankings with ties
Ronald Fagin, Ravi Kumar, et al.
SIGMOD/PODS/ 2004