Development and Application of Information Theoretical Bounds to Certain Class of Coordination Problems

Abstract : With the rise in connectivity between appliances (Internet of Things), new avenues for coordination between various entities have opened up. At the same time, recent information theoretical results have provided bounds for the performance that any coordination scheme could achieve under certain information structures. In this thesis, we further develop those information theoretical results with the aim of making them applicable more easily to practical problems. In this regard, the contribution of this thesis is twofold: 1) Further developing the aforementioned information theoretical results to provide insights into the structure of the solutions to optimization problem posed in them, as well as generalizing some results. 2) Developing algorithms which exploit the theoretical framework provided by Information theory to devise practical, decentralized and robust coordination schemes. The generality of the approach lends itself to various applications, of which the following were treated: power optimization in wireless networks, power consumption scheduling in smart grid applications, as well as Witsenhausen counterexample, an important toy problem in control theory. Various opportunities still lie ahead to exploit the framework and tools developed herein. Indeed, they could be useful even in domains which have not been explored in this thesis but which require coordination between agents with different information available to each.
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01494660
Contributor : Abes Star <>
Submitted on : Thursday, March 23, 2017 - 5:59:06 PM
Last modification on : Tuesday, May 14, 2019 - 8:24:44 AM
Long-term archiving on : Saturday, June 24, 2017 - 4:04:26 PM

File

78168_AGRAWAL_2016_diffusion.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01494660, version 1

Citation

Achal Agrawal. Development and Application of Information Theoretical Bounds to Certain Class of Coordination Problems. Signal and Image processing. Université Paris-Saclay, 2016. English. ⟨NNT : 2016SACLS170⟩. ⟨tel-01494660⟩

Share

Metrics

Record views

438

Files downloads

150