Login / Signup
PPAD-Membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization.
Aris Filos-Ratsikas
Kristoffer Arnsfelt Hansen
Kasper Høgh
Alexandros Hollender
Published in:
STOC (2024)
Keyphrases
</>
convex optimization
convex optimization problems
convex programming
convex relaxation
alternating direction method of multipliers
special case
optimization problems
interior point
primal dual
semi definite programming
convex constraints
low rank
solving problems
quadratic program
matrix completion
basis pursuit