{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:3M6EZK43JOAMU65DIAF2D5ICSW","short_pith_number":"pith:3M6EZK43","canonical_record":{"source":{"id":"2308.09277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-08-18T03:36:22Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d9b4de043aa74260269533e1d6bf500529c03a6f540a2b71fc577bbd9f917f5e","abstract_canon_sha256":"226e1d46d80ff8ec66d5616d6374c4cabc10c411d213a590429a2cf9b2ea5e46"},"schema_version":"1.0"},"canonical_sha256":"db3c4cab9b4b80ca7ba3400ba1f502959988ae6e60003bcdd703c4955fb47ea2","source":{"kind":"arxiv","id":"2308.09277","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.09277","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"arxiv_version","alias_value":"2308.09277v1","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.09277","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_12","alias_value":"3M6EZK43JOAM","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_16","alias_value":"3M6EZK43JOAMU65D","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_8","alias_value":"3M6EZK43","created_at":"2026-07-05T06:42:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:3M6EZK43JOAMU65DIAF2D5ICSW","target":"record","payload":{"canonical_record":{"source":{"id":"2308.09277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-08-18T03:36:22Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d9b4de043aa74260269533e1d6bf500529c03a6f540a2b71fc577bbd9f917f5e","abstract_canon_sha256":"226e1d46d80ff8ec66d5616d6374c4cabc10c411d213a590429a2cf9b2ea5e46"},"schema_version":"1.0"},"canonical_sha256":"db3c4cab9b4b80ca7ba3400ba1f502959988ae6e60003bcdd703c4955fb47ea2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:42:30.116308Z","signature_b64":"rgIJhBXHqJPbKh7w/0Cr950fUPBNx+nlx8J3ZMVfMQFOHMIZMKWdqdpK7uldpWW6qSFaDnQK/6ZL9rp8yhMiCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db3c4cab9b4b80ca7ba3400ba1f502959988ae6e60003bcdd703c4955fb47ea2","last_reissued_at":"2026-07-05T06:42:30.115915Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:42:30.115915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.09277","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T06:42:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IvtopnmxZLyME/LCjWHJ/zYfpFPM1uRa9tQIELHwQJC6IRxhIjsynlaSY1VBzgmniNeA7uuY7BbbMRjWeqV5Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T00:30:59.202102Z"},"content_sha256":"790019cd11e57c6eaa25c97c43c04ed6afc80b2758bb8775bb630e22c6245a9f","schema_version":"1.0","event_id":"sha256:790019cd11e57c6eaa25c97c43c04ed6afc80b2758bb8775bb630e22c6245a9f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:3M6EZK43JOAMU65DIAF2D5ICSW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Christian Kroer, Luofeng Liao, Zongjun Yang","submitted_at":"2023-08-18T03:36:22Z","abstract_excerpt":"We study an online allocation problem with sequentially arriving items and adversarially chosen agent values, with the goal of balancing fairness and efficiency. Our goal is to study the performance of algorithms that achieve strong guarantees under other input models such as stochastic inputs, in order to achieve robust guarantees against a variety of inputs. To that end, we study the PACE (Pacing According to Current Estimated utility) algorithm, an existing algorithm designed for stochastic input. We show that in the equal-budgets case, PACE is equivalent to the integral greedy algorithm. W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.09277","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/2308.09277/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T06:42:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v6fZnDjuJ7qVd8YDCa89THGjUkHJ3SSyPs1FJb6baRr1n8n9zfyFC1mE4gSc2zQO4T3RJozQ6oTvLt7B2d+XBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T00:30:59.202475Z"},"content_sha256":"929fc42ba1151ed4277d6d67caa705440ecd9adb11baf597997a35b8e6d935e0","schema_version":"1.0","event_id":"sha256:929fc42ba1151ed4277d6d67caa705440ecd9adb11baf597997a35b8e6d935e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3M6EZK43JOAMU65DIAF2D5ICSW/bundle.json","state_url":"https://pith.science/pith/3M6EZK43JOAMU65DIAF2D5ICSW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3M6EZK43JOAMU65DIAF2D5ICSW/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-21T00:30:59Z","links":{"resolver":"https://pith.science/pith/3M6EZK43JOAMU65DIAF2D5ICSW","bundle":"https://pith.science/pith/3M6EZK43JOAMU65DIAF2D5ICSW/bundle.json","state":"https://pith.science/pith/3M6EZK43JOAMU65DIAF2D5ICSW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3M6EZK43JOAMU65DIAF2D5ICSW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:3M6EZK43JOAMU65DIAF2D5ICSW","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":"226e1d46d80ff8ec66d5616d6374c4cabc10c411d213a590429a2cf9b2ea5e46","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-08-18T03:36:22Z","title_canon_sha256":"d9b4de043aa74260269533e1d6bf500529c03a6f540a2b71fc577bbd9f917f5e"},"schema_version":"1.0","source":{"id":"2308.09277","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.09277","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"arxiv_version","alias_value":"2308.09277v1","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.09277","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_12","alias_value":"3M6EZK43JOAM","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_16","alias_value":"3M6EZK43JOAMU65D","created_at":"2026-07-05T06:42:30Z"},{"alias_kind":"pith_short_8","alias_value":"3M6EZK43","created_at":"2026-07-05T06:42:30Z"}],"graph_snapshots":[{"event_id":"sha256:929fc42ba1151ed4277d6d67caa705440ecd9adb11baf597997a35b8e6d935e0","target":"graph","created_at":"2026-07-05T06:42:30Z","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/2308.09277/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study an online allocation problem with sequentially arriving items and adversarially chosen agent values, with the goal of balancing fairness and efficiency. Our goal is to study the performance of algorithms that achieve strong guarantees under other input models such as stochastic inputs, in order to achieve robust guarantees against a variety of inputs. To that end, we study the PACE (Pacing According to Current Estimated utility) algorithm, an existing algorithm designed for stochastic input. We show that in the equal-budgets case, PACE is equivalent to the integral greedy algorithm. W","authors_text":"Christian Kroer, Luofeng Liao, Zongjun Yang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-08-18T03:36:22Z","title":"Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.09277","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:790019cd11e57c6eaa25c97c43c04ed6afc80b2758bb8775bb630e22c6245a9f","target":"record","created_at":"2026-07-05T06:42:30Z","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":"226e1d46d80ff8ec66d5616d6374c4cabc10c411d213a590429a2cf9b2ea5e46","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-08-18T03:36:22Z","title_canon_sha256":"d9b4de043aa74260269533e1d6bf500529c03a6f540a2b71fc577bbd9f917f5e"},"schema_version":"1.0","source":{"id":"2308.09277","kind":"arxiv","version":1}},"canonical_sha256":"db3c4cab9b4b80ca7ba3400ba1f502959988ae6e60003bcdd703c4955fb47ea2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db3c4cab9b4b80ca7ba3400ba1f502959988ae6e60003bcdd703c4955fb47ea2","first_computed_at":"2026-07-05T06:42:30.115915Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:42:30.115915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rgIJhBXHqJPbKh7w/0Cr950fUPBNx+nlx8J3ZMVfMQFOHMIZMKWdqdpK7uldpWW6qSFaDnQK/6ZL9rp8yhMiCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:42:30.116308Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.09277","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:790019cd11e57c6eaa25c97c43c04ed6afc80b2758bb8775bb630e22c6245a9f","sha256:929fc42ba1151ed4277d6d67caa705440ecd9adb11baf597997a35b8e6d935e0"],"state_sha256":"6be74c269c147bdea49d974bb2a113a41b52db53d750a1aef7a1f322d1e303fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zvk5uxByWEw7th6EDm7gKn8BDUaiEu7Hjfhuc5ynRAgUUzs5o0ay6xfGsp6j2/5vSvo+wwS16SEONOlF8WgzCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T00:30:59.204968Z","bundle_sha256":"1fc2e0fb2b92513e9a5c3f02f7099aeefa5f1cfbb37771274a2689c04dd414c3"}}