{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:V2GFQRX7HHXDHZPJ3MU3XSL52V","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":"356aa6b0bd1c4b6c7ff67c9631b6957630df8f29fb21e75f5b7c4c1a9cc6f5de","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-03-13T00:12:42Z","title_canon_sha256":"314f1d2dd0457b5d4d25d552a3172bdf4b4613317150e31e1bcf43ddd1a475e9"},"schema_version":"1.0","source":{"id":"2603.12530","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2603.12530","created_at":"2026-06-12T01:09:24Z"},{"alias_kind":"arxiv_version","alias_value":"2603.12530v2","created_at":"2026-06-12T01:09:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2603.12530","created_at":"2026-06-12T01:09:24Z"},{"alias_kind":"pith_short_12","alias_value":"V2GFQRX7HHXD","created_at":"2026-06-12T01:09:24Z"},{"alias_kind":"pith_short_16","alias_value":"V2GFQRX7HHXDHZPJ","created_at":"2026-06-12T01:09:24Z"},{"alias_kind":"pith_short_8","alias_value":"V2GFQRX7","created_at":"2026-06-12T01:09:24Z"}],"graph_snapshots":[{"event_id":"sha256:98a38ef2ebfd4be55f5d90c5528d373fa5c48fd3292438d1b59b7fc8b810f0e3","target":"graph","created_at":"2026-06-12T01:09:24Z","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/2603.12530/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent work shows that when contexts are drawn i.i.d., linear contextual bandits can be reduced to single-context linear bandits. This ``contexts are cheap'' perspective is highly advantageous, as it allows for sharper finite-time analyses and leverages mature techniques from the linear bandit literature, such as those for misspecification and adversarial corruption. However, this reduction crucially relies on the independence of contexts and does not extend to settings with temporally correlated (e.g., Markovian) contexts, which arise frequently in practice. Motivated by applications with tem","authors_text":"Christina Fragouli, Kaan Buyukkalayci, Osama Hanna","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-03-13T00:12:42Z","title":"Mixing Makes Markovian Contexts Cheap for Linear Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2603.12530","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:5ec4c94cbb35312806046ae106677db67eca992f21a1a702c48bb06a47dfb4de","target":"record","created_at":"2026-06-12T01:09:24Z","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":"356aa6b0bd1c4b6c7ff67c9631b6957630df8f29fb21e75f5b7c4c1a9cc6f5de","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-03-13T00:12:42Z","title_canon_sha256":"314f1d2dd0457b5d4d25d552a3172bdf4b4613317150e31e1bcf43ddd1a475e9"},"schema_version":"1.0","source":{"id":"2603.12530","kind":"arxiv","version":2}},"canonical_sha256":"ae8c5846ff39ee33e5e9db29bbc97dd54e663f72dacb67cbd276e7e8450c536a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae8c5846ff39ee33e5e9db29bbc97dd54e663f72dacb67cbd276e7e8450c536a","first_computed_at":"2026-06-12T01:09:24.921469Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-12T01:09:24.921469Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"guhCNeumrVJLcCnxkHgq8DULKo3Ws30Geo8pRA6aKUy42WuoSbflLHiPcQ4IHm0fb5yyUG6HSfpJJKitykArCQ==","signature_status":"signed_v1","signed_at":"2026-06-12T01:09:24.921916Z","signed_message":"canonical_sha256_bytes"},"source_id":"2603.12530","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5ec4c94cbb35312806046ae106677db67eca992f21a1a702c48bb06a47dfb4de","sha256:98a38ef2ebfd4be55f5d90c5528d373fa5c48fd3292438d1b59b7fc8b810f0e3"],"state_sha256":"bec4b10cce26e1a6acf8a61631e55332275bf224d7485db0c7bad01c26709e3b"}