{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:ELM5KNY3WFXOXQUOTZDOCGNO73","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a4297173683f0e539f32c7c5fa147590f9fb188e9c381afa16e62857acea387a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-03T08:30:14Z","title_canon_sha256":"cfb69b5f411add51c820e9b13e9d9358370676370b00444d60257fdeeeb1291b"},"schema_version":"1.0","source":{"id":"2608.01889","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.01889","created_at":"2026-08-04T02:07:32Z"},{"alias_kind":"arxiv_version","alias_value":"2608.01889v1","created_at":"2026-08-04T02:07:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.01889","created_at":"2026-08-04T02:07:32Z"},{"alias_kind":"pith_short_12","alias_value":"ELM5KNY3WFXO","created_at":"2026-08-04T02:07:32Z"},{"alias_kind":"pith_short_16","alias_value":"ELM5KNY3WFXOXQUO","created_at":"2026-08-04T02:07:32Z"},{"alias_kind":"pith_short_8","alias_value":"ELM5KNY3","created_at":"2026-08-04T02:07:32Z"}],"graph_snapshots":[{"event_id":"sha256:f4eb38c601cae7b816fb7f1c506d13428b6b00b33aae83c74bcbbbe522ff14eb","target":"graph","created_at":"2026-08-04T02:07:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2608.01889/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Computing certain autobidding equilibria is PPAD complete in the worst case. Yet such instances rarely arise in practice, where advertisers running simple, decentralized learning strategies usually converge quickly. We show there is no contradiction: the hardness requires atomicity and vanishes once the value distribution is nonatomic, as it is in real world markets.\n  To bridge worst case hardness and practical convergence, we introduce diffuse analysis, a beyond worst case framework that studies equilibrium computation when bidder values are drawn from general nonatomic distributions. Under ","authors_text":"Jamie Morgenstern, Li Chen, Yuanyuan Yang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-03T08:30:14Z","title":"Beyond the PPAD hardness of Auto-bidding Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.01889","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:03890456d8f93c61b3419556d0f4141dfa9b907e4ce539a6a1c2bd2fdca8b60d","target":"record","created_at":"2026-08-04T02:07:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a4297173683f0e539f32c7c5fa147590f9fb188e9c381afa16e62857acea387a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2026-08-03T08:30:14Z","title_canon_sha256":"cfb69b5f411add51c820e9b13e9d9358370676370b00444d60257fdeeeb1291b"},"schema_version":"1.0","source":{"id":"2608.01889","kind":"arxiv","version":1}},"canonical_sha256":"22d9d5371bb16eebc28e9e46e119aefefc6db168dd6fa243175392465d7b33b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22d9d5371bb16eebc28e9e46e119aefefc6db168dd6fa243175392465d7b33b7","first_computed_at":"2026-08-04T02:07:32.197444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-04T02:07:32.197444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JpWGO71+rMFoVhnsLyM4D/C3e12JnSP2579u7QrreSaTE7NqaL3S/pL0hrr7TAfDUO8dsbwOdFwRjNtP1jY7BQ==","signature_status":"signed_v1","signed_at":"2026-08-04T02:07:32.199029Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.01889","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03890456d8f93c61b3419556d0f4141dfa9b907e4ce539a6a1c2bd2fdca8b60d","sha256:f4eb38c601cae7b816fb7f1c506d13428b6b00b33aae83c74bcbbbe522ff14eb"],"state_sha256":"ba59ea697bcd449b5f08e7863c552c558e84e7bb4464e93d9070b98f1a0643e5"}