There is a well-established linear algebraic lens for studying consensus dynamics on networks, which has yielded significant theoretical results in areas like distributed computing, modeling of opinion dynamics, and ranking methods.  Recently, strong connections have been made between problems of consensus dynamics on networks and classical iterative methods in numerical linear algebra.  This talk will discuss an instance of these connections, in particular between the gossip methods in distributed computing and the Kaczmarz methods in numerical linear algebra.  We will present convergence results and discuss future work in applying these numerical linear algebraic techniques to broader and more complex consensus dynamics models, especially those coming from opinion dynamics and ranking.

Zoom Meeting: Link
Meeting ID: 976 3868 1103
Passcode: NAseminar