{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:TOZBRNJULKZYZKI65MIDIQM2OI","short_pith_number":"pith:TOZBRNJU","canonical_record":{"source":{"id":"1608.04768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-16T20:32:11Z","cross_cats_sorted":[],"title_canon_sha256":"8593a0f2c016f80b363a0491b0c8d8314c93fceae41f29cf0c4ac7a2ef6ba686","abstract_canon_sha256":"3f10707c4539ce431c8b28633e6a655f942b61e6ab7368b2b7d75c114a22c1d7"},"schema_version":"1.0"},"canonical_sha256":"9bb218b5345ab38ca91eeb1034419a722ea2993b1834e1ae0d2d700db7d5bd85","source":{"kind":"arxiv","id":"1608.04768","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.04768","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"arxiv_version","alias_value":"1608.04768v1","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.04768","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"pith_short_12","alias_value":"TOZBRNJULKZY","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"TOZBRNJULKZYZKI6","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"TOZBRNJU","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:TOZBRNJULKZYZKI65MIDIQM2OI","target":"record","payload":{"canonical_record":{"source":{"id":"1608.04768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-16T20:32:11Z","cross_cats_sorted":[],"title_canon_sha256":"8593a0f2c016f80b363a0491b0c8d8314c93fceae41f29cf0c4ac7a2ef6ba686","abstract_canon_sha256":"3f10707c4539ce431c8b28633e6a655f942b61e6ab7368b2b7d75c114a22c1d7"},"schema_version":"1.0"},"canonical_sha256":"9bb218b5345ab38ca91eeb1034419a722ea2993b1834e1ae0d2d700db7d5bd85","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:08:33.659712Z","signature_b64":"d6d3gbgYHi+PVMWyISU6yO6DwTgoOApxuevT5TjzTNnZTBA4iM/72K8FtjZ3fcPCT/BTBgl6DpJm/68xAADGDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9bb218b5345ab38ca91eeb1034419a722ea2993b1834e1ae0d2d700db7d5bd85","last_reissued_at":"2026-05-18T01:08:33.659016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:08:33.659016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.04768","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-05-18T01:08:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yot0hRyvwfk/+bkvfRKCkr4Ymdqh/5UXyB0BUB06SXVWbWuia3QJr3O1DhMgBCFaDJEmRqfNNlXvE1oYWv1CBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T06:18:08.994767Z"},"content_sha256":"977ae5b647dcaae2620d5412a1798f31421e7dadfcd7c15585f7ed7b7cf94e0f","schema_version":"1.0","event_id":"sha256:977ae5b647dcaae2620d5412a1798f31421e7dadfcd7c15585f7ed7b7cf94e0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:TOZBRNJULKZYZKI65MIDIQM2OI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Note on Relaxation and Rounding in Algorithmic Mechanism Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Salman Fadaei","submitted_at":"2016-08-16T20:32:11Z","abstract_excerpt":"In this note, we revisit the \\emph{relaxation and rounding} technique employed several times in algorithmic mechanism design. We try to introduce a general framework which covers the most significant algorithms in mechanism design that use the relaxation and rounding technique. We believe that this framework is not only a generalization of the existing algorithms but also can be leveraged for further results in algorithmic mechanism design. Before presenting the framework, we briefly define algorithmic mechanism design, its connections to game theory and computer science, and the challenges in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.04768","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":""},"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-18T01:08:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l3AlBzmMfyUxjLlwSMIiopA4qZ2L1HlB33F8ua43sfalW4Dnve9gehaM9DsQ7maTfGfoUoh0f45FCzSBIlT7AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T06:18:08.995374Z"},"content_sha256":"63fa6e6b8a03a36bfd1464aea9978c8e537e0afba6938e5834613644c079d22c","schema_version":"1.0","event_id":"sha256:63fa6e6b8a03a36bfd1464aea9978c8e537e0afba6938e5834613644c079d22c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TOZBRNJULKZYZKI65MIDIQM2OI/bundle.json","state_url":"https://pith.science/pith/TOZBRNJULKZYZKI65MIDIQM2OI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TOZBRNJULKZYZKI65MIDIQM2OI/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-07-04T06:18:08Z","links":{"resolver":"https://pith.science/pith/TOZBRNJULKZYZKI65MIDIQM2OI","bundle":"https://pith.science/pith/TOZBRNJULKZYZKI65MIDIQM2OI/bundle.json","state":"https://pith.science/pith/TOZBRNJULKZYZKI65MIDIQM2OI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TOZBRNJULKZYZKI65MIDIQM2OI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:TOZBRNJULKZYZKI65MIDIQM2OI","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":"3f10707c4539ce431c8b28633e6a655f942b61e6ab7368b2b7d75c114a22c1d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-16T20:32:11Z","title_canon_sha256":"8593a0f2c016f80b363a0491b0c8d8314c93fceae41f29cf0c4ac7a2ef6ba686"},"schema_version":"1.0","source":{"id":"1608.04768","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.04768","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"arxiv_version","alias_value":"1608.04768v1","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.04768","created_at":"2026-05-18T01:08:33Z"},{"alias_kind":"pith_short_12","alias_value":"TOZBRNJULKZY","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"TOZBRNJULKZYZKI6","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"TOZBRNJU","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:63fa6e6b8a03a36bfd1464aea9978c8e537e0afba6938e5834613644c079d22c","target":"graph","created_at":"2026-05-18T01:08:33Z","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":"In this note, we revisit the \\emph{relaxation and rounding} technique employed several times in algorithmic mechanism design. We try to introduce a general framework which covers the most significant algorithms in mechanism design that use the relaxation and rounding technique. We believe that this framework is not only a generalization of the existing algorithms but also can be leveraged for further results in algorithmic mechanism design. Before presenting the framework, we briefly define algorithmic mechanism design, its connections to game theory and computer science, and the challenges in","authors_text":"Salman Fadaei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-16T20:32:11Z","title":"A Note on Relaxation and Rounding in Algorithmic Mechanism Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.04768","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:977ae5b647dcaae2620d5412a1798f31421e7dadfcd7c15585f7ed7b7cf94e0f","target":"record","created_at":"2026-05-18T01:08:33Z","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":"3f10707c4539ce431c8b28633e6a655f942b61e6ab7368b2b7d75c114a22c1d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-16T20:32:11Z","title_canon_sha256":"8593a0f2c016f80b363a0491b0c8d8314c93fceae41f29cf0c4ac7a2ef6ba686"},"schema_version":"1.0","source":{"id":"1608.04768","kind":"arxiv","version":1}},"canonical_sha256":"9bb218b5345ab38ca91eeb1034419a722ea2993b1834e1ae0d2d700db7d5bd85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9bb218b5345ab38ca91eeb1034419a722ea2993b1834e1ae0d2d700db7d5bd85","first_computed_at":"2026-05-18T01:08:33.659016Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:33.659016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d6d3gbgYHi+PVMWyISU6yO6DwTgoOApxuevT5TjzTNnZTBA4iM/72K8FtjZ3fcPCT/BTBgl6DpJm/68xAADGDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:33.659712Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.04768","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:977ae5b647dcaae2620d5412a1798f31421e7dadfcd7c15585f7ed7b7cf94e0f","sha256:63fa6e6b8a03a36bfd1464aea9978c8e537e0afba6938e5834613644c079d22c"],"state_sha256":"9ec1764c61f38b7f0423268a0ca161c02ecb53be91ae45ea98f57bf64035ee5c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bjh7iM5AgGmmPgdZWogxlg1KS31E2gn+II+CkF4Y+NHTTJXT4JMb1Ajz3pKCADdGq+Z7spUQeAwkh5tnqHnnAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T06:18:08.998296Z","bundle_sha256":"ccc3bf2ab2aab7b39c5502c0aa4b067181eaf8a14a51e9ad34be23a2072cfe45"}}