Conference paper
Approximating edit distance efficiently
Ziv Bar-Yossef, T.S. Jayram, et al.
FOCS 2004
Paper
Information theory methods in communication complexity
Related
Conference paper
Sampling lower bounds via information theory
Ziv Bar-Yossef
STOC 2003
Conference paper
Template detection via data mining and its applications
Ziv Bar-Yossef, Sridhar Rajagopalan
WWW 2002
Shuchi Chawla, Robert Krauthgamer, et al.
Computational Complexity