{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:AKAD3BIJB63GGGFKKQZPDWJJJO","short_pith_number":"pith:AKAD3BIJ","canonical_record":{"source":{"id":"2010.13112","kind":"arxiv","version":9},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-25T13:13:44Z","cross_cats_sorted":["cs.DC","math.OC"],"title_canon_sha256":"f3a4f6d35504d7b8dbf526ee26eeb3a3944731229e3b07652afc20a226ca24aa","abstract_canon_sha256":"754d242d949d2c316c521059cce9abb96a6110fa032b3c54dc5c97edee055c38"},"schema_version":"1.0"},"canonical_sha256":"02803d85090fb66318aa5432f1d9294bad0f5d73a888cc2a49b69fdd42da467a","source":{"kind":"arxiv","id":"2010.13112","version":9},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.13112","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"2010.13112v9","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.13112","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"AKAD3BIJB63G","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_16","alias_value":"AKAD3BIJB63GGGFK","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_8","alias_value":"AKAD3BIJ","created_at":"2026-07-05T10:53:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:AKAD3BIJB63GGGFKKQZPDWJJJO","target":"record","payload":{"canonical_record":{"source":{"id":"2010.13112","kind":"arxiv","version":9},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-25T13:13:44Z","cross_cats_sorted":["cs.DC","math.OC"],"title_canon_sha256":"f3a4f6d35504d7b8dbf526ee26eeb3a3944731229e3b07652afc20a226ca24aa","abstract_canon_sha256":"754d242d949d2c316c521059cce9abb96a6110fa032b3c54dc5c97edee055c38"},"schema_version":"1.0"},"canonical_sha256":"02803d85090fb66318aa5432f1d9294bad0f5d73a888cc2a49b69fdd42da467a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:53:41.749244Z","signature_b64":"AY4b8V2kAZDeZ4vRQUfyaB9sb7k/SD/GFdlUp51qd2kE4NONRLUNzmspNAo/zye/RjlrM6uqikCokboY+hMSAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02803d85090fb66318aa5432f1d9294bad0f5d73a888cc2a49b69fdd42da467a","last_reissued_at":"2026-07-05T10:53:41.748759Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:53:41.748759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.13112","source_version":9,"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-05T10:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RGOpeLq8BMRJSYTv66HzEpAjr/9AZNFdOcvQQCFzWdL6lVwGriXp6WDAfionWN1rJNFeFzPQBJxkAEAcioe2Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T10:55:31.126964Z"},"content_sha256":"af72046fc1410bc122ade2a6bc52b060990d4e4e893396865b477be0355f5566","schema_version":"1.0","event_id":"sha256:af72046fc1410bc122ade2a6bc52b060990d4e4e893396865b477be0355f5566"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:AKAD3BIJB63GGGFKKQZPDWJJJO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","math.OC"],"primary_cat":"cs.LG","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Valentin Samokhin","submitted_at":"2020-10-25T13:13:44Z","abstract_excerpt":"This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized distributed methods for smooth (strongly) convex-(strongly) concave saddle point problems, as well as the near-optimal algorithms by which these bounds are achieved. Next, we present a new federated algorithm for centralized distributed saddle-point problems - Extra Step Local SGD. The theoretical analysis of the new method is carried out for strongly convex-strongly concave and non-convex-non-concave problems. In t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.13112","kind":"arxiv","version":9},"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/2010.13112/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-05T10:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dBqgqtiMaW0u4HILLLBTKMxZNWDbCuLXEmaU6W2r02Hwyf7OKqvzeSUKRmUzBU5qcLJirtrI2qa+1pH5CzCRBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T10:55:31.127983Z"},"content_sha256":"120ac0d10847b8e5f6bf5924e3c9783d86ceb6bc90e655dacc9ca18622002489","schema_version":"1.0","event_id":"sha256:120ac0d10847b8e5f6bf5924e3c9783d86ceb6bc90e655dacc9ca18622002489"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/bundle.json","state_url":"https://pith.science/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/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-07T10:55:31Z","links":{"resolver":"https://pith.science/pith/AKAD3BIJB63GGGFKKQZPDWJJJO","bundle":"https://pith.science/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/bundle.json","state":"https://pith.science/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AKAD3BIJB63GGGFKKQZPDWJJJO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:AKAD3BIJB63GGGFKKQZPDWJJJO","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":"754d242d949d2c316c521059cce9abb96a6110fa032b3c54dc5c97edee055c38","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-25T13:13:44Z","title_canon_sha256":"f3a4f6d35504d7b8dbf526ee26eeb3a3944731229e3b07652afc20a226ca24aa"},"schema_version":"1.0","source":{"id":"2010.13112","kind":"arxiv","version":9}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.13112","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"2010.13112v9","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.13112","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"AKAD3BIJB63G","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_16","alias_value":"AKAD3BIJB63GGGFK","created_at":"2026-07-05T10:53:41Z"},{"alias_kind":"pith_short_8","alias_value":"AKAD3BIJ","created_at":"2026-07-05T10:53:41Z"}],"graph_snapshots":[{"event_id":"sha256:120ac0d10847b8e5f6bf5924e3c9783d86ceb6bc90e655dacc9ca18622002489","target":"graph","created_at":"2026-07-05T10:53: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/2010.13112/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized distributed methods for smooth (strongly) convex-(strongly) concave saddle point problems, as well as the near-optimal algorithms by which these bounds are achieved. Next, we present a new federated algorithm for centralized distributed saddle-point problems - Extra Step Local SGD. The theoretical analysis of the new method is carried out for strongly convex-strongly concave and non-convex-non-concave problems. In t","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Valentin Samokhin","cross_cats":["cs.DC","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-25T13:13:44Z","title":"Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.13112","kind":"arxiv","version":9},"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:af72046fc1410bc122ade2a6bc52b060990d4e4e893396865b477be0355f5566","target":"record","created_at":"2026-07-05T10:53: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":"754d242d949d2c316c521059cce9abb96a6110fa032b3c54dc5c97edee055c38","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-25T13:13:44Z","title_canon_sha256":"f3a4f6d35504d7b8dbf526ee26eeb3a3944731229e3b07652afc20a226ca24aa"},"schema_version":"1.0","source":{"id":"2010.13112","kind":"arxiv","version":9}},"canonical_sha256":"02803d85090fb66318aa5432f1d9294bad0f5d73a888cc2a49b69fdd42da467a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02803d85090fb66318aa5432f1d9294bad0f5d73a888cc2a49b69fdd42da467a","first_computed_at":"2026-07-05T10:53:41.748759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:53:41.748759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AY4b8V2kAZDeZ4vRQUfyaB9sb7k/SD/GFdlUp51qd2kE4NONRLUNzmspNAo/zye/RjlrM6uqikCokboY+hMSAg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:53:41.749244Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.13112","source_kind":"arxiv","source_version":9}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:af72046fc1410bc122ade2a6bc52b060990d4e4e893396865b477be0355f5566","sha256:120ac0d10847b8e5f6bf5924e3c9783d86ceb6bc90e655dacc9ca18622002489"],"state_sha256":"2ea3b913c9a0cd548077b2dbce86a7d8db899e1a5ba5182fc015b3cd7c10cd3e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2eE4iEXkskmxjnwVZH9k/UI6Ki654JNCoSkjNA9RfyC6tNmeGZWTmvc8EpuVglY+xZBHIQ3z/C52QnKK2C43BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T10:55:31.134656Z","bundle_sha256":"3aaa8dd4a5b2de96c6b9e9adf7f8e8597c395589597afd4d5814c0e35ba01d62"}}