{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:OK5YFG7EDY73FKDGRUZZP3TSGW","short_pith_number":"pith:OK5YFG7E","canonical_record":{"source":{"id":"1902.00610","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T01:20:49Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2f022bbc88977ebcc91a235b5d22e384016bc30aff12e169d5fc438ce1c11144","abstract_canon_sha256":"47b017be3e7f25c22946a0d575d91fbca77ed42fa74abdbf18313a1859bbf4ea"},"schema_version":"1.0"},"canonical_sha256":"72bb829be41e3fb2a8668d3397ee7235af781ca094852e567edb15c19dd82317","source":{"kind":"arxiv","id":"1902.00610","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00610","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00610v4","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00610","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_12","alias_value":"OK5YFG7EDY73","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_16","alias_value":"OK5YFG7EDY73FKDG","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_8","alias_value":"OK5YFG7E","created_at":"2026-07-05T00:24:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:OK5YFG7EDY73FKDGRUZZP3TSGW","target":"record","payload":{"canonical_record":{"source":{"id":"1902.00610","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T01:20:49Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2f022bbc88977ebcc91a235b5d22e384016bc30aff12e169d5fc438ce1c11144","abstract_canon_sha256":"47b017be3e7f25c22946a0d575d91fbca77ed42fa74abdbf18313a1859bbf4ea"},"schema_version":"1.0"},"canonical_sha256":"72bb829be41e3fb2a8668d3397ee7235af781ca094852e567edb15c19dd82317","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:24:54.655212Z","signature_b64":"x1GC50EpX+bYHc7hc8qdohWfXLqTuC+DaF2BK+cAdBphaZCafVR6TQowcxgVM5aDUQ9VbjOQ4/Jj6mS6zZ+zAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72bb829be41e3fb2a8668d3397ee7235af781ca094852e567edb15c19dd82317","last_reissued_at":"2026-07-05T00:24:54.654754Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:24:54.654754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.00610","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-05T00:24:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dsgZQi8Nu6cTXcGpHJ8aLotQVmCAwqNxPwD31b/NGGdg7YSuDcnTn77yJFsTtn3Qc+pM42koR1ussA68zwj+Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:42:51.012428Z"},"content_sha256":"50229120db351cc5465f68253135e72469fc00f8d9221065dce0f5d3a798fbea","schema_version":"1.0","event_id":"sha256:50229120db351cc5465f68253135e72469fc00f8d9221065dce0f5d3a798fbea"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:OK5YFG7EDY73FKDGRUZZP3TSGW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Optimality of Perturbations in Stochastic and Adversarial Multi-armed Bandit Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Ambuj Tewari, Baekjin Kim","submitted_at":"2019-02-02T01:20:49Z","abstract_excerpt":"We investigate the optimality of perturbation based algorithms in the stochastic and adversarial multi-armed bandit problems. For the stochastic case, we provide a unified regret analysis for both sub-Weibull and bounded perturbations when rewards are sub-Gaussian. Our bounds are instance optimal for sub-Weibull perturbations with parameter 2 that also have a matching lower tail bound, and all bounded support perturbations where there is sufficient probability mass at the extremes of the support. For the adversarial setting, we prove rigorous barriers against two natural solution approaches us"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00610","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/1902.00610/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-05T00:24:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rOj1KHoIHv5u4RI5IYo63pBS2BUe3czK3IeuywFCNqtYA1gy1tRtA7xMUulIsDRDaHa7YrsJGe5rMLQBo5/fCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:42:51.012932Z"},"content_sha256":"709fd0edd00df2a585e8a5eb703a3bfaf743b920ff9e8fc5dfb6c75853852849","schema_version":"1.0","event_id":"sha256:709fd0edd00df2a585e8a5eb703a3bfaf743b920ff9e8fc5dfb6c75853852849"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/bundle.json","state_url":"https://pith.science/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/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-04T12:42:51Z","links":{"resolver":"https://pith.science/pith/OK5YFG7EDY73FKDGRUZZP3TSGW","bundle":"https://pith.science/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/bundle.json","state":"https://pith.science/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OK5YFG7EDY73FKDGRUZZP3TSGW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:OK5YFG7EDY73FKDGRUZZP3TSGW","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":"47b017be3e7f25c22946a0d575d91fbca77ed42fa74abdbf18313a1859bbf4ea","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T01:20:49Z","title_canon_sha256":"2f022bbc88977ebcc91a235b5d22e384016bc30aff12e169d5fc438ce1c11144"},"schema_version":"1.0","source":{"id":"1902.00610","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00610","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00610v4","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00610","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_12","alias_value":"OK5YFG7EDY73","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_16","alias_value":"OK5YFG7EDY73FKDG","created_at":"2026-07-05T00:24:54Z"},{"alias_kind":"pith_short_8","alias_value":"OK5YFG7E","created_at":"2026-07-05T00:24:54Z"}],"graph_snapshots":[{"event_id":"sha256:709fd0edd00df2a585e8a5eb703a3bfaf743b920ff9e8fc5dfb6c75853852849","target":"graph","created_at":"2026-07-05T00:24:54Z","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/1902.00610/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate the optimality of perturbation based algorithms in the stochastic and adversarial multi-armed bandit problems. For the stochastic case, we provide a unified regret analysis for both sub-Weibull and bounded perturbations when rewards are sub-Gaussian. Our bounds are instance optimal for sub-Weibull perturbations with parameter 2 that also have a matching lower tail bound, and all bounded support perturbations where there is sufficient probability mass at the extremes of the support. For the adversarial setting, we prove rigorous barriers against two natural solution approaches us","authors_text":"Ambuj Tewari, Baekjin Kim","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T01:20:49Z","title":"On the Optimality of Perturbations in Stochastic and Adversarial Multi-armed Bandit Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00610","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:50229120db351cc5465f68253135e72469fc00f8d9221065dce0f5d3a798fbea","target":"record","created_at":"2026-07-05T00:24:54Z","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":"47b017be3e7f25c22946a0d575d91fbca77ed42fa74abdbf18313a1859bbf4ea","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T01:20:49Z","title_canon_sha256":"2f022bbc88977ebcc91a235b5d22e384016bc30aff12e169d5fc438ce1c11144"},"schema_version":"1.0","source":{"id":"1902.00610","kind":"arxiv","version":4}},"canonical_sha256":"72bb829be41e3fb2a8668d3397ee7235af781ca094852e567edb15c19dd82317","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"72bb829be41e3fb2a8668d3397ee7235af781ca094852e567edb15c19dd82317","first_computed_at":"2026-07-05T00:24:54.654754Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:24:54.654754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x1GC50EpX+bYHc7hc8qdohWfXLqTuC+DaF2BK+cAdBphaZCafVR6TQowcxgVM5aDUQ9VbjOQ4/Jj6mS6zZ+zAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:24:54.655212Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.00610","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50229120db351cc5465f68253135e72469fc00f8d9221065dce0f5d3a798fbea","sha256:709fd0edd00df2a585e8a5eb703a3bfaf743b920ff9e8fc5dfb6c75853852849"],"state_sha256":"2e246819101e38c544b0fc6bb1a5ee308a1eb1a6d8752f31751126aec455cc63"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zjeSAtDX1TUiGBlZdw2Mi8mL6cf+80SaxQ/DnABnNgDHKPHXc6aZuIyNLuTju3DP/sOwRKCDd/P1AjznEYZMAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T12:42:51.016414Z","bundle_sha256":"1338d502049b1653f3c8641cdf3053e62898235bed0e6bc5aef45f17a93e631a"}}