A framework for quadratic form maximization over convex sets through nonconvex relaxations

DOI10.1145/3406325.3451128OpenAlexW3168285534MaRDI QIDQ6087051

Assaf Naor, Euiwoong Lee, Vijay V. S. P. Bhattiprolu

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3406325.3451128

zbMATH Keywords

convex optimizationoperator normsfunctional analysisapproximation algorithmsinapproximabilitycontinuous optimizationGrothendieck inequalityfactorization of linear operatorsquadratic maximization

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A framework for quadratic form maximization over convex sets through nonconvex relaxations