{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:VQI4NPKR5Z4DDYOKNKH6AL75NQ","short_pith_number":"pith:VQI4NPKR","canonical_record":{"source":{"id":"2206.01710","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-06-03T17:41:05Z","cross_cats_sorted":[],"title_canon_sha256":"c8e541461dcf7797fb8d665129181bf2a04359e0bb5d01d121609d830e5d4f5f","abstract_canon_sha256":"03878566c8590877224ab511eefe05d6fd97a2a02b3f1bbc8ecdfae7d1c88b78"},"schema_version":"1.0"},"canonical_sha256":"ac11c6bd51ee7831e1ca6a8fe02ffd6c05ed0d566ff54e7e0e83aca43f931f0b","source":{"kind":"arxiv","id":"2206.01710","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.01710","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"arxiv_version","alias_value":"2206.01710v3","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.01710","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_12","alias_value":"VQI4NPKR5Z4D","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_16","alias_value":"VQI4NPKR5Z4DDYOK","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_8","alias_value":"VQI4NPKR","created_at":"2026-07-05T10:00:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:VQI4NPKR5Z4DDYOKNKH6AL75NQ","target":"record","payload":{"canonical_record":{"source":{"id":"2206.01710","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-06-03T17:41:05Z","cross_cats_sorted":[],"title_canon_sha256":"c8e541461dcf7797fb8d665129181bf2a04359e0bb5d01d121609d830e5d4f5f","abstract_canon_sha256":"03878566c8590877224ab511eefe05d6fd97a2a02b3f1bbc8ecdfae7d1c88b78"},"schema_version":"1.0"},"canonical_sha256":"ac11c6bd51ee7831e1ca6a8fe02ffd6c05ed0d566ff54e7e0e83aca43f931f0b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:00:31.622353Z","signature_b64":"GI4il8gC3oWpebDda2cvhsEXcc5EEvm1Hqf7rH93ukNt0FvE/UaMYa3s8tdg4jTkR4PW/fGiyLRxmuAGGuM+Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac11c6bd51ee7831e1ca6a8fe02ffd6c05ed0d566ff54e7e0e83aca43f931f0b","last_reissued_at":"2026-07-05T10:00:31.621776Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:00:31.621776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2206.01710","source_version":3,"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:00:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p5mATvKzisAZVLeTtk864hLri10CX2Rl4sBfbtis1AXV6mdbkmbkL4MukTbfqc0vG4r1dwW007yLBGXNRhiVAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T08:58:15.835519Z"},"content_sha256":"675fb9244326f82fc6b976dda1ed3b552340c8fd6a4abee2dbe7b9a508ae985c","schema_version":"1.0","event_id":"sha256:675fb9244326f82fc6b976dda1ed3b552340c8fd6a4abee2dbe7b9a508ae985c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:VQI4NPKR5Z4DDYOKNKH6AL75NQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New Fairness Concepts for Allocating Indivisible Items","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eklavya Sharma, Giovanna Varricchio, Ioannis Caragiannis, Jugal Garg, Nidhi Rathi","submitted_at":"2022-06-03T17:41:05Z","abstract_excerpt":"For the fundamental problem of fairly dividing a set of indivisible items among agents, envy-freeness up to any item (EFX) and maximin fairness (MMS) are arguably the most compelling fairness concepts proposed until now. Unfortunately, despite significant efforts over the past few years, whether EFX allocations always exist is still an enigmatic open problem, let alone their efficient computation. Furthermore, today we know that MMS allocations are not always guaranteed to exist. These facts weaken the usefulness of both EFX and MMS, albeit their appealing conceptual characteristics. We propos"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.01710","kind":"arxiv","version":3},"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/2206.01710/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:00:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B3mY0oEj1orwhUClrjxuGc5LbbYjVxKobMGS0UYcYwGfvxyy87ZMFuh32syjC3aoELT+jo11eEYW9PPwljh3CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T08:58:15.836273Z"},"content_sha256":"5d15a659b4d56b8fc5a77190633b3f961d8750bbef9c3df37458979b4ff30f70","schema_version":"1.0","event_id":"sha256:5d15a659b4d56b8fc5a77190633b3f961d8750bbef9c3df37458979b4ff30f70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/bundle.json","state_url":"https://pith.science/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/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-20T08:58:15Z","links":{"resolver":"https://pith.science/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ","bundle":"https://pith.science/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/bundle.json","state":"https://pith.science/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VQI4NPKR5Z4DDYOKNKH6AL75NQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:VQI4NPKR5Z4DDYOKNKH6AL75NQ","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":"03878566c8590877224ab511eefe05d6fd97a2a02b3f1bbc8ecdfae7d1c88b78","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-06-03T17:41:05Z","title_canon_sha256":"c8e541461dcf7797fb8d665129181bf2a04359e0bb5d01d121609d830e5d4f5f"},"schema_version":"1.0","source":{"id":"2206.01710","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.01710","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"arxiv_version","alias_value":"2206.01710v3","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.01710","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_12","alias_value":"VQI4NPKR5Z4D","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_16","alias_value":"VQI4NPKR5Z4DDYOK","created_at":"2026-07-05T10:00:31Z"},{"alias_kind":"pith_short_8","alias_value":"VQI4NPKR","created_at":"2026-07-05T10:00:31Z"}],"graph_snapshots":[{"event_id":"sha256:5d15a659b4d56b8fc5a77190633b3f961d8750bbef9c3df37458979b4ff30f70","target":"graph","created_at":"2026-07-05T10:00:31Z","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/2206.01710/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"For the fundamental problem of fairly dividing a set of indivisible items among agents, envy-freeness up to any item (EFX) and maximin fairness (MMS) are arguably the most compelling fairness concepts proposed until now. Unfortunately, despite significant efforts over the past few years, whether EFX allocations always exist is still an enigmatic open problem, let alone their efficient computation. Furthermore, today we know that MMS allocations are not always guaranteed to exist. These facts weaken the usefulness of both EFX and MMS, albeit their appealing conceptual characteristics. We propos","authors_text":"Eklavya Sharma, Giovanna Varricchio, Ioannis Caragiannis, Jugal Garg, Nidhi Rathi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-06-03T17:41:05Z","title":"New Fairness Concepts for Allocating Indivisible Items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.01710","kind":"arxiv","version":3},"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:675fb9244326f82fc6b976dda1ed3b552340c8fd6a4abee2dbe7b9a508ae985c","target":"record","created_at":"2026-07-05T10:00:31Z","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":"03878566c8590877224ab511eefe05d6fd97a2a02b3f1bbc8ecdfae7d1c88b78","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-06-03T17:41:05Z","title_canon_sha256":"c8e541461dcf7797fb8d665129181bf2a04359e0bb5d01d121609d830e5d4f5f"},"schema_version":"1.0","source":{"id":"2206.01710","kind":"arxiv","version":3}},"canonical_sha256":"ac11c6bd51ee7831e1ca6a8fe02ffd6c05ed0d566ff54e7e0e83aca43f931f0b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ac11c6bd51ee7831e1ca6a8fe02ffd6c05ed0d566ff54e7e0e83aca43f931f0b","first_computed_at":"2026-07-05T10:00:31.621776Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:00:31.621776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GI4il8gC3oWpebDda2cvhsEXcc5EEvm1Hqf7rH93ukNt0FvE/UaMYa3s8tdg4jTkR4PW/fGiyLRxmuAGGuM+Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T10:00:31.622353Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.01710","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:675fb9244326f82fc6b976dda1ed3b552340c8fd6a4abee2dbe7b9a508ae985c","sha256:5d15a659b4d56b8fc5a77190633b3f961d8750bbef9c3df37458979b4ff30f70"],"state_sha256":"e58a1e99fd06a326314e16412c0880316f57d61a1176608fc905855a57c5ad35"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WS09HDm4u+1G306kajJdxW3Ay1kS1N9cJYHEVE0dgG3SAuu0XOa0uakZoWVKyyqkJSs7IWCHQICQEl6MoxkiCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T08:58:15.842377Z","bundle_sha256":"0dab00273c06d1c687ed821c5a55729d09603d907ba25461b0d73e553a4e687d"}}