Optimizing star-convex functions

JCH Lee, P Valiant - 2016 IEEE 57th Annual Symposium on …, 2016 - ieeexplore.ieee.org
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 …

Near-optimal methods for minimizing star-convex functions and beyond

O Hinder, A Sidford, N Sohoni - Conference on learning …, 2020 - proceedings.mlr.press
… 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 “…

Near-optimal methods for minimizing star-convex functions and beyond

O Hinder, A Sidford, NS Sohoni - arXiv preprint arXiv:1906.11985, 2019 - arxiv.org
… 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 “…

Star-convex constrained optimization for visibility planning with application to aerial inspection

T Liu, Q Wang, X Zhong, Z Wang, C Xu… - … on Robotics and …, 2022 - ieeexplore.ieee.org
… 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 …

Sgd converges to global minimum in deep learning via star-convex path

Y Zhou, J Yang, H Zhang, Y Liang, V Tarokh - arXiv preprint arXiv …, 2019 - arxiv.org
… 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 …

Prise: Demystifying deep lucas-kanade with strongly star-convex constraints for multimodel image alignment

Y Zhang, X Huang, Z Zhang - Proceedings of the IEEE/CVF …, 2023 - openaccess.thecvf.com
… 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 …

Accelerated Mirror Descent for Non-Euclidean Star-convex Functions

C Lezane, S Langer, WM Koolen - arXiv preprint arXiv:2405.18976, 2024 - arxiv.org
… 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

Geodesic star convexity for interactive image segmentation

V Gulshan, C Rother, A Criminisi… - 2010 IEEE Computer …, 2010 - ieeexplore.ieee.org
… , 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 …

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

Sgd for structured nonconvex functions: Learning rates, minibatching and interpolation

R Gower, O Sebbouh, N Loizou - … Conference on Artificial …, 2021 - proceedings.mlr.press
… ) 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 …