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
Estimating the sortedness of a data stream
Parikshit Gopalan, T.S. Jayram, et al.
SODA 2007
Conference paper
Index coding with side information
Ziv Bar-Yossef, Yitzhak Birk, et al.
FOCS 2006
Soumen Chakrabarti, Byron E. Dom, et al.
Artificial Intelligence Review