{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:ZEC75GROCQEKVI7GQMDTVLXWR5","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":"bac134d04355debbe830585d2f8c9f32d101f4d039352575ef2e245712171fb6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-21T12:09:06Z","title_canon_sha256":"d3a6105364811e6e3f3905f69932176fc58e32ce8b88a6acfe9969dbde70a7bb"},"schema_version":"1.0","source":{"id":"2506.17698","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.17698","created_at":"2026-07-13T00:17:01Z"},{"alias_kind":"arxiv_version","alias_value":"2506.17698v3","created_at":"2026-07-13T00:17:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.17698","created_at":"2026-07-13T00:17:01Z"},{"alias_kind":"pith_short_12","alias_value":"ZEC75GROCQEK","created_at":"2026-07-13T00:17:01Z"},{"alias_kind":"pith_short_16","alias_value":"ZEC75GROCQEKVI7G","created_at":"2026-07-13T00:17:01Z"},{"alias_kind":"pith_short_8","alias_value":"ZEC75GRO","created_at":"2026-07-13T00:17:01Z"}],"graph_snapshots":[{"event_id":"sha256:4f21b84c18efc4503365396aed62419543b9493afbb688aab89462c8f6788c7a","target":"graph","created_at":"2026-07-13T00:17:01Z","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/2506.17698/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Fixed-point equations with Lipschitz operators are central to areas such as optimization, game theory, economics, and dynamical systems. When the operator is contractive or nonexpansive (i.e., when its Lipschitz constant is $\\gamma \\leq 1$), decades of work have established efficient algorithms with tight oracle complexity guarantees. In sharp contrast, even mildly expansive operators ($\\gamma > 1$) render fixed-point computation intractable in the worst case, with exponential oracle lower bounds. This dichotomy leaves open a fundamental question: are there intermediate regimes where efficient","authors_text":"Jelena Diakonikolas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-21T12:09:06Z","title":"Pushing the Complexity Boundaries of Fixed-Point Equations: Adaptation to Contraction and Controlled Expansion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.17698","kind":"arxiv","version":3},"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:f9e5ef6b12068bca62591645e4eb0481dd2aa0956b88ba847fbbf6d274dc9f1e","target":"record","created_at":"2026-07-13T00:17:01Z","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":"bac134d04355debbe830585d2f8c9f32d101f4d039352575ef2e245712171fb6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-21T12:09:06Z","title_canon_sha256":"d3a6105364811e6e3f3905f69932176fc58e32ce8b88a6acfe9969dbde70a7bb"},"schema_version":"1.0","source":{"id":"2506.17698","kind":"arxiv","version":3}},"canonical_sha256":"c905fe9a2e1408aaa3e683073aaef68f77c3c23a75ed491872acf45c16a8b17f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c905fe9a2e1408aaa3e683073aaef68f77c3c23a75ed491872acf45c16a8b17f","first_computed_at":"2026-07-13T00:17:01.574037Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-13T00:17:01.574037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MOG8vx35fMTMRfGplbxWntU38YQLFhZa9jKpSHj22uVb0TGO2l6PdPb0X4qePvEcHT7Yp+2Lotfq4jKEOmaBAg==","signature_status":"signed_v1","signed_at":"2026-07-13T00:17:01.575197Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.17698","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f9e5ef6b12068bca62591645e4eb0481dd2aa0956b88ba847fbbf6d274dc9f1e","sha256:4f21b84c18efc4503365396aed62419543b9493afbb688aab89462c8f6788c7a"],"state_sha256":"3f55e2b2f911e6f3c0bb9852a11a4ea00279422614bbf4bdc86b8f8efa1f39b3"}