Provably Data-driven Projection Method for Quadratic Programming

Anh Tuan Nguyen, Viet Anh Nguyen · 2025

Read Provably Data-driven Projection Method for Quadratic Programming by Anh Tuan Nguyen, Viet Anh Nguyen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-04524.txt.

Description

Anh Tuan Nguyen and one co-author, Viet Anh Nguyen, prove learning guarantees for shrinking quadratic optimization problems with data in a 2025 research paper. Projection methods compress a problem's dimension so solvers scale better. A recent data-driven idea learns the compression matrix from past problem instances drawn from the same application. For linear programs that learning is understood, but convex quadratic programs are harder, since their optima can sit inside faces rather than at corners.

Using Carathéodory's theorem, the authors localize solutions inside a region tied to a special active set. An unrolled active set method then models value computation as a bounded-complexity algorithm, yielding generalization guarantees. Extensions cover matching the optimal solution itself and instance-aware mappings.

Catalog record

CREATORAnh Tuan Nguyen, Viet Anh Nguyen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-04524

Browse the full library · About the Tower of Babel