{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:M3GRV2X6RHH33FFWO5INUACESK","short_pith_number":"pith:M3GRV2X6","schema_version":"1.0","canonical_sha256":"66cd1aeafe89cfbd94b67750da0044928c0ba142b938c8b2f16fbb3c76d9b9ea","source":{"kind":"arxiv","id":"2505.24321","version":2},"attestation_state":"computed","paper":{"title":"Online Fair Allocations with Binary Valuations and Beyond","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Tianze Wei, Yuanyuan Wang","submitted_at":"2025-05-30T08:04:07Z","abstract_excerpt":"In an online fair allocation problem, a sequence of indivisible items arrives online and needs to be allocated to offline agents immediately and irrevocably. In our paper, we study the online allocation of either goods or chores. We employ popular fairness notions, including envy-freeness up to one item (EF1) and maximin share fairness (MMS) to capture fairness, and utilitarian social welfare (USW) to measure efficiency. For both settings of items, we present a series of positive results regarding the existence of fair and efficient allocations with widely studied classes of additive binary an"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.24321","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-30T08:04:07Z","cross_cats_sorted":[],"title_canon_sha256":"471953171345867ec797166cab02a73c742d16d65974d12d6f3508a87c148e87","abstract_canon_sha256":"8edd361cd56ecad352d3b327757939f7f5f5c80037dd378d634043a4a1bcd214"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:07:08.025547Z","signature_b64":"5VuFaoQh5h7WX5HuU/zYWjzigwuP+N5ogBBnL6Q7KzzjRzHjfPPtMU6HuP5hlY8PkYmTosZNy3eIdtL1L+ieDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66cd1aeafe89cfbd94b67750da0044928c0ba142b938c8b2f16fbb3c76d9b9ea","last_reissued_at":"2026-07-05T12:07:08.024927Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:07:08.024927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online Fair Allocations with Binary Valuations and Beyond","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Tianze Wei, Yuanyuan Wang","submitted_at":"2025-05-30T08:04:07Z","abstract_excerpt":"In an online fair allocation problem, a sequence of indivisible items arrives online and needs to be allocated to offline agents immediately and irrevocably. In our paper, we study the online allocation of either goods or chores. We employ popular fairness notions, including envy-freeness up to one item (EF1) and maximin share fairness (MMS) to capture fairness, and utilitarian social welfare (USW) to measure efficiency. For both settings of items, we present a series of positive results regarding the existence of fair and efficient allocations with widely studied classes of additive binary an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.24321","kind":"arxiv","version":2},"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/2505.24321/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.24321","created_at":"2026-07-05T12:07:08.025009+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.24321v2","created_at":"2026-07-05T12:07:08.025009+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.24321","created_at":"2026-07-05T12:07:08.025009+00:00"},{"alias_kind":"pith_short_12","alias_value":"M3GRV2X6RHH3","created_at":"2026-07-05T12:07:08.025009+00:00"},{"alias_kind":"pith_short_16","alias_value":"M3GRV2X6RHH33FFW","created_at":"2026-07-05T12:07:08.025009+00:00"},{"alias_kind":"pith_short_8","alias_value":"M3GRV2X6","created_at":"2026-07-05T12:07:08.025009+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK","json":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK.json","graph_json":"https://pith.science/api/pith-number/M3GRV2X6RHH33FFWO5INUACESK/graph.json","events_json":"https://pith.science/api/pith-number/M3GRV2X6RHH33FFWO5INUACESK/events.json","paper":"https://pith.science/paper/M3GRV2X6"},"agent_actions":{"view_html":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK","download_json":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK.json","view_paper":"https://pith.science/paper/M3GRV2X6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.24321&json=true","fetch_graph":"https://pith.science/api/pith-number/M3GRV2X6RHH33FFWO5INUACESK/graph.json","fetch_events":"https://pith.science/api/pith-number/M3GRV2X6RHH33FFWO5INUACESK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK/action/storage_attestation","attest_author":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK/action/author_attestation","sign_citation":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK/action/citation_signature","submit_replication":"https://pith.science/pith/M3GRV2X6RHH33FFWO5INUACESK/action/replication_record"}},"created_at":"2026-07-05T12:07:08.025009+00:00","updated_at":"2026-07-05T12:07:08.025009+00:00"}