On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation (Q6285543)
From MaRDI portal
scientific article; zbMATH DE number 900312818
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation |
scientific article; zbMATH DE number 900312818 |
Statements
14 April 2017
0 references
cs.LG
0 references
cs.DS
0 references
cs.IT
0 references
math.CO
0 references
math.IT
0 references
stat.ML
0 references
