{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:V3RUA6ZD3TBJMSVLB7IE56QXR6","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":"cd11686b622202198ddd2689c21e8a3c3eae9e6a6a9ef6063a0eb1dd4bf4d757","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-09T06:00:57Z","title_canon_sha256":"81f1b245c53ae7afe3cda64c051b290f5ccb2105e69240b167e6fca38d47ed4c"},"schema_version":"1.0","source":{"id":"2505.05809","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.05809","created_at":"2026-07-05T11:00:47Z"},{"alias_kind":"arxiv_version","alias_value":"2505.05809v1","created_at":"2026-07-05T11:00:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.05809","created_at":"2026-07-05T11:00:47Z"},{"alias_kind":"pith_short_12","alias_value":"V3RUA6ZD3TBJ","created_at":"2026-07-05T11:00:47Z"},{"alias_kind":"pith_short_16","alias_value":"V3RUA6ZD3TBJMSVL","created_at":"2026-07-05T11:00:47Z"},{"alias_kind":"pith_short_8","alias_value":"V3RUA6ZD","created_at":"2026-07-05T11:00:47Z"}],"graph_snapshots":[{"event_id":"sha256:00c11a1047534553086cbd3848f58343a03c7eb86bf20cdd9a8fcbecd04e5b51","target":"graph","created_at":"2026-07-05T11:00:47Z","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/2505.05809/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Equitability is a well-studied fairness notion in fair division, where an allocation is equitable if all agents receive equal utility from their allocation. For indivisible items, an exactly equitable allocation may not exist, and a natural relaxation is EQ1, which stipulates that any inequitability should be resolved by the removal of a single item. In this paper, we study equitability in the context of randomized allocations. Specifically, we aim to achieve equitability in expectation (ex ante EQ) and require that each deterministic outcome in the support satisfies ex post EQ1. Such an alloc","authors_text":"Aditi Sethia, Rakshitha, Umang Bhaskar, Vishwa Prakash HV","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-09T06:00:57Z","title":"Best of Both Worlds Guarantees for Equitable Allocations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.05809","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:656ef43619c0f3fdc91dd8c25d886a88252e6f83a1de65158b47487af0b76015","target":"record","created_at":"2026-07-05T11:00:47Z","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":"cd11686b622202198ddd2689c21e8a3c3eae9e6a6a9ef6063a0eb1dd4bf4d757","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-09T06:00:57Z","title_canon_sha256":"81f1b245c53ae7afe3cda64c051b290f5ccb2105e69240b167e6fca38d47ed4c"},"schema_version":"1.0","source":{"id":"2505.05809","kind":"arxiv","version":1}},"canonical_sha256":"aee3407b23dcc2964aab0fd04efa178f938994472120a8349e942f5d7c612e79","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aee3407b23dcc2964aab0fd04efa178f938994472120a8349e942f5d7c612e79","first_computed_at":"2026-07-05T11:00:47.944385Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:00:47.944385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L+1XBG8SAcfEAMP9ZegAYinNc5XURSaTTg8UpMN/+5Asign4L5288QXsDvTw2xqsGmaZjbZMy0Unbk7ZsvaaCw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:00:47.944880Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.05809","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:656ef43619c0f3fdc91dd8c25d886a88252e6f83a1de65158b47487af0b76015","sha256:00c11a1047534553086cbd3848f58343a03c7eb86bf20cdd9a8fcbecd04e5b51"],"state_sha256":"819de596b6bbe0fd6c97807fc6640c1e8d2fe92b8bfbedbf370a1ae010a104a6"}