{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:KMUYSQRAMOALLYMDBOU4CYUMNB","short_pith_number":"pith:KMUYSQRA","canonical_record":{"source":{"id":"1306.3909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-17T15:52:53Z","cross_cats_sorted":[],"title_canon_sha256":"ad416d8f9c10c91530a9983cfa902b834a504015f4af08b5c1f64ed6c1cb3539","abstract_canon_sha256":"7ec5f3d107f0cc529d97ffe4702461c89d9c4144ace3ba29573252741d1de57f"},"schema_version":"1.0"},"canonical_sha256":"53298942206380b5e1830ba9c1628c687b005456cf9f70b0088019ed94168b24","source":{"kind":"arxiv","id":"1306.3909","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3909","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3909v1","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3909","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"pith_short_12","alias_value":"KMUYSQRAMOAL","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KMUYSQRAMOALLYMD","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KMUYSQRA","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:KMUYSQRAMOALLYMDBOU4CYUMNB","target":"record","payload":{"canonical_record":{"source":{"id":"1306.3909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-17T15:52:53Z","cross_cats_sorted":[],"title_canon_sha256":"ad416d8f9c10c91530a9983cfa902b834a504015f4af08b5c1f64ed6c1cb3539","abstract_canon_sha256":"7ec5f3d107f0cc529d97ffe4702461c89d9c4144ace3ba29573252741d1de57f"},"schema_version":"1.0"},"canonical_sha256":"53298942206380b5e1830ba9c1628c687b005456cf9f70b0088019ed94168b24","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:46.069956Z","signature_b64":"3SZWOx5rAC/wZcHRlbvxUdl4QXDQG9F0ueqKIDFzjHCwQ2nunmQitKwsCcz+RlAaWInb3mk+mltHmLA2t3YfCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53298942206380b5e1830ba9c1628c687b005456cf9f70b0088019ed94168b24","last_reissued_at":"2026-05-18T03:20:46.069279Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:46.069279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.3909","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-18T03:20:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rhRBRnQnqwtTo0WMR9wIMD/a6SH9y3aNzKZ8f8gVSYahXiO2zVOzyguMqDMwGS0jCD8+0OL8rFzzF5703M+QDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:08:03.816113Z"},"content_sha256":"df2fadedb430d447f2a17730c5799e06aa307c1ba5b5af7de713e7a65ed11ddb","schema_version":"1.0","event_id":"sha256:df2fadedb430d447f2a17730c5799e06aa307c1ba5b5af7de713e7a65ed11ddb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:KMUYSQRAMOALLYMDBOU4CYUMNB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Donglei Du, Luis F. Zuluaga, Xujin Chen","submitted_at":"2013-06-17T15:52:53Z","abstract_excerpt":"We design a Copula-based generic randomized truthful mechanism for scheduling on two unrelated machines with approximation ratio within $[1.5852, 1.58606]$, offering an improved upper bound for the two-machine case. Moreover, we provide an upper bound 1.5067711 for the two-machine two-task case, which is almost tight in view of the lower bound of 1.506 for the scale-free truthful mechanisms [4]. Of independent interest is the explicit incorporation of the concept of Copula in the design and analysis of the proposed approximation algorithm. We hope that techniques like this one will also prove "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3909","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-18T03:20:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sSVW4lF34YybF93BM+UkSquGtemg3NTA8LfZvxq+ALkRJHKxOPVBo+vsOk61V4OAm8LpQK5vX0gX01tqcQLnBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:08:03.816504Z"},"content_sha256":"ebb5339bae81d7dfd9f036d72459c91eb9b534028e145bc4de148ebf102457a8","schema_version":"1.0","event_id":"sha256:ebb5339bae81d7dfd9f036d72459c91eb9b534028e145bc4de148ebf102457a8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/bundle.json","state_url":"https://pith.science/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/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-31T00:08:03Z","links":{"resolver":"https://pith.science/pith/KMUYSQRAMOALLYMDBOU4CYUMNB","bundle":"https://pith.science/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/bundle.json","state":"https://pith.science/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KMUYSQRAMOALLYMDBOU4CYUMNB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KMUYSQRAMOALLYMDBOU4CYUMNB","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":"7ec5f3d107f0cc529d97ffe4702461c89d9c4144ace3ba29573252741d1de57f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-17T15:52:53Z","title_canon_sha256":"ad416d8f9c10c91530a9983cfa902b834a504015f4af08b5c1f64ed6c1cb3539"},"schema_version":"1.0","source":{"id":"1306.3909","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3909","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3909v1","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3909","created_at":"2026-05-18T03:20:46Z"},{"alias_kind":"pith_short_12","alias_value":"KMUYSQRAMOAL","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KMUYSQRAMOALLYMD","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KMUYSQRA","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:ebb5339bae81d7dfd9f036d72459c91eb9b534028e145bc4de148ebf102457a8","target":"graph","created_at":"2026-05-18T03:20:46Z","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":"We design a Copula-based generic randomized truthful mechanism for scheduling on two unrelated machines with approximation ratio within $[1.5852, 1.58606]$, offering an improved upper bound for the two-machine case. Moreover, we provide an upper bound 1.5067711 for the two-machine two-task case, which is almost tight in view of the lower bound of 1.506 for the scale-free truthful mechanisms [4]. Of independent interest is the explicit incorporation of the concept of Copula in the design and analysis of the proposed approximation algorithm. We hope that techniques like this one will also prove ","authors_text":"Donglei Du, Luis F. Zuluaga, Xujin Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-17T15:52:53Z","title":"Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3909","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:df2fadedb430d447f2a17730c5799e06aa307c1ba5b5af7de713e7a65ed11ddb","target":"record","created_at":"2026-05-18T03:20:46Z","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":"7ec5f3d107f0cc529d97ffe4702461c89d9c4144ace3ba29573252741d1de57f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-17T15:52:53Z","title_canon_sha256":"ad416d8f9c10c91530a9983cfa902b834a504015f4af08b5c1f64ed6c1cb3539"},"schema_version":"1.0","source":{"id":"1306.3909","kind":"arxiv","version":1}},"canonical_sha256":"53298942206380b5e1830ba9c1628c687b005456cf9f70b0088019ed94168b24","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53298942206380b5e1830ba9c1628c687b005456cf9f70b0088019ed94168b24","first_computed_at":"2026-05-18T03:20:46.069279Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:46.069279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3SZWOx5rAC/wZcHRlbvxUdl4QXDQG9F0ueqKIDFzjHCwQ2nunmQitKwsCcz+RlAaWInb3mk+mltHmLA2t3YfCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:46.069956Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3909","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:df2fadedb430d447f2a17730c5799e06aa307c1ba5b5af7de713e7a65ed11ddb","sha256:ebb5339bae81d7dfd9f036d72459c91eb9b534028e145bc4de148ebf102457a8"],"state_sha256":"5a72191dadf9c1f485114e721030903c15fe8b54619a931460352929e83e757f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WQVQ0PeRLM0cxH2bVL7WmCfMGzXnDnx9mERoioTEpHa2gEhFeXKeuVzvbVIOs2yxt2oAgbV4NR3AVqZMjawKBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T00:08:03.818862Z","bundle_sha256":"b428ebe8bd6c0a83b0f0cd2984514766b7617d4e318b0dad0232892cd8e0e378"}}