Title:
Combinatorial Testing Problems
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 Issued
2018-10-15
Extent
52:15 minutes
Resource Type
Moving Image
Resource Subtype
Lecture