DocumentCode
3275538
Title
Practical protocols for interactive communication
Author
Orlitsky, Alon ; Viswanathan, Krishnamurthy
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
fYear
2001
fDate
2001
Firstpage
115
Abstract
The problem of interactive communication of correlated files is further studied. A computationally feasible protocol is presented and bounds on its communication complexity and the number of rounds are derived
Keywords
communication complexity; computer networks; interactive systems; protocols; communication complexity; computationally feasible protocol; correlated files; interactive communication; practical protocols; Complexity theory; Linux; Protocols; Testing; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location
Washington, DC
Print_ISBN
0-7803-7123-2
Type
conf
DOI
10.1109/ISIT.2001.935978
Filename
935978
Link To Document