{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4XPTN6DYGTEZIGAT5EZJIBA67D","short_pith_number":"pith:4XPTN6DY","canonical_record":{"source":{"id":"1705.01589","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-03T19:32:36Z","cross_cats_sorted":[],"title_canon_sha256":"062faf0a56fae25481642669e0d5f3629910c12e2ce40825c857acdc5f955884","abstract_canon_sha256":"ef0ed40c7e50f9b9765697976845c5451323991a552e992dc2a2d0d48367cdc2"},"schema_version":"1.0"},"canonical_sha256":"e5df36f87834c9941813e93294041ef8e375970bf91e48d74eebeaad580234cc","source":{"kind":"arxiv","id":"1705.01589","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01589","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01589v1","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01589","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"pith_short_12","alias_value":"4XPTN6DYGTEZ","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4XPTN6DYGTEZIGAT","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4XPTN6DY","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4XPTN6DYGTEZIGAT5EZJIBA67D","target":"record","payload":{"canonical_record":{"source":{"id":"1705.01589","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-03T19:32:36Z","cross_cats_sorted":[],"title_canon_sha256":"062faf0a56fae25481642669e0d5f3629910c12e2ce40825c857acdc5f955884","abstract_canon_sha256":"ef0ed40c7e50f9b9765697976845c5451323991a552e992dc2a2d0d48367cdc2"},"schema_version":"1.0"},"canonical_sha256":"e5df36f87834c9941813e93294041ef8e375970bf91e48d74eebeaad580234cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:04.607432Z","signature_b64":"BgQSg8z++Pe4gTXvmOa09T6yxpR68OMsHdCR77ohQjW2ALjn+9lKf5cUdIrfPERhaYMyC02u4Hhwqoj2IjiXBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5df36f87834c9941813e93294041ef8e375970bf91e48d74eebeaad580234cc","last_reissued_at":"2026-05-18T00:45:04.607042Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:04.607042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.01589","source_version":1,"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-18T00:45:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QbTXIi4MMStJuZctlqkIWFPjk4Xd0pETQyU/1KK73kbBR61d0fuLskvOH52bIvC5sk9Q3VRvXGYGnEsKgaAfDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:44:12.747420Z"},"content_sha256":"6075e74932fa285394a00c96fb611790c2e8efc62bed34d5cb3ff567aab9c73a","schema_version":"1.0","event_id":"sha256:6075e74932fa285394a00c96fb611790c2e8efc62bed34d5cb3ff567aab9c73a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4XPTN6DYGTEZIGAT5EZJIBA67D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stable Secretaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Boaz Patt-Shamir, Michal Feldman, Rann Smorodinsky, Ron Peretz, Yakov Babichenko, Yuval Emek","submitted_at":"2017-05-03T19:32:36Z","abstract_excerpt":"We define and study a new variant of the secretary problem. Whereas in the classic setting multiple secretaries compete for a single position, we study the case where the secretaries arrive one at a time and are assigned, in an on-line fashion, to one of multiple positions. Secretaries are ranked according to talent, as in the original formulation, and in addition positions are ranked according to attractiveness. To evaluate an online matching mechanism, we use the notion of blocking pairs from stable matching theory: our goal is to maximize the number of positions (or secretaries) that do not"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01589","kind":"arxiv","version":1},"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-18T00:45:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SJ//vdWCLgUwF1oqdNguC6kY7lifflWfaFlJszJi7S5kZ0W/A64wwwfA0wxtEF0LQ6b7jxb0Pi9Zk1uQ2vfUAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:44:12.747770Z"},"content_sha256":"48b06723dae03a031515a3acf9317cd79499aeb0937267bbc3d2106389d63e5f","schema_version":"1.0","event_id":"sha256:48b06723dae03a031515a3acf9317cd79499aeb0937267bbc3d2106389d63e5f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/bundle.json","state_url":"https://pith.science/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/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-03T05:44:12Z","links":{"resolver":"https://pith.science/pith/4XPTN6DYGTEZIGAT5EZJIBA67D","bundle":"https://pith.science/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/bundle.json","state":"https://pith.science/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4XPTN6DYGTEZIGAT5EZJIBA67D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4XPTN6DYGTEZIGAT5EZJIBA67D","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":"ef0ed40c7e50f9b9765697976845c5451323991a552e992dc2a2d0d48367cdc2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-03T19:32:36Z","title_canon_sha256":"062faf0a56fae25481642669e0d5f3629910c12e2ce40825c857acdc5f955884"},"schema_version":"1.0","source":{"id":"1705.01589","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01589","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01589v1","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01589","created_at":"2026-05-18T00:45:04Z"},{"alias_kind":"pith_short_12","alias_value":"4XPTN6DYGTEZ","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4XPTN6DYGTEZIGAT","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4XPTN6DY","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:48b06723dae03a031515a3acf9317cd79499aeb0937267bbc3d2106389d63e5f","target":"graph","created_at":"2026-05-18T00:45:04Z","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 define and study a new variant of the secretary problem. Whereas in the classic setting multiple secretaries compete for a single position, we study the case where the secretaries arrive one at a time and are assigned, in an on-line fashion, to one of multiple positions. Secretaries are ranked according to talent, as in the original formulation, and in addition positions are ranked according to attractiveness. To evaluate an online matching mechanism, we use the notion of blocking pairs from stable matching theory: our goal is to maximize the number of positions (or secretaries) that do not","authors_text":"Boaz Patt-Shamir, Michal Feldman, Rann Smorodinsky, Ron Peretz, Yakov Babichenko, Yuval Emek","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-03T19:32:36Z","title":"Stable Secretaries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01589","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:6075e74932fa285394a00c96fb611790c2e8efc62bed34d5cb3ff567aab9c73a","target":"record","created_at":"2026-05-18T00:45:04Z","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":"ef0ed40c7e50f9b9765697976845c5451323991a552e992dc2a2d0d48367cdc2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-03T19:32:36Z","title_canon_sha256":"062faf0a56fae25481642669e0d5f3629910c12e2ce40825c857acdc5f955884"},"schema_version":"1.0","source":{"id":"1705.01589","kind":"arxiv","version":1}},"canonical_sha256":"e5df36f87834c9941813e93294041ef8e375970bf91e48d74eebeaad580234cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5df36f87834c9941813e93294041ef8e375970bf91e48d74eebeaad580234cc","first_computed_at":"2026-05-18T00:45:04.607042Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:04.607042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BgQSg8z++Pe4gTXvmOa09T6yxpR68OMsHdCR77ohQjW2ALjn+9lKf5cUdIrfPERhaYMyC02u4Hhwqoj2IjiXBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:04.607432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.01589","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6075e74932fa285394a00c96fb611790c2e8efc62bed34d5cb3ff567aab9c73a","sha256:48b06723dae03a031515a3acf9317cd79499aeb0937267bbc3d2106389d63e5f"],"state_sha256":"f119bbf8d84b537794b806432c943419c3df7de76fd03f8d1edbccc3adf5401e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZoPvYxBXpEFnXo3Y3EbPBduY6SwR8TmRuELaTHY4kRElbwo3Gs6lKbExoUJR7zhqINln4hj0HhddwBr2Jk/dAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T05:44:12.750453Z","bundle_sha256":"dd6f5a9386a016d7bae634ad39bc2df6755d117d2b70a8fae4c7ce519865d54f"}}