Soumen Chakrabarti, Byron E. Dom, et al.
Artificial Intelligence Review
Paper
Information theory methods in communication complexity
Related
Conference paper
Approximating edit distance efficiently
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2004
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics
Conference paper
Sampling lower bounds via information theory
Ziv Bar-Yossef
STOC 2003