Stochastic Optimization with Decision-Dependent Distributions: Proximal SGD with Bias ≤ B‖x − x̄‖ Converges Linearly to an η-Sized Noise Floor (ρ < 1 for Distance, ρ < 1/2 for Value)Research Paper
In many learning and decision problems the data distribution reacts to the decision. A credit-scoring rule changes how applicants present themselves; a price changes demand; a deployed classifier changes the population it is later retrained on. Performative prediction (Perdomo, Zrnic, Mendler-Dünner, Hardt, ICML 2020) models this by a map …