{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:XJQZJWOFAJBMNXEAKJU7Y5ETCN","short_pith_number":"pith:XJQZJWOF","canonical_record":{"source":{"id":"2307.12516","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-07-24T04:21:47Z","cross_cats_sorted":[],"title_canon_sha256":"86af179c1ff747f7d9639f9263f106e532bf90f3f4e456aed79d9c82ff738d46","abstract_canon_sha256":"d09c5e17abc0b45dd3112e311125026c631693a32f3ccc2acb0f97f87537e68c"},"schema_version":"1.0"},"canonical_sha256":"ba6194d9c50242c6dc805269fc749313414f604d6eae74d2eae296fcbf103416","source":{"kind":"arxiv","id":"2307.12516","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.12516","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"arxiv_version","alias_value":"2307.12516v1","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.12516","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_12","alias_value":"XJQZJWOFAJBM","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_16","alias_value":"XJQZJWOFAJBMNXEA","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_8","alias_value":"XJQZJWOF","created_at":"2026-07-05T06:33:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:XJQZJWOFAJBMNXEAKJU7Y5ETCN","target":"record","payload":{"canonical_record":{"source":{"id":"2307.12516","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-07-24T04:21:47Z","cross_cats_sorted":[],"title_canon_sha256":"86af179c1ff747f7d9639f9263f106e532bf90f3f4e456aed79d9c82ff738d46","abstract_canon_sha256":"d09c5e17abc0b45dd3112e311125026c631693a32f3ccc2acb0f97f87537e68c"},"schema_version":"1.0"},"canonical_sha256":"ba6194d9c50242c6dc805269fc749313414f604d6eae74d2eae296fcbf103416","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:33:55.011368Z","signature_b64":"r0zqtXoKwPYooPRJHKcfPaAGuMtkT3LPftNICmQTTov27foUE79oLig6beeWOKY4siFkvWMlmLfc9ZVfFsE4Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba6194d9c50242c6dc805269fc749313414f604d6eae74d2eae296fcbf103416","last_reissued_at":"2026-07-05T06:33:55.010886Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:33:55.010886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.12516","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-07-05T06:33:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"veZGTRZ1G+4PYrjQCRTflKHbnXZn1yVn0chzfhhgTirSjUczCRjPFv9hy7PwtZhZCZmAD1OxOCSGHwrtzWFvAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T03:37:00.043791Z"},"content_sha256":"192dc57463445883a95cb61941f359bec943069c5a03717e19885d6cf9dc2acf","schema_version":"1.0","event_id":"sha256:192dc57463445883a95cb61941f359bec943069c5a03717e19885d6cf9dc2acf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:XJQZJWOFAJBMNXEAKJU7Y5ETCN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Cyrus Cousins, Vignesh Viswanathan, Yair Zick","submitted_at":"2023-07-24T04:21:47Z","abstract_excerpt":"We study the problem of fairly allocating indivisible goods (positively valued items) and chores (negatively valued items) among agents with decreasing marginal utilities over items. Our focus is on instances where all the agents have simple preferences; specifically, we assume the marginal value of an item can be either $-1$, $0$ or some positive integer $c$. Under this assumption, we present an efficient algorithm to compute leximin allocations for a broad class of valuation functions we call order-neutral submodular valuations. Order-neutral submodular valuations strictly contain the well-s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.12516","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2307.12516/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-05T06:33:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cAP1ZX/PH2t7IAkboQee5s2C2xs7B6I6HG5Ul0ruQBxxJxLtBUkdlTPd7tvPnatFFIaZ+iAKM0dIWGJ/+rKYDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T03:37:00.044170Z"},"content_sha256":"c2eca96c5f1d9dc249b6e9e3d8b1c68428d8c99c0ea9582c81492468a74e54b9","schema_version":"1.0","event_id":"sha256:c2eca96c5f1d9dc249b6e9e3d8b1c68428d8c99c0ea9582c81492468a74e54b9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/bundle.json","state_url":"https://pith.science/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/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-08T03:37:00Z","links":{"resolver":"https://pith.science/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN","bundle":"https://pith.science/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/bundle.json","state":"https://pith.science/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJQZJWOFAJBMNXEAKJU7Y5ETCN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:XJQZJWOFAJBMNXEAKJU7Y5ETCN","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":"d09c5e17abc0b45dd3112e311125026c631693a32f3ccc2acb0f97f87537e68c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-07-24T04:21:47Z","title_canon_sha256":"86af179c1ff747f7d9639f9263f106e532bf90f3f4e456aed79d9c82ff738d46"},"schema_version":"1.0","source":{"id":"2307.12516","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.12516","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"arxiv_version","alias_value":"2307.12516v1","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.12516","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_12","alias_value":"XJQZJWOFAJBM","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_16","alias_value":"XJQZJWOFAJBMNXEA","created_at":"2026-07-05T06:33:55Z"},{"alias_kind":"pith_short_8","alias_value":"XJQZJWOF","created_at":"2026-07-05T06:33:55Z"}],"graph_snapshots":[{"event_id":"sha256:c2eca96c5f1d9dc249b6e9e3d8b1c68428d8c99c0ea9582c81492468a74e54b9","target":"graph","created_at":"2026-07-05T06:33:55Z","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/2307.12516/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of fairly allocating indivisible goods (positively valued items) and chores (negatively valued items) among agents with decreasing marginal utilities over items. Our focus is on instances where all the agents have simple preferences; specifically, we assume the marginal value of an item can be either $-1$, $0$ or some positive integer $c$. Under this assumption, we present an efficient algorithm to compute leximin allocations for a broad class of valuation functions we call order-neutral submodular valuations. Order-neutral submodular valuations strictly contain the well-s","authors_text":"Cyrus Cousins, Vignesh Viswanathan, Yair Zick","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-07-24T04:21:47Z","title":"The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.12516","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:192dc57463445883a95cb61941f359bec943069c5a03717e19885d6cf9dc2acf","target":"record","created_at":"2026-07-05T06:33:55Z","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":"d09c5e17abc0b45dd3112e311125026c631693a32f3ccc2acb0f97f87537e68c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-07-24T04:21:47Z","title_canon_sha256":"86af179c1ff747f7d9639f9263f106e532bf90f3f4e456aed79d9c82ff738d46"},"schema_version":"1.0","source":{"id":"2307.12516","kind":"arxiv","version":1}},"canonical_sha256":"ba6194d9c50242c6dc805269fc749313414f604d6eae74d2eae296fcbf103416","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba6194d9c50242c6dc805269fc749313414f604d6eae74d2eae296fcbf103416","first_computed_at":"2026-07-05T06:33:55.010886Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:33:55.010886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r0zqtXoKwPYooPRJHKcfPaAGuMtkT3LPftNICmQTTov27foUE79oLig6beeWOKY4siFkvWMlmLfc9ZVfFsE4Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T06:33:55.011368Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.12516","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:192dc57463445883a95cb61941f359bec943069c5a03717e19885d6cf9dc2acf","sha256:c2eca96c5f1d9dc249b6e9e3d8b1c68428d8c99c0ea9582c81492468a74e54b9"],"state_sha256":"1fd00c1b58c9b90bf7b41dfafe715508b02b9aa985c82e7a56aba28911e36cb2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7mtQOdXPurv0QpnDo5fHk+Aiutvc4i6evja+bzRhN1DtMHPi+fsIfjaaOXWkpy2PKXxeKbMNIC9vsf8sEUwVCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T03:37:00.046694Z","bundle_sha256":"9a5b07cd972f6ebe634905e7209c8a4f4aa3240b41623a2d570d768cbc305a44"}}