{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:AXZH75AJZCNCKDSS2N4JASMZGT","short_pith_number":"pith:AXZH75AJ","canonical_record":{"source":{"id":"2203.07065","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-03-14T13:01:54Z","cross_cats_sorted":["cs.IT","cs.MA","math.IT"],"title_canon_sha256":"4901b7dc30ac0731baf28fc43b66d5fc6e35bf7d7399e8eb78c80456e4d80ed0","abstract_canon_sha256":"afa802a0096da693fe2784af884aab2fc1adc109aa8a65ea6dbbedcbebe04d2f"},"schema_version":"1.0"},"canonical_sha256":"05f27ff409c89a250e52d37890499934f2e2f7b22c7815b6f5be86dc26debf4b","source":{"kind":"arxiv","id":"2203.07065","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.07065","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"arxiv_version","alias_value":"2203.07065v2","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.07065","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_12","alias_value":"AXZH75AJZCNC","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_16","alias_value":"AXZH75AJZCNCKDSS","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_8","alias_value":"AXZH75AJ","created_at":"2026-07-05T06:16:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:AXZH75AJZCNCKDSS2N4JASMZGT","target":"record","payload":{"canonical_record":{"source":{"id":"2203.07065","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-03-14T13:01:54Z","cross_cats_sorted":["cs.IT","cs.MA","math.IT"],"title_canon_sha256":"4901b7dc30ac0731baf28fc43b66d5fc6e35bf7d7399e8eb78c80456e4d80ed0","abstract_canon_sha256":"afa802a0096da693fe2784af884aab2fc1adc109aa8a65ea6dbbedcbebe04d2f"},"schema_version":"1.0"},"canonical_sha256":"05f27ff409c89a250e52d37890499934f2e2f7b22c7815b6f5be86dc26debf4b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:16:00.141098Z","signature_b64":"PT+iDnHSP2C05T5s0ErEq3VskY4KCisMlQZ7bnN/lquJYzW9irG5ZbLPr+VSFrW0jO2c+OzyaXRgBZlYPklCBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05f27ff409c89a250e52d37890499934f2e2f7b22c7815b6f5be86dc26debf4b","last_reissued_at":"2026-07-05T06:16:00.140643Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:16:00.140643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2203.07065","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-05T06:16:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H890YDWDORkGz8zzQOAT4k6f6JSazV64eNwfXtWuX3NebdUhIYJ9Dsxp68W6tgnY8Y1uX7gCnMV/BL3gR+VdAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:45:22.183374Z"},"content_sha256":"83d27e5dbe90d7b4b9669f3b93246e34bc146ae75b1fdf3d26dd1d5ea52f8432","schema_version":"1.0","event_id":"sha256:83d27e5dbe90d7b4b9669f3b93246e34bc146ae75b1fdf3d26dd1d5ea52f8432"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:AXZH75AJZCNCKDSS2N4JASMZGT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Aggregation Strategies for Social Learning over Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.MA","math.IT"],"primary_cat":"eess.SP","authors_text":"Ali H. Sayed, Ping Hu, Stefan Vlaski, Virginia Bordignon","submitted_at":"2022-03-14T13:01:54Z","abstract_excerpt":"Adaptive social learning is a useful tool for studying distributed decision-making problems over graphs. This paper investigates the effect of combination policies on the performance of adaptive social learning strategies. Using large-deviation analysis, it first derives a bound on the steady-state error probability and characterizes the optimal selection for the Perron eigenvectors of the combination policies. It subsequently studies the effect of the combination policy on the transient behavior of the learning strategy by estimating the adaptation time in the low signal-to-noise ratio regime"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.07065","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/2203.07065/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-05T06:16:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MTesBzeau5oRB0lT870c10fsIyFNlEBLItnaoejnhFpqNwbuB1hHUMRjxOM4R4a1NlcOdak9KGDd0AgKIgrGAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:45:22.183936Z"},"content_sha256":"8b8b1e43fbb26de229556cf2070f9815492433ef346958bd9fbba94baf41003b","schema_version":"1.0","event_id":"sha256:8b8b1e43fbb26de229556cf2070f9815492433ef346958bd9fbba94baf41003b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AXZH75AJZCNCKDSS2N4JASMZGT/bundle.json","state_url":"https://pith.science/pith/AXZH75AJZCNCKDSS2N4JASMZGT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AXZH75AJZCNCKDSS2N4JASMZGT/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-07T01:45:22Z","links":{"resolver":"https://pith.science/pith/AXZH75AJZCNCKDSS2N4JASMZGT","bundle":"https://pith.science/pith/AXZH75AJZCNCKDSS2N4JASMZGT/bundle.json","state":"https://pith.science/pith/AXZH75AJZCNCKDSS2N4JASMZGT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AXZH75AJZCNCKDSS2N4JASMZGT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:AXZH75AJZCNCKDSS2N4JASMZGT","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":"afa802a0096da693fe2784af884aab2fc1adc109aa8a65ea6dbbedcbebe04d2f","cross_cats_sorted":["cs.IT","cs.MA","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-03-14T13:01:54Z","title_canon_sha256":"4901b7dc30ac0731baf28fc43b66d5fc6e35bf7d7399e8eb78c80456e4d80ed0"},"schema_version":"1.0","source":{"id":"2203.07065","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.07065","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"arxiv_version","alias_value":"2203.07065v2","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.07065","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_12","alias_value":"AXZH75AJZCNC","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_16","alias_value":"AXZH75AJZCNCKDSS","created_at":"2026-07-05T06:16:00Z"},{"alias_kind":"pith_short_8","alias_value":"AXZH75AJ","created_at":"2026-07-05T06:16:00Z"}],"graph_snapshots":[{"event_id":"sha256:8b8b1e43fbb26de229556cf2070f9815492433ef346958bd9fbba94baf41003b","target":"graph","created_at":"2026-07-05T06:16:00Z","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/2203.07065/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Adaptive social learning is a useful tool for studying distributed decision-making problems over graphs. This paper investigates the effect of combination policies on the performance of adaptive social learning strategies. Using large-deviation analysis, it first derives a bound on the steady-state error probability and characterizes the optimal selection for the Perron eigenvectors of the combination policies. It subsequently studies the effect of the combination policy on the transient behavior of the learning strategy by estimating the adaptation time in the low signal-to-noise ratio regime","authors_text":"Ali H. Sayed, Ping Hu, Stefan Vlaski, Virginia Bordignon","cross_cats":["cs.IT","cs.MA","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-03-14T13:01:54Z","title":"Optimal Aggregation Strategies for Social Learning over Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.07065","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:83d27e5dbe90d7b4b9669f3b93246e34bc146ae75b1fdf3d26dd1d5ea52f8432","target":"record","created_at":"2026-07-05T06:16:00Z","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":"afa802a0096da693fe2784af884aab2fc1adc109aa8a65ea6dbbedcbebe04d2f","cross_cats_sorted":["cs.IT","cs.MA","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-03-14T13:01:54Z","title_canon_sha256":"4901b7dc30ac0731baf28fc43b66d5fc6e35bf7d7399e8eb78c80456e4d80ed0"},"schema_version":"1.0","source":{"id":"2203.07065","kind":"arxiv","version":2}},"canonical_sha256":"05f27ff409c89a250e52d37890499934f2e2f7b22c7815b6f5be86dc26debf4b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05f27ff409c89a250e52d37890499934f2e2f7b22c7815b6f5be86dc26debf4b","first_computed_at":"2026-07-05T06:16:00.140643Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:16:00.140643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PT+iDnHSP2C05T5s0ErEq3VskY4KCisMlQZ7bnN/lquJYzW9irG5ZbLPr+VSFrW0jO2c+OzyaXRgBZlYPklCBw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:16:00.141098Z","signed_message":"canonical_sha256_bytes"},"source_id":"2203.07065","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83d27e5dbe90d7b4b9669f3b93246e34bc146ae75b1fdf3d26dd1d5ea52f8432","sha256:8b8b1e43fbb26de229556cf2070f9815492433ef346958bd9fbba94baf41003b"],"state_sha256":"5c746e758f5fa9cc97e31184eeb927fbe92905fe0ef82618b763c89efc490a86"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"juQEhFkbvEcSoy1CMOZV8c05RxzUB1Hpsa3mXT7bQVpne6zatZWAqWdthUkI7atfIVTd7z5+XfqX4T4nJNkMDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T01:45:22.189257Z","bundle_sha256":"5aeca890a50d92c1f5a67cfee18dc6d102a32c96f464e85ba082ffb6477331e2"}}