{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:OXZ6YMRR6IEDLC6D35XB4KNCNM","short_pith_number":"pith:OXZ6YMRR","schema_version":"1.0","canonical_sha256":"75f3ec3231f208358bc3df6e1e29a26b24f9691c0aaee16d6b1b456917f2b3e6","source":{"kind":"arxiv","id":"2605.25678","version":1},"attestation_state":"computed","paper":{"title":"PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Amirreza Shaeiri, Qinglin Meng, Shay Moran, Steve Hanneke","submitted_at":"2026-05-25T10:35:16Z","abstract_excerpt":"We study the problem of multiclass PAC learning with bandit feedback in the realizable setting. In this framework, there is an unknown data distribution over an instance space $\\mathcal{X}$ and a label space $\\mathcal{Y}$, as in classical multiclass PAC learning, but the learner does not observe the labels of the i.i.d. training examples. Instead, in each round, it receives an unlabeled instance, predicts its label, and receives bandit feedback indicating only whether the prediction is correct. Despite this restriction, the goal remains the same as in classical PAC learning. We provide a gener"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.25678","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2026-05-25T10:35:16Z","cross_cats_sorted":["cs.DS","cs.LG","math.ST","stat.TH"],"title_canon_sha256":"7b63de2692816e309199a5b6e319d55acf9caf1955ac3424a8e9b5f044cf6674","abstract_canon_sha256":"e2f0b4556614f3abe0e89242b65dc43686b1a4f299620bc668bfde3f389d1f91"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T02:04:49.762072Z","signature_b64":"bAZGrf2XWIRwaNZUmbpbu4KUwHvEK1YON3Q/vMrGbQwRxJ7U+hhDkUNROq7WqGd9VOnF6fluNIC7LU67A0PnDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75f3ec3231f208358bc3df6e1e29a26b24f9691c0aaee16d6b1b456917f2b3e6","last_reissued_at":"2026-05-26T02:04:49.761488Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T02:04:49.761488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Amirreza Shaeiri, Qinglin Meng, Shay Moran, Steve Hanneke","submitted_at":"2026-05-25T10:35:16Z","abstract_excerpt":"We study the problem of multiclass PAC learning with bandit feedback in the realizable setting. In this framework, there is an unknown data distribution over an instance space $\\mathcal{X}$ and a label space $\\mathcal{Y}$, as in classical multiclass PAC learning, but the learner does not observe the labels of the i.i.d. training examples. Instead, in each round, it receives an unlabeled instance, predicts its label, and receives bandit feedback indicating only whether the prediction is correct. Despite this restriction, the goal remains the same as in classical PAC learning. We provide a gener"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.25678","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/2605.25678/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.25678","created_at":"2026-05-26T02:04:49.761583+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.25678v1","created_at":"2026-05-26T02:04:49.761583+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.25678","created_at":"2026-05-26T02:04:49.761583+00:00"},{"alias_kind":"pith_short_12","alias_value":"OXZ6YMRR6IED","created_at":"2026-05-26T02:04:49.761583+00:00"},{"alias_kind":"pith_short_16","alias_value":"OXZ6YMRR6IEDLC6D","created_at":"2026-05-26T02:04:49.761583+00:00"},{"alias_kind":"pith_short_8","alias_value":"OXZ6YMRR","created_at":"2026-05-26T02:04:49.761583+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM","json":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM.json","graph_json":"https://pith.science/api/pith-number/OXZ6YMRR6IEDLC6D35XB4KNCNM/graph.json","events_json":"https://pith.science/api/pith-number/OXZ6YMRR6IEDLC6D35XB4KNCNM/events.json","paper":"https://pith.science/paper/OXZ6YMRR"},"agent_actions":{"view_html":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM","download_json":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM.json","view_paper":"https://pith.science/paper/OXZ6YMRR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.25678&json=true","fetch_graph":"https://pith.science/api/pith-number/OXZ6YMRR6IEDLC6D35XB4KNCNM/graph.json","fetch_events":"https://pith.science/api/pith-number/OXZ6YMRR6IEDLC6D35XB4KNCNM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM/action/storage_attestation","attest_author":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM/action/author_attestation","sign_citation":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM/action/citation_signature","submit_replication":"https://pith.science/pith/OXZ6YMRR6IEDLC6D35XB4KNCNM/action/replication_record"}},"created_at":"2026-05-26T02:04:49.761583+00:00","updated_at":"2026-05-26T02:04:49.761583+00:00"}