{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:YMBOO56TCGG4YI7D4QPRT3L4T5","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":"9087d442f817bfb6ac1d24badd481828dd4257040bf01c48d728498bb0fe3cd1","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-02-12T21:24:56Z","title_canon_sha256":"8242c3cafd1301a9263f2871f25c46f7ca3a3924a65614d6930ff4f7d77f67b0"},"schema_version":"1.0","source":{"id":"2102.06780","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.06780","created_at":"2026-07-05T02:50:29Z"},{"alias_kind":"arxiv_version","alias_value":"2102.06780v2","created_at":"2026-07-05T02:50:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.06780","created_at":"2026-07-05T02:50:29Z"},{"alias_kind":"pith_short_12","alias_value":"YMBOO56TCGG4","created_at":"2026-07-05T02:50:29Z"},{"alias_kind":"pith_short_16","alias_value":"YMBOO56TCGG4YI7D","created_at":"2026-07-05T02:50:29Z"},{"alias_kind":"pith_short_8","alias_value":"YMBOO56T","created_at":"2026-07-05T02:50:29Z"}],"graph_snapshots":[{"event_id":"sha256:22aca2d5936140218cfb43b496ce4fb7ad58bbfca493ab7a2bde16416883825e","target":"graph","created_at":"2026-07-05T02:50:29Z","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.06780/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a distributed cubic regularization of the Newton method for solving (constrained) empirical risk minimization problems over a network of agents, modeled as undirected graph. The algorithm employs an inexact, preconditioned Newton step at each agent's side: the gradient of the centralized loss is iteratively estimated via a gradient-tracking consensus mechanism and the Hessian is subsampled over the local data sets. No Hessian matrices are thus exchanged over the network. We derive global complexity bounds for convex and strongly convex losses. Our analysis reveals an interesting int","authors_text":"Alexander Gasnikov, Amir Daneshmand, Gesualdo Scutari, Pavel Dvurechensky","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-02-12T21:24:56Z","title":"Newton Method over Networks is Fast up to the Statistical Precision"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.06780","kind":"arxiv","version":2},"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:68e1ad376dd24e167f9238a14718474d993aaf990842269d8e5d510c205d523d","target":"record","created_at":"2026-07-05T02:50:29Z","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":"9087d442f817bfb6ac1d24badd481828dd4257040bf01c48d728498bb0fe3cd1","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-02-12T21:24:56Z","title_canon_sha256":"8242c3cafd1301a9263f2871f25c46f7ca3a3924a65614d6930ff4f7d77f67b0"},"schema_version":"1.0","source":{"id":"2102.06780","kind":"arxiv","version":2}},"canonical_sha256":"c302e777d3118dcc23e3e41f19ed7c9f54b20f9200d3e1c75eb0c853b3908ab9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c302e777d3118dcc23e3e41f19ed7c9f54b20f9200d3e1c75eb0c853b3908ab9","first_computed_at":"2026-07-05T02:50:29.070194Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:50:29.070194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qSHXEuvyhGEqYBfNvgNSE28zrNfn7wbLI21QGQDC2BynRgCuxoae5o2PdI1p84EK1GFQU37eIzNfktdAWMo+Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:50:29.070617Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.06780","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68e1ad376dd24e167f9238a14718474d993aaf990842269d8e5d510c205d523d","sha256:22aca2d5936140218cfb43b496ce4fb7ad58bbfca493ab7a2bde16416883825e"],"state_sha256":"7d8fa2d99dfbd0fd4bc1229cb40a83d4579bf0ba46726cb8af784b2a5bb85558"}