TRIAD Distinguished Lecture Series: Lectures on Combinatorial Statistics

School of Mathematics Colloquium
Thursday, October 25, 2018 - 11:00am
1 hour (actually 50 minutes)
Skiles 006
Pompeu Fabra University, Barcelona
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.