Conference paper
Index coding with side information
Ziv Bar-Yossef, Yitzhak Birk, et al.
FOCS 2006
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Conference paper
Estimating the sortedness of a data stream
Parikshit Gopalan, T.S. Jayram, et al.
SODA 2007
Conference paper
Approximate counting of inversions in a data stream
Miklós Ajtai, T.S. Jayram, et al.
STOC 2002
Ravi Kumar, D. Sivakumar
ACM-SIAM 2001