{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:EP6OC7GO7LTSMKZKKC46DQJYF6","short_pith_number":"pith:EP6OC7GO","canonical_record":{"source":{"id":"2506.10872","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-12T16:38:51Z","cross_cats_sorted":["cs.LG","cs.PF","math.PR","stat.ML"],"title_canon_sha256":"1a0c2771caef50e4b58a84dc49c767641bdfee4e5cc6a5b9110b66fc9d60cdce","abstract_canon_sha256":"d1b143b6c868f511dd8c9b436b1b046462ea7b5d6c4a794e2e9f24319fe28f84"},"schema_version":"1.0"},"canonical_sha256":"23fce17ccefae7262b2a50b9e1c1382f8158166471d4670dddb9548f79041c86","source":{"kind":"arxiv","id":"2506.10872","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.10872","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"arxiv_version","alias_value":"2506.10872v3","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.10872","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_12","alias_value":"EP6OC7GO7LTS","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_16","alias_value":"EP6OC7GO7LTSMKZK","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_8","alias_value":"EP6OC7GO","created_at":"2026-07-05T11:47:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:EP6OC7GO7LTSMKZKKC46DQJYF6","target":"record","payload":{"canonical_record":{"source":{"id":"2506.10872","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-12T16:38:51Z","cross_cats_sorted":["cs.LG","cs.PF","math.PR","stat.ML"],"title_canon_sha256":"1a0c2771caef50e4b58a84dc49c767641bdfee4e5cc6a5b9110b66fc9d60cdce","abstract_canon_sha256":"d1b143b6c868f511dd8c9b436b1b046462ea7b5d6c4a794e2e9f24319fe28f84"},"schema_version":"1.0"},"canonical_sha256":"23fce17ccefae7262b2a50b9e1c1382f8158166471d4670dddb9548f79041c86","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:47:24.651202Z","signature_b64":"2qTms0vhLaXaZkNqJDc1Lwbu7Z5AblR+hv+Yjal3hnFcSSNkssMUMAgaycgZzRj76+swrnCaHRPspnafOCexDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"23fce17ccefae7262b2a50b9e1c1382f8158166471d4670dddb9548f79041c86","last_reissued_at":"2026-07-05T11:47:24.650736Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:47:24.650736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.10872","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-07-05T11:47:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JQueGF6pqJFrAMLGWewyN3Un6rk2ZLibJWbLd+RutK9oZuce6Zb9E393mxnX+UxAgIUq6mZ/uhUcIYrME63VAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T18:05:05.725271Z"},"content_sha256":"e19204d259cc38e477b9e7db0a9b863739b85c5bf0dcfd909043a10ccc2f5e90","schema_version":"1.0","event_id":"sha256:e19204d259cc38e477b9e7db0a9b863739b85c5bf0dcfd909043a10ccc2f5e90"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:EP6OC7GO7LTSMKZKKC46DQJYF6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Gittins Index: A Design Principle for Decision-Making Under Uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.PF","math.PR","stat.ML"],"primary_cat":"math.OC","authors_text":"Alexander Terenin, Ziv Scully","submitted_at":"2025-06-12T16:38:51Z","abstract_excerpt":"The Gittins index is a tool that optimally solves a variety of decision-making problems involving uncertainty, including multi-armed bandit problems, minimizing mean latency in queues, and search problems like the Pandora's box model. However, despite the above examples and later extensions thereof, the space of problems that the Gittins index can solve perfectly optimally is limited, and its definition is rather subtle compared to those of other multi-armed bandit algorithms. As a result, the Gittins index is often regarded as being primarily a concept of theoretical importance, rather than a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.10872","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.10872/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-05T11:47:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KQ28xtrc0iSd37pWAFu6g0HgVVG9UMzt+VzFsT7BPbDJ8eFxFoRm/l3R5qAjUyv9Bdaj4JYw6OamdS+Mmge9Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T18:05:05.725789Z"},"content_sha256":"c342ae8c520394198b0897cca740f109410bc80a0aecebb58e2f67a28ac59daa","schema_version":"1.0","event_id":"sha256:c342ae8c520394198b0897cca740f109410bc80a0aecebb58e2f67a28ac59daa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/bundle.json","state_url":"https://pith.science/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/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-04T18:05:05Z","links":{"resolver":"https://pith.science/pith/EP6OC7GO7LTSMKZKKC46DQJYF6","bundle":"https://pith.science/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/bundle.json","state":"https://pith.science/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EP6OC7GO7LTSMKZKKC46DQJYF6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EP6OC7GO7LTSMKZKKC46DQJYF6","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":"d1b143b6c868f511dd8c9b436b1b046462ea7b5d6c4a794e2e9f24319fe28f84","cross_cats_sorted":["cs.LG","cs.PF","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-12T16:38:51Z","title_canon_sha256":"1a0c2771caef50e4b58a84dc49c767641bdfee4e5cc6a5b9110b66fc9d60cdce"},"schema_version":"1.0","source":{"id":"2506.10872","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.10872","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"arxiv_version","alias_value":"2506.10872v3","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.10872","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_12","alias_value":"EP6OC7GO7LTS","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_16","alias_value":"EP6OC7GO7LTSMKZK","created_at":"2026-07-05T11:47:24Z"},{"alias_kind":"pith_short_8","alias_value":"EP6OC7GO","created_at":"2026-07-05T11:47:24Z"}],"graph_snapshots":[{"event_id":"sha256:c342ae8c520394198b0897cca740f109410bc80a0aecebb58e2f67a28ac59daa","target":"graph","created_at":"2026-07-05T11:47:24Z","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/2506.10872/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Gittins index is a tool that optimally solves a variety of decision-making problems involving uncertainty, including multi-armed bandit problems, minimizing mean latency in queues, and search problems like the Pandora's box model. However, despite the above examples and later extensions thereof, the space of problems that the Gittins index can solve perfectly optimally is limited, and its definition is rather subtle compared to those of other multi-armed bandit algorithms. As a result, the Gittins index is often regarded as being primarily a concept of theoretical importance, rather than a","authors_text":"Alexander Terenin, Ziv Scully","cross_cats":["cs.LG","cs.PF","math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-12T16:38:51Z","title":"The Gittins Index: A Design Principle for Decision-Making Under Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.10872","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:e19204d259cc38e477b9e7db0a9b863739b85c5bf0dcfd909043a10ccc2f5e90","target":"record","created_at":"2026-07-05T11:47:24Z","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":"d1b143b6c868f511dd8c9b436b1b046462ea7b5d6c4a794e2e9f24319fe28f84","cross_cats_sorted":["cs.LG","cs.PF","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-12T16:38:51Z","title_canon_sha256":"1a0c2771caef50e4b58a84dc49c767641bdfee4e5cc6a5b9110b66fc9d60cdce"},"schema_version":"1.0","source":{"id":"2506.10872","kind":"arxiv","version":3}},"canonical_sha256":"23fce17ccefae7262b2a50b9e1c1382f8158166471d4670dddb9548f79041c86","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23fce17ccefae7262b2a50b9e1c1382f8158166471d4670dddb9548f79041c86","first_computed_at":"2026-07-05T11:47:24.650736Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:47:24.650736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2qTms0vhLaXaZkNqJDc1Lwbu7Z5AblR+hv+Yjal3hnFcSSNkssMUMAgaycgZzRj76+swrnCaHRPspnafOCexDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:47:24.651202Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.10872","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e19204d259cc38e477b9e7db0a9b863739b85c5bf0dcfd909043a10ccc2f5e90","sha256:c342ae8c520394198b0897cca740f109410bc80a0aecebb58e2f67a28ac59daa"],"state_sha256":"4642326938af47b7b835c0696b54e0ac1521fac5e5b49f0883979c4958b4b2c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+bcOyH5UKO2TnTLHKhep2Uh+x4hxvGbqnp7BPftzvqqBXunbaHRLewsP+eDlej7+0aa2R1Y1mMO1XtXbjd2aDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T18:05:05.730328Z","bundle_sha256":"98c4ac0d27cc0d08ef670b3628b418e06ac075a6ee53ebb26c398cb1e33a794d"}}