{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YJPJ2WIRPGCQC4BDP5OBUGAXI7","short_pith_number":"pith:YJPJ2WIR","canonical_record":{"source":{"id":"1910.13852","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-10-30T13:51:47Z","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"title_canon_sha256":"897f31c8bd2628c72f76ca60368a7a771fe2765b26e9441edf28135bfa43d44a","abstract_canon_sha256":"7da1102b2e5d4794796bc662191b4efaf8274d91e4a0720671ba101b1745b240"},"schema_version":"1.0"},"canonical_sha256":"c25e9d591179850170237f5c1a181747f84d7d922824b268ffe8e76564a94514","source":{"kind":"arxiv","id":"1910.13852","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.13852","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"arxiv_version","alias_value":"1910.13852v1","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.13852","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_12","alias_value":"YJPJ2WIRPGCQ","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_16","alias_value":"YJPJ2WIRPGCQC4BD","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_8","alias_value":"YJPJ2WIR","created_at":"2026-07-05T00:15:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YJPJ2WIRPGCQC4BDP5OBUGAXI7","target":"record","payload":{"canonical_record":{"source":{"id":"1910.13852","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-10-30T13:51:47Z","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"title_canon_sha256":"897f31c8bd2628c72f76ca60368a7a771fe2765b26e9441edf28135bfa43d44a","abstract_canon_sha256":"7da1102b2e5d4794796bc662191b4efaf8274d91e4a0720671ba101b1745b240"},"schema_version":"1.0"},"canonical_sha256":"c25e9d591179850170237f5c1a181747f84d7d922824b268ffe8e76564a94514","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:15:56.782178Z","signature_b64":"DLvx7einPpEGPnwq3+YWUbBF23mXdnE+OT//TJnHgZRkU52O0YpV2a/maAWv+3c0QN4Mn6Gmuvk0i2WjfMJtBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c25e9d591179850170237f5c1a181747f84d7d922824b268ffe8e76564a94514","last_reissued_at":"2026-07-05T00:15:56.781694Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:15:56.781694Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.13852","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-05T00:15:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ky7fgK0vUXlRFrnKNOuOkVp9RBQ99eBZB27GHWWOO+XVwA1SXrAcvQzhV8Q41ejsES5Gl63yXGQlydE1FFiMBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T00:06:30.787604Z"},"content_sha256":"e867c0738cf148e481247aa26dec16f76f980278a855f06e3a11d60eab411ed1","schema_version":"1.0","event_id":"sha256:e867c0738cf148e481247aa26dec16f76f980278a855f06e3a11d60eab411ed1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YJPJ2WIRPGCQC4BDP5OBUGAXI7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Speedup in Saddle-Point Escape for Decentralized Non-Convex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC","stat.ML"],"primary_cat":"cs.MA","authors_text":"Ali H. Sayed, Stefan Vlaski","submitted_at":"2019-10-30T13:51:47Z","abstract_excerpt":"Under appropriate cooperation protocols and parameter choices, fully decentralized solutions for stochastic optimization have been shown to match the performance of centralized solutions and result in linear speedup (in the number of agents) relative to non-cooperative approaches in the strongly-convex setting. More recently, these results have been extended to the pursuit of first-order stationary points in non-convex environments. In this work, we examine in detail the dependence of second-order convergence guarantees on the spectral properties of the combination policy for non-convex multi "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.13852","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/1910.13852/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-05T00:15:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CJf9ce/f7XFj1sVefTQsLqKUN0dSln3Gs2NL0Zw/tG0PcRAjAduNTlj7cXtcpct30j7g1HHc+1L81ORir7pcDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T00:06:30.788114Z"},"content_sha256":"e598640eb718979bf5ee25d53f3eff694cd2b630b4922717b60b70ac2d36a306","schema_version":"1.0","event_id":"sha256:e598640eb718979bf5ee25d53f3eff694cd2b630b4922717b60b70ac2d36a306"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/bundle.json","state_url":"https://pith.science/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/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-07T00:06:30Z","links":{"resolver":"https://pith.science/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7","bundle":"https://pith.science/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/bundle.json","state":"https://pith.science/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YJPJ2WIRPGCQC4BDP5OBUGAXI7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YJPJ2WIRPGCQC4BDP5OBUGAXI7","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":"7da1102b2e5d4794796bc662191b4efaf8274d91e4a0720671ba101b1745b240","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-10-30T13:51:47Z","title_canon_sha256":"897f31c8bd2628c72f76ca60368a7a771fe2765b26e9441edf28135bfa43d44a"},"schema_version":"1.0","source":{"id":"1910.13852","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.13852","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"arxiv_version","alias_value":"1910.13852v1","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.13852","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_12","alias_value":"YJPJ2WIRPGCQ","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_16","alias_value":"YJPJ2WIRPGCQC4BD","created_at":"2026-07-05T00:15:56Z"},{"alias_kind":"pith_short_8","alias_value":"YJPJ2WIR","created_at":"2026-07-05T00:15:56Z"}],"graph_snapshots":[{"event_id":"sha256:e598640eb718979bf5ee25d53f3eff694cd2b630b4922717b60b70ac2d36a306","target":"graph","created_at":"2026-07-05T00:15:56Z","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/1910.13852/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Under appropriate cooperation protocols and parameter choices, fully decentralized solutions for stochastic optimization have been shown to match the performance of centralized solutions and result in linear speedup (in the number of agents) relative to non-cooperative approaches in the strongly-convex setting. More recently, these results have been extended to the pursuit of first-order stationary points in non-convex environments. In this work, we examine in detail the dependence of second-order convergence guarantees on the spectral properties of the combination policy for non-convex multi ","authors_text":"Ali H. Sayed, Stefan Vlaski","cross_cats":["cs.LG","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-10-30T13:51:47Z","title":"Linear Speedup in Saddle-Point Escape for Decentralized Non-Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.13852","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:e867c0738cf148e481247aa26dec16f76f980278a855f06e3a11d60eab411ed1","target":"record","created_at":"2026-07-05T00:15:56Z","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":"7da1102b2e5d4794796bc662191b4efaf8274d91e4a0720671ba101b1745b240","cross_cats_sorted":["cs.LG","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-10-30T13:51:47Z","title_canon_sha256":"897f31c8bd2628c72f76ca60368a7a771fe2765b26e9441edf28135bfa43d44a"},"schema_version":"1.0","source":{"id":"1910.13852","kind":"arxiv","version":1}},"canonical_sha256":"c25e9d591179850170237f5c1a181747f84d7d922824b268ffe8e76564a94514","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c25e9d591179850170237f5c1a181747f84d7d922824b268ffe8e76564a94514","first_computed_at":"2026-07-05T00:15:56.781694Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:15:56.781694Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DLvx7einPpEGPnwq3+YWUbBF23mXdnE+OT//TJnHgZRkU52O0YpV2a/maAWv+3c0QN4Mn6Gmuvk0i2WjfMJtBw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:15:56.782178Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.13852","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e867c0738cf148e481247aa26dec16f76f980278a855f06e3a11d60eab411ed1","sha256:e598640eb718979bf5ee25d53f3eff694cd2b630b4922717b60b70ac2d36a306"],"state_sha256":"35a0019765eb0659addbe1c94582e65b2f94982af20f422d53603ee584d884da"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5lc3WLtJUYv8e3/XzuBeSIRPtD1Nk/nzeXyPRDcrf08eF3s+E7wBp+EwFWh2zXPs+93GzUOTn987MeTB3nD7Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T00:06:30.791811Z","bundle_sha256":"cdd2ea6d5e7178fea1ba25a8f5ebb188d2e5c6078dbba01852afc027908cd74b"}}