PPAD-membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization.
Aris Filos-RatsikasKristoffer Arnsfelt HansenKasper HøghAlexandros HollenderPublished in: CoRR (2023)
Keyphrases
- convex optimization
- convex optimization problems
- convex programming
- convex relaxation
- interior point methods
- alternating direction method of multipliers
- optimal solution
- low rank
- primal dual
- quadratic program
- special case
- total variation
- denoising
- semi definite programming
- basis pursuit
- optimization problems
- interior point
- augmented lagrangian
- multiscale