{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:6XECSFWXJDMV5BJBGFJVKJ4ZMT","short_pith_number":"pith:6XECSFWX","canonical_record":{"source":{"id":"2202.11095","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-02-22T18:56:21Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"13622f533826d476a68c186bf9999761a3c3664986fd46a58c154ddb0144efd1","abstract_canon_sha256":"ae51c3232579a6eaaba302db15a9a2085e6074153bc47d0cafbd1a2c4f3b0886"},"schema_version":"1.0"},"canonical_sha256":"f5c82916d748d95e8521315355279964c4e344bcb9a70d7fb59c85b98b545b22","source":{"kind":"arxiv","id":"2202.11095","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.11095","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"arxiv_version","alias_value":"2202.11095v1","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.11095","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_12","alias_value":"6XECSFWXJDMV","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_16","alias_value":"6XECSFWXJDMV5BJB","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_8","alias_value":"6XECSFWX","created_at":"2026-07-05T03:59:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:6XECSFWXJDMV5BJBGFJVKJ4ZMT","target":"record","payload":{"canonical_record":{"source":{"id":"2202.11095","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-02-22T18:56:21Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"13622f533826d476a68c186bf9999761a3c3664986fd46a58c154ddb0144efd1","abstract_canon_sha256":"ae51c3232579a6eaaba302db15a9a2085e6074153bc47d0cafbd1a2c4f3b0886"},"schema_version":"1.0"},"canonical_sha256":"f5c82916d748d95e8521315355279964c4e344bcb9a70d7fb59c85b98b545b22","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:59:11.220132Z","signature_b64":"PHj6pCOLon5oRkOjmTzOpNy6nwQpBx4g+PZGPynlnejmHMpkhrQocWDnyaciledwT2OXnEP0SSTxU696BIIiBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5c82916d748d95e8521315355279964c4e344bcb9a70d7fb59c85b98b545b22","last_reissued_at":"2026-07-05T03:59:11.219714Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:59:11.219714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.11095","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-07-05T03:59:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8tiCTvc04hfKV3l8zSUvNS8VxG2E87T9GE9RilCExv2WKgtOGchpe5OK/jk6Cz63CTcyeCMSlaRkild4nVRZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:32:04.254735Z"},"content_sha256":"00cc01c5fbd809faba39e2629be81ee5355157e002c9b246d4adfb560e605c02","schema_version":"1.0","event_id":"sha256:00cc01c5fbd809faba39e2629be81ee5355157e002c9b246d4adfb560e605c02"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:6XECSFWXJDMV5BJBGFJVKJ4ZMT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS"],"primary_cat":"cs.GT","authors_text":"John P. Dickerson, Marina Knittel, Samuel Dooley","submitted_at":"2022-02-22T18:56:21Z","abstract_excerpt":"While the stable marriage problem and its variants model a vast range of matching markets, they fail to capture complex agent relationships, such as the affiliation of applicants and employers in an interview marketplace. To model this problem, the existing literature on matching with externalities permits agents to provide complete and total rankings over matchings based off of both their own and their affiliates' matches. This complete ordering restriction is unrealistic, and further the model may have an empty core. To address this, we introduce the Dichotomous Affiliate Stable Matching (DA"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.11095","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2202.11095/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:59:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"knEHCGfgo1SChlIK6UOnXLn/pQ2Eiug1kTfJorgK2/SDZchA+edZgLQYUxqr+c3EBgxxOELR9AyQi5+JmYC8CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:32:04.255130Z"},"content_sha256":"f318c2467328dde1504ba733f16d59bbe70d1b55a439178a35e1ad44ed05451f","schema_version":"1.0","event_id":"sha256:f318c2467328dde1504ba733f16d59bbe70d1b55a439178a35e1ad44ed05451f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/bundle.json","state_url":"https://pith.science/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/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-07-05T13:32:04Z","links":{"resolver":"https://pith.science/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT","bundle":"https://pith.science/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/bundle.json","state":"https://pith.science/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6XECSFWXJDMV5BJBGFJVKJ4ZMT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:6XECSFWXJDMV5BJBGFJVKJ4ZMT","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":"ae51c3232579a6eaaba302db15a9a2085e6074153bc47d0cafbd1a2c4f3b0886","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-02-22T18:56:21Z","title_canon_sha256":"13622f533826d476a68c186bf9999761a3c3664986fd46a58c154ddb0144efd1"},"schema_version":"1.0","source":{"id":"2202.11095","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.11095","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"arxiv_version","alias_value":"2202.11095v1","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.11095","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_12","alias_value":"6XECSFWXJDMV","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_16","alias_value":"6XECSFWXJDMV5BJB","created_at":"2026-07-05T03:59:11Z"},{"alias_kind":"pith_short_8","alias_value":"6XECSFWX","created_at":"2026-07-05T03:59:11Z"}],"graph_snapshots":[{"event_id":"sha256:f318c2467328dde1504ba733f16d59bbe70d1b55a439178a35e1ad44ed05451f","target":"graph","created_at":"2026-07-05T03:59:11Z","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/2202.11095/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While the stable marriage problem and its variants model a vast range of matching markets, they fail to capture complex agent relationships, such as the affiliation of applicants and employers in an interview marketplace. To model this problem, the existing literature on matching with externalities permits agents to provide complete and total rankings over matchings based off of both their own and their affiliates' matches. This complete ordering restriction is unrealistic, and further the model may have an empty core. To address this, we introduce the Dichotomous Affiliate Stable Matching (DA","authors_text":"John P. Dickerson, Marina Knittel, Samuel Dooley","cross_cats":["cs.AI","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-02-22T18:56:21Z","title":"The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.11095","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:00cc01c5fbd809faba39e2629be81ee5355157e002c9b246d4adfb560e605c02","target":"record","created_at":"2026-07-05T03:59:11Z","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":"ae51c3232579a6eaaba302db15a9a2085e6074153bc47d0cafbd1a2c4f3b0886","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-02-22T18:56:21Z","title_canon_sha256":"13622f533826d476a68c186bf9999761a3c3664986fd46a58c154ddb0144efd1"},"schema_version":"1.0","source":{"id":"2202.11095","kind":"arxiv","version":1}},"canonical_sha256":"f5c82916d748d95e8521315355279964c4e344bcb9a70d7fb59c85b98b545b22","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5c82916d748d95e8521315355279964c4e344bcb9a70d7fb59c85b98b545b22","first_computed_at":"2026-07-05T03:59:11.219714Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:59:11.219714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PHj6pCOLon5oRkOjmTzOpNy6nwQpBx4g+PZGPynlnejmHMpkhrQocWDnyaciledwT2OXnEP0SSTxU696BIIiBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:59:11.220132Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.11095","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00cc01c5fbd809faba39e2629be81ee5355157e002c9b246d4adfb560e605c02","sha256:f318c2467328dde1504ba733f16d59bbe70d1b55a439178a35e1ad44ed05451f"],"state_sha256":"ef1937ac6ff6a03d7d276197fa9b033cb3ca1e4122e35302320375a184f7a9c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vFodTMFY5YoZOEqRmeuvqd6wP94M16mKYc37k9LVWXzVTTUbmXPRzV0rwymlAgaQc69IASJirDwYZr823nxeCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T13:32:04.257817Z","bundle_sha256":"b3d231c84a2aadfb29e024b32988eabc36e8facf6effe7bc735133d2f53eb72e"}}