Lower bounds on information rates for distributed computation via noisy channels

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 1, Issue , 2007, Pages 583-589

  Ayaso, Ola ^a   Shah, Devavrat ^a   Dahleh, Munther A ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; ERRORS; INFORMATION THEORY;

COMPUTATION TIME; CUT SETS; DISTRIBUTED COMPUTATIONS; INFORMATION RATES; LOWER BOUNDS; NOISY CHANNEL;

MEAN SQUARE ERROR;

EID: 84940653001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. v.d. Blondel, J.m. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis. "Convergence in multiagent coordination, consensus, and flocking." In Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECE'05), Seville, Spain, 2005.
2. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah. "Randomized gossip algorithms." IEEE Transactions on Information Theory, vol. 52, pp. 25082530, June 2006.
3. t. Cover and J. Thomas. Elements of Information Theory. Wiley-Interscience, 1991.
4. A. El Gamal and A. Orlitsky. "Interactive data compression." Proceedings 25th IEEE Symposium on Foundations of Computer Science, October 1984, pp. 100-108.
5. R. Gallager. Information Theory and Reliable Transmission. John Wiley and Sons, 1968.
6. R. Gallager. "Finding parity in a simple broadcast network." IEEE Transactions on information Theory, vol. 34, pp. 176-180, March 1988.
7. A. Giridhar and r R. Kumar. "Towards a Theory of In-Network Computation in Wireless Sensor Networks." IEEE Communications Magazine, vol. 44, no. 4, pp. 98-107, April 2006.
8. Z.-Q. Luo and J.N. Tsitsiklis. "Data Fusion with Minimal Communication." IEEE Transactions on Information Theory, Vol. 40, No. 5, September 1994, pp. 1551-1563.
9. N.C. Martins. "Finite gain Lp stabilization requires analog control." Systems and Control Letters, vol. 55/1, pp. 949-954, November 2006.
10. N.C. Martins, M.A. Dahleh, and J.C. Doyle. "Fundamental limitations of disturbance attenuation in the presence of side information." IEEE Transaction on Automatic Control, vol. 52, pp. 56-66, January 2007.
11. D. Mosk-Aoyama and D. Shah. "Computing separable functions via gossip." Preliminary version appeared in ACM Principles of Distributed Computation, 2006.
12. J. Tsitsiklis. "Problems in decentralized decision making and computation." PhD dissertation, Massachusetts Institute of Technology, 1984.
13. J.N. Tsitsiklis, D.P. Bertsekas, and M. Äthans. "Distributed asynchronous deterministic and stochastic gradient optimization algorithms." IEEE Transaction on Automatic Control, vol. 31, pp. 803-812, 1986.