paper-with-me

Papers

Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise

2024-06-01 · Youngkyoung Bae, Yeongwoo Song, Hawoong Jeong

Giving up and starting over may seem wasteful in many situations such as searching for a target or training deep neural networks (DNNs). Our study, though, demonstrates that resetting from a checkpoint can significantly improve generalization performance when training DNNs with noisy labels. In the presence of noisy labels, DNNs initially learn the general patterns of the data but then gradually memorize the corrupted data, leading to overfitting. By deconstructing the dynamics of stochastic gradient descent (SGD), we identify the behavior of a latent gradient bias induced by noisy labels, which harms generalization. To mitigate this negative effect, we apply the stochastic resetting method to SGD, inspired by recent developments in the field of statistical physics achieving efficient target searches. We first theoretically identify the conditions where resetting becomes beneficial, and then we empirically validate our theory, confirming the significant improvements achieved by resetting. We further demonstrate that our method is both easy to implement and compatible with other methods for handling noisy labels. Additionally, this work offers insights into the learning dynamics of DNNs from an interpretability perspective, expanding the potential to analyze training methods through the lens of statistical physics.

📄 PDF Abstract BibTeX arXiv:2406.00396

Code (0)

등록된 구현이 없습니다.

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 제목 키워드 기반

The non-perturbative phenomenon for the Crow Kimura model with stochastic resetting

2022-09-14 · R. Poghosyan, R. Zadourian, David B. Saakian

We consider the Crow Kimura model, modified via stochastic resetting. There are two principally different situations: First, when due to resetting the system jumps to the low fitness state, everything is rather simple in…

Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process

2021-04-04 · Viktor Stojkoski, Trifce Sandev, Ljupco Kocarev, Arnab Pal

We study the effects of stochastic resetting on geometric Brownian motion (GBM), a canonical stochastic multiplicative process for non-stationary and non-ergodic dynamics. Resetting is a sudden interruption of a process,…

Stochastic Resetting Accelerates Policy Convergence in Reinforcement Learning

2026-03-17 · Jello Zhou, Vudtiwat Ngampruetikorn, David J. Schwab arxiv

Stochastic resetting, where a dynamical process is intermittently returned to a fixed reference state, has emerged as a powerful mechanism for optimizing first-passage properties. Existing theory largely treats static, n…

Reinforcement LearningContinuous Control

Ridge Regression from Poisson Resetting: A Renewal Perspective on Spectral Regularization

2026-05-28 · Petar Jolakoski arxiv

We connect stochastic resetting from non-equilibrium statistical physics with ridge regularization in statistical learning. For linear gradient flow, resetting to the origin at rate $r$ produces stationary mean $(X^\top …

Mind the Model, Not the Agent: The Primacy Bias in Model-based RL

2023-10-23 · Zhongjian Qiao, Jiafei Lyu, Xiu Li

The primacy bias in model-free reinforcement learning (MFRL), which refers to the agent's tendency to overfit early data and lose the ability to learn from new data, can significantly decrease the performance of MFRL alg…

continuous-controlContinuous ControlmodelModel-based Reinforcement Learning+3