{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:H2WCTM4QNTJBUL7ASBQCQKW5V6","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":"7adfd35bf20b9f43262afc632e5375f8d968c11984967c046999ca9178605dc4","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-07-22T03:57:57Z","title_canon_sha256":"6bb4851c35e17bcdca28527cbedfa45ced7bf7082a6e70e18926c54dc106dc0e"},"schema_version":"1.0","source":{"id":"2507.16209","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.16209","created_at":"2026-07-05T11:41:05Z"},{"alias_kind":"arxiv_version","alias_value":"2507.16209v1","created_at":"2026-07-05T11:41:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.16209","created_at":"2026-07-05T11:41:05Z"},{"alias_kind":"pith_short_12","alias_value":"H2WCTM4QNTJB","created_at":"2026-07-05T11:41:05Z"},{"alias_kind":"pith_short_16","alias_value":"H2WCTM4QNTJBUL7A","created_at":"2026-07-05T11:41:05Z"},{"alias_kind":"pith_short_8","alias_value":"H2WCTM4Q","created_at":"2026-07-05T11:41:05Z"}],"graph_snapshots":[{"event_id":"sha256:4faf2e499bbb1bc9ac77513df4c175f225070ffa6ca1344bd33d67e86a3e521b","target":"graph","created_at":"2026-07-05T11:41:05Z","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/2507.16209/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Fair allocation of indivisible goods is a fundamental problem at the interface of economics and computer science. Traditional approaches focus either on randomized allocations that are fair in expectation or deterministic allocations that are approximately fair. Recent work reconciles both these approaches via best-of-both-worlds guarantees, wherein one seeks randomized allocations that are fair in expectation (ex-ante fair) while being supported on approximately fair allocations (ex-post fair). Prior work has shown that under additive valuations, there always exists a randomized allocation th","authors_text":"Jatin Yadav, Rohit Vaish, Surya Panchapakesan, Telikepalli Kavitha, Vignesh Viswanathan","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-07-22T03:57:57Z","title":"Best-of-Both-Worlds Guarantees with Fairer Endings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.16209","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:0326e545bd34d83123ae09a41826104514449aedf6d7922ba544864c3a2a74f0","target":"record","created_at":"2026-07-05T11:41:05Z","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":"7adfd35bf20b9f43262afc632e5375f8d968c11984967c046999ca9178605dc4","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-07-22T03:57:57Z","title_canon_sha256":"6bb4851c35e17bcdca28527cbedfa45ced7bf7082a6e70e18926c54dc106dc0e"},"schema_version":"1.0","source":{"id":"2507.16209","kind":"arxiv","version":1}},"canonical_sha256":"3eac29b3906cd21a2fe09060282addafafed7bb143473dfc9b7e93d02a97b706","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3eac29b3906cd21a2fe09060282addafafed7bb143473dfc9b7e93d02a97b706","first_computed_at":"2026-07-05T11:41:05.327151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:41:05.327151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y5vbV71K5yoR0HfQkPlHDoF8/I5yZUzDuLCeKD78TmdpyIUz0C26pzoUdE05Xh2KgKVsm8am2QsKtWKmFJbRBg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:41:05.327712Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.16209","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0326e545bd34d83123ae09a41826104514449aedf6d7922ba544864c3a2a74f0","sha256:4faf2e499bbb1bc9ac77513df4c175f225070ffa6ca1344bd33d67e86a3e521b"],"state_sha256":"3d19cae3da5b0e55d518bd6d1f21c8f22377d4685ba0c3a389a74905479d38d7"}