{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:TDON3DBO4GI7IQNPYYVIC24GEY","short_pith_number":"pith:TDON3DBO","schema_version":"1.0","canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","source":{"kind":"arxiv","id":"2411.12696","version":4},"attestation_state":"computed","paper":{"title":"Weighted Envy Freeness With Bounded Subsidies","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Erel Segal-Halevi, Noga Klein Elmalem, Rica Gonen","submitted_at":"2024-11-19T18:02:44Z","abstract_excerpt":"We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their entitlement at least as favorable as any other's relative to their own. In many cases, achieving WEF necessitates monetary transfers, which can be modeled as third-party subsidies. The goal is to attain WEF with bounded subsidies.\n  Previous work in the unweighted setting of subsidies relied on basic characterizations of EF that fail in the weighted settings"},"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":"2411.12696","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-19T18:02:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"bd964d17ceab20dd79d8a26db0be8950d01269ad75b93d170c88182527b53102","abstract_canon_sha256":"3fb3ce86fde5ac3c24c7d994a7279e7c5f07fdf0ff8224348181b57e5f895b98"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:18:11.079286Z","signature_b64":"Bf1mvBv1+ez3KT/iLz8GN8zyVwM5uwizAbNLZE4d+FoKFRPn3Ilz5S5vPHSI9hLsJQm0lcb6whaXAtT6qxxqAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","last_reissued_at":"2026-07-05T10:18:11.077690Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:18:11.077690Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Weighted Envy Freeness With Bounded Subsidies","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Erel Segal-Halevi, Noga Klein Elmalem, Rica Gonen","submitted_at":"2024-11-19T18:02:44Z","abstract_excerpt":"We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their entitlement at least as favorable as any other's relative to their own. In many cases, achieving WEF necessitates monetary transfers, which can be modeled as third-party subsidies. The goal is to attain WEF with bounded subsidies.\n  Previous work in the unweighted setting of subsidies relied on basic characterizations of EF that fail in the weighted settings"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.12696","kind":"arxiv","version":4},"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/2411.12696/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":"2411.12696","created_at":"2026-07-05T10:18:11.077798+00:00"},{"alias_kind":"arxiv_version","alias_value":"2411.12696v4","created_at":"2026-07-05T10:18:11.077798+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.12696","created_at":"2026-07-05T10:18:11.077798+00:00"},{"alias_kind":"pith_short_12","alias_value":"TDON3DBO4GI7","created_at":"2026-07-05T10:18:11.077798+00:00"},{"alias_kind":"pith_short_16","alias_value":"TDON3DBO4GI7IQNP","created_at":"2026-07-05T10:18:11.077798+00:00"},{"alias_kind":"pith_short_8","alias_value":"TDON3DBO","created_at":"2026-07-05T10:18:11.077798+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2502.09006","citing_title":"Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy","ref_index":2024,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY","json":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY.json","graph_json":"https://pith.science/api/pith-number/TDON3DBO4GI7IQNPYYVIC24GEY/graph.json","events_json":"https://pith.science/api/pith-number/TDON3DBO4GI7IQNPYYVIC24GEY/events.json","paper":"https://pith.science/paper/TDON3DBO"},"agent_actions":{"view_html":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY","download_json":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY.json","view_paper":"https://pith.science/paper/TDON3DBO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2411.12696&json=true","fetch_graph":"https://pith.science/api/pith-number/TDON3DBO4GI7IQNPYYVIC24GEY/graph.json","fetch_events":"https://pith.science/api/pith-number/TDON3DBO4GI7IQNPYYVIC24GEY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/action/storage_attestation","attest_author":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/action/author_attestation","sign_citation":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/action/citation_signature","submit_replication":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/action/replication_record"}},"created_at":"2026-07-05T10:18:11.077798+00:00","updated_at":"2026-07-05T10:18:11.077798+00:00"}