{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:6D6QVOX2NXZQG2LSFGVHFAJFMR","short_pith_number":"pith:6D6QVOX2","canonical_record":{"source":{"id":"1902.03373","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-09T05:03:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"52e9440bf7b323eeff90c0123f78831f1dc6e093f4d1a7a641fbed3719d956db","abstract_canon_sha256":"0bcfc8aafdb42bafee4a75805d0d9bfe22f23a93ea3fe132bc8bf34357c0f61e"},"schema_version":"1.0"},"canonical_sha256":"f0fd0abafa6df303697229aa728125644f379d0eadf6bb037962d0424c9af8cb","source":{"kind":"arxiv","id":"1902.03373","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.03373","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"1902.03373v2","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.03373","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"6D6QVOX2NXZQ","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_16","alias_value":"6D6QVOX2NXZQG2LS","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_8","alias_value":"6D6QVOX2","created_at":"2026-07-05T01:11:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:6D6QVOX2NXZQG2LSFGVHFAJFMR","target":"record","payload":{"canonical_record":{"source":{"id":"1902.03373","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-09T05:03:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"52e9440bf7b323eeff90c0123f78831f1dc6e093f4d1a7a641fbed3719d956db","abstract_canon_sha256":"0bcfc8aafdb42bafee4a75805d0d9bfe22f23a93ea3fe132bc8bf34357c0f61e"},"schema_version":"1.0"},"canonical_sha256":"f0fd0abafa6df303697229aa728125644f379d0eadf6bb037962d0424c9af8cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:11:08.752816Z","signature_b64":"Z67JP0g3N1AD1lir5A3KvMYjIqlAX4Zjay/xpgx64gT3meV8gHyMS8HHCbQBQSWJwdhyl9kGkUK5uR4y8fmaAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f0fd0abafa6df303697229aa728125644f379d0eadf6bb037962d0424c9af8cb","last_reissued_at":"2026-07-05T01:11:08.752430Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:11:08.752430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.03373","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-07-05T01:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zFHK62MPxDVPGmbl+wRcaaflDNxelkT52SQ9se3RMSQLFiXoL1CxcqpJ4fuR+HLnl91uJ4ly+CRo7MaJ3iwyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T20:38:32.708575Z"},"content_sha256":"09b6bc369a84384ab174373c0c1f7f841c3dc20ce8251d8d230416303c76cf51","schema_version":"1.0","event_id":"sha256:09b6bc369a84384ab174373c0c1f7f841c3dc20ce8251d8d230416303c76cf51"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:6D6QVOX2NXZQG2LSFGVHFAJFMR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Alp Yurtsever, Joel A. Tropp, Lijun Ding, Madeleine Udell, Volkan Cevher","submitted_at":"2019-02-09T05:03:00Z","abstract_excerpt":"This paper develops a new storage-optimal algorithm that provably solves generic semidefinite programs (SDPs) in standard form. This method is particularly effective for weakly constrained SDPs. The key idea is to formulate an approximate complementarity principle: Given an approximate solution to the dual SDP, the primal SDP has an approximate solution whose range is contained in the eigenspace with small eigenvalues of the dual slack matrix. For weakly constrained SDPs, this eigenspace has very low dimension, so this observation significantly reduces the search space for the primal solution."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.03373","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1902.03373/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-07-05T01:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CwE+6+G/LkXGczEEfsZfTyHqpvwC8J4mfakPoQgEmvv4/NTSUNtqiYzSoAPj6ktdeHlpsQTnVBN9/YwLCJZHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T20:38:32.709155Z"},"content_sha256":"ce7b6b6e12844f13c2c361a871838cde45e5f214b24082e74243a15d2514d948","schema_version":"1.0","event_id":"sha256:ce7b6b6e12844f13c2c361a871838cde45e5f214b24082e74243a15d2514d948"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/bundle.json","state_url":"https://pith.science/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/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-15T20:38:32Z","links":{"resolver":"https://pith.science/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR","bundle":"https://pith.science/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/bundle.json","state":"https://pith.science/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6D6QVOX2NXZQG2LSFGVHFAJFMR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:6D6QVOX2NXZQG2LSFGVHFAJFMR","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":"0bcfc8aafdb42bafee4a75805d0d9bfe22f23a93ea3fe132bc8bf34357c0f61e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-09T05:03:00Z","title_canon_sha256":"52e9440bf7b323eeff90c0123f78831f1dc6e093f4d1a7a641fbed3719d956db"},"schema_version":"1.0","source":{"id":"1902.03373","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.03373","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"1902.03373v2","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.03373","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"6D6QVOX2NXZQ","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_16","alias_value":"6D6QVOX2NXZQG2LS","created_at":"2026-07-05T01:11:08Z"},{"alias_kind":"pith_short_8","alias_value":"6D6QVOX2","created_at":"2026-07-05T01:11:08Z"}],"graph_snapshots":[{"event_id":"sha256:ce7b6b6e12844f13c2c361a871838cde45e5f214b24082e74243a15d2514d948","target":"graph","created_at":"2026-07-05T01:11:08Z","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/1902.03373/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper develops a new storage-optimal algorithm that provably solves generic semidefinite programs (SDPs) in standard form. This method is particularly effective for weakly constrained SDPs. The key idea is to formulate an approximate complementarity principle: Given an approximate solution to the dual SDP, the primal SDP has an approximate solution whose range is contained in the eigenspace with small eigenvalues of the dual slack matrix. For weakly constrained SDPs, this eigenspace has very low dimension, so this observation significantly reduces the search space for the primal solution.","authors_text":"Alp Yurtsever, Joel A. Tropp, Lijun Ding, Madeleine Udell, Volkan Cevher","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-09T05:03:00Z","title":"An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.03373","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:09b6bc369a84384ab174373c0c1f7f841c3dc20ce8251d8d230416303c76cf51","target":"record","created_at":"2026-07-05T01:11:08Z","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":"0bcfc8aafdb42bafee4a75805d0d9bfe22f23a93ea3fe132bc8bf34357c0f61e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-09T05:03:00Z","title_canon_sha256":"52e9440bf7b323eeff90c0123f78831f1dc6e093f4d1a7a641fbed3719d956db"},"schema_version":"1.0","source":{"id":"1902.03373","kind":"arxiv","version":2}},"canonical_sha256":"f0fd0abafa6df303697229aa728125644f379d0eadf6bb037962d0424c9af8cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f0fd0abafa6df303697229aa728125644f379d0eadf6bb037962d0424c9af8cb","first_computed_at":"2026-07-05T01:11:08.752430Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:11:08.752430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z67JP0g3N1AD1lir5A3KvMYjIqlAX4Zjay/xpgx64gT3meV8gHyMS8HHCbQBQSWJwdhyl9kGkUK5uR4y8fmaAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:11:08.752816Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.03373","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09b6bc369a84384ab174373c0c1f7f841c3dc20ce8251d8d230416303c76cf51","sha256:ce7b6b6e12844f13c2c361a871838cde45e5f214b24082e74243a15d2514d948"],"state_sha256":"10492e601c6e7a171956e6f5764c4a3396e87d8574acaeb1034438e702d7f2c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"656JdqXLcguTiQGFZM/lpSqZmpStWT3Rv/11YTLILjG2zL7muZutFf7Vf79Hr+t5903O5KAIUlllwZYWff+6Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T20:38:32.712602Z","bundle_sha256":"2bf5ebd4e393dbec2e68754726f38be439d328586c7ee78b5a26d358786aa7d6"}}