Bootstrapping Gets Brutal