Skip to Main content Skip to Navigation

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 metadata

Cited literature [73 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, March 23, 2017 - 5:59:06 PM
Last modification on : Saturday, June 25, 2022 - 10:24:01 PM
Long-term archiving on: : Saturday, June 24, 2017 - 4:04:26 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01494660, version 1


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⟩



Record views


Files downloads