{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CEX3PV6LCH7FPKVSRFFDX4AEY7","short_pith_number":"pith:CEX3PV6L","canonical_record":{"source":{"id":"1604.07540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-26T06:34:45Z","cross_cats_sorted":[],"title_canon_sha256":"3920379e8f864490aea1189af0a49703000b84810527c62b6e684037e3166cde","abstract_canon_sha256":"abb01ea8609544853ecd3f129efa5b1eacf100af7e456c762892c25f18472cd7"},"schema_version":"1.0"},"canonical_sha256":"112fb7d7cb11fe57aab2894a3bf004c7c407c34d120af30558497099365b98e6","source":{"kind":"arxiv","id":"1604.07540","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07540","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07540v1","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07540","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"CEX3PV6LCH7F","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CEX3PV6LCH7FPKVS","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CEX3PV6L","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CEX3PV6LCH7FPKVSRFFDX4AEY7","target":"record","payload":{"canonical_record":{"source":{"id":"1604.07540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-26T06:34:45Z","cross_cats_sorted":[],"title_canon_sha256":"3920379e8f864490aea1189af0a49703000b84810527c62b6e684037e3166cde","abstract_canon_sha256":"abb01ea8609544853ecd3f129efa5b1eacf100af7e456c762892c25f18472cd7"},"schema_version":"1.0"},"canonical_sha256":"112fb7d7cb11fe57aab2894a3bf004c7c407c34d120af30558497099365b98e6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:19.548184Z","signature_b64":"+J6bBKN7TAuFHgMMTeVCvhtJjU3BesoQfLvWPK0wb58oEGqcInAhneR11BwAiP06IXiVV1P9L2DgyXp43la3Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"112fb7d7cb11fe57aab2894a3bf004c7c407c34d120af30558497099365b98e6","last_reissued_at":"2026-05-18T01:16:19.547668Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:19.547668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.07540","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-18T01:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nDzN9BCh774nnBeqNgeNGNGhkqK3gd22RiVinz7eXkCn9nLmeh0UvXqMrtkcCHD3ElkD3/F+31M8Z3Lm0NgVBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:11:35.887240Z"},"content_sha256":"5cbd23c8603d5ba06aa430b9ba5424e881ec17f35cd293cc539fd3ebb80e9f76","schema_version":"1.0","event_id":"sha256:5cbd23c8603d5ba06aa430b9ba5424e881ec17f35cd293cc539fd3ebb80e9f76"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CEX3PV6LCH7FPKVSRFFDX4AEY7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Incompatibility of Efficiency and Strategyproofness in the Random Assignment Setting with Indifferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christine Rizkallah, Haris Aziz, Pang Luo","submitted_at":"2016-04-26T06:34:45Z","abstract_excerpt":"A fundamental resource allocation setting is the random assignment problem in which agents express preferences over objects that are then randomly allocated to the agents. In 2001, Bogomolnaia and Moulin presented the probabilistic serial (PS) mechanism that is an anonymous, neutral, Pareto optimal, and weak strategyproof mechanism when the preferences are considered with respect to stochastic dominance. The result holds when agents have strict preferences over individual objects. It has been an open problem whether there exists a mechanism that satisfies the same properties when agents may ha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07540","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-18T01:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1LbLm65jymyGMgJ9KfKiqnYfdQDi+RzQ6bbwZyakKVnp0JoyxNa0m/ft4zfO4e0Xbae9Ivl40HGxBFj6Lqs+Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:11:35.887604Z"},"content_sha256":"cb2a60fc1c1694368ceefb6f8c1db642a125154c0d1554f48b3251f6a9a31110","schema_version":"1.0","event_id":"sha256:cb2a60fc1c1694368ceefb6f8c1db642a125154c0d1554f48b3251f6a9a31110"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/bundle.json","state_url":"https://pith.science/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/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-28T13:11:35Z","links":{"resolver":"https://pith.science/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7","bundle":"https://pith.science/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/bundle.json","state":"https://pith.science/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CEX3PV6LCH7FPKVSRFFDX4AEY7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CEX3PV6LCH7FPKVSRFFDX4AEY7","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":"abb01ea8609544853ecd3f129efa5b1eacf100af7e456c762892c25f18472cd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-26T06:34:45Z","title_canon_sha256":"3920379e8f864490aea1189af0a49703000b84810527c62b6e684037e3166cde"},"schema_version":"1.0","source":{"id":"1604.07540","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07540","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07540v1","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07540","created_at":"2026-05-18T01:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"CEX3PV6LCH7F","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CEX3PV6LCH7FPKVS","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CEX3PV6L","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:cb2a60fc1c1694368ceefb6f8c1db642a125154c0d1554f48b3251f6a9a31110","target":"graph","created_at":"2026-05-18T01:16:19Z","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":"A fundamental resource allocation setting is the random assignment problem in which agents express preferences over objects that are then randomly allocated to the agents. In 2001, Bogomolnaia and Moulin presented the probabilistic serial (PS) mechanism that is an anonymous, neutral, Pareto optimal, and weak strategyproof mechanism when the preferences are considered with respect to stochastic dominance. The result holds when agents have strict preferences over individual objects. It has been an open problem whether there exists a mechanism that satisfies the same properties when agents may ha","authors_text":"Christine Rizkallah, Haris Aziz, Pang Luo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-26T06:34:45Z","title":"Incompatibility of Efficiency and Strategyproofness in the Random Assignment Setting with Indifferences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07540","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:5cbd23c8603d5ba06aa430b9ba5424e881ec17f35cd293cc539fd3ebb80e9f76","target":"record","created_at":"2026-05-18T01:16:19Z","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":"abb01ea8609544853ecd3f129efa5b1eacf100af7e456c762892c25f18472cd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-26T06:34:45Z","title_canon_sha256":"3920379e8f864490aea1189af0a49703000b84810527c62b6e684037e3166cde"},"schema_version":"1.0","source":{"id":"1604.07540","kind":"arxiv","version":1}},"canonical_sha256":"112fb7d7cb11fe57aab2894a3bf004c7c407c34d120af30558497099365b98e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"112fb7d7cb11fe57aab2894a3bf004c7c407c34d120af30558497099365b98e6","first_computed_at":"2026-05-18T01:16:19.547668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:16:19.547668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+J6bBKN7TAuFHgMMTeVCvhtJjU3BesoQfLvWPK0wb58oEGqcInAhneR11BwAiP06IXiVV1P9L2DgyXp43la3Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:16:19.548184Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.07540","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5cbd23c8603d5ba06aa430b9ba5424e881ec17f35cd293cc539fd3ebb80e9f76","sha256:cb2a60fc1c1694368ceefb6f8c1db642a125154c0d1554f48b3251f6a9a31110"],"state_sha256":"ca668441566c21a81ef42a4b3d84ce4d65ca54e8c18827a0e89369bdcca7655c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PEWT0Cm7MQ0LVl+kTRI+Wsa3/3PurZSEabHVFj+FZ1FoJZiogpB/GjSEJIKb+NcWnTcMXpa0zjfRM+27k7f1Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T13:11:35.889606Z","bundle_sha256":"ec0553b4c1c3ab6f6979e2f77d5c33c4f9d5005dad276727703022762cf546f3"}}