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
Conference paper
Propagation of trust and distrust
R. Guha, Prabhakar Raghavan, et al.
WWW 2004
Conference paper
Unweaving a web of documents
R. Guha, D. Sivakumar, et al.
KDD 2005
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics