Colóquio: Computation, Statistics, and Optimization of random functions

Carregando Eventos
  • Este evento já passou.

Colóquio: Computation, Statistics, and Optimization of random functions


When faced with a data analysis, learning, or statistical inference problem, the amount and quality of data available fundamentally determines whether such tasks can be performed with certain levels of accuracy. Indeed, many theoretical disciplines study limits of such tasks by investigating whether a dataset effectively contains the information of interest. With the growing size of datasets however, it is crucial not only that the underlying statistical task is possible, but also that is doable by means of efficient algorithms. In this talk we will discuss methods aiming to establish limits of when statistical tasks are possible with computationally efficient methods or when there is a fundamental “Statistical-to-Computational gap” in which an inference task is statistically possible but inherently computationally hard. This is intimately related to understanding the geometry of random functions, with connections to statistical physics, study of spin glasses, random geometry; and in an important example, algebraic invariant theory.

Afonso Bandeira
ETH Zurich


Este colóquio é organizado pelo CIM – Centro Internacional de Matemática e com o apoio do Centro de Matemática da Universidade de Coimbra.

março 06 2020


Data: março 6
Hora: 14:30 - 15:30
Custo: Livre
Evento Categorias: , , , , ,
Website: Visitar Website do evento


Departamento de Matemática, FCTUC

Praça Dom Dinis
Coimbra, Coimbra 3001-501 Portugal

+ Google Map



Visit Venue Website


CIM – Centro Internacional de Matemática
Centre for Mathematics of University of Coimbra
Website: Visitar Website do Organizador