{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QVZ3LUI6P7POUZWDXQCN72OL3T","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":"0a8f7dc1a60320b19e9deb36ddec96699470f010491db64bd5904cccc12275e3","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-03T13:20:08Z","title_canon_sha256":"910439096ba9cf0934607a8524974a0c66783bbb95c8fea77c2787d34b9b862b"},"schema_version":"1.0","source":{"id":"2312.01386","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.01386","created_at":"2026-05-21T01:05:01Z"},{"alias_kind":"arxiv_version","alias_value":"2312.01386v2","created_at":"2026-05-21T01:05:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.01386","created_at":"2026-05-21T01:05:01Z"},{"alias_kind":"pith_short_12","alias_value":"QVZ3LUI6P7PO","created_at":"2026-05-21T01:05:01Z"},{"alias_kind":"pith_short_16","alias_value":"QVZ3LUI6P7POUZWD","created_at":"2026-05-21T01:05:01Z"},{"alias_kind":"pith_short_8","alias_value":"QVZ3LUI6","created_at":"2026-05-21T01:05:01Z"}],"graph_snapshots":[{"event_id":"sha256:139afd1b2cd5833f1126d152116ac96b32f455f715323cad6a454681d6e31203","target":"graph","created_at":"2026-05-21T01:05:01Z","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/2312.01386/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Gaussian process upper confidence bound (GP-UCB) is widely used for sequential optimization of expensive black-box functions. Although many upper bounds on its cumulative regret have been established in the literature, whether GP-UCB is minimax optimal remains open. We study this question through the effective optimism level, defined as the product of the exploration coefficient and the regularization parameter in kernel ridge regression. Under a uniform confidence assumption, we prove a new regret lower bound for GP-UCB with Mat\\'ern kernels. The bound shows that polynomial growth of the effe","authors_text":"Wenjia Wang, Xiaowei Zhang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-03T13:20:08Z","title":"On the Suboptimality of GP-UCB under Polynomial Effective Optimism"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.01386","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:962a30b469f9a64b0cd3f1a3e3b71d31980d11573d4448f9bd3c113ede710776","target":"record","created_at":"2026-05-21T01:05:01Z","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":"0a8f7dc1a60320b19e9deb36ddec96699470f010491db64bd5904cccc12275e3","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-12-03T13:20:08Z","title_canon_sha256":"910439096ba9cf0934607a8524974a0c66783bbb95c8fea77c2787d34b9b862b"},"schema_version":"1.0","source":{"id":"2312.01386","kind":"arxiv","version":2}},"canonical_sha256":"8573b5d11e7fdeea66c3bc04dfe9cbdcc28a9044ffd32b5e69e9f457b4d90979","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8573b5d11e7fdeea66c3bc04dfe9cbdcc28a9044ffd32b5e69e9f457b4d90979","first_computed_at":"2026-05-21T01:05:01.802138Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-21T01:05:01.802138Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7CGY/vHjUcWDtbjGbDkBJ93WagaOdJx1aasOVx3tTjVCCpwhpqUBpLkjfTsxSuEbftVHVYBGi0Al8ctdR9PyCw==","signature_status":"signed_v1","signed_at":"2026-05-21T01:05:01.803193Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.01386","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:962a30b469f9a64b0cd3f1a3e3b71d31980d11573d4448f9bd3c113ede710776","sha256:139afd1b2cd5833f1126d152116ac96b32f455f715323cad6a454681d6e31203"],"state_sha256":"bec9541cc2729fa1b5231a9c14c48e6f8cff75d13587a2af5f013f8cadabde75"}