Some aspects of convexity useful in information theory

作者: H. Witsenhausen

DOI: 10.1109/TIT.1980.1056173

关键词:

摘要: From its very beginning, information theory has been pervaded by convexity arguments. Much of the necessary background was developed on an ad hoc basis without reference to knowledge available from mathematical study convex sets and functions. Yet explicit use shown examples.

参考文章(14)
H. S. Witsenhausen, Values and Bounds for the Common Information of Two Discrete Random Variables Siam Journal on Applied Mathematics. ,vol. 31, pp. 313- 333 ,(1976) , 10.1137/0131026
J. B. Kruskal, Two convex counterexamples: A discontinuous envelope function and a nondifferentiable nearest-point mapping Proceedings of the American Mathematical Society. ,vol. 23, pp. 697- 703 ,(1969) , 10.1090/S0002-9939-1969-0259752-9
Arie Tamir, Ergodicity and symmetric mathematical programs Mathematical Programming. ,vol. 13, pp. 81- 87 ,(1977) , 10.1007/BF01584325
Yosef Rinott, Thomas J. Santner, An Inequality for Multivariate Normal Probabilities with Application to a Design Problem Annals of Statistics. ,vol. 5, pp. 1228- 1234 ,(1977) , 10.1214/AOS/1176344007
Lester E. Dubins, On extreme points of convex sets Journal of Mathematical Analysis and Applications. ,vol. 5, pp. 237- 244 ,(1962) , 10.1016/S0022-247X(62)80007-9
Allan B. Cruse, A note on symmetric doubly-stochastic matrices Discrete Mathematics. ,vol. 13, pp. 109- 119 ,(1975) , 10.1016/0012-365X(75)90012-6
Wendy Koontz, Convex sets of some doubly stochastic matrices Journal of Combinatorial Theory, Series A. ,vol. 24, pp. 111- 112 ,(1978) , 10.1016/0097-3165(78)90049-3
Victor Klee, Michael Martin, Semicontinuity of the face-function of a convex set Commentarii Mathematici Helvetici. ,vol. 46, pp. 1- 12 ,(1971) , 10.1007/BF02566824
M. Katz, On the extreme points of a certain convex polytope Journal of Combinatorial Theory. ,vol. 8, pp. 417- 423 ,(1970) , 10.1016/S0021-9800(70)80034-5
H. Witsenhausen, A minimax control problem for sampled linear systems IEEE Transactions on Automatic Control. ,vol. 13, pp. 5- 21 ,(1968) , 10.1109/TAC.1968.1098788