high_prob_ls_nonconvex_final

Inthefirstorderoracle, , g, and are intrinsic. Understandardassumptionsonr`(x, d), forinstance, suppose Assumption 4.3 in [BCN18] holds: forsomeMc,Mv 0andforallx, Ed Dkr`(x, d) r (x)k Notethatin g isafixed , and Remark Notethat g defines oracle, and g isachie = O( p f). Suppose Assumptions1 and 2 hold, and (forsimplicity) = 12, max 1and max{L,1}.