{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:G2AWXFQWAUMNPFPMRWKQBX6ZOP","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":"f073e8db7d4926cbea87b89f344eded0bbbe2dd19714e35444234b0670baa51c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-28T23:45:30Z","title_canon_sha256":"e6bac6734270edd4fe378ecaac8e1603b153449f14539e64d15e05c3a0c300ce"},"schema_version":"1.0","source":{"id":"1406.7447","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.7447","created_at":"2026-05-18T02:25:32Z"},{"alias_kind":"arxiv_version","alias_value":"1406.7447v2","created_at":"2026-05-18T02:25:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.7447","created_at":"2026-05-18T02:25:32Z"},{"alias_kind":"pith_short_12","alias_value":"G2AWXFQWAUMN","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G2AWXFQWAUMNPFPM","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G2AWXFQW","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:6c0b5662e5d3df34cdc7b0abf2bf700d5af48c4dd13d3e0a738a5e7f652c7c9d","target":"graph","created_at":"2026-05-18T02:25: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"},"paper":{"abstract_excerpt":"We consider stochastic bandit problems with a continuous set of arms and where the expected reward is a continuous and unimodal function of the arm. No further assumption is made regarding the smoothness and the structure of the expected reward function. For these problems, we propose the Stochastic Pentachotomy (SP) algorithm, and derive finite-time upper bounds on its regret and optimization error. In particular, we show that, for any expected reward function $\\mu$ that behaves as $\\mu(x)=\\mu(x^\\star)-C|x-x^\\star|^\\xi$ locally around its maximizer $x^\\star$ for some $\\xi, C>0$, the SP algori","authors_text":"Alexandre Proutiere, Richard Combes","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-28T23:45:30Z","title":"Unimodal Bandits without Smoothness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.7447","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:78ae1bd693fefd88c6c64ae777f6f882e08cceb7519512d4e0f9b4b9a31f7bdf","target":"record","created_at":"2026-05-18T02:25: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":"f073e8db7d4926cbea87b89f344eded0bbbe2dd19714e35444234b0670baa51c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-28T23:45:30Z","title_canon_sha256":"e6bac6734270edd4fe378ecaac8e1603b153449f14539e64d15e05c3a0c300ce"},"schema_version":"1.0","source":{"id":"1406.7447","kind":"arxiv","version":2}},"canonical_sha256":"36816b96160518d795ec8d9500dfd973f55c624d507b67b8c01c86b1b9dab1ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36816b96160518d795ec8d9500dfd973f55c624d507b67b8c01c86b1b9dab1ce","first_computed_at":"2026-05-18T02:25:32.588328Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:32.588328Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N5c3uw8VLzdCeQ9EWuJe64Ui8M62xBB0OSYSwREUNZygfLeVMmVVe5UgvMOupIkBn9ZKI8+3cTcyqbpOw/GKCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:32.588697Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.7447","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78ae1bd693fefd88c6c64ae777f6f882e08cceb7519512d4e0f9b4b9a31f7bdf","sha256:6c0b5662e5d3df34cdc7b0abf2bf700d5af48c4dd13d3e0a738a5e7f652c7c9d"],"state_sha256":"e11e7bb5a3337ccedb3baa1fa36786f8fda36558af79835753a8df34e99a5092"}