{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QEUMVTL3TAUOCU2NLLJ5SUE26A","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":"bdf8610527b33f1cca6b4c5736000d405a98639330dcf7ab9b037b9750bd0317","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-01T17:04:45Z","title_canon_sha256":"72ace3a4f32aa85013018b11c6ccc0ad088ae3d6017c9d50c19889ef89cd114e"},"schema_version":"1.0","source":{"id":"1808.00422","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.00422","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"arxiv_version","alias_value":"1808.00422v2","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.00422","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"pith_short_12","alias_value":"QEUMVTL3TAUO","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QEUMVTL3TAUOCU2N","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QEUMVTL3","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:499269c8180bfc9a4e1c88f3750ee7f11b959cdff93bf45496fabd19786ad3d0","target":"graph","created_at":"2026-05-18T00:07:17Z","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 two models of fair division with indivisible items: one for goods and one for bads. For goods, we study two generalized envy freeness proxies (EF1 and EFX for goods) and three common welfare (utilitarian, egalitarian and Nash) efficiency notions. For bads, we study two generalized envy freeness proxies (1EF and XEF for goods) and two less common diswelfare (egalitarian and Nash) efficiency notions. Some existing algorithms for goods do not work for bads. We thus propose several new algorithms for the model with bads. Our new algorithms exhibit many nice properties. For example, wit","authors_text":"Martin Aleksandrov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-01T17:04:45Z","title":"Almost Envy Freeness and Welfare Efficiency in Fair Division with Goods or Bads"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.00422","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:28aeee5121768047101409d0b8c3ca59274d34b307fc0780d1df8a83d8746025","target":"record","created_at":"2026-05-18T00:07:17Z","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":"bdf8610527b33f1cca6b4c5736000d405a98639330dcf7ab9b037b9750bd0317","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-01T17:04:45Z","title_canon_sha256":"72ace3a4f32aa85013018b11c6ccc0ad088ae3d6017c9d50c19889ef89cd114e"},"schema_version":"1.0","source":{"id":"1808.00422","kind":"arxiv","version":2}},"canonical_sha256":"8128cacd7b9828e1534d5ad3d9509af0374bc8c5bb257c7ecbab4da4b8142a34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8128cacd7b9828e1534d5ad3d9509af0374bc8c5bb257c7ecbab4da4b8142a34","first_computed_at":"2026-05-18T00:07:17.101229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:17.101229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bz8Z+jbCZRpM7Fjfm6wtdtqo8Deste9f2XAU0p4p4ZyHb3TI2UZfJTX6U3dZVC+koKF63kFn8mE9Y7zMxDeMDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:17.101820Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.00422","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:28aeee5121768047101409d0b8c3ca59274d34b307fc0780d1df8a83d8746025","sha256:499269c8180bfc9a4e1c88f3750ee7f11b959cdff93bf45496fabd19786ad3d0"],"state_sha256":"3a413eb52038ce69af32090d48c982cffa015d8a64408badfadef53cceaaaab3"}