中文
相关论文

相关论文: Training Deep Neural Networks via Branch-and-Bound

200 篇论文

A recent line of research has shown that gradient-based algorithms with random initialization can converge to the global minima of the training loss for over-parameterized (i.e., sufficiently wide) deep neural networks. However, the…

机器学习 · 计算机科学 2019-06-12 Difan Zou , Quanquan Gu

This paper deals with nonconvex stochastic optimization problems in deep learning and provides appropriate learning rates with which adaptive learning rate optimization algorithms, such as Adam and AMSGrad, can approximate a stationary…

最优化与控制 · 数学 2020-11-24 Hideaki Iiduka

We propose a novel method for training deep neural networks that are capable of interpolation, that is, driving the empirical loss to zero. At each iteration, our method constructs a stochastic approximation of the learning objective. The…

机器学习 · 计算机科学 2022-02-01 Alasdair Paren , Leonard Berrada , Rudra P. K. Poudel , M. Pawan Kumar

We present, QP-SBGD, a novel layer-wise stochastic optimiser tailored towards training neural networks with binary weights, known as binary neural networks (BNNs), on quantum hardware. BNNs reduce the computational requirements and energy…

计算机视觉与模式识别 · 计算机科学 2024-09-05 Maximilian Krahn , Michele Sasdelli , Fengyi Yang , Vladislav Golyanik , Juho Kannala , Tat-Jun Chin , Tolga Birdal

We investigate the effect of explicitly enforcing the Lipschitz continuity of neural networks with respect to their inputs. To this end, we provide a simple technique for computing an upper bound to the Lipschitz constant---for multiple…

机器学习 · 统计学 2020-08-11 Henry Gouk , Eibe Frank , Bernhard Pfahringer , Michael J. Cree

Motivated by the gap between theoretical optimal approximation rates of deep neural networks (DNNs) and the accuracy realized in practice, we seek to improve the training of DNNs. The adoption of an adaptive basis viewpoint of DNNs leads to…

机器学习 · 计算机科学 2019-12-11 Eric C. Cyr , Mamikon A. Gulian , Ravi G. Patel , Mauro Perego , Nathaniel A. Trask

The learning rate is a critical hyperparameter for deep learning tasks since it determines the extent to which the model parameters are updated during the learning course. However, the choice of learning rates typically depends on empirical…

机器学习 · 计算机科学 2024-03-13 Minghan Fu , Fang-Xiang Wu

Adaptive gradient methods, which adopt historical gradient information to automatically adjust the learning rate, despite the nice property of fast convergence, have been observed to generalize worse than stochastic gradient descent (SGD)…

机器学习 · 计算机科学 2020-06-24 Jinghui Chen , Dongruo Zhou , Yiqi Tang , Ziyan Yang , Yuan Cao , Quanquan Gu

We present and analyze a novel regularized form of the gradient clipping algorithm, proving that it converges to global minima of the loss surface of deep neural networks under the squared loss, provided that the layers are of sufficient…

机器学习 · 计算机科学 2025-04-09 Matteo Tucat , Anirbit Mukherjee , Procheta Sen , Mingfei Sun , Omar Rivasplata

We propose a novel algorithm for combined unit and layer pruning of deep neural networks that functions during training and without requiring a pre-trained network to apply. Our algorithm optimally trades-off learning accuracy and pruning…

机器学习 · 计算机科学 2025-07-17 Valentin Frank Ingmar Guenter , Athanasios Sideris

In decentralized learning, a network of nodes cooperate to minimize an overall objective function that is usually the finite-sum of their local objectives, and incorporates a non-smooth regularization term for the better generalization…

机器学习 · 计算机科学 2022-01-25 Xuanjie Li , Yuedong Xu , Jessie Hui Wang , Xin Wang , John C. S. Lui

We present a novel regularization approach to train neural networks that enjoys better generalization and test error than standard stochastic gradient descent. Our approach is based on the principles of cross-validation, where a validation…

计算机视觉与模式识别 · 计算机科学 2018-09-06 Simon Jenni , Paolo Favaro

This paper tackles the problem of training a deep convolutional neural network with both low-precision weights and low-bitwidth activations. Optimizing a low-precision network is very challenging since the training process can easily get…

计算机视觉与模式识别 · 计算机科学 2021-06-05 Bohan Zhuang , Chunhua Shen , Mingkui Tan , Lingqiao Liu , Ian Reid

Convolutional neural networks (CNNs) are trained using stochastic gradient descent (SGD)-based optimizers. Recently, the adaptive moment estimation (Adam) optimizer has become very popular due to its adaptive momentum, which tackles the…

机器学习 · 计算机科学 2023-09-12 S. K. Roy , M. E. Paoletti , J. M. Haut , S. R. Dubey , P. Kar , A. Plaza , B. B. Chaudhuri

Low bit-width weights and activations are an effective way of combating the increasing need for both memory and compute power of Deep Neural Networks. In this work, we present a probabilistic training method for Neural Network with both…

机器学习 · 计算机科学 2018-09-11 Jorn W. T. Peters , Max Welling

Binary Neural Networks (BNNs) significantly reduce computational complexity and memory usage in machine and deep learning by representing weights and activations with just one bit. However, most existing training algorithms for BNNs rely on…

机器学习 · 计算机科学 2025-12-08 Luca Colombo , Fabrizio Pittorino , Manuel Roveri

The high computational complexity associated with training deep neural networks limits online and real-time training on edge devices. This paper proposed an end-to-end training and inference scheme that eliminates multiplications by…

机器学习 · 计算机科学 2026-05-05 Arnab Sanyal , Peter A. Beerel , Keith M. Chugg

This paper presents a novel technique based on gradient boosting to train the final layers of a neural network (NN). Gradient boosting is an additive expansion algorithm in which a series of models are trained sequentially to approximate a…

机器学习 · 计算机科学 2023-05-05 Seyedsaman Emami , Gonzalo Martínez-Muñoz

Training a neural network (NN) typically relies on some type of curve-following method, such as gradient descent (GD) (and stochastic gradient descent (SGD)), ADADELTA, ADAM or limited memory algorithms. Convergence for these algorithms…

机器学习 · 计算机科学 2023-05-08 Michael A Kouritzin , Stephen Styles , Beatrice-Helen Vritsiou

When and why can a neural network be successfully trained? This article provides an overview of optimization algorithms and theory for training neural networks. First, we discuss the issue of gradient explosion/vanishing and the more…

机器学习 · 计算机科学 2019-12-21 Ruoyu Sun