Is Witsenhausen's counterexample a relevant toy?

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 585-590

  Grover, Pulkit ^a   Sahai, Anant ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN; BOUNDED DISTURBANCES; BOUNDED NOISE; CONSTANT FACTORS; NOISE DISTRIBUTION; PARAMETER CHOICE; QUADRATIC COSTS;

CONTROL ENGINEERING;

EID: 79953158462     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5718185     Document Type: Conference Paper

References (19)

1. P. Grover and A. Sahai, "Vector Witsenhausen counterexample as assisted interference suppression," Special issue on Information Processing and Decision Making in Distributed Control Systems of the International Journal on Systems, Control and Communications (IJSCC), vol. 2, pp. 197-237, 2010.
2. P. Grover, S. Park, and A. Sahai, "The finite-dimensional Witsenhausen counterexample," Arxiv preprint arXiv:1003.0514, 2010.
3. J. Li, N. Chaddha, and R. Gray, "Asymptotic performance of vector quantizers with a perceptual distortion measure," IEEE Transactions on Information Theory, vol. 45, no. 4, 1999.
4. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. New York: Cambridge University Press, 2005.
5. M. Rotkowitz and S. Lall, "A characterization of convex problems in decentralized control," IEEE Trans. Autom. Control, vol. 51, no. 2, pp. 1984-1996, Feb. 2006.
6. S. Tatikonda, A. Sahai, and S. K. Mitter, "Stochastic linear control over a communication channel," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1549-1561, Sep. 2004.
7. N. C. Martins and M. A. Dahleh, "Feedback control in the presence of noisy channels: Bode-like fundamental limitations of performance," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 56-66, Aug. 2008.
8. N. C. Martins, "Witsenhausen's counter example holds in the presence of side information," Proceedings of the 45th IEEE Conference on Decision and Control (CDC), pp. 1111-1116, 2006.
9. K. Shoarinejad, J. L. Speyer, and I. Kanellakopoulos, "A stochastic decentralized control problem with noisy communication," SIAM Journal on Control and optimization, vol. 41, no. 3, pp. 975-990, 2002.
10. P. Grover and A. Sahai, "A problem of implicit and explicit communication," in Proceedings of the Allerton Conference on Communication, Control, and Computing, Monticello, IL, Oct. 2010.
11. A. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "A deterministic approach to wireless relay networks," in Proc. of the Allerton Conference on Communications, Control and Computing, October 2007.
12. A. S. Avestimehr, "Wireless network information flow: A deterministic approach," Ph.D. dissertation, UC Berkeley, Berkeley, CA, 2008.
13. A. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "Wireless network information flow: a deterministic approach," Submitted to IEEE Transactions on Information Theory, Jul. 2009.
14. M. Rotkowitz, "Linear controllers are uniformly optimal for the Witsenhausen counterexample," Proceedings of the 45th IEEE Conference on Decision and Control (CDC), pp. 553-558, Dec. 2006.
15. -, "When is a linear controller optimal?" Feb. 2007. [Online]. Available: http://users.cecs.anu.edu.au/~trumpf/LSslides/Michael-Rotkowitz.pdf
16. H. Khalil and J. Grizzle, Nonlinear systems. Prentice hall Upper Saddle River, NJ, 1996.
17. S. K. Mitter and A. Sahai, "Information and control: Witsenhausen revisited," in Learning, Control and Hybrid Systems: Lecture Notes in Control and Information Sciences 241, Y. Yamamoto and S. Hara, Eds. New York, NY: Springer, 1999, pp. 281-293.
18. T. M. Cover and J. A. Thomas, Elements of Information Theory, 1st ed. New York: Wiley, 1991.
19. N. Alon, The Probabilistic Method. Wiley-Interscience, 2000.