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
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:
- Quantifying the temporal value of information
- Information theory for finite block lengths
- Tradeoffs between delay, distortion, and reliability in feedback systems.
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
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.
- Quantifying fundamental limits of in-network computation, and the computing capacity of networks for different functions
- Complexity of distributed computation in wireless and wired networks
- Information theoretic study of aggregation for scalable query processing in distributed databases
- Fundamental limits of interactive communication
- Applications and implications (e.g., for collaborative computation).
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:
- Soft-information (beliefs) in rate distortion theory
- Semantics in information: framework, probabilistic modeling.
- Modern communication networks, such as the Internet and its overlaid networks (e.g. social networks) pose several new and important kinds of questions relating to what kind of "information" is carried over them. Examples include notions of structural information such as the information carried in the routes used by the flows (which it is often of interest to hide) and the information carried in patterns of behavior (which it is often of interest to extract, e.g. for targeted advertising).
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:
- Furthering our information theoretic understanding of deletion, substitution, and insertion channels.
- Information theoretic models for evolution
- Models for stimuli
- Communication models for intra-neuron signaling
- Models to predict the behavior of various systems, ranging from intra-cellular, to tissues, individuals, colonies, and ecosystems.