Science

Approximating Consensus with Graph Limits

Date: 

Thursday, 27 April, 2017 -
15:00 to 16:00

Where: 

RC-4082, The Red Centre, UNSW Kensington campus

Hosts: 

School of Mathematics and Statistics

Type of event: 

Seminar

The consensus problem in multi-agent systems has long been the subject of intense research within the fields of computer science and mathematics. This problem can naturally be expressed as a dynamical system such that the interaction between agents is defined by a network. 

This talk will provide sufficient conditions for when graph limits can be used as a continuum-approximation for the consensus problem on large networks. Other aspects of graph limit theory which have implications for the consensus problem will also be highlighted.

Biography: 

Barton Lee is a PhD student at the School of Economics and Computer Science at UNSW. Previously he completed his undergraduate studies within the School of Mathematics and Statistics at UNSW. His research focuses are computational social choice and mechanism design with applications in political science. 

UNSW-wide website event description/summary: This talk will provide sufficient conditions for when graph limits can be used as a continuum-approximation for the consensus problem on large networks. Other aspects of graph limit theory which have implications for the consensus problem will be highlighted.

Barton Lee is a PhD student at the School of Economics and Computer Science at UNSW. His research focuses are computational social choice and mechanism design with applications in political science.