Minimum-coordinate elimination on a simplex: polynomial first-step safety and coNP-complete correctness
We study a deletion rule for strictly convex quadratic minimization on a simplex: compute the affine minimizer on the current face, permanently remove a most-negative coordinate, and repeat. Correctness is required for every linear term and every resolution of ties. We characterize first-step safety by a finite maximum principle for the constrained inverse, and correctness from every initial face by principal-inverse row inequalities. Correctness from the full simplex is a different property. The two properties coincide with at most four coordinates, but an explicit rational five-coordinate…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33908
curl -X POST /api/v1/records/arxiv/2610.33908/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33908/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'