Two-timescale Derivative Free Optimization for Performative Prediction with Markovian Data

Haitong Liu, Qiang Li, Hoi-To Wai

This paper studies the performative prediction problem where a learner aims to minimize the expected loss with a decision-dependent data distribution. Such setting is motivated whe…