{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:75IDYBAEIEZMAF66N253TOBHBB","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":"db2eb150fd10406eb336c591dc2c4c9f59cbcca483e59ce696fc347f1573e26b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-05-11T05:15:43Z","title_canon_sha256":"053b52b6151b80e4e144bdd8c3a7fa4ab80c541f05e88e9ba99b775f4306dbce"},"schema_version":"1.0","source":{"id":"2005.04864","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.04864","created_at":"2026-07-05T01:01:47Z"},{"alias_kind":"arxiv_version","alias_value":"2005.04864v1","created_at":"2026-07-05T01:01:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.04864","created_at":"2026-07-05T01:01:47Z"},{"alias_kind":"pith_short_12","alias_value":"75IDYBAEIEZM","created_at":"2026-07-05T01:01:47Z"},{"alias_kind":"pith_short_16","alias_value":"75IDYBAEIEZMAF66","created_at":"2026-07-05T01:01:47Z"},{"alias_kind":"pith_short_8","alias_value":"75IDYBAE","created_at":"2026-07-05T01:01:47Z"}],"graph_snapshots":[{"event_id":"sha256:ae983102f27bfc7f4fcc093ca4d51c0fac50731c4bfddc943b6b9d39c4168e7a","target":"graph","created_at":"2026-07-05T01:01:47Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2005.04864/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The leximin solution -- which selects an allocation that maximizes the minimum utility, then the second minimum utility, and so forth -- is known to provide EFX (envy-free up to any good) fairness guarantee in some contexts when allocating indivisible goods. However, it remains unknown how fair the leximin solution is when used to allocate indivisible chores. In this paper, we demonstrate that the leximin solution can be modified to also provide compelling fairness guarantees for the allocation of indivisible chores. First, we generalize the definition of the leximin solution. Then, we show th","authors_text":"Xingyu Chen, Zijie Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-05-11T05:15:43Z","title":"The Fairness of Leximin in Allocation of Indivisible Chores"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.04864","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:f7823830852a7ba76e1a66a0c7f7aa50ac5c11e2661fe7de3067bfdc7bf2a10e","target":"record","created_at":"2026-07-05T01:01:47Z","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":"db2eb150fd10406eb336c591dc2c4c9f59cbcca483e59ce696fc347f1573e26b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-05-11T05:15:43Z","title_canon_sha256":"053b52b6151b80e4e144bdd8c3a7fa4ab80c541f05e88e9ba99b775f4306dbce"},"schema_version":"1.0","source":{"id":"2005.04864","kind":"arxiv","version":1}},"canonical_sha256":"ff503c04044132c017de6ebbb9b827084255ba4d931d561e13ab6710924a0c81","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff503c04044132c017de6ebbb9b827084255ba4d931d561e13ab6710924a0c81","first_computed_at":"2026-07-05T01:01:47.995683Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:01:47.995683Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FAwH9fyeyRwectyPqh/8LK3fUXDpAwzoWwP5ti2TfDYF85tUzhLehy8uRLy/vxFBPwHxJDtpD5PYxh06qvYGDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:01:47.996190Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.04864","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f7823830852a7ba76e1a66a0c7f7aa50ac5c11e2661fe7de3067bfdc7bf2a10e","sha256:ae983102f27bfc7f4fcc093ca4d51c0fac50731c4bfddc943b6b9d39c4168e7a"],"state_sha256":"f8f211586e65287061b2ffdea93b641d6e24aab5b824bf4a8ba3e2782930a812"}