{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:5BVHYCFIKU7VZ3B62WLRHFQAAW","short_pith_number":"pith:5BVHYCFI","canonical_record":{"source":{"id":"1809.02920","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-09T04:44:22Z","cross_cats_sorted":[],"title_canon_sha256":"9d6aafcacc39650408c5ddb63c95c4c3321f9c6f4835e2f16a05126c02afbc0a","abstract_canon_sha256":"14f9446543d618d9e1500199fecb193ecd7ba1fad1210644757660111a04ae0a"},"schema_version":"1.0"},"canonical_sha256":"e86a7c08a8553f5cec3ed59713960005b72046d2ef5d309f251129794a152fb6","source":{"kind":"arxiv","id":"1809.02920","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.02920","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.02920v1","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.02920","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"pith_short_12","alias_value":"5BVHYCFIKU7V","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5BVHYCFIKU7VZ3B6","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5BVHYCFI","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:5BVHYCFIKU7VZ3B62WLRHFQAAW","target":"record","payload":{"canonical_record":{"source":{"id":"1809.02920","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-09T04:44:22Z","cross_cats_sorted":[],"title_canon_sha256":"9d6aafcacc39650408c5ddb63c95c4c3321f9c6f4835e2f16a05126c02afbc0a","abstract_canon_sha256":"14f9446543d618d9e1500199fecb193ecd7ba1fad1210644757660111a04ae0a"},"schema_version":"1.0"},"canonical_sha256":"e86a7c08a8553f5cec3ed59713960005b72046d2ef5d309f251129794a152fb6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:10.626082Z","signature_b64":"tKUeLRR8AGMQQ0Pvy28PbUkFUsLR6CuVZinRhLhjKaRHMU//yCBHMlS48Y8JG6oRvzhNiW/gjLgU5GtOvvvnDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e86a7c08a8553f5cec3ed59713960005b72046d2ef5d309f251129794a152fb6","last_reissued_at":"2026-05-18T00:06:10.625337Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:10.625337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.02920","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-05-18T00:06:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hZbvJfd2TNa4QJrHWQ7jfzzLMvnwurBGHrXsk9KYs1ZrCgDrtHe9ncTxviWBiRh94uC8XGimBmAmEqPJkF1rDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:21:14.704761Z"},"content_sha256":"a3bfc7ad670c6d3dddcaf5fadb90810c5256ab6ccd3f4a9d1e636f69cafa0833","schema_version":"1.0","event_id":"sha256:a3bfc7ad670c6d3dddcaf5fadb90810c5256ab6ccd3f4a9d1e636f69cafa0833"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:5BVHYCFIKU7VZ3B62WLRHFQAAW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication-Efficient Distributed Strongly Convex Stochastic Optimization: Non-Asymptotic Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Anit Kumar Sahu, Dragana Bajovic, Dusan Jakovetic, Soummya Kar","submitted_at":"2018-09-09T04:44:22Z","abstract_excerpt":"We examine fundamental tradeoffs in iterative distributed zeroth and first order stochastic optimization in multi-agent networks in terms of \\emph{communication cost} (number of per-node transmissions) and \\emph{computational cost}, measured by the number of per-node noisy function (respectively, gradient) evaluations with zeroth order (respectively, first order) methods. Specifically, we develop novel distributed stochastic optimization methods for zeroth and first order strongly convex optimization by utilizing a probabilistic inter-agent communication protocol that increasingly sparsifies c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.02920","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":""},"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-05-18T00:06:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cVh8j/JC4AdT/CuHPVJM+BxD2CLwYvQiTODqaAW+iEHjQMuqU4FjWZXWh9ZHOD23Dq+XkAUIQoEhIiZd9xnWCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:21:14.705425Z"},"content_sha256":"5d91359eb54b142adb40976e500af4a77c01fe65ab4fbe682a1ea530cd5d2d7a","schema_version":"1.0","event_id":"sha256:5d91359eb54b142adb40976e500af4a77c01fe65ab4fbe682a1ea530cd5d2d7a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/bundle.json","state_url":"https://pith.science/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/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-05-27T02:21:14Z","links":{"resolver":"https://pith.science/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW","bundle":"https://pith.science/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/bundle.json","state":"https://pith.science/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5BVHYCFIKU7VZ3B62WLRHFQAAW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5BVHYCFIKU7VZ3B62WLRHFQAAW","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":"14f9446543d618d9e1500199fecb193ecd7ba1fad1210644757660111a04ae0a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-09T04:44:22Z","title_canon_sha256":"9d6aafcacc39650408c5ddb63c95c4c3321f9c6f4835e2f16a05126c02afbc0a"},"schema_version":"1.0","source":{"id":"1809.02920","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.02920","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.02920v1","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.02920","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"pith_short_12","alias_value":"5BVHYCFIKU7V","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5BVHYCFIKU7VZ3B6","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5BVHYCFI","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:5d91359eb54b142adb40976e500af4a77c01fe65ab4fbe682a1ea530cd5d2d7a","target":"graph","created_at":"2026-05-18T00:06:10Z","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"},"paper":{"abstract_excerpt":"We examine fundamental tradeoffs in iterative distributed zeroth and first order stochastic optimization in multi-agent networks in terms of \\emph{communication cost} (number of per-node transmissions) and \\emph{computational cost}, measured by the number of per-node noisy function (respectively, gradient) evaluations with zeroth order (respectively, first order) methods. Specifically, we develop novel distributed stochastic optimization methods for zeroth and first order strongly convex optimization by utilizing a probabilistic inter-agent communication protocol that increasingly sparsifies c","authors_text":"Anit Kumar Sahu, Dragana Bajovic, Dusan Jakovetic, Soummya Kar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-09T04:44:22Z","title":"Communication-Efficient Distributed Strongly Convex Stochastic Optimization: Non-Asymptotic Rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.02920","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:a3bfc7ad670c6d3dddcaf5fadb90810c5256ab6ccd3f4a9d1e636f69cafa0833","target":"record","created_at":"2026-05-18T00:06:10Z","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":"14f9446543d618d9e1500199fecb193ecd7ba1fad1210644757660111a04ae0a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-09T04:44:22Z","title_canon_sha256":"9d6aafcacc39650408c5ddb63c95c4c3321f9c6f4835e2f16a05126c02afbc0a"},"schema_version":"1.0","source":{"id":"1809.02920","kind":"arxiv","version":1}},"canonical_sha256":"e86a7c08a8553f5cec3ed59713960005b72046d2ef5d309f251129794a152fb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e86a7c08a8553f5cec3ed59713960005b72046d2ef5d309f251129794a152fb6","first_computed_at":"2026-05-18T00:06:10.625337Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:10.625337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tKUeLRR8AGMQQ0Pvy28PbUkFUsLR6CuVZinRhLhjKaRHMU//yCBHMlS48Y8JG6oRvzhNiW/gjLgU5GtOvvvnDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:10.626082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.02920","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3bfc7ad670c6d3dddcaf5fadb90810c5256ab6ccd3f4a9d1e636f69cafa0833","sha256:5d91359eb54b142adb40976e500af4a77c01fe65ab4fbe682a1ea530cd5d2d7a"],"state_sha256":"b90e2a3716f96dafb5a9b29b3182f4ea009afe68a505ad3c15c47113151178fa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"puj7hkOgJ8kkCZB+ZLCKMDTLSrRyDxRZSm3nbp6NVe/5P0erXNOoqIzAbsUTWSjqkUFKjEKH8conqLTXOwvNDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:21:14.709038Z","bundle_sha256":"6a5f99a14fa8ad5c65ef79174229a9ac34ef632fd2132ff7b4833e79177277d5"}}