Information-theoretic bounds for multiround function computation in collocated networks

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 2306-2310

  Ma, Nan ^a   Ishwar, Prakash ^a   Gupta, Piyush ^b  

^a BOSTON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SOURCES; BLOCK SOURCE CODING; CODING RATE; COMMUNICATION EFFICIENCY; CONCEPTUAL UNDERSTANDING; INFORMATION MEASURES; INFORMATION THEORETIC BOUNDS; NETWORK SCALE; SOURCE PARAMETERS; SUM-RATE; SYMMETRIC FUNCTIONS;

BROADCASTING; COMPUTER PROGRAMMING; INFORMATION THEORY;

SET THEORY;

EID: 70449514183     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205926     Document Type: Conference Paper

References (13)

1. A. Giridhar and P. Kumar, "Computing and communicating functions over sensor networks," IEEE Journal on Selected Areas of Communication, vol. 23, no. 4, pp. 755-764, Apr 2005.
2. A. C. Yao, "Some complexity questions related to distributed computing," Proc. 11-th STOC, pp. 209-213, 1979.
3. E. Kushilevitz and N. Nisan, Communication Complexity. Cambridge University Press, 1997.
4. S. Subramanian, P. Gupta, and S. Shakkottai, "Scaling bounds for function computation over large networks," Proc. IEEE Inttl. Symp. Info. Theory (ISIT), Jul. 2007.
5. R. Appuswami, M. Franceschetti, N. Karamchandani, and K. Zeger, "Network coding for computing," Proc. Allerton Conference, 2008.
6. V. Prabhakaran, K. Ramchandran, and D. Tse, "On the role of interaction between sensors in the CEO problem," Proc. Allerton Conference, 2004.
7. A. Orlitsky and J. R. Roche, "Coding for computing," IEEE Trans. Info. Theory, vol. IT-47, no. 3, pp. 903-917, Mar 2001.
8. N. Ma and P. Ishwar, "Two-terminal distributed source coding with alternating messages for function computation," Proc. IEEE International Symposium on Information Theory (ISIT), 2008.
9. R. Gallager, "Finding parity in a simple broadcast network," IEEE Tran. Info. Theory, vol. IT-34, pp. 176-180, March 1988.
10. L. Ying, R. Srikant, and G. Dullerud, "Distributed symmetric function computation in noisy wireless sensor networks," IEEE Tran. Info. Theory, vol. IT-53, pp. 4826-4833, Dec. 2007.
11. O. Ayaso, D. Shah, and M. Dahleh, "Information theoretic bounds on distributed computatiton," submitted to IEEE Transaction on Information Theory, 2008.
12. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Tran. Info. Theory, vol. IT-53, no. 10, pp. 3498-3516, Oct 2007.
13. N. Ma, P. Ishwar, and P. Gupta, "Information-theoretic bounds for multiround function computation in collocated networks," arXiv:0901.2356.