536 citations · 4.4k across the 97 of their papers we have counts for
Showing 2020 · math.OCShow all
2 papers · 2 filters
math.OC2020★ 2 cited
High-Order Oracle Complexity of Smooth and Strongly Convex Optimization
Guy Kornowski, Ohad Shamir
In this note, we consider the complexity of optimizing a highly smooth (Lipschitz -th order derivative) and strongly convex function, via calls to a -th order oracle which re…
math.OC2020★ 7 cited
Can We Find Near-Approximately-Stationary Points of Nonsmooth Nonconvex Functions?
Ohad Shamir
It is well-known that given a bounded, smooth nonconvex function, standard gradient-based methods can find -stationary points (where the gradient norm is less than ) in $\mat…