{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:7Q5FRUT576IWELGPCICLAFVL42","short_pith_number":"pith:7Q5FRUT5","canonical_record":{"source":{"id":"2204.10979","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-04-23T02:30:39Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"c586400462e73e634b8cec7220f231189fb79042caa77482fcbfc7f5bcd65991","abstract_canon_sha256":"63284cfb1f93f6ab8768be7a3d1f0c5ff6d3a9572d5193cdcdd72dac1913a8c4"},"schema_version":"1.0"},"canonical_sha256":"fc3a58d27dff91622ccf1204b016abe69ce161a4a60ded517b995d8bf7fbd83a","source":{"kind":"arxiv","id":"2204.10979","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.10979","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"arxiv_version","alias_value":"2204.10979v2","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.10979","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_12","alias_value":"7Q5FRUT576IW","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"7Q5FRUT576IWELGP","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"7Q5FRUT5","created_at":"2026-07-05T05:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:7Q5FRUT576IWELGPCICLAFVL42","target":"record","payload":{"canonical_record":{"source":{"id":"2204.10979","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-04-23T02:30:39Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"c586400462e73e634b8cec7220f231189fb79042caa77482fcbfc7f5bcd65991","abstract_canon_sha256":"63284cfb1f93f6ab8768be7a3d1f0c5ff6d3a9572d5193cdcdd72dac1913a8c4"},"schema_version":"1.0"},"canonical_sha256":"fc3a58d27dff91622ccf1204b016abe69ce161a4a60ded517b995d8bf7fbd83a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:32:56.312975Z","signature_b64":"UduM5Yj9PO7S1QrGHkbmreQrvL4ADtAP9wdeHGpGub+VJvgvczj3Xq8M/8xNCFEJEe6//zve/H/q3RQlCh9EDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc3a58d27dff91622ccf1204b016abe69ce161a4a60ded517b995d8bf7fbd83a","last_reissued_at":"2026-07-05T05:32:56.312392Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:32:56.312392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.10979","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-05T05:32:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZPsO3ZTD2F+2VZdk2ZmMfCrKUWpCpUGAwu0rSqybZwwC0hSq2OABTu6/pS8LLzjnErxX2G4XxS8tTpIXrd7/Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:04:41.650787Z"},"content_sha256":"4c0bfecd082a1f653875173548ecaf6e2c245efb620d770896d3b9d00234cf0f","schema_version":"1.0","event_id":"sha256:4c0bfecd082a1f653875173548ecaf6e2c245efb620d770896d3b9d00234cf0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:7Q5FRUT576IWELGPCICLAFVL42","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Smoothed Online Combinatorial Optimization Using Imperfect Predictions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Georgios Theocharous, Kai Wang, Sridhar Mahadevan, Zhao Song","submitted_at":"2022-04-23T02:30:39Z","abstract_excerpt":"Smoothed online combinatorial optimization considers a learner who repeatedly chooses a combinatorial decision to minimize an unknown changing cost function with a penalty on switching decisions in consecutive rounds. We study smoothed online combinatorial optimization problems when an imperfect predictive model is available, where the model can forecast the future cost functions with uncertainty. We show that using predictions to plan for a finite time horizon leads to regret dependent on the total predictive uncertainty and an additional switching cost. This observation suggests choosing a s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.10979","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/2204.10979/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-05T05:32:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WSHXWuUTrUeUGHgMasni6zDOfILQYlPLb60pRJ+uEdljUN1Erf7AyVesEnfPPqu+kbqcFFWQZtFMzxAUmX0wAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:04:41.651152Z"},"content_sha256":"d93edc21ef3330ae42dbdd703b948a0cf82c6638a1bacc6e08af3816a56b128a","schema_version":"1.0","event_id":"sha256:d93edc21ef3330ae42dbdd703b948a0cf82c6638a1bacc6e08af3816a56b128a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7Q5FRUT576IWELGPCICLAFVL42/bundle.json","state_url":"https://pith.science/pith/7Q5FRUT576IWELGPCICLAFVL42/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7Q5FRUT576IWELGPCICLAFVL42/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-07-07T11:04:41Z","links":{"resolver":"https://pith.science/pith/7Q5FRUT576IWELGPCICLAFVL42","bundle":"https://pith.science/pith/7Q5FRUT576IWELGPCICLAFVL42/bundle.json","state":"https://pith.science/pith/7Q5FRUT576IWELGPCICLAFVL42/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7Q5FRUT576IWELGPCICLAFVL42/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:7Q5FRUT576IWELGPCICLAFVL42","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":"63284cfb1f93f6ab8768be7a3d1f0c5ff6d3a9572d5193cdcdd72dac1913a8c4","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-04-23T02:30:39Z","title_canon_sha256":"c586400462e73e634b8cec7220f231189fb79042caa77482fcbfc7f5bcd65991"},"schema_version":"1.0","source":{"id":"2204.10979","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.10979","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"arxiv_version","alias_value":"2204.10979v2","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.10979","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_12","alias_value":"7Q5FRUT576IW","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"7Q5FRUT576IWELGP","created_at":"2026-07-05T05:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"7Q5FRUT5","created_at":"2026-07-05T05:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:d93edc21ef3330ae42dbdd703b948a0cf82c6638a1bacc6e08af3816a56b128a","target":"graph","created_at":"2026-07-05T05:32:56Z","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/2204.10979/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Smoothed online combinatorial optimization considers a learner who repeatedly chooses a combinatorial decision to minimize an unknown changing cost function with a penalty on switching decisions in consecutive rounds. We study smoothed online combinatorial optimization problems when an imperfect predictive model is available, where the model can forecast the future cost functions with uncertainty. We show that using predictions to plan for a finite time horizon leads to regret dependent on the total predictive uncertainty and an additional switching cost. This observation suggests choosing a s","authors_text":"Georgios Theocharous, Kai Wang, Sridhar Mahadevan, Zhao Song","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-04-23T02:30:39Z","title":"Smoothed Online Combinatorial Optimization Using Imperfect Predictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.10979","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:4c0bfecd082a1f653875173548ecaf6e2c245efb620d770896d3b9d00234cf0f","target":"record","created_at":"2026-07-05T05:32:56Z","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":"63284cfb1f93f6ab8768be7a3d1f0c5ff6d3a9572d5193cdcdd72dac1913a8c4","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-04-23T02:30:39Z","title_canon_sha256":"c586400462e73e634b8cec7220f231189fb79042caa77482fcbfc7f5bcd65991"},"schema_version":"1.0","source":{"id":"2204.10979","kind":"arxiv","version":2}},"canonical_sha256":"fc3a58d27dff91622ccf1204b016abe69ce161a4a60ded517b995d8bf7fbd83a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc3a58d27dff91622ccf1204b016abe69ce161a4a60ded517b995d8bf7fbd83a","first_computed_at":"2026-07-05T05:32:56.312392Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:32:56.312392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UduM5Yj9PO7S1QrGHkbmreQrvL4ADtAP9wdeHGpGub+VJvgvczj3Xq8M/8xNCFEJEe6//zve/H/q3RQlCh9EDg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:32:56.312975Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.10979","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4c0bfecd082a1f653875173548ecaf6e2c245efb620d770896d3b9d00234cf0f","sha256:d93edc21ef3330ae42dbdd703b948a0cf82c6638a1bacc6e08af3816a56b128a"],"state_sha256":"55dfa1696723990a7c72eec754ca51d65af17a87683ad098de344418337d8ff0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xWzr62YlXZ+axiQD1KHCYIcKJZLRLub0b1WquhcOrc80gHSOEJzL2UgImseZtXIWl23VUG3O8oTRpZVP8jUXBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T11:04:41.653083Z","bundle_sha256":"8dd12d29b7a6c0b41e565188fb1daee9548ad3c7f021d68399c33f4cd6b0be12"}}