{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:4M3SBEWLA343OHWNHGCAUWN63Q","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":"4f50363b922def5f209e41859be5daf12508b4de2bd050470da6926b3c45042e","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-14T05:05:03Z","title_canon_sha256":"8f796000dfeb692aa36ae8e88e564bd090010c9257f262e3701da16e5124e29b"},"schema_version":"1.0","source":{"id":"2302.06832","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.06832","created_at":"2026-07-05T05:41:44Z"},{"alias_kind":"arxiv_version","alias_value":"2302.06832v1","created_at":"2026-07-05T05:41:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.06832","created_at":"2026-07-05T05:41:44Z"},{"alias_kind":"pith_short_12","alias_value":"4M3SBEWLA343","created_at":"2026-07-05T05:41:44Z"},{"alias_kind":"pith_short_16","alias_value":"4M3SBEWLA343OHWN","created_at":"2026-07-05T05:41:44Z"},{"alias_kind":"pith_short_8","alias_value":"4M3SBEWL","created_at":"2026-07-05T05:41:44Z"}],"graph_snapshots":[{"event_id":"sha256:cb081bc5522af3442bbb1de90b75fbacda8419899582fc67c4553a1dbe4b4dcb","target":"graph","created_at":"2026-07-05T05:41:44Z","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/2302.06832/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we present improved learning-augmented algorithms for the multi-option ski rental problem. Learning-augmented algorithms take ML predictions as an added part of the input and incorporates these predictions in solving the given problem. Due to their unique strength that combines the power of ML predictions with rigorous performance guarantees, they have been extensively studied in the context of online optimization problems. Even though ski rental problems are one of the canonical problems in the field of online optimization, only deterministic algorithms were previously known fo","authors_text":"Changyeol Lee, Gukryeol Lee, Hyung-Chan An, Yongho Shin","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-14T05:05:03Z","title":"Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.06832","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:3c88ac9b8f3ca30095f6cd08bb87b94f0aa1e99ea85473f206805e5888faa854","target":"record","created_at":"2026-07-05T05:41:44Z","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":"4f50363b922def5f209e41859be5daf12508b4de2bd050470da6926b3c45042e","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-14T05:05:03Z","title_canon_sha256":"8f796000dfeb692aa36ae8e88e564bd090010c9257f262e3701da16e5124e29b"},"schema_version":"1.0","source":{"id":"2302.06832","kind":"arxiv","version":1}},"canonical_sha256":"e3372092cb06f9b71ecd39840a59bedc0788118ab9402a1c881f90832bc2d2cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3372092cb06f9b71ecd39840a59bedc0788118ab9402a1c881f90832bc2d2cb","first_computed_at":"2026-07-05T05:41:44.217834Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:41:44.217834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W1WjPHJlyaLmIVlpceWH5N8pMPHemZDs2L+V0H4cBG0KVb0ywXF5fwnS2+TujXymf+wn4ZmVW1cTktTu3vR3Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:41:44.218673Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.06832","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3c88ac9b8f3ca30095f6cd08bb87b94f0aa1e99ea85473f206805e5888faa854","sha256:cb081bc5522af3442bbb1de90b75fbacda8419899582fc67c4553a1dbe4b4dcb"],"state_sha256":"56b501ba4a968ba62e1d331c8baa177af9fb3a8f894c3069e6f288df1a73eb2e"}