Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere

For an \(n\)-variate order-\(d\) tensor \(A\), define \( A_{\max} := \sup_{\| x \|_2 = 1} \langle A , x^{\otimes d} \rangle\) to be the maximum value taken by the tensor on the unit sphere. It is known that for a random tensor with i.i.d \(\pm 1\) entries, \(A_{\max} \lesssim \sqrt{n\cdot d\cdot\log...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2017-06
Hauptverfasser:	Bhattiprolu, Vijay, Venkatesan Guruswami, Lee, Euiwoong
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematical analysis Maxima Tensors Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!