On the Gap Between Strict-Saddles and True Convexity: An $Ømega({\}log d)$ Lower Bound for Eigenvector Approximation

On the Gap Between Strict-Saddles and True Convexity: An $Ømega({\}log d)$ Lower Bound for Eigenvector Approximation. Simchowitz, M., Alaoui, A. E., & Recht, B. arxiv:1704.04548, 2017.
$On the Gap Between Strict-Saddles and True Convexity: An $Ømega({\}log d)$ Lower Bound for Eigenvector Approximation [link]$ Paper bibtex

@article{simchowitz_gap_2017,
	title = {On the {Gap} {Between} {Strict}-{Saddles} and {True} {Convexity}: {An} \$Ømega({\textbackslash}log d)\$ {Lower} {Bound} for {Eigenvector} {Approximation}},
	url = {http://arxiv.org/abs/1704.04548},
	journal = {arxiv:1704.04548},
	author = {Simchowitz, Max and Alaoui, Ahmed El and Recht, Benjamin},
	year = {2017},
	keywords = {/unread, ⛔ No DOI found},
}

Downloads: 0