{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:FW6BONCBXN366ILWGU2N2WU46T","short_pith_number":"pith:FW6BONCB","canonical_record":{"source":{"id":"2103.14392","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-26T10:53:01Z","cross_cats_sorted":[],"title_canon_sha256":"7a3ea83c34a4458f80aa5cf2c5db9d0a5ed3d6bbe27ca26bdb1d06732f0ba110","abstract_canon_sha256":"032ccb10280f3317741a25619d3e57e28ebe4b82f93e20de9603b7a34db10463"},"schema_version":"1.0"},"canonical_sha256":"2dbc173441bb77ef21763534dd5a9cf4e2d6cd194952a81218cc37ed52de99a8","source":{"kind":"arxiv","id":"2103.14392","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.14392","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"arxiv_version","alias_value":"2103.14392v1","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.14392","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_12","alias_value":"FW6BONCBXN36","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_16","alias_value":"FW6BONCBXN366ILW","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_8","alias_value":"FW6BONCB","created_at":"2026-07-05T02:26:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:FW6BONCBXN366ILWGU2N2WU46T","target":"record","payload":{"canonical_record":{"source":{"id":"2103.14392","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-26T10:53:01Z","cross_cats_sorted":[],"title_canon_sha256":"7a3ea83c34a4458f80aa5cf2c5db9d0a5ed3d6bbe27ca26bdb1d06732f0ba110","abstract_canon_sha256":"032ccb10280f3317741a25619d3e57e28ebe4b82f93e20de9603b7a34db10463"},"schema_version":"1.0"},"canonical_sha256":"2dbc173441bb77ef21763534dd5a9cf4e2d6cd194952a81218cc37ed52de99a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:26:33.182956Z","signature_b64":"EKb8b/B6EepfFK8WkPk10QBszWI9+DRvORhbe35GxqIRGjqwiPmcCSmslFkRNPmEToXDbXRS1mUDZf6fxXHzBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2dbc173441bb77ef21763534dd5a9cf4e2d6cd194952a81218cc37ed52de99a8","last_reissued_at":"2026-07-05T02:26:33.182576Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:26:33.182576Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.14392","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:26:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i1s8l8+BeW2z29ku2L/o/k5TZz+suKw1pOhL/uU5LvIDMRtAj3BrSF+fer3qP7jhMBjZOxk155nFY+OAv017AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:33:18.226470Z"},"content_sha256":"a4cfcb3b4e6a7f8dce09d1e40188e4f754184bc7548ec1963c6d442039819e53","schema_version":"1.0","event_id":"sha256:a4cfcb3b4e6a7f8dce09d1e40188e4f754184bc7548ec1963c6d442039819e53"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:FW6BONCBXN366ILWGU2N2WU46T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Accelerated Second-Order Method for Distributed Stochastic Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Lukashevich, Alexander Gasnikov, Amir Daneshmand, Artem Agafonov, Dmitry Kamzolov, Gesualdo Scutari, Pavel Dvurechensky","submitted_at":"2021-03-26T10:53:01Z","abstract_excerpt":"We consider distributed stochastic optimization problems that are solved with master/workers computation architecture. Statistical arguments allow to exploit statistical similarity and approximate this problem by a finite-sum problem, for which we propose an inexact accelerated cubic-regularized Newton's method that achieves lower communication complexity bound for this setting and improves upon existing upper bound. We further exploit this algorithm to obtain convergence rate bounds for the original stochastic optimization problem and compare our bounds with the existing bounds in several reg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.14392","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/2103.14392/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:26:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RcFJ+L5kQrL5w2gmb64WSkRMXTWl5a+DutJkxeptKGtw4CDTbkUuzQT8bI97tYsIEdoAnF+M9DAS33KdMBBEAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:33:18.226875Z"},"content_sha256":"e1ecf795de255c87404e5bdd0e14ed209dbd8c82e0ac5244dbc6f152a160b61c","schema_version":"1.0","event_id":"sha256:e1ecf795de255c87404e5bdd0e14ed209dbd8c82e0ac5244dbc6f152a160b61c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FW6BONCBXN366ILWGU2N2WU46T/bundle.json","state_url":"https://pith.science/pith/FW6BONCBXN366ILWGU2N2WU46T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FW6BONCBXN366ILWGU2N2WU46T/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-07T06:33:18Z","links":{"resolver":"https://pith.science/pith/FW6BONCBXN366ILWGU2N2WU46T","bundle":"https://pith.science/pith/FW6BONCBXN366ILWGU2N2WU46T/bundle.json","state":"https://pith.science/pith/FW6BONCBXN366ILWGU2N2WU46T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FW6BONCBXN366ILWGU2N2WU46T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:FW6BONCBXN366ILWGU2N2WU46T","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":"032ccb10280f3317741a25619d3e57e28ebe4b82f93e20de9603b7a34db10463","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-26T10:53:01Z","title_canon_sha256":"7a3ea83c34a4458f80aa5cf2c5db9d0a5ed3d6bbe27ca26bdb1d06732f0ba110"},"schema_version":"1.0","source":{"id":"2103.14392","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.14392","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"arxiv_version","alias_value":"2103.14392v1","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.14392","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_12","alias_value":"FW6BONCBXN36","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_16","alias_value":"FW6BONCBXN366ILW","created_at":"2026-07-05T02:26:33Z"},{"alias_kind":"pith_short_8","alias_value":"FW6BONCB","created_at":"2026-07-05T02:26:33Z"}],"graph_snapshots":[{"event_id":"sha256:e1ecf795de255c87404e5bdd0e14ed209dbd8c82e0ac5244dbc6f152a160b61c","target":"graph","created_at":"2026-07-05T02:26:33Z","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/2103.14392/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider distributed stochastic optimization problems that are solved with master/workers computation architecture. Statistical arguments allow to exploit statistical similarity and approximate this problem by a finite-sum problem, for which we propose an inexact accelerated cubic-regularized Newton's method that achieves lower communication complexity bound for this setting and improves upon existing upper bound. We further exploit this algorithm to obtain convergence rate bounds for the original stochastic optimization problem and compare our bounds with the existing bounds in several reg","authors_text":"Aleksandr Lukashevich, Alexander Gasnikov, Amir Daneshmand, Artem Agafonov, Dmitry Kamzolov, Gesualdo Scutari, Pavel Dvurechensky","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-26T10:53:01Z","title":"An Accelerated Second-Order Method for Distributed Stochastic Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.14392","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:a4cfcb3b4e6a7f8dce09d1e40188e4f754184bc7548ec1963c6d442039819e53","target":"record","created_at":"2026-07-05T02:26:33Z","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":"032ccb10280f3317741a25619d3e57e28ebe4b82f93e20de9603b7a34db10463","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-03-26T10:53:01Z","title_canon_sha256":"7a3ea83c34a4458f80aa5cf2c5db9d0a5ed3d6bbe27ca26bdb1d06732f0ba110"},"schema_version":"1.0","source":{"id":"2103.14392","kind":"arxiv","version":1}},"canonical_sha256":"2dbc173441bb77ef21763534dd5a9cf4e2d6cd194952a81218cc37ed52de99a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2dbc173441bb77ef21763534dd5a9cf4e2d6cd194952a81218cc37ed52de99a8","first_computed_at":"2026-07-05T02:26:33.182576Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:26:33.182576Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EKb8b/B6EepfFK8WkPk10QBszWI9+DRvORhbe35GxqIRGjqwiPmcCSmslFkRNPmEToXDbXRS1mUDZf6fxXHzBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:26:33.182956Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.14392","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a4cfcb3b4e6a7f8dce09d1e40188e4f754184bc7548ec1963c6d442039819e53","sha256:e1ecf795de255c87404e5bdd0e14ed209dbd8c82e0ac5244dbc6f152a160b61c"],"state_sha256":"040558e7c86b8bc93fd9d9bf0be34d8151cece098c42c239336972d2f9240cf6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mo01q7ClPii+T3s7H9BG6vlu9msNnry/opcslzRv0W28QJkvmdXCKaJ9CxTWj1cpXaPT5tDzyPa849kaKZYUDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T06:33:18.229844Z","bundle_sha256":"89b3fefcbdeaa74f706d26766dcb027f8b9fc138adbf410d0f1f10bdd65505f6"}}