{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:MPGPKWS4KHK4YP6UMR64ECCRQR","short_pith_number":"pith:MPGPKWS4","canonical_record":{"source":{"id":"1803.02933","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-08T01:32:06Z","cross_cats_sorted":["cs.DC","cs.MA","stat.ML"],"title_canon_sha256":"d9ad292f1f3ebc096667d8256ec6429806ab36dc40ae7c9ef0eedb07cdd70433","abstract_canon_sha256":"af86d6c432f7af2f63f843eabc496034995c0eb30131048f38b38d51db8ca0af"},"schema_version":"1.0"},"canonical_sha256":"63ccf55a5c51d5cc3fd4647dc208518447ab14352515f111152853bdf07fae7f","source":{"kind":"arxiv","id":"1803.02933","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02933","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02933v2","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02933","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"pith_short_12","alias_value":"MPGPKWS4KHK4","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"MPGPKWS4KHK4YP6U","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"MPGPKWS4","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:MPGPKWS4KHK4YP6UMR64ECCRQR","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02933","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-08T01:32:06Z","cross_cats_sorted":["cs.DC","cs.MA","stat.ML"],"title_canon_sha256":"d9ad292f1f3ebc096667d8256ec6429806ab36dc40ae7c9ef0eedb07cdd70433","abstract_canon_sha256":"af86d6c432f7af2f63f843eabc496034995c0eb30131048f38b38d51db8ca0af"},"schema_version":"1.0"},"canonical_sha256":"63ccf55a5c51d5cc3fd4647dc208518447ab14352515f111152853bdf07fae7f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:14.211781Z","signature_b64":"eh8VYrCYfqpbuBeaHA4bHVFCJIyQClTMEUnY9E2E+6I95yqcAo7RVlaU9bK8bH6yvttqk+s8kmmR2csDhZkVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63ccf55a5c51d5cc3fd4647dc208518447ab14352515f111152853bdf07fae7f","last_reissued_at":"2026-05-18T00:05:14.211030Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:14.211030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02933","source_version":2,"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:05:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TTqKtiRry0EAY0yfxCocQs0tA9Qrw9BOa0JrqpfUKmZb8C3rd+TP6bPIq4llThsEsEc1KdUAuiH0luno3x8GBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:19:28.747785Z"},"content_sha256":"affe8aa8dabb41dfe6c49a5deeca12acda3cdb9f1d44c0f8e29dc505fb14e15e","schema_version":"1.0","event_id":"sha256:affe8aa8dabb41dfe6c49a5deeca12acda3cdb9f1d44c0f8e29dc505fb14e15e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:MPGPKWS4KHK4YP6UMR64ECCRQR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Computation of Wasserstein Barycenters over Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.MA","stat.ML"],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Angelia Nedi\\'c, C\\'esar A. Uribe, Darina Dvinskikh, Pavel Dvurechensky","submitted_at":"2018-03-08T01:32:06Z","abstract_excerpt":"We propose a new \\cu{class-optimal} algorithm for the distributed computation of Wasserstein Barycenters over networks. Assuming that each node in a graph has a probability distribution, we prove that every node can reach the barycenter of all distributions held in the network by using local interactions compliant with the topology of the graph. We provide an estimate for the minimum number of communication rounds required for the proposed method to achieve arbitrary relative precision both in the optimality of the solution and the consensus among all agents for undirected fixed networks."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02933","kind":"arxiv","version":2},"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:05:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4rRbp8aZPij2jipnV7kQ56SqTfkVamEdtqGrEEPnefltJUxu+X4IG5xsVvsdjhfhB8yRGcP/CEQIiYW+qyR3Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:19:28.748130Z"},"content_sha256":"0935c4a5a20203146319d53fdb448ef949e186f237c570850b6940d5e6696229","schema_version":"1.0","event_id":"sha256:0935c4a5a20203146319d53fdb448ef949e186f237c570850b6940d5e6696229"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/bundle.json","state_url":"https://pith.science/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/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-06-02T06:19:28Z","links":{"resolver":"https://pith.science/pith/MPGPKWS4KHK4YP6UMR64ECCRQR","bundle":"https://pith.science/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/bundle.json","state":"https://pith.science/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MPGPKWS4KHK4YP6UMR64ECCRQR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:MPGPKWS4KHK4YP6UMR64ECCRQR","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":"af86d6c432f7af2f63f843eabc496034995c0eb30131048f38b38d51db8ca0af","cross_cats_sorted":["cs.DC","cs.MA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-08T01:32:06Z","title_canon_sha256":"d9ad292f1f3ebc096667d8256ec6429806ab36dc40ae7c9ef0eedb07cdd70433"},"schema_version":"1.0","source":{"id":"1803.02933","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02933","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02933v2","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02933","created_at":"2026-05-18T00:05:14Z"},{"alias_kind":"pith_short_12","alias_value":"MPGPKWS4KHK4","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"MPGPKWS4KHK4YP6U","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"MPGPKWS4","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:0935c4a5a20203146319d53fdb448ef949e186f237c570850b6940d5e6696229","target":"graph","created_at":"2026-05-18T00:05:14Z","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 propose a new \\cu{class-optimal} algorithm for the distributed computation of Wasserstein Barycenters over networks. Assuming that each node in a graph has a probability distribution, we prove that every node can reach the barycenter of all distributions held in the network by using local interactions compliant with the topology of the graph. We provide an estimate for the minimum number of communication rounds required for the proposed method to achieve arbitrary relative precision both in the optimality of the solution and the consensus among all agents for undirected fixed networks.","authors_text":"Alexander Gasnikov, Angelia Nedi\\'c, C\\'esar A. Uribe, Darina Dvinskikh, Pavel Dvurechensky","cross_cats":["cs.DC","cs.MA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-08T01:32:06Z","title":"Distributed Computation of Wasserstein Barycenters over Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02933","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:affe8aa8dabb41dfe6c49a5deeca12acda3cdb9f1d44c0f8e29dc505fb14e15e","target":"record","created_at":"2026-05-18T00:05:14Z","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":"af86d6c432f7af2f63f843eabc496034995c0eb30131048f38b38d51db8ca0af","cross_cats_sorted":["cs.DC","cs.MA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-08T01:32:06Z","title_canon_sha256":"d9ad292f1f3ebc096667d8256ec6429806ab36dc40ae7c9ef0eedb07cdd70433"},"schema_version":"1.0","source":{"id":"1803.02933","kind":"arxiv","version":2}},"canonical_sha256":"63ccf55a5c51d5cc3fd4647dc208518447ab14352515f111152853bdf07fae7f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63ccf55a5c51d5cc3fd4647dc208518447ab14352515f111152853bdf07fae7f","first_computed_at":"2026-05-18T00:05:14.211030Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:14.211030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eh8VYrCYfqpbuBeaHA4bHVFCJIyQClTMEUnY9E2E+6I95yqcAo7RVlaU9bK8bH6yvttqk+s8kmmR2csDhZkVAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:14.211781Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02933","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:affe8aa8dabb41dfe6c49a5deeca12acda3cdb9f1d44c0f8e29dc505fb14e15e","sha256:0935c4a5a20203146319d53fdb448ef949e186f237c570850b6940d5e6696229"],"state_sha256":"030c90554b05aefcabdfa706468c1fe09af76e5d96e224aa2f62730cdc003039"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QHklRZ0UjpWnhp3zfv+ZWnBrSFzTFp16vcvtlPTKQoopdnCwGMpa0cEWax79XvcH4Suxbajllzr2bKEeKL+TAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:19:28.750107Z","bundle_sha256":"9d9ba06dbcc4cb64306a78513b1ef31e1a6a24c7c697481fad7f65a0c27fef6c"}}