{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6XSYMRMPAWTS6MOFGZ37VW2YSU","short_pith_number":"pith:6XSYMRMP","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"},"canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","source":{"kind":"arxiv","id":"1805.03164","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03164","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03164v2","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03164","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"6XSYMRMPAWTS","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6XSYMRMPAWTS6MOF","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6XSYMRMP","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6XSYMRMPAWTS6MOFGZ37VW2YSU","target":"record","payload":{"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"},"canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","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"},"source_kind":"arxiv","source_id":"1805.03164","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-05-18T00:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"44wIdxVlW0pMEVgDriR0RpAuHzdPPIK5YCVvgCYcOUteueyngOt9GY/0LA6Y7676IDbzW4bM5UtRLMUgpAv2Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:05:32.411650Z"},"content_sha256":"269ae6b253b88d61b22e2b2be1a7571a0603c0126e94e35b3859d1db8381e52d","schema_version":"1.0","event_id":"sha256:269ae6b253b88d61b22e2b2be1a7571a0603c0126e94e35b3859d1db8381e52d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6XSYMRMPAWTS6MOFGZ37VW2YSU","target":"graph","payload":{"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"},"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-18T00:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vScqXavHTVwru7zJD6Ow8XoS7vLvRe3hikXOYQdBYgqNno8RudiWwuxxqRnM+WgXFEIhQY5JZF6blQbkEvGTAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:05:32.411998Z"},"content_sha256":"a568d0955bf5fbe5e56a0bd49fc95e6a21376ef854b3cdc02632f5abd24e2ab3","schema_version":"1.0","event_id":"sha256:a568d0955bf5fbe5e56a0bd49fc95e6a21376ef854b3cdc02632f5abd24e2ab3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/bundle.json","state_url":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/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-06-05T18:05:32Z","links":{"resolver":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU","bundle":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/bundle.json","state":"https://pith.science/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6XSYMRMPAWTS6MOFGZ37VW2YSU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6XSYMRMPAWTS6MOFGZ37VW2YSU","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":"74fcdc95af79cb8cc02ac060d95fcddf8b33f75d515be25da8d51a7e4444775f","cross_cats_sorted":["cs.CY","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-08T16:59:54Z","title_canon_sha256":"fbb08ba6304eb6f698d34b1fd226ea61565a4e008bb4bd36914284253182acee"},"schema_version":"1.0","source":{"id":"1805.03164","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03164","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03164v2","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03164","created_at":"2026-05-18T00:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"6XSYMRMPAWTS","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6XSYMRMPAWTS6MOF","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6XSYMRMP","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:a568d0955bf5fbe5e56a0bd49fc95e6a21376ef854b3cdc02632f5abd24e2ab3","target":"graph","created_at":"2026-05-18T00:16:20Z","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":"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 ","authors_text":"Brandon Fain, Kamesh Munagala, Nisarg Shah","cross_cats":["cs.CY","cs.DS","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-08T16:59:54Z","title":"Fair Allocation of Indivisible Public Goods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03164","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:269ae6b253b88d61b22e2b2be1a7571a0603c0126e94e35b3859d1db8381e52d","target":"record","created_at":"2026-05-18T00:16:20Z","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":"74fcdc95af79cb8cc02ac060d95fcddf8b33f75d515be25da8d51a7e4444775f","cross_cats_sorted":["cs.CY","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-08T16:59:54Z","title_canon_sha256":"fbb08ba6304eb6f698d34b1fd226ea61565a4e008bb4bd36914284253182acee"},"schema_version":"1.0","source":{"id":"1805.03164","kind":"arxiv","version":2}},"canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5e586458f05a72f31c53677fadb5895065b128e23dc61797c94411b94f05956","first_computed_at":"2026-05-18T00:16:20.793862Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:20.793862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nvNKkvsoD+BXmC72LPGNJR7q2+UXj6KrM4yoKEEjP8vyvTPhtT1kSC9puImJYfeWxK5t5os0cn9RIWnsWjWyCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:20.794411Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03164","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:269ae6b253b88d61b22e2b2be1a7571a0603c0126e94e35b3859d1db8381e52d","sha256:a568d0955bf5fbe5e56a0bd49fc95e6a21376ef854b3cdc02632f5abd24e2ab3"],"state_sha256":"75e43a3932decb81841e0d5dee8edb08b6e6e09bbe948bd98384f96fd3f96ab6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MP65QnPHvqa+bYuE1Q5KfplyyviKqUXKbLyrB+Ol3FB6A/hb0OKqBjzyDToLv6MRDiOBoCI/JL8eAp3h6kujBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T18:05:32.414120Z","bundle_sha256":"91222c3d98de3481033018e7ab3fd3c0b50da3e72fa573c45f3bb3741ee2c20e"}}