paper-with-me

Papers

Steepest Descent Neural Architecture Optimization: Escaping Local Optimum with Signed Neural Splitting

2020-03-23 · Lemeng Wu, Mao Ye, Qi Lei, Jason D. Lee, Qiang Liu

Developing efficient and principled neural architecture optimization methods is a critical challenge of modern deep learning. Recently, Liu et al.[19] proposed a splitting steepest descent (S2D) method that jointly optimizes the neural parameters and architectures based on progressively growing network structures by splitting neurons into multiple copies in a steepest descent fashion. However, S2D suffers from a local optimality issue when all the neurons become "splitting stable", a concept akin to local stability in parametric optimization. In this work, we develop a significant and surprising extension of the splitting descent framework that addresses the local optimality issue. The idea is to observe that the original S2D is unnecessarily restricted to splitting neurons into positive weighted copies. By simply allowing both positive and negative weights during splitting, we can eliminate the appearance of splitting stability in S2D and hence escape the local optima to obtain better performance. By incorporating signed splittings, we significantly extend the optimization power of splitting steepest descent both theoretically and empirically. We verify our method on various challenging benchmarks such as CIFAR-100, ImageNet and ModelNet40, on which we outperform S2D and other advanced methods on learning accurate and energy-efficient neural networks.

📄 PDF Abstract BibTeX arXiv:2003.10392

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Splitting Steepest Descent for Growing Neural Architectures

2019-10-06 · NeurIPS 2019 12 · Qiang Liu, Lemeng Wu, Dilin Wang

We develop a progressive training approach for neural networks which adaptively grows the network structure by splitting existing neurons to multiple off-springs. By leveraging a functional steepest descent idea, we deri…

SPGD: Steepest Perturbed Gradient Descent Optimization

2024-11-07 · Amir M. Vahedi, Horea T. Ilies

Optimization algorithms are pivotal in advancing various scientific and industrial fields but often encounter obstacles such as trapping in local minima, saddle points, and plateaus (flat regions), which makes the conver…

Navigate

Learning to be Global Optimizer

2020-03-10 · Haotian Zhang, Jianyong Sun, Zongben Xu

The advancement of artificial intelligence has cast a new light on the development of optimization algorithm. This paper proposes to learn a two-phase (including a minimization phase and an escaping phase) global optimiz…

global-optimizationimage-classificationImage ClassificationReinforcement Learning

Faster gradient descent and the efficient recovery of images

2013-08-12 · Hui Huang, Uri Ascher

Much recent attention has been devoted to gradient descent algorithms where the steepest descent step size is replaced by a similar one from a previous iteration or gets updated only once every second step, thus forming …

DeblurringDenoisingImage Deblurring

A Riemannian smoothing steepest descent method for non-Lipschitz optimization on submanifolds

2021-04-09 · Chao Zhang, Xiaojun Chen, Shiqian Ma

In this paper, we propose a Riemannian smoothing steepest descent method to minimize a nonconvex and non-Lipschitz function on submanifolds. The generalized subdifferentials on Riemannian manifold and the Riemannian grad…