{"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"}