Semidefinite Programming and Linear Equations vs. Homomorphism Problems.

Lorenzo Ciardo Stanislav Zivný

Published in: STOC (2024)

Keyphrases

semidefinite programming
linear equations
semidefinite
linear systems
linear programming
primal dual
least squares
kernel matrix
interior point methods
gauss seidel method
learning algorithm
feature space
high order
maximum margin