paper-with-me

홈 › Papers

Entropy-SGD: Biasing Gradient Descent Into Wide Valleys

2016-11-06 · Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann Lecun, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Levent Sagun, Riccardo Zecchina

This paper proposes a new optimization algorithm called Entropy-SGD for training deep neural networks that is motivated by the local geometry of the energy landscape. Local extrema with low generalization error have a large proportion of almost-zero eigenvalues in the Hessian with very few positive or negative eigenvalues. We leverage upon this observation to construct a local-entropy-based objective function that favors well-generalizable solutions lying in large flat regions of the energy landscape, while avoiding poorly-generalizable solutions located in the sharp valleys. Conceptually, our algorithm resembles two nested loops of SGD where we use Langevin dynamics in the inner loop to compute the gradient of the local entropy before each update of the weights. We show that the new objective has a smoother energy landscape and show improved generalization over SGD using uniform stability, under certain assumptions. Our experiments on convolutional and recurrent networks demonstrate that Entropy-SGD compares favorably to state-of-the-art techniques in terms of generalization error and training time.

📄 PDF Abstract BibTeX arXiv:1611.01838

Code (2)

ucla-vision/entropy-sgd 공식 구현 pytorch
steph1793/Entropy-SGD tf

Methods 이 논문이 사용한 방법론

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…

Similar Papers 제목 키워드 기반

Energy-entropy competition and the effectiveness of stochastic gradient descent in machine learning

2018-03-05 · Yao Zhang, Andrew M. Saxe, Madhu S. Advani, Alpha A. Lee

Finding parameters that minimise a loss function is at the core of many machine learning methods. The Stochastic Gradient Descent algorithm is widely used and delivers state of the art results for many problems. Nonethel…

BIG-bench Machine Learningimage-classificationImage Classification

Entropy annealing for policy mirror descent in continuous time and space

2024-05-30 · Deven Sethi, David Šiška, Yufei Zhang

Entropy regularization has been widely used in policy optimization algorithms to enhance exploration and the robustness of the optimal control; however it also introduces an additional regularization bias. This work quan…

Policy Gradient Methods

Improving the Trainability of Deep Neural Networks through Layerwise Batch-Entropy Regularization

2022-08-01 · David Peer, Bart Keulen, Sebastian Stabinger, Justus Piater 외

Training deep neural networks is a very demanding task, especially challenging is how to adapt architectures to improve the performance of trained models. We can find that sometimes, shallow networks generalize better th…

Mean-Field Microcanonical Gradient Descent

2024-03-13 · Marcus Häggbom, Morten Karlsmark, Joakim andén

Microcanonical gradient descent is a sampling procedure for energy-based models allowing for efficient sampling of distributions in high dimension. It works by transporting samples from a high-entropy distribution, such …

Time Series

A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spaces

2023-10-04 · Bekzhan Kerimkulov, James-Michael Leahy, David Siska, Lukasz Szpruch 외

We study the global convergence of a Fisher-Rao policy gradient flow for infinite-horizon entropy-regularised Markov decision processes with Polish state and action space. The flow is a continuous-time analogue of a poli…

LEMMA