Tight Conic Relaxations for Rank-one Doubly Nonnegative Matrix Completion
We study tight conic relaxations for a quadratically constrained quadratic programming (QCQP) formulation of rank-one doubly nonnegative (DNN) matrix completion. Motivated by sparse QCQPs whose lifted matrix variables include elements not directly specified by the objective or constraints, we interpret tightness as a rank-one completion property for the unspecified elements. For sparsity patterns whose blocks consist of cycles and edges, we prove that the dual formulations associated with the DNN and completely positive (CP) relaxations are equivalent. For cycle-type sparsity patterns, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.16796
curl -X POST /api/v1/records/arxiv/2607.16796/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.16796/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'