{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:6ES73QOEQWUGQUSHZTNUAJ22DD","short_pith_number":"pith:6ES73QOE","canonical_record":{"source":{"id":"2405.19317","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-29T17:43:13Z","cross_cats_sorted":["cs.AI","econ.EM","stat.ME","stat.ML"],"title_canon_sha256":"2d829c5edf3253a7c81a5a8f410c8d9ccafac72ad1a72710febff2e471ddec71","abstract_canon_sha256":"dddef873d942b9f85504924c9f47bcf5e93a5731c19801d9e7d950ae22ea1bea"},"schema_version":"1.0"},"canonical_sha256":"f125fdc1c485a8685247ccdb40275a18f9622f91448cec13295fa94498b0e69f","source":{"kind":"arxiv","id":"2405.19317","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.19317","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"arxiv_version","alias_value":"2405.19317v4","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.19317","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_12","alias_value":"6ES73QOEQWUG","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_16","alias_value":"6ES73QOEQWUGQUSH","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_8","alias_value":"6ES73QOE","created_at":"2026-07-05T10:08:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:6ES73QOEQWUGQUSHZTNUAJ22DD","target":"record","payload":{"canonical_record":{"source":{"id":"2405.19317","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-29T17:43:13Z","cross_cats_sorted":["cs.AI","econ.EM","stat.ME","stat.ML"],"title_canon_sha256":"2d829c5edf3253a7c81a5a8f410c8d9ccafac72ad1a72710febff2e471ddec71","abstract_canon_sha256":"dddef873d942b9f85504924c9f47bcf5e93a5731c19801d9e7d950ae22ea1bea"},"schema_version":"1.0"},"canonical_sha256":"f125fdc1c485a8685247ccdb40275a18f9622f91448cec13295fa94498b0e69f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:08:17.486398Z","signature_b64":"Bf3XwX9tN6nh39MrIsnlymg223Wv/V1es0DbNpQRRGzt0fvTq03AY2NSF2zSSiib9O/sbiWN7Oyw0mWmY0y/Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f125fdc1c485a8685247ccdb40275a18f9622f91448cec13295fa94498b0e69f","last_reissued_at":"2026-07-05T10:08:17.485832Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:08:17.485832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.19317","source_version":4,"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-05T10:08:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9WCkeHuaQ/e2BRTTZLZK4PlKC7vX9Ns1vVDvweBpFnM1to16EQdeRZ2EGt7l5oGTe2PF9dL/CLySTnV5i44pDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T11:03:05.654019Z"},"content_sha256":"f63880880ec51b7c53f5c8e97ddaaff6ce6f44ab41ad266068318d32905dbce2","schema_version":"1.0","event_id":"sha256:f63880880ec51b7c53f5c8e97ddaaff6ce6f44ab41ad266068318d32905dbce2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:6ES73QOEQWUGQUSHZTNUAJ22DD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalized Neyman Allocation for Locally Minimax Optimal Best-Arm Identification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","econ.EM","stat.ME","stat.ML"],"primary_cat":"cs.LG","authors_text":"Masahiro Kato","submitted_at":"2024-05-29T17:43:13Z","abstract_excerpt":"This study investigates an asymptotically locally minimax optimal algorithm for fixed-budget best-arm identification (BAI). We propose the Generalized Neyman Allocation (GNA) algorithm and demonstrate that its worst-case upper bound on the probability of misidentifying the best arm aligns with the worst-case lower bound under the small-gap regime, where the gap between the expected outcomes of the best and suboptimal arms is small. Our lower and upper bounds are tight, matching exactly including constant terms within the small-gap regime. The GNA algorithm generalizes the Neyman allocation for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.19317","kind":"arxiv","version":4},"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/2405.19317/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-05T10:08:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kaFARtZzTRw7o74YgELnHzYBMqJdCVE7/10XmcHiXSD9tCn1vnNjNQVfBLid+fc/V980dLZpI+6SkbiGqzs0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T11:03:05.654756Z"},"content_sha256":"5bea1100e66df2c9236a639220286390b43349b45b63bf640e9397045aea06f7","schema_version":"1.0","event_id":"sha256:5bea1100e66df2c9236a639220286390b43349b45b63bf640e9397045aea06f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/bundle.json","state_url":"https://pith.science/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/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-10T11:03:05Z","links":{"resolver":"https://pith.science/pith/6ES73QOEQWUGQUSHZTNUAJ22DD","bundle":"https://pith.science/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/bundle.json","state":"https://pith.science/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6ES73QOEQWUGQUSHZTNUAJ22DD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:6ES73QOEQWUGQUSHZTNUAJ22DD","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":"dddef873d942b9f85504924c9f47bcf5e93a5731c19801d9e7d950ae22ea1bea","cross_cats_sorted":["cs.AI","econ.EM","stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-29T17:43:13Z","title_canon_sha256":"2d829c5edf3253a7c81a5a8f410c8d9ccafac72ad1a72710febff2e471ddec71"},"schema_version":"1.0","source":{"id":"2405.19317","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.19317","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"arxiv_version","alias_value":"2405.19317v4","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.19317","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_12","alias_value":"6ES73QOEQWUG","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_16","alias_value":"6ES73QOEQWUGQUSH","created_at":"2026-07-05T10:08:17Z"},{"alias_kind":"pith_short_8","alias_value":"6ES73QOE","created_at":"2026-07-05T10:08:17Z"}],"graph_snapshots":[{"event_id":"sha256:5bea1100e66df2c9236a639220286390b43349b45b63bf640e9397045aea06f7","target":"graph","created_at":"2026-07-05T10:08:17Z","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/2405.19317/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This study investigates an asymptotically locally minimax optimal algorithm for fixed-budget best-arm identification (BAI). We propose the Generalized Neyman Allocation (GNA) algorithm and demonstrate that its worst-case upper bound on the probability of misidentifying the best arm aligns with the worst-case lower bound under the small-gap regime, where the gap between the expected outcomes of the best and suboptimal arms is small. Our lower and upper bounds are tight, matching exactly including constant terms within the small-gap regime. The GNA algorithm generalizes the Neyman allocation for","authors_text":"Masahiro Kato","cross_cats":["cs.AI","econ.EM","stat.ME","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-29T17:43:13Z","title":"Generalized Neyman Allocation for Locally Minimax Optimal Best-Arm Identification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.19317","kind":"arxiv","version":4},"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:f63880880ec51b7c53f5c8e97ddaaff6ce6f44ab41ad266068318d32905dbce2","target":"record","created_at":"2026-07-05T10:08:17Z","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":"dddef873d942b9f85504924c9f47bcf5e93a5731c19801d9e7d950ae22ea1bea","cross_cats_sorted":["cs.AI","econ.EM","stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-29T17:43:13Z","title_canon_sha256":"2d829c5edf3253a7c81a5a8f410c8d9ccafac72ad1a72710febff2e471ddec71"},"schema_version":"1.0","source":{"id":"2405.19317","kind":"arxiv","version":4}},"canonical_sha256":"f125fdc1c485a8685247ccdb40275a18f9622f91448cec13295fa94498b0e69f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f125fdc1c485a8685247ccdb40275a18f9622f91448cec13295fa94498b0e69f","first_computed_at":"2026-07-05T10:08:17.485832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:08:17.485832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bf3XwX9tN6nh39MrIsnlymg223Wv/V1es0DbNpQRRGzt0fvTq03AY2NSF2zSSiib9O/sbiWN7Oyw0mWmY0y/Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T10:08:17.486398Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.19317","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f63880880ec51b7c53f5c8e97ddaaff6ce6f44ab41ad266068318d32905dbce2","sha256:5bea1100e66df2c9236a639220286390b43349b45b63bf640e9397045aea06f7"],"state_sha256":"861d2fdd1dc339b2557e70cd0b0a69ca9c84bb0336a90950d1c3e7dad2517762"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fM3aQuTrmGG38aQAp6E+0jhWQy8hXOhnHiY8IC8j5LCczbJEeMN076UhVBmHlbam9BQ9OH1DO0vxitgfCzYSDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T11:03:05.666369Z","bundle_sha256":"4929221be0bbf24de062149c6887ef046eff04aba39440bb04369c0a133974e4"}}