paper-with-me

Papers

Parameterless Stochastic Natural Gradient Method for Discrete Optimization and its Application to Hyper-Parameter Optimization for Neural Network

2018-09-18 · Kouhei Nishida, Hernan Aguirre, Shota Saito, Shinichi Shirakawa, Youhei Akimoto

Black box discrete optimization (BBDO) appears in wide range of engineering tasks. Evolutionary or other BBDO approaches have been applied, aiming at automating necessary tuning of system parameters, such as hyper parameter tuning of machine learning based systems when being installed for a specific task. However, automation is often jeopardized by the need of strategy parameter tuning for BBDO algorithms. An expert with the domain knowledge must undergo time-consuming strategy parameter tuning. This paper proposes a parameterless BBDO algorithm based on information geometric optimization, a recent framework for black box optimization using stochastic natural gradient. Inspired by some theoretical implications, we develop an adaptation mechanism for strategy parameters of the stochastic natural gradient method for discrete search domains. The proposed algorithm is evaluated on commonly used test problems. It is further extended to two examples of simultaneous optimization of the hyper parameters and the connection weights of deep learning models, leading to a faster optimization than the existing approaches without any effort of parameter tuning.

📄 PDF Abstract BibTeX arXiv:1809.06517

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MUG: A Parameterless No-Reference JPEG Quality Evaluator Robust to Block Size and Misalignment

2016-09-12 · Hossein Ziaei Nafchi, Atena Shahkolaei, Rachid Hedjam, Mohamed Cheriet

In this letter, a very simple no-reference image quality assessment (NR-IQA) model for JPEG compressed images is proposed. The proposed metric called median of unique gradients (MUG) is based on the very simple facts of …

Image Quality AssessmentNo-Reference Image Quality AssessmentNR-IQA

Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials

2024-07-05 · August Y. Chen, Ayush Sekhari, Karthik Sridharan

We study the problem of non-convex optimization using Stochastic Gradient Langevin Dynamics (SGLD). SGLD is a natural and popular variation of stochastic gradient descent where at each step, appropriately scaled Gaussian…

Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm

2024-09-03 · Oleksandr Borysenko, Mykhailo Bratchenko, Ilya Lukin, Mykola Luhanko 외

A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently. In this study, we employ the Langevin equation with a QNG stochastic force to demonstrate that its d…

StochasticRank: Global Optimization of Scale-Free Discrete Functions

2020-03-04 · ICML 2020 1 · Aleksei Ustimenko, Liudmila Prokhorenkova

In this paper, we introduce a powerful and efficient framework for direct optimization of ranking metrics. The problem is ill-posed due to the discrete structure of the loss, and to deal with that, we introduce two impor…

global-optimizationLearning-To-Rank

Stochastic Submodular Maximization: The Case of Coverage Functions

2017-11-05 · NeurIPS 2017 12 · Mohammad Reza Karimi, Mario Lucic, Hamed Hassani, Andreas Krause

Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power o…

ClusteringStochastic Optimization