Clipped SGD Algorithms for Performative Prediction: Tight Bounds for Clipping Bias and Remedies

Qiang Li, Michal Yemini, Hoi-To Wai

This paper studies the convergence of clipped stochastic gradient descent (SGD) algorithms with decision-dependent data distribution. Our setting is motivated by privacy preserving…