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 http://resolver.caltech.edu/CaltechAUTHORS:20120224-084221884
Full text not available from this repository.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120224-084221884
Abstract
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 | ||||
|---|---|---|---|---|---|
| Additional Information: | © 1995 IEEE. Date of Current Version: 06 August 2002. Supported in part by an NSF Postdoctoral Fellowship. | ||||
| Funders: |
| ||||
| Other Numbering System: |
| ||||
| Record Number: | CaltechAUTHORS:20120224-084221884 | ||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20120224-084221884 | ||||
| Related URLs: | |||||
| 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: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=550439&isnumber=11520 | ||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||
| ID Code: | 29450 | ||||
| Collection: | CaltechAUTHORS | ||||
| Deposited By: | Ruth Sustaita | ||||
| Deposited On: | 24 Feb 2012 17:42 | ||||
| Last Modified: | 24 Feb 2012 17:42 |
Repository Staff Only: item control page
