{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:SAJXSSHWGGVDMBKE5O4BTVXVSC","short_pith_number":"pith:SAJXSSHW","schema_version":"1.0","canonical_sha256":"90137948f631aa360544ebb819d6f5908f987a5bf7a7e44a9372b3f61988fa47","source":{"kind":"arxiv","id":"2605.19844","version":1},"attestation_state":"computed","paper":{"title":"Perpetual Fully Online Horizon-Free Approximate Fairness","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Erel Segal-Halevi, Ido Kahana, Noam Hazon","submitted_at":"2026-05-19T13:39:00Z","abstract_excerpt":"Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing fairness requirements. Examples include food banks allocating donated items as they arrive, computing systems repeatedly scheduling scarce resources across users, and institutions making repeated public decisions (e.g., which proposals or cases to prioritize) while remaining fair over time.\n  A key challenge in such settings is that fairness requirements are often naturally \\emph{scale-dependent}. For example, in fai"},"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":"2605.19844","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.GT","submitted_at":"2026-05-19T13:39:00Z","cross_cats_sorted":[],"title_canon_sha256":"b07ee8d0c3ad8d96ed80ea9199f331a88e3e4f760bde9d11b146bed4edebb255","abstract_canon_sha256":"e5ebb0999ad2f31f8682b361cc29e358c1459f0d7a451f9641c2bb2809db09c5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T01:06:17.291165Z","signature_b64":"UpvUu1iItVMVjpplp32S+PdpAsTI8fDk22+gZc9M51m70IoEwo/QYZaMbPASt8fG8+TigglQuGa02q1w+rQXAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90137948f631aa360544ebb819d6f5908f987a5bf7a7e44a9372b3f61988fa47","last_reissued_at":"2026-05-20T01:06:17.290583Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T01:06:17.290583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Perpetual Fully Online Horizon-Free Approximate Fairness","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Erel Segal-Halevi, Ido Kahana, Noam Hazon","submitted_at":"2026-05-19T13:39:00Z","abstract_excerpt":"Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing fairness requirements. Examples include food banks allocating donated items as they arrive, computing systems repeatedly scheduling scarce resources across users, and institutions making repeated public decisions (e.g., which proposals or cases to prioritize) while remaining fair over time.\n  A key challenge in such settings is that fairness requirements are often naturally \\emph{scale-dependent}. For example, in fai"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.19844","kind":"arxiv","version":1},"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/2605.19844/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":"2605.19844","created_at":"2026-05-20T01:06:17.290675+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.19844v1","created_at":"2026-05-20T01:06:17.290675+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.19844","created_at":"2026-05-20T01:06:17.290675+00:00"},{"alias_kind":"pith_short_12","alias_value":"SAJXSSHWGGVD","created_at":"2026-05-20T01:06:17.290675+00:00"},{"alias_kind":"pith_short_16","alias_value":"SAJXSSHWGGVDMBKE","created_at":"2026-05-20T01:06:17.290675+00:00"},{"alias_kind":"pith_short_8","alias_value":"SAJXSSHW","created_at":"2026-05-20T01:06:17.290675+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/SAJXSSHWGGVDMBKE5O4BTVXVSC","json":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC.json","graph_json":"https://pith.science/api/pith-number/SAJXSSHWGGVDMBKE5O4BTVXVSC/graph.json","events_json":"https://pith.science/api/pith-number/SAJXSSHWGGVDMBKE5O4BTVXVSC/events.json","paper":"https://pith.science/paper/SAJXSSHW"},"agent_actions":{"view_html":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC","download_json":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC.json","view_paper":"https://pith.science/paper/SAJXSSHW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.19844&json=true","fetch_graph":"https://pith.science/api/pith-number/SAJXSSHWGGVDMBKE5O4BTVXVSC/graph.json","fetch_events":"https://pith.science/api/pith-number/SAJXSSHWGGVDMBKE5O4BTVXVSC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC/action/storage_attestation","attest_author":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC/action/author_attestation","sign_citation":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC/action/citation_signature","submit_replication":"https://pith.science/pith/SAJXSSHWGGVDMBKE5O4BTVXVSC/action/replication_record"}},"created_at":"2026-05-20T01:06:17.290675+00:00","updated_at":"2026-05-20T01:06:17.290675+00:00"}