How fast can you find a good hypothesis?