On Monday, May 6, Prof. Chao Tian from Texas A&M University will visit the Universidad Carlos III de Madrid, Campus Leganés, to give his Distinguished Lecture:
Title: "Computer-Aided Investigation of Information-Theoretic Limits: An Overview”
Abstract: The linear programming (LP) formulation of information measures provides a solid mathematical framework to identify the fundamental limits of information systems computationally. A critical issue of this approach is however its high computational complexity. To reduce the computation burden of this approach, we can utilize the symmetry structure in such systems. The strength of the symmetry-reduced approach is illustrated in several well-known difficult problems, such as regenerating codes, coded caching, and private information retrieval, which provides new and non-trivial outer bounds. In addition to rate bounds, more in-depth studies can be conducted on the joint entropy structure of these computed bounds, which often lead to reverse-engineered novel code constructions and further allow disproving linear code achievability. Finally, we discuss two new directions: the first is to allow the utilization of non-Shannon-type inequalities in the computational approach, and the second is to convert the original LP into a sequence of smaller LPs, both of which appear to be awaiting certain suitable machine-learning techniques.
Speaker(s): Dr. Chao Tian
Room: 4.1.D01, Bldg: Torres Quevedo, Universidad Carlos III de Madrid, Leganés, Av. de la Universidad 30, Legenés, Madrid, Spain, 28911