{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:SRNBT2ZB6GYBQYE6WWSLQ6XJX4","short_pith_number":"pith:SRNBT2ZB","canonical_record":{"source":{"id":"2406.06802","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-06-10T21:15:28Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d87517e42c2787f91558a7a336f3353374372beb6f6eb4c041dda9ce4ff80af1","abstract_canon_sha256":"27d64a59bafa60bdc8ed54961bce93892be53dbeeca16acb2687941fe1ae278c"},"schema_version":"1.0"},"canonical_sha256":"945a19eb21f1b018609eb5a4b87ae9bf009a18a97b765ff729dc4d86bbc33456","source":{"kind":"arxiv","id":"2406.06802","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.06802","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"arxiv_version","alias_value":"2406.06802v3","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.06802","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_12","alias_value":"SRNBT2ZB6GYB","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"SRNBT2ZB6GYBQYE6","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"SRNBT2ZB","created_at":"2026-07-05T11:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:SRNBT2ZB6GYBQYE6WWSLQ6XJX4","target":"record","payload":{"canonical_record":{"source":{"id":"2406.06802","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-06-10T21:15:28Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d87517e42c2787f91558a7a336f3353374372beb6f6eb4c041dda9ce4ff80af1","abstract_canon_sha256":"27d64a59bafa60bdc8ed54961bce93892be53dbeeca16acb2687941fe1ae278c"},"schema_version":"1.0"},"canonical_sha256":"945a19eb21f1b018609eb5a4b87ae9bf009a18a97b765ff729dc4d86bbc33456","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:28:59.584011Z","signature_b64":"5oY6/DHdycePF7xiWWNg9h+wW4FebGWq8/wtuz/VKa0n+tdzU0BAiETX6cL1oMucdnrwBtzi4AVmLMM5rJ2ODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"945a19eb21f1b018609eb5a4b87ae9bf009a18a97b765ff729dc4d86bbc33456","last_reissued_at":"2026-07-05T11:28:59.583493Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:28:59.583493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2406.06802","source_version":3,"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:28:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fReUiBQiX9m6ly/RmlX7Gvv9pK57dW2AsKUwNd6Y4a8DfJ3TTC6EVqH87vKE2Np7EMOf8Ea8w/l6nSTlcVbIAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T13:42:37.643096Z"},"content_sha256":"1184ce6efdffe9ab57c6158ddf4a033b0329cc83fcfc1c62091da2fc64430f8e","schema_version":"1.0","event_id":"sha256:1184ce6efdffe9ab57c6158ddf4a033b0329cc83fcfc1c62091da2fc64430f8e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:SRNBT2ZB6GYBQYE6WWSLQ6XJX4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Satisficing Regret Minimization in Bandits: Constant Rate and Light-Tailed Distribution","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Qing Feng, Ruihao Zhu, Tianyi Ma","submitted_at":"2024-06-10T21:15:28Z","abstract_excerpt":"Motivated by the concept of satisficing in decision-making, we consider the problem of satisficing regret minimization in bandit optimization. In this setting, the learner aims at selecting satisficing arms (arms with mean reward exceeding a certain threshold value) as frequently as possible. The performance is measured by satisficing regret, which is the cumulative deficit of the chosen arm's mean reward compared to the threshold. We propose SELECT, a general algorithmic template for Satisficing REgret Minimization via SampLing and LowEr Confidence bound Testing, that attains constant expecte"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.06802","kind":"arxiv","version":3},"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/2406.06802/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:28:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g7V9PBaJxGDYG3QYRNH5m3C/bjGV4SetHKTXEE4H68LPxEOJm7rByKAsTk91atOY9kFASB2iP+O+VqBmCBdLCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T13:42:37.643467Z"},"content_sha256":"f94d53fcd424661af912d933a1228460e85eecd3f8b78abb887920de7a7eb0e0","schema_version":"1.0","event_id":"sha256:f94d53fcd424661af912d933a1228460e85eecd3f8b78abb887920de7a7eb0e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/bundle.json","state_url":"https://pith.science/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/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-18T13:42:37Z","links":{"resolver":"https://pith.science/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4","bundle":"https://pith.science/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/bundle.json","state":"https://pith.science/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SRNBT2ZB6GYBQYE6WWSLQ6XJX4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:SRNBT2ZB6GYBQYE6WWSLQ6XJX4","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":"27d64a59bafa60bdc8ed54961bce93892be53dbeeca16acb2687941fe1ae278c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-06-10T21:15:28Z","title_canon_sha256":"d87517e42c2787f91558a7a336f3353374372beb6f6eb4c041dda9ce4ff80af1"},"schema_version":"1.0","source":{"id":"2406.06802","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.06802","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"arxiv_version","alias_value":"2406.06802v3","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.06802","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_12","alias_value":"SRNBT2ZB6GYB","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"SRNBT2ZB6GYBQYE6","created_at":"2026-07-05T11:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"SRNBT2ZB","created_at":"2026-07-05T11:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:f94d53fcd424661af912d933a1228460e85eecd3f8b78abb887920de7a7eb0e0","target":"graph","created_at":"2026-07-05T11:28:59Z","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/2406.06802/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motivated by the concept of satisficing in decision-making, we consider the problem of satisficing regret minimization in bandit optimization. In this setting, the learner aims at selecting satisficing arms (arms with mean reward exceeding a certain threshold value) as frequently as possible. The performance is measured by satisficing regret, which is the cumulative deficit of the chosen arm's mean reward compared to the threshold. We propose SELECT, a general algorithmic template for Satisficing REgret Minimization via SampLing and LowEr Confidence bound Testing, that attains constant expecte","authors_text":"Qing Feng, Ruihao Zhu, Tianyi Ma","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-06-10T21:15:28Z","title":"Satisficing Regret Minimization in Bandits: Constant Rate and Light-Tailed Distribution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.06802","kind":"arxiv","version":3},"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:1184ce6efdffe9ab57c6158ddf4a033b0329cc83fcfc1c62091da2fc64430f8e","target":"record","created_at":"2026-07-05T11:28:59Z","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":"27d64a59bafa60bdc8ed54961bce93892be53dbeeca16acb2687941fe1ae278c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-06-10T21:15:28Z","title_canon_sha256":"d87517e42c2787f91558a7a336f3353374372beb6f6eb4c041dda9ce4ff80af1"},"schema_version":"1.0","source":{"id":"2406.06802","kind":"arxiv","version":3}},"canonical_sha256":"945a19eb21f1b018609eb5a4b87ae9bf009a18a97b765ff729dc4d86bbc33456","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"945a19eb21f1b018609eb5a4b87ae9bf009a18a97b765ff729dc4d86bbc33456","first_computed_at":"2026-07-05T11:28:59.583493Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:28:59.583493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5oY6/DHdycePF7xiWWNg9h+wW4FebGWq8/wtuz/VKa0n+tdzU0BAiETX6cL1oMucdnrwBtzi4AVmLMM5rJ2ODg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:28:59.584011Z","signed_message":"canonical_sha256_bytes"},"source_id":"2406.06802","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1184ce6efdffe9ab57c6158ddf4a033b0329cc83fcfc1c62091da2fc64430f8e","sha256:f94d53fcd424661af912d933a1228460e85eecd3f8b78abb887920de7a7eb0e0"],"state_sha256":"98c97d0ad1c4581f0c3bc69f984934e3d7680fe3ad1149eeee132d17d993fbf6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"39CujNX+jkBeKtHnm2IJhvkhCEjwUBQ0fSw4BTXFX2YsU0cR13JS2OHPVd+TDDDvTwX9VWewl37+/n0BdYKxDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T13:42:37.645946Z","bundle_sha256":"a84c05de4d31f2dd8e272ee6984276dbc2f6535687ad055da8713156a86de986"}}