{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:CKPFUA2TUWQVB3VWFFIHKXDWY6","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":"8ea825b503d2b1ba16b6400e90162aa4bdcc3c7a798cccb12aa94531435a13d7","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-05T17:51:11Z","title_canon_sha256":"c2c0cdb29d7ecca045f536e24c78769566115887515e9017b8ec7799394e5621"},"schema_version":"1.0","source":{"id":"2606.07496","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.07496","created_at":"2026-06-08T01:05:30Z"},{"alias_kind":"arxiv_version","alias_value":"2606.07496v1","created_at":"2026-06-08T01:05:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.07496","created_at":"2026-06-08T01:05:30Z"},{"alias_kind":"pith_short_12","alias_value":"CKPFUA2TUWQV","created_at":"2026-06-08T01:05:30Z"},{"alias_kind":"pith_short_16","alias_value":"CKPFUA2TUWQVB3VW","created_at":"2026-06-08T01:05:30Z"},{"alias_kind":"pith_short_8","alias_value":"CKPFUA2T","created_at":"2026-06-08T01:05:30Z"}],"graph_snapshots":[{"event_id":"sha256:55c2f6d8363e56cd4aa96aff7c7ca1542ae71f9c174eed15dd41818abd6ee4ae","target":"graph","created_at":"2026-06-08T01:05:30Z","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/2606.07496/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decentralized stochastic optimization is a fundamental paradigm for large-scale learning over networks, where agents communicate only with their neighbors and no central coordinator is required. For strongly convex problems, communication efficiency is mainly determined by the condition number \\(\\kappa=L/\\mu\\) and the network spectral gap \\(1-\\beta\\). Although deterministic decentralized methods can simultaneously achieve accelerated \\(\\sqrt{\\kappa}\\) and \\(1/\\sqrt{1-\\beta}\\) dependences, no existing stochastic method attains both improvements at once. In this paper, we propose \\emph{Multi-Gos","authors_text":"Kun Yuan, Ming Sun","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-05T17:51:11Z","title":"Accelerated Decentralized Stochastic Gradient Descent for Strongly Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.07496","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:f061ee2feafab2fb30fa09596cff3cd6e0822a96cd329563c57ce329aed0929b","target":"record","created_at":"2026-06-08T01:05:30Z","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":"8ea825b503d2b1ba16b6400e90162aa4bdcc3c7a798cccb12aa94531435a13d7","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-05T17:51:11Z","title_canon_sha256":"c2c0cdb29d7ecca045f536e24c78769566115887515e9017b8ec7799394e5621"},"schema_version":"1.0","source":{"id":"2606.07496","kind":"arxiv","version":1}},"canonical_sha256":"129e5a0353a5a150eeb62950755c76c7a5b303603d8d32cc5a83eb2b2797c796","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"129e5a0353a5a150eeb62950755c76c7a5b303603d8d32cc5a83eb2b2797c796","first_computed_at":"2026-06-08T01:05:30.376809Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-08T01:05:30.376809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3qQmmNncnlos7LIeProYczc7goSA/yAalgS1JpkKIEOyB1fTdl/C0/Z6nMZYenmwRc4kUJlo4obZs38yEh5LCg==","signature_status":"signed_v1","signed_at":"2026-06-08T01:05:30.377650Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.07496","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f061ee2feafab2fb30fa09596cff3cd6e0822a96cd329563c57ce329aed0929b","sha256:55c2f6d8363e56cd4aa96aff7c7ca1542ae71f9c174eed15dd41818abd6ee4ae"],"state_sha256":"77929b292745164caf463189dc9c1e0753fd901bdbe7b0bd7bab7b135bbf64f4"}