paper-with-me

홈 › Papers

Explicit and Implicit Graduated Optimization in Deep Neural Networks

2024-12-16 · Naoki Sato, Hideaki Iiduka

Graduated optimization is a global optimization technique that is used to minimize a multimodal nonconvex function by smoothing the objective function with noise and gradually refining the solution. This paper experimentally evaluates the performance of the explicit graduated optimization algorithm with an optimal noise scheduling derived from a previous study and discusses its limitations. It uses traditional benchmark functions and empirical loss functions for modern neural network architectures for evaluating. In addition, this paper extends the implicit graduated optimization algorithm, which is based on the fact that stochastic noise in the optimization process of SGD implicitly smooths the objective function, to SGD with momentum, analyzes its convergence, and demonstrates its effectiveness through experiments on image classification tasks with ResNet architectures.

📄 PDF Abstract BibTeX arXiv:2412.11501

Code (1)

iiduka-researches/igo-aaai25 공식 구현 pytorch

Tasks

global-optimizationimage-classificationImage ClassificationScheduling

Methods 이 논문이 사용한 방법론

Average Pooling 설명 없음
Kaiming Initialization 설명 없음
Global Average Pooling Global Average Pooling is a pooling operation designed to replace fully connected layers in classical CNNs. The idea is to generate one feature map for each corresponding…
SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…
Max Pooling Max Pooling is a pooling operation that calculates the maximum value for patches of a feature map, and uses it to create a downsampled (pooled) feature map. It is usually…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

GNCGCP - Graduated NonConvexity and Graduated Concavity Procedure

2013-08-29 · Zhi-Yong Liu, Hong Qiao

In this paper we propose the Graduated NonConvexity and Graduated Concavity Procedure (GNCGCP) as a general optimization framework to approximately solve the combinatorial optimization problems on the set of partial perm…

Combinatorial OptimizationGraph Matching

Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization

2023-11-15 · Naoki Sato, Hideaki Iiduka

The graduated optimization approach is a method for finding global optimal solutions for nonconvex functions by using a function smoothing operation with stochastic noise. We show that stochastic noise in stochastic grad…

image-classificationImage ClassificationScheduling

On Graduated Optimization for Stochastic Non-Convex Problems

2015-03-12 · Elad Hazan, Kfir. Y. Levy, Shai Shalev-Shwartz

The graduated optimization approach, also known as the continuation method, is a popular heuristic to solving non-convex problems that has received renewed interest over the last decade. Despite its popularity, very litt…

Learning Gradually Non-convex Image Priors Using Score Matching

2023-02-21 · Erich Kobler, Thomas Pock

In this paper, we propose a unified framework of denoising score-based models in the context of graduated non-convex energy minimization. We show that for sufficiently large noise variance, the associated negative log de…

Denoising

AGGLIO: Global Optimization for Locally Convex Functions

2021-11-06 · Debojyoti Dey, Bhaskar Mukhoty, Purushottam Kar

This paper presents AGGLIO (Accelerated Graduated Generalized LInear-model Optimization), a stage-wise, graduated optimization technique that offers global convergence guarantees for non-convex optimization problems whos…

global-optimizationModel Optimization