{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:TDON3DBO4GI7IQNPYYVIC24GEY","short_pith_number":"pith:TDON3DBO","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"},"canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","source":{"kind":"arxiv","id":"2411.12696","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.12696","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.12696v4","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.12696","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_12","alias_value":"TDON3DBO4GI7","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_16","alias_value":"TDON3DBO4GI7IQNP","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_8","alias_value":"TDON3DBO","created_at":"2026-07-05T10:18:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:TDON3DBO4GI7IQNPYYVIC24GEY","target":"record","payload":{"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"},"canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","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"},"source_kind":"arxiv","source_id":"2411.12696","source_version":4,"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-05T10:18:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oUV5rUdbQtcC5dI8HXw11dplSyUgrIkgaqtf9oBJsjjA/yGBOIVLPwD1h74vD7MDsiePANvX3WSySONrreKjBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T13:00:46.350996Z"},"content_sha256":"dd963acba4e52b52d25bb08c55cda779301a6a5ee17104cb8564c16bf2b48796","schema_version":"1.0","event_id":"sha256:dd963acba4e52b52d25bb08c55cda779301a6a5ee17104cb8564c16bf2b48796"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:TDON3DBO4GI7IQNPYYVIC24GEY","target":"graph","payload":{"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"},"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-05T10:18:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TtkDWLgB7fbbd2owVUYj8rnFJzF0Z48YPiyB9JMxCS6O2KOGGggtUi0hb5Za3pyB8+PCBLrn9CPzqkleonFzCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T13:00:46.351933Z"},"content_sha256":"32d5597a519092bf34f309c73f5115a0ab07da0044458059ffcf06d1ff631e63","schema_version":"1.0","event_id":"sha256:32d5597a519092bf34f309c73f5115a0ab07da0044458059ffcf06d1ff631e63"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/bundle.json","state_url":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TDON3DBO4GI7IQNPYYVIC24GEY/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-18T13:00:46Z","links":{"resolver":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY","bundle":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/bundle.json","state":"https://pith.science/pith/TDON3DBO4GI7IQNPYYVIC24GEY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TDON3DBO4GI7IQNPYYVIC24GEY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:TDON3DBO4GI7IQNPYYVIC24GEY","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":"3fb3ce86fde5ac3c24c7d994a7279e7c5f07fdf0ff8224348181b57e5f895b98","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-19T18:02:44Z","title_canon_sha256":"bd964d17ceab20dd79d8a26db0be8950d01269ad75b93d170c88182527b53102"},"schema_version":"1.0","source":{"id":"2411.12696","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.12696","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.12696v4","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.12696","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_12","alias_value":"TDON3DBO4GI7","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_16","alias_value":"TDON3DBO4GI7IQNP","created_at":"2026-07-05T10:18:11Z"},{"alias_kind":"pith_short_8","alias_value":"TDON3DBO","created_at":"2026-07-05T10:18:11Z"}],"graph_snapshots":[{"event_id":"sha256:32d5597a519092bf34f309c73f5115a0ab07da0044458059ffcf06d1ff631e63","target":"graph","created_at":"2026-07-05T10:18:11Z","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/2411.12696/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Erel Segal-Halevi, Noga Klein Elmalem, Rica Gonen","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-19T18:02:44Z","title":"Weighted Envy Freeness With Bounded Subsidies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.12696","kind":"arxiv","version":4},"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:dd963acba4e52b52d25bb08c55cda779301a6a5ee17104cb8564c16bf2b48796","target":"record","created_at":"2026-07-05T10:18:11Z","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":"3fb3ce86fde5ac3c24c7d994a7279e7c5f07fdf0ff8224348181b57e5f895b98","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-19T18:02:44Z","title_canon_sha256":"bd964d17ceab20dd79d8a26db0be8950d01269ad75b93d170c88182527b53102"},"schema_version":"1.0","source":{"id":"2411.12696","kind":"arxiv","version":4}},"canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98dcdd8c2ee191f441afc62a816b86263f6193ebabbc708e404845e473e16115","first_computed_at":"2026-07-05T10:18:11.077690Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:18:11.077690Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bf1mvBv1+ez3KT/iLz8GN8zyVwM5uwizAbNLZE4d+FoKFRPn3Ilz5S5vPHSI9hLsJQm0lcb6whaXAtT6qxxqAw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:18:11.079286Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.12696","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd963acba4e52b52d25bb08c55cda779301a6a5ee17104cb8564c16bf2b48796","sha256:32d5597a519092bf34f309c73f5115a0ab07da0044458059ffcf06d1ff631e63"],"state_sha256":"bb3a4d3a221bc70b310b3da4af9b0b65bc03efc68b8b6d10bf0b272cf7d8d877"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZzpOHydvI4GdDCWqml+wJCMrr9IImM6ZwqrgrFsi0WRwuVJNQTCGDXpvOKoa+of+6Oj+eXZy0lQHwOuquJPDAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T13:00:46.358766Z","bundle_sha256":"5d8d29f5d60d3170a2822793fdee99b228eeeb07572d15b4aa2f9f44da51160b"}}