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
dimarts 17 abril 2018
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.
© Facultat d'Informàtica de Barcelona - Universitat Politècnica de Catalunya - Avís legal sobre aquest web - Configuració de privadesa