{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:5OZXOZKKXNRGJV2VPCK4DWDTSP","short_pith_number":"pith:5OZXOZKK","canonical_record":{"source":{"id":"1312.6214","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-12-21T06:51:50Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"ce90d4d10f01997dace6a7be0c6fadf99e76d73d392c4373dcdd42006e744379","abstract_canon_sha256":"672e191192eb30d01d97602b3b8758f4c9d8ace151cf2c87ec02eead9bb3c2ad"},"schema_version":"1.0"},"canonical_sha256":"ebb377654abb6264d7557895c1d87393f1639efd5acd6ed2c52cabc9a878b7ed","source":{"kind":"arxiv","id":"1312.6214","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6214","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6214v3","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6214","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"pith_short_12","alias_value":"5OZXOZKKXNRG","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5OZXOZKKXNRGJV2V","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5OZXOZKK","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:5OZXOZKKXNRGJV2VPCK4DWDTSP","target":"record","payload":{"canonical_record":{"source":{"id":"1312.6214","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-12-21T06:51:50Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"ce90d4d10f01997dace6a7be0c6fadf99e76d73d392c4373dcdd42006e744379","abstract_canon_sha256":"672e191192eb30d01d97602b3b8758f4c9d8ace151cf2c87ec02eead9bb3c2ad"},"schema_version":"1.0"},"canonical_sha256":"ebb377654abb6264d7557895c1d87393f1639efd5acd6ed2c52cabc9a878b7ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:51:08.213489Z","signature_b64":"m/LFIcIocVpL25hmzBAV9F7297ELNYLVQvSCvnNy3iXypBm+e6+aGjJwn09WokWfLMBNUGLJzDUbfYUQKvI2Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ebb377654abb6264d7557895c1d87393f1639efd5acd6ed2c52cabc9a878b7ed","last_reissued_at":"2026-05-18T02:51:08.213113Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:51:08.213113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.6214","source_version":3,"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-05-18T02:51:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PRINV4GTrF8AyCxO+A+1ONNxPutgSqMNog98PX/lChMOPFGXM+8fycG5YN+KG2bvv5yYIwDU0zuuMPXRCe6aDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:40:02.486496Z"},"content_sha256":"bcf9c69f9f63680a15f1a9353ac2a2930a17f62933099e8e0dcf9ee40d57a7b7","schema_version":"1.0","event_id":"sha256:bcf9c69f9f63680a15f1a9353ac2a2930a17f62933099e8e0dcf9ee40d57a7b7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:5OZXOZKKXNRGJV2VPCK4DWDTSP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Volumetric Spanners: an Efficient Exploration Basis for Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS"],"primary_cat":"cs.LG","authors_text":"Elad Hazan, Raghu Mehka, Zohar Karnin","submitted_at":"2013-12-21T06:51:50Z","abstract_excerpt":"Numerous machine learning problems require an exploration basis - a mechanism to explore the action space. We define a novel geometric notion of exploration basis with low variance, called volumetric spanners, and give efficient algorithms to construct such a basis.\n  We show how efficient volumetric spanners give rise to the first efficient and optimal regret algorithm for bandit linear optimization over general convex sets. Previously such results were known only for specific convex sets, or under special conditions such as the existence of an efficient self-concordant barrier for the underl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6214","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:51:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MDJWy9U7BM+FhoVMAUCVxp4YQ+q/XtOtSLUglDDno4DAlufsHbbaTW2rThrTsGSWv/Qu3HAwY7vssDSc9ZkYBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:40:02.487064Z"},"content_sha256":"d1bce7608b0d6f3ec70f8b8a8a65821df49a5b47d407ac8a7eed96c6e2ae31bc","schema_version":"1.0","event_id":"sha256:d1bce7608b0d6f3ec70f8b8a8a65821df49a5b47d407ac8a7eed96c6e2ae31bc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/bundle.json","state_url":"https://pith.science/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/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-05-27T17:40:02Z","links":{"resolver":"https://pith.science/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP","bundle":"https://pith.science/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/bundle.json","state":"https://pith.science/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5OZXOZKKXNRGJV2VPCK4DWDTSP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:5OZXOZKKXNRGJV2VPCK4DWDTSP","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":"672e191192eb30d01d97602b3b8758f4c9d8ace151cf2c87ec02eead9bb3c2ad","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-12-21T06:51:50Z","title_canon_sha256":"ce90d4d10f01997dace6a7be0c6fadf99e76d73d392c4373dcdd42006e744379"},"schema_version":"1.0","source":{"id":"1312.6214","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6214","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6214v3","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6214","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"pith_short_12","alias_value":"5OZXOZKKXNRG","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5OZXOZKKXNRGJV2V","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5OZXOZKK","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:d1bce7608b0d6f3ec70f8b8a8a65821df49a5b47d407ac8a7eed96c6e2ae31bc","target":"graph","created_at":"2026-05-18T02:51:08Z","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":"Numerous machine learning problems require an exploration basis - a mechanism to explore the action space. We define a novel geometric notion of exploration basis with low variance, called volumetric spanners, and give efficient algorithms to construct such a basis.\n  We show how efficient volumetric spanners give rise to the first efficient and optimal regret algorithm for bandit linear optimization over general convex sets. Previously such results were known only for specific convex sets, or under special conditions such as the existence of an efficient self-concordant barrier for the underl","authors_text":"Elad Hazan, Raghu Mehka, Zohar Karnin","cross_cats":["cs.AI","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-12-21T06:51:50Z","title":"Volumetric Spanners: an Efficient Exploration Basis for Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6214","kind":"arxiv","version":3},"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:bcf9c69f9f63680a15f1a9353ac2a2930a17f62933099e8e0dcf9ee40d57a7b7","target":"record","created_at":"2026-05-18T02:51:08Z","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":"672e191192eb30d01d97602b3b8758f4c9d8ace151cf2c87ec02eead9bb3c2ad","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-12-21T06:51:50Z","title_canon_sha256":"ce90d4d10f01997dace6a7be0c6fadf99e76d73d392c4373dcdd42006e744379"},"schema_version":"1.0","source":{"id":"1312.6214","kind":"arxiv","version":3}},"canonical_sha256":"ebb377654abb6264d7557895c1d87393f1639efd5acd6ed2c52cabc9a878b7ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ebb377654abb6264d7557895c1d87393f1639efd5acd6ed2c52cabc9a878b7ed","first_computed_at":"2026-05-18T02:51:08.213113Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:51:08.213113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m/LFIcIocVpL25hmzBAV9F7297ELNYLVQvSCvnNy3iXypBm+e6+aGjJwn09WokWfLMBNUGLJzDUbfYUQKvI2Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:51:08.213489Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.6214","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bcf9c69f9f63680a15f1a9353ac2a2930a17f62933099e8e0dcf9ee40d57a7b7","sha256:d1bce7608b0d6f3ec70f8b8a8a65821df49a5b47d407ac8a7eed96c6e2ae31bc"],"state_sha256":"3acc828ef640634c763a0b1d0fa804729e67dc6efb1595fa253a838835bad84a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gdgNZAXxwEhPHBL3qQyleNzXh9XTyfDy3V0JtLVGEqp3E4JpOUUekpnTMU3/IHDKg2jI/l6AxpOHFn/0kWBHBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T17:40:02.490048Z","bundle_sha256":"b0c233eaef69d86d5d524879af2157401123d338c539e75b0ae29b121b4e70c2"}}