{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:EBVERMCUYT3OUCT4OOIEH5CHXS","short_pith_number":"pith:EBVERMCU","schema_version":"1.0","canonical_sha256":"206a48b054c4f6ea0a7c739043f447bcb8b6151fd61a0dd6420228c16069abea","source":{"kind":"arxiv","id":"2505.20017","version":2},"attestation_state":"computed","paper":{"title":"Linear Bandits with Non-i.i.d. Noise","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Baptiste Ab\\'el\\`es, Eugenio Clerico, Gergely Neu, Hamish Flynn","submitted_at":"2025-05-26T14:06:23Z","abstract_excerpt":"We study the linear stochastic bandit problem, relaxing the standard i.i.d. assumption on the observation noise. As an alternative to this restrictive assumption, we allow the noise terms across rounds to be sub-Gaussian but interdependent, with dependencies that decay over time. To address this setting, we develop new confidence sequences using a recently introduced reduction scheme to sequential probability assignment, and use these to derive a bandit algorithm based on the principle of optimism in the face of uncertainty. We provide regret bounds for the resulting algorithm, expressed in te"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.20017","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-05-26T14:06:23Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"24f6da15cd0635b339dd32e1f1810a0735e89451216d44ec42bcc08ee5a95eb2","abstract_canon_sha256":"50219a0a7c378ef80b37f34f196c1d9127e16b3b91c957180b84def653daf41e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:10:10.563215Z","signature_b64":"XKdTNKdyc8Se8mT/8lwuplaVwlmrCDFn23laTik79ozZ3JvgizKU1PlYP7FcfGWvy0M4NvaVLwzDVMQAS7U7Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"206a48b054c4f6ea0a7c739043f447bcb8b6151fd61a0dd6420228c16069abea","last_reissued_at":"2026-07-05T11:10:10.562729Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:10:10.562729Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Linear Bandits with Non-i.i.d. Noise","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Baptiste Ab\\'el\\`es, Eugenio Clerico, Gergely Neu, Hamish Flynn","submitted_at":"2025-05-26T14:06:23Z","abstract_excerpt":"We study the linear stochastic bandit problem, relaxing the standard i.i.d. assumption on the observation noise. As an alternative to this restrictive assumption, we allow the noise terms across rounds to be sub-Gaussian but interdependent, with dependencies that decay over time. To address this setting, we develop new confidence sequences using a recently introduced reduction scheme to sequential probability assignment, and use these to derive a bandit algorithm based on the principle of optimism in the face of uncertainty. We provide regret bounds for the resulting algorithm, expressed in te"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.20017","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.20017/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.20017","created_at":"2026-07-05T11:10:10.562786+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.20017v2","created_at":"2026-07-05T11:10:10.562786+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.20017","created_at":"2026-07-05T11:10:10.562786+00:00"},{"alias_kind":"pith_short_12","alias_value":"EBVERMCUYT3O","created_at":"2026-07-05T11:10:10.562786+00:00"},{"alias_kind":"pith_short_16","alias_value":"EBVERMCUYT3OUCT4","created_at":"2026-07-05T11:10:10.562786+00:00"},{"alias_kind":"pith_short_8","alias_value":"EBVERMCU","created_at":"2026-07-05T11:10:10.562786+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS","json":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS.json","graph_json":"https://pith.science/api/pith-number/EBVERMCUYT3OUCT4OOIEH5CHXS/graph.json","events_json":"https://pith.science/api/pith-number/EBVERMCUYT3OUCT4OOIEH5CHXS/events.json","paper":"https://pith.science/paper/EBVERMCU"},"agent_actions":{"view_html":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS","download_json":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS.json","view_paper":"https://pith.science/paper/EBVERMCU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.20017&json=true","fetch_graph":"https://pith.science/api/pith-number/EBVERMCUYT3OUCT4OOIEH5CHXS/graph.json","fetch_events":"https://pith.science/api/pith-number/EBVERMCUYT3OUCT4OOIEH5CHXS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS/action/storage_attestation","attest_author":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS/action/author_attestation","sign_citation":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS/action/citation_signature","submit_replication":"https://pith.science/pith/EBVERMCUYT3OUCT4OOIEH5CHXS/action/replication_record"}},"created_at":"2026-07-05T11:10:10.562786+00:00","updated_at":"2026-07-05T11:10:10.562786+00:00"}