{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:GPZ7DJWI6Z6MONXY7ZAIUJCDD6","short_pith_number":"pith:GPZ7DJWI","canonical_record":{"source":{"id":"1011.4748","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-11-22T08:40:35Z","cross_cats_sorted":["cs.LG","cs.NI","math.PR"],"title_canon_sha256":"7026e409d444220287eabf39122e634731dbd74dbe6581252ce0c9f042fd07a8","abstract_canon_sha256":"b148c8c12137208592a5d4c72e45e53d86226ce0f4aa1c4b2d569870cf457419"},"schema_version":"1.0"},"canonical_sha256":"33f3f1a6c8f67cc736f8fe408a24431fa27717bd6b7e520f344c4d856660b9f8","source":{"kind":"arxiv","id":"1011.4748","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.4748","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"arxiv_version","alias_value":"1011.4748v1","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.4748","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"pith_short_12","alias_value":"GPZ7DJWI6Z6M","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"GPZ7DJWI6Z6MONXY","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"GPZ7DJWI","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:GPZ7DJWI6Z6MONXY7ZAIUJCDD6","target":"record","payload":{"canonical_record":{"source":{"id":"1011.4748","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-11-22T08:40:35Z","cross_cats_sorted":["cs.LG","cs.NI","math.PR"],"title_canon_sha256":"7026e409d444220287eabf39122e634731dbd74dbe6581252ce0c9f042fd07a8","abstract_canon_sha256":"b148c8c12137208592a5d4c72e45e53d86226ce0f4aa1c4b2d569870cf457419"},"schema_version":"1.0"},"canonical_sha256":"33f3f1a6c8f67cc736f8fe408a24431fa27717bd6b7e520f344c4d856660b9f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:35:04.039292Z","signature_b64":"pxpBVdGVH6pE39P3qBcxWCPFymUtPIcb6jaJru04QHOwQETbxA+coVbYYYT3Gc2LFT49VcLrjLImyAh6nd28BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33f3f1a6c8f67cc736f8fe408a24431fa27717bd6b7e520f344c4d856660b9f8","last_reissued_at":"2026-05-18T04:35:04.038902Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:35:04.038902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.4748","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-05-18T04:35:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dHDe/RlMVOj6NSSABNO1ank/Hm8OLrnBUJMSbulI4yklpqnUsOVapC/kAIOZSismkf6cU8de2Jd7L2iDJw0GCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:00:13.290961Z"},"content_sha256":"5dde38de993b25af023523a82b0c27d7be8ba613cfb4049e72c73fb4a394ed2b","schema_version":"1.0","event_id":"sha256:5dde38de993b25af023523a82b0c27d7be8ba613cfb4049e72c73fb4a394ed2b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:GPZ7DJWI6Z6MONXY7ZAIUJCDD6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NI","math.PR"],"primary_cat":"math.OC","authors_text":"Bhaskar Krishnamachari, Rahul Jain, Yi Gai","submitted_at":"2010-11-22T08:40:35Z","abstract_excerpt":"In the classic multi-armed bandits problem, the goal is to have a policy for dynamically operating arms that each yield stochastic rewards with unknown means. The key metric of interest is regret, defined as the gap between the expected total reward accumulated by an omniscient player that knows the reward means for each arm, and the expected total reward accumulated by the given policy. The policies presented in prior work have storage, computation and regret all growing linearly with the number of arms, which is not scalable when the number of arms is large. We consider in this work a broad "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.4748","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":""},"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-18T04:35:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"doYgU64xutI4WN4TQxBfhOg7OO/DlYjFjnoONUn8yzaMzeMWumehkkD787IM4VxzlOge6RkybdWFfxgEjKTlBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:00:13.291671Z"},"content_sha256":"8aa5fadf2b48d182e092c6fe8c981aacc5b45e7568e6497536f80337dacd3af5","schema_version":"1.0","event_id":"sha256:8aa5fadf2b48d182e092c6fe8c981aacc5b45e7568e6497536f80337dacd3af5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/bundle.json","state_url":"https://pith.science/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/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-25T13:00:13Z","links":{"resolver":"https://pith.science/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6","bundle":"https://pith.science/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/bundle.json","state":"https://pith.science/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GPZ7DJWI6Z6MONXY7ZAIUJCDD6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:GPZ7DJWI6Z6MONXY7ZAIUJCDD6","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":"b148c8c12137208592a5d4c72e45e53d86226ce0f4aa1c4b2d569870cf457419","cross_cats_sorted":["cs.LG","cs.NI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-11-22T08:40:35Z","title_canon_sha256":"7026e409d444220287eabf39122e634731dbd74dbe6581252ce0c9f042fd07a8"},"schema_version":"1.0","source":{"id":"1011.4748","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.4748","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"arxiv_version","alias_value":"1011.4748v1","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.4748","created_at":"2026-05-18T04:35:04Z"},{"alias_kind":"pith_short_12","alias_value":"GPZ7DJWI6Z6M","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"GPZ7DJWI6Z6MONXY","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"GPZ7DJWI","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:8aa5fadf2b48d182e092c6fe8c981aacc5b45e7568e6497536f80337dacd3af5","target":"graph","created_at":"2026-05-18T04:35:04Z","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":"In the classic multi-armed bandits problem, the goal is to have a policy for dynamically operating arms that each yield stochastic rewards with unknown means. The key metric of interest is regret, defined as the gap between the expected total reward accumulated by an omniscient player that knows the reward means for each arm, and the expected total reward accumulated by the given policy. The policies presented in prior work have storage, computation and regret all growing linearly with the number of arms, which is not scalable when the number of arms is large. We consider in this work a broad ","authors_text":"Bhaskar Krishnamachari, Rahul Jain, Yi Gai","cross_cats":["cs.LG","cs.NI","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-11-22T08:40:35Z","title":"Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.4748","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:5dde38de993b25af023523a82b0c27d7be8ba613cfb4049e72c73fb4a394ed2b","target":"record","created_at":"2026-05-18T04:35:04Z","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":"b148c8c12137208592a5d4c72e45e53d86226ce0f4aa1c4b2d569870cf457419","cross_cats_sorted":["cs.LG","cs.NI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-11-22T08:40:35Z","title_canon_sha256":"7026e409d444220287eabf39122e634731dbd74dbe6581252ce0c9f042fd07a8"},"schema_version":"1.0","source":{"id":"1011.4748","kind":"arxiv","version":1}},"canonical_sha256":"33f3f1a6c8f67cc736f8fe408a24431fa27717bd6b7e520f344c4d856660b9f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33f3f1a6c8f67cc736f8fe408a24431fa27717bd6b7e520f344c4d856660b9f8","first_computed_at":"2026-05-18T04:35:04.038902Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:35:04.038902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pxpBVdGVH6pE39P3qBcxWCPFymUtPIcb6jaJru04QHOwQETbxA+coVbYYYT3Gc2LFT49VcLrjLImyAh6nd28BA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:35:04.039292Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.4748","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5dde38de993b25af023523a82b0c27d7be8ba613cfb4049e72c73fb4a394ed2b","sha256:8aa5fadf2b48d182e092c6fe8c981aacc5b45e7568e6497536f80337dacd3af5"],"state_sha256":"31f8f80d29f4fdcb83e7088dc90564774837f3b32eddf01ec2715df9d0642917"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"smTo63hGjsE7ZL6HTni7gz9NwmqCqr5PXCBhehdbYAUdF6jxSS8f66SnYAExacXjBUO8mCy+SbN5b4bnXtlpBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T13:00:13.295199Z","bundle_sha256":"8378a991d1c31c94aa45b0a46ac8b1fc627b59ddf988678370fd0fc7eb03a586"}}