{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:325BEZH4ZRHHQAICIRHB2MXKPN","short_pith_number":"pith:325BEZH4","schema_version":"1.0","canonical_sha256":"deba1264fccc4e780102444e1d32ea7b4981e06e0bdb5a457e42a526a040c7fd","source":{"kind":"arxiv","id":"2405.14316","version":1},"attestation_state":"computed","paper":{"title":"Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ioannis Caragiannis, Sebastian Homrighausen","submitted_at":"2024-05-23T08:41:39Z","abstract_excerpt":"We consider the assignment problem, where $n$ agents have to be matched to $n$ items. Each agent has a preference order over the items. In the serial dictatorship (SD) mechanism the agents act in a particular order and pick their most preferred available item when it is their turn to act. Applying SD using a uniformly random permutation as agent ordering results in the well-known random serial dictatorship (RSD) mechanism. Accurate estimates of the (expected) efficiency of its outcome can be used to assess whether RSD is attractive compared to other mechanisms. In this paper, we explore whethe"},"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":"2405.14316","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-05-23T08:41:39Z","cross_cats_sorted":[],"title_canon_sha256":"961aab6b5145bd360cfaaa7e61ef6371fd8bfbc102fb094972f65b6109295fa8","abstract_canon_sha256":"e8ad6aa62f43035bd25770ec33ef7e164af0c72902a8f74ca639c3381acc2085"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:22:13.172676Z","signature_b64":"jKzhSc9UC6cFHV3Ss/pCDldgUtcEjh9R9Q5yUEPLUB3ilbt0dQveWDSOld+oQwpu7FIuk00ElPZszusP88bqCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"deba1264fccc4e780102444e1d32ea7b4981e06e0bdb5a457e42a526a040c7fd","last_reissued_at":"2026-07-05T08:22:13.172199Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:22:13.172199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ioannis Caragiannis, Sebastian Homrighausen","submitted_at":"2024-05-23T08:41:39Z","abstract_excerpt":"We consider the assignment problem, where $n$ agents have to be matched to $n$ items. Each agent has a preference order over the items. In the serial dictatorship (SD) mechanism the agents act in a particular order and pick their most preferred available item when it is their turn to act. Applying SD using a uniformly random permutation as agent ordering results in the well-known random serial dictatorship (RSD) mechanism. Accurate estimates of the (expected) efficiency of its outcome can be used to assess whether RSD is attractive compared to other mechanisms. In this paper, we explore whethe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.14316","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/2405.14316/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2405.14316","created_at":"2026-07-05T08:22:13.172253+00:00"},{"alias_kind":"arxiv_version","alias_value":"2405.14316v1","created_at":"2026-07-05T08:22:13.172253+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.14316","created_at":"2026-07-05T08:22:13.172253+00:00"},{"alias_kind":"pith_short_12","alias_value":"325BEZH4ZRHH","created_at":"2026-07-05T08:22:13.172253+00:00"},{"alias_kind":"pith_short_16","alias_value":"325BEZH4ZRHHQAIC","created_at":"2026-07-05T08:22:13.172253+00:00"},{"alias_kind":"pith_short_8","alias_value":"325BEZH4","created_at":"2026-07-05T08:22:13.172253+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/325BEZH4ZRHHQAICIRHB2MXKPN","json":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN.json","graph_json":"https://pith.science/api/pith-number/325BEZH4ZRHHQAICIRHB2MXKPN/graph.json","events_json":"https://pith.science/api/pith-number/325BEZH4ZRHHQAICIRHB2MXKPN/events.json","paper":"https://pith.science/paper/325BEZH4"},"agent_actions":{"view_html":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN","download_json":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN.json","view_paper":"https://pith.science/paper/325BEZH4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2405.14316&json=true","fetch_graph":"https://pith.science/api/pith-number/325BEZH4ZRHHQAICIRHB2MXKPN/graph.json","fetch_events":"https://pith.science/api/pith-number/325BEZH4ZRHHQAICIRHB2MXKPN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN/action/storage_attestation","attest_author":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN/action/author_attestation","sign_citation":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN/action/citation_signature","submit_replication":"https://pith.science/pith/325BEZH4ZRHHQAICIRHB2MXKPN/action/replication_record"}},"created_at":"2026-07-05T08:22:13.172253+00:00","updated_at":"2026-07-05T08:22:13.172253+00:00"}