{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:BL4GPZ6GPWD343ABJKXABQAIPP","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":"72f9e421fc466ac3e9ade8af9b9eb218197f14d5c8e8138d6202bfd97ad42eb6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T18:28:22Z","title_canon_sha256":"64d74ee7a2233fc268c149af1df7917a70431599c822eb5fa8ca2bcc3b7f396e"},"schema_version":"1.0","source":{"id":"1202.5258","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5258","created_at":"2026-05-18T03:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5258v6","created_at":"2026-05-18T03:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5258","created_at":"2026-05-18T03:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"BL4GPZ6GPWD3","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"BL4GPZ6GPWD343AB","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"BL4GPZ6G","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:8480943669adaf55d019ce8fc316aa31f4c99ef2dc3965d1f1a3fc09fdb62bbf","target":"graph","created_at":"2026-05-18T03:16:19Z","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":"The results of Raghavendra (2008) show that assuming Khot's Unique Games Conjecture (2002), for every constraint satisfaction problem there exists a generic semi-definite program that achieves the optimal approximation factor. This result is existential as it does not provide an explicit optimal rounding procedure nor does it allow to calculate exactly the Unique Games hardness of the problem.\n  Obtaining an explicit optimal approximation scheme and the corresponding approximation factor is a difficult challenge for each specific approximation problem. An approach for determining the exact app","authors_text":"Anindya De, Elchanan Mossel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T18:28:22Z","title":"Explicit Optimal Hardness via Gaussian stability results"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5258","kind":"arxiv","version":6},"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:5876552bf81fe2afd5a25a07fb52d7c59c777b783c8a27fc2a34e7cc482b308b","target":"record","created_at":"2026-05-18T03:16:19Z","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":"72f9e421fc466ac3e9ade8af9b9eb218197f14d5c8e8138d6202bfd97ad42eb6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-02-23T18:28:22Z","title_canon_sha256":"64d74ee7a2233fc268c149af1df7917a70431599c822eb5fa8ca2bcc3b7f396e"},"schema_version":"1.0","source":{"id":"1202.5258","kind":"arxiv","version":6}},"canonical_sha256":"0af867e7c67d87be6c014aae00c0087bef17a0df249f225e4923e831bb9fc3a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0af867e7c67d87be6c014aae00c0087bef17a0df249f225e4923e831bb9fc3a5","first_computed_at":"2026-05-18T03:16:19.242693Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:19.242693Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oaEcQ5wvsAopgAzOQbaXo/NQX8zZ3t4jyHtaqtWDAtV3F9NjFuV29Ii7WTgGq+RVsHzuqeMg+hhEEaz1UML8Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:19.243215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.5258","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5876552bf81fe2afd5a25a07fb52d7c59c777b783c8a27fc2a34e7cc482b308b","sha256:8480943669adaf55d019ce8fc316aa31f4c99ef2dc3965d1f1a3fc09fdb62bbf"],"state_sha256":"9c4a1e65adacf51cb9278e5c08c573ce44af7bc8876769352a9d640c62d511e4"}