{ "title": "On the Computational Complexity of Performative Prediction", "orid": "kkhVljGiMS", "space_id": "neonforestmist/computational-complexity-performative-prediction-repro", "forecast": "12/12", "repair": "claim-faithful-v3", "repaired_at": "2026-07-27T19:00:35.112588+00:00", "pages": [ "01-restated-computing-performatively-stable-point", "02-ppad-hardness-persists-simple-setting-loss", "03-phase-transition-tractability-performatively-sta", "04-establishes-unconditional-information-theoretic", "05-extends-ppad-hardness-performative-stability-hyp", "06-special-case-strategic-classification-computing", "conclusion" ], "artifacts": [ "evidence/claim_1.json", "evidence/claim_2.json", "evidence/claim_3.json", "evidence/claim_4.json", "evidence/claim_5.json", "evidence/claim_6.json" ], "cpu_only": true }