{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:P7D3WYDYJVERJPEN4U75WF2C3U","short_pith_number":"pith:P7D3WYDY","canonical_record":{"source":{"id":"1507.01155","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-05T00:26:32Z","cross_cats_sorted":[],"title_canon_sha256":"850cddd3ada8c241df66989803e157d97f5961cfa409301d5ad744109269bfb0","abstract_canon_sha256":"d168e30ad3b5e58f26969712654f392c167d009dad58d97302e5a6d8e6c97a2e"},"schema_version":"1.0"},"canonical_sha256":"7fc7bb60784d4914bc8de53fdb1742dd3c7ffd745f347253ea717848656ac746","source":{"kind":"arxiv","id":"1507.01155","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01155","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01155v2","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01155","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"pith_short_12","alias_value":"P7D3WYDYJVER","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"P7D3WYDYJVERJPEN","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"P7D3WYDY","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:P7D3WYDYJVERJPEN4U75WF2C3U","target":"record","payload":{"canonical_record":{"source":{"id":"1507.01155","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-05T00:26:32Z","cross_cats_sorted":[],"title_canon_sha256":"850cddd3ada8c241df66989803e157d97f5961cfa409301d5ad744109269bfb0","abstract_canon_sha256":"d168e30ad3b5e58f26969712654f392c167d009dad58d97302e5a6d8e6c97a2e"},"schema_version":"1.0"},"canonical_sha256":"7fc7bb60784d4914bc8de53fdb1742dd3c7ffd745f347253ea717848656ac746","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:07.889840Z","signature_b64":"rgcyzVNVT1b9k53KRiruoyua7kbcYE6k8yxpi25OuBtQ3fA2SEdEgSnhxfzkeYENqkEylxiAvX1cLLDSVpTuBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7fc7bb60784d4914bc8de53fdb1742dd3c7ffd745f347253ea717848656ac746","last_reissued_at":"2026-05-18T01:30:07.889265Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:07.889265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.01155","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-05-18T01:30:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"voQ68F4AqI+ljl59mGUXZwdaRjAFg5q7XPlokwxG7yyhWIvVPL62PwiXpCpC/90t9fveEzGpy646dk9WO0Q6Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:19:03.586887Z"},"content_sha256":"0bd9e7f01a4ad8821b011c84ea17cf6977b9ed7084cb916c1bb4a7f4ad74d8ad","schema_version":"1.0","event_id":"sha256:0bd9e7f01a4ad8821b011c84ea17cf6977b9ed7084cb916c1bb4a7f4ad74d8ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:P7D3WYDYJVERJPEN4U75WF2C3U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Prophet Secretary","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh, Vahid Liaghat","submitted_at":"2015-07-05T00:26:32Z","abstract_excerpt":"Optimal stopping theory is a powerful tool for analyzing scenarios such as online auctions in which we generally require optimizing an objective function over the space of stopping rules for an allocation process under uncertainty. Perhaps the most classic problems of stopping theory are the prophet inequality problem and the secretary problem. The classical prophet inequality states that by choosing the same threshold OPT/2 for every step, one can achieve the tight competitive ratio of 0.5. On the other hand, for the basic secretary problem, the optimal strategy achieves the tight competitive"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01155","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":""},"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-05-18T01:30:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YtPamzU5M2J68VGZ09k6FI1T/b3uLWYwJErX3wO4AC1XFv4ErqXO/X0Icct07vuvaCqZeNMTv95QIai1RkJmBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:19:03.587538Z"},"content_sha256":"a35837ae326b22311c459ad950dc9046b06a57b1a541bd4a229766620daaa34e","schema_version":"1.0","event_id":"sha256:a35837ae326b22311c459ad950dc9046b06a57b1a541bd4a229766620daaa34e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P7D3WYDYJVERJPEN4U75WF2C3U/bundle.json","state_url":"https://pith.science/pith/P7D3WYDYJVERJPEN4U75WF2C3U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P7D3WYDYJVERJPEN4U75WF2C3U/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-06-08T17:19:03Z","links":{"resolver":"https://pith.science/pith/P7D3WYDYJVERJPEN4U75WF2C3U","bundle":"https://pith.science/pith/P7D3WYDYJVERJPEN4U75WF2C3U/bundle.json","state":"https://pith.science/pith/P7D3WYDYJVERJPEN4U75WF2C3U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P7D3WYDYJVERJPEN4U75WF2C3U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:P7D3WYDYJVERJPEN4U75WF2C3U","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":"d168e30ad3b5e58f26969712654f392c167d009dad58d97302e5a6d8e6c97a2e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-05T00:26:32Z","title_canon_sha256":"850cddd3ada8c241df66989803e157d97f5961cfa409301d5ad744109269bfb0"},"schema_version":"1.0","source":{"id":"1507.01155","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01155","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01155v2","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01155","created_at":"2026-05-18T01:30:07Z"},{"alias_kind":"pith_short_12","alias_value":"P7D3WYDYJVER","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"P7D3WYDYJVERJPEN","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"P7D3WYDY","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:a35837ae326b22311c459ad950dc9046b06a57b1a541bd4a229766620daaa34e","target":"graph","created_at":"2026-05-18T01:30:07Z","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":"Optimal stopping theory is a powerful tool for analyzing scenarios such as online auctions in which we generally require optimizing an objective function over the space of stopping rules for an allocation process under uncertainty. Perhaps the most classic problems of stopping theory are the prophet inequality problem and the secretary problem. The classical prophet inequality states that by choosing the same threshold OPT/2 for every step, one can achieve the tight competitive ratio of 0.5. On the other hand, for the basic secretary problem, the optimal strategy achieves the tight competitive","authors_text":"Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh, Vahid Liaghat","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-05T00:26:32Z","title":"Prophet Secretary"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01155","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:0bd9e7f01a4ad8821b011c84ea17cf6977b9ed7084cb916c1bb4a7f4ad74d8ad","target":"record","created_at":"2026-05-18T01:30:07Z","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":"d168e30ad3b5e58f26969712654f392c167d009dad58d97302e5a6d8e6c97a2e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-05T00:26:32Z","title_canon_sha256":"850cddd3ada8c241df66989803e157d97f5961cfa409301d5ad744109269bfb0"},"schema_version":"1.0","source":{"id":"1507.01155","kind":"arxiv","version":2}},"canonical_sha256":"7fc7bb60784d4914bc8de53fdb1742dd3c7ffd745f347253ea717848656ac746","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7fc7bb60784d4914bc8de53fdb1742dd3c7ffd745f347253ea717848656ac746","first_computed_at":"2026-05-18T01:30:07.889265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:07.889265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rgcyzVNVT1b9k53KRiruoyua7kbcYE6k8yxpi25OuBtQ3fA2SEdEgSnhxfzkeYENqkEylxiAvX1cLLDSVpTuBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:07.889840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.01155","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0bd9e7f01a4ad8821b011c84ea17cf6977b9ed7084cb916c1bb4a7f4ad74d8ad","sha256:a35837ae326b22311c459ad950dc9046b06a57b1a541bd4a229766620daaa34e"],"state_sha256":"89173b5a09adafafe126be2ac27ef82613707394c58414a2244fd0ee1671cb62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0caPfMyPa0KQigo70ND49IRXw/3nt+qQqDYVGQcKDG/0JKCe64Z+SNySr4/FaPs+Q6fv72JLNpBdEFtyhlxQAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T17:19:03.591127Z","bundle_sha256":"8a2c29f0d997031f3d30adaecd5b428be21ef0e17aa35d9fa534dbb44d220b3f"}}