Before revision:  In our work, we initiate a rigorous study of machine unlearning in the population setting , where the goal is to maintain performance on the unseen test loss. We then provide unlearning algorithms for convex loss functions .
After revision:  In our work, we initiate a rigorous study of machine unlearning in the population setting , where the goal is to perform well on previously unseen datapoints. Our focus is on both computational and storage complexity .