{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:3GX5O3Q33I52EZAIEGWXRFL5XR","short_pith_number":"pith:3GX5O3Q3","canonical_record":{"source":{"id":"2209.06678","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2022-09-12T23:38:19Z","cross_cats_sorted":["cs.LG","cs.SY","stat.ML"],"title_canon_sha256":"0d436a093cc6e09d8c62fad221ee29bf3356a854bef9bb769e49a0888dd7212f","abstract_canon_sha256":"ff6ae00252b396a019231838c08808f230d5b88c93194b65e7fa33ef7266514f"},"schema_version":"1.0"},"canonical_sha256":"d9afd76e1bda3ba2640821ad78957dbc6f0dfc669572a0f9057a86d7fa95069f","source":{"kind":"arxiv","id":"2209.06678","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.06678","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"arxiv_version","alias_value":"2209.06678v1","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.06678","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_12","alias_value":"3GX5O3Q33I52","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_16","alias_value":"3GX5O3Q33I52EZAI","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_8","alias_value":"3GX5O3Q3","created_at":"2026-07-05T04:57:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:3GX5O3Q33I52EZAIEGWXRFL5XR","target":"record","payload":{"canonical_record":{"source":{"id":"2209.06678","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2022-09-12T23:38:19Z","cross_cats_sorted":["cs.LG","cs.SY","stat.ML"],"title_canon_sha256":"0d436a093cc6e09d8c62fad221ee29bf3356a854bef9bb769e49a0888dd7212f","abstract_canon_sha256":"ff6ae00252b396a019231838c08808f230d5b88c93194b65e7fa33ef7266514f"},"schema_version":"1.0"},"canonical_sha256":"d9afd76e1bda3ba2640821ad78957dbc6f0dfc669572a0f9057a86d7fa95069f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:57:33.738910Z","signature_b64":"aXlfdBCDEtb5vLIWYsoJ7Px4Wa9W0xdshK9AP+0aR/wcz6369/f0ARN0Jzxosv0aJApn1Sh0uBorQYCUB3XmAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d9afd76e1bda3ba2640821ad78957dbc6f0dfc669572a0f9057a86d7fa95069f","last_reissued_at":"2026-07-05T04:57:33.738407Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:57:33.738407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.06678","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-07-05T04:57:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bc1U90+Uj5letFnL73Z1ykS1eBIZKfFmdOXPDjXZov4n/5kpt1L1RxRqDD/nPRjlBD+EeMCvExL4ggAA3RZYBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:40:22.231581Z"},"content_sha256":"87db0ec42f73d356df7cf35564bbafc59b7a40871bd604535ba423f39ffe94d6","schema_version":"1.0","event_id":"sha256:87db0ec42f73d356df7cf35564bbafc59b7a40871bd604535ba423f39ffe94d6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:3GX5O3Q33I52EZAIEGWXRFL5XR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finite Sample Guarantees for Distributed Online Parameter Estimation with Communication Costs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SY","stat.ML"],"primary_cat":"eess.SY","authors_text":"George Chiu, Lei Xin, Shreyas Sundaram","submitted_at":"2022-09-12T23:38:19Z","abstract_excerpt":"We study the problem of estimating an unknown parameter in a distributed and online manner. Existing work on distributed online learning typically either focuses on asymptotic analysis, or provides bounds on regret. However, these results may not directly translate into bounds on the error of the learned model after a finite number of time-steps. In this paper, we propose a distributed online estimation algorithm which enables each agent in a network to improve its estimation accuracy by communicating with neighbors. We provide non-asymptotic bounds on the estimation error, leveraging the stat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.06678","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2209.06678/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-05T04:57:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oJbZeSzQuMeWy7xH9/NgLKDRThbDp13RIGw9ir/qrKXdTEkRkSLjdH0odJqy+uBKSVMCgFsuTz+ATKwIFg6pBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:40:22.232583Z"},"content_sha256":"32799ce84a4a8f3e9c82f941fac7f407b22ac710a61eed8fc94450be5fca5f3c","schema_version":"1.0","event_id":"sha256:32799ce84a4a8f3e9c82f941fac7f407b22ac710a61eed8fc94450be5fca5f3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/bundle.json","state_url":"https://pith.science/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/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-03T18:40:22Z","links":{"resolver":"https://pith.science/pith/3GX5O3Q33I52EZAIEGWXRFL5XR","bundle":"https://pith.science/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/bundle.json","state":"https://pith.science/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3GX5O3Q33I52EZAIEGWXRFL5XR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:3GX5O3Q33I52EZAIEGWXRFL5XR","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":"ff6ae00252b396a019231838c08808f230d5b88c93194b65e7fa33ef7266514f","cross_cats_sorted":["cs.LG","cs.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2022-09-12T23:38:19Z","title_canon_sha256":"0d436a093cc6e09d8c62fad221ee29bf3356a854bef9bb769e49a0888dd7212f"},"schema_version":"1.0","source":{"id":"2209.06678","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.06678","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"arxiv_version","alias_value":"2209.06678v1","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.06678","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_12","alias_value":"3GX5O3Q33I52","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_16","alias_value":"3GX5O3Q33I52EZAI","created_at":"2026-07-05T04:57:33Z"},{"alias_kind":"pith_short_8","alias_value":"3GX5O3Q3","created_at":"2026-07-05T04:57:33Z"}],"graph_snapshots":[{"event_id":"sha256:32799ce84a4a8f3e9c82f941fac7f407b22ac710a61eed8fc94450be5fca5f3c","target":"graph","created_at":"2026-07-05T04:57:33Z","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/2209.06678/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of estimating an unknown parameter in a distributed and online manner. Existing work on distributed online learning typically either focuses on asymptotic analysis, or provides bounds on regret. However, these results may not directly translate into bounds on the error of the learned model after a finite number of time-steps. In this paper, we propose a distributed online estimation algorithm which enables each agent in a network to improve its estimation accuracy by communicating with neighbors. We provide non-asymptotic bounds on the estimation error, leveraging the stat","authors_text":"George Chiu, Lei Xin, Shreyas Sundaram","cross_cats":["cs.LG","cs.SY","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2022-09-12T23:38:19Z","title":"Finite Sample Guarantees for Distributed Online Parameter Estimation with Communication Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.06678","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:87db0ec42f73d356df7cf35564bbafc59b7a40871bd604535ba423f39ffe94d6","target":"record","created_at":"2026-07-05T04:57:33Z","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":"ff6ae00252b396a019231838c08808f230d5b88c93194b65e7fa33ef7266514f","cross_cats_sorted":["cs.LG","cs.SY","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2022-09-12T23:38:19Z","title_canon_sha256":"0d436a093cc6e09d8c62fad221ee29bf3356a854bef9bb769e49a0888dd7212f"},"schema_version":"1.0","source":{"id":"2209.06678","kind":"arxiv","version":1}},"canonical_sha256":"d9afd76e1bda3ba2640821ad78957dbc6f0dfc669572a0f9057a86d7fa95069f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9afd76e1bda3ba2640821ad78957dbc6f0dfc669572a0f9057a86d7fa95069f","first_computed_at":"2026-07-05T04:57:33.738407Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:57:33.738407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aXlfdBCDEtb5vLIWYsoJ7Px4Wa9W0xdshK9AP+0aR/wcz6369/f0ARN0Jzxosv0aJApn1Sh0uBorQYCUB3XmAA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:57:33.738910Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.06678","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87db0ec42f73d356df7cf35564bbafc59b7a40871bd604535ba423f39ffe94d6","sha256:32799ce84a4a8f3e9c82f941fac7f407b22ac710a61eed8fc94450be5fca5f3c"],"state_sha256":"99002dcdb859e54b0f1b998eca7a663bc62b1ac96982586e5548fef82991567f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9ZIahRs9YIeBQKS/Vn1WaKYFUBX6Q8rguZ0ywA6d1baHWBSJV6ZZNoeDwJmW80HMHyDEIuEe7o17T9qflgjrCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T18:40:22.240670Z","bundle_sha256":"2c4ebdcbd348c91467fd646acc96d92a4421c68117d0866abf020dafcdb8f6cf"}}