PrivateNon-smoothERMandSCOinSubquadratic Steps