{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:3V33VWOXSVWCVNPD7EYCAYGS2R","short_pith_number":"pith:3V33VWOX","canonical_record":{"source":{"id":"2303.06058","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-03-10T16:43:48Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1b67c3730f3e6c14525961f4d6abae2cdb91d607cedd7ae394398336f03e99e1","abstract_canon_sha256":"c98f08299f53cd1257a529f61759fa481955ead744a4cbcfc77cfeab5ab44b05"},"schema_version":"1.0"},"canonical_sha256":"dd77bad9d7956c2ab5e3f9302060d2d46e4d1a52075f6c83b9fbdba7b138ee02","source":{"kind":"arxiv","id":"2303.06058","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.06058","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"arxiv_version","alias_value":"2303.06058v3","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.06058","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_12","alias_value":"3V33VWOXSVWC","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_16","alias_value":"3V33VWOXSVWCVNPD","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_8","alias_value":"3V33VWOX","created_at":"2026-07-05T09:34:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:3V33VWOXSVWCVNPD7EYCAYGS2R","target":"record","payload":{"canonical_record":{"source":{"id":"2303.06058","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-03-10T16:43:48Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1b67c3730f3e6c14525961f4d6abae2cdb91d607cedd7ae394398336f03e99e1","abstract_canon_sha256":"c98f08299f53cd1257a529f61759fa481955ead744a4cbcfc77cfeab5ab44b05"},"schema_version":"1.0"},"canonical_sha256":"dd77bad9d7956c2ab5e3f9302060d2d46e4d1a52075f6c83b9fbdba7b138ee02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:34:32.700510Z","signature_b64":"jG+K9Ehr/5E4CfXvuEig9gHEDv7eL/ATbkBeKIeYCkbhEKPDt9bLBRyfkVXEkNWQs1zSiyeJSHGFUY43zM11Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd77bad9d7956c2ab5e3f9302060d2d46e4d1a52075f6c83b9fbdba7b138ee02","last_reissued_at":"2026-07-05T09:34:32.700021Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:34:32.700021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2303.06058","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-05T09:34:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5AV+jebAkMgwqb59Tz5AtnOUCvFwJmyxcQJmIC7QvmqF0zVU+mPGhluPCo6YHPi2es/dTvQUNvbNFzqTH9+MDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:31:00.441088Z"},"content_sha256":"d89fc3062cd6eec36c7f2fd4bf20c1fe9a7622911405424d713bbbcb265b480c","schema_version":"1.0","event_id":"sha256:d89fc3062cd6eec36c7f2fd4bf20c1fe9a7622911405424d713bbbcb265b480c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:3V33VWOXSVWCVNPD7EYCAYGS2R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A General Recipe for the Analysis of Randomized Multi-Armed Bandit Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Dorian Baudry, Junya Honda, Kazuya Suzuki","submitted_at":"2023-03-10T16:43:48Z","abstract_excerpt":"In this paper we propose a general methodology to derive regret bounds for randomized multi-armed bandit algorithms. It consists in checking a set of sufficient conditions on the sampling probability of each arm and on the family of distributions to prove a logarithmic regret. As a direct application we revisit two famous bandit algorithms, Minimum Empirical Divergence (MED) and Thompson Sampling (TS), under various models for the distributions including single parameter exponential families, Gaussian distributions, bounded distributions, or distributions satisfying some conditions on their mo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.06058","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/2303.06058/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:34:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0tHCKc5LZgH2/YmAh/6auMuDJNhmEZgvkjhwTovfg50xo9Ek3cfyvvXLoWwvQtDECubLewQj1s7ngWeHRNjqCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:31:00.441484Z"},"content_sha256":"8ab6e2f2d7d117e0c89e878be025527b913e292eb9f0e7831f65929fb4283091","schema_version":"1.0","event_id":"sha256:8ab6e2f2d7d117e0c89e878be025527b913e292eb9f0e7831f65929fb4283091"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/bundle.json","state_url":"https://pith.science/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/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-07-07T13:31:00Z","links":{"resolver":"https://pith.science/pith/3V33VWOXSVWCVNPD7EYCAYGS2R","bundle":"https://pith.science/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/bundle.json","state":"https://pith.science/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3V33VWOXSVWCVNPD7EYCAYGS2R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:3V33VWOXSVWCVNPD7EYCAYGS2R","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":"c98f08299f53cd1257a529f61759fa481955ead744a4cbcfc77cfeab5ab44b05","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-03-10T16:43:48Z","title_canon_sha256":"1b67c3730f3e6c14525961f4d6abae2cdb91d607cedd7ae394398336f03e99e1"},"schema_version":"1.0","source":{"id":"2303.06058","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.06058","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"arxiv_version","alias_value":"2303.06058v3","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.06058","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_12","alias_value":"3V33VWOXSVWC","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_16","alias_value":"3V33VWOXSVWCVNPD","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_8","alias_value":"3V33VWOX","created_at":"2026-07-05T09:34:32Z"}],"graph_snapshots":[{"event_id":"sha256:8ab6e2f2d7d117e0c89e878be025527b913e292eb9f0e7831f65929fb4283091","target":"graph","created_at":"2026-07-05T09:34:32Z","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/2303.06058/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we propose a general methodology to derive regret bounds for randomized multi-armed bandit algorithms. It consists in checking a set of sufficient conditions on the sampling probability of each arm and on the family of distributions to prove a logarithmic regret. As a direct application we revisit two famous bandit algorithms, Minimum Empirical Divergence (MED) and Thompson Sampling (TS), under various models for the distributions including single parameter exponential families, Gaussian distributions, bounded distributions, or distributions satisfying some conditions on their mo","authors_text":"Dorian Baudry, Junya Honda, Kazuya Suzuki","cross_cats":["stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-03-10T16:43:48Z","title":"A General Recipe for the Analysis of Randomized Multi-Armed Bandit Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.06058","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:d89fc3062cd6eec36c7f2fd4bf20c1fe9a7622911405424d713bbbcb265b480c","target":"record","created_at":"2026-07-05T09:34:32Z","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":"c98f08299f53cd1257a529f61759fa481955ead744a4cbcfc77cfeab5ab44b05","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-03-10T16:43:48Z","title_canon_sha256":"1b67c3730f3e6c14525961f4d6abae2cdb91d607cedd7ae394398336f03e99e1"},"schema_version":"1.0","source":{"id":"2303.06058","kind":"arxiv","version":3}},"canonical_sha256":"dd77bad9d7956c2ab5e3f9302060d2d46e4d1a52075f6c83b9fbdba7b138ee02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd77bad9d7956c2ab5e3f9302060d2d46e4d1a52075f6c83b9fbdba7b138ee02","first_computed_at":"2026-07-05T09:34:32.700021Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:34:32.700021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jG+K9Ehr/5E4CfXvuEig9gHEDv7eL/ATbkBeKIeYCkbhEKPDt9bLBRyfkVXEkNWQs1zSiyeJSHGFUY43zM11Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:34:32.700510Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.06058","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d89fc3062cd6eec36c7f2fd4bf20c1fe9a7622911405424d713bbbcb265b480c","sha256:8ab6e2f2d7d117e0c89e878be025527b913e292eb9f0e7831f65929fb4283091"],"state_sha256":"e506ce8049b3e1d50967a100b594d29347bb820c52b1ac87d0b1d421374aeb8b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Grb25zZTzV5sOoU3QA2JJq6ArCCSS0Y5Q6FvBmguv45rlJhZdLl58P0ag9Kx5GOpf1OeIJxTcG7W0QzWuUQeDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:31:00.443445Z","bundle_sha256":"f97f6909ee6a8c17137e3dd36440e8567e4ff373c8e4194c018945b5615238ee"}}