{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:RC35IZXF3S3B4N5AJDWKTNOYRW","short_pith_number":"pith:RC35IZXF","canonical_record":{"source":{"id":"2209.01366","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-03T08:29:09Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"d5eadf3e513b03daec81057003ee0634c999a02e6ab130d7856a9a5b370cef39","abstract_canon_sha256":"2f4de59274711b388643a09fa3a0c8c09479f30f1325016cced21d0fa2bfe48d"},"schema_version":"1.0"},"canonical_sha256":"88b7d466e5dcb61e37a048eca9b5d88d9478b8b01631cfe08dcfaaddec5ec03a","source":{"kind":"arxiv","id":"2209.01366","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.01366","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"arxiv_version","alias_value":"2209.01366v1","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.01366","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_12","alias_value":"RC35IZXF3S3B","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_16","alias_value":"RC35IZXF3S3B4N5A","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_8","alias_value":"RC35IZXF","created_at":"2026-07-05T04:54:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:RC35IZXF3S3B4N5AJDWKTNOYRW","target":"record","payload":{"canonical_record":{"source":{"id":"2209.01366","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-03T08:29:09Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"d5eadf3e513b03daec81057003ee0634c999a02e6ab130d7856a9a5b370cef39","abstract_canon_sha256":"2f4de59274711b388643a09fa3a0c8c09479f30f1325016cced21d0fa2bfe48d"},"schema_version":"1.0"},"canonical_sha256":"88b7d466e5dcb61e37a048eca9b5d88d9478b8b01631cfe08dcfaaddec5ec03a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:54:28.594958Z","signature_b64":"5onpcSZ+yul+QRy2FeB2gKGWRCDfTzphThIJulWk+cycOiHBZPtMyNIKBw44jlGge9Vv5pMNLm6iv5d/V4TLCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"88b7d466e5dcb61e37a048eca9b5d88d9478b8b01631cfe08dcfaaddec5ec03a","last_reissued_at":"2026-07-05T04:54:28.594604Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:54:28.594604Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.01366","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:54:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kaIoLF+gej822cWx5vosRhv1GxyNvSECxBN05USfuM0kn57xLvwfRWETakhUI4+n4Y1T2DBc8WNc13hM5aOZCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T09:07:33.034405Z"},"content_sha256":"236674c79437ad6e7a7bd60b01f81c9d54c07adbcadc72c10401ae843b2ba10c","schema_version":"1.0","event_id":"sha256:236674c79437ad6e7a7bd60b01f81c9d54c07adbcadc72c10401ae843b2ba10c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:RC35IZXF3S3B4N5AJDWKTNOYRW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.LG","authors_text":"Andrew Lee, Espen Slettnes, Jesse Geneson, Raymond Feng","submitted_at":"2022-09-03T08:29:09Z","abstract_excerpt":"We determine sharp bounds on the price of bandit feedback for several variants of the mistake-bound model. The first part of the paper presents bounds on the $r$-input weak reinforcement model and the $r$-input delayed, ambiguous reinforcement model. In both models, the adversary gives $r$ inputs in each round and only indicates a correct answer if all $r$ guesses are correct. The only difference between the two models is that in the delayed, ambiguous model, the learner must answer each input before receiving the next input of the round, while the learner receives all $r$ inputs at once in th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.01366","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.01366/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:54:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j7O98PBtFCHi3kQDj8q8MFePk70KxcAHL0/lGd0IZ9lDCn3I/6y7Wdf0kRnZukxLdN+Sv2AaYK4jX9eeyGjwDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T09:07:33.034779Z"},"content_sha256":"9e6ad29a76b9831cd48a20e62ed97bc12804bd10ffc9e648533e309995c41bde","schema_version":"1.0","event_id":"sha256:9e6ad29a76b9831cd48a20e62ed97bc12804bd10ffc9e648533e309995c41bde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/bundle.json","state_url":"https://pith.science/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/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-07-05T09:07:33Z","links":{"resolver":"https://pith.science/pith/RC35IZXF3S3B4N5AJDWKTNOYRW","bundle":"https://pith.science/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/bundle.json","state":"https://pith.science/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RC35IZXF3S3B4N5AJDWKTNOYRW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:RC35IZXF3S3B4N5AJDWKTNOYRW","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":"2f4de59274711b388643a09fa3a0c8c09479f30f1325016cced21d0fa2bfe48d","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-03T08:29:09Z","title_canon_sha256":"d5eadf3e513b03daec81057003ee0634c999a02e6ab130d7856a9a5b370cef39"},"schema_version":"1.0","source":{"id":"2209.01366","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.01366","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"arxiv_version","alias_value":"2209.01366v1","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.01366","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_12","alias_value":"RC35IZXF3S3B","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_16","alias_value":"RC35IZXF3S3B4N5A","created_at":"2026-07-05T04:54:28Z"},{"alias_kind":"pith_short_8","alias_value":"RC35IZXF","created_at":"2026-07-05T04:54:28Z"}],"graph_snapshots":[{"event_id":"sha256:9e6ad29a76b9831cd48a20e62ed97bc12804bd10ffc9e648533e309995c41bde","target":"graph","created_at":"2026-07-05T04:54:28Z","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.01366/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We determine sharp bounds on the price of bandit feedback for several variants of the mistake-bound model. The first part of the paper presents bounds on the $r$-input weak reinforcement model and the $r$-input delayed, ambiguous reinforcement model. In both models, the adversary gives $r$ inputs in each round and only indicates a correct answer if all $r$ guesses are correct. The only difference between the two models is that in the delayed, ambiguous model, the learner must answer each input before receiving the next input of the round, while the learner receives all $r$ inputs at once in th","authors_text":"Andrew Lee, Espen Slettnes, Jesse Geneson, Raymond Feng","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-03T08:29:09Z","title":"Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.01366","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:236674c79437ad6e7a7bd60b01f81c9d54c07adbcadc72c10401ae843b2ba10c","target":"record","created_at":"2026-07-05T04:54:28Z","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":"2f4de59274711b388643a09fa3a0c8c09479f30f1325016cced21d0fa2bfe48d","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-03T08:29:09Z","title_canon_sha256":"d5eadf3e513b03daec81057003ee0634c999a02e6ab130d7856a9a5b370cef39"},"schema_version":"1.0","source":{"id":"2209.01366","kind":"arxiv","version":1}},"canonical_sha256":"88b7d466e5dcb61e37a048eca9b5d88d9478b8b01631cfe08dcfaaddec5ec03a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"88b7d466e5dcb61e37a048eca9b5d88d9478b8b01631cfe08dcfaaddec5ec03a","first_computed_at":"2026-07-05T04:54:28.594604Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:54:28.594604Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5onpcSZ+yul+QRy2FeB2gKGWRCDfTzphThIJulWk+cycOiHBZPtMyNIKBw44jlGge9Vv5pMNLm6iv5d/V4TLCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:54:28.594958Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.01366","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:236674c79437ad6e7a7bd60b01f81c9d54c07adbcadc72c10401ae843b2ba10c","sha256:9e6ad29a76b9831cd48a20e62ed97bc12804bd10ffc9e648533e309995c41bde"],"state_sha256":"6285b869ffbc9f964ba97362f6747ea9eeaaa1b9cca1df1ddbc8855086ab847e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yHn8xyUP2WcnBy+Kyya3ctPMTsjbzonO1939hPlITsQy7HhYQJ7SK5mU83NcNUkpmOUhSvkHm8ex+DUCZ4RnDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T09:07:33.036793Z","bundle_sha256":"27d0dde0ee96c021744cea6ae6f87a3c877869651d3fb8b3cc3cd2dccc710100"}}