{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:F7MOOF5R5W66T3NQX6LHFT7UK6","short_pith_number":"pith:F7MOOF5R","canonical_record":{"source":{"id":"2210.13083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-24T10:04:54Z","cross_cats_sorted":[],"title_canon_sha256":"9b68cb2ef3dda8f391c4e028b7cdabef73d5bf91052a785c23324e8dfc95047c","abstract_canon_sha256":"c95935fd42e00d72fc3cace3df2afffc45d93869a60e0f0fa1555658f3ee09d5"},"schema_version":"1.0"},"canonical_sha256":"2fd8e717b1edbde9edb0bf9672cff4578b5d84d8efe3b3c15d3a56d4b79a12c2","source":{"kind":"arxiv","id":"2210.13083","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.13083","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"arxiv_version","alias_value":"2210.13083v1","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.13083","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_12","alias_value":"F7MOOF5R5W66","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_16","alias_value":"F7MOOF5R5W66T3NQ","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_8","alias_value":"F7MOOF5R","created_at":"2026-07-05T05:09:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:F7MOOF5R5W66T3NQX6LHFT7UK6","target":"record","payload":{"canonical_record":{"source":{"id":"2210.13083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-24T10:04:54Z","cross_cats_sorted":[],"title_canon_sha256":"9b68cb2ef3dda8f391c4e028b7cdabef73d5bf91052a785c23324e8dfc95047c","abstract_canon_sha256":"c95935fd42e00d72fc3cace3df2afffc45d93869a60e0f0fa1555658f3ee09d5"},"schema_version":"1.0"},"canonical_sha256":"2fd8e717b1edbde9edb0bf9672cff4578b5d84d8efe3b3c15d3a56d4b79a12c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:09:36.029977Z","signature_b64":"Xh8543bF3DlLK7GOTEfQ5IPRFeHxatR1JlCsXfd1bkojbCqbMOanP3R7fH3Py3elpJXyczWgtZBwri4O2IHsDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2fd8e717b1edbde9edb0bf9672cff4578b5d84d8efe3b3c15d3a56d4b79a12c2","last_reissued_at":"2026-07-05T05:09:36.029566Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:09:36.029566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.13083","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-05T05:09:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q6VSoBBlIflcrzP1Fp3RX9qLb9SVHO+1H+UZ5vCeVzSE51rr+Je7fulhBhLH6O/ZJ1bxYapEtO2Ak/FlNzxXAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:56:09.890643Z"},"content_sha256":"1313128d0dcfcb990c57318cead5690eaea828046875504f83bd1a2ec617cbfc","schema_version":"1.0","event_id":"sha256:1313128d0dcfcb990c57318cead5690eaea828046875504f83bd1a2ec617cbfc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:F7MOOF5R5W66T3NQX6LHFT7UK6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Representation Learning in Linear Contextual Bandits with Constant Regret Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Ahmed Touati, Alessandro Lazaric, Andrea Tirinzoni, Matteo Papini, Matteo Pirotta","submitted_at":"2022-10-24T10:04:54Z","abstract_excerpt":"We study the problem of representation learning in stochastic contextual linear bandits. While the primary concern in this domain is usually to find realizable representations (i.e., those that allow predicting the reward function at any context-action pair exactly), it has been recently shown that representations with certain spectral properties (called HLS) may be more effective for the exploration-exploitation task, enabling LinUCB to achieve constant (i.e., horizon-independent) regret. In this paper, we propose BanditSRL, a representation learning algorithm that combines a novel constraine"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.13083","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/2210.13083/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-05T05:09:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"grt9zgyudyXMoiis5cw/3RyjzDWbOCtqysEMTmGT6WBR1SK8RQZaIdh6R8pIokDddIXB6+Wwm2+j1dx9eWeKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:56:09.891015Z"},"content_sha256":"b430e95858aabbaeea318e206e95ef7071831d90bf45b451edd0173c58617647","schema_version":"1.0","event_id":"sha256:b430e95858aabbaeea318e206e95ef7071831d90bf45b451edd0173c58617647"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/bundle.json","state_url":"https://pith.science/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/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-07-07T14:56:09Z","links":{"resolver":"https://pith.science/pith/F7MOOF5R5W66T3NQX6LHFT7UK6","bundle":"https://pith.science/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/bundle.json","state":"https://pith.science/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F7MOOF5R5W66T3NQX6LHFT7UK6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:F7MOOF5R5W66T3NQX6LHFT7UK6","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":"c95935fd42e00d72fc3cace3df2afffc45d93869a60e0f0fa1555658f3ee09d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-24T10:04:54Z","title_canon_sha256":"9b68cb2ef3dda8f391c4e028b7cdabef73d5bf91052a785c23324e8dfc95047c"},"schema_version":"1.0","source":{"id":"2210.13083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.13083","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"arxiv_version","alias_value":"2210.13083v1","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.13083","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_12","alias_value":"F7MOOF5R5W66","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_16","alias_value":"F7MOOF5R5W66T3NQ","created_at":"2026-07-05T05:09:36Z"},{"alias_kind":"pith_short_8","alias_value":"F7MOOF5R","created_at":"2026-07-05T05:09:36Z"}],"graph_snapshots":[{"event_id":"sha256:b430e95858aabbaeea318e206e95ef7071831d90bf45b451edd0173c58617647","target":"graph","created_at":"2026-07-05T05:09:36Z","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/2210.13083/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of representation learning in stochastic contextual linear bandits. While the primary concern in this domain is usually to find realizable representations (i.e., those that allow predicting the reward function at any context-action pair exactly), it has been recently shown that representations with certain spectral properties (called HLS) may be more effective for the exploration-exploitation task, enabling LinUCB to achieve constant (i.e., horizon-independent) regret. In this paper, we propose BanditSRL, a representation learning algorithm that combines a novel constraine","authors_text":"Ahmed Touati, Alessandro Lazaric, Andrea Tirinzoni, Matteo Papini, Matteo Pirotta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-24T10:04:54Z","title":"Scalable Representation Learning in Linear Contextual Bandits with Constant Regret Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.13083","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:1313128d0dcfcb990c57318cead5690eaea828046875504f83bd1a2ec617cbfc","target":"record","created_at":"2026-07-05T05:09:36Z","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":"c95935fd42e00d72fc3cace3df2afffc45d93869a60e0f0fa1555658f3ee09d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-24T10:04:54Z","title_canon_sha256":"9b68cb2ef3dda8f391c4e028b7cdabef73d5bf91052a785c23324e8dfc95047c"},"schema_version":"1.0","source":{"id":"2210.13083","kind":"arxiv","version":1}},"canonical_sha256":"2fd8e717b1edbde9edb0bf9672cff4578b5d84d8efe3b3c15d3a56d4b79a12c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fd8e717b1edbde9edb0bf9672cff4578b5d84d8efe3b3c15d3a56d4b79a12c2","first_computed_at":"2026-07-05T05:09:36.029566Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:09:36.029566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xh8543bF3DlLK7GOTEfQ5IPRFeHxatR1JlCsXfd1bkojbCqbMOanP3R7fH3Py3elpJXyczWgtZBwri4O2IHsDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:09:36.029977Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.13083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1313128d0dcfcb990c57318cead5690eaea828046875504f83bd1a2ec617cbfc","sha256:b430e95858aabbaeea318e206e95ef7071831d90bf45b451edd0173c58617647"],"state_sha256":"d74c77f5bf18504381d4788e51e4c25b4bb20fad0e5ed758c27390bb9404330e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XkY3kYn8blrTQzgL+8rRreaWU9UNnak2cLAq2U5TA1w/4f94RRQGYK4H4oY6mm0LE8i9gr6kvub4zB02EX4aDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:56:09.892969Z","bundle_sha256":"916e4ddba4cae8a935d941191c478629ad8cc587cbd11e6a2f0917279577559a"}}