{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:YPXWGLYENJDOSCOGPBHTDUL3Z2","short_pith_number":"pith:YPXWGLYE","canonical_record":{"source":{"id":"2505.22174","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-28T09:48:16Z","cross_cats_sorted":["cs.AI","cs.MA"],"title_canon_sha256":"eb1d8196dc3f06bbc4b92bb210518e7b3a839074db799c6e4f1702e2b64c81bb","abstract_canon_sha256":"c885ecd85c51847c468303d9982aaa77d93347b24f42643b9722306e722280e2"},"schema_version":"1.0"},"canonical_sha256":"c3ef632f046a46e909c6784f31d17bce8c714980dfc927fb40f8034ca2c2bc18","source":{"kind":"arxiv","id":"2505.22174","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22174","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22174v1","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22174","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_12","alias_value":"YPXWGLYENJDO","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_16","alias_value":"YPXWGLYENJDOSCOG","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_8","alias_value":"YPXWGLYE","created_at":"2026-07-05T11:11:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:YPXWGLYENJDOSCOGPBHTDUL3Z2","target":"record","payload":{"canonical_record":{"source":{"id":"2505.22174","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-28T09:48:16Z","cross_cats_sorted":["cs.AI","cs.MA"],"title_canon_sha256":"eb1d8196dc3f06bbc4b92bb210518e7b3a839074db799c6e4f1702e2b64c81bb","abstract_canon_sha256":"c885ecd85c51847c468303d9982aaa77d93347b24f42643b9722306e722280e2"},"schema_version":"1.0"},"canonical_sha256":"c3ef632f046a46e909c6784f31d17bce8c714980dfc927fb40f8034ca2c2bc18","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:10.940271Z","signature_b64":"SjjEYtoS+SYRZlEz/YU8gADHynf7mceDsd+lbxqe4IgR3ZKYPRHRTBv333aXQSleYe97IodJhp4nsCFBIGcCDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3ef632f046a46e909c6784f31d17bce8c714980dfc927fb40f8034ca2c2bc18","last_reissued_at":"2026-07-05T11:11:10.939808Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:10.939808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.22174","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-05T11:11:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NLcqjiQTeDngQwDiEJPFxa0Tz/qo4+7LT80Z43rFLmn1YIVvXBujQpkya86TtVHU9M14Ugcb2hcNMmvzBVXZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T06:32:05.620413Z"},"content_sha256":"aae3acb2450407ca47ef1f1d0acd646c2bf57d3d81b70b7f1342a0b5125cec5d","schema_version":"1.0","event_id":"sha256:aae3acb2450407ca47ef1f1d0acd646c2bf57d3d81b70b7f1342a0b5125cec5d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:YPXWGLYENJDOSCOGPBHTDUL3Z2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Fair Division for Personalized $2$-Value Instances","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.MA"],"primary_cat":"cs.GT","authors_text":"Alexandros Lolos, Evangelos Markakis, Georgios Amanatidis, Victor Turmel","submitted_at":"2025-05-28T09:48:16Z","abstract_excerpt":"We study an online fair division setting, where goods arrive one at a time and there is a fixed set of $n$ agents, each of whom has an additive valuation function over the goods. Once a good appears, the value each agent has for it is revealed and it must be allocated immediately and irrevocably to one of the agents. It is known that without any assumptions about the values being severely restricted or coming from a distribution, very strong impossibility results hold in this setting. To bypass the latter, we turn our attention to instances where the valuation functions are restricted. In part"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22174","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/2505.22174/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-05T11:11:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FNd6XEc/6z+anBmduZoxAtPlYS4Dy08z0tiJqTiJ4J096YUZ4ivWYXc1MXItesEq1RWFpbpsDPKSvXO4NmLvDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T06:32:05.621335Z"},"content_sha256":"bb70d2a26a01d30cd96d0f413316b74bfe89e3be7d6c7542f8eee8ca0549280b","schema_version":"1.0","event_id":"sha256:bb70d2a26a01d30cd96d0f413316b74bfe89e3be7d6c7542f8eee8ca0549280b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/bundle.json","state_url":"https://pith.science/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/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-08T06:32:05Z","links":{"resolver":"https://pith.science/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2","bundle":"https://pith.science/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/bundle.json","state":"https://pith.science/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YPXWGLYENJDOSCOGPBHTDUL3Z2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:YPXWGLYENJDOSCOGPBHTDUL3Z2","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":"c885ecd85c51847c468303d9982aaa77d93347b24f42643b9722306e722280e2","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-28T09:48:16Z","title_canon_sha256":"eb1d8196dc3f06bbc4b92bb210518e7b3a839074db799c6e4f1702e2b64c81bb"},"schema_version":"1.0","source":{"id":"2505.22174","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22174","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22174v1","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22174","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_12","alias_value":"YPXWGLYENJDO","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_16","alias_value":"YPXWGLYENJDOSCOG","created_at":"2026-07-05T11:11:10Z"},{"alias_kind":"pith_short_8","alias_value":"YPXWGLYE","created_at":"2026-07-05T11:11:10Z"}],"graph_snapshots":[{"event_id":"sha256:bb70d2a26a01d30cd96d0f413316b74bfe89e3be7d6c7542f8eee8ca0549280b","target":"graph","created_at":"2026-07-05T11:11:10Z","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.22174/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study an online fair division setting, where goods arrive one at a time and there is a fixed set of $n$ agents, each of whom has an additive valuation function over the goods. Once a good appears, the value each agent has for it is revealed and it must be allocated immediately and irrevocably to one of the agents. It is known that without any assumptions about the values being severely restricted or coming from a distribution, very strong impossibility results hold in this setting. To bypass the latter, we turn our attention to instances where the valuation functions are restricted. In part","authors_text":"Alexandros Lolos, Evangelos Markakis, Georgios Amanatidis, Victor Turmel","cross_cats":["cs.AI","cs.MA"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-28T09:48:16Z","title":"Online Fair Division for Personalized $2$-Value Instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22174","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:aae3acb2450407ca47ef1f1d0acd646c2bf57d3d81b70b7f1342a0b5125cec5d","target":"record","created_at":"2026-07-05T11:11:10Z","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":"c885ecd85c51847c468303d9982aaa77d93347b24f42643b9722306e722280e2","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-28T09:48:16Z","title_canon_sha256":"eb1d8196dc3f06bbc4b92bb210518e7b3a839074db799c6e4f1702e2b64c81bb"},"schema_version":"1.0","source":{"id":"2505.22174","kind":"arxiv","version":1}},"canonical_sha256":"c3ef632f046a46e909c6784f31d17bce8c714980dfc927fb40f8034ca2c2bc18","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3ef632f046a46e909c6784f31d17bce8c714980dfc927fb40f8034ca2c2bc18","first_computed_at":"2026-07-05T11:11:10.939808Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:11:10.939808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SjjEYtoS+SYRZlEz/YU8gADHynf7mceDsd+lbxqe4IgR3ZKYPRHRTBv333aXQSleYe97IodJhp4nsCFBIGcCDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:11:10.940271Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.22174","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aae3acb2450407ca47ef1f1d0acd646c2bf57d3d81b70b7f1342a0b5125cec5d","sha256:bb70d2a26a01d30cd96d0f413316b74bfe89e3be7d6c7542f8eee8ca0549280b"],"state_sha256":"c27189dfabaea654b1265f0b261dce9f0f93262089ea8fdb5807c7321ada6d45"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VN1xHBVMNL3PCZWfJR6GXRRgTwDwHippqeuWDkOzIa6DkBJm9SUPLCvrAJvngv1ISO8391wCfZX8jjpv1c0lAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T06:32:05.628733Z","bundle_sha256":"ddb5ca3988fd72cda4fa6d1ef8f90c115ab04f2b7c78c4180638be891e4f58dd"}}