中文
相关论文

相关论文: MinBackProp -- Backpropagating through Minimal Sol…

200 篇论文

Artificial Intelligence algorithms have been steadily increasing in popularity and usage. Deep Learning, allows neural networks to be trained using huge datasets and also removes the need for human extracted features, as it automates the…

神经与进化计算 · 计算机科学 2020-05-11 Vasco Lopes , Paulo Fazendeiro

The backpropagation algorithm for calculating gradients has been widely used in computation of weights for deep neural networks (DNNs). This method requires derivatives of objective functions and has some difficulties finding appropriate…

机器学习 · 计算机科学 2016-05-17 Tetsuya Sakurai , Akira Imakura , Yuto Inoue , Yasunori Futamura

Most successful machine intelligence systems rely on gradient-based learning, which is made possible by backpropagation. Some systems are designed to aid us in interpreting data when explicit goals cannot be provided. These unsupervised…

机器学习 · 计算机科学 2018-06-05 Aditya Ramesh , Yann LeCun

This paper provides a comprehensive and detailed derivation of the backpropagation algorithm for graph convolutional neural networks using matrix calculus. The derivation is extended to include arbitrary element-wise activation functions…

机器学习 · 计算机科学 2024-08-05 Yen-Che Hsiao , Rongting Yue , Abhishek Dutta

We describe an approximation to backpropagation algorithm for training deep neural networks, which is designed to work with synapses implemented with memristors. The key idea is to represent the values of both the input signal and the…

神经与进化计算 · 计算机科学 2016-07-28 D. V. Negrov , I. M. Karandashev , V. V. Shakirov , Yu. A. Matveyev , W. L. Dunin-Barkowski , A. V. Zenkevich

Iterative approximation methods using backpropagation enable the optimization of neural networks, but they remain computationally expensive, especially when used at scale. This paper presents an efficient alternative for optimizing neural…

机器学习 · 计算机科学 2023-11-14 Jake Ryland Williams , Haoran Zhao

Of all the vector fields surrounding the minima of recurrent learning setups, the gradient field with its exploding and vanishing updates appears a poor choice for optimization, offering little beyond efficient computability. We seek to…

机器学习 · 计算机科学 2024-05-06 Patrick Schnell , Nils Thuerey

We propose a novel approach to interactive theorem-proving (ITP) using deep reinforcement learning. The proposed framework is able to learn proof search strategies as well as tactic and arguments prediction in an end-to-end manner. We…

机器学习 · 计算机科学 2021-06-18 Minchao Wu , Michael Norrish , Christian Walder , Amir Dezfouli

Backpropagation through nonlinear neurons is an outstanding challenge to the field of optical neural networks and the major conceptual barrier to all-optical training schemes. Each neuron is required to exhibit a directionally dependent…

新兴技术 · 计算机科学 2021-03-22 Xianxin Guo , Thomas D. Barrett , Zhiming M. Wang , A. I. Lvovsky

Automatic differentiation frameworks are optimized for exactly one thing: computing the average mini-batch gradient. Yet, other quantities such as the variance of the mini-batch gradients or many approximations to the Hessian can, in…

机器学习 · 计算机科学 2020-02-18 Felix Dangel , Frederik Kunstner , Philipp Hennig

Stochastic gradient descent (SGD) has achieved great success in training deep neural network, where the gradient is computed through back-propagation. However, the back-propagated values of different layers vary dramatically. This…

机器学习 · 统计学 2018-02-28 Huishuai Zhang , Wei Chen , Tie-Yan Liu

Training deep neural networks on large-scale datasets requires significant hardware resources whose costs (even on cloud platforms) put them out of reach of smaller organizations, groups, and individuals. Backpropagation, the workhorse for…

机器学习 · 计算机科学 2020-09-22 Alexander Ororbia , Ankur Mali , Daniel Kifer , C. Lee Giles

Using the notion of conservative gradient, we provide a simple model to estimate the computational costs of the backward and forward modes of algorithmic differentiation for a wide class of nonsmooth programs. The overhead complexity of the…

数值分析 · 数学 2023-02-07 Jérôme Bolte , Ryan Boustany , Edouard Pauwels , Béatrice Pesquet-Popescu

Modern neural network training relies on piece-wise (sub-)differentiable functions in order to use backpropagation to update model parameters. In this work, we introduce a novel method to allow simple non-differentiable functions at…

机器学习 · 计算机科学 2019-10-29 Jason Ramapuram , Russ Webb

The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks. A central challenge in this setting is backpropagation through the solution of an…

机器学习 · 计算机科学 2024-01-01 James Kotary , Jacob Christopher , My H Dinh , Ferdinando Fioretto

We study a posterior sampling approach to efficient exploration in constrained reinforcement learning. Alternatively to existing algorithms, we propose two simple algorithms that are more efficient statistically, simpler to implement and…

机器学习 · 计算机科学 2022-09-09 Danil Provodin , Pratik Gajane , Mykola Pechenizkiy , Maurits Kaptein

This study introduces TinyPropv2, an innovative algorithm optimized for on-device learning in deep neural networks, specifically designed for low-power microcontroller units. TinyPropv2 refines sparse backpropagation by dynamically…

机器学习 · 计算机科学 2024-09-12 Marcus Rüb , Axel Sikora , Daniel Mueller-Gritschneder

Training Neural ODEs requires backpropagating through an ODE solve. The state-of-the-art backpropagation method is recursive checkpointing that balances recomputation with memory cost. Here, we introduce a class of algebraically reversible…

机器学习 · 计算机科学 2025-01-30 Sam McCallum , James Foster

While backpropagation--reverse-mode automatic differentiation--has been extraordinarily successful in deep learning, it requires two passes (forward and backward) through the neural network and the storage of intermediate activations.…

机器学习 · 计算机科学 2025-11-06 Daniel Wang , Evan Markou , Dylan Campbell

Gradient descent can be surprisingly good at optimizing deep neural networks without overfitting and without explicit regularization. We find that the discrete steps of gradient descent implicitly regularize models by penalizing gradient…

机器学习 · 计算机科学 2022-07-20 David G. T. Barrett , Benoit Dherin