Before revision:  This shows that unlearningis at least polynomially more efficient than learning privately in terms of dependence on d in the deletion capacity .
After revision:  This demonstrates a novel separation between differential privacy and machine unlearning .