{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:AHDIONIDUS7PPUSHPISZRFIGVF","short_pith_number":"pith:AHDIONID","canonical_record":{"source":{"id":"2506.05791","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-06T06:37:10Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"db98c7beb5a4c0ac7eeac202027f05ec3497e377a02aa28b7c6f3234c94d5167","abstract_canon_sha256":"7413266c3aca7653452791181dd467a537bb2c4bcf81ee3a6aca127c16c9bd3d"},"schema_version":"1.0"},"canonical_sha256":"01c6873503a4bef7d2477a25989506a97d6727f9f4a553990130f8f7dbadf102","source":{"kind":"arxiv","id":"2506.05791","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05791","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05791v1","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05791","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_12","alias_value":"AHDIONIDUS7P","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_16","alias_value":"AHDIONIDUS7PPUSH","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_8","alias_value":"AHDIONID","created_at":"2026-07-05T11:17:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:AHDIONIDUS7PPUSHPISZRFIGVF","target":"record","payload":{"canonical_record":{"source":{"id":"2506.05791","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-06T06:37:10Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"db98c7beb5a4c0ac7eeac202027f05ec3497e377a02aa28b7c6f3234c94d5167","abstract_canon_sha256":"7413266c3aca7653452791181dd467a537bb2c4bcf81ee3a6aca127c16c9bd3d"},"schema_version":"1.0"},"canonical_sha256":"01c6873503a4bef7d2477a25989506a97d6727f9f4a553990130f8f7dbadf102","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:17:10.025986Z","signature_b64":"FYQYm/Y12DlhWnbcCfiDCzPBTCCJmqvk+lkAihBjAyYxnp19wgYjjPaBiC8Psje7jKyzeqCHNi4zHz8BMKYMBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01c6873503a4bef7d2477a25989506a97d6727f9f4a553990130f8f7dbadf102","last_reissued_at":"2026-07-05T11:17:10.025416Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:17:10.025416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.05791","source_version":1,"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-05T11:17:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Au0IpMmzfXjXmryh9fQx0BeXdhoDA3h20vg0/qpp2RDwpD/5JJy7JdH+7e0ths+hsNFQrl35NOJBnDdytgriDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T04:39:52.564721Z"},"content_sha256":"6a2244f6883255caf7e4056a78b22190c7284d5648be8b02c4c544949cfe6268","schema_version":"1.0","event_id":"sha256:6a2244f6883255caf7e4056a78b22190c7284d5648be8b02c4c544949cfe6268"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:AHDIONIDUS7PPUSHPISZRFIGVF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Anton Rodomanov, Sebastian U. Stich, Xiaowen Jiang, Yuki Takezawa","submitted_at":"2025-06-06T06:37:10Z","abstract_excerpt":"Reducing communication complexity is critical for efficient decentralized optimization. The proximal decentralized optimization (PDO) framework is particularly appealing, as methods within this framework can exploit functional similarity among nodes to reduce communication rounds. Specifically, when local functions at different nodes are similar, these methods achieve faster convergence with fewer communication steps. However, existing PDO methods often require highly accurate solutions to subproblems associated with the proximal operator, resulting in significant computational overhead. In th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05791","kind":"arxiv","version":1},"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.05791/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-05T11:17:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6Ak1hfQVTdL/rn3aO0fvKPsnkVLht9Q2AJ78L5aM75SDHkwjHdHNsR95d/8tWxVb2UlTjbJHIDQgxcLsuQCQCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T04:39:52.565234Z"},"content_sha256":"7047f568849cce7527929ec171242aed39a50d68be72ba91288eb41358ec9238","schema_version":"1.0","event_id":"sha256:7047f568849cce7527929ec171242aed39a50d68be72ba91288eb41358ec9238"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AHDIONIDUS7PPUSHPISZRFIGVF/bundle.json","state_url":"https://pith.science/pith/AHDIONIDUS7PPUSHPISZRFIGVF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AHDIONIDUS7PPUSHPISZRFIGVF/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-08T04:39:52Z","links":{"resolver":"https://pith.science/pith/AHDIONIDUS7PPUSHPISZRFIGVF","bundle":"https://pith.science/pith/AHDIONIDUS7PPUSHPISZRFIGVF/bundle.json","state":"https://pith.science/pith/AHDIONIDUS7PPUSHPISZRFIGVF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AHDIONIDUS7PPUSHPISZRFIGVF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:AHDIONIDUS7PPUSHPISZRFIGVF","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":"7413266c3aca7653452791181dd467a537bb2c4bcf81ee3a6aca127c16c9bd3d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-06T06:37:10Z","title_canon_sha256":"db98c7beb5a4c0ac7eeac202027f05ec3497e377a02aa28b7c6f3234c94d5167"},"schema_version":"1.0","source":{"id":"2506.05791","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05791","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05791v1","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05791","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_12","alias_value":"AHDIONIDUS7P","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_16","alias_value":"AHDIONIDUS7PPUSH","created_at":"2026-07-05T11:17:10Z"},{"alias_kind":"pith_short_8","alias_value":"AHDIONID","created_at":"2026-07-05T11:17:10Z"}],"graph_snapshots":[{"event_id":"sha256:7047f568849cce7527929ec171242aed39a50d68be72ba91288eb41358ec9238","target":"graph","created_at":"2026-07-05T11:17:10Z","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.05791/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Reducing communication complexity is critical for efficient decentralized optimization. The proximal decentralized optimization (PDO) framework is particularly appealing, as methods within this framework can exploit functional similarity among nodes to reduce communication rounds. Specifically, when local functions at different nodes are similar, these methods achieve faster convergence with fewer communication steps. However, existing PDO methods often require highly accurate solutions to subproblems associated with the proximal operator, resulting in significant computational overhead. In th","authors_text":"Anton Rodomanov, Sebastian U. Stich, Xiaowen Jiang, Yuki Takezawa","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-06T06:37:10Z","title":"Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05791","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:6a2244f6883255caf7e4056a78b22190c7284d5648be8b02c4c544949cfe6268","target":"record","created_at":"2026-07-05T11:17:10Z","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":"7413266c3aca7653452791181dd467a537bb2c4bcf81ee3a6aca127c16c9bd3d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-06T06:37:10Z","title_canon_sha256":"db98c7beb5a4c0ac7eeac202027f05ec3497e377a02aa28b7c6f3234c94d5167"},"schema_version":"1.0","source":{"id":"2506.05791","kind":"arxiv","version":1}},"canonical_sha256":"01c6873503a4bef7d2477a25989506a97d6727f9f4a553990130f8f7dbadf102","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01c6873503a4bef7d2477a25989506a97d6727f9f4a553990130f8f7dbadf102","first_computed_at":"2026-07-05T11:17:10.025416Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:17:10.025416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FYQYm/Y12DlhWnbcCfiDCzPBTCCJmqvk+lkAihBjAyYxnp19wgYjjPaBiC8Psje7jKyzeqCHNi4zHz8BMKYMBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:17:10.025986Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.05791","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a2244f6883255caf7e4056a78b22190c7284d5648be8b02c4c544949cfe6268","sha256:7047f568849cce7527929ec171242aed39a50d68be72ba91288eb41358ec9238"],"state_sha256":"c48814db7124bfd02da04fa9fefdc0284dcd3ca5a39d079d4098444af4f33d94"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nz0F/fd3YIfOhniMxPxheZVxj80e2iciQg24xw3folnFogqsqgKJcPtHNJaSQ3tsb7kLKENYuH9YiniP7ZKxCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T04:39:52.569801Z","bundle_sha256":"cf773234bc76d183d3f31165d598edb2d840f9ab4dff41cfc191fe3ba297a497"}}