{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:BSMZ2FAFQG765D7LXQKYGZGQY4","short_pith_number":"pith:BSMZ2FAF","canonical_record":{"source":{"id":"2009.02003","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-09-04T04:10:39Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"d94196d780bc341090161f13525f7cf0ab826641787be29f136232c68aba1171","abstract_canon_sha256":"eac8a18cab0202a0daffcbdf9599b65fcbd0d9cfa88a79bfe1cd936dd56e4234"},"schema_version":"1.0"},"canonical_sha256":"0c999d140581bfee8febbc158364d0c72082edf870616c90dbf527ca8dd7ab25","source":{"kind":"arxiv","id":"2009.02003","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.02003","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"arxiv_version","alias_value":"2009.02003v1","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.02003","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_12","alias_value":"BSMZ2FAFQG76","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_16","alias_value":"BSMZ2FAFQG765D7L","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_8","alias_value":"BSMZ2FAF","created_at":"2026-07-05T01:33:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:BSMZ2FAFQG765D7LXQKYGZGQY4","target":"record","payload":{"canonical_record":{"source":{"id":"2009.02003","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-09-04T04:10:39Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"d94196d780bc341090161f13525f7cf0ab826641787be29f136232c68aba1171","abstract_canon_sha256":"eac8a18cab0202a0daffcbdf9599b65fcbd0d9cfa88a79bfe1cd936dd56e4234"},"schema_version":"1.0"},"canonical_sha256":"0c999d140581bfee8febbc158364d0c72082edf870616c90dbf527ca8dd7ab25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:33:02.225177Z","signature_b64":"mow+tmLWp0yAX4xxFsyrnp5bbnJQdxuj2/wuB0914n6/mUg/8Wo82C1w1/87og5O2OAhkVu9Y0MkMZN8tAOpAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0c999d140581bfee8febbc158364d0c72082edf870616c90dbf527ca8dd7ab25","last_reissued_at":"2026-07-05T01:33:02.224836Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:33:02.224836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.02003","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-05T01:33:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H3hIrxhHgZt5uIarONFkVkx0eSPq+c/lVoHw2Mwo5ZGgscdxlaPTmZUjatHRjuhLuexEvA0BpPiZOHRtJ6iJAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T00:29:49.253101Z"},"content_sha256":"65dca43b4182850417ed4f4da1a2aeeca9eec05ba64d94624c850787d5491c78","schema_version":"1.0","event_id":"sha256:65dca43b4182850417ed4f4da1a2aeeca9eec05ba64d94624c850787d5491c78"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:BSMZ2FAFQG765D7LXQKYGZGQY4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nearly Dimension-Independent Sparse Linear Bandit over Small Action Spaces via Best Subset Selection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Ethan X. Fang, Runze Li, Yi Chen, Yining Wang, Zhaoran Wang","submitted_at":"2020-09-04T04:10:39Z","abstract_excerpt":"We consider the stochastic contextual bandit problem under the high dimensional linear model. We focus on the case where the action space is finite and random, with each action associated with a randomly generated contextual covariate. This setting finds essential applications such as personalized recommendation, online advertisement, and personalized medicine. However, it is very challenging as we need to balance exploration and exploitation. We propose doubly growing epochs and estimating the parameter using the best subset selection method, which is easy to implement in practice. This appro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.02003","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/2009.02003/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-05T01:33:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LlrkKIWOkZjm5M0a6O88TLvQBxFYiMW8thwqBTk3sQrv5zCfKu3pluvJMzPA8mQeM3ucWA262JudOmCMVCk0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T00:29:49.253582Z"},"content_sha256":"1f8aa3a28af859b9fd4e69d8dd8a2ecdaf04c89df9ff520e18dfbb30627a1f12","schema_version":"1.0","event_id":"sha256:1f8aa3a28af859b9fd4e69d8dd8a2ecdaf04c89df9ff520e18dfbb30627a1f12"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/bundle.json","state_url":"https://pith.science/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/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-04T00:29:49Z","links":{"resolver":"https://pith.science/pith/BSMZ2FAFQG765D7LXQKYGZGQY4","bundle":"https://pith.science/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/bundle.json","state":"https://pith.science/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BSMZ2FAFQG765D7LXQKYGZGQY4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:BSMZ2FAFQG765D7LXQKYGZGQY4","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":"eac8a18cab0202a0daffcbdf9599b65fcbd0d9cfa88a79bfe1cd936dd56e4234","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-09-04T04:10:39Z","title_canon_sha256":"d94196d780bc341090161f13525f7cf0ab826641787be29f136232c68aba1171"},"schema_version":"1.0","source":{"id":"2009.02003","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.02003","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"arxiv_version","alias_value":"2009.02003v1","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.02003","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_12","alias_value":"BSMZ2FAFQG76","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_16","alias_value":"BSMZ2FAFQG765D7L","created_at":"2026-07-05T01:33:02Z"},{"alias_kind":"pith_short_8","alias_value":"BSMZ2FAF","created_at":"2026-07-05T01:33:02Z"}],"graph_snapshots":[{"event_id":"sha256:1f8aa3a28af859b9fd4e69d8dd8a2ecdaf04c89df9ff520e18dfbb30627a1f12","target":"graph","created_at":"2026-07-05T01:33:02Z","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/2009.02003/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the stochastic contextual bandit problem under the high dimensional linear model. We focus on the case where the action space is finite and random, with each action associated with a randomly generated contextual covariate. This setting finds essential applications such as personalized recommendation, online advertisement, and personalized medicine. However, it is very challenging as we need to balance exploration and exploitation. We propose doubly growing epochs and estimating the parameter using the best subset selection method, which is easy to implement in practice. This appro","authors_text":"Ethan X. Fang, Runze Li, Yi Chen, Yining Wang, Zhaoran Wang","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-09-04T04:10:39Z","title":"Nearly Dimension-Independent Sparse Linear Bandit over Small Action Spaces via Best Subset Selection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.02003","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:65dca43b4182850417ed4f4da1a2aeeca9eec05ba64d94624c850787d5491c78","target":"record","created_at":"2026-07-05T01:33:02Z","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":"eac8a18cab0202a0daffcbdf9599b65fcbd0d9cfa88a79bfe1cd936dd56e4234","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-09-04T04:10:39Z","title_canon_sha256":"d94196d780bc341090161f13525f7cf0ab826641787be29f136232c68aba1171"},"schema_version":"1.0","source":{"id":"2009.02003","kind":"arxiv","version":1}},"canonical_sha256":"0c999d140581bfee8febbc158364d0c72082edf870616c90dbf527ca8dd7ab25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0c999d140581bfee8febbc158364d0c72082edf870616c90dbf527ca8dd7ab25","first_computed_at":"2026-07-05T01:33:02.224836Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:33:02.224836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mow+tmLWp0yAX4xxFsyrnp5bbnJQdxuj2/wuB0914n6/mUg/8Wo82C1w1/87og5O2OAhkVu9Y0MkMZN8tAOpAg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:33:02.225177Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.02003","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65dca43b4182850417ed4f4da1a2aeeca9eec05ba64d94624c850787d5491c78","sha256:1f8aa3a28af859b9fd4e69d8dd8a2ecdaf04c89df9ff520e18dfbb30627a1f12"],"state_sha256":"ba734ef027b06bdd63e4e38069104e1f756eaa896557626dd90dab392c2ce2a0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G+me+a2bXLM8VPJQRq+4yyLhZgrr1cjFOgZEjl3eQjTfHLINTPF314/Fsv7nBeZywvMYShfUmsAtZvTxWrluBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T00:29:49.258267Z","bundle_sha256":"f90c8d10fc3cccb29f3339781f6ac466d30bf41bd954e039cfd1d7b5829c00cf"}}