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