EUVIMEDEUVIMED entdecken
Crossref

Stochastic Optimization under Hidden Convexity

Ilyas Fatkhullin, Niao He, Yifan Hu

SIAM Journal on Optimization · 31.12.2025 · 35 (4) · 2544-2571

DOI: 10.1137/22m1708903 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 10.11.2025. Verfasst von Ilyas Fatkhullin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 112 Literaturangaben. Gefördert von: Eidgenössische Technische Hochschule Zürich, National Centre of Competence in Research Robotics, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, we consider constrained stochastic optimization problems given hidden convexity, i.e., those that admit a convex reformulation via nonlinear (but invertible) map [Formula: see text]. A number of nonconvex problems ranging from optimal control, revenue, and inventory management to convex reinforcement learning all admit such a hidden convex structure. Unfortunately, in the majority of applications considered, the map [Formula: see text] is unavailable or implicit; therefore, directly solving the convex reformulation is not possible. On the other hand, the stochastic gradients with respect to the original variable are often easy to obtain. Motivated by these observations, we examine the basic projected stochastic (sub) gradient methods for solving such problems given hidden convexity. We provide the first sample complexity guarantees for global convergence in smooth and nonsmooth settings. Additionally, in the smooth setting, we improve our results to the last iterate convergence in terms of function value gap using the momentum variant of projected stochastic gradient descent.

Förderung

  • Eidgenössische Technische Hochschule Zürich
  • National Centre of Competence in Research Robotics
  • Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
  • Swiss National Science Foundation

Zitieren

APA

Fatkhullin, I., He, N., & Hu, Y. (2025). Stochastic Optimization under Hidden Convexity. SIAM Journal on Optimization, 35(4), 2544-2571. https://doi.org/10.1137/22m1708903

Vancouver

Fatkhullin I, He N, Hu Y. Stochastic Optimization under Hidden Convexity. SIAM Journal on Optimization. 2025;35(4):2544-2571. doi:10.1137/22m1708903

BibTeX
@article{Fatkhullin2025,
  author = {Fatkhullin, Ilyas and He, Niao and Hu, Yifan},
  title = {Stochastic Optimization under Hidden Convexity},
  journal = {SIAM Journal on Optimization},
  year = {2025},
  volume = {35},
  number = {4},
  pages = {2544--2571},
  doi = {10.1137/22m1708903}
}
Kostenlos starten →