{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:W4XAHCEYSBEQYF4JTNR2YMZYEP","short_pith_number":"pith:W4XAHCEY","canonical_record":{"source":{"id":"2302.08118","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-16T06:49:16Z","cross_cats_sorted":[],"title_canon_sha256":"2a47234c00328f28683fbff9b3c7fc1f2b0d9e4a84380f1ccafda881cf8a05b1","abstract_canon_sha256":"9ba30bfaa1290f41386254150411962f111a664cdf4a88c990514dc479c83a15"},"schema_version":"1.0"},"canonical_sha256":"b72e03889890490c17899b63ac333823f5cf54c8022a339395ce24048614b6f4","source":{"kind":"arxiv","id":"2302.08118","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.08118","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"arxiv_version","alias_value":"2302.08118v3","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.08118","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_12","alias_value":"W4XAHCEYSBEQ","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_16","alias_value":"W4XAHCEYSBEQYF4J","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_8","alias_value":"W4XAHCEY","created_at":"2026-05-20T00:02:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:W4XAHCEYSBEQYF4JTNR2YMZYEP","target":"record","payload":{"canonical_record":{"source":{"id":"2302.08118","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-16T06:49:16Z","cross_cats_sorted":[],"title_canon_sha256":"2a47234c00328f28683fbff9b3c7fc1f2b0d9e4a84380f1ccafda881cf8a05b1","abstract_canon_sha256":"9ba30bfaa1290f41386254150411962f111a664cdf4a88c990514dc479c83a15"},"schema_version":"1.0"},"canonical_sha256":"b72e03889890490c17899b63ac333823f5cf54c8022a339395ce24048614b6f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:02:44.782410Z","signature_b64":"QKT9N2VgfIE/grdiY+7Not46SG27xDi2dk5s6bi74c73RDR/GXxWVQUzRX0C70bpa88DbL0m3YOhK6cY0/jPDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b72e03889890490c17899b63ac333823f5cf54c8022a339395ce24048614b6f4","last_reissued_at":"2026-05-20T00:02:44.781710Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:02:44.781710Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.08118","source_version":3,"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-20T00:02:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fPztsN4NVgzWuf4olA/gNRg9HJFqx7t10gznhdkX1qhedw4Z11+AQw66KBhSXlY70Bhc+lo95WiPf6Diu84ODw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T10:19:26.901223Z"},"content_sha256":"c88b3b4f1c23bdc21f6897f84b04e0da07cfce68c0fadd78d4f8074238a15e1f","schema_version":"1.0","event_id":"sha256:c88b3b4f1c23bdc21f6897f84b04e0da07cfce68c0fadd78d4f8074238a15e1f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:W4XAHCEYSBEQYF4JTNR2YMZYEP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Instance-specific linear relaxations of semidefinite optimization problems","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Daniel de Roux, Robert Carr, R. Ravi","submitted_at":"2023-02-16T06:49:16Z","abstract_excerpt":"We introduce a generic technique to obtain linear relaxations of semidefinite programs with provable guarantees based on the commutativity of the constraint and the objective matrices. We study conditions under which the optimal value of the SDP and the proposed linear relaxation match, which we then relax to provide a flexible methodology to derive effective linear relaxations. We specialize these results to provide linear programs that approximate well-known semidefinite programs for the max cut problem proposed by Poljak and Rendl, and the Lovasz theta number; we prove that the linear progr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.08118","kind":"arxiv","version":3},"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/2302.08118/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-05-20T00:02:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x/5m4QfYtb0N6MHPmWMzx4JvNf2NAvfZ5qe9HxJ1Ei1YqzCzDyONYeNnpbIHRp78hw3m/eRuPG3Ok887PKVfBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T10:19:26.902318Z"},"content_sha256":"8b917efdb92569fbc4c22964329d39f3d94912720a7596147d58d989f46df6db","schema_version":"1.0","event_id":"sha256:8b917efdb92569fbc4c22964329d39f3d94912720a7596147d58d989f46df6db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/bundle.json","state_url":"https://pith.science/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/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-09T10:19:26Z","links":{"resolver":"https://pith.science/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP","bundle":"https://pith.science/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/bundle.json","state":"https://pith.science/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W4XAHCEYSBEQYF4JTNR2YMZYEP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:W4XAHCEYSBEQYF4JTNR2YMZYEP","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":"9ba30bfaa1290f41386254150411962f111a664cdf4a88c990514dc479c83a15","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-16T06:49:16Z","title_canon_sha256":"2a47234c00328f28683fbff9b3c7fc1f2b0d9e4a84380f1ccafda881cf8a05b1"},"schema_version":"1.0","source":{"id":"2302.08118","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.08118","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"arxiv_version","alias_value":"2302.08118v3","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.08118","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_12","alias_value":"W4XAHCEYSBEQ","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_16","alias_value":"W4XAHCEYSBEQYF4J","created_at":"2026-05-20T00:02:44Z"},{"alias_kind":"pith_short_8","alias_value":"W4XAHCEY","created_at":"2026-05-20T00:02:44Z"}],"graph_snapshots":[{"event_id":"sha256:8b917efdb92569fbc4c22964329d39f3d94912720a7596147d58d989f46df6db","target":"graph","created_at":"2026-05-20T00:02:44Z","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/2302.08118/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce a generic technique to obtain linear relaxations of semidefinite programs with provable guarantees based on the commutativity of the constraint and the objective matrices. We study conditions under which the optimal value of the SDP and the proposed linear relaxation match, which we then relax to provide a flexible methodology to derive effective linear relaxations. We specialize these results to provide linear programs that approximate well-known semidefinite programs for the max cut problem proposed by Poljak and Rendl, and the Lovasz theta number; we prove that the linear progr","authors_text":"Daniel de Roux, Robert Carr, R. Ravi","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-16T06:49:16Z","title":"Instance-specific linear relaxations of semidefinite optimization problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.08118","kind":"arxiv","version":3},"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:c88b3b4f1c23bdc21f6897f84b04e0da07cfce68c0fadd78d4f8074238a15e1f","target":"record","created_at":"2026-05-20T00:02:44Z","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":"9ba30bfaa1290f41386254150411962f111a664cdf4a88c990514dc479c83a15","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2023-02-16T06:49:16Z","title_canon_sha256":"2a47234c00328f28683fbff9b3c7fc1f2b0d9e4a84380f1ccafda881cf8a05b1"},"schema_version":"1.0","source":{"id":"2302.08118","kind":"arxiv","version":3}},"canonical_sha256":"b72e03889890490c17899b63ac333823f5cf54c8022a339395ce24048614b6f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b72e03889890490c17899b63ac333823f5cf54c8022a339395ce24048614b6f4","first_computed_at":"2026-05-20T00:02:44.781710Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:02:44.781710Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QKT9N2VgfIE/grdiY+7Not46SG27xDi2dk5s6bi74c73RDR/GXxWVQUzRX0C70bpa88DbL0m3YOhK6cY0/jPDw==","signature_status":"signed_v1","signed_at":"2026-05-20T00:02:44.782410Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.08118","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c88b3b4f1c23bdc21f6897f84b04e0da07cfce68c0fadd78d4f8074238a15e1f","sha256:8b917efdb92569fbc4c22964329d39f3d94912720a7596147d58d989f46df6db"],"state_sha256":"ff04c0d8145aab7ce1e2dbc8d20e90bdbfa815581134521759c02bf9c41c3a55"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mrBTS6CslZrGTbVvk982u8WOBlDUtIWj6tsUx4+wQlo9VDASkHCBOzs6akd1gukObebUcl/G/r34Mq3ytofuBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T10:19:26.908010Z","bundle_sha256":"26091198f2f644adad38ba8e378107946d2102afcdae11ec7dde9259375015d9"}}