{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GXJR4HAFHJBUN35F7ABNSPF4Y5","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":"e3af8ac9aa51d0c4a54eaab13cb0524393a8957e47e1391d57d256af8df0bfc2","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-10-18T16:43:36Z","title_canon_sha256":"a87628666378d2fa48b10a1c2441da4f858ea0d9ce86f40b219abac9c87dec66"},"schema_version":"1.0","source":{"id":"2410.14593","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.14593","created_at":"2026-07-05T09:22:34Z"},{"alias_kind":"arxiv_version","alias_value":"2410.14593v1","created_at":"2026-07-05T09:22:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.14593","created_at":"2026-07-05T09:22:34Z"},{"alias_kind":"pith_short_12","alias_value":"GXJR4HAFHJBU","created_at":"2026-07-05T09:22:34Z"},{"alias_kind":"pith_short_16","alias_value":"GXJR4HAFHJBUN35F","created_at":"2026-07-05T09:22:34Z"},{"alias_kind":"pith_short_8","alias_value":"GXJR4HAF","created_at":"2026-07-05T09:22:34Z"}],"graph_snapshots":[{"event_id":"sha256:d8f5b9486280c1d0b20042f1e82eb6c162ce69d1d0ca1469683cffc2fcf31ba9","target":"graph","created_at":"2026-07-05T09:22:34Z","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/2410.14593/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown impossibility results in achieving approximate envy-freeness under these constraints. In contrast, we consider an informed setting where the algorithm has complete knowledge of future items, and aim to ensure that the cumulative allocation at each round satisfies approximate envy-freeness -- which we define as temporal envy-freeness up to one item (TEF1). We focus on settings where items can be exclusively goods or exclus","authors_text":"Alexander Lam, Edith Elkind, Mohamad Latifian, Nicholas Teh, Tzeh Yuan Neoh","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-10-18T16:43:36Z","title":"Temporal Fair Division of Indivisible Items"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.14593","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:8d75ac6378880a7b325631d5b4eacfffb9ddf012fe494671bb67c0c1897c280c","target":"record","created_at":"2026-07-05T09:22:34Z","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":"e3af8ac9aa51d0c4a54eaab13cb0524393a8957e47e1391d57d256af8df0bfc2","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-10-18T16:43:36Z","title_canon_sha256":"a87628666378d2fa48b10a1c2441da4f858ea0d9ce86f40b219abac9c87dec66"},"schema_version":"1.0","source":{"id":"2410.14593","kind":"arxiv","version":1}},"canonical_sha256":"35d31e1c053a4346efa5f802d93cbcc76a1c45ee8582f522bd57b543ab620c2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35d31e1c053a4346efa5f802d93cbcc76a1c45ee8582f522bd57b543ab620c2c","first_computed_at":"2026-07-05T09:22:34.347524Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:22:34.347524Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"87qjN5I76AIev/YtcpyxA7q8pL7KtO0RuROxYDljb/k/R4UVdqKTuPgLncghU3tEfiJyjzo+/DfsL762WEQ+DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:22:34.347966Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.14593","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d75ac6378880a7b325631d5b4eacfffb9ddf012fe494671bb67c0c1897c280c","sha256:d8f5b9486280c1d0b20042f1e82eb6c162ce69d1d0ca1469683cffc2fcf31ba9"],"state_sha256":"828a3c9e9bd65a799a24118379dad4f3c54e94daa513a9ba0f63e1c95fb8ca30"}