{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:J76ACLUS6EZXD7EP6TUXC65UIC","short_pith_number":"pith:J76ACLUS","canonical_record":{"source":{"id":"1805.04190","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-10T22:12:10Z","cross_cats_sorted":[],"title_canon_sha256":"aa14508e4733c8a9b56bac58f2ab51600ed318197f8025e23633e4872d702e8f","abstract_canon_sha256":"85b3267bf4d3f7ff4f28f206d2c256c4817a4f3a2f41abd32c86c761b927c54d"},"schema_version":"1.0"},"canonical_sha256":"4ffc012e92f13371fc8ff4e9717bb440950550d174acc5006a5653e9a20f429b","source":{"kind":"arxiv","id":"1805.04190","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04190","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04190v2","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04190","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"pith_short_12","alias_value":"J76ACLUS6EZX","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"J76ACLUS6EZXD7EP","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"J76ACLUS","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:J76ACLUS6EZXD7EP6TUXC65UIC","target":"record","payload":{"canonical_record":{"source":{"id":"1805.04190","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-10T22:12:10Z","cross_cats_sorted":[],"title_canon_sha256":"aa14508e4733c8a9b56bac58f2ab51600ed318197f8025e23633e4872d702e8f","abstract_canon_sha256":"85b3267bf4d3f7ff4f28f206d2c256c4817a4f3a2f41abd32c86c761b927c54d"},"schema_version":"1.0"},"canonical_sha256":"4ffc012e92f13371fc8ff4e9717bb440950550d174acc5006a5653e9a20f429b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:48.942351Z","signature_b64":"JbxNfhXJbDmnHzErSBhKRykfuxLNmq4MRF2jbjl9ufOrrGKwXkLg8Hx96G59fpNBe5yKsJeVvr0t0Sfp7JbdBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ffc012e92f13371fc8ff4e9717bb440950550d174acc5006a5653e9a20f429b","last_reissued_at":"2026-05-18T00:03:48.941642Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:48.941642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.04190","source_version":2,"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-05-18T00:03:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K4edY22s1+7A7PziBH+f6LwilgRXAEoF1apUwNKyEhXYfO3yL6xxVjPfN9+ZirE9YH07AjX0jw88B7zLIau5AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:29:04.381017Z"},"content_sha256":"32bf95445ade6f1e3c825b839330cba0a7cd000b41a9442573874f7b3d4815db","schema_version":"1.0","event_id":"sha256:32bf95445ade6f1e3c825b839330cba0a7cd000b41a9442573874f7b3d4815db"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:J76ACLUS6EZXD7EP6TUXC65UIC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the approximation guarantee of obviously strategyproof mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Adrian Meier, Carmine Ventre, Diodato Ferraioli, Paolo Penna","submitted_at":"2018-05-10T22:12:10Z","abstract_excerpt":"Catering to the incentives of people with limited rationality is a challenging research direction that requires novel paradigms to design mechanisms and approximation algorithms. Obviously strategyproof (OSP) mechanisms have recently emerged as the concept of interest to this research agenda. However, the majority of the literature in the area has either highlighted the shortcomings of OSP or focused on the \"right\" definition rather than on the construction of these mechanisms.\n  We here give the first set of tight results on the approximation guarantee of OSP mechanisms for scheduling related"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04190","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":""},"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-05-18T00:03:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"himFSkoT3pBB29Xco6FOvNWfc2lfw9R1VgQWMGG8pYPV7a0w282l2wpuIOXn53VFzUVdt4RuitKIsqIkgmnRDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:29:04.381619Z"},"content_sha256":"67583c9206c0c4ffe2dc8b1d2513addd41aac9cfb56cb98ec674f5fe9688ffba","schema_version":"1.0","event_id":"sha256:67583c9206c0c4ffe2dc8b1d2513addd41aac9cfb56cb98ec674f5fe9688ffba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J76ACLUS6EZXD7EP6TUXC65UIC/bundle.json","state_url":"https://pith.science/pith/J76ACLUS6EZXD7EP6TUXC65UIC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J76ACLUS6EZXD7EP6TUXC65UIC/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-05-25T19:29:04Z","links":{"resolver":"https://pith.science/pith/J76ACLUS6EZXD7EP6TUXC65UIC","bundle":"https://pith.science/pith/J76ACLUS6EZXD7EP6TUXC65UIC/bundle.json","state":"https://pith.science/pith/J76ACLUS6EZXD7EP6TUXC65UIC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J76ACLUS6EZXD7EP6TUXC65UIC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:J76ACLUS6EZXD7EP6TUXC65UIC","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":"85b3267bf4d3f7ff4f28f206d2c256c4817a4f3a2f41abd32c86c761b927c54d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-10T22:12:10Z","title_canon_sha256":"aa14508e4733c8a9b56bac58f2ab51600ed318197f8025e23633e4872d702e8f"},"schema_version":"1.0","source":{"id":"1805.04190","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04190","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04190v2","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04190","created_at":"2026-05-18T00:03:48Z"},{"alias_kind":"pith_short_12","alias_value":"J76ACLUS6EZX","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"J76ACLUS6EZXD7EP","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"J76ACLUS","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:67583c9206c0c4ffe2dc8b1d2513addd41aac9cfb56cb98ec674f5fe9688ffba","target":"graph","created_at":"2026-05-18T00:03:48Z","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"},"paper":{"abstract_excerpt":"Catering to the incentives of people with limited rationality is a challenging research direction that requires novel paradigms to design mechanisms and approximation algorithms. Obviously strategyproof (OSP) mechanisms have recently emerged as the concept of interest to this research agenda. However, the majority of the literature in the area has either highlighted the shortcomings of OSP or focused on the \"right\" definition rather than on the construction of these mechanisms.\n  We here give the first set of tight results on the approximation guarantee of OSP mechanisms for scheduling related","authors_text":"Adrian Meier, Carmine Ventre, Diodato Ferraioli, Paolo Penna","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-10T22:12:10Z","title":"On the approximation guarantee of obviously strategyproof mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04190","kind":"arxiv","version":2},"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:32bf95445ade6f1e3c825b839330cba0a7cd000b41a9442573874f7b3d4815db","target":"record","created_at":"2026-05-18T00:03:48Z","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":"85b3267bf4d3f7ff4f28f206d2c256c4817a4f3a2f41abd32c86c761b927c54d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-05-10T22:12:10Z","title_canon_sha256":"aa14508e4733c8a9b56bac58f2ab51600ed318197f8025e23633e4872d702e8f"},"schema_version":"1.0","source":{"id":"1805.04190","kind":"arxiv","version":2}},"canonical_sha256":"4ffc012e92f13371fc8ff4e9717bb440950550d174acc5006a5653e9a20f429b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ffc012e92f13371fc8ff4e9717bb440950550d174acc5006a5653e9a20f429b","first_computed_at":"2026-05-18T00:03:48.941642Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:48.941642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JbxNfhXJbDmnHzErSBhKRykfuxLNmq4MRF2jbjl9ufOrrGKwXkLg8Hx96G59fpNBe5yKsJeVvr0t0Sfp7JbdBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:48.942351Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04190","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32bf95445ade6f1e3c825b839330cba0a7cd000b41a9442573874f7b3d4815db","sha256:67583c9206c0c4ffe2dc8b1d2513addd41aac9cfb56cb98ec674f5fe9688ffba"],"state_sha256":"9069076b78bd03d132895c972230a749200bde4810485c7ed2bbb9e8dcbfb099"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kmVv2uv1b817cXxfTnDBCb+QxgRuw196IxF0zc3lpEJGe2J8YWZuwPwJ4LblqhnEyFMYV/YIKfpu9dAwC1yMBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:29:04.385205Z","bundle_sha256":"a97f88bc831d835fb7412833d1855bac6e371bd2f2ef727d7fdb0a55bf411431"}}