This page has moved to
/research/#sample-complexity
.