Improved NP-Inapproximability for 2-Variable Linear Equations.

Johan Håstad Sangxia Huang Rajsekar Manokaran Ryan O'Donnell John Wright

Published in: Theory Comput. (2017)

Keyphrases

linear equations
linear systems
complex valued
computational complexity
approximation algorithms
newton method
np hard
data sets
improved algorithm
objective function
search space
global optimization