EE Seminar: Nonlinear gossip

(The talk will be given in English)

Speaker:     Prof. V.S. Borkar
                      Dept. of EE, IIT, Powai, Mumbai, India

Monday, November 21^st, 2016
15:00 - 16:00

Room 011, Kitot Bldg., Faculty of Engineering

Nonlinear gossip

Abstract

A model for distributed algorithms due to Tsitsiklis can be viewed as a regular perturbation of the classical gossip iteration, perturbed by a Robbins-Monro type stochastic approximation iterate. We consider variants wherein the gossip part is replaced by a suitable nonlinear operation and characterize the asymptotic behavior of the iterates. The general results can be specialized to particular situations to draw more specific conclusions.‏