A Planted Clique Perspective on Hypothesis Pruning