paper-with-me

Papers

A MAX-AFFINE SPLINE PERSPECTIVE OF RECURRENT NEURAL NETWORKS

2019-05-01 · ICLR 2019 5 · Zichao Wang, Randall Balestriero, Richard Baraniuk

We develop a framework for understanding and improving recurrent neural net-works (RNNs) using max-affine spline operators (MASO). We prove that RNNs using piecewise affine and convex nonlinearities can be written as a simple piecewise affine spline operator. The resulting representation provides several new perspectives for analyzing RNNs, three of which we study in this paper. First, we show that an RNN internally partitions the input space during training and that it builds up the partition through time. Second, we show that the affine parameter of an RNN corresponds to an input-specific template, from which we can interpret an RNN as performing a simple template matching (matched filtering) given the input. Third, by closely examining the MASO RNN formula, we prove that injecting Gaussian noise in the initial hidden state in RNNs corresponds to an explicit L2 regularization on the affine parameters, which links to exploding gradient issues and improves generalization. Extensive experiments on several datasets of various modalities demonstrate and validate each of the above analyses. In particular, using initial hidden states elevates simple RNNs to state-of-the-art performance on these datasets.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

L2 RegularizationTemplate Matching

Similar Papers 제목 키워드 기반

Wearing a MASK: Compressed Representations of Variable-Length Sequences Using Recurrent Neural Tangent Kernels

2020-10-27 · Sina AlEMohammad, Hossein Babaei, Randall Balestriero, Matt Y. Cheung 외

High dimensionality poses many challenges to the use of data, from visualization and interpretation, to prediction and storage for historical preservation. Techniques abound to reduce the dimensionality of fixed-length s…

Time SeriesTime Series Analysis

On the Geometry of Deep Learning

2024-08-09 · Randall Balestriero, Ahmed Imtiaz Humayun, Richard Baraniuk

In this paper, we overview one promising avenue of progress at the mathematical foundation of deep learning: the connection between deep networks and function approximation by affine splines (continuous piecewise linear …

Deep Learning

Batch Normalization Explained

2022-09-29 · Randall Balestriero, Richard G. Baraniuk

A critically important, ubiquitous, and yet poorly understood ingredient in modern deep networks (DNs) is batch normalization (BN), which centers and normalizes the feature maps. To date, only limited progress has been m…

A max-affine spline approximation of neural networks using the Legendre transform of a convex-concave representation

2023-07-16 · Adam Perrett, Danny Wood, Gavin Brown

This work presents a novel algorithm for transforming a neural network into a spline representation. Unlike previous work that required convex and piecewise-affine network operators to create a max-affine spline alternat…

Necessary and sufficient conditions for universality of Kolmogorov-Arnold networks

2026-04-26 · Vugar Ismailov arxiv

We analyze the universal approximation property of Kolmogorov-Arnold Networks (KANs) in terms of their edge functions. If these functions are all affine, then universality clearly fails. How many non-affine functions are…