PAC Learnability in the Presence of Performativity

Ivan Kirev, Lyuben Baltadzhiev, Nikola Konstantinov

Following the wide-spread adoption of machine learning models in real-world applications, the phenomenon of performativity, i.e. model-dependent shifts in the test distribution, be…