Web: http://arxiv.org/abs/2106.11577

June 16, 2022, 1:12 a.m. | Liwei Zhang, Yule Zhang, Jia Wu, Xiantao Xiao

stat.ML updates on arXiv.org arxiv.org

This paper considers the problem of minimizing a convex expectation function
with a set of inequality convex expectation constraints. We present a
computable stochastic approximation type algorithm, namely the stochastic
linearized proximal method of multipliers, to solve this convex stochastic
optimization problem. This algorithm can be roughly viewed as a hybrid of
stochastic approximation and the traditional proximal method of multipliers.
Under mild conditions, we show that this algorithm exhibits $O(K^{-1/2})$
expected convergence rates for both objective reduction and constraint …

algorithm arxiv constraints math optimization stochastic type

More from arxiv.org / stat.ML updates on arXiv.org

Machine Learning Researcher - Saalfeld Lab

@ Howard Hughes Medical Institute - Chevy Chase, MD | Ashburn, Virginia

Project Director, Machine Learning in US Health

@ ideas42.org | Remote, US

Data Science Intern

@ NannyML | Remote

Machine Learning Engineer NLP/Speech

@ Play.ht | Remote

Research Scientist, 3D Reconstruction

@ Yembo | Remote, US

Clinical Assistant or Associate Professor of Management Science and Systems

@ University at Buffalo | Buffalo, NY