{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:J5RIO57K7NBG3IC2S7MUABAVNG","short_pith_number":"pith:J5RIO57K","canonical_record":{"source":{"id":"0711.4179","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2007-11-27T04:55:51Z","cross_cats_sorted":[],"title_canon_sha256":"eca0e23df5b987a37d57acd825ba112dc5b25add36f45b2138dee44418b12b00","abstract_canon_sha256":"57cb99ea7ab45338f482a4bf5d8ad7d1433455937cf2c495fc93933a1aae03a8"},"schema_version":"1.0"},"canonical_sha256":"4f628777eafb426da05a97d9400415698cf90d0a49815c22ab7ead6a178431f8","source":{"kind":"arxiv","id":"0711.4179","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0711.4179","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"arxiv_version","alias_value":"0711.4179v2","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0711.4179","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_12","alias_value":"J5RIO57K7NBG","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_16","alias_value":"J5RIO57K7NBG3IC2","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_8","alias_value":"J5RIO57K","created_at":"2026-07-04T15:36:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:J5RIO57K7NBG3IC2S7MUABAVNG","target":"record","payload":{"canonical_record":{"source":{"id":"0711.4179","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2007-11-27T04:55:51Z","cross_cats_sorted":[],"title_canon_sha256":"eca0e23df5b987a37d57acd825ba112dc5b25add36f45b2138dee44418b12b00","abstract_canon_sha256":"57cb99ea7ab45338f482a4bf5d8ad7d1433455937cf2c495fc93933a1aae03a8"},"schema_version":"1.0"},"canonical_sha256":"4f628777eafb426da05a97d9400415698cf90d0a49815c22ab7ead6a178431f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:36:01.746759Z","signature_b64":"0AQPkDDgrvQ7qM2Jvbl10F5xM82G3EWDRsw/fjOXsHdzZTBerg5MwcdX0C2DArT2nQ0Q7p/9LQxgRwYF/kGrCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f628777eafb426da05a97d9400415698cf90d0a49815c22ab7ead6a178431f8","last_reissued_at":"2026-07-04T15:36:01.746356Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:36:01.746356Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0711.4179","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-07-04T15:36:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1/7qAI+diKf1CYMKRWkB6Bb/VBiUjUfdS/5TrB+9fPdd1m4tLoP4vRalGdizV/Xic83jyZqngGrmixwGyJsvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T18:35:16.454845Z"},"content_sha256":"c6ec036e0f0b2aa6f7fa5a05024ff36035f03fd671f5ced8ab48c7b9558a9e76","schema_version":"1.0","event_id":"sha256:c6ec036e0f0b2aa6f7fa5a05024ff36035f03fd671f5ced8ab48c7b9558a9e76"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:J5RIO57K7NBG3IC2S7MUABAVNG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Distributed Averaging Algorithms and Quantization Effects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alex Olshevsky, Angelia Nedi\\'c, Asuman Ozdaglar, John Tsitsiklis","submitted_at":"2007-11-27T04:55:51Z","abstract_excerpt":"We consider distributed iterative algorithms for the averaging problem over time-varying topologies. Our focus is on the convergence time of such algorithms when complete (unquantized) information is available, and on the degradation of performance when only quantized information is available. We study a large and natural class of averaging algorithms, which includes the vast majority of algorithms proposed to date, and provide tight polynomial bounds on their convergence time. We also describe an algorithm within this class whose convergence time is the best among currently available averagin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0711.4179","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0711.4179/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-04T15:36:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OpcZrPql6QX+U/FFQgxGUMT3qOOtRCRnFHoK+A6gtdxyP4t1VMOJ5Q7r8lRYWQz7F1hjtvTLVKpLFOKT0ny/Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T18:35:16.455152Z"},"content_sha256":"75114aae66be824a4b9c0f2b624fc1cd82208a56374db3070699cebb1243a0f5","schema_version":"1.0","event_id":"sha256:75114aae66be824a4b9c0f2b624fc1cd82208a56374db3070699cebb1243a0f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J5RIO57K7NBG3IC2S7MUABAVNG/bundle.json","state_url":"https://pith.science/pith/J5RIO57K7NBG3IC2S7MUABAVNG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J5RIO57K7NBG3IC2S7MUABAVNG/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-05T18:35:16Z","links":{"resolver":"https://pith.science/pith/J5RIO57K7NBG3IC2S7MUABAVNG","bundle":"https://pith.science/pith/J5RIO57K7NBG3IC2S7MUABAVNG/bundle.json","state":"https://pith.science/pith/J5RIO57K7NBG3IC2S7MUABAVNG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J5RIO57K7NBG3IC2S7MUABAVNG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:J5RIO57K7NBG3IC2S7MUABAVNG","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":"57cb99ea7ab45338f482a4bf5d8ad7d1433455937cf2c495fc93933a1aae03a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2007-11-27T04:55:51Z","title_canon_sha256":"eca0e23df5b987a37d57acd825ba112dc5b25add36f45b2138dee44418b12b00"},"schema_version":"1.0","source":{"id":"0711.4179","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0711.4179","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"arxiv_version","alias_value":"0711.4179v2","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0711.4179","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_12","alias_value":"J5RIO57K7NBG","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_16","alias_value":"J5RIO57K7NBG3IC2","created_at":"2026-07-04T15:36:01Z"},{"alias_kind":"pith_short_8","alias_value":"J5RIO57K","created_at":"2026-07-04T15:36:01Z"}],"graph_snapshots":[{"event_id":"sha256:75114aae66be824a4b9c0f2b624fc1cd82208a56374db3070699cebb1243a0f5","target":"graph","created_at":"2026-07-04T15:36:01Z","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/0711.4179/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider distributed iterative algorithms for the averaging problem over time-varying topologies. Our focus is on the convergence time of such algorithms when complete (unquantized) information is available, and on the degradation of performance when only quantized information is available. We study a large and natural class of averaging algorithms, which includes the vast majority of algorithms proposed to date, and provide tight polynomial bounds on their convergence time. We also describe an algorithm within this class whose convergence time is the best among currently available averagin","authors_text":"Alex Olshevsky, Angelia Nedi\\'c, Asuman Ozdaglar, John Tsitsiklis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2007-11-27T04:55:51Z","title":"On Distributed Averaging Algorithms and Quantization Effects"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0711.4179","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:c6ec036e0f0b2aa6f7fa5a05024ff36035f03fd671f5ced8ab48c7b9558a9e76","target":"record","created_at":"2026-07-04T15:36:01Z","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":"57cb99ea7ab45338f482a4bf5d8ad7d1433455937cf2c495fc93933a1aae03a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2007-11-27T04:55:51Z","title_canon_sha256":"eca0e23df5b987a37d57acd825ba112dc5b25add36f45b2138dee44418b12b00"},"schema_version":"1.0","source":{"id":"0711.4179","kind":"arxiv","version":2}},"canonical_sha256":"4f628777eafb426da05a97d9400415698cf90d0a49815c22ab7ead6a178431f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f628777eafb426da05a97d9400415698cf90d0a49815c22ab7ead6a178431f8","first_computed_at":"2026-07-04T15:36:01.746356Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:36:01.746356Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0AQPkDDgrvQ7qM2Jvbl10F5xM82G3EWDRsw/fjOXsHdzZTBerg5MwcdX0C2DArT2nQ0Q7p/9LQxgRwYF/kGrCw==","signature_status":"signed_v1","signed_at":"2026-07-04T15:36:01.746759Z","signed_message":"canonical_sha256_bytes"},"source_id":"0711.4179","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c6ec036e0f0b2aa6f7fa5a05024ff36035f03fd671f5ced8ab48c7b9558a9e76","sha256:75114aae66be824a4b9c0f2b624fc1cd82208a56374db3070699cebb1243a0f5"],"state_sha256":"5fc081d400daddd2a0e178dff7ff6bbf390eb39690b5130b3133ab945f67e77f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u6179/puj3dRcugCMTDeyd6gYViCn9PCniwZtM+epChaolu5lLf5HSAga2t96MxWBrOPNxCJiBnUR1WqvDcaCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T18:35:16.458150Z","bundle_sha256":"44cdf4df5bf2fd22f4b95e9ae5d223ed7abb23b0822d568aab79564e478c44c5"}}