A Caltech Library Service

Coding for interactive communication

Schulman, Leonard J. (1995) Coding for interactive communication. In: 1995 IEEE International Symposium on Information Theory. IEEE , Piscataway, N.J., p. 452. ISBN 0-7803-2453-6

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Let the input to a computation problem be split between two processors connected by a communication link; and let an interactive protocol π be known, by which on any input, the processors can solve the problem using no more than T transmissions of bits between them, provided the channel is noiseless. We study the following question: if in fact there is some noise on the channel, what is the effect upon the number of transmissions needed in order to solve the communication problem reliably?.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 1995 IEEE. Date of Current Version: 06 August 2002. Supported in part by an NSF Postdoctoral Fellowship.
Funding AgencyGrant Number
NSF Postdoctoral FellowshipUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number5280199
Record Number:CaltechAUTHORS:20120224-084221884
Persistent URL:
Official Citation:Schulman, L.J.; , "Coding for interactive communication," Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on , vol., no., pp.452, 17-22 Sep 1995 doi: 10.1109/ISIT.1995.550439 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29450
Deposited By: Ruth Sustaita
Deposited On:24 Feb 2012 17:42
Last Modified:24 Feb 2012 17:42

Repository Staff Only: item control page