| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
23 April 2024 |
|
| | | |
|
Article overview
| |
|
Stochastic Optimization for Non-convex Inf-Projection Problems | Yan Yan
; Yi Xu
; Lijun Zhang
; Xiaoyu Wang
; Tianbao Yang
; | Date: |
27 Aug 2019 | Abstract: | In this paper, we study a family of non-convex and possibly non-smooth
inf-projection minimization problems, where the target objective function is
equal to minimization of a joint function over another variable. This problem
includes difference of convex (DC) functions and a family of bi-convex
functions as special cases. We develop stochastic algorithms and establish
their first-order convergence for finding a (nearly) stationary solution of the
target non-convex function under different conditions of the component
functions. To the best of our knowledge, this is the first work that
comprehensively studies stochastic optimization of non-convex inf-projection
minimization problems with provable convergence guarantee. Our algorithms
enable efficient stochastic optimization of a family of non-decomposable DC
functions and a family of bi-convex functions. To demonstrate the power of the
proposed algorithms we consider an important application in variance-based
regularization, and experiments verify the effectiveness of our inf-projection
based formulation and the proposed stochastic algorithm in comparison with
previous stochastic algorithms based on the min-max formulation for achieving
the same effect. | Source: | arXiv, 1908.9941 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |