{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GMMI3CX2OIWIONRROBFOCII2KU","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":"9edbb5be43247130391a3b28bf7c0d1935ab73fe4f79e2fdef1177df7a60e985","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-17T22:31:01Z","title_canon_sha256":"ffb6c25a6a64235521e2d7e03a95ae09f9628e29932083624bfb02df1a52f19e"},"schema_version":"1.0","source":{"id":"1606.05693","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.05693","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"arxiv_version","alias_value":"1606.05693v1","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.05693","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"pith_short_12","alias_value":"GMMI3CX2OIWI","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GMMI3CX2OIWIONRR","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GMMI3CX2","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:6f2a2ce026f96865c2a536ee0bcc5407f108ae8861af864b593d7749597d3ac2","target":"graph","created_at":"2026-05-18T01:12:16Z","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"},"paper":{"abstract_excerpt":"The stochastic linear bandit problem proceeds in rounds where at each round the algorithm selects a vector from a decision set after which it receives a noisy linear loss parameterized by an unknown vector. The goal in such a problem is to minimize the (pseudo) regret which is the difference between the total expected loss of the algorithm and the total expected loss of the best fixed vector in hindsight. In this paper, we consider settings where the unknown parameter has structure, e.g., sparse, group sparse, low-rank, which can be captured by a norm, e.g., $L_1$, $L_{(1,2)}$, nuclear norm. W","authors_text":"Arindam Banerjee, Nicholas Johnson, Vidyashankar Sivakumar","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-17T22:31:01Z","title":"Structured Stochastic Linear Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.05693","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:1b67dfe8e022725e5fd898488a2b77497a75e67e0bb9c04a12a40e72d1d6a7d4","target":"record","created_at":"2026-05-18T01:12:16Z","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":"9edbb5be43247130391a3b28bf7c0d1935ab73fe4f79e2fdef1177df7a60e985","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-17T22:31:01Z","title_canon_sha256":"ffb6c25a6a64235521e2d7e03a95ae09f9628e29932083624bfb02df1a52f19e"},"schema_version":"1.0","source":{"id":"1606.05693","kind":"arxiv","version":1}},"canonical_sha256":"33188d8afa722c873631704ae1211a551ef14c05017a19289ec7bba7a7395f35","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33188d8afa722c873631704ae1211a551ef14c05017a19289ec7bba7a7395f35","first_computed_at":"2026-05-18T01:12:16.277002Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:16.277002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VdCczHmtJMfq4eaZnr58MXzKtfpp5RNVbsGrMlNJ5oePcvby9EKUOtZCJA1LPSWPpaiPiw2oyzfefnYBzwc4Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:16.277337Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.05693","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b67dfe8e022725e5fd898488a2b77497a75e67e0bb9c04a12a40e72d1d6a7d4","sha256:6f2a2ce026f96865c2a536ee0bcc5407f108ae8861af864b593d7749597d3ac2"],"state_sha256":"55612c4bc4240d68c3330be44a719f8b91dc69175b77a6e97cd0846c2f73d251"}