{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Z5TDUOYMH4ZQ3TO7B2CCSVXI4G","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":"51910ab4d9ab62ae6c8e4c93d552a5a91637c4784e703b500127de6485c0f0f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-26T16:18:53Z","title_canon_sha256":"40255ecad49759530ba1d499029f0c669d8c295a7f87a99cb98ce851e8cb8e15"},"schema_version":"1.0","source":{"id":"1502.07617","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.07617","created_at":"2026-05-18T02:26:03Z"},{"alias_kind":"arxiv_version","alias_value":"1502.07617v1","created_at":"2026-05-18T02:26:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07617","created_at":"2026-05-18T02:26:03Z"},{"alias_kind":"pith_short_12","alias_value":"Z5TDUOYMH4ZQ","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"Z5TDUOYMH4ZQ3TO7","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"Z5TDUOYM","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:751fb7b341bfd0bd601ba06810be05ee99edb5db9d5912bfc29445a156aa19af","target":"graph","created_at":"2026-05-18T02:26:03Z","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 study a general class of online learning problems where the feedback is specified by a graph. This class includes online prediction with expert advice and the multi-armed bandit problem, but also several learning problems where the online player does not necessarily observe his own loss. We analyze how the structure of the feedback graph controls the inherent difficulty of the induced $T$-round learning problem. Specifically, we show that any feedback graph belongs to one of three classes: strongly observable graphs, weakly observable graphs, and unobservable graphs. We prove that the first","authors_text":"Nicol\\`o Cesa-Bianchi, Noga Alon, Ofer Dekel, Tomer Koren","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-26T16:18:53Z","title":"Online Learning with Feedback Graphs: Beyond Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07617","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:3734ce366703351e7c1ea844bc0d5f60eede34748919feb9393340046b1809be","target":"record","created_at":"2026-05-18T02:26:03Z","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":"51910ab4d9ab62ae6c8e4c93d552a5a91637c4784e703b500127de6485c0f0f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-26T16:18:53Z","title_canon_sha256":"40255ecad49759530ba1d499029f0c669d8c295a7f87a99cb98ce851e8cb8e15"},"schema_version":"1.0","source":{"id":"1502.07617","kind":"arxiv","version":1}},"canonical_sha256":"cf663a3b0c3f330dcddf0e842956e8e1bafe3ef18532ec81098da689d30a0e22","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf663a3b0c3f330dcddf0e842956e8e1bafe3ef18532ec81098da689d30a0e22","first_computed_at":"2026-05-18T02:26:03.277956Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:03.277956Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iqwe0vUvjap4gzE3w2iSocH6NYGByHMF8gvkxPdA3Y2IP43CFg3PEPALIpz4AUJbngQkAA3cPPKbk+kRvmg5Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:03.278404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.07617","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3734ce366703351e7c1ea844bc0d5f60eede34748919feb9393340046b1809be","sha256:751fb7b341bfd0bd601ba06810be05ee99edb5db9d5912bfc29445a156aa19af"],"state_sha256":"f68a663ad52edca35d4cb2f757e619b3ab302194dd0c5a2ece48f9e19eb9d6db"}