{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:XDG7VEKEAXXRKLFCKP57TEEFLG","short_pith_number":"pith:XDG7VEKE","canonical_record":{"source":{"id":"2410.15564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-21T01:19:23Z","cross_cats_sorted":["stat.ME","stat.ML"],"title_canon_sha256":"20ae03772497524a28d01ecb0df12dae54948244dc3049ab1f63bba26e23dff5","abstract_canon_sha256":"57ede38fa7fd15cb29588ff79618064bdca9ddad3f9d15e1e84ddb79c1c8c03b"},"schema_version":"1.0"},"canonical_sha256":"b8cdfa914405ef152ca253fbf99085599e156394c4162e9a18061e75da71e08c","source":{"kind":"arxiv","id":"2410.15564","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.15564","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2410.15564v1","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.15564","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"XDG7VEKEAXXR","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"XDG7VEKEAXXRKLFC","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"XDG7VEKE","created_at":"2026-07-05T09:23:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:XDG7VEKEAXXRKLFCKP57TEEFLG","target":"record","payload":{"canonical_record":{"source":{"id":"2410.15564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-21T01:19:23Z","cross_cats_sorted":["stat.ME","stat.ML"],"title_canon_sha256":"20ae03772497524a28d01ecb0df12dae54948244dc3049ab1f63bba26e23dff5","abstract_canon_sha256":"57ede38fa7fd15cb29588ff79618064bdca9ddad3f9d15e1e84ddb79c1c8c03b"},"schema_version":"1.0"},"canonical_sha256":"b8cdfa914405ef152ca253fbf99085599e156394c4162e9a18061e75da71e08c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:23:21.359293Z","signature_b64":"OL8yIhR2mm3kWHWjHDeHPxqLNuTmSghnadFhwk3cxISctOqnM+BEkxxdpY2Efy+dqb6Y/PttFppj0lHgJPTwBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8cdfa914405ef152ca253fbf99085599e156394c4162e9a18061e75da71e08c","last_reissued_at":"2026-07-05T09:23:21.358809Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:23:21.358809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.15564","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-05T09:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ISc/cC9jQF3xpsA36qwv0Tf4z0/MPFvGCwn2ie2U3fx1q+tW3A0qM4pIiB+Cg6DqpwfAUfQkI6R/k1PW6dR9Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T01:57:08.528981Z"},"content_sha256":"e68579f7aa75c47abfa3fff248e1a358aca8e115502ba181f710e6a633c89f35","schema_version":"1.0","event_id":"sha256:e68579f7aa75c47abfa3fff248e1a358aca8e115502ba181f710e6a633c89f35"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:XDG7VEKEAXXRKLFCKP57TEEFLG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reward Maximization for Pure Exploration: Minimax Optimal Good Arm Identification for Nonparametric Multi-Armed Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ME","stat.ML"],"primary_cat":"cs.LG","authors_text":"Brian Cho, Dominik Meier, Kyra Gan, Nathan Kallus","submitted_at":"2024-10-21T01:19:23Z","abstract_excerpt":"In multi-armed bandits, the tasks of reward maximization and pure exploration are often at odds with each other. The former focuses on exploiting arms with the highest means, while the latter may require constant exploration across all arms. In this work, we focus on good arm identification (GAI), a practical bandit inference objective that aims to label arms with means above a threshold as quickly as possible. We show that GAI can be efficiently solved by combining a reward-maximizing sampling algorithm with a novel nonparametric anytime-valid sequential test for labeling arm means. We first "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.15564","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/2410.15564/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-05T09:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oI9OgRM67mFuH6DRaQWWyE5T8jG4rL0dAamseR7htFzEmMQOMQ+ac+xWuhsubtfCTe5qOlI5FQHvShEGDCtPBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T01:57:08.529689Z"},"content_sha256":"3e3fc33b42542c872df10343fd3c197d6e3d178c15bc0d1235db19d993f25a89","schema_version":"1.0","event_id":"sha256:3e3fc33b42542c872df10343fd3c197d6e3d178c15bc0d1235db19d993f25a89"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/bundle.json","state_url":"https://pith.science/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/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-11T01:57:08Z","links":{"resolver":"https://pith.science/pith/XDG7VEKEAXXRKLFCKP57TEEFLG","bundle":"https://pith.science/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/bundle.json","state":"https://pith.science/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XDG7VEKEAXXRKLFCKP57TEEFLG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:XDG7VEKEAXXRKLFCKP57TEEFLG","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":"57ede38fa7fd15cb29588ff79618064bdca9ddad3f9d15e1e84ddb79c1c8c03b","cross_cats_sorted":["stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-21T01:19:23Z","title_canon_sha256":"20ae03772497524a28d01ecb0df12dae54948244dc3049ab1f63bba26e23dff5"},"schema_version":"1.0","source":{"id":"2410.15564","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.15564","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2410.15564v1","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.15564","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"XDG7VEKEAXXR","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"XDG7VEKEAXXRKLFC","created_at":"2026-07-05T09:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"XDG7VEKE","created_at":"2026-07-05T09:23:21Z"}],"graph_snapshots":[{"event_id":"sha256:3e3fc33b42542c872df10343fd3c197d6e3d178c15bc0d1235db19d993f25a89","target":"graph","created_at":"2026-07-05T09:23:21Z","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/2410.15564/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In multi-armed bandits, the tasks of reward maximization and pure exploration are often at odds with each other. The former focuses on exploiting arms with the highest means, while the latter may require constant exploration across all arms. In this work, we focus on good arm identification (GAI), a practical bandit inference objective that aims to label arms with means above a threshold as quickly as possible. We show that GAI can be efficiently solved by combining a reward-maximizing sampling algorithm with a novel nonparametric anytime-valid sequential test for labeling arm means. We first ","authors_text":"Brian Cho, Dominik Meier, Kyra Gan, Nathan Kallus","cross_cats":["stat.ME","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-21T01:19:23Z","title":"Reward Maximization for Pure Exploration: Minimax Optimal Good Arm Identification for Nonparametric Multi-Armed Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.15564","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:e68579f7aa75c47abfa3fff248e1a358aca8e115502ba181f710e6a633c89f35","target":"record","created_at":"2026-07-05T09:23:21Z","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":"57ede38fa7fd15cb29588ff79618064bdca9ddad3f9d15e1e84ddb79c1c8c03b","cross_cats_sorted":["stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-21T01:19:23Z","title_canon_sha256":"20ae03772497524a28d01ecb0df12dae54948244dc3049ab1f63bba26e23dff5"},"schema_version":"1.0","source":{"id":"2410.15564","kind":"arxiv","version":1}},"canonical_sha256":"b8cdfa914405ef152ca253fbf99085599e156394c4162e9a18061e75da71e08c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8cdfa914405ef152ca253fbf99085599e156394c4162e9a18061e75da71e08c","first_computed_at":"2026-07-05T09:23:21.358809Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:23:21.358809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OL8yIhR2mm3kWHWjHDeHPxqLNuTmSghnadFhwk3cxISctOqnM+BEkxxdpY2Efy+dqb6Y/PttFppj0lHgJPTwBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:23:21.359293Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.15564","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e68579f7aa75c47abfa3fff248e1a358aca8e115502ba181f710e6a633c89f35","sha256:3e3fc33b42542c872df10343fd3c197d6e3d178c15bc0d1235db19d993f25a89"],"state_sha256":"fd7ce509c140a939a941c26ae68bce4bca10f487c958a8f01e02efb4b6f87f53"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4aj7dMcMUcBdEc5RX/ALG2CpIowypCS4plGP1pZn2o6hzimnkKFEZol9D+ZCTiuC9On7QP4lAUEUjt8gGE+2Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T01:57:08.535477Z","bundle_sha256":"5aeb70ba5b4fdcea5634fca6e3c0e573a074fbe0eb2147743b7e5c945c65d596"}}