{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:RU3YBZKWBZE6EIJNGSKW3E4QCW","short_pith_number":"pith:RU3YBZKW","canonical_record":{"source":{"id":"2606.24703","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2026-06-23T15:30:47Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"bd5f97b002b8e3bcee9d7301b593b85a58d2429e200f4504329ab8ac38c4b2b7","abstract_canon_sha256":"ba7c1785d557f0a9096d801b04f1f0344deea8cea3c2cb94974dfb0ce299e102"},"schema_version":"1.0"},"canonical_sha256":"8d3780e5560e49e2212d34956d939015aac5195714ee69e526b499a3c7ef5587","source":{"kind":"arxiv","id":"2606.24703","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.24703","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"arxiv_version","alias_value":"2606.24703v1","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.24703","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_12","alias_value":"RU3YBZKWBZE6","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_16","alias_value":"RU3YBZKWBZE6EIJN","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_8","alias_value":"RU3YBZKW","created_at":"2026-06-24T01:15:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:RU3YBZKWBZE6EIJNGSKW3E4QCW","target":"record","payload":{"canonical_record":{"source":{"id":"2606.24703","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2026-06-23T15:30:47Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"bd5f97b002b8e3bcee9d7301b593b85a58d2429e200f4504329ab8ac38c4b2b7","abstract_canon_sha256":"ba7c1785d557f0a9096d801b04f1f0344deea8cea3c2cb94974dfb0ce299e102"},"schema_version":"1.0"},"canonical_sha256":"8d3780e5560e49e2212d34956d939015aac5195714ee69e526b499a3c7ef5587","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-24T01:15:39.602556Z","signature_b64":"R27OsGLG7rJQJ2Zp6A/zXZ/FoSfsHTt95D3kURdP9fTS2TMft5vxubik2ugte/ugu1PXd/iKjfZGpK36Ue5BBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8d3780e5560e49e2212d34956d939015aac5195714ee69e526b499a3c7ef5587","last_reissued_at":"2026-06-24T01:15:39.602196Z","signature_status":"signed_v1","first_computed_at":"2026-06-24T01:15:39.602196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.24703","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-06-24T01:15:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xd+CwWtfsJ3+9RzFK15RHNq2YUmxmC3u5wMlASJzDzXItMYBq/m2HLiurbYCJVl3ZNPcUGoMrqskgqW7KFMJAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T12:54:55.266790Z"},"content_sha256":"44889320930fd6c0528658a5bf6aab92088704da2b4a937ad06be3f6556cd8e7","schema_version":"1.0","event_id":"sha256:44889320930fd6c0528658a5bf6aab92088704da2b4a937ad06be3f6556cd8e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:RU3YBZKWBZE6EIJNGSKW3E4QCW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scheduling jobs with unknown size distribution in a M/G/1 queue: the shifted empirical Gittins","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.PF"],"primary_cat":"math.PR","authors_text":"Adrien Obrecht, Bruno Gaujal, Nicolas Gast","submitted_at":"2026-06-23T15:30:47Z","abstract_excerpt":"In this paper we consider a M/G/1 queue for which we want to minimize the expected response time. We show how to compute indices from $n$ samples of the job size distribution such that the corresponding index policy is asymptotically optimal as $n$ grows. This construction is based on a discretization of the bounded support of the job size distribution and a shift of the samples to their nearest discrete point to the right. We show that the Gittins index of the empirical distribution of these shifted samples is close to the Gittins index of the original distribution. This translates to the asy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.24703","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/2606.24703/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-06-24T01:15:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9jjcDrqdDDYhBKao5Gz8U73PprfUuxGq01RZZvhbgI9q6spgipoQQh1yjnVq9Pxe9xmkU94vK8t/zBwm054xBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T12:54:55.267193Z"},"content_sha256":"51510bc0aa60e4a4033e03f6db51d73cf16aa766557fee598f4a1d70de72447a","schema_version":"1.0","event_id":"sha256:51510bc0aa60e4a4033e03f6db51d73cf16aa766557fee598f4a1d70de72447a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/bundle.json","state_url":"https://pith.science/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/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-06-26T12:54:55Z","links":{"resolver":"https://pith.science/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW","bundle":"https://pith.science/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/bundle.json","state":"https://pith.science/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RU3YBZKWBZE6EIJNGSKW3E4QCW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:RU3YBZKWBZE6EIJNGSKW3E4QCW","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":"ba7c1785d557f0a9096d801b04f1f0344deea8cea3c2cb94974dfb0ce299e102","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2026-06-23T15:30:47Z","title_canon_sha256":"bd5f97b002b8e3bcee9d7301b593b85a58d2429e200f4504329ab8ac38c4b2b7"},"schema_version":"1.0","source":{"id":"2606.24703","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.24703","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"arxiv_version","alias_value":"2606.24703v1","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.24703","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_12","alias_value":"RU3YBZKWBZE6","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_16","alias_value":"RU3YBZKWBZE6EIJN","created_at":"2026-06-24T01:15:39Z"},{"alias_kind":"pith_short_8","alias_value":"RU3YBZKW","created_at":"2026-06-24T01:15:39Z"}],"graph_snapshots":[{"event_id":"sha256:51510bc0aa60e4a4033e03f6db51d73cf16aa766557fee598f4a1d70de72447a","target":"graph","created_at":"2026-06-24T01:15:39Z","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/2606.24703/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we consider a M/G/1 queue for which we want to minimize the expected response time. We show how to compute indices from $n$ samples of the job size distribution such that the corresponding index policy is asymptotically optimal as $n$ grows. This construction is based on a discretization of the bounded support of the job size distribution and a shift of the samples to their nearest discrete point to the right. We show that the Gittins index of the empirical distribution of these shifted samples is close to the Gittins index of the original distribution. This translates to the asy","authors_text":"Adrien Obrecht, Bruno Gaujal, Nicolas Gast","cross_cats":["cs.DS","cs.PF"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2026-06-23T15:30:47Z","title":"Scheduling jobs with unknown size distribution in a M/G/1 queue: the shifted empirical Gittins"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.24703","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:44889320930fd6c0528658a5bf6aab92088704da2b4a937ad06be3f6556cd8e7","target":"record","created_at":"2026-06-24T01:15:39Z","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":"ba7c1785d557f0a9096d801b04f1f0344deea8cea3c2cb94974dfb0ce299e102","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2026-06-23T15:30:47Z","title_canon_sha256":"bd5f97b002b8e3bcee9d7301b593b85a58d2429e200f4504329ab8ac38c4b2b7"},"schema_version":"1.0","source":{"id":"2606.24703","kind":"arxiv","version":1}},"canonical_sha256":"8d3780e5560e49e2212d34956d939015aac5195714ee69e526b499a3c7ef5587","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8d3780e5560e49e2212d34956d939015aac5195714ee69e526b499a3c7ef5587","first_computed_at":"2026-06-24T01:15:39.602196Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-24T01:15:39.602196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R27OsGLG7rJQJ2Zp6A/zXZ/FoSfsHTt95D3kURdP9fTS2TMft5vxubik2ugte/ugu1PXd/iKjfZGpK36Ue5BBw==","signature_status":"signed_v1","signed_at":"2026-06-24T01:15:39.602556Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.24703","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:44889320930fd6c0528658a5bf6aab92088704da2b4a937ad06be3f6556cd8e7","sha256:51510bc0aa60e4a4033e03f6db51d73cf16aa766557fee598f4a1d70de72447a"],"state_sha256":"c67aa0cef2162bdaff6345608284b52fdc7e0c321c4ecbef36bfc8d9f7bb5e14"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T0T59Z+NCyrrlxwWQS84Rpg/SfqNlR2iqLdGwv0QyO7WH379G1txoIWeBl8peVrNfjuSLwTrcozQNnO7QCwFBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T12:54:55.270789Z","bundle_sha256":"f11e9f383c6b10bae610677a1ea4ce0ddad59f4ba920f3d914fee2204ff47ce4"}}