English
Related papers

Related papers: Are deep ResNets provably better than linear predi…

200 papers

This work attempts to interpret modern deep (convolutional) networks from the principles of rate reduction and (shift) invariant classification. We show that the basic iterative gradient ascent scheme for optimizing the rate reduction of…

Machine Learning · Computer Science 2020-10-30 Kwan Ho Ryan Chan , Yaodong Yu , Chong You , Haozhi Qi , John Wright , Yi Ma

The purpose of this work is to test and study the hypothesis that residual networks are learning a perturbation from identity. Residual networks are enormously important deep learning models, with many theories attempting to explain how…

Neural and Evolutionary Computing · Computer Science 2019-02-13 Michael Hauser

Recurrent networks are trained to memorize their input better, often in the hopes that such training will increase the ability of the network to predict. We show that networks designed to memorize input can be arbitrarily bad at prediction.…

Machine Learning · Computer Science 2017-09-20 Sarah Marzen

We discuss relations between Residual Networks (ResNet), Recurrent Neural Networks (RNNs) and the primate visual cortex. We begin with the observation that a special type of shallow RNN is exactly equivalent to a very deep ResNet with…

Machine Learning · Computer Science 2021-01-05 Qianli Liao , Tomaso Poggio

In an attempt to better understand structural benefits and generalization power of deep neural networks, we firstly present a novel graph theoretical formulation of neural network models, including fully connected, residual network (ResNet)…

Machine Learning · Computer Science 2023-05-29 Yuqing Li , Tao Luo , Chao Ma

The effectiveness of shortcut/skip-connection has been widely verified, which inspires massive explorations on neural architecture design. This work attempts to find an effective way to design new network architectures. It is discovered…

Machine Learning · Computer Science 2021-08-20 Yilin Liao , Hao Wang , Zhaoran Liu , Haozhe Li , Xinggao Liu

3D shape models that directly classify objects from 3D information have become more widely implementable. Current state of the art models rely on deep convolutional and inception models that are resource intensive. Residual neural networks…

Computer Vision and Pattern Recognition · Computer Science 2017-10-04 Varun Arvind , Anthony Costa , Marcus Badgeley , Samuel Cho , Eric Oermann

Overparametrization is a key factor in the absence of convexity to explain global convergence of gradient descent (GD) for neural networks. Beside the well studied lazy regime, infinite width (mean field) analysis has been developed for…

Neural and Evolutionary Computing · Computer Science 2023-02-07 Raphaël Barboni , Gabriel Peyré , François-Xavier Vialard

By using the viewpoint of modern computational algebraic geometry, we explore properties of the optimization landscapes of the deep linear neural network models. After clarifying on the various definitions of "flat" minima, we show that the…

Machine Learning · Statistics 2018-10-19 Dhagash Mehta , Tianran Chen , Tingting Tang , Jonathan D. Hauenstein

One of the ways to train deep neural networks effectively is to use residual connections. Residual connections can be classified as being either identity connections or bridge-connections with a reshaping convolution. Empirical observations…

Machine Learning · Computer Science 2019-02-19 Varshaneya V , Balasubramanian S , Darshan Gera

It is widely believed that a neural network can fit a training set containing at least as many samples as it has parameters, underpinning notions of overparameterized and underparameterized models. In practice, however, we only find…

Machine Learning · Computer Science 2024-06-18 Ravid Shwartz-Ziv , Micah Goldblum , Arpit Bansal , C. Bayan Bruss , Yann LeCun , Andrew Gordon Wilson

Recent empirical works show that large deep neural networks are often highly redundant and one can find much smaller subnetworks without a significant drop of accuracy. However, most existing methods of network pruning are empirical and…

Machine Learning · Computer Science 2020-10-20 Mao Ye , Chengyue Gong , Lizhen Nie , Denny Zhou , Adam Klivans , Qiang Liu

In this paper we consider utilizing a residual neural network (ResNet) to solve ordinary differential equations. Stochastic gradient descent method is applied to obtain the optimal parameter set of weights and biases of the network. We…

Numerical Analysis · Mathematics 2021-01-12 Changxin Qiu , Aaron Bendickson , Joshua Kalyanapu , Jue Yan

Recent works show that overparameterized networks contain small subnetworks that exhibit comparable accuracy to the full model when trained in isolation. These results highlight the potential to reduce training costs of deep neural networks…

Machine Learning · Computer Science 2020-06-25 Roger Waleffe , Theodoros Rekatsinas

Residual networks (ResNets) have displayed impressive results in pattern recognition and, recently, have garnered considerable theoretical interest due to a perceived link with neural ordinary differential equations (neural ODEs). This link…

Machine Learning · Computer Science 2021-06-11 Alain-Sam Cohen , Rama Cont , Alain Rossier , Renyuan Xu

Recent results in nonparametric regression show that deep learning, i.e., neural network estimates with many hidden layers, are able to circumvent the so-called curse of dimensionality in case that suitable restrictions on the structure of…

Machine Learning · Statistics 2020-09-30 Michael Kohler , Sophie Langer

Current state-of-the-art deep networks are all powered by backpropagation. In this paper, we explore alternatives to full backpropagation in the form of blockwise learning rules, leveraging the latest developments in self-supervised…

Computer Vision and Pattern Recognition · Computer Science 2024-08-13 Shoaib Ahmed Siddiqui , David Krueger , Yann LeCun , Stéphane Deny

The largest eigenvalue of the Hessian, or sharpness, of neural networks is a key quantity to understand their optimization dynamics. In this paper, we study the sharpness of deep linear networks for univariate regression. Minimizers can…

Machine Learning · Statistics 2024-10-29 Pierre Marion , Lénaïc Chizat

We study the loss landscape of both shallow and deep, mildly overparameterized ReLU neural networks on a generic finite input dataset for the squared error loss. We show both by count and volume that most activation patterns correspond to…

Machine Learning · Computer Science 2024-02-09 Kedar Karhadkar , Michael Murray , Hanna Tseran , Guido Montúfar

Overparameterized neural networks enjoy great representation power on complex data, and more importantly yield sufficiently smooth output, which is crucial to their generalization and robustness. Most existing function approximation…

Machine Learning · Statistics 2022-06-10 Hao Liu , Minshuo Chen , Siawpeng Er , Wenjing Liao , Tong Zhang , Tuo Zhao