Proceedings of the Annual IEEE Conference on Computational Complexity

Paper

01 Jan 2002

The complexity of approximating the entropy

View publication

Abstract

No abstract available.

Conference paper

Sublinear algorithms for testing monotone and unimodal distributions

Tuǧkan Batu, Ravi Kumar, et al.

STOC 2004

Conference paper

Discovering large dense subgraphs in massive graphs

David Gibson, Ravi Kumar, et al.

VLDB 2005

Conference paper

Erratum: Efficient similarity search and classification via rank aggregation

Alexandr Andoni, Ronald Fagin, et al.

SIGMOD 2008

Conference paper

The complexity of approximating entropy

Tukan Batu, Sanjoy Dasgupta, et al.

STOC 2002

View all publications