paper-with-me

홈 › Papers

Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent

2024-08-02 · Yen-Che Hsiao, Abhishek Dutta

This paper presents a novel coordinate descent algorithm leveraging a combination of one-directional line search and gradient information for parameter updates for a squared error loss function. Each parameter undergoes updates determined by either the line search or gradient method, contingent upon whether the modulus of the gradient of the loss with respect to that parameter surpasses a predefined threshold. Notably, a larger threshold value enhances algorithmic efficiency. Despite the potentially slower nature of the line search method relative to gradient descent, its parallelizability facilitates computational time reduction. Experimental validation conducted on a 2-layer Rectified Linear Unit network with synthetic data elucidates the impact of hyperparameters on convergence rates and computational efficiency.

📄 PDF Abstract BibTeX arXiv:2408.01374

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyEfficient Neural Network

Similar Papers 제목 키워드 기반

Anderson acceleration of coordinate descent

2020-11-19 · Quentin Bertrand, Mathurin Massias

Acceleration of first order methods is mainly obtained via inertial techniques \`a la Nesterov, or via nonlinear extrapolation. The latter has known a recent surge of interest, with successful applications to gradient an…

regression

Hybrid Inexact BCD for Coupled Structured Matrix Factorization in Hyperspectral Super-Resolution

2020-02-20

This paper develops a first-order optimization method for coupled structured matrix factorization (CoSMF) problems that arise in the context of hyperspectral super-resolution (HSR) in remote sensing. To best leverage the…

Computational EfficiencySuper-Resolution

Randomized Block Coordinate Descent for Online and Stochastic Optimization

2014-07-01 · Huahua Wang, Arindam Banerjee

Two types of low cost-per-iteration gradient descent methods have been extensively studied in parallel. One is online or stochastic gradient descent (OGD/SGD), and the other is randomzied coordinate descent (RBCD). In th…

Stochastic Optimization

A stochastic gradient descent algorithm with random search directions

2025-03-25 · Eméric Gbaguidi

Stochastic coordinate descent algorithms are efficient methods in which each iterate is obtained by fixing most coordinates at their values from the current iteration, and approximately minimizing the objective with resp…

A block coordinate descent optimizer for classification problems exploiting convexity

2020-06-17 · Ravi G. Patel, Nathaniel A. Trask, Mamikon A. Gulian, Eric C. Cyr

Second-order optimizers hold intriguing potential for deep learning, but suffer from increased cost and sensitivity to the non-convexity of the loss surface as compared to gradient-based approaches. We introduce a coordi…

ClassificationGeneral Classificationimage-classificationImage Classification+1