Lower bounds on the estimation error in problems of distributed computation

Information Theory and Applications Workshop, ITA 2009

Volumn , Issue , 2009, Pages 70-76

  Como, Giacomo ^a   Dahleh, Munther ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL REALIZATIONS; DISTRIBUTED COMPUTATIONS; ERROR EXPONENT; ESTIMATION ERRORS; EXPONENTIAL DECAY RATES; GLOBAL INFORMATIONS; LOWER BOUNDS; NORMALIZED CUTS; PARTIAL INFORMATION; TRANSMISSION CHANNELS; VECTOR-VALUED FUNCTION;

BLOCK CODES; CONTROL THEORY; DECAY (ORGANIC); INFORMATION THEORY; MEAN SQUARE ERROR;

SET THEORY;

EID: 70349280478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2009.5044925     Document Type: Conference Paper

References (8)

1. A. Giridhar and P. Kumar, "Towards a theory of in-network computation in wireless sensor networks," IEEE Commun. Mag., vol.44, no.4, pp. 98-107, April 2006.
2. O. Ayaso, D. Shah, and M. Dahleh, "Information theoretic bounds on distributed computation," submitted to IEEE Trans. Inf. Theory, 2008. [Online]. Available: http://mit.edu/dahleh/www/pubslAyas02008.pdf
3. A. Sahai and S. Mitter, "The necessety and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link -part i:scalar systems," IEEE Trans. Inf. Theory, vol.52, no.8, pp. 3369-3395, August 2006.
4. G. Como, F Faguani, and S. Zampieri, "Anytime reiable tansmission of real-valued information through digital noisy channels," submitted to SIAM J. Control Optim., 2009. [Online]. Available: http://mit.edu/giacomo/www/ materiallbroadcast31.pdf.
5. R Dobrushin, "An asymptotic bound for the probability error of information transmission through a channel without memory using the feedback," Probl. Kibern., vol.8, pp. 161-168, 1962.
6. E. Haroutunian, "Lower bound for error probability in channels with feedback," Probl. Pered. Inform., vol.13, pp. 36-44, 1977.
7. T. Cover and J. Thomas, Elements of Information Theory, 2nd Edition. John Wiley and Sons, New York, 2006.
8. C. McDiarmid, Concentration, ser. Probabilistic Methods in Algorithmic Discrete Mathematics. Springer-Verlag, 1998.