{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:JAJYLPUZ74KK7GKZX7R7JMRHXW","short_pith_number":"pith:JAJYLPUZ","canonical_record":{"source":{"id":"2310.11558","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T20:09:41Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"50c1be150b58224aac038af403202a24ab225585801780577395e03e11faa34c","abstract_canon_sha256":"117cbbea6b040393fb8077af14c0d5553fe4643fdadd1418e6db4d4c19e3b0fd"},"schema_version":"1.0"},"canonical_sha256":"481385be99ff14af9959bfe3f4b227bd9d4778689c93659d437e9337e4ad4616","source":{"kind":"arxiv","id":"2310.11558","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.11558","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.11558v2","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11558","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_12","alias_value":"JAJYLPUZ74KK","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"JAJYLPUZ74KK7GKZ","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"JAJYLPUZ","created_at":"2026-07-05T08:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:JAJYLPUZ74KK7GKZX7R7JMRHXW","target":"record","payload":{"canonical_record":{"source":{"id":"2310.11558","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T20:09:41Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"50c1be150b58224aac038af403202a24ab225585801780577395e03e11faa34c","abstract_canon_sha256":"117cbbea6b040393fb8077af14c0d5553fe4643fdadd1418e6db4d4c19e3b0fd"},"schema_version":"1.0"},"canonical_sha256":"481385be99ff14af9959bfe3f4b227bd9d4778689c93659d437e9337e4ad4616","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:26:42.818511Z","signature_b64":"md3zSRI0sGqozFFDnLRvPhvMZkl84mloz/V8/WZ9D4KAthxfAfRkT5FgBvASktd2MYPa3JL9woc8OxIL8+BHDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"481385be99ff14af9959bfe3f4b227bd9d4778689c93659d437e9337e4ad4616","last_reissued_at":"2026-07-05T08:26:42.818006Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:26:42.818006Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.11558","source_version":2,"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-05T08:26:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LLhxqpyOhkGzZzf8Qbe/m7RZXSIAAahNb+eD8kaL88UKOC8FpKGiNNcQvVl6BikZEOroa/fKIgiJMShBdXYaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T13:32:48.754269Z"},"content_sha256":"fc246b99c9e17c4a19bae9c637596422b7fb80334bb090dfa60980a65d6ba1a1","schema_version":"1.0","event_id":"sha256:fc246b99c9e17c4a19bae9c637596422b7fb80334bb090dfa60980a65d6ba1a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:JAJYLPUZ74KK7GKZX7R7JMRHXW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Algorithms with Uncertainty-Quantified Predictions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Adam Wierman, Bo Sun, Jerry Huang, Mohammad Hajiesmaili, Nicolas Christianson, Raouf Boutaba","submitted_at":"2023-10-17T20:09:41Z","abstract_excerpt":"The burgeoning field of algorithms with predictions studies the problem of using possibly imperfect machine learning predictions to improve online algorithm performance. While nearly all existing algorithms in this framework make no assumptions on prediction quality, a number of methods providing uncertainty quantification (UQ) on machine learning models have been developed in recent years, which could enable additional information about prediction quality at decision time. In this work, we investigate the problem of optimally utilizing uncertainty-quantified predictions in the design of onlin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11558","kind":"arxiv","version":2},"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/2310.11558/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-05T08:26:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/yvXzaX60aJyQtWfgNO7aJtjueUnZu6/qoRx1Qo8jKIa5CrWLt/CBFjXvQBNWbSHkobXgna0Rraa1s09Dzj9Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T13:32:48.755213Z"},"content_sha256":"6ecc260363594882b3377952e17fb4205c7c5c53905213199a6b12015a80bc5d","schema_version":"1.0","event_id":"sha256:6ecc260363594882b3377952e17fb4205c7c5c53905213199a6b12015a80bc5d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/bundle.json","state_url":"https://pith.science/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/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-12T13:32:48Z","links":{"resolver":"https://pith.science/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW","bundle":"https://pith.science/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/bundle.json","state":"https://pith.science/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JAJYLPUZ74KK7GKZX7R7JMRHXW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:JAJYLPUZ74KK7GKZX7R7JMRHXW","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":"117cbbea6b040393fb8077af14c0d5553fe4643fdadd1418e6db4d4c19e3b0fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T20:09:41Z","title_canon_sha256":"50c1be150b58224aac038af403202a24ab225585801780577395e03e11faa34c"},"schema_version":"1.0","source":{"id":"2310.11558","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.11558","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.11558v2","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11558","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_12","alias_value":"JAJYLPUZ74KK","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"JAJYLPUZ74KK7GKZ","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"JAJYLPUZ","created_at":"2026-07-05T08:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:6ecc260363594882b3377952e17fb4205c7c5c53905213199a6b12015a80bc5d","target":"graph","created_at":"2026-07-05T08:26:42Z","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/2310.11558/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The burgeoning field of algorithms with predictions studies the problem of using possibly imperfect machine learning predictions to improve online algorithm performance. While nearly all existing algorithms in this framework make no assumptions on prediction quality, a number of methods providing uncertainty quantification (UQ) on machine learning models have been developed in recent years, which could enable additional information about prediction quality at decision time. In this work, we investigate the problem of optimally utilizing uncertainty-quantified predictions in the design of onlin","authors_text":"Adam Wierman, Bo Sun, Jerry Huang, Mohammad Hajiesmaili, Nicolas Christianson, Raouf Boutaba","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T20:09:41Z","title":"Online Algorithms with Uncertainty-Quantified Predictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11558","kind":"arxiv","version":2},"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:fc246b99c9e17c4a19bae9c637596422b7fb80334bb090dfa60980a65d6ba1a1","target":"record","created_at":"2026-07-05T08:26:42Z","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":"117cbbea6b040393fb8077af14c0d5553fe4643fdadd1418e6db4d4c19e3b0fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T20:09:41Z","title_canon_sha256":"50c1be150b58224aac038af403202a24ab225585801780577395e03e11faa34c"},"schema_version":"1.0","source":{"id":"2310.11558","kind":"arxiv","version":2}},"canonical_sha256":"481385be99ff14af9959bfe3f4b227bd9d4778689c93659d437e9337e4ad4616","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"481385be99ff14af9959bfe3f4b227bd9d4778689c93659d437e9337e4ad4616","first_computed_at":"2026-07-05T08:26:42.818006Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:26:42.818006Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"md3zSRI0sGqozFFDnLRvPhvMZkl84mloz/V8/WZ9D4KAthxfAfRkT5FgBvASktd2MYPa3JL9woc8OxIL8+BHDg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:26:42.818511Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.11558","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc246b99c9e17c4a19bae9c637596422b7fb80334bb090dfa60980a65d6ba1a1","sha256:6ecc260363594882b3377952e17fb4205c7c5c53905213199a6b12015a80bc5d"],"state_sha256":"061c3583b6a01d772ee7b274fba5791b17bf421d8f40cfc3d8ecace176e37306"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eVI0QMxtnjDJkza9pNCyJ8qDTQN8XjK53duX0aHUrh8Me5bujpUX63UAvIEe2/b8zlZqWW6EAdM9dVEPgHHOAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T13:32:48.762593Z","bundle_sha256":"f975d0b6594a7e8cbb437d1c7f4941063ec7cbe1a9071bd928af4f04525ac2d2"}}