Quentin Berthet - Trade-offs in Statistical Learning
Channel: Institut des Hautes Études Scientifiques (IHÉS)
Date: 2016-03-28

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.