{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:67AIRJVBY3UX236IXA34EDH4AU","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":"6962467a70e01f857ca56a48530601f3d616410c3644f2c9d90c426014fe71d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-10T17:49:19Z","title_canon_sha256":"7f02b5a236c95574f23aabc9243eb037c4b2d93b3410ff911770e6ad1263c990"},"schema_version":"1.0","source":{"id":"1707.02964","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.02964","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"1707.02964v2","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.02964","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"67AIRJVBY3UX","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"67AIRJVBY3UX236I","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"67AIRJVB","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:05e814e298634a77720068ac374a921fc9f7c2ed1d61dda6a11c2eec28419ddb","target":"graph","created_at":"2026-05-18T00:12:35Z","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 exhibit a convex polynomial optimization problem for which the diagonally-dominant sum-of-squares (DSOS) and the scaled diagonally-dominant sum-of-squares (SDSOS) hierarchies, based on linear programming and second-order conic programming respectively, do not converge to the global infimum. The same goes for the r-DSOS and r-SDSOS hierarchies. This refutes the claim in the literature according to which the DSOS and SDSOS hierarchies can solve any polynomial optimization problem to arbitrary accuracy. In contrast, the Lasserre hierarchy based on semidefinite programming yields the global inf","authors_text":"C\\'edric Josz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-10T17:49:19Z","title":"Counterexample to global convergence of DSOS and SDSOS hierarchies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.02964","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:6e738a72c65d42ddd444f654ee33cd7314aceb825ffb8caf20d2ebdf2c70df57","target":"record","created_at":"2026-05-18T00:12:35Z","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":"6962467a70e01f857ca56a48530601f3d616410c3644f2c9d90c426014fe71d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-10T17:49:19Z","title_canon_sha256":"7f02b5a236c95574f23aabc9243eb037c4b2d93b3410ff911770e6ad1263c990"},"schema_version":"1.0","source":{"id":"1707.02964","kind":"arxiv","version":2}},"canonical_sha256":"f7c088a6a1c6e97d6fc8b837c20cfc0537355dbdd6030c975018204f37e68f4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7c088a6a1c6e97d6fc8b837c20cfc0537355dbdd6030c975018204f37e68f4a","first_computed_at":"2026-05-18T00:12:35.231774Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:35.231774Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o5t4LcNJDCJKppFhtfeDRDIvyhcfBiSeAzq7uavwBsRN2A/m3Zzq1GukyON6rFHnZk/882A5lg90WdpSYtk+AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:35.232260Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.02964","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e738a72c65d42ddd444f654ee33cd7314aceb825ffb8caf20d2ebdf2c70df57","sha256:05e814e298634a77720068ac374a921fc9f7c2ed1d61dda6a11c2eec28419ddb"],"state_sha256":"66d8e4e26f0d283e61a185167e5423819ee065de36dab8bf313d159a7a845118"}