{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:MFHYKPFI3FXRN4YTHBP77A43RU","short_pith_number":"pith:MFHYKPFI","canonical_record":{"source":{"id":"2505.01629","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-02T23:36:42Z","cross_cats_sorted":[],"title_canon_sha256":"50b079948b77cbe9a6e920be9ffba84b4f9e97718000c45af672b2ba31df7878","abstract_canon_sha256":"f5752e33d3f46c15f94c3b0b34540863e1660a0659810fef5d58acef2f1d8786"},"schema_version":"1.0"},"canonical_sha256":"614f853ca8d96f16f313385fff839b8d160fd2bf332b8450bb359250411dd1ae","source":{"kind":"arxiv","id":"2505.01629","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.01629","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"arxiv_version","alias_value":"2505.01629v2","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.01629","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_12","alias_value":"MFHYKPFI3FXR","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"MFHYKPFI3FXRN4YT","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"MFHYKPFI","created_at":"2026-07-05T11:32:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:MFHYKPFI3FXRN4YTHBP77A43RU","target":"record","payload":{"canonical_record":{"source":{"id":"2505.01629","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-02T23:36:42Z","cross_cats_sorted":[],"title_canon_sha256":"50b079948b77cbe9a6e920be9ffba84b4f9e97718000c45af672b2ba31df7878","abstract_canon_sha256":"f5752e33d3f46c15f94c3b0b34540863e1660a0659810fef5d58acef2f1d8786"},"schema_version":"1.0"},"canonical_sha256":"614f853ca8d96f16f313385fff839b8d160fd2bf332b8450bb359250411dd1ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:32:28.758453Z","signature_b64":"c1dW70lZat+pDb3stgyfQo5bwofJ9qpUfTiqU+oQD0zBCWLH/lFrHo2WrXJeNjJmi2Kmk7Q8sB3T+zWx/SmIDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"614f853ca8d96f16f313385fff839b8d160fd2bf332b8450bb359250411dd1ae","last_reissued_at":"2026-07-05T11:32:28.757750Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:32:28.757750Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.01629","source_version":2,"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-07-05T11:32:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iKiufDxZ8siqYqQ6T3dYo3n/fgdlNGUzqjae3fnyEiGdvgIPNnbY6j9ULA496Xl0knKnvHMnb8Jk6FOgdBCTCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T22:47:19.963648Z"},"content_sha256":"4f947fcbbdcce37957ae06afca6034e16218c96ab4b26494d9d59226c4609532","schema_version":"1.0","event_id":"sha256:4f947fcbbdcce37957ae06afca6034e16218c96ab4b26494d9d59226c4609532"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:MFHYKPFI3FXRN4YTHBP77A43RU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"When is Truthfully Allocating Chores no Harder than Goods?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Biaoshuai Tao, Bo Li, Fangxiao Wang, Mingwei Yang, Shengwei Zhou, Xiaowei Wu","submitted_at":"2025-05-02T23:36:42Z","abstract_excerpt":"We study the problem of fairly and efficiently allocating a set of items among strategic agents with additive valuations, where items are either all indivisible or all divisible. When items are goods, numerous positive and negative results are known regarding the fairness and efficiency guarantees achievable by truthful mechanisms, whereas our understanding of truthful mechanisms for chores remains considerably more limited. In this paper, we discover various connections between truthful good and chore allocations, greatly enhancing our understanding of the latter via tools from the former.\n  "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.01629","kind":"arxiv","version":2},"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/2505.01629/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"},"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-07-05T11:32:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nHhTs1GQQ1kGMC92TKA8dm0JGsCORxMZvSBS6GEbtxFanqVuj1s579aZghciB4yDUlBIAylWH99knuy285psCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T22:47:19.964480Z"},"content_sha256":"ad445d8d3194b00bce46dba6960cdd4358532874b3ea1574389c8cea90c77bdb","schema_version":"1.0","event_id":"sha256:ad445d8d3194b00bce46dba6960cdd4358532874b3ea1574389c8cea90c77bdb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MFHYKPFI3FXRN4YTHBP77A43RU/bundle.json","state_url":"https://pith.science/pith/MFHYKPFI3FXRN4YTHBP77A43RU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MFHYKPFI3FXRN4YTHBP77A43RU/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-08-10T22:47:19Z","links":{"resolver":"https://pith.science/pith/MFHYKPFI3FXRN4YTHBP77A43RU","bundle":"https://pith.science/pith/MFHYKPFI3FXRN4YTHBP77A43RU/bundle.json","state":"https://pith.science/pith/MFHYKPFI3FXRN4YTHBP77A43RU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MFHYKPFI3FXRN4YTHBP77A43RU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:MFHYKPFI3FXRN4YTHBP77A43RU","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":"f5752e33d3f46c15f94c3b0b34540863e1660a0659810fef5d58acef2f1d8786","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-02T23:36:42Z","title_canon_sha256":"50b079948b77cbe9a6e920be9ffba84b4f9e97718000c45af672b2ba31df7878"},"schema_version":"1.0","source":{"id":"2505.01629","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.01629","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"arxiv_version","alias_value":"2505.01629v2","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.01629","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_12","alias_value":"MFHYKPFI3FXR","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"MFHYKPFI3FXRN4YT","created_at":"2026-07-05T11:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"MFHYKPFI","created_at":"2026-07-05T11:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:ad445d8d3194b00bce46dba6960cdd4358532874b3ea1574389c8cea90c77bdb","target":"graph","created_at":"2026-07-05T11:32:28Z","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/2505.01629/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of fairly and efficiently allocating a set of items among strategic agents with additive valuations, where items are either all indivisible or all divisible. When items are goods, numerous positive and negative results are known regarding the fairness and efficiency guarantees achievable by truthful mechanisms, whereas our understanding of truthful mechanisms for chores remains considerably more limited. In this paper, we discover various connections between truthful good and chore allocations, greatly enhancing our understanding of the latter via tools from the former.\n  ","authors_text":"Biaoshuai Tao, Bo Li, Fangxiao Wang, Mingwei Yang, Shengwei Zhou, Xiaowei Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-02T23:36:42Z","title":"When is Truthfully Allocating Chores no Harder than Goods?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.01629","kind":"arxiv","version":2},"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:4f947fcbbdcce37957ae06afca6034e16218c96ab4b26494d9d59226c4609532","target":"record","created_at":"2026-07-05T11:32:28Z","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":"f5752e33d3f46c15f94c3b0b34540863e1660a0659810fef5d58acef2f1d8786","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-05-02T23:36:42Z","title_canon_sha256":"50b079948b77cbe9a6e920be9ffba84b4f9e97718000c45af672b2ba31df7878"},"schema_version":"1.0","source":{"id":"2505.01629","kind":"arxiv","version":2}},"canonical_sha256":"614f853ca8d96f16f313385fff839b8d160fd2bf332b8450bb359250411dd1ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"614f853ca8d96f16f313385fff839b8d160fd2bf332b8450bb359250411dd1ae","first_computed_at":"2026-07-05T11:32:28.757750Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:32:28.757750Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c1dW70lZat+pDb3stgyfQo5bwofJ9qpUfTiqU+oQD0zBCWLH/lFrHo2WrXJeNjJmi2Kmk7Q8sB3T+zWx/SmIDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:32:28.758453Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.01629","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f947fcbbdcce37957ae06afca6034e16218c96ab4b26494d9d59226c4609532","sha256:ad445d8d3194b00bce46dba6960cdd4358532874b3ea1574389c8cea90c77bdb"],"state_sha256":"22528c05af6308959297cc8b35377b66312f135560fa85fb09554b0349cfe56c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"poS+OETvS+m3zSbfjuOImWXKYZGYGXUyCbjcELm2xvTWbJIlioPEoCvi4UwtNpcACB+oa8+Qw3B3pCUzudhgCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T22:47:19.969471Z","bundle_sha256":"683f3c7df23500780739e3f2308c718ba8f26590e0f090f0ad8f7418b3e890ab"}}