中文
相关论文

相关论文: Predicting Training Time Without Training

200 篇论文

Deep learning is rapidly becoming a go-to tool for many artificial intelligence problems due to its ability to outperform other approaches and even humans at many problems. Despite its popularity we are still unable to accurately predict…

机器学习 · 计算机科学 2018-11-30 Daniel Justus , John Brennan , Stephen Bonner , Andrew Stephen McGough

We systematically analyze optimization dynamics in deep neural networks (DNNs) trained with stochastic gradient descent (SGD) and study the effect of learning rate $\eta$, depth $d$, and width $w$ of the neural network. By analyzing the…

机器学习 · 计算机科学 2023-10-25 Dayal Singh Kalra , Maissam Barkeshli

We propose self-adaptive training -- a unified training algorithm that dynamically calibrates and enhances training processes by model predictions without incurring an extra computational cost -- to advance both supervised and…

机器学习 · 计算机科学 2022-10-17 Lang Huang , Chao Zhang , Hongyang Zhang

We study the complexity of training neural network models with one hidden nonlinear activation layer and an output weighted sum layer. We analyze Gradient Descent applied to learning a bounded target function on $n$ real-valued inputs. We…

机器学习 · 计算机科学 2019-05-28 Santosh Vempala , John Wilmes

Projected Gradient Descent (PGD) based adversarial training has become one of the most prominent methods for building robust deep neural network models. However, the computational complexity associated with this approach, due to the…

机器学习 · 计算机科学 2020-05-01 Sidharth Gupta , Parijat Dube , Ashish Verma

Training deep learning models, particularly Transformer-based architectures such as Large Language Models (LLMs), demands substantial computational resources and extended training periods. While optimal configuration and infrastructure…

机器学习 · 计算机科学 2024-12-30 Alireza Pourali , Arian Boukani , Hamzeh Khazaei

Deep neural networks are usually trained with stochastic gradient descent (SGD), which minimizes objective function using very rough approximations of gradient, only averaging to the real gradient. Standard approaches like momentum or ADAM…

机器学习 · 计算机科学 2023-03-14 Jarek Duda

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 (SGDM), for which…

机器学习 · 计算机科学 2026-03-17 Qinzi Zhang , Ashok Cutkosky

The representation of functions by artificial neural networks depends on a large number of parameters in a non-linear fashion. Suitable parameters of these are found by minimizing a 'loss functional', typically by stochastic gradient…

机器学习 · 计算机科学 2021-09-16 Stephan Wojtowytsch

In this paper, we aim at providing an introduction to the gradient descent based optimization algorithms for learning deep neural network models. Deep learning models involving multiple nonlinear projection layers are very challenging to…

机器学习 · 计算机科学 2019-03-12 Jiawei Zhang

As deep learning models and datasets rapidly scale up, network training is extremely time-consuming and resource-costly. Instead of training on the entire dataset, learning with a small synthetic dataset becomes an efficient solution.…

机器学习 · 计算机科学 2022-08-02 Zixuan Jiang , Jiaqi Gu , Mingjie Liu , David Z. Pan

Deep neural networks (DNNs) have demonstrated dominating performance in many fields; since AlexNet, networks used in practice are going wider and deeper. On the theoretical side, a long line of works has been focusing on training neural…

机器学习 · 计算机科学 2019-06-18 Zeyuan Allen-Zhu , Yuanzhi Li , Zhao Song

In most practical settings and theoretical analyses, one assumes that a model can be trained until convergence. However, the growing complexity of machine learning datasets and models may violate such assumptions. Indeed, current approaches…

计算机视觉与模式识别 · 计算机科学 2020-07-01 Mengtian Li , Ersin Yumer , Deva Ramanan

Adversarial training, a method for learning robust deep networks, is typically assumed to be more expensive than traditional training due to the necessity of constructing adversarial examples via a first-order method like projected gradient…

机器学习 · 计算机科学 2020-01-14 Eric Wong , Leslie Rice , J. Zico Kolter

Stochastic Gradient Descent (SGD) is one of the most widely used techniques for online optimization in machine learning. In this work, we accelerate SGD by adaptively learning how to sample the most useful training examples at each time…

机器学习 · 计算机科学 2016-03-16 Guillaume Bouchard , Théo Trouillon , Julien Perez , Adrien Gaidon

In this article we study the stochastic gradient descent (SGD) optimization method in the training of fully-connected feedforward artificial neural networks with ReLU activation. The main result of this work proves that the risk of the SGD…

数值分析 · 数学 2022-09-28 Arnulf Jentzen , Adrian Riekert

We introduce a novel optimization problem formulation that departs from the conventional way of minimizing machine learning model loss as a black-box function. Unlike traditional formulations, the proposed approach explicitly incorporates…

机器学习 · 计算机科学 2026-01-07 Yury Demidovich , Grigory Malinovsky , Egor Shulgin , Peter Richtárik

Deep learning models have achieved state-of-the-art performances in various domains, while they are vulnerable to the inputs with well-crafted but small perturbations, which are named after adversarial examples (AEs). Among many strategies…

计算机视觉与模式识别 · 计算机科学 2023-10-11 Huihui Gong

Hessian-free (HF) optimization has been successfully used for training deep autoencoders and recurrent networks. HF uses the conjugate gradient algorithm to construct update directions through curvature-vector products that can be computed…

机器学习 · 计算机科学 2013-05-02 Ryan Kiros

Recent work has established an empirically successful framework for adapting learning rates for stochastic gradient descent (SGD). This effectively removes all needs for tuning, while automatically reducing learning rates over time on…

机器学习 · 计算机科学 2013-03-28 Tom Schaul , Yann LeCun