Probabilistic bounds on best rank-one approximation ratio

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric tensors our upper bound unveils that the ratio of norms has the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2022-09
Hauptverfasser:	Kozhasov, Khazhgali, Tonelli-Cueto, Josué
Format:	Artikel
Sprache:	eng
Schlagworte:	Infinity Lower bounds Mathematical analysis Mathematics - Functional Analysis Mathematics - Optimization and Control Mathematics - Probability Norms Tensors Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!