{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:7OHORBZBYSM5F4LEI76V3WKIQO","short_pith_number":"pith:7OHORBZB","schema_version":"1.0","canonical_sha256":"fb8ee88721c499d2f16447fd5dd94883b33da65bf22fc67eed35db75ab094935","source":{"kind":"arxiv","id":"2302.04016","version":1},"attestation_state":"computed","paper":{"title":"Burer-Monteiro ADMM for Large-scale SDPs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Paul Goulart, Yuwen Chen","submitted_at":"2023-02-08T12:07:43Z","abstract_excerpt":"We propose a bilinear decomposition for the Burer-Monteiro method and combine it with the standard Alternating Direction Method of Multipliers algorithm for semidefinite programming. Bilinear decomposition reduces the degree of the augmented Lagrangian from four to two, which makes each of the subproblems a quadratic programming and hence computationally efficient. Our approach is able to solve a class of large-scale SDPs with diagonal constraints. We prove that our ADMM algorithm converges globally to a first-order stationary point, and show by exploiting the negative curvature that the algor"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2302.04016","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-02-08T12:07:43Z","cross_cats_sorted":[],"title_canon_sha256":"b006ac5c0d03435a9aa01765fbe5faa6c17032f2f00365c7aca1af1f8e306b4b","abstract_canon_sha256":"d6989f876cff8667ac31bc30cb226868512b39cb5529422bc003cf8a0d38d5d1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:40:00.266018Z","signature_b64":"q8t1d1BeBZIBrjCgJjpmPbGKybueOR4qYFO/TLIFMFjLngJ0c4C7pRhyvlLDNR14SYvW8V0gn7umI8AhVRiGCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb8ee88721c499d2f16447fd5dd94883b33da65bf22fc67eed35db75ab094935","last_reissued_at":"2026-07-05T05:40:00.265603Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:40:00.265603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Burer-Monteiro ADMM for Large-scale SDPs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Paul Goulart, Yuwen Chen","submitted_at":"2023-02-08T12:07:43Z","abstract_excerpt":"We propose a bilinear decomposition for the Burer-Monteiro method and combine it with the standard Alternating Direction Method of Multipliers algorithm for semidefinite programming. Bilinear decomposition reduces the degree of the augmented Lagrangian from four to two, which makes each of the subproblems a quadratic programming and hence computationally efficient. Our approach is able to solve a class of large-scale SDPs with diagonal constraints. We prove that our ADMM algorithm converges globally to a first-order stationary point, and show by exploiting the negative curvature that the algor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.04016","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.04016/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2302.04016","created_at":"2026-07-05T05:40:00.265659+00:00"},{"alias_kind":"arxiv_version","alias_value":"2302.04016v1","created_at":"2026-07-05T05:40:00.265659+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.04016","created_at":"2026-07-05T05:40:00.265659+00:00"},{"alias_kind":"pith_short_12","alias_value":"7OHORBZBYSM5","created_at":"2026-07-05T05:40:00.265659+00:00"},{"alias_kind":"pith_short_16","alias_value":"7OHORBZBYSM5F4LE","created_at":"2026-07-05T05:40:00.265659+00:00"},{"alias_kind":"pith_short_8","alias_value":"7OHORBZB","created_at":"2026-07-05T05:40:00.265659+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.20386","citing_title":"The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates","ref_index":2005,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO","json":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO.json","graph_json":"https://pith.science/api/pith-number/7OHORBZBYSM5F4LEI76V3WKIQO/graph.json","events_json":"https://pith.science/api/pith-number/7OHORBZBYSM5F4LEI76V3WKIQO/events.json","paper":"https://pith.science/paper/7OHORBZB"},"agent_actions":{"view_html":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO","download_json":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO.json","view_paper":"https://pith.science/paper/7OHORBZB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2302.04016&json=true","fetch_graph":"https://pith.science/api/pith-number/7OHORBZBYSM5F4LEI76V3WKIQO/graph.json","fetch_events":"https://pith.science/api/pith-number/7OHORBZBYSM5F4LEI76V3WKIQO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO/action/storage_attestation","attest_author":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO/action/author_attestation","sign_citation":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO/action/citation_signature","submit_replication":"https://pith.science/pith/7OHORBZBYSM5F4LEI76V3WKIQO/action/replication_record"}},"created_at":"2026-07-05T05:40:00.265659+00:00","updated_at":"2026-07-05T05:40:00.265659+00:00"}