{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:DZDXHPZQBAZ3KA5OXSB4BIB2ZQ","short_pith_number":"pith:DZDXHPZQ","canonical_record":{"source":{"id":"2106.14075","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-26T18:29:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e9060c95ead6caed9fdfa21ef8e9d5ae727136fbe303b0ec2a94a25e897ec5df","abstract_canon_sha256":"b32de4f4d83a9dbc2395691d7f25a0b4f60953be04f15fa9b3c2230828838a34"},"schema_version":"1.0"},"canonical_sha256":"1e4773bf300833b503aebc83c0a03acc005bb46badec4ac0d7be542ee5f3b17c","source":{"kind":"arxiv","id":"2106.14075","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.14075","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"arxiv_version","alias_value":"2106.14075v3","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.14075","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_12","alias_value":"DZDXHPZQBAZ3","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_16","alias_value":"DZDXHPZQBAZ3KA5O","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_8","alias_value":"DZDXHPZQ","created_at":"2026-07-05T05:05:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:DZDXHPZQBAZ3KA5OXSB4BIB2ZQ","target":"record","payload":{"canonical_record":{"source":{"id":"2106.14075","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-26T18:29:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e9060c95ead6caed9fdfa21ef8e9d5ae727136fbe303b0ec2a94a25e897ec5df","abstract_canon_sha256":"b32de4f4d83a9dbc2395691d7f25a0b4f60953be04f15fa9b3c2230828838a34"},"schema_version":"1.0"},"canonical_sha256":"1e4773bf300833b503aebc83c0a03acc005bb46badec4ac0d7be542ee5f3b17c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:05:00.081457Z","signature_b64":"SUlXvysxVCdeWWIC6MoZ7x9kqtgbNZyt7yESosx76MtcEvDmdTyCxer6sphkNITiSHqLxF245dk3FxXOQ+QoBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1e4773bf300833b503aebc83c0a03acc005bb46badec4ac0d7be542ee5f3b17c","last_reissued_at":"2026-07-05T05:05:00.081038Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:05:00.081038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.14075","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-05T05:05:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R6qI512xeAmVn1rjrTjd7rJ8SzN8X2rYGcFcYMIMznPPzWiDwpwIuJ3IFCuCQf19yDvZ5od72SXbA9vWYKR+Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-18T02:12:32.383624Z"},"content_sha256":"9f0d3a43a573cb828514907bef7f3ef04949b008bd5078a97d2a83c78fe0ee6f","schema_version":"1.0","event_id":"sha256:9f0d3a43a573cb828514907bef7f3ef04949b008bd5078a97d2a83c78fe0ee6f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:DZDXHPZQBAZ3KA5OXSB4BIB2ZQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decentralized Composite Optimization in Stochastic Networks: A Dual Averaging Approach with Linear Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"math.OC","authors_text":"Changxin Liu, Jian Pei, Yang Shi, Yong Zhang, Zirui Zhou","submitted_at":"2021-06-26T18:29:17Z","abstract_excerpt":"Decentralized optimization, particularly the class of decentralized composite convex optimization (DCCO) problems, has found many applications. Due to ubiquitous communication congestion and random dropouts in practice, it is highly desirable to design decentralized algorithms that can handle stochastic communication networks. However, most existing algorithms for DCCO only work in networks that are deterministically connected during bounded communication rounds, and therefore cannot be extended to stochastic networks. In this paper, we propose a new decentralized dual averaging (DDA) algorith"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.14075","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/2106.14075/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:05:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uJAzcR50hr444I9zeT81OTragULCGf0wrs3Is4nlOe2CwX6EiwBbo7Ryk2h8reJcRp8UimLByYDMPVDGqyjNAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-18T02:12:32.383995Z"},"content_sha256":"20fef946f42675d05b86bc872558b5c447e5c609d5883ec630f454172c85eec2","schema_version":"1.0","event_id":"sha256:20fef946f42675d05b86bc872558b5c447e5c609d5883ec630f454172c85eec2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/bundle.json","state_url":"https://pith.science/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/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-07-18T02:12:32Z","links":{"resolver":"https://pith.science/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ","bundle":"https://pith.science/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/bundle.json","state":"https://pith.science/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DZDXHPZQBAZ3KA5OXSB4BIB2ZQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:DZDXHPZQBAZ3KA5OXSB4BIB2ZQ","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":"b32de4f4d83a9dbc2395691d7f25a0b4f60953be04f15fa9b3c2230828838a34","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-26T18:29:17Z","title_canon_sha256":"e9060c95ead6caed9fdfa21ef8e9d5ae727136fbe303b0ec2a94a25e897ec5df"},"schema_version":"1.0","source":{"id":"2106.14075","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.14075","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"arxiv_version","alias_value":"2106.14075v3","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.14075","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_12","alias_value":"DZDXHPZQBAZ3","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_16","alias_value":"DZDXHPZQBAZ3KA5O","created_at":"2026-07-05T05:05:00Z"},{"alias_kind":"pith_short_8","alias_value":"DZDXHPZQ","created_at":"2026-07-05T05:05:00Z"}],"graph_snapshots":[{"event_id":"sha256:20fef946f42675d05b86bc872558b5c447e5c609d5883ec630f454172c85eec2","target":"graph","created_at":"2026-07-05T05:05:00Z","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/2106.14075/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decentralized optimization, particularly the class of decentralized composite convex optimization (DCCO) problems, has found many applications. Due to ubiquitous communication congestion and random dropouts in practice, it is highly desirable to design decentralized algorithms that can handle stochastic communication networks. However, most existing algorithms for DCCO only work in networks that are deterministically connected during bounded communication rounds, and therefore cannot be extended to stochastic networks. In this paper, we propose a new decentralized dual averaging (DDA) algorith","authors_text":"Changxin Liu, Jian Pei, Yang Shi, Yong Zhang, Zirui Zhou","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-26T18:29:17Z","title":"Decentralized Composite Optimization in Stochastic Networks: A Dual Averaging Approach with Linear Convergence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.14075","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:9f0d3a43a573cb828514907bef7f3ef04949b008bd5078a97d2a83c78fe0ee6f","target":"record","created_at":"2026-07-05T05:05:00Z","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":"b32de4f4d83a9dbc2395691d7f25a0b4f60953be04f15fa9b3c2230828838a34","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-26T18:29:17Z","title_canon_sha256":"e9060c95ead6caed9fdfa21ef8e9d5ae727136fbe303b0ec2a94a25e897ec5df"},"schema_version":"1.0","source":{"id":"2106.14075","kind":"arxiv","version":3}},"canonical_sha256":"1e4773bf300833b503aebc83c0a03acc005bb46badec4ac0d7be542ee5f3b17c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e4773bf300833b503aebc83c0a03acc005bb46badec4ac0d7be542ee5f3b17c","first_computed_at":"2026-07-05T05:05:00.081038Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:05:00.081038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SUlXvysxVCdeWWIC6MoZ7x9kqtgbNZyt7yESosx76MtcEvDmdTyCxer6sphkNITiSHqLxF245dk3FxXOQ+QoBw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:05:00.081457Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.14075","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f0d3a43a573cb828514907bef7f3ef04949b008bd5078a97d2a83c78fe0ee6f","sha256:20fef946f42675d05b86bc872558b5c447e5c609d5883ec630f454172c85eec2"],"state_sha256":"45ab6ededbca4bc092e197df8fbd91b34dfb5da3b73de2a2aa72f2af9c8785cc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XJtdJFbTyItLPoF2/NPp0crB/FF+tdYMittVq8SQwLDAaHn/8zncNK5AvoZ37+igfIE3EI2Fk3EzbfIKbuSGAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-18T02:12:32.386519Z","bundle_sha256":"ad4724d553c3f51efd4163448aa270fc09eca2df144fd5b95209b53153ca57c6"}}