{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:Y34FONT7NPKPAAHYWISFGXCHVQ","short_pith_number":"pith:Y34FONT7","canonical_record":{"source":{"id":"1807.07483","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-19T15:16:35Z","cross_cats_sorted":[],"title_canon_sha256":"4295ef93b7120fd2b32a41fde634ffd7229e8e83e8eacd30d53a387b7d3111b3","abstract_canon_sha256":"f5be1e176c660401776c579e1d70093f47fe4dd91c0c8cae399294e518cf30ff"},"schema_version":"1.0"},"canonical_sha256":"c6f857367f6bd4f000f8b224535c47ac14cd8edddf40be34abaf8c2044ab46aa","source":{"kind":"arxiv","id":"1807.07483","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.07483","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"arxiv_version","alias_value":"1807.07483v2","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.07483","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"pith_short_12","alias_value":"Y34FONT7NPKP","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Y34FONT7NPKPAAHY","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Y34FONT7","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:Y34FONT7NPKPAAHYWISFGXCHVQ","target":"record","payload":{"canonical_record":{"source":{"id":"1807.07483","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-19T15:16:35Z","cross_cats_sorted":[],"title_canon_sha256":"4295ef93b7120fd2b32a41fde634ffd7229e8e83e8eacd30d53a387b7d3111b3","abstract_canon_sha256":"f5be1e176c660401776c579e1d70093f47fe4dd91c0c8cae399294e518cf30ff"},"schema_version":"1.0"},"canonical_sha256":"c6f857367f6bd4f000f8b224535c47ac14cd8edddf40be34abaf8c2044ab46aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:33.586863Z","signature_b64":"nJgLAH/sK5QdEms/SDOXhXNJYwOSdDi1rFtT1XZqIwMA+4nU/+m8I3PVl1sd4KNQgrrh0omjhX8oaq/DJSjLDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6f857367f6bd4f000f8b224535c47ac14cd8edddf40be34abaf8c2044ab46aa","last_reissued_at":"2026-05-17T23:51:33.586186Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:33.586186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.07483","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-17T23:51:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KF4iWfPaucy4d3UXhPNvJlgeD4aMRrekz11AKhZV/uWRFgFxu2M74Yge7wX4Zk8EkbDo2fZphtuG9eeLKdoBAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T21:34:45.107219Z"},"content_sha256":"d4edc39567ec9a0c79606804d05e5d558340e7265a58a73d505065d4e2bb22dc","schema_version":"1.0","event_id":"sha256:d4edc39567ec9a0c79606804d05e5d558340e7265a58a73d505065d4e2bb22dc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:Y34FONT7NPKPAAHYWISFGXCHVQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Prophet Secretary Through Blind Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bruno Ziliotto, Jose Correa, Raimundo Saona","submitted_at":"2018-07-19T15:16:35Z","abstract_excerpt":"In the classic prophet inequality, samples from independent random variables arrive online. A gambler that knows the distributions must decide at each point in time whether to stop and pick the current sample or to continue and lose that sample forever. The goal of the gambler is to maximize the expected value of what she picks and the performance measure is the worst case ratio between the expected value the gambler gets and what a prophet, that sees all the realizations in advance, gets. In the late seventies, Krengel and Sucheston, and Gairing (1977) established that this worst case ratio i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.07483","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-17T23:51:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bZc4fYTEb4zDQAjVCpucFYnv9kJkCokGMr4m3aE2xzYB5iESK6/rjGq/pktdtGhniBcHKPOnlcQORA5vgdVXAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T21:34:45.107693Z"},"content_sha256":"4f4d5aacd34320321102207337fab3bfd24d25d345785a7e8b6c0716b2a1b8e2","schema_version":"1.0","event_id":"sha256:4f4d5aacd34320321102207337fab3bfd24d25d345785a7e8b6c0716b2a1b8e2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/bundle.json","state_url":"https://pith.science/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/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-25T21:34:45Z","links":{"resolver":"https://pith.science/pith/Y34FONT7NPKPAAHYWISFGXCHVQ","bundle":"https://pith.science/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/bundle.json","state":"https://pith.science/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y34FONT7NPKPAAHYWISFGXCHVQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:Y34FONT7NPKPAAHYWISFGXCHVQ","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":"f5be1e176c660401776c579e1d70093f47fe4dd91c0c8cae399294e518cf30ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-19T15:16:35Z","title_canon_sha256":"4295ef93b7120fd2b32a41fde634ffd7229e8e83e8eacd30d53a387b7d3111b3"},"schema_version":"1.0","source":{"id":"1807.07483","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.07483","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"arxiv_version","alias_value":"1807.07483v2","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.07483","created_at":"2026-05-17T23:51:33Z"},{"alias_kind":"pith_short_12","alias_value":"Y34FONT7NPKP","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Y34FONT7NPKPAAHY","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Y34FONT7","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:4f4d5aacd34320321102207337fab3bfd24d25d345785a7e8b6c0716b2a1b8e2","target":"graph","created_at":"2026-05-17T23:51:33Z","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":"In the classic prophet inequality, samples from independent random variables arrive online. A gambler that knows the distributions must decide at each point in time whether to stop and pick the current sample or to continue and lose that sample forever. The goal of the gambler is to maximize the expected value of what she picks and the performance measure is the worst case ratio between the expected value the gambler gets and what a prophet, that sees all the realizations in advance, gets. In the late seventies, Krengel and Sucheston, and Gairing (1977) established that this worst case ratio i","authors_text":"Bruno Ziliotto, Jose Correa, Raimundo Saona","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-19T15:16:35Z","title":"Prophet Secretary Through Blind Strategies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.07483","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:d4edc39567ec9a0c79606804d05e5d558340e7265a58a73d505065d4e2bb22dc","target":"record","created_at":"2026-05-17T23:51:33Z","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":"f5be1e176c660401776c579e1d70093f47fe4dd91c0c8cae399294e518cf30ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-19T15:16:35Z","title_canon_sha256":"4295ef93b7120fd2b32a41fde634ffd7229e8e83e8eacd30d53a387b7d3111b3"},"schema_version":"1.0","source":{"id":"1807.07483","kind":"arxiv","version":2}},"canonical_sha256":"c6f857367f6bd4f000f8b224535c47ac14cd8edddf40be34abaf8c2044ab46aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6f857367f6bd4f000f8b224535c47ac14cd8edddf40be34abaf8c2044ab46aa","first_computed_at":"2026-05-17T23:51:33.586186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:33.586186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nJgLAH/sK5QdEms/SDOXhXNJYwOSdDi1rFtT1XZqIwMA+4nU/+m8I3PVl1sd4KNQgrrh0omjhX8oaq/DJSjLDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:33.586863Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.07483","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4edc39567ec9a0c79606804d05e5d558340e7265a58a73d505065d4e2bb22dc","sha256:4f4d5aacd34320321102207337fab3bfd24d25d345785a7e8b6c0716b2a1b8e2"],"state_sha256":"4c9ea129d84bfd32ecab68491068569e5199add9e571f0b8b356ad3aa55132db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A+rwYcStmcyX6UVHd/tG1pzCNjvzcCaSZTJjDEOBxAXDRSZDUNBjhq/JYORA20EqPUGFS/EnesaigppQmIZCCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T21:34:45.110287Z","bundle_sha256":"cb5766ca19b0c79200123b9b3daab50c4f6d7d0c16ec3e2ee53b96294873827c"}}