{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2ILFCABSEQWUKMUS4UJNELFPKU","short_pith_number":"pith:2ILFCABS","canonical_record":{"source":{"id":"1507.06827","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T12:54:10Z","cross_cats_sorted":[],"title_canon_sha256":"a085a15159fcf6bb02ee77c5924ca9180a491966ca8910d1c29ef37782c1579b","abstract_canon_sha256":"37601a6bd2595dd0102abe469ac2163eff50f9176f3e49a68f601505589e1340"},"schema_version":"1.0"},"canonical_sha256":"d216510032242d453292e512d22caf553b2bd20d3efbe19197f44f3842956439","source":{"kind":"arxiv","id":"1507.06827","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.06827","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"arxiv_version","alias_value":"1507.06827v1","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.06827","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"pith_short_12","alias_value":"2ILFCABSEQWU","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2ILFCABSEQWUKMUS","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2ILFCABS","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2ILFCABSEQWUKMUS4UJNELFPKU","target":"record","payload":{"canonical_record":{"source":{"id":"1507.06827","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T12:54:10Z","cross_cats_sorted":[],"title_canon_sha256":"a085a15159fcf6bb02ee77c5924ca9180a491966ca8910d1c29ef37782c1579b","abstract_canon_sha256":"37601a6bd2595dd0102abe469ac2163eff50f9176f3e49a68f601505589e1340"},"schema_version":"1.0"},"canonical_sha256":"d216510032242d453292e512d22caf553b2bd20d3efbe19197f44f3842956439","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:21.929419Z","signature_b64":"rkVpZqdlrPo5z7+40k0iW0+gFNnBDs2bSznTtpmPwi8COySHi4qXVcagoK4YVWvXi4MbRnOtZPGGngxOt6f3Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d216510032242d453292e512d22caf553b2bd20d3efbe19197f44f3842956439","last_reissued_at":"2026-05-18T01:36:21.928989Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:21.928989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.06827","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:36:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"31jvl9JUhW+FhnKq1liHAjUaiWryzX/YqPAmHKguv5CY3qRPG6S2MGmwCxzZ2FKgpnkfF4MRFswoVFgBIQoMCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:59:37.679969Z"},"content_sha256":"7f4f0b7429cdffa818fd724b4de10f2d68d69670077a685914512fecd0a18301","schema_version":"1.0","event_id":"sha256:7f4f0b7429cdffa818fd724b4de10f2d68d69670077a685914512fecd0a18301"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2ILFCABSEQWUKMUS4UJNELFPKU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Egalitarianism of Random Assignment Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Aris Filos-Ratsikas, Haris Aziz, Jiashu Chen, Nicholas Mattei, Simon Mackenzie","submitted_at":"2015-07-24T12:54:10Z","abstract_excerpt":"We consider the egalitarian welfare aspects of random assignment mechanisms when agents have unrestricted cardinal utilities over the objects. We give bounds on how well different random assignment mechanisms approximate the optimal egalitarian value and investigate the effect that different well-known properties like ordinality, envy-freeness, and truthfulness have on the achievable egalitarian value. Finally, we conduct detailed experiments analyzing the tradeoffs between efficiency with envy-freeness or truthfulness using two prominent random assignment mechanisms --- random serial dictator"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.06827","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:36:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EEkJmS3aBNlxZLF0t+nKbYhd/IL5SGCyKuCvr5C21TCRSfGOc0AZCbiMmlLyNw8K1RCVrK30IL7wcfT3kjxoCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:59:37.680605Z"},"content_sha256":"0484b0c104e689bf7e2574c2aba26e8b95501e33d55d53e06b98bd476dd0bc7c","schema_version":"1.0","event_id":"sha256:0484b0c104e689bf7e2574c2aba26e8b95501e33d55d53e06b98bd476dd0bc7c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2ILFCABSEQWUKMUS4UJNELFPKU/bundle.json","state_url":"https://pith.science/pith/2ILFCABSEQWUKMUS4UJNELFPKU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2ILFCABSEQWUKMUS4UJNELFPKU/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-27T14:59:37Z","links":{"resolver":"https://pith.science/pith/2ILFCABSEQWUKMUS4UJNELFPKU","bundle":"https://pith.science/pith/2ILFCABSEQWUKMUS4UJNELFPKU/bundle.json","state":"https://pith.science/pith/2ILFCABSEQWUKMUS4UJNELFPKU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2ILFCABSEQWUKMUS4UJNELFPKU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2ILFCABSEQWUKMUS4UJNELFPKU","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":"37601a6bd2595dd0102abe469ac2163eff50f9176f3e49a68f601505589e1340","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T12:54:10Z","title_canon_sha256":"a085a15159fcf6bb02ee77c5924ca9180a491966ca8910d1c29ef37782c1579b"},"schema_version":"1.0","source":{"id":"1507.06827","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.06827","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"arxiv_version","alias_value":"1507.06827v1","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.06827","created_at":"2026-05-18T01:36:21Z"},{"alias_kind":"pith_short_12","alias_value":"2ILFCABSEQWU","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2ILFCABSEQWUKMUS","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2ILFCABS","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:0484b0c104e689bf7e2574c2aba26e8b95501e33d55d53e06b98bd476dd0bc7c","target":"graph","created_at":"2026-05-18T01:36:21Z","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 the egalitarian welfare aspects of random assignment mechanisms when agents have unrestricted cardinal utilities over the objects. We give bounds on how well different random assignment mechanisms approximate the optimal egalitarian value and investigate the effect that different well-known properties like ordinality, envy-freeness, and truthfulness have on the achievable egalitarian value. Finally, we conduct detailed experiments analyzing the tradeoffs between efficiency with envy-freeness or truthfulness using two prominent random assignment mechanisms --- random serial dictator","authors_text":"Aris Filos-Ratsikas, Haris Aziz, Jiashu Chen, Nicholas Mattei, Simon Mackenzie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T12:54:10Z","title":"Egalitarianism of Random Assignment Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.06827","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:7f4f0b7429cdffa818fd724b4de10f2d68d69670077a685914512fecd0a18301","target":"record","created_at":"2026-05-18T01:36:21Z","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":"37601a6bd2595dd0102abe469ac2163eff50f9176f3e49a68f601505589e1340","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T12:54:10Z","title_canon_sha256":"a085a15159fcf6bb02ee77c5924ca9180a491966ca8910d1c29ef37782c1579b"},"schema_version":"1.0","source":{"id":"1507.06827","kind":"arxiv","version":1}},"canonical_sha256":"d216510032242d453292e512d22caf553b2bd20d3efbe19197f44f3842956439","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d216510032242d453292e512d22caf553b2bd20d3efbe19197f44f3842956439","first_computed_at":"2026-05-18T01:36:21.928989Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:21.928989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rkVpZqdlrPo5z7+40k0iW0+gFNnBDs2bSznTtpmPwi8COySHi4qXVcagoK4YVWvXi4MbRnOtZPGGngxOt6f3Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:21.929419Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.06827","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f4f0b7429cdffa818fd724b4de10f2d68d69670077a685914512fecd0a18301","sha256:0484b0c104e689bf7e2574c2aba26e8b95501e33d55d53e06b98bd476dd0bc7c"],"state_sha256":"251c63597d142db11606653b076d5a9cd39a3b967f46db26feb83bda5d42608a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O5xqIZUJNLsxmVqye9ORS1WkNWoJ4F+GzNjlbHyzNKuDCxlwN2ndvnPInDXdINKB0nLsYVFHRxQQLbTktuzeCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T14:59:37.683834Z","bundle_sha256":"3a13c9deac27162e82ec04ef24074ab977dee350bc095a27ce687166de415d78"}}