{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:I23JPW6POT5IOGSZFEEBNUF54M","short_pith_number":"pith:I23JPW6P","canonical_record":{"source":{"id":"2502.06363","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-10T11:29:27Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"533ae883e89988aa98f456fedb31fbe81b2beade0cbca0c96c221027bb38b558","abstract_canon_sha256":"42804a9b19777199d815d5cd5529ba06adc64638b7862f965d7adccedffc5fdf"},"schema_version":"1.0"},"canonical_sha256":"46b697dbcf74fa871a59290816d0bde339fcd0d12bdf874fabf8a6d1c551bbd8","source":{"kind":"arxiv","id":"2502.06363","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.06363","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"arxiv_version","alias_value":"2502.06363v1","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.06363","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_12","alias_value":"I23JPW6POT5I","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_16","alias_value":"I23JPW6POT5IOGSZ","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_8","alias_value":"I23JPW6P","created_at":"2026-07-05T10:12:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:I23JPW6POT5IOGSZFEEBNUF54M","target":"record","payload":{"canonical_record":{"source":{"id":"2502.06363","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-10T11:29:27Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"533ae883e89988aa98f456fedb31fbe81b2beade0cbca0c96c221027bb38b558","abstract_canon_sha256":"42804a9b19777199d815d5cd5529ba06adc64638b7862f965d7adccedffc5fdf"},"schema_version":"1.0"},"canonical_sha256":"46b697dbcf74fa871a59290816d0bde339fcd0d12bdf874fabf8a6d1c551bbd8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:12:05.646949Z","signature_b64":"pxvAhc+HSKLUJBMwVpx3gArlZ3ZMsSlQW1XetuNQ/+GEPLChwU/gyYVIp4+zErB3yZGMA3ci+e7FWkejTijnBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46b697dbcf74fa871a59290816d0bde339fcd0d12bdf874fabf8a6d1c551bbd8","last_reissued_at":"2026-07-05T10:12:05.646534Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:12:05.646534Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.06363","source_version":1,"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-05T10:12:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YGIepBtGCnPuKuztkDPGJDK83V/3ojOQznmLmHt0A/dO5ocmc3OomRcwIN/F3oQ08tTmSwSFaCaLCaDZakLOBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:33:44.264927Z"},"content_sha256":"f8708ff4fa9a624c8e3d6b5f1a27f9e4bd594bce4bb3e250cf133faa171abc17","schema_version":"1.0","event_id":"sha256:f8708ff4fa9a624c8e3d6b5f1a27f9e4bd594bce4bb3e250cf133faa171abc17"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:I23JPW6POT5IOGSZFEEBNUF54M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Regret Analysis in Gaussian Process Bandits: Optimality for Noiseless Reward, RKHS norm, and Non-Stationary Variance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Shion Takeno, Shogo Iwazaki","submitted_at":"2025-02-10T11:29:27Z","abstract_excerpt":"We study the Gaussian process (GP) bandit problem, whose goal is to minimize regret under an unknown reward function lying in some reproducing kernel Hilbert space (RKHS). The maximum posterior variance analysis is vital in analyzing near-optimal GP bandit algorithms such as maximum variance reduction (MVR) and phased elimination (PE). Therefore, we first show the new upper bound of the maximum posterior variance, which improves the dependence of the noise variance parameters of the GP. By leveraging this result, we refine the MVR and PE to obtain (i) a nearly optimal regret upper bound in the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.06363","kind":"arxiv","version":1},"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/2502.06363/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-05T10:12:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z0g824dhq61fT+PvPw+8ye/k+xRZc107YVTgjZAjpavnG7UXMgf3MhGE2VJH8cn82tZdS+gmHrervFrfZ8aIDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T19:33:44.265496Z"},"content_sha256":"f5b738a81d6708043090b18740c3a77c10d5c54ac6628531edf35ad856c35afd","schema_version":"1.0","event_id":"sha256:f5b738a81d6708043090b18740c3a77c10d5c54ac6628531edf35ad856c35afd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I23JPW6POT5IOGSZFEEBNUF54M/bundle.json","state_url":"https://pith.science/pith/I23JPW6POT5IOGSZFEEBNUF54M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I23JPW6POT5IOGSZFEEBNUF54M/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-09T19:33:44Z","links":{"resolver":"https://pith.science/pith/I23JPW6POT5IOGSZFEEBNUF54M","bundle":"https://pith.science/pith/I23JPW6POT5IOGSZFEEBNUF54M/bundle.json","state":"https://pith.science/pith/I23JPW6POT5IOGSZFEEBNUF54M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I23JPW6POT5IOGSZFEEBNUF54M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:I23JPW6POT5IOGSZFEEBNUF54M","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":"42804a9b19777199d815d5cd5529ba06adc64638b7862f965d7adccedffc5fdf","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-10T11:29:27Z","title_canon_sha256":"533ae883e89988aa98f456fedb31fbe81b2beade0cbca0c96c221027bb38b558"},"schema_version":"1.0","source":{"id":"2502.06363","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.06363","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"arxiv_version","alias_value":"2502.06363v1","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.06363","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_12","alias_value":"I23JPW6POT5I","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_16","alias_value":"I23JPW6POT5IOGSZ","created_at":"2026-07-05T10:12:05Z"},{"alias_kind":"pith_short_8","alias_value":"I23JPW6P","created_at":"2026-07-05T10:12:05Z"}],"graph_snapshots":[{"event_id":"sha256:f5b738a81d6708043090b18740c3a77c10d5c54ac6628531edf35ad856c35afd","target":"graph","created_at":"2026-07-05T10:12:05Z","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/2502.06363/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the Gaussian process (GP) bandit problem, whose goal is to minimize regret under an unknown reward function lying in some reproducing kernel Hilbert space (RKHS). The maximum posterior variance analysis is vital in analyzing near-optimal GP bandit algorithms such as maximum variance reduction (MVR) and phased elimination (PE). Therefore, we first show the new upper bound of the maximum posterior variance, which improves the dependence of the noise variance parameters of the GP. By leveraging this result, we refine the MVR and PE to obtain (i) a nearly optimal regret upper bound in the","authors_text":"Shion Takeno, Shogo Iwazaki","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-10T11:29:27Z","title":"Improved Regret Analysis in Gaussian Process Bandits: Optimality for Noiseless Reward, RKHS norm, and Non-Stationary Variance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.06363","kind":"arxiv","version":1},"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:f8708ff4fa9a624c8e3d6b5f1a27f9e4bd594bce4bb3e250cf133faa171abc17","target":"record","created_at":"2026-07-05T10:12:05Z","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":"42804a9b19777199d815d5cd5529ba06adc64638b7862f965d7adccedffc5fdf","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-10T11:29:27Z","title_canon_sha256":"533ae883e89988aa98f456fedb31fbe81b2beade0cbca0c96c221027bb38b558"},"schema_version":"1.0","source":{"id":"2502.06363","kind":"arxiv","version":1}},"canonical_sha256":"46b697dbcf74fa871a59290816d0bde339fcd0d12bdf874fabf8a6d1c551bbd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46b697dbcf74fa871a59290816d0bde339fcd0d12bdf874fabf8a6d1c551bbd8","first_computed_at":"2026-07-05T10:12:05.646534Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:12:05.646534Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pxvAhc+HSKLUJBMwVpx3gArlZ3ZMsSlQW1XetuNQ/+GEPLChwU/gyYVIp4+zErB3yZGMA3ci+e7FWkejTijnBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:12:05.646949Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.06363","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8708ff4fa9a624c8e3d6b5f1a27f9e4bd594bce4bb3e250cf133faa171abc17","sha256:f5b738a81d6708043090b18740c3a77c10d5c54ac6628531edf35ad856c35afd"],"state_sha256":"2ba0a00e22a99364578f8c08a252fad8dcf9369fc4840d2b87e32db8df713b03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6yD6+mTSIOfjFy/AEK6/QHDKPfiR2tMrrUErKne6+mMfVZEamSbGF8b6FaGqj/zpO3Fr+76039fUkx+VOXcmBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T19:33:44.270383Z","bundle_sha256":"8ab699bf08cd942328c38b616165a192249ec04c7cb056243baea54e607c9e1b"}}