Search Results - alternating gradient descent and minimization algorithm

Provable Active Multi-Task Representation Learning by Lin, Jiabin, Moothedath, Shana, Le, Tuan Anh

“… By leveraging the techniques from active learning, we propose an adaptive sampling-based alternating projected gradient descent (GD…”
Get full text

Robust Matrix Completion via Maximum Correntropy Criterion and Half-Quadratic Optimization by He, Yicong, Wang, Fei, Li, Yingsong, Qin, Jing, Chen, Badong

“… Two efficient algorithms are then derived: an alternating minimization-based algorithm and an alternating gradient descent-based algorithm…”
Get full text

Gradient-based optimisation of the conditional-value-at-risk using the multi-level Monte Carlo method by Ganesh, Sundar, Nobile, Fabio

“… We then propose combining the MLMC framework with an alternating inexact minimisation-gradient descent algorithm, for which we prove Q-linear convergence in the optimisation…”
Get full text

Decentralized Nonconvex Low-rank Matrix Recovery by Gao, Junzhuo, Lian, Heng

“… Matrix factorization is a computationally efficient nonconvex approach for low-rank matrix recovery, utilizing an alternating minimization or a gradient descent algorithm, and its theoretical…”
Get full text

Efficient and Fast Joint Sparse Constrained Canonical Correlation Analysis for Fault Detection by Xiu, Xianchao, Pan, Lili, Yang, Ying, Liu, Wanquan

“… We then develop an efficient alternating minimization algorithm using the improved iterative hard thresholding and manifold constrained gradient descent method…”
Get full text

Fast Alternating Direction Optimization Methods by Goldstein, Tom, O'Donoghue, Brendan, Setzer, Simon, Baraniuk, Richard

“…: the alternating direction method of multipliers (ADMM) and the alternating minimization algorithm (AMA…”
Get full text

Efficient Federated Low Rank Matrix Recovery via Alternating GD and Minimization: A Simple Proof by Vaswani, Namrata

“…This note provides a significantly simpler and shorter proof of our sample complexity guarantee for solving the low rank column-wise sensing problem using the Alternating Gradient Descent (GD) and Minimization (AltGDmin) algorithm…”
Get full text

Fast and Sample-Efficient Relevance-Based Multi-Task Representation Learning by Lin, Jiabin, Moothedath, Shana

“… We present a novel learning algorithm based on an alternating projected gradient descent (GD) and minimization estimator…”
Get full text

Poisson Noise Removal Scheme Based on Fourth-Order PDE by Alternating Minimization Algorithm by Zhou, Weifeng, Li, Qingguo

“…) filter for removing Poisson noise. In consideration of the slow convergence property of the classical gradient descent method, we adopt the alternating minimization algorithm for realizing this scheme…”
Get full text

Low rank matrix completion by alternating steepest descent methods by Tanner, Jared, Wei, Ke

“… In this paper, we introduce an alternating steepest descent algorithm (ASD) and a scaled variant, ScaledASD, for the fixed-rank matrix completion problem…”
Get full text

Symmetric tensor decomposition by alternating gradient descent by Liu, Haixia

“… We use alternating gradient descent algorithm to solve. Although we focus on symmetric tensors in this article…”
Get full text

Sparse Index Tracking With K-Sparsity or ϵ-Deviation Constraint via ℓ0-Norm Minimization by Li, Xiao Peng, Shi, Zhang-Lei, Leung, Chi-Sing, So, Hing Cheung

“… This article formulates sparse index tracking as two constrained optimization problems and then proposes two algorithms, namely, nonnegative orthogonal matching pursuit with projected gradient descent (NNOMP-PGD…”
Get full text

Fast Rank-One Alternating Minimization Algorithm for Phase Retrieval by Cai, Jian-Feng, Liu, Haixia, Wang, Yang

“… An alternating gradient descent algorithm is proposed, and its convergence for any initialization is provided…”
Get full text

Robust Low-Rank Tensor Minimization via a New Tensor Spectral k -Support Norm by Lou, Jian, Cheung, Yiu-Ming

“…Recently, based on a new tensor algebraic framework for third-order tensors, the tensor singular value decomposition (t-SVD) and its associated tubal rank…”
Get full text

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methods by Attouch, Hedy, Bolte, Jérôme, Svaiter, Benar Fux

“…In view of the minimization of a nonsmooth nonconvex function f , we prove an abstract convergence result for descent methods satisfying a sufficient-decrease assumption, and allowing a relative error tolerance…”
Get full text

Millimeter-Wave Beamformed Full-Dimensional MIMO Channel Estimation Based on Atomic Norm Minimization by Tsai, Yingming, Zheng, Le, Wang, Xiaodong

“…) and non-uniform planar arrays (NUPA). Unlike existing algorithms, such as compressive sensing (CS…”
Get full text

Fast Low Rank Column-Wise Compressive Sensing for Accelerated Dynamic MRI by Babu, Silpa, Lingala, Sajan Goud, Vaswani, Namrata

“…This work develops a novel set of algorithms, alternating Gradient Descent (GD) and minimization for MRI…”
Get full text

Fourier Phase Retrieval with Arbitrary Reference Signal by Arab, Fahimeh, Asif, M. Salman

“… In this paper, we present a Fourier phase retrieval algorithm in the presence of a known (reference) signal at arbitrary location in the scene…”
Get full text

Removal of Mainbeam Jamming Signals With Dual-Compensation-Phase Coding Radar by Zhang, Xiang, Lan, Lan, Zhu, Shengqi, Liao, Guisheng, Li, Ximin

“…This article investigates the removal of mainbeam jamming signals using a dual-compensation-phase coding (DC-PC) radar. At the transmitter, the waveforms are…”
Get full text

Phase retrieval based on a total‐variation‐regularized Poisson model for X‐ray ptychographic imaging of low‐contrast objects by Yatabe, Kohei, Takayama, Yuki

“…‐retrieval algorithm, AMPAM, based on the Poisson model and total variation (TV) is proposed. It applies alternating minimization using primal…”
Get full text