{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YBXZNKTEFTVXVCQ5EQBXPMNS3Q","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":"a78b359720d4125a986bc3b3df333ead02353c7676cd6c0228ec9dace05a6747","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-11T16:18:28Z","title_canon_sha256":"43deee4ad293e2dcf1024cf3aa49b7f35867910cdb10649a06a4d39997e681e7"},"schema_version":"1.0","source":{"id":"1907.05350","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.05350","created_at":"2026-05-17T23:40:50Z"},{"alias_kind":"arxiv_version","alias_value":"1907.05350v1","created_at":"2026-05-17T23:40:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.05350","created_at":"2026-05-17T23:40:50Z"},{"alias_kind":"pith_short_12","alias_value":"YBXZNKTEFTVX","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YBXZNKTEFTVXVCQ5","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YBXZNKTE","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:2a9ac7f3fa201e5efdf92020cdaa390f1905ea2af584a8d0d0186c920aba35e4","target":"graph","created_at":"2026-05-17T23:40:50Z","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"},"paper":{"abstract_excerpt":"We extend the standard online worst-case model to accommodate past experience which is available to the online player in many practical scenarios. We do this by revealing a random sample of the adversarial input to the online player ahead of time. The online player competes with the expected optimal value on the part of the input that arrives online. Our model bridges between existing online stochastic models (e.g., items are drawn i.i.d. from a distribution) and the online worst-case model. We also extend in a similar manner (by revealing a sample) the online random-order model.\n  We study th","authors_text":"Danny Raz, David Naori, Haim Kaplan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-11T16:18:28Z","title":"Competitive Analysis with a Sample and the Secretary Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.05350","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:a33c7912ed7b9236e0fcc57bf200b089037985f2fcfccb08b178b68129ff3fd4","target":"record","created_at":"2026-05-17T23:40:50Z","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":"a78b359720d4125a986bc3b3df333ead02353c7676cd6c0228ec9dace05a6747","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-11T16:18:28Z","title_canon_sha256":"43deee4ad293e2dcf1024cf3aa49b7f35867910cdb10649a06a4d39997e681e7"},"schema_version":"1.0","source":{"id":"1907.05350","kind":"arxiv","version":1}},"canonical_sha256":"c06f96aa642ceb7a8a1d240377b1b2dc2467dc4d5bb1ed012e4bbe5eab816754","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c06f96aa642ceb7a8a1d240377b1b2dc2467dc4d5bb1ed012e4bbe5eab816754","first_computed_at":"2026-05-17T23:40:50.614595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:50.614595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2MSr29DEKFJmU8tIkvOEGdpziOZqDfvQD1rNUDrFyPbQtkTriLIOwkktGKdz2e/HwdB7vXg/FxQakcuybaZCBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:50.615246Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.05350","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a33c7912ed7b9236e0fcc57bf200b089037985f2fcfccb08b178b68129ff3fd4","sha256:2a9ac7f3fa201e5efdf92020cdaa390f1905ea2af584a8d0d0186c920aba35e4"],"state_sha256":"a20ccd3cb3e17eba4379c25b805b37a42454267cfa2cb816da6045b0e92673d6"}