Distributed Estimation and Optimization for Asynchronous Networks. (Estimation et Optimisation Distribuée pour les Réseaux Asynchrones)

Franck Iutzeler

Abstract: This thesis addresses the distributed estimation and optimization of a global value of interest over a network using only local and asynchronous (sometimes wireless) communications. Motivated by many different applications ranging from cloud computing to wireless sensor networks via machine learning, we design new algorithms and theoretically study three problems of very different nature : the propagation of the maximal initial value, the estimation of their average and finally distributed optimization.