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
Refer-to-as relations as semantic knowledge
Song Feng, Sujith Ravi, et al.
AAAI/IAAI 2015
Conference paper
Comparing top k lists
Ronald Fagin, Ravi Kumar, et al.
SODA 1998
Ravi Kumar, D. Sivakumar
ACM-SIAM 2001