# On the Computational Complexity of Performative Prediction

ORID `kkhVljGiMS` · **claim-faithful** repair 2026-07-27T19:00:35.111822+00:00

Paper-style claim pages with **inline numbers** and linked `evidence/` artifacts.

## Claims

- [Claim 1: 01-restated-computing-performatively-stable-point](./01-restated-computing-performatively-stable-point/) — VERIFIED (2/2)
- [Claim 2: 02-ppad-hardness-persists-simple-setting-loss](./02-ppad-hardness-persists-simple-setting-loss/) — VERIFIED (2/2)
- [Claim 3: 03-phase-transition-tractability-performatively-sta](./03-phase-transition-tractability-performatively-sta/) — VERIFIED (2/2)
- [Claim 4: 04-establishes-unconditional-information-theoretic](./04-establishes-unconditional-information-theoretic/) — VERIFIED (2/2)
- [Claim 5: 05-extends-ppad-hardness-performative-stability-hyp](./05-extends-ppad-hardness-performative-stability-hyp/) — VERIFIED (2/2)
- [Claim 6: 06-special-case-strategic-classification-computing](./06-special-case-strategic-classification-computing/) — VERIFIED (2/2)
- [Conclusion](./conclusion/)

## Artifacts

- [`evidence/claim_1.json`](../evidence/claim_1.json)
- [`evidence/claim_2.json`](../evidence/claim_2.json)
- [`evidence/claim_3.json`](../evidence/claim_3.json)
- [`evidence/claim_4.json`](../evidence/claim_4.json)
- [`evidence/claim_5.json`](../evidence/claim_5.json)
- [`evidence/claim_6.json`](../evidence/claim_6.json)