paper-with-me

Papers

Regularization in network optimization via trimmed stochastic gradient descent with noisy label

2020-12-21 · Kensuke Nakamura, Bong-Soo Sohn, Kyoung-Jae Won, Byung-Woo Hong

Regularization is essential for avoiding over-fitting to training data in network optimization, leading to better generalization of the trained networks. The label noise provides a strong implicit regularization by replacing the target ground truth labels of training examples by uniform random labels. However, it can cause undesirable misleading gradients due to the large loss associated with incorrect labels. We propose a first-order optimization method (Label-Noised Trim-SGD) that uses the label noise with the example trimming in order to remove the outliers based on the loss. The proposed algorithm is simple yet enables us to impose a large label-noise and obtain a better regularization effect than the original methods. The quantitative analysis is performed by comparing the behavior of the label noise, the example trimming, and the proposed algorithm. We also present empirical results that demonstrate the effectiveness of our algorithm using the major benchmarks and the fundamental networks, where our method has successfully outperformed the state-of-the-art optimization methods.

📄 PDF Abstract BibTeX arXiv:2012.11073

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Implicit Regularization of Stochastic Gradient Flow for Least Squares

2020-03-17 · ICML 2020 1 · Alnur Ali, Edgar Dobriban, Ryan J. Tibshirani

We study the implicit regularization of mini-batch stochastic gradient descent, when applied to the fundamental problem of least squares regression. We leverage a continuous-time stochastic differential equation having t…

regression

A SMART Stochastic Algorithm for Nonconvex Optimization with Applications to Robust Machine Learning

2016-10-04 · Aleksandr Aravkin, Damek Davis

In this paper, we show how to transform any optimization problem that arises from fitting a machine learning model into one that (1) detects and removes contaminated data from the training set while (2) simultaneously fi…

BIG-bench Machine Learning

Linear Convergence and Implicit Regularization of Generalized Mirror Descent with Time-Dependent Mirrors

2020-09-28 · Adityanarayanan Radhakrishnan, Mikhail Belkin, Caroline Uhler

The following questions are fundamental to understanding the properties of over-parameterization in modern machine learning: (1) Under what conditions and at what rate does training converge to a global minimum? (2) Wha…

On regularization of gradient descent, layer imbalance and flat minima

2020-07-18 · Boris Ginsburg

We analyze the training dynamics for deep linear networks using a new metric - layer imbalance - which defines the flatness of a solution. We demonstrate that different regularization methods, such as weight decay or noi…

Data Augmentation

Stochastic Proximal Gradient Descent for Nuclear Norm Regularization

2015-11-05 · Lijun Zhang, Tianbao Yang, Rong Jin, Zhi-Hua Zhou

In this paper, we utilize stochastic optimization to reduce the space complexity of convex composite optimization with a nuclear norm regularizer, where the variable is a matrix of size $m \times n$. By constructing a lo…

Stochastic Optimization