{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:YNPY62ZJCMUASRJGJQ6TYLPDPQ","short_pith_number":"pith:YNPY62ZJ","canonical_record":{"source":{"id":"1401.3884","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","cross_cats_sorted":[],"title_canon_sha256":"c30d401c53f1c5bccbc0a12e927e21369024a56c68ec9495815a5d3f9a7513e1","abstract_canon_sha256":"9102eebcf8657ac0bbf297625af6acc929b1f26172526c1acebfbebffcc5daec"},"schema_version":"1.0"},"canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","source":{"kind":"arxiv","id":"1401.3884","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3884","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3884v1","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3884","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"pith_short_12","alias_value":"YNPY62ZJCMUA","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YNPY62ZJCMUASRJG","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YNPY62ZJ","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:YNPY62ZJCMUASRJGJQ6TYLPDPQ","target":"record","payload":{"canonical_record":{"source":{"id":"1401.3884","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","cross_cats_sorted":[],"title_canon_sha256":"c30d401c53f1c5bccbc0a12e927e21369024a56c68ec9495815a5d3f9a7513e1","abstract_canon_sha256":"9102eebcf8657ac0bbf297625af6acc929b1f26172526c1acebfbebffcc5daec"},"schema_version":"1.0"},"canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:02:06.263027Z","signature_b64":"GMCTtxM0ONEJ4/8jj9+3Ee69ELnXSYSfRAXSe83kJRs6Z5+oo86qK2L7aIa9K3A6k8I4lxm7yN2+I6S5CwONAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","last_reissued_at":"2026-05-18T03:02:06.262543Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:02:06.262543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.3884","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-18T03:02:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yxg/SVUL8YBgQlTz/zchkHgaQ/xbWl2DemK6rfYKoi3s6pgjvpk+l9RRSaCPMNBRyM5wNetXDK2rZhP1JNSSCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:57:31.959391Z"},"content_sha256":"9cbee6c3882085dbaf2c576a3f079fe1abd09f14f0b7a5d893f1c4758089a518","schema_version":"1.0","event_id":"sha256:9cbee6c3882085dbaf2c576a3f079fe1abd09f14f0b7a5d893f1c4758089a518"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:YNPY62ZJCMUASRJGJQ6TYLPDPQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Redistribution Mechanisms for Assignment of Heterogeneous Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Sujit Gujar, Yadati Narahari","submitted_at":"2014-01-16T05:13:45Z","abstract_excerpt":"There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistributio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3884","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-18T03:02:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AsV7o5Pvnv71jrmCFzQvZHCV2p2IJ9uTRmzgBB/snIYc9nHUr9CecCcTVgIv4ZWqjEvyccqN+n3XQBba8UkqDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:57:31.959743Z"},"content_sha256":"725fd28341f5e3764f082e3a1a9f39d6f191549934e85321e672697fb57db287","schema_version":"1.0","event_id":"sha256:725fd28341f5e3764f082e3a1a9f39d6f191549934e85321e672697fb57db287"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/bundle.json","state_url":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/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-07-04T18:57:31Z","links":{"resolver":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ","bundle":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/bundle.json","state":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:YNPY62ZJCMUASRJGJQ6TYLPDPQ","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":"9102eebcf8657ac0bbf297625af6acc929b1f26172526c1acebfbebffcc5daec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","title_canon_sha256":"c30d401c53f1c5bccbc0a12e927e21369024a56c68ec9495815a5d3f9a7513e1"},"schema_version":"1.0","source":{"id":"1401.3884","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3884","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3884v1","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3884","created_at":"2026-05-18T03:02:06Z"},{"alias_kind":"pith_short_12","alias_value":"YNPY62ZJCMUA","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YNPY62ZJCMUASRJG","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YNPY62ZJ","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:725fd28341f5e3764f082e3a1a9f39d6f191549934e85321e672697fb57db287","target":"graph","created_at":"2026-05-18T03:02:06Z","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":"There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistributio","authors_text":"Sujit Gujar, Yadati Narahari","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","title":"Redistribution Mechanisms for Assignment of Heterogeneous Objects"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3884","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:9cbee6c3882085dbaf2c576a3f079fe1abd09f14f0b7a5d893f1c4758089a518","target":"record","created_at":"2026-05-18T03:02:06Z","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":"9102eebcf8657ac0bbf297625af6acc929b1f26172526c1acebfbebffcc5daec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","title_canon_sha256":"c30d401c53f1c5bccbc0a12e927e21369024a56c68ec9495815a5d3f9a7513e1"},"schema_version":"1.0","source":{"id":"1401.3884","kind":"arxiv","version":1}},"canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","first_computed_at":"2026-05-18T03:02:06.262543Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:02:06.262543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GMCTtxM0ONEJ4/8jj9+3Ee69ELnXSYSfRAXSe83kJRs6Z5+oo86qK2L7aIa9K3A6k8I4lxm7yN2+I6S5CwONAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:02:06.263027Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.3884","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cbee6c3882085dbaf2c576a3f079fe1abd09f14f0b7a5d893f1c4758089a518","sha256:725fd28341f5e3764f082e3a1a9f39d6f191549934e85321e672697fb57db287"],"state_sha256":"6aa18c27c5fc378e68401e4c1a750fe1de09012b49ae03bfbd2177b715e4aa62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zcFVaS9Vf2XkWMZZn7DRqH799HfD3qvdP0mVl/aTSNBO9cNbZj722ckldhtAbxcqIOZYJBiPPkE72SA7CsPOBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T18:57:31.961786Z","bundle_sha256":"0ec0868e8eecb7d8b78df744c552fc161e4053c143cdbea5563082b0a23764ff"}}