Rajagopalan, Sridhar and Schulman, Leonard J. (1995) Coding for Distributed Computation. In: 1995 IEEE International Symposium on Information Theory, Proceedings. IEEE , Piscataway, N.J., p. 453. ISBN 0-7803-2453-6 http://resolver.caltech.edu/CaltechAUTHORS:20120224-093023413
Full text not available from this repository.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120224-093023413
Abstract
We show that any distributed protocol which runs on a noiseless network in time T, can be simulated on an identical noisy network with a slow-down factor proportional to log(d+1), where d is the maximum degree in the network, and with exponentially small probability of error. On every channel of our network we implement communications using tree codes.
| Item Type: | Book Section | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Additional Information: | © 1995 IEEE. Date of Current Version: 06 August 2002. Received support from NSF PYI Award CCR 8896202 and NSF grant IRI 91-20074 and a DIMACS postdoctoral fellowship. Supported in part by an NSF Postdoctoral Fellowship. | ||||||||||
| Funders: |
| ||||||||||
| Other Numbering System: |
| ||||||||||
| Record Number: | CaltechAUTHORS:20120224-093023413 | ||||||||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20120224-093023413 | ||||||||||
| Related URLs: | |||||||||||
| Official Citation: | Rajagopalan, S.; Schulman, L.J.; , "Coding for distributed computation," Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on , vol., no., pp.453, 17-22 Sep 1995 doi: 10.1109/ISIT.1995.550440 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=550440&isnumber=11520 | ||||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
| ID Code: | 29451 | ||||||||||
| Collection: | CaltechAUTHORS | ||||||||||
| Deposited By: | Ruth Sustaita | ||||||||||
| Deposited On: | 24 Feb 2012 19:24 | ||||||||||
| Last Modified: | 24 Feb 2012 19:24 |
Repository Staff Only: item control page
