{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:2X6LKLDSJPYGRDSEPIWWHTS26A","short_pith_number":"pith:2X6LKLDS","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"},"canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","source":{"kind":"arxiv","id":"1707.01231","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01231","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01231v1","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01231","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"pith_short_12","alias_value":"2X6LKLDSJPYG","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"2X6LKLDSJPYGRDSE","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"2X6LKLDS","created_at":"2026-05-18T12:30:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:2X6LKLDSJPYGRDSEPIWWHTS26A","target":"record","payload":{"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"},"canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","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"},"source_kind":"arxiv","source_id":"1707.01231","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:40:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZhDpkvxw88e6TZn+58DCMd5p4J4FibLmd6ekw8BBUQ4/MPFl9z/4xPeYXIVKMZxlFM0guu1sTU9Teq8kkYqZCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:22:25.887945Z"},"content_sha256":"375bf0841283f5edb6fe91a9f8dc61796fd5d3148fcfcd414b8ddde0d6ed610e","schema_version":"1.0","event_id":"sha256:375bf0841283f5edb6fe91a9f8dc61796fd5d3148fcfcd414b8ddde0d6ed610e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:2X6LKLDSJPYGRDSEPIWWHTS26A","target":"graph","payload":{"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"},"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:40:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t0UYFcUPPFGkc4t7be7O+qJhvRyQJAY/FQRjR99rBp6ICw3Om1Fs0wMPAd0v8USWLPXV6Wt1crN0CFICJLE6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:22:25.888380Z"},"content_sha256":"5e486183d1f23e8733753f4dd0d71f1001a342dd05e2a7e87b4b5e8222d325d8","schema_version":"1.0","event_id":"sha256:5e486183d1f23e8733753f4dd0d71f1001a342dd05e2a7e87b4b5e8222d325d8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/bundle.json","state_url":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/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-05-27T13:22:25Z","links":{"resolver":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A","bundle":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/bundle.json","state":"https://pith.science/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2X6LKLDSJPYGRDSEPIWWHTS26A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:2X6LKLDSJPYGRDSEPIWWHTS26A","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":"eb72897144a5567fee0cffae87ae755114a596cfba87a5957c5d7c0f483f6c5e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T07:01:54Z","title_canon_sha256":"249ccba6fab290b77ab375b38504b78b2ab9e4dfcc92d7b56f620cd13926f08c"},"schema_version":"1.0","source":{"id":"1707.01231","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01231","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01231v1","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01231","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"pith_short_12","alias_value":"2X6LKLDSJPYG","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"2X6LKLDSJPYGRDSE","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"2X6LKLDS","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:5e486183d1f23e8733753f4dd0d71f1001a342dd05e2a7e87b4b5e8222d325d8","target":"graph","created_at":"2026-05-18T00:40:53Z","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 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","authors_text":"Bettina Klaus, Haris Aziz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T07:01:54Z","title":"Random Matching under Priorities: Stability and No Envy Concepts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01231","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:375bf0841283f5edb6fe91a9f8dc61796fd5d3148fcfcd414b8ddde0d6ed610e","target":"record","created_at":"2026-05-18T00:40:53Z","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":"eb72897144a5567fee0cffae87ae755114a596cfba87a5957c5d7c0f483f6c5e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T07:01:54Z","title_canon_sha256":"249ccba6fab290b77ab375b38504b78b2ab9e4dfcc92d7b56f620cd13926f08c"},"schema_version":"1.0","source":{"id":"1707.01231","kind":"arxiv","version":1}},"canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d5fcb52c724bf0688e447a2d63ce5af03b03fb5f28d5f93db4a24cb4c90c6277","first_computed_at":"2026-05-18T00:40:53.362109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:53.362109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rF7CiiF+0Utjr9ZxAbU7QTGOIyjCiyZIlP+DPyKYGVe0Hs2/lcvAAv2OwxJIXAV50qMirb13d5HhkdhtSKF4CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:53.362619Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01231","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:375bf0841283f5edb6fe91a9f8dc61796fd5d3148fcfcd414b8ddde0d6ed610e","sha256:5e486183d1f23e8733753f4dd0d71f1001a342dd05e2a7e87b4b5e8222d325d8"],"state_sha256":"f3d354eefa24d1d1304f8169f2e57592423a776ba725d7ded886de5294ceb284"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e1QYcfihhE1RJ3xw0I8j+3k47x4FeGiQabwL4ijZmyHZeEAgmnXGBw/fWL+hjVx/Tdw1q0onVrJARZQNTdbPAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T13:22:25.890955Z","bundle_sha256":"0b582f286f85774e63e8b638fe5cfaff9485e2faad033a6560580dcf34a4fd13"}}