@misc{indiciae97e71b46b7e6, title = {On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation}, author = {Max Simchowitz and Ahmed El Alaoui and Benjamin Recht}, year = {2017}, url = {https://arxiv.org/abs/1704.04548}, note = {Source identifier: 1704.04548} }