The communication thrust is a direct extension of Shannon's point-to-point communication to a networked environment. The Center focuses on integrating elements of delay in information theory, information in networks, new measures in information, and the so called non-asymptotic limits. We elaborate on these goals below:
Delay in Information Theory: Quantifying the performance limits for coding systems complying with various restrictions on their operations, including causality, delay constrains, memory and complexity constraints, and the availability of feedback and of side information. We aim to understand the performance attainable under various combinations of such restrictions. Do the fundamental limits here give rise to measures of uncertainty and dependence other than entropy and mutual information? Among others, the Center aims to develop a better understanding of:
Such understanding will fundamentally influence the design of practical systems.
Information in networks: Studies at the Center are aimed at understanding communication between agents, subject to a variety of different assumptions on communication. Agents may also interact with the physical world. The configuration may be dynamic: agents may move, and their communication capabilities and external interactions may change over time. In such scenarios, one needs to understand communication, computation, and coordination among the agents. How does information flow through a distributed network? What is the type and amount of information necessary to solve distributed tasks in dynamic networks? These investigations will lead to new classes of problems relating to scaling laws and the microscopic-macroscopic transition.
Information and computation: The distributed and increasing interconnected nature of information leads to new challenges in the study of information networks and interactive computation. Most information today does not lie in any single location in the network, is often replicated and sometimes inconsistent. And the spatial location of information is itself important to establishing its context and utility. These novel aspects lead to a host of new problems.
New measures and notions of Information: In order to solve aforementioned problems, the Center aims to develop new measures of information that quantify among others:
Interface with Life Sciences Thrust: The Center engenders a tight collaboration between the life sciences and communication thrusts. On the communication side, the Center addresses the follow problems relevant to Life Sciences: