Combinatorial Testing Problems
Author(s)
Lugosi, Gabor
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
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.
Sponsor
Date
2018-10-15
Extent
52:15 minutes
Resource Type
Moving Image
Resource Subtype
Lecture