Optimizing star-convex functions
… Star-Convex Functions This paper focuses on the optimization of star-convex functions, a
particular class of (typically) non-convex functions that includes convex functions as a …
particular class of (typically) non-convex functions that includes convex functions as a …
Near-optimal methods for minimizing star-convex functions and beyond
… class, which we call the class of smooth quasar-convex functions, is parameterized by a …
convex and star-convex functions, and smaller values of γ indicate that the function can be “…
convex and star-convex functions, and smaller values of γ indicate that the function can be “…
Near-optimal methods for minimizing star-convex functions and beyond
… class, which we call the class of smooth quasar-convex functions, is parameterized by a …
convex and star-convex functions, and smaller values of γ indicate that the function can be “…
convex and star-convex functions, and smaller values of γ indicate that the function can be “…
Star-convex constrained optimization for visibility planning with application to aerial inspection
… by star-convex constrained optimization. The visible space is modeled as star convex … ,
the visibility constraint is formulated for trajectory optimization. The trajectory is confined in …
the visibility constraint is formulated for trajectory optimization. The trajectory is confined in …
Sgd converges to global minimum in deep learning via star-convex path
… In this paper, we propose an epochwise star-convex property of the optimization path of
SGD, which we validate in various experiments. Based on such a property, we show that SGD …
SGD, which we validate in various experiments. Based on such a property, we show that SGD …
Prise: Demystifying deep lucas-kanade with strongly star-convex constraints for multimodel image alignment
… refer to a particular class of (typically) non-convex functions whose global optimum is visible
… focus on optimizing and analyzing star-convex functions, while learning such functions is …
… focus on optimizing and analyzing star-convex functions, while learning such functions is …
Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
… We revisit star-convex functions, which are strictly unimodal on all … for star-convex functions
with α-Hölder continuous gradients. We also prove that our convergence rate is near optimal …
with α-Hölder continuous gradients. We also prove that our convergence rate is near optimal …
Geodesic star convexity for interactive image segmentation
… , and globally optimal solutions are achieved subject to this constraint. The star convexity …
This section reviews the ideas of star-convex sets (Section 2.1) and how this concept is …
This section reviews the ideas of star-convex sets (Section 2.1) and how this concept is …
Stochastic mirror descent in variationally coherent optimization problems
Z Zhou, P Mertikopoulos, N Bambos… - Advances in …, 2017 - proceedings.neurips.cc
… For this class of optimization problems, we show that the last iterate of … star-convex functions
contain convex functions as a subclass (but not necessarily pseudo/quasi-convex functions…
contain convex functions as a subclass (but not necessarily pseudo/quasi-convex functions…
Sgd for structured nonconvex functions: Learning rates, minibatching and interpolation
… ) is being used routinely for optimizing non-convex functions. Yet, the … 2016, Section A.4)
we have that fi(Ax − b) is star convex … n Pn i=1 fi(Ax − b), is a star-convex function which also …
we have that fi(Ax − b) is star convex … n Pn i=1 fi(Ax − b), is a star-convex function which also …