Sidestepping hardness in statistical problems