{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:HAJ47JO2TAKRYQUZJM4ANQO4NU","short_pith_number":"pith:HAJ47JO2","canonical_record":{"source":{"id":"2411.01898","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-04T09:05:11Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"b6a88f1d610aa9d4e6eed73e5444c73d5f401524f49d6cf3eafe8f377f468833","abstract_canon_sha256":"1d72e870afca5bbcad640a8d3640cde35487c096feed9c8330cb59947826f46a"},"schema_version":"1.0"},"canonical_sha256":"3813cfa5da98151c42994b3806c1dc6d2afd405eb7fcdc04e37e7138fe5da8d5","source":{"kind":"arxiv","id":"2411.01898","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01898","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01898v2","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01898","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_12","alias_value":"HAJ47JO2TAKR","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_16","alias_value":"HAJ47JO2TAKRYQUZ","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_8","alias_value":"HAJ47JO2","created_at":"2026-07-05T11:09:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:HAJ47JO2TAKRYQUZJM4ANQO4NU","target":"record","payload":{"canonical_record":{"source":{"id":"2411.01898","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-04T09:05:11Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"b6a88f1d610aa9d4e6eed73e5444c73d5f401524f49d6cf3eafe8f377f468833","abstract_canon_sha256":"1d72e870afca5bbcad640a8d3640cde35487c096feed9c8330cb59947826f46a"},"schema_version":"1.0"},"canonical_sha256":"3813cfa5da98151c42994b3806c1dc6d2afd405eb7fcdc04e37e7138fe5da8d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:09:03.683632Z","signature_b64":"mNfZA4QRQwmPEezJPayukz44vOIgl4rYPof8ETPqH/FG6n7JZMOKJNxHsJVo0Wsqx6Fv1rzpyZWnMbcnSFymDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3813cfa5da98151c42994b3806c1dc6d2afd405eb7fcdc04e37e7138fe5da8d5","last_reissued_at":"2026-07-05T11:09:03.683170Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:09:03.683170Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.01898","source_version":2,"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-05T11:09:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wdFO03lnW09Z3otY0WoTIrhoc/aCkfw5wyRIUF+EgKg0bsfdjhLLJikth5JbocwMwO0oZHxMjsxPEVMyuMOfCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:15:48.362454Z"},"content_sha256":"48b29a599f2f1b08d95bbd1d5a5698a5d2948ebeacd49081c4a5fd112ac9838a","schema_version":"1.0","event_id":"sha256:48b29a599f2f1b08d95bbd1d5a5698a5d2948ebeacd49081c4a5fd112ac9838a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:HAJ47JO2TAKRYQUZJM4ANQO4NU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Best-Arm Identification in Unimodal Bandits","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Emilie Kaufmann, Marc Jourdan, R\\'emy Degenne, Riccardo Poiani","submitted_at":"2024-11-04T09:05:11Z","abstract_excerpt":"We study the fixed-confidence best-arm identification problem in unimodal bandits, in which the means of the arms increase with the index of the arm up to their maximum, then decrease. We derive two lower bounds on the stopping time of any algorithm. The instance-dependent lower bound suggests that due to the unimodal structure, only three arms contribute to the leading confidence-dependent cost. However, a worst-case lower bound shows that a linear dependence on the number of arms is unavoidable in the confidence-independent cost. We propose modifications of Track-and-Stop and a Top Two algor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01898","kind":"arxiv","version":2},"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/2411.01898/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-05T11:09:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2gSvn7GdZWzI1N5gU4MacNHhzIa5QwQpQKapRpCCubsFqWYBqnIYMLeoIRBBb8rabeP2Gfo6oLbOnX8J8RIwAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:15:48.362958Z"},"content_sha256":"fb13a0e9a0e19666ac52dd9df0f6669496613f6968d2abcff36cc1a89d764679","schema_version":"1.0","event_id":"sha256:fb13a0e9a0e19666ac52dd9df0f6669496613f6968d2abcff36cc1a89d764679"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/bundle.json","state_url":"https://pith.science/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/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-09T14:15:48Z","links":{"resolver":"https://pith.science/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU","bundle":"https://pith.science/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/bundle.json","state":"https://pith.science/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HAJ47JO2TAKRYQUZJM4ANQO4NU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:HAJ47JO2TAKRYQUZJM4ANQO4NU","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":"1d72e870afca5bbcad640a8d3640cde35487c096feed9c8330cb59947826f46a","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-04T09:05:11Z","title_canon_sha256":"b6a88f1d610aa9d4e6eed73e5444c73d5f401524f49d6cf3eafe8f377f468833"},"schema_version":"1.0","source":{"id":"2411.01898","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01898","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01898v2","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01898","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_12","alias_value":"HAJ47JO2TAKR","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_16","alias_value":"HAJ47JO2TAKRYQUZ","created_at":"2026-07-05T11:09:03Z"},{"alias_kind":"pith_short_8","alias_value":"HAJ47JO2","created_at":"2026-07-05T11:09:03Z"}],"graph_snapshots":[{"event_id":"sha256:fb13a0e9a0e19666ac52dd9df0f6669496613f6968d2abcff36cc1a89d764679","target":"graph","created_at":"2026-07-05T11:09: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.01898/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the fixed-confidence best-arm identification problem in unimodal bandits, in which the means of the arms increase with the index of the arm up to their maximum, then decrease. We derive two lower bounds on the stopping time of any algorithm. The instance-dependent lower bound suggests that due to the unimodal structure, only three arms contribute to the leading confidence-dependent cost. However, a worst-case lower bound shows that a linear dependence on the number of arms is unavoidable in the confidence-independent cost. We propose modifications of Track-and-Stop and a Top Two algor","authors_text":"Emilie Kaufmann, Marc Jourdan, R\\'emy Degenne, Riccardo Poiani","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-04T09:05:11Z","title":"Best-Arm Identification in Unimodal Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01898","kind":"arxiv","version":2},"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:48b29a599f2f1b08d95bbd1d5a5698a5d2948ebeacd49081c4a5fd112ac9838a","target":"record","created_at":"2026-07-05T11:09: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":"1d72e870afca5bbcad640a8d3640cde35487c096feed9c8330cb59947826f46a","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-04T09:05:11Z","title_canon_sha256":"b6a88f1d610aa9d4e6eed73e5444c73d5f401524f49d6cf3eafe8f377f468833"},"schema_version":"1.0","source":{"id":"2411.01898","kind":"arxiv","version":2}},"canonical_sha256":"3813cfa5da98151c42994b3806c1dc6d2afd405eb7fcdc04e37e7138fe5da8d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3813cfa5da98151c42994b3806c1dc6d2afd405eb7fcdc04e37e7138fe5da8d5","first_computed_at":"2026-07-05T11:09:03.683170Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:09:03.683170Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mNfZA4QRQwmPEezJPayukz44vOIgl4rYPof8ETPqH/FG6n7JZMOKJNxHsJVo0Wsqx6Fv1rzpyZWnMbcnSFymDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:09:03.683632Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.01898","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:48b29a599f2f1b08d95bbd1d5a5698a5d2948ebeacd49081c4a5fd112ac9838a","sha256:fb13a0e9a0e19666ac52dd9df0f6669496613f6968d2abcff36cc1a89d764679"],"state_sha256":"8e72de0b35ac6a935675dadb0fc3058a895e653ab6637aeb75499f8c1ea0746d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hSTQp5Y5LVvOARk2SpUC0fRY/9Gg20Jp+7At2eeh3jq3ECVStxPwV+iFbGm4EOS8dyRKLMs+un7tQNGzfsTuCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T14:15:48.366402Z","bundle_sha256":"57feaf050741cd7f5e58644e0f8c6694a289467af81fa4391b92188ba81c3cdd"}}