Publication:4633863
From MaRDI portal
zbMath1422.68135MaRDI QIDQ4633863
Prasad Raghavendra, David Steurer
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496828
68Q25: Analysis of algorithms and problem complexity
90C20: Quadratic programming
15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms