Trade-offs in Statistical Learning
Quentin Berthet, Cambridge
Abstract:
I will explore the notion of constraints on learning procedures,
and discuss the impact that they can have on statistical
precision. This is inspired by real-life concerns such as limits
on time for computation, on reliability of observations, or
communication between agents. I will show how these constraints
can be shown to have a concrete cost on the statistical
performance of these procedures, by describing several examples.