@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},
}

{"_id":"26JhpRbFgK8D2f6Sx","bibbaseid":"simchowitz-alaoui-recht-onthegapbetweenstrictsaddlesandtrueconvexityanmegalogdlowerboundforeigenvectorapproximation-2017","author_short":["Simchowitz, M.","Alaoui, A. E.","Recht, B."],"bibdata":{"bibtype":"article","type":"article","title":"On the Gap Between Strict-Saddles and True Convexity: An $Ømega({\\}log d)$ Lower Bound for Eigenvector Approximation","url":"http://arxiv.org/abs/1704.04548","journal":"arxiv:1704.04548","author":[{"propositions":[],"lastnames":["Simchowitz"],"firstnames":["Max"],"suffixes":[]},{"propositions":[],"lastnames":["Alaoui"],"firstnames":["Ahmed","El"],"suffixes":[]},{"propositions":[],"lastnames":["Recht"],"firstnames":["Benjamin"],"suffixes":[]}],"year":"2017","keywords":"/unread, ⛔ No DOI found","bibtex":"@article{simchowitz_gap_2017,\n\ttitle = {On the {Gap} {Between} {Strict}-{Saddles} and {True} {Convexity}: {An} \\$Ømega({\\textbackslash}log d)\\$ {Lower} {Bound} for {Eigenvector} {Approximation}},\n\turl = {http://arxiv.org/abs/1704.04548},\n\tjournal = {arxiv:1704.04548},\n\tauthor = {Simchowitz, Max and Alaoui, Ahmed El and Recht, Benjamin},\n\tyear = {2017},\n\tkeywords = {/unread, ⛔ No DOI found},\n}\n\n","author_short":["Simchowitz, M.","Alaoui, A. E.","Recht, B."],"key":"simchowitz_gap_2017","id":"simchowitz_gap_2017","bibbaseid":"simchowitz-alaoui-recht-onthegapbetweenstrictsaddlesandtrueconvexityanmegalogdlowerboundforeigenvectorapproximation-2017","role":"author","urls":{"Paper":"http://arxiv.org/abs/1704.04548"},"keyword":["/unread","⛔ No DOI found"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread","⛔ no doi found"],"search_terms":["gap","between","strict","saddles","true","convexity","mega","log","lower","bound","eigenvector","approximation","simchowitz","alaoui","recht"],"title":"On the Gap Between Strict-Saddles and True Convexity: An $Ømega({\\}log d)$ Lower Bound for Eigenvector Approximation","year":2017}