{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:EUJ4M3FLOXGD3ROKN5Z4HI5GRV","short_pith_number":"pith:EUJ4M3FL","canonical_record":{"source":{"id":"2201.12482","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-29T02:42:25Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"bf8ca64ed4f393c89df68a6d97ed53c4e6d258ba2cf13a123dfaf7ede543fa8b","abstract_canon_sha256":"6b05bef37a502eb1a1fafba1d559717d28e0f7b7e3f3df28a0a5f9fda6e17715"},"schema_version":"1.0"},"canonical_sha256":"2513c66cab75cc3dc5ca6f73c3a3a68d64fa7654753e2ae0ec654291f50763ab","source":{"kind":"arxiv","id":"2201.12482","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12482","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12482v3","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12482","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_12","alias_value":"EUJ4M3FLOXGD","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_16","alias_value":"EUJ4M3FLOXGD3ROK","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_8","alias_value":"EUJ4M3FL","created_at":"2026-07-05T06:07:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:EUJ4M3FLOXGD3ROKN5Z4HI5GRV","target":"record","payload":{"canonical_record":{"source":{"id":"2201.12482","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-29T02:42:25Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"bf8ca64ed4f393c89df68a6d97ed53c4e6d258ba2cf13a123dfaf7ede543fa8b","abstract_canon_sha256":"6b05bef37a502eb1a1fafba1d559717d28e0f7b7e3f3df28a0a5f9fda6e17715"},"schema_version":"1.0"},"canonical_sha256":"2513c66cab75cc3dc5ca6f73c3a3a68d64fa7654753e2ae0ec654291f50763ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:07:29.671011Z","signature_b64":"XQq2ZYfu8YQPk6SXkN5XZ2z0ca8Lz+eHDmxZpamzddEd+jT5I1urk7CTmavgacPiu1Wrnce8fPagVOZ0iJWwBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2513c66cab75cc3dc5ca6f73c3a3a68d64fa7654753e2ae0ec654291f50763ab","last_reissued_at":"2026-07-05T06:07:29.670584Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:07:29.670584Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.12482","source_version":3,"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:07:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WwUxRXfMKlyGkMEVJR/2YBQHF/j8EP4hQxJuyP1athjTj7C8JJ0CO2kBmNXkB7rj4cjmIUER0IdSkXQKWHnmAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:31:04.038716Z"},"content_sha256":"14f8584e9effcbc03fecf02982567182feb6e500ccf993e26e48f970cfb45145","schema_version":"1.0","event_id":"sha256:14f8584e9effcbc03fecf02982567182feb6e500ccf993e26e48f970cfb45145"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:EUJ4M3FLOXGD3ROKN5Z4HI5GRV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Collaborative Learning in General Graphs with Limited Memorization: Complexity, Learnability, and Reliability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.LG","authors_text":"Dongxiao Yu, Feng Li, Huan Yang, Lina Wang, Weifeng Lv, Xiuzhen Cheng, Xuyang Yuan","submitted_at":"2022-01-29T02:42:25Z","abstract_excerpt":"We consider a K-armed bandit problem in general graphs where agents are arbitrarily connected and each of them has limited memorizing capabilities and communication bandwidth. The goal is to let each of the agents eventually learn the best arm. It is assumed in these studies that the communication graph should be complete or well-structured, whereas such an assumption is not always valid in practice. Furthermore, limited memorization and communication bandwidth also restrict the collaborations of the agents, since the agents memorize and communicate very few experiences. Additionally, an agent"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12482","kind":"arxiv","version":3},"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/2201.12482/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:07:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MuoccPOAnXTo8N8gsBC90EwRGyrQCncUup4A11ws5Bm36PFenhV1WevwnYONUvT3bomaifz1jRme8lE3rCjsBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:31:04.039576Z"},"content_sha256":"51734d16adaf4d22385a52db6e48a714007335fe5ed19611225bfada983fe319","schema_version":"1.0","event_id":"sha256:51734d16adaf4d22385a52db6e48a714007335fe5ed19611225bfada983fe319"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/bundle.json","state_url":"https://pith.science/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/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-04T17:31:04Z","links":{"resolver":"https://pith.science/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV","bundle":"https://pith.science/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/bundle.json","state":"https://pith.science/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EUJ4M3FLOXGD3ROKN5Z4HI5GRV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:EUJ4M3FLOXGD3ROKN5Z4HI5GRV","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":"6b05bef37a502eb1a1fafba1d559717d28e0f7b7e3f3df28a0a5f9fda6e17715","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-29T02:42:25Z","title_canon_sha256":"bf8ca64ed4f393c89df68a6d97ed53c4e6d258ba2cf13a123dfaf7ede543fa8b"},"schema_version":"1.0","source":{"id":"2201.12482","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12482","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12482v3","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12482","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_12","alias_value":"EUJ4M3FLOXGD","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_16","alias_value":"EUJ4M3FLOXGD3ROK","created_at":"2026-07-05T06:07:29Z"},{"alias_kind":"pith_short_8","alias_value":"EUJ4M3FL","created_at":"2026-07-05T06:07:29Z"}],"graph_snapshots":[{"event_id":"sha256:51734d16adaf4d22385a52db6e48a714007335fe5ed19611225bfada983fe319","target":"graph","created_at":"2026-07-05T06:07:29Z","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/2201.12482/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider a K-armed bandit problem in general graphs where agents are arbitrarily connected and each of them has limited memorizing capabilities and communication bandwidth. The goal is to let each of the agents eventually learn the best arm. It is assumed in these studies that the communication graph should be complete or well-structured, whereas such an assumption is not always valid in practice. Furthermore, limited memorization and communication bandwidth also restrict the collaborations of the agents, since the agents memorize and communicate very few experiences. Additionally, an agent","authors_text":"Dongxiao Yu, Feng Li, Huan Yang, Lina Wang, Weifeng Lv, Xiuzhen Cheng, Xuyang Yuan","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-29T02:42:25Z","title":"Collaborative Learning in General Graphs with Limited Memorization: Complexity, Learnability, and Reliability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12482","kind":"arxiv","version":3},"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:14f8584e9effcbc03fecf02982567182feb6e500ccf993e26e48f970cfb45145","target":"record","created_at":"2026-07-05T06:07:29Z","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":"6b05bef37a502eb1a1fafba1d559717d28e0f7b7e3f3df28a0a5f9fda6e17715","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-29T02:42:25Z","title_canon_sha256":"bf8ca64ed4f393c89df68a6d97ed53c4e6d258ba2cf13a123dfaf7ede543fa8b"},"schema_version":"1.0","source":{"id":"2201.12482","kind":"arxiv","version":3}},"canonical_sha256":"2513c66cab75cc3dc5ca6f73c3a3a68d64fa7654753e2ae0ec654291f50763ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2513c66cab75cc3dc5ca6f73c3a3a68d64fa7654753e2ae0ec654291f50763ab","first_computed_at":"2026-07-05T06:07:29.670584Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:07:29.670584Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XQq2ZYfu8YQPk6SXkN5XZ2z0ca8Lz+eHDmxZpamzddEd+jT5I1urk7CTmavgacPiu1Wrnce8fPagVOZ0iJWwBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:07:29.671011Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.12482","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14f8584e9effcbc03fecf02982567182feb6e500ccf993e26e48f970cfb45145","sha256:51734d16adaf4d22385a52db6e48a714007335fe5ed19611225bfada983fe319"],"state_sha256":"92d67816e200c4429ada8f4a45acf58412e1f53c03fa4d6588eb8277c6da4b7f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lyeVpv02Lmp1BxbehMeS3mCPUBlTIzcx1Pt3J8h5KbEI3FOOufs4IHVnQ9kS4CVWE+FzW4a0xeSjUehGXrSZBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T17:31:04.054913Z","bundle_sha256":"47f01d1b0e8818719f95e9b996c0feb64d79eef9cc61b66d08a3edccd755c782"}}