Para receber por e-mail novas publicações de Seminário de Probabilidade e Combinatória, Clique Aqui!

Seminários do IMPA

Probabilidade e Combinatória

Título
Lectures on Combinatorial Statistics (part 3/3)
Expositor
Gabor Lugosi

ICREA/UPF
Data
Sexta-feira, 15 de junho de 2018, 10:30
Local
Sala 228
Resumo

In these lectures we discuss some statistical problems with an interesting combinatorial structure behind. We start by reviewing the "hidden clique" problem, a simple prototypical example with a surprisingly rich structure. We also discuss various "combinatorial" testing problems and their connections to high-dimensional random geometric graphs. Time permitting, we study the problem of estimating the mean of a random variable.