{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:2UPF6XWLQHO3PVCDHPCCBTFVIE","short_pith_number":"pith:2UPF6XWL","canonical_record":{"source":{"id":"2102.09234","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-18T09:37:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"93a815f634b684efaaad1a33105145131030b81eb27220d299cf2e4273135a3a","abstract_canon_sha256":"210602ea096c99d35a4703919f7d74f7c4447ac90bf7c21198a424578aa8fe71"},"schema_version":"1.0"},"canonical_sha256":"d51e5f5ecb81ddb7d4433bc420ccb54123edeab3f6061b2d17b443cfe500c054","source":{"kind":"arxiv","id":"2102.09234","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.09234","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"2102.09234v1","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.09234","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"2UPF6XWLQHO3","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_16","alias_value":"2UPF6XWLQHO3PVCD","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_8","alias_value":"2UPF6XWL","created_at":"2026-07-05T02:16:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:2UPF6XWLQHO3PVCDHPCCBTFVIE","target":"record","payload":{"canonical_record":{"source":{"id":"2102.09234","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-18T09:37:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"93a815f634b684efaaad1a33105145131030b81eb27220d299cf2e4273135a3a","abstract_canon_sha256":"210602ea096c99d35a4703919f7d74f7c4447ac90bf7c21198a424578aa8fe71"},"schema_version":"1.0"},"canonical_sha256":"d51e5f5ecb81ddb7d4433bc420ccb54123edeab3f6061b2d17b443cfe500c054","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:16:20.889588Z","signature_b64":"DB2OMExjGCuuj4153RIuVVHqo+80jWgrsjFpC7Wr6Zb69STF78l/RnUigMzA8aj5BJ/GXAAHn2kAPJwGwcLdAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d51e5f5ecb81ddb7d4433bc420ccb54123edeab3f6061b2d17b443cfe500c054","last_reissued_at":"2026-07-05T02:16:20.889103Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:16:20.889103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.09234","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-05T02:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6OUGWlGQ7TMZrMJmsENFwNDJXqNVfvSsjMF9vgqXLJ00/6jqWfwuzt7spTq5bTZbV4b5wT6gGa4vUqwNK8bcBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:52:31.888327Z"},"content_sha256":"2c44ffd8ff0e4247de64450f564813716c500d5b29818f51a4b55c5d9b3d1ae1","schema_version":"1.0","event_id":"sha256:2c44ffd8ff0e4247de64450f564813716c500d5b29818f51a4b55c5d9b3d1ae1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:2UPF6XWLQHO3PVCDHPCCBTFVIE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Alexander Rogozin, Dmitry Kovalev, Egor Shulgin, Peter Richt\\'arik","submitted_at":"2021-02-18T09:37:20Z","abstract_excerpt":"We propose ADOM - an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the gradient of the Fenchel conjugate of the individual loss functions. Up to a constant factor, which depends on the network structure only, its communication complexity is the same as that of accelerated Nesterov gradient method (Nesterov, 2003). To the best of our knowledge, only the algorithm of Rogozin et al. (2019) has a convergence rate with similar properties. However, their algorithm converges under the very re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.09234","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/2102.09234/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-05T02:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qMms0JrIYGGZSElGDmGI5gNsEQ/O5H9/Day+neu5HfKNhVuDQeyUaNElBrVQ0FqhSpxEMINW/sonwimxQo8HCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:52:31.888827Z"},"content_sha256":"a6e2ce1e2fc118f28ed2cbdc03acd081e4fe71fe0a31bd771f34b7997e7c89fe","schema_version":"1.0","event_id":"sha256:a6e2ce1e2fc118f28ed2cbdc03acd081e4fe71fe0a31bd771f34b7997e7c89fe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/bundle.json","state_url":"https://pith.science/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/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-04T20:52:31Z","links":{"resolver":"https://pith.science/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE","bundle":"https://pith.science/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/bundle.json","state":"https://pith.science/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2UPF6XWLQHO3PVCDHPCCBTFVIE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:2UPF6XWLQHO3PVCDHPCCBTFVIE","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":"210602ea096c99d35a4703919f7d74f7c4447ac90bf7c21198a424578aa8fe71","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-18T09:37:20Z","title_canon_sha256":"93a815f634b684efaaad1a33105145131030b81eb27220d299cf2e4273135a3a"},"schema_version":"1.0","source":{"id":"2102.09234","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.09234","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"2102.09234v1","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.09234","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"2UPF6XWLQHO3","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_16","alias_value":"2UPF6XWLQHO3PVCD","created_at":"2026-07-05T02:16:20Z"},{"alias_kind":"pith_short_8","alias_value":"2UPF6XWL","created_at":"2026-07-05T02:16:20Z"}],"graph_snapshots":[{"event_id":"sha256:a6e2ce1e2fc118f28ed2cbdc03acd081e4fe71fe0a31bd771f34b7997e7c89fe","target":"graph","created_at":"2026-07-05T02:16:20Z","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/2102.09234/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose ADOM - an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the gradient of the Fenchel conjugate of the individual loss functions. Up to a constant factor, which depends on the network structure only, its communication complexity is the same as that of accelerated Nesterov gradient method (Nesterov, 2003). To the best of our knowledge, only the algorithm of Rogozin et al. (2019) has a convergence rate with similar properties. However, their algorithm converges under the very re","authors_text":"Alexander Gasnikov, Alexander Rogozin, Dmitry Kovalev, Egor Shulgin, Peter Richt\\'arik","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-18T09:37:20Z","title":"ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.09234","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:2c44ffd8ff0e4247de64450f564813716c500d5b29818f51a4b55c5d9b3d1ae1","target":"record","created_at":"2026-07-05T02:16:20Z","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":"210602ea096c99d35a4703919f7d74f7c4447ac90bf7c21198a424578aa8fe71","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-18T09:37:20Z","title_canon_sha256":"93a815f634b684efaaad1a33105145131030b81eb27220d299cf2e4273135a3a"},"schema_version":"1.0","source":{"id":"2102.09234","kind":"arxiv","version":1}},"canonical_sha256":"d51e5f5ecb81ddb7d4433bc420ccb54123edeab3f6061b2d17b443cfe500c054","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d51e5f5ecb81ddb7d4433bc420ccb54123edeab3f6061b2d17b443cfe500c054","first_computed_at":"2026-07-05T02:16:20.889103Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:16:20.889103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DB2OMExjGCuuj4153RIuVVHqo+80jWgrsjFpC7Wr6Zb69STF78l/RnUigMzA8aj5BJ/GXAAHn2kAPJwGwcLdAw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:16:20.889588Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.09234","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2c44ffd8ff0e4247de64450f564813716c500d5b29818f51a4b55c5d9b3d1ae1","sha256:a6e2ce1e2fc118f28ed2cbdc03acd081e4fe71fe0a31bd771f34b7997e7c89fe"],"state_sha256":"3bf1dd7e494d2bb1e1886a41ff7a7cc6f70bb1cdc514cdcebe846faed0e853d6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"97nIo+vpEmSp1/QgbZ1qull9Ewxao+xUdPtsvDMLJelMiNdYfzzAHjWfxp7rpzXJ359SwwKLor4p5OaIyY87Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T20:52:31.892595Z","bundle_sha256":"748681dc088bed6302f720ee8c70096d84fe81e66c770f9b6d67c58465b05a72"}}