Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem arises in diverse contexts ranging from tensor and operator nor...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bhattiprolu, Vijay, Ghosh, Mrinalkanti, Guruswami, Venkatesan, Lee, Euiwoong, Tulsiani, Madhur
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Data Structures and Algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!