Witsenhausen's counterexample: A view from optimal transport theory

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 5732-5737

  Wu, Yihong ^a   Verdú, Sergio ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STATISTICAL MECHANICS; STOCHASTIC SYSTEMS;

INCREASING FUNCTIONS; MINIMUM MEAN SQUARE ERRORS; OPTIMAL CONTROLLER; OPTIMAL COSTS; OPTIMAL TRANSPORT; OPTIMIZATION PROBLEMS; STOCHASTIC CONTROL; WASSERSTEIN DISTANCE;

MEAN SQUARE ERROR;

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

References (28)

1. H. S. Witsenhausen, "A counterexample in stochastic optimum control," SIAM Journal on Control, vol. 6, pp. 131 - 147, 1968.
2. Y. Wu and S. Verdú, "Functional properties of MMSE," in Proceedings of 2010 IEEE International Symposium on Information Theory, Austin, TX, June 2010.
3. D. Guo, Y. Wu, S. Shamai (Shitz), and S. Verdú, "Estimation in Gaussian Noise: Properties of the Minimum Mean-square Error," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2371 - 2385, Apr. 2011.
4. R. Bansal and T. Başar, "Stochastic teams with nonclassical information revisited: When is an affine law optimal?" IEEE Trans. Autom. Control, vol. 32, no. 6, pp. 554-559, Jun. 2002.
5. S. Mitter and A. Sahai, "Information and control: Witsenhausen revisited," Learning, control and hybrid systems, pp. 281-293, 1999.
6. M. Baglietto, T. Parisini, and R. Zoppoli, "Numerical solutions to the Witsenhausen counterexample by approximating networks," IEEE Trans. Autom. Control, vol. 46, no. 9, pp. 1471-1477, Sep. 2002.
7. J. Lee, E. Lau, and Y. Ho, "The Witsenhausen counterexample: A hierarchical search approach for nonconvex optimization problems," IEEE Trans. Autom. Control, vol. 46, no. 3, pp. 382-397, 2002.
8. N. Li, J. R. Marden, and J. S. Shamma, "Learning approaches to the Witsenhausen counterexample from a view of potential games," in Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Dec. 2009, pp. 157-162.
9. P. Grover and A. Sahai, "Witsenhausen's counterexample as Assisted Interference Suppression," International Journal of Systems, Control and Communications, vol. 2, no. 1, pp. 197-237, 2010.
10. P. Grover, S. Park, and A. Sahai, "The finite-dimensional Witsenhausen counterexample," Submitted to IEEE Trans. Autom. Control, 2010.
11. Y. C. Ho, "Review of the Witsenhausen problem," in Proceedings of the 47th IEEE Conference on Decision and Control, Dec. 2008, pp. 1614-1619.
12. T. Başar, "Variations on the theme of the Witsenhausen counterexample," in Proceedings of the 47th IEEE Conference on Decision and Control, Dec. 2008, pp. 1614-1619.
13. C. Villani, Optimal Transport: Old and New. Berlin: Springer Verlag, 2008.
14. E. Çinlar, Probability and Stochastics. New York: Springer, 2011.
15. S. T. Rachev and L. Rüschendorf, Mass Transportation Problems: Vol. I: Theory. Berlin, Germany: Springer-Verlag, 1998.
16. G. Dall'Aglio, "Sugli estremi dei momenti delle funzioni di ripar-tizione doppia," Ann. Scuola Norm. Sup. Pisa, vol. 10, pp. 35-74, 1956.
17. L. Ambrosio, N. Gigli, and G. Savaré, Gradient Flows: in Metric Spaces and in the Space of Probability Measures, 2nd ed. Basel, Switzerland: Birkhäuser, 2008.
18. Y. Wu and S. Verdú, "An optimal transport approach to Witzenhausen's counterexample," 2011, draft.
19. M. H. DeGroot, Optimal Statistical Decisions. New York, NY: McGraw-Hill, 1970.
20. S. Yüksel and T. Linder, "Optimization and Convergence of Observation Channels in Stochastic Control," 2010, submitted to SIAM Journal on Control and Optimization.
21. R. Jordan, D. Kinderlehrer, and F. Otto, "The variational formulation of the Fokker-Planck equation," SIAM Journal on Mathematical Analysis, vol. 29, no. 1, pp. 1-17, 1998.
22. E. A. Carlen and W. Gangbo, "Constrained steepest descent in the 2-Wasserstein metric," Annals of Mathematics, pp. 807-846, 2003.
23. A. Tudorascu, "On the Jordan-Kinderlehrer-Otto variational scheme and constrained optimization in the Wasserstein metric," Calculus of Variations and Partial Differential Equations, vol. 32, no. 2, pp. 155-173, 2008.
24. J. Dieudonné, Foundations of Modern Analysis. New York, NY: Academic Press, 1969.
25. Y. Wu and S. Verdú, "MMSE dimension," in Proceedings of 2010 IEEE International Symposium on Information Theory, Austin, TX, June 2010.
26. V. M. Zolotarev, One-dimensional Stable Distributions. Providence, RI: American Mathematical Society, 1986.
27. I. Johnstone, "Function Estimation and Gaussian Sequence Models," 2002, unpublished lecture notes. [Online]. Available: www-stat.stanford.edu/imj/baseb.pdf
28. J. G. Smith, "The information capacity of amplitude and variance-constrained scalar Gaussian channels," Information and Control, vol. 18, pp. 203 - 219, 1971.