Search Results - "Single-loop algorithm"

A Single-Loop Algorithm for Weighted Sum Rate Maximization in Multiuser MIMO Systems with Per-Antenna Power Constraints by Hu, Xianzhi, Dai, Xuchu

“… By leveraging the inherent separability of the PAPC constraint set, we propose a low-complexity single-loop algorithm for solving the WSR maximization problem under PAPC, in which each updating step…”
Get full text

A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems by Xu, Zi, Zhang, Huiling, Xu, Yang, Lan, Guanghui

“…Much recent research effort has been directed to the development of efficient algorithms for solving minimax problems with theoretical convergence guarantees…”
Get full text

A Parallel Algorithm for Large-Scale Nonconvex Penalized Quantile Regression by Yu, Liqun, Lin, Nan, Wang, Lan

“… This results in a new single-loop algorithm, which we refer to as the QPADM algorithm. The QPADM demonstrates favorable performance in both computational speed and statistical accuracy, particularly when the sample size n and/or the number of features p are large. Supplementary material for this article is available online…”
Get full text

A Single-Loop Algorithm for Decentralized Bilevel Optimization by Dong, Youran, Ma, Shiqian, Yang, Junfeng, Yin, Chao

“… This paper focuses on bilevel optimization in decentralized networks and proposes a novel single-loop algorithm for solving decentralized bilevel optimization with a strongly convex lower-level problem…”
Get full text

Linear Convergence Analysis of Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem by Li, Jianhui, Shi, Pu, Chen, Jianqi, Wu, Junfeng

“…) setting, no prior work has proven that a single-loop algorithm can achieve linear convergence…”
Get full text

Learning in Herding Mean Field Games: Single-Loop Algorithm with Finite-Time Convergence Analysis by Zeng, Sihan, Bhatt, Sujay, Koppel, Alec, Ganesh, Sumitra

“…We consider discrete-time stationary mean field games (MFG) with unknown dynamics and design algorithms for finding the equilibrium in finite time. Prior…”
Get full text

ALEXR: An Optimal Single-Loop Algorithm for Convex Finite-Sum Coupled Compositional Stochastic Optimization by Wang, Bokun, Yang, Tianbao

“…This paper revisits a class of convex Finite-Sum Coupled Compositional Stochastic Optimization (cFCCO) problems with many applications, including group…”
Get full text

Reliability-based design optimization of ship structure using SMOTE algorithm and dynamic surrogate model by LIU Jing, WANG Deyu

“…Objectives Aiming at the problem that it is difficult to ensure global approximation accuracy and computational efficiency in the traditional reliability-based…”
Get full text

A Convergent Single-Loop Algorithm for Relaxation of Gromov-Wasserstein in Graph Data by Li, Jiajin, Tang, Jianheng, Kong, Lemin, Liu, Huikang, Li, Jia, Anthony Man-Cho So, Blanchet, Jose

“…In this work, we present the Bregman Alternating Projected Gradient (BAPG) method, a single-loop algorithm that offers an approximate solution to the Gromov-Wasserstein (GW) distance…”
Get full text

A Fully Single Loop Algorithm for Bilevel Optimization without Hessian Inverse by Li, Junyi, Gu, Bin, Huang, Heng

“…In this paper, we propose a new Hessian inverse free Fully Single Loop Algorithm (FSLA…”
Get full text

Zeroth-order single-loop algorithms for nonconvex-linear minimax problems by Shen, Jingjing, Wang, Ziqi, Xu, Zi

“…Nonconvex minimax problems have attracted significant interest in machine learning and many other fields in recent years. In this paper, we propose a new…”
Get full text

Nonconvex Regularized Gradient Projection Sparse Reconstruction for Massive MIMO Channel Estimation by Wu, Pengxia, Cheng, Julian

“… A double-loop algorithm and a single-loop algorithm are proposed via different DC decompositions, and these two algorithms have distinct computational…”
Get full text

Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity by Yang, Junchi, Orvieto, Antonio, Lucchi, Aurelien, He, Niao

“…Gradient descent ascent (GDA), the simplest single-loop algorithm for nonconvex minimax optimization, is widely used in practical applications such as generative adversarial networks (GANs…”
Get full text

A Single-loop Proximal Subgradient Algorithm for A Class Structured Fractional Programs by Han, Deren, Tao, Min, Xia, Zihao

“…In this paper, we investigate a class of nonconvex and nonsmooth fractional programming problems, where the numerator composed of two parts: a convex,…”
Get full text

Complexity of Single Loop Algorithms for Nonlinear Programming with Stochastic Objective and Constraints by Alacaoglu, Ahmet, Wright, Stephen J

“…We analyze the complexity of single-loop quadratic penalty and augmented Lagrangian algorithms for solving nonconvex optimization problems with functional…”
Get full text

An improved maximum entropy method via fractional moments with Laplace transform for reliability analysis by Li, Gang, He, Wanxin, Zeng, Yan

“… Firstly, the single-loop algorithm is proposed for bounded positive random variable and then is extended to arbitrary positive random variable with the help…”
Get full text

Stochastic first-order methods for convex and nonconvex functional constrained optimization by Boob, Digvijay, Deng, Qi, Lan, Guanghui

“…Functional constrained optimization is becoming more and more important in machine learning and operations research. Such problems have potential applications…”
Get full text

A new Lagrangian-based first-order method for nonconvex constrained optimization by Kim, Jong Gwang

“…) it is a single-loop algorithm that does not involve any penalty subproblems…”
Get full text

Flash calculations with specified entropy and stagnation enthalpy by Castier, Marcelo, Kanes, Rym, Véchot, Luc N.

“… This paper proposes a single loop algorithm to solve flash problems with specified values of entropy and stagnation enthalpy…”
Get full text

Regularized Q-Learning With Linear Function Approximation by Xi, Jiachen, Garcia, Alfredo, Momcilovic, Petar

“…We consider a single-loop algorithm for regularized Q-learning with linear function approximation…”
Get full text