{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:ERSJ7C4BTB6C4Z67YCM6DOAYLV","short_pith_number":"pith:ERSJ7C4B","canonical_record":{"source":{"id":"1409.8428","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-30T08:29:13Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"7a47f9fcf2e260ee109c2c046e2926529b87f1f52a2c089f4e9eb1ef50b56799","abstract_canon_sha256":"743f570d5da10082bef1094c75d2ae23becbdbbf62056aa6f409337f95472f8c"},"schema_version":"1.0"},"canonical_sha256":"24649f8b81987c2e67dfc099e1b8185d61b3151a7630c940e1cac3d0a3f23503","source":{"kind":"arxiv","id":"1409.8428","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.8428","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"1409.8428v1","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.8428","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"ERSJ7C4BTB6C","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"ERSJ7C4BTB6C4Z67","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"ERSJ7C4B","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:ERSJ7C4BTB6C4Z67YCM6DOAYLV","target":"record","payload":{"canonical_record":{"source":{"id":"1409.8428","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-30T08:29:13Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"7a47f9fcf2e260ee109c2c046e2926529b87f1f52a2c089f4e9eb1ef50b56799","abstract_canon_sha256":"743f570d5da10082bef1094c75d2ae23becbdbbf62056aa6f409337f95472f8c"},"schema_version":"1.0"},"canonical_sha256":"24649f8b81987c2e67dfc099e1b8185d61b3151a7630c940e1cac3d0a3f23503","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:25.378349Z","signature_b64":"vMOI1gsEKgONkl4skBK/aKuB8qDP+M++llaKgX1JVcseh9YcLebltmrA2fXK/uX+6vYmA1SdpR7MXnug3CdfAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"24649f8b81987c2e67dfc099e1b8185d61b3151a7630c940e1cac3d0a3f23503","last_reissued_at":"2026-05-18T02:41:25.377699Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:25.377699Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.8428","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-18T02:41:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"seDdQdx0q/wL/70CbngI6VeN3CBQ0XdxJfxrc3hKS47J8bp2ecryrU5aYAmA4eBLvSGqHMIe7D9Kyq7ESjuCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T04:47:36.014105Z"},"content_sha256":"f42fbd5f24ffc687208b8c66be873c5e010b22ca836d6bf5a9c46541e6d1e23d","schema_version":"1.0","event_id":"sha256:f42fbd5f24ffc687208b8c66be873c5e010b22ca836d6bf5a9c46541e6d1e23d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:ERSJ7C4BTB6C4Z67YCM6DOAYLV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Claudio Gentile, Nicol\\`o Cesa-Bianchi, Noga Alon, Ohad Shamir, Shie Mannor, Yishay Mansour","submitted_at":"2014-09-30T08:29:13Z","abstract_excerpt":"We present and study a partial-information model of online learning, where a decision maker repeatedly chooses from a finite set of actions, and observes some subset of the associated losses. This naturally models several situations where the losses of different actions are related, and knowing the loss of one action provides information on the loss of other actions. Moreover, it generalizes and interpolates between the well studied full-information setting (where all losses are revealed) and the bandit setting (where only the loss of the action chosen by the player is revealed). We provide se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.8428","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-18T02:41:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7b2ROb8SkAm1b/IwXlXmYCyEQ/f8xBU0TbOW9iNO2ewaBcV0XhwEMP1UsSPZRL/hY9G+w6KESaThI/h/SIi0BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T04:47:36.014472Z"},"content_sha256":"fa0aca1086124c6cc85ce3f85c9acaabfb272137047256273bbf3140d0743648","schema_version":"1.0","event_id":"sha256:fa0aca1086124c6cc85ce3f85c9acaabfb272137047256273bbf3140d0743648"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/bundle.json","state_url":"https://pith.science/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/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-05-31T04:47:36Z","links":{"resolver":"https://pith.science/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV","bundle":"https://pith.science/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/bundle.json","state":"https://pith.science/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ERSJ7C4BTB6C4Z67YCM6DOAYLV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ERSJ7C4BTB6C4Z67YCM6DOAYLV","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":"743f570d5da10082bef1094c75d2ae23becbdbbf62056aa6f409337f95472f8c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-30T08:29:13Z","title_canon_sha256":"7a47f9fcf2e260ee109c2c046e2926529b87f1f52a2c089f4e9eb1ef50b56799"},"schema_version":"1.0","source":{"id":"1409.8428","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.8428","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"1409.8428v1","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.8428","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"ERSJ7C4BTB6C","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"ERSJ7C4BTB6C4Z67","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"ERSJ7C4B","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:fa0aca1086124c6cc85ce3f85c9acaabfb272137047256273bbf3140d0743648","target":"graph","created_at":"2026-05-18T02:41:25Z","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":"We present and study a partial-information model of online learning, where a decision maker repeatedly chooses from a finite set of actions, and observes some subset of the associated losses. This naturally models several situations where the losses of different actions are related, and knowing the loss of one action provides information on the loss of other actions. Moreover, it generalizes and interpolates between the well studied full-information setting (where all losses are revealed) and the bandit setting (where only the loss of the action chosen by the player is revealed). We provide se","authors_text":"Claudio Gentile, Nicol\\`o Cesa-Bianchi, Noga Alon, Ohad Shamir, Shie Mannor, Yishay Mansour","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-30T08:29:13Z","title":"Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.8428","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:f42fbd5f24ffc687208b8c66be873c5e010b22ca836d6bf5a9c46541e6d1e23d","target":"record","created_at":"2026-05-18T02:41:25Z","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":"743f570d5da10082bef1094c75d2ae23becbdbbf62056aa6f409337f95472f8c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-30T08:29:13Z","title_canon_sha256":"7a47f9fcf2e260ee109c2c046e2926529b87f1f52a2c089f4e9eb1ef50b56799"},"schema_version":"1.0","source":{"id":"1409.8428","kind":"arxiv","version":1}},"canonical_sha256":"24649f8b81987c2e67dfc099e1b8185d61b3151a7630c940e1cac3d0a3f23503","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"24649f8b81987c2e67dfc099e1b8185d61b3151a7630c940e1cac3d0a3f23503","first_computed_at":"2026-05-18T02:41:25.377699Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:25.377699Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vMOI1gsEKgONkl4skBK/aKuB8qDP+M++llaKgX1JVcseh9YcLebltmrA2fXK/uX+6vYmA1SdpR7MXnug3CdfAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:25.378349Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.8428","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f42fbd5f24ffc687208b8c66be873c5e010b22ca836d6bf5a9c46541e6d1e23d","sha256:fa0aca1086124c6cc85ce3f85c9acaabfb272137047256273bbf3140d0743648"],"state_sha256":"6919af208ee8140bd442bbf6e193d90662d88346de04730b89a1890ccf1f5b2d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ENHA95Fx4IFLVkAKHWnJskBEu9eeknb9vxvdpA+hdvIbg3QwjREjQLu0f6w+my82n1iJ5aHh/qe9jeJkIiYFAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T04:47:36.016736Z","bundle_sha256":"54dbc6b8a82d0c2600830aa8aa1d5f2581b3ec82a3395420bf6356578f784156"}}