{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:6XSYMRMPAWTS6MOFGZ37VW2YSU","short_pith_number":"pith:6XSYMRMP","schema_version":"1.0","canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","source":{"kind":"arxiv","id":"1805.03164","version":2},"attestation_state":"computed","paper":{"title":"Fair Allocation of Indivisible Public Goods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CY","cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Brandon Fain, Kamesh Munagala, Nisarg Shah","submitted_at":"2018-05-08T16:59:54Z","abstract_excerpt":"We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen, and assume that agents have additive utilities across elements. Our model generalizes existing frameworks such as fair public decision making and participatory budgeting. We study a groupwise fairness notion called the core, which generalizes well-studied notions of proportionality and Pareto efficiency, and requires that each subset of agents must receive an outcome that is fair relative to its size.\n  In contrast "},"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":"1805.03164","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-08T16:59:54Z","cross_cats_sorted":["cs.CY","cs.DS","cs.MA"],"title_canon_sha256":"fbb08ba6304eb6f698d34b1fd226ea61565a4e008bb4bd36914284253182acee","abstract_canon_sha256":"74fcdc95af79cb8cc02ac060d95fcddf8b33f75d515be25da8d51a7e4444775f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:20.794411Z","signature_b64":"nvNKkvsoD+BXmC72LPGNJR7q2+UXj6KrM4yoKEEjP8vyvTPhtT1kSC9puImJYfeWxK5t5os0cn9RIWnsWjWyCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","last_reissued_at":"2026-05-18T00:16:20.793862Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:20.793862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fair Allocation of Indivisible Public Goods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CY","cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Brandon Fain, Kamesh Munagala, Nisarg Shah","submitted_at":"2018-05-08T16:59:54Z","abstract_excerpt":"We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen, and assume that agents have additive utilities across elements. Our model generalizes existing frameworks such as fair public decision making and participatory budgeting. We study a groupwise fairness notion called the core, which generalizes well-studied notions of proportionality and Pareto efficiency, and requires that each subset of agents must receive an outcome that is fair relative to its size.\n  In contrast "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03164","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":""},"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":"1805.03164","created_at":"2026-05-18T00:16:20.793961+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.03164v2","created_at":"2026-05-18T00:16:20.793961+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03164","created_at":"2026-05-18T00:16:20.793961+00:00"},{"alias_kind":"pith_short_12","alias_value":"6XSYMRMPAWTS","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"6XSYMRMPAWTS6MOF","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"6XSYMRMP","created_at":"2026-05-18T12:32:11.075285+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.06194","citing_title":"Core Existence in Approval-Based Committee Elections with up to Five Voter Types","ref_index":24,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU","json":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU.json","graph_json":"https://pith.science/api/pith-number/6XSYMRMPAWTS6MOFGZ37VW2YSU/graph.json","events_json":"https://pith.science/api/pith-number/6XSYMRMPAWTS6MOFGZ37VW2YSU/events.json","paper":"https://pith.science/paper/6XSYMRMP"},"agent_actions":{"view_html":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU","download_json":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU.json","view_paper":"https://pith.science/paper/6XSYMRMP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.03164&json=true","fetch_graph":"https://pith.science/api/pith-number/6XSYMRMPAWTS6MOFGZ37VW2YSU/graph.json","fetch_events":"https://pith.science/api/pith-number/6XSYMRMPAWTS6MOFGZ37VW2YSU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/action/storage_attestation","attest_author":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/action/author_attestation","sign_citation":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/action/citation_signature","submit_replication":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/action/replication_record"}},"created_at":"2026-05-18T00:16:20.793961+00:00","updated_at":"2026-05-18T00:16:20.793961+00:00"}