{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:2X6LKLDSJPYGRDSEPIWWHTS26A","short_pith_number":"pith:2X6LKLDS","schema_version":"1.0","canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","source":{"kind":"arxiv","id":"1707.01231","version":1},"attestation_state":"computed","paper":{"title":"Random Matching under Priorities: Stability and No Envy Concepts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bettina Klaus, Haris Aziz","submitted_at":"2017-07-05T07:01:54Z","abstract_excerpt":"We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the standard stability concept also captures the fairness property of no (justified) envy. When matchings can be random, there are a number of natural stability / fairness concepts that coincide with stability / no envy whenever matchings are deterministic. We formalize known stability concepts for random matchings for a general setting that allows weak preferences and weak priorities, unacceptability, and an unequal number"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1707.01231","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T07:01:54Z","cross_cats_sorted":[],"title_canon_sha256":"249ccba6fab290b77ab375b38504b78b2ab9e4dfcc92d7b56f620cd13926f08c","abstract_canon_sha256":"eb72897144a5567fee0cffae87ae755114a596cfba87a5957c5d7c0f483f6c5e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:53.362619Z","signature_b64":"rF7CiiF+0Utjr9ZxAbU7QTGOIyjCiyZIlP+DPyKYGVe0Hs2/lcvAAv2OwxJIXAV50qMirb13d5HhkdhtSKF4CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","last_reissued_at":"2026-05-18T00:40:53.362109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:53.362109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Random Matching under Priorities: Stability and No Envy Concepts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bettina Klaus, Haris Aziz","submitted_at":"2017-07-05T07:01:54Z","abstract_excerpt":"We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the standard stability concept also captures the fairness property of no (justified) envy. When matchings can be random, there are a number of natural stability / fairness concepts that coincide with stability / no envy whenever matchings are deterministic. We formalize known stability concepts for random matchings for a general setting that allows weak preferences and weak priorities, unacceptability, and an unequal number"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01231","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1707.01231","created_at":"2026-05-18T00:40:53.362190+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.01231v1","created_at":"2026-05-18T00:40:53.362190+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01231","created_at":"2026-05-18T00:40:53.362190+00:00"},{"alias_kind":"pith_short_12","alias_value":"2X6LKLDSJPYG","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"2X6LKLDSJPYGRDSE","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"2X6LKLDS","created_at":"2026-05-18T12:30:55.937587+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A","json":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A.json","graph_json":"https://pith.science/api/pith-number/2X6LKLDSJPYGRDSEPIWWHTS26A/graph.json","events_json":"https://pith.science/api/pith-number/2X6LKLDSJPYGRDSEPIWWHTS26A/events.json","paper":"https://pith.science/paper/2X6LKLDS"},"agent_actions":{"view_html":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A","download_json":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A.json","view_paper":"https://pith.science/paper/2X6LKLDS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.01231&json=true","fetch_graph":"https://pith.science/api/pith-number/2X6LKLDSJPYGRDSEPIWWHTS26A/graph.json","fetch_events":"https://pith.science/api/pith-number/2X6LKLDSJPYGRDSEPIWWHTS26A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/action/storage_attestation","attest_author":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/action/author_attestation","sign_citation":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/action/citation_signature","submit_replication":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/action/replication_record"}},"created_at":"2026-05-18T00:40:53.362190+00:00","updated_at":"2026-05-18T00:40:53.362190+00:00"}