{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:MCLB3IJZ3GWMTTSLB223UNIHT7","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":"f2cf2a600b5b0fb4a97e0a42983e4f56e6d2afdb051ac5e6fd319762ffb75a24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2023-10-13T06:20:48Z","title_canon_sha256":"2f881eb71c774dfd8d837c54bee2c51735d1877147df3570e7687708de7012dc"},"schema_version":"1.0","source":{"id":"2310.08881","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.08881","created_at":"2026-07-05T11:20:01Z"},{"alias_kind":"arxiv_version","alias_value":"2310.08881v4","created_at":"2026-07-05T11:20:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.08881","created_at":"2026-07-05T11:20:01Z"},{"alias_kind":"pith_short_12","alias_value":"MCLB3IJZ3GWM","created_at":"2026-07-05T11:20:01Z"},{"alias_kind":"pith_short_16","alias_value":"MCLB3IJZ3GWMTTSL","created_at":"2026-07-05T11:20:01Z"},{"alias_kind":"pith_short_8","alias_value":"MCLB3IJZ","created_at":"2026-07-05T11:20:01Z"}],"graph_snapshots":[{"event_id":"sha256:fb58546e17977e9cb31940eec70f462c901f70100cccad8b05a9eb03d09b611d","target":"graph","created_at":"2026-07-05T11:20:01Z","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/2310.08881/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the allocation of shared resources over multiple rounds among competing agents, via the dynamic max-min fair (DMMF) mechanism: the good in each round is allocated to the requesting agent with the least number of allocations received to date. We show that in large markets when an agent has i.i.d. values across rounds, under mild distributional assumptions (e.g., bounded PDF function), the DMMF mechanism allows each agent to realize a $1 - o(1)$ fraction of her ideal utility -- her highest achievable utility given her nominal share of resources. This guarantee holds under arbitrary beha","authors_text":"\\'Eva Tardos, Giannis Fikioris, Siddhartha Banerjee","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2023-10-13T06:20:48Z","title":"Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.08881","kind":"arxiv","version":4},"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:3975f9c52f792d8cb49f21d047b2e37aae047fda421d972c868eba686f0b1d87","target":"record","created_at":"2026-07-05T11:20:01Z","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":"f2cf2a600b5b0fb4a97e0a42983e4f56e6d2afdb051ac5e6fd319762ffb75a24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2023-10-13T06:20:48Z","title_canon_sha256":"2f881eb71c774dfd8d837c54bee2c51735d1877147df3570e7687708de7012dc"},"schema_version":"1.0","source":{"id":"2310.08881","kind":"arxiv","version":4}},"canonical_sha256":"60961da139d9acc9ce4b0eb5ba35079fde383adbc3f6fc1337095728d20fd162","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60961da139d9acc9ce4b0eb5ba35079fde383adbc3f6fc1337095728d20fd162","first_computed_at":"2026-07-05T11:20:01.859677Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:20:01.859677Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uGrnRMzJeOdW3R9j1LV/a+GraJvbNr0pQY0wK0Nf2Wb0I7sHEIDgz+ZKB3GxB6Q3/227KXNm+ruyGN8zJ5ImDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:20:01.860159Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.08881","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3975f9c52f792d8cb49f21d047b2e37aae047fda421d972c868eba686f0b1d87","sha256:fb58546e17977e9cb31940eec70f462c901f70100cccad8b05a9eb03d09b611d"],"state_sha256":"7b8c0334ddce1ab23b5602da5b861edd18807d6ab4d5538550667e3534cc5d6f"}