Innovating Works

InfoInt

Financiado
An Information Theory of Simple Interaction
Motivated by our recent progress in feedback information theory and its deep relations to stochastic dynamical systems, and inspired by natural phenomena such as bio-molecular interactions and human conversation, this research wil... Motivated by our recent progress in feedback information theory and its deep relations to stochastic dynamical systems, and inspired by natural phenomena such as bio-molecular interactions and human conversation, this research will explore the fundamental limits of information transfer via simple interaction. In the standard information theoretic framework, the problem of reliable communications is typically studied in an asymptotic unidirectional regime, where optimal performance is attained via complex codes employed over increasingly long time epochs. Here, we will investigate a markedly different paradigm where communicating parties are restricted to use simple finite-state rules to act and react on the fly. We will consider a broad spectrum of models ranging from feedback communications and two-way channels to multiuser setups and large homogeneous networks, and study measures of information transfer and dissipation, their relations to dynamical system contraction factors, and the fundamental tradeoffs between complexity and performance. While prominently theoretic, our investigation is expected to admit important practical applications and a cross-disciplinary impact. In communications, and especially in resource-limited systems such as wireless sensor networks where battery-life is a bottleneck, a breakthrough in the understanding of optimal interaction can lead to a paradigm shift in system design, yielding simpler, cheaper, more robust solutions. In Finance, where market behavior is a cumulative effect of local actions taken by individuals based on limited noisy observations, quantifying interaction and its relation to information propagation can enhance our ability to forecast and explain macro level phenomena. Finally, an information theoretic characterization of interaction in large networks can shed light on the underlying mechanisms governing various biological systems that are empirically amenable to cellular automata modeling. ver más
31/08/2021
TAU
1M€
Duración del proyecto: 78 meses Fecha Inicio: 2015-02-19
Fecha Fin: 2021-08-31

Línea de financiación: concedida

El organismo H2020 notifico la concesión del proyecto el día 2021-08-31
Línea de financiación objetivo El proyecto se financió a través de la siguiente ayuda:
ERC-StG-2014: ERC Starting Grant
Cerrada hace 10 años
Presupuesto El presupuesto total del proyecto asciende a 1M€
Líder del proyecto
TEL AVIV UNIVERSITY No se ha especificado una descripción o un objeto social para esta compañía.
Perfil tecnológico TRL 4-5