Conference paper
Cell-probe lower bounds for the partial match problem
T.S. Jayram, Subhash Khot, et al.
STOC 2003
Paper
The complexity of approximating the entropy
Abstract
No abstract available.
Related
Miklós Ajtai, Ravi Kumar, et al.
CCC 2002
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2002
Tuǧkan Batu, Ravi Kumar, et al.
STOC 2004