{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:CCN2KLADF4BBGSK3RY5HDAXVYZ","short_pith_number":"pith:CCN2KLAD","schema_version":"1.0","canonical_sha256":"109ba52c032f0213495b8e3a7182f5c67ad0b107c63189c3407a80e2fefa7776","source":{"kind":"arxiv","id":"1710.04287","version":4},"attestation_state":"computed","paper":{"title":"On the local stability of semidefinite relaxations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.OC","authors_text":"Diego Cifuentes, Pablo A. Parrilo, Rekha R. Thomas, Sameer Agarwal","submitted_at":"2017-10-11T20:07:15Z","abstract_excerpt":"We consider a parametric family of quadratically constrained quadratic programs (QCQP) and their associated semidefinite programming (SDP) relaxations. Given a nominal value of the parameter at which the SDP relaxation is exact, we study conditions (and quantitative bounds) under which the relaxation will continue to be exact as the parameter moves in a neighborhood around the nominal value. Our framework captures a wide array of statistical estimation problems including tensor principal component analysis, rotation synchronization, orthogonal Procrustes, camera triangulation and resectioning,"},"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":"1710.04287","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-11T20:07:15Z","cross_cats_sorted":["math.AG"],"title_canon_sha256":"f3e81c2fe5461ce0d56128b8eb2e7fdfe2d739371a9879e60069c3ae8f5aeef8","abstract_canon_sha256":"916ac1e0a5072976cd9168b8d56bd464f15067e40a77b5417941bcb7e09d1a95"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:55:45.576391Z","signature_b64":"jWbIp8Y+NZqfD682d2ALdszbqM7o737OxK0A7X/KdGepVXREYCQx8jiavcf9HTKScqtggK6jdmlboC/2C7W6CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"109ba52c032f0213495b8e3a7182f5c67ad0b107c63189c3407a80e2fefa7776","last_reissued_at":"2026-07-05T06:55:45.575983Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:55:45.575983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the local stability of semidefinite relaxations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG"],"primary_cat":"math.OC","authors_text":"Diego Cifuentes, Pablo A. Parrilo, Rekha R. Thomas, Sameer Agarwal","submitted_at":"2017-10-11T20:07:15Z","abstract_excerpt":"We consider a parametric family of quadratically constrained quadratic programs (QCQP) and their associated semidefinite programming (SDP) relaxations. Given a nominal value of the parameter at which the SDP relaxation is exact, we study conditions (and quantitative bounds) under which the relaxation will continue to be exact as the parameter moves in a neighborhood around the nominal value. Our framework captures a wide array of statistical estimation problems including tensor principal component analysis, rotation synchronization, orthogonal Procrustes, camera triangulation and resectioning,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04287","kind":"arxiv","version":4},"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/1710.04287/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":"1710.04287","created_at":"2026-07-05T06:55:45.576039+00:00"},{"alias_kind":"arxiv_version","alias_value":"1710.04287v4","created_at":"2026-07-05T06:55:45.576039+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04287","created_at":"2026-07-05T06:55:45.576039+00:00"},{"alias_kind":"pith_short_12","alias_value":"CCN2KLADF4BB","created_at":"2026-07-05T06:55:45.576039+00:00"},{"alias_kind":"pith_short_16","alias_value":"CCN2KLADF4BBGSK3","created_at":"2026-07-05T06:55:45.576039+00:00"},{"alias_kind":"pith_short_8","alias_value":"CCN2KLAD","created_at":"2026-07-05T06:55:45.576039+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1908.10499","citing_title":"On computing the nonlinearity interval in parametric semidefinite optimization","ref_index":18,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ","json":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ.json","graph_json":"https://pith.science/api/pith-number/CCN2KLADF4BBGSK3RY5HDAXVYZ/graph.json","events_json":"https://pith.science/api/pith-number/CCN2KLADF4BBGSK3RY5HDAXVYZ/events.json","paper":"https://pith.science/paper/CCN2KLAD"},"agent_actions":{"view_html":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ","download_json":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ.json","view_paper":"https://pith.science/paper/CCN2KLAD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1710.04287&json=true","fetch_graph":"https://pith.science/api/pith-number/CCN2KLADF4BBGSK3RY5HDAXVYZ/graph.json","fetch_events":"https://pith.science/api/pith-number/CCN2KLADF4BBGSK3RY5HDAXVYZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ/action/storage_attestation","attest_author":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ/action/author_attestation","sign_citation":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ/action/citation_signature","submit_replication":"https://pith.science/pith/CCN2KLADF4BBGSK3RY5HDAXVYZ/action/replication_record"}},"created_at":"2026-07-05T06:55:45.576039+00:00","updated_at":"2026-07-05T06:55:45.576039+00:00"}