Conference: "Expander graphs and applications"

Esteu aquí

Speaker: Oriol Serra, chair of the Departament de Matemàtiques at UPC

Date: Wednesday 25th of April 2018 at 12:00 p.m. 

Venue: Room A5202 Campus Nord

Abstract 

Expanding graphs grew up in the context of communication networks. They have applications in computer science, statistics and mathematics.The aim of the talk is to describe some of these applications in computation, random walks and in error correcting codes. A probabilistic argument shows that expander graphs are abundant, but explicit constructions turn out to be connected to sophisticated mathematical tools, which will be only summarized in the talk.

Further information and inscriptions.