{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:ZEC75GROCQEKVI7GQMDTVLXWR5","short_pith_number":"pith:ZEC75GRO","canonical_record":{"source":{"id":"2506.17698","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-21T12:09:06Z","cross_cats_sorted":[],"title_canon_sha256":"d3a6105364811e6e3f3905f69932176fc58e32ce8b88a6acfe9969dbde70a7bb","abstract_canon_sha256":"bac134d04355debbe830585d2f8c9f32d101f4d039352575ef2e245712171fb6"},"schema_version":"1.0"},"canonical_sha256":"c905fe9a2e1408aaa3e683073aaef68f77c3c23a75ed491872acf45c16a8b17f","source":{"kind":"arxiv","id":"2506.17698","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:ZEC75GROCQEKVI7GQMDTVLXWR5","target":"record","payload":{"canonical_record":{"source":{"id":"2506.17698","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-21T12:09:06Z","cross_cats_sorted":[],"title_canon_sha256":"d3a6105364811e6e3f3905f69932176fc58e32ce8b88a6acfe9969dbde70a7bb","abstract_canon_sha256":"bac134d04355debbe830585d2f8c9f32d101f4d039352575ef2e245712171fb6"},"schema_version":"1.0"},"canonical_sha256":"c905fe9a2e1408aaa3e683073aaef68f77c3c23a75ed491872acf45c16a8b17f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-13T00:17:01.575197Z","signature_b64":"MOG8vx35fMTMRfGplbxWntU38YQLFhZa9jKpSHj22uVb0TGO2l6PdPb0X4qePvEcHT7Yp+2Lotfq4jKEOmaBAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c905fe9a2e1408aaa3e683073aaef68f77c3c23a75ed491872acf45c16a8b17f","last_reissued_at":"2026-07-13T00:17:01.574037Z","signature_status":"signed_v1","first_computed_at":"2026-07-13T00:17:01.574037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.17698","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-13T00:17:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6XaTH5ol9gSB/vjXDiw2uBs/O1e+cXx7h1SxUBiPwJNUtAJa8x6qE0sLRqhiUljpSFCFDoHV9Z/tOQmU2tMIDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T14:22:17.270591Z"},"content_sha256":"f9e5ef6b12068bca62591645e4eb0481dd2aa0956b88ba847fbbf6d274dc9f1e","schema_version":"1.0","event_id":"sha256:f9e5ef6b12068bca62591645e4eb0481dd2aa0956b88ba847fbbf6d274dc9f1e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:ZEC75GROCQEKVI7GQMDTVLXWR5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pushing the Complexity Boundaries of Fixed-Point Equations: Adaptation to Contraction and Controlled Expansion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jelena Diakonikolas","submitted_at":"2025-06-21T12:09:06Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.17698","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.17698/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-13T00:17:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZYyx8X3XKfCU+7H0fhOyLwwXOh30jRmbXxK/KPWMzpx3oH01Xgofg7vz9hUAtn+LJ9f9KNs3Ay16N/GB2H/NAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T14:22:17.271453Z"},"content_sha256":"4f21b84c18efc4503365396aed62419543b9493afbb688aab89462c8f6788c7a","schema_version":"1.0","event_id":"sha256:4f21b84c18efc4503365396aed62419543b9493afbb688aab89462c8f6788c7a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/bundle.json","state_url":"https://pith.science/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-18T14:22:17Z","links":{"resolver":"https://pith.science/pith/ZEC75GROCQEKVI7GQMDTVLXWR5","bundle":"https://pith.science/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/bundle.json","state":"https://pith.science/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZEC75GROCQEKVI7GQMDTVLXWR5/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ErQKNIwuED68c1htYqoBq99OLrw0NvquKoTe21CZD1KCU7I3HFkJlbH5XVQEwZeFWMGDTZV716DU3EWUdBkhAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T14:22:17.279804Z","bundle_sha256":"fecd3b44a8f48b44165bbb994ee59db1d9af27c2dffa2bec6bcc7ca8343a8f61"}}