{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:QQB6QNR4GHPX3X4UWNKNG5B2H6","short_pith_number":"pith:QQB6QNR4","canonical_record":{"source":{"id":"1012.3310","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-15T12:38:01Z","cross_cats_sorted":["cs.SY","math.PR"],"title_canon_sha256":"7ed49da19008a5023d62af662d6bf6ed6f5b3e8a675d4170aaf695645e8724ff","abstract_canon_sha256":"1781a2ab04a52d672122045b96209da51ab480fb43fef2e7d8163d3fb3cbdaf5"},"schema_version":"1.0"},"canonical_sha256":"8403e8363c31df7ddf94b354d3743a3fa96d8361dd8d865ed4a2c6c468cdc637","source":{"kind":"arxiv","id":"1012.3310","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.3310","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"arxiv_version","alias_value":"1012.3310v1","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.3310","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"pith_short_12","alias_value":"QQB6QNR4GHPX","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QQB6QNR4GHPX3X4U","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QQB6QNR4","created_at":"2026-05-18T12:26:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:QQB6QNR4GHPX3X4UWNKNG5B2H6","target":"record","payload":{"canonical_record":{"source":{"id":"1012.3310","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-15T12:38:01Z","cross_cats_sorted":["cs.SY","math.PR"],"title_canon_sha256":"7ed49da19008a5023d62af662d6bf6ed6f5b3e8a675d4170aaf695645e8724ff","abstract_canon_sha256":"1781a2ab04a52d672122045b96209da51ab480fb43fef2e7d8163d3fb3cbdaf5"},"schema_version":"1.0"},"canonical_sha256":"8403e8363c31df7ddf94b354d3743a3fa96d8361dd8d865ed4a2c6c468cdc637","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:17:04.444971Z","signature_b64":"lJuu8zhEhrkg1yL/lijwemvjz5nALul5I8xCu4JhtEtmuAiS06nZ09lDBpEgMSe9U57wUVfZIO32OKQOkOWFDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8403e8363c31df7ddf94b354d3743a3fa96d8361dd8d865ed4a2c6c468cdc637","last_reissued_at":"2026-05-18T04:17:04.444339Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:17:04.444339Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.3310","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-18T04:17:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eJRFua9AN5VBQF0nFF7y8/0xCw8J/P43HlKjG78XpbwSoBt/76tHKz+MqJiHCfrG23lqB7DnusktgQkmjrQkDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:18:10.434459Z"},"content_sha256":"7acdf7716214779ced238c839837dd6a980ff70ba1b5855f1596c843f20b2b92","schema_version":"1.0","event_id":"sha256:7acdf7716214779ced238c839837dd6a980ff70ba1b5855f1596c843f20b2b92"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:QQB6QNR4GHPX3X4UWNKNG5B2H6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The asymptotical error of broadcast gossip averaging algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","math.PR"],"primary_cat":"math.OC","authors_text":"Fabio Fagnani, Paolo Frasca","submitted_at":"2010-12-15T12:38:01Z","abstract_excerpt":"In problems of estimation and control which involve a network, efficient distributed computation of averages is a key issue. This paper presents theoretical and simulation results about the accumulation of errors during the computation of averages by means of iterative \"broadcast gossip\" algorithms. Using martingale theory, we prove that the expectation of the accumulated error can be bounded from above by a quantity which only depends on the mixing parameter of the algorithm and on few properties of the network: its size, its maximum degree and its spectral gap. Both analytical results and co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.3310","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-18T04:17:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GrhU7Qzw9kBKP1Tm41oR4exNxC5y/SgU5fzVMAKjweHIAKarqQkwzPifuF+Swi6vUuKUJHScMOahrd3rya03Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:18:10.434810Z"},"content_sha256":"462602d19c8350e141a542fe0a55f69448c4bee8a98a79c44bb5f4cb10aa341b","schema_version":"1.0","event_id":"sha256:462602d19c8350e141a542fe0a55f69448c4bee8a98a79c44bb5f4cb10aa341b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/bundle.json","state_url":"https://pith.science/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/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-02T16:18:10Z","links":{"resolver":"https://pith.science/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6","bundle":"https://pith.science/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/bundle.json","state":"https://pith.science/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QQB6QNR4GHPX3X4UWNKNG5B2H6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:QQB6QNR4GHPX3X4UWNKNG5B2H6","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":"1781a2ab04a52d672122045b96209da51ab480fb43fef2e7d8163d3fb3cbdaf5","cross_cats_sorted":["cs.SY","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-15T12:38:01Z","title_canon_sha256":"7ed49da19008a5023d62af662d6bf6ed6f5b3e8a675d4170aaf695645e8724ff"},"schema_version":"1.0","source":{"id":"1012.3310","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.3310","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"arxiv_version","alias_value":"1012.3310v1","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.3310","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"pith_short_12","alias_value":"QQB6QNR4GHPX","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QQB6QNR4GHPX3X4U","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QQB6QNR4","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:462602d19c8350e141a542fe0a55f69448c4bee8a98a79c44bb5f4cb10aa341b","target":"graph","created_at":"2026-05-18T04:17:04Z","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":"In problems of estimation and control which involve a network, efficient distributed computation of averages is a key issue. This paper presents theoretical and simulation results about the accumulation of errors during the computation of averages by means of iterative \"broadcast gossip\" algorithms. Using martingale theory, we prove that the expectation of the accumulated error can be bounded from above by a quantity which only depends on the mixing parameter of the algorithm and on few properties of the network: its size, its maximum degree and its spectral gap. Both analytical results and co","authors_text":"Fabio Fagnani, Paolo Frasca","cross_cats":["cs.SY","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-15T12:38:01Z","title":"The asymptotical error of broadcast gossip averaging algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.3310","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:7acdf7716214779ced238c839837dd6a980ff70ba1b5855f1596c843f20b2b92","target":"record","created_at":"2026-05-18T04:17:04Z","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":"1781a2ab04a52d672122045b96209da51ab480fb43fef2e7d8163d3fb3cbdaf5","cross_cats_sorted":["cs.SY","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-12-15T12:38:01Z","title_canon_sha256":"7ed49da19008a5023d62af662d6bf6ed6f5b3e8a675d4170aaf695645e8724ff"},"schema_version":"1.0","source":{"id":"1012.3310","kind":"arxiv","version":1}},"canonical_sha256":"8403e8363c31df7ddf94b354d3743a3fa96d8361dd8d865ed4a2c6c468cdc637","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8403e8363c31df7ddf94b354d3743a3fa96d8361dd8d865ed4a2c6c468cdc637","first_computed_at":"2026-05-18T04:17:04.444339Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:17:04.444339Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lJuu8zhEhrkg1yL/lijwemvjz5nALul5I8xCu4JhtEtmuAiS06nZ09lDBpEgMSe9U57wUVfZIO32OKQOkOWFDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:17:04.444971Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.3310","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7acdf7716214779ced238c839837dd6a980ff70ba1b5855f1596c843f20b2b92","sha256:462602d19c8350e141a542fe0a55f69448c4bee8a98a79c44bb5f4cb10aa341b"],"state_sha256":"d49299e487ae4f4a268804cb22023944de007dd4112aa0fb53e2e6fd52687b6f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gZyNnORri3pzqF6YlSQj1amDuLgsGPgLNd+5GekfL3dCdwi2f2xGBmeDxoNrI1GwM5zhJ7zMjwoqGDtdDF7UCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T16:18:10.436816Z","bundle_sha256":"dd29e1050b9d5ff9f5f91741d5a67e9af601e522b2a3f162c4f713543bf38c51"}}