{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:DU2D23OG4WWISCWZZNSW3HH3QB","short_pith_number":"pith:DU2D23OG","canonical_record":{"source":{"id":"1702.05536","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-17T22:39:37Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"272d2b1906ff08f8a252ed2ab24e5dee4864917050503ea979367e871f508c04","abstract_canon_sha256":"e2db7b3eb326cee81362732db5e152f06de8f9e62f10b5f7256d952d52824e36"},"schema_version":"1.0"},"canonical_sha256":"1d343d6dc6e5ac890ad9cb656d9cfb80787b254c4742cdc95474850eae3dc005","source":{"kind":"arxiv","id":"1702.05536","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05536","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05536v2","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05536","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"pith_short_12","alias_value":"DU2D23OG4WWI","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"DU2D23OG4WWISCWZ","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"DU2D23OG","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:DU2D23OG4WWISCWZZNSW3HH3QB","target":"record","payload":{"canonical_record":{"source":{"id":"1702.05536","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-17T22:39:37Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"272d2b1906ff08f8a252ed2ab24e5dee4864917050503ea979367e871f508c04","abstract_canon_sha256":"e2db7b3eb326cee81362732db5e152f06de8f9e62f10b5f7256d952d52824e36"},"schema_version":"1.0"},"canonical_sha256":"1d343d6dc6e5ac890ad9cb656d9cfb80787b254c4742cdc95474850eae3dc005","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:37.350183Z","signature_b64":"45xFMteDOfdoxOuHCZo8vcXA3oP14NPDHOOHz9/suJOpw4dlQyllzb7q/mvDpxV/LYWXBaxZWoLxIRfZQ9OfAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d343d6dc6e5ac890ad9cb656d9cfb80787b254c4742cdc95474850eae3dc005","last_reissued_at":"2026-05-18T00:26:37.349495Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:37.349495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.05536","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-05-18T00:26:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ke/fjq0vnvQqtJWZBJrR01LnYUJ10M63dja0pUFV8ZA+BkY+sEsv3yVtJ6I6PZIyODJL6exFS5zB3IrSsOCdDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:54:52.668745Z"},"content_sha256":"cec2b9cec79877de16cf55026d1249ad2cdcf63bc3da19b19a0ddba4ea454842","schema_version":"1.0","event_id":"sha256:cec2b9cec79877de16cf55026d1249ad2cdcf63bc3da19b19a0ddba4ea454842"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:DU2D23OG4WWISCWZZNSW3HH3QB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Beyond the Hazard Rate: More Perturbation Algorithms for Adversarial Multi-armed Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Ambuj Tewari, Zifan Li","submitted_at":"2017-02-17T22:39:37Z","abstract_excerpt":"Recent work on follow the perturbed leader (FTPL) algorithms for the adversarial multi-armed bandit problem has highlighted the role of the hazard rate of the distribution generating the perturbations. Assuming that the hazard rate is bounded, it is possible to provide regret analyses for a variety of FTPL algorithms for the multi-armed bandit problem. This paper pushes the inquiry into regret bounds for FTPL algorithms beyond the bounded hazard rate condition. There are good reasons to do so: natural distributions such as the uniform and Gaussian violate the condition. We give regret bounds f"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05536","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":""},"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-05-18T00:26:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g+ScIHbxUaAqXWFncT2Ke8SFLaHgRruupK4M58zn6nXCD5x1HEVxxwAYs8PZf2yMHK9goLD5A+VvdMIJcFUxDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:54:52.669218Z"},"content_sha256":"a0dcebcbc7d5720d7300afe7a967cb535c6fca3a5aef307dcea03480e0815ddb","schema_version":"1.0","event_id":"sha256:a0dcebcbc7d5720d7300afe7a967cb535c6fca3a5aef307dcea03480e0815ddb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DU2D23OG4WWISCWZZNSW3HH3QB/bundle.json","state_url":"https://pith.science/pith/DU2D23OG4WWISCWZZNSW3HH3QB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DU2D23OG4WWISCWZZNSW3HH3QB/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-05-31T21:54:52Z","links":{"resolver":"https://pith.science/pith/DU2D23OG4WWISCWZZNSW3HH3QB","bundle":"https://pith.science/pith/DU2D23OG4WWISCWZZNSW3HH3QB/bundle.json","state":"https://pith.science/pith/DU2D23OG4WWISCWZZNSW3HH3QB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DU2D23OG4WWISCWZZNSW3HH3QB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:DU2D23OG4WWISCWZZNSW3HH3QB","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":"e2db7b3eb326cee81362732db5e152f06de8f9e62f10b5f7256d952d52824e36","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-17T22:39:37Z","title_canon_sha256":"272d2b1906ff08f8a252ed2ab24e5dee4864917050503ea979367e871f508c04"},"schema_version":"1.0","source":{"id":"1702.05536","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05536","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05536v2","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05536","created_at":"2026-05-18T00:26:37Z"},{"alias_kind":"pith_short_12","alias_value":"DU2D23OG4WWI","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"DU2D23OG4WWISCWZ","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"DU2D23OG","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:a0dcebcbc7d5720d7300afe7a967cb535c6fca3a5aef307dcea03480e0815ddb","target":"graph","created_at":"2026-05-18T00:26:37Z","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"},"paper":{"abstract_excerpt":"Recent work on follow the perturbed leader (FTPL) algorithms for the adversarial multi-armed bandit problem has highlighted the role of the hazard rate of the distribution generating the perturbations. Assuming that the hazard rate is bounded, it is possible to provide regret analyses for a variety of FTPL algorithms for the multi-armed bandit problem. This paper pushes the inquiry into regret bounds for FTPL algorithms beyond the bounded hazard rate condition. There are good reasons to do so: natural distributions such as the uniform and Gaussian violate the condition. We give regret bounds f","authors_text":"Ambuj Tewari, Zifan Li","cross_cats":["cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-17T22:39:37Z","title":"Beyond the Hazard Rate: More Perturbation Algorithms for Adversarial Multi-armed Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05536","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:cec2b9cec79877de16cf55026d1249ad2cdcf63bc3da19b19a0ddba4ea454842","target":"record","created_at":"2026-05-18T00:26:37Z","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":"e2db7b3eb326cee81362732db5e152f06de8f9e62f10b5f7256d952d52824e36","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-17T22:39:37Z","title_canon_sha256":"272d2b1906ff08f8a252ed2ab24e5dee4864917050503ea979367e871f508c04"},"schema_version":"1.0","source":{"id":"1702.05536","kind":"arxiv","version":2}},"canonical_sha256":"1d343d6dc6e5ac890ad9cb656d9cfb80787b254c4742cdc95474850eae3dc005","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d343d6dc6e5ac890ad9cb656d9cfb80787b254c4742cdc95474850eae3dc005","first_computed_at":"2026-05-18T00:26:37.349495Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:37.349495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"45xFMteDOfdoxOuHCZo8vcXA3oP14NPDHOOHz9/suJOpw4dlQyllzb7q/mvDpxV/LYWXBaxZWoLxIRfZQ9OfAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:37.350183Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.05536","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cec2b9cec79877de16cf55026d1249ad2cdcf63bc3da19b19a0ddba4ea454842","sha256:a0dcebcbc7d5720d7300afe7a967cb535c6fca3a5aef307dcea03480e0815ddb"],"state_sha256":"5dd3602864a4b0fc4127682e6c870f5fba01069412866ca260925b150267c87e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KPAS4alkOWyrRG2ywtvzSL7CotfHlr1qNRr8TCEVuI8sDsAG7XRmq27bMmNQek7a85Tvkc8zqOJFE+3luRmSDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T21:54:52.673212Z","bundle_sha256":"2350b4c341a35b94be3bed37e39d394e46a3433beeaa552e1800d57bda07fe6c"}}