{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:QOKQAZXD42AOESG4HEJQUFDVAT","short_pith_number":"pith:QOKQAZXD","canonical_record":{"source":{"id":"2210.07863","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-14T14:34:32Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"92b1d31e6534e0d85581ec42cd77d085aa3e336df7e08ed52a27166491993c82","abstract_canon_sha256":"a1c9ed7f1b00107416bd58d424a4a25065650d6d54e4333e23a610148bc8acb5"},"schema_version":"1.0"},"canonical_sha256":"83950066e3e680e248dc39130a147504de17e817ce336aa4c54c6b6e5ea05047","source":{"kind":"arxiv","id":"2210.07863","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.07863","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"2210.07863v1","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.07863","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"QOKQAZXD42AO","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_16","alias_value":"QOKQAZXD42AOESG4","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_8","alias_value":"QOKQAZXD","created_at":"2026-07-05T05:06:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:QOKQAZXD42AOESG4HEJQUFDVAT","target":"record","payload":{"canonical_record":{"source":{"id":"2210.07863","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-14T14:34:32Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"92b1d31e6534e0d85581ec42cd77d085aa3e336df7e08ed52a27166491993c82","abstract_canon_sha256":"a1c9ed7f1b00107416bd58d424a4a25065650d6d54e4333e23a610148bc8acb5"},"schema_version":"1.0"},"canonical_sha256":"83950066e3e680e248dc39130a147504de17e817ce336aa4c54c6b6e5ea05047","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:06:41.911097Z","signature_b64":"LvplZeDUnCV2UpcMroZJKSZyq+QMTpJAgGiG/yTN5Z1BoU61jSnqDA6ZO3O3Sf3l1Dh6fkhQQJCNMFt9pcRhCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83950066e3e680e248dc39130a147504de17e817ce336aa4c54c6b6e5ea05047","last_reissued_at":"2026-07-05T05:06:41.910760Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:06:41.910760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.07863","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-05T05:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6l+aZvBaoZjyEka2Ph84qThHVbhffm4ZoR3UaHXJmQDb1Gexj7oLIfOUusYCFNiZSoUwR/DfxKaVYitxhEdSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T12:15:58.747605Z"},"content_sha256":"8f0a2769ff2ff54c4284e16ad5bf02bfe62a4dde7d9bc1cc338f208eccf44af4","schema_version":"1.0","event_id":"sha256:8f0a2769ff2ff54c4284e16ad5bf02bfe62a4dde7d9bc1cc338f208eccf44af4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:QOKQAZXD42AOESG4HEJQUFDVAT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Kun Yuan, Pan Pan, Xiaohan Zhang, Xinmeng Huang, Yiming Chen, Yingya Zhang","submitted_at":"2022-10-14T14:34:32Z","abstract_excerpt":"Decentralized optimization is effective to save communication in large-scale machine learning. Although numerous algorithms have been proposed with theoretical guarantees and empirical successes, the performance limits in decentralized optimization, especially the influence of network topology and its associated weight matrix on the optimal convergence rate, have not been fully understood. While (Lu and Sa, 2021) have recently provided an optimal rate for non-convex stochastic decentralized optimization with weight matrices defined over linear graphs, the optimal rate with general weight matri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.07863","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/2210.07863/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-05T05:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EnvMKlyqcGAZ2cv07xtNtjiQyMZGjez1X0mXANAm/U2k6zK9IJ3WlV7GGYarf7TqPoE2+yHK8tXf9WG+WpXcDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T12:15:58.748825Z"},"content_sha256":"e6dd7c9f94f8c4eb9aa105363cbca7b563d94f0669be291cd88eda0723156a9f","schema_version":"1.0","event_id":"sha256:e6dd7c9f94f8c4eb9aa105363cbca7b563d94f0669be291cd88eda0723156a9f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QOKQAZXD42AOESG4HEJQUFDVAT/bundle.json","state_url":"https://pith.science/pith/QOKQAZXD42AOESG4HEJQUFDVAT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QOKQAZXD42AOESG4HEJQUFDVAT/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-10T12:15:58Z","links":{"resolver":"https://pith.science/pith/QOKQAZXD42AOESG4HEJQUFDVAT","bundle":"https://pith.science/pith/QOKQAZXD42AOESG4HEJQUFDVAT/bundle.json","state":"https://pith.science/pith/QOKQAZXD42AOESG4HEJQUFDVAT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QOKQAZXD42AOESG4HEJQUFDVAT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:QOKQAZXD42AOESG4HEJQUFDVAT","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":"a1c9ed7f1b00107416bd58d424a4a25065650d6d54e4333e23a610148bc8acb5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-14T14:34:32Z","title_canon_sha256":"92b1d31e6534e0d85581ec42cd77d085aa3e336df7e08ed52a27166491993c82"},"schema_version":"1.0","source":{"id":"2210.07863","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.07863","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"2210.07863v1","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.07863","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"QOKQAZXD42AO","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_16","alias_value":"QOKQAZXD42AOESG4","created_at":"2026-07-05T05:06:41Z"},{"alias_kind":"pith_short_8","alias_value":"QOKQAZXD","created_at":"2026-07-05T05:06:41Z"}],"graph_snapshots":[{"event_id":"sha256:e6dd7c9f94f8c4eb9aa105363cbca7b563d94f0669be291cd88eda0723156a9f","target":"graph","created_at":"2026-07-05T05:06:41Z","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/2210.07863/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decentralized optimization is effective to save communication in large-scale machine learning. Although numerous algorithms have been proposed with theoretical guarantees and empirical successes, the performance limits in decentralized optimization, especially the influence of network topology and its associated weight matrix on the optimal convergence rate, have not been fully understood. While (Lu and Sa, 2021) have recently provided an optimal rate for non-convex stochastic decentralized optimization with weight matrices defined over linear graphs, the optimal rate with general weight matri","authors_text":"Kun Yuan, Pan Pan, Xiaohan Zhang, Xinmeng Huang, Yiming Chen, Yingya Zhang","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-14T14:34:32Z","title":"Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.07863","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:8f0a2769ff2ff54c4284e16ad5bf02bfe62a4dde7d9bc1cc338f208eccf44af4","target":"record","created_at":"2026-07-05T05:06:41Z","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":"a1c9ed7f1b00107416bd58d424a4a25065650d6d54e4333e23a610148bc8acb5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-14T14:34:32Z","title_canon_sha256":"92b1d31e6534e0d85581ec42cd77d085aa3e336df7e08ed52a27166491993c82"},"schema_version":"1.0","source":{"id":"2210.07863","kind":"arxiv","version":1}},"canonical_sha256":"83950066e3e680e248dc39130a147504de17e817ce336aa4c54c6b6e5ea05047","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83950066e3e680e248dc39130a147504de17e817ce336aa4c54c6b6e5ea05047","first_computed_at":"2026-07-05T05:06:41.910760Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:06:41.910760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LvplZeDUnCV2UpcMroZJKSZyq+QMTpJAgGiG/yTN5Z1BoU61jSnqDA6ZO3O3Sf3l1Dh6fkhQQJCNMFt9pcRhCw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:06:41.911097Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.07863","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f0a2769ff2ff54c4284e16ad5bf02bfe62a4dde7d9bc1cc338f208eccf44af4","sha256:e6dd7c9f94f8c4eb9aa105363cbca7b563d94f0669be291cd88eda0723156a9f"],"state_sha256":"7cc5e4847d605b0c21fbac18d2e496608ab35d1707ca549f89415455c2bf12a6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XpA3XKPuQPxUNaBV9jmw+4fReAukkRIVgk8S6hO3zjxcBBroOQJNGaWlIQjO46XUS69C73GeJhOc2UtBfGgYCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T12:15:58.759001Z","bundle_sha256":"018e46e4f751058f46fa7e942302d15094603872159d7dca2780077acf38f4aa"}}