paper-with-me

Papers

Optimization-Derived Learning with Essential Convergence Analysis of Training and Hyper-training

2022-06-16 · Risheng Liu, Xuan Liu, Shangzhi Zeng, Jin Zhang, Yixuan Zhang

Recently, Optimization-Derived Learning (ODL) has attracted attention from learning and vision areas, which designs learning models from the perspective of optimization. However, previous ODL approaches regard the training and hyper-training procedures as two separated stages, meaning that the hyper-training variables have to be fixed during the training process, and thus it is also impossible to simultaneously obtain the convergence of training and hyper-training variables. In this work, we design a Generalized Krasnoselskii-Mann (GKM) scheme based on fixed-point iterations as our fundamental ODL module, which unifies existing ODL methods as special cases. Under the GKM scheme, a Bilevel Meta Optimization (BMO) algorithmic framework is constructed to solve the optimal training and hyper-training variables together. We rigorously prove the essential joint convergence of the fixed-point iteration for training and the process of optimizing hyper-parameters for hyper-training, both on the approximation quality, and on the stationary analysis. Experiments demonstrate the efficiency of BMO with competitive performance on sparse coding and real-world applications such as image deconvolution and rain streak removal.

📄 PDF Abstract BibTeX arXiv:2206.07875

Code (0)

등록된 구현이 없습니다.

Tasks

Image Deconvolution

Methods 이 논문이 사용한 방법론

ODL Deep Neural Networks (DNNs) are typically trained by backpropagation in a batch learning setting, which requires the entire training data to be made available prior to the…

Similar Papers 제목 키워드 기반

On the Convergence of A Class of Adam-Type Algorithms for Non-Convex Optimization

2018-08-08 · ICLR 2019 5 · Xiangyi Chen, Sijia Liu, Ruoyu Sun, Mingyi Hong

This paper studies a class of adaptive gradient based momentum algorithms that update the search directions and learning rates simultaneously using past gradients. This class, which we refer to as the "Adam-type", includ…

Open-Ended Question AnsweringStochastic Optimization

Convergence Analysis for Training Stochastic Neural Networks via Stochastic Gradient Descent

2022-12-17 · Richard Archibald, Feng Bao, Yanzhao Cao, Hui Sun

In this paper, we carry out numerical analysis to prove convergence of a novel sample-wise back-propagation method for training a class of stochastic neural networks (SNNs). The structure of the SNN is formulated as disc…

An Equivalent Circuit Approach to Distributed Optimization

2023-05-24 · Aayushya Agarwal, Larry Pileggi

Distributed optimization is an essential paradigm to solve large-scale optimization problems in modern applications where big-data and high-dimensionality creates a computational bottleneck. Distributed optimization algo…

Distributed OptimizationNumerical Integration

An Adaptive KKT-Based Indicator for Convergence Assessment in Multi-Objective Optimization

2026-03-04 · Thiago Santos, Sebastiao Xavier arxiv

Performance indicators are essential tools for assessing the convergence behavior of multi-objective optimization algorithms, particularly when the true Pareto front is unknown or difficult to approximate. Classical refe…

Random Scaling and Momentum for Non-smooth Non-convex Optimization

2024-05-16 · Qinzi Zhang, Ashok Cutkosky

Training neural networks requires optimizing a loss function that may be highly irregular, and in particular neither convex nor smooth. Popular training algorithms are based on stochastic gradient descent with momentum (…