Title: LOW-RANK PASSTHROUGH NEURAL NETWORKS

Abstract: Deep learning consists in training neural networks to perform computations that sequentially unfold in many steps over a time dimension or an intrinsic depth dimension. For large depths, this is usually accomplished by specialized network architectures that are designed to mitigate the vanishing gradient problem, e.g. LSTMs, GRUs, Highway Networks and Deep Residual Networks, which are based on a single structural principle: the state passthrough. We observe that these "Passthrough Networks" architectures enable the decoupling of the network state size from the number of parameters of the network, a possibility that is exploited in some recent works but not thoroughly explored. In this work we propose simple, yet effective, low-rank and low-rank plus diagonal matrix parametrizations for Passthrough Networks which exploit this decoupling property, reducing the data complexity and memory requirements of the network while preserving its memory capacity. We present competitive experimental results on several tasks, including a near state of the art result on sequential randomly-permuted MNIST classification, a hard task on natural data.

1. OVERVIEW:

Deep neural networks can perform non-trivial computations by the repeated the application of parametric non-linear transformation layers to vectorial (or, more generally, tensorial) data. This staging of many computation steps can be done over a time dimension for tasks involving sequential inputs or outputs of varying length, yielding a recurrent neural network, or over an intrinsic circuit depth dimension, yielding a deep feed-forward neural network, or both. Training these deep models is complicated by the exploding and vanishing gradient problems (Hochreiter, 1991; Bengio et al., 1994) .

Various network architectures have been proposed to ameliorate the vanishing gradient problem in the recurrent setting, such as the LSTM (Hochreiter & Schmidhuber, 1997; Graves & Schmidhuber, 2005) , the GRU (Cho et al., 2014b) , etc. These architectures led to a number of breakthroughs in different tasks in NLP, computer vision, etc. (Graves et al., 2013; Cho et al., 2014a; Bahdanau et al., 2014; Vinyals et al., 2014; Iyyer et al., 2014) . Similar methods have also been applied in the feed-forward setting with architectures such as Highway Networks (Srivastava et al., 2015) , Deep Residual Networks (He et al., 2015) , and so on. All these architectures are based on a single structural principle which, in this work, we will refer to as the state passthrough. We will thus refer to these architectures as Passthrough Networks.

Another difficulty in training neural networks is the trade-off between the network representation power and its number of trainable parameters, which affects its data complexity during training in addition to its implementation memory requirements. On one hand, the number of parameters can be thought as the number of tunable "knobs" that need to be set to represent a function, on the other hand, it also constrains the size of the partial results that are propagated inside the network. In typical fully connected networks, a layer acting on a n-dimensional state vector has O(n 2 ) parameters stored in one or more matrices, but there can be many functions of practical interest that are simple enough to be represented by a relatively small number of bits while still requiring some sizable amount of memory to be computed. Therefore, representing these functions on a fully connected neural network can be wasteful in terms of number of parameters. The full parameterization implies that, at each step, all the information in each state component can affect all the information in any state component at the next step. Classical physical systems, however, consist of spatially separated parts with primarily local interactions, long-distance interactions are possible but they tend to be limited by propagation delays, bandwidth and noise. Therefore it may be beneficial to bias our model class towards models that tend to adhere to these physical constraints by using a parametrization which reduces the number of parameters required to represent them. This can be accomplished by imposing some constraints on the n × n matrices that parametrize the state transitions. One way of doing this is to impose a convolutional structure on these matrices (LeCun et al., 2004; Krizhevsky et al., 2012) , which corresponds to strict locality and periodicity constraints as in a cellular automaton. These constraints work well in certain domains such as vision, but may be overly restrictive in other domains.

In this work we observe that the state passthrough allows for a systematic decoupling of the network state size from the number of parameters: since by default the state vector passes mostly unaltered through the layers, each layer can be made simple enough to be described only by a small number of parameters without affecting the overall memory capacity of the network, effectively spreading the computation over the depth or time dimension of the network, but without making the network "thin". This has been exploited by some convolutional passthrough architectures (Srivastava et al., 2015; He et al., 2015; Kaiser & Sutskever, 2015) , or architectures with addressable read-write memory (Graves et al., 2014; Danihelka et al., 2016) .

In this work we propose simple but effective low-dimensional parametrizations that exploit this decoupling based on low-rank or low-rank plus diagonal matrix decompositions. Our approach extends the LSTM architecture with a single projection layer by Sak et al. (2014) which has been applied to speech recognition, natural language modeling (Józefowicz et al., 2016) , video analysis (Sun et al., 2015) , etc. We provide experimental evaluation of our approach on GRU and LSTM architectures on various machine learning tasks, including a near state of the art result for the hard task of sequential randomly-permuted MNIST image recognition (Le et al., 2015) .

2. MODEL:

A neural network can be described as a dynamical system that transforms an input u into an output y over multiple time steps T . At each step t the network has a n-dimensional state vector x(t) ∈ R n defined as

x(t) = in(u, θ) if t = 0 f (x(t -1), t, u, θ) if t ≥ 1 (1)

where in is a state initialization function, f is a state transition function and θ ∈ R k is vector of trainable parameters. The output y = out(x(0 : T ), θ) is generated by an output function out, where x(0 : T ) denotes the whole sequence of states visited during the execution. In a feed-forward neural network with constant hidden layer width n, the input u ∈ R m and the output y ∈ R l are vectors of fixed dimension m and l respectively, T is a model hyperparameter. In a recurrent neural network the input u is typically a list of T m-dimensional vectors u(t) ∈ R m for t ∈ 1, . . . , T where T is variable, the output y is either a single l-dimensional vector or a list of T such vectors. Other neural architectures, such as "seq2seq" transducers without attention (Cho et al., 2014a) , can be also described within this framework.

2.1. PASSTHROUGH NETWORKS:

Passthrough networks can be defined as networks where the state transition function f has a special form such that, at each step t the state vector x(t) (or a sub-vector x(t)) is propagated to the next step modified only by some (nearly) linear, element-wise transformation.

Let the state vector x(t) ≡ (x(t), x(t)) be the concatenation of x(t) ∈ R n and x(t) ∈ R ñ with n + ñ = n (where ñ can be equal to zero). We define a network to have a state passthrough on x if x evolves as

EQUATION

where f π is the next state proposal function, f τ is the transform function, f γ is the carry function and denotes element-wise vector multiplication. The rest of the state vector x(t), if present, evolves

x (t-1) according to some other function f . In practice x(t) is only used in LSTM variants, while in other passthrough architectures x(t) = x(t).

f γ f τ f π + x (t) x W a) x R b) L x R

As concrete example, we can describe a fully connected Highway Network as

EQUATION

where g is an element-wise activation function, usually the ReLU (Glorot et al., 2011) or the hyperbolic tangent, σ is the element-wise logistic sigmoid, and ∀t ∈ 1, . . . , T , the parameters θ are vectors in R n . Dependence on the input u occurs only through the initialization function, which is model-specific and is omitted here, as is the output function.

2.2. LOW-RANK PASSTHROUGH NETWORKS:

In fully connected architectures there are n × n matrices that act on the state vector, such as the θ (Wπ) t and θ (Wτ ) t matrices of the Highway Network of eq. 3. Each of these matrices has n 2 entries, thus for large n, the entries of these matrices can make up the majority of independently trainable parameters of the model. As discussed in the previous section, this parametrization can be wasteful. We impose a low-rank constraint on these matrices. This is easily accomplished by rewriting each of these matrices as the product of two matrices where the inner dimension d is a model hyperparameter.

For instance, in the case of the Highway Network of eq. 3 we can redefine ∀t ∈ 1, . . . , T θ

(Wπ) t = θ (Lπ) t • θ (Rπ) t θ (Wτ ) t = θ (Lτ ) t • θ (Rτ ) t (4) where θ (Lπ) t , θ (Lτ ) t ∈ R n×d and θ (Rπ) t , θ (Rτ ) t ∈ R d×n . When d < n/2 this

result in a reduction of the number of trainable parameters of the model. Even when n/2 ≤ d < n, while the total number of parameter increases, the number of degrees of freedom of the model still decreases, because low-rank factorization are unique only up to arbitrary d × d invertible matrices, thus the number of independent degrees of freedom of a low-rank layer is 2nd-d 2 . However, we don't know whether the training optimizers can exploit this kind of redundancy, thus in this work we restrict to low-rank parametrizations where the number of parameters is strictly reduced.

This low-rank constraint can be thought as a bandwidth constraint on the computation performed at each step: the R matrices first project the state into a smaller subspace, extracting the information needed for that specific step, then the L matrices project it back to the original state space, spreading the selected information to all the state components that need to be updated. A similar approach has been proposed for the LSTM architecture by Sak et al. (2014) , although they force the R matrices to be the same for all the functions of the state transition, while we allow each parameter matrix to be parametrized independently by a pair of R and L matrices.

Low-rank passthrough architectures are universal in that they retain the same representation classes of their parent architectures. This is trivially true if the inner dimension d is allowed to be O(n) in the worst case, and for some architectures even if d is held constant. For instance, it is easily shown that for any Highway Network with state size n and T hidden layers and for any > 0, there exist a Low-rank Highway Network with d = 1, state size at most 2n and at most nT layers that computes the same function within an margin of error.

2.3. LOW-RANK PLUS DIAGONAL PASSTHROUGH NETWORKS:

As we show in the experimental section, on some tasks the low-rank constraint may prove to be excessively restrictive if the goal is to train a model with fewer parameters than one with arbitrary matrices. A simple extension is to add to each low-rank parameter matrix a diagonal parameter matrix, yielding a matrix that is full-rank but still parametrized in a low-dimensional space. For instance, for the Highway Network architecture we modify eq. 4 to

θ (Wπ) t = θ (Lπ) t • θ (Rπ) t + θ (Dπ) t θ (Wτ ) t = θ (Lτ ) t • θ (Rτ ) t + θ (Dτ ) t (5)

where θ (Dπ) t , θ (Dτ ) t ∈ R n×n are trainable diagonal parameter matrices.

It may seem that adding diagonal parameter matrices is redundant in passthrough networks. After all, the state passthrough itself can be considered as a diagonal matrix applied to the state vector, which is then additively combined to the new proposed state computed by the f π function. However, since the state passthrough completely skips over all non-linear activation functions, these formulations are not equivalent. In particular, the low-rank plus diagonal parametrization may help in recurrent neural networks which receive input at each time step, since they allow each component of the state vector to directly control how much input signal is inserted into it at each step. We demonstrate the effectiveness of this model in the sequence copy and sequential MNIST tasks described in the experiments section.

3. EXPERIMENTS:

The main content of this section reports several experiments on Low-rank and Low-rank plus diagonal GRUs, and an experiment using these parametrizations on a LSTM for language modeling.

A preliminary experiment on Low-rank Highway Networks on the MNIST dataset is reported in appendix A.1.

We applied the Low-rank and Low-rank plus diagonal GRU architectures to a subset of sequential benchmarks described in the Unitary Evolution Recurrent Neural Networks article by Arjovsky et al. (2015) , specifically the memory task, the addition task and the sequential randomly permuted MNIST task. For the memory tasks, we also considered two different variants proposed by Danihelka et al. (2016) and Henaff et al. (2016) which are hard for the uRNN architecture. We chose to compare against the uRNN architecture because it set state of the art results in terms of both data complexity and accuracy and because it is an architecture with similar design objectives as low-rank passthrough architectures, namely a low-dimensional parametrization and the mitigation of the vanishing gradient problem, but it is based on quite different principles.

The GRU architecture (Cho et al., 2014b ) is a passthrough recurrent neural network defined as

in(u, θ) = θ in f ω (x(t -1), t, u, θ) = σ(θ Uω • u(t) + θ (Wω) • x(t -1) + θ (bω) ) f γ (x(t -1), t, u, θ) = σ(θ Uγ • u(t) + θ (Wγ ) • x(t -1) + θ (bγ ) ) f τ (x(t -1), t, u, θ) = 1 ⊗n -f γ (x(t -1), t, u, θ) f π (x(t -1), t, u, θ) = tanh(θ Uπ • u(t) + θ (Wπ) • (x(t -1) f ω (x(t -1), t, u, θ)) + θ (bπ) ) (6)

We turn this architecture into the Low-rank GRU architecture by redefining each of the θ W matrices as the product of two matrices with inner dimension d. For the memory tasks, which turned out to be difficult for the low-rank parametrization, we also consider the low-rank plus diagonal parametrization. We also applied the low-rank plus diagonal parametrization in the sequential permuted MNIST task and a character-level language modeling task on the Penn Treebank corpus. For the language modeling task, we also experimented with Low-rank plus diagonal LSTMs. Refer to appendix A.2 for model details.

3.0.1. MEMORY TASK:

The input of an instance of this task is a sequence of T = N + 20 discrete symbols in a ten symbol alphabet a i : i ∈ 0, . . . 9, encoded as one-hot vectors. The first 10 symbols in the sequence are "data" symbols i.i.d. sampled from a 0 , . . . , a 7 , followed by N -1 "blank" a 8 symbols, then a distinguished "run" symbol a 9 , followed by 10 more "blank" a 8 symbols. The desired output sequence consists of N + 10 "blank" a 8 symbols followed by the 10 "data" symbols as they appeared in the input sequence. Therefore the model has to remember the 10 "data" symbol string over the temporal gap of size N , which is challenging for a recurrent neural network when N is large. In our experiment we set N = 500, which is the hardest setting explored in the uRNN work. The training set consists of 100, 000 training examples and 10, 000 validation/test examples. The architecture is described by eq. ( 6), with an additional output layer with a dense n × 10 matrix followed a (biased) softmax. We train to minimize the cross-entropy loss.

We were able to solve this task using a GRU with full recurrent matrices with state size n = 128, learning rate 1 × 10 -3 , mini-batch size 20, initial bias of the carry functions (the "update" gates) 4.0, however this model has many more parameters, nearly 50, 000 in the recurrent layer only, than the uRNN work which has about 6, 500, and it converges much more slowly than the uRNN. We were not able to achieve convergence with a pure low-rank model without exceeding the number of parameters of the fully connected model, but we achieved fast convergence with a low-rank plus diagonal model with d = 50, with other hyperparameters set as above. This model has still more parameters (39, 168 in the recurrent layer, 41, 738 total) than the uRNN model and converges more slowly but still reasonably fast, reaching test cross-entropy < 1 × 10 -3 nats and almost perfect classification accuracy in less than 35, 000 updates.

In order to obtain a fair comparison, we also train a uRNN model with state size n = 721, resulting in approximately the same number of parameters as the low-rank plus diagonal GRU models. This model very quickly reaches perfect accuracy on the training set in less than 2, 000 updates, but overfits w.r.t. the test set.

We also consider two variants of this task which are difficult for the uRNN model. For both these tasks we used the same settings as above except that the task size parameter is set at N = 100 for consistency with the works that introduced these variants. In the variant of Danihelka et al. (2016) , the length of the sequence to be remembered is randomly sampled between 1 and 10 for each sequence. They manage to achieve fast convergence with their Associative LSTM architecture with 65, 505 parameters, and slower convergence with standard LSTM models. Our low-rank plus diagonal GRU architecture, which has less parameters than their Associative LSTM, performs comparably or better, reaching test cross-entropy < 1 × 10 -3 nats and almost perfect classification accuracy in less than 30, 000 updates. In the variant of Henaff et al. (2016) , the length of the sequence to be remembered is fixed at 10 but the model is expected to copy it after a variable number of time steps randomly chosen, for each sequence, between 1 and N = 100. The authors achieve slow convergence with a standard LSTM model, while our low-rank plus diagonal GRU architecture achieves fast convergence, We further train uRNN models with state size n = 721 on these variants of the memory task. We found that the uRNN learns faster than the low-rank plus diagonal GRU on the variable length, fixed lag task (Danihelka et al., 2016) but fails to converge within our training time limit on the fixed length, variable lag task (Henaff et al., 2016) .

Training the low-rank plus diagonal GRU on these tasks incurs sometimes in numerical stability problems as discussed in appendix A.2. In order to systemically address these issues, we also trained models with weight normalization (Salimans & Kingma, 2016) and weight row max-norm constraints. These models turned out to be more stable and in fact converge faster, performing on par with the uRNN on the variable length, fixed lag task.

Training curves are shown in figure 2 (top and middle left).

3.0.2. ADDITION TASK:

For each instance of this task, the input sequence has length T and consists of two real-valued components, at each step the first component is independently sampled from the interval [0, 1] with uniform probability, the second component is equal to zero everywhere except at two randomly chosen time step, one in each half of the sequence, where it is equal to one. The result is a single real value computed from the final state which we want to be equal to the sum of the two elements of the first component of the sequence at the positions where the second component was set at one. In our experiment we set T = 750.

The training set consists of 100, 000 training examples and 10, 000 validation/test examples. We use a Low-rank GRU with 2 × n input matrix, n × 1 output matrix and (biased) identity output activation. We train to minimize the mean squared error loss. We use state size n = 128, maximum rank d = 24. This results in approximately 6, 140 parameters in the recurrent hidden layer. Learning rate was set at 1 × 10 -3 , mini-batch size 20, initial bias of the carry functions (the "update" gates) was set to 4.

We trained on 14, 500 mini-batches, obtaining a mean squared error on the test set of 0.003, which is a better result than the one reported in the uRNN article, in terms of training time and final accuracy.

The training curve is shown in figure 2 (middle right).

3.0.3. SEQUENTIAL MNIST TASK:

This task consists of handwritten digit classification on the MNIST dataset with the caveat that the input is presented to the model one pixel value at time, over T = 784 time steps. To further increase the difficulty of the task, the inputs are reordered according to a random permutation (fixed for all the task instances).

We use Low-rank and Low-rank plus diagonal GRUs with 1 × n input matrix, n × 10 output matrix and (biased) softmax output activation. Learning rate was set at 5 × 10 -4 , mini-batch size 20, initial bias of the carry functions (the "update" gates) was set to 5.

Results are presented in table 1 and training curves are shown in figure 2 (bottom row). All these models except the one with the most extreme bottleneck (n = 512, d = 4) exceed the reported uRNN test accuracy of 91.4%, although they converge more slowly (hundred of thousands updates vs. tens of thousands of the uRNN). Also note that the low-rank plus diagonal GRU is more accurate than the We applied the Low-rank plus diagonal parametrizations to our LSTM architecture maintaining the same number of parameters as the baseline. We obtained notable perplexity improvements over the baseline. Refer to appendix A.3 for the experimental details.

We performed additional exploratory experiments on word-level language modeling and subwordlevel neural machine translation (Bahdanau et al., 2014; Sennrich et al., 2015) with GRU-based architectures but we were not able to achieve significant accuracy improvements, which is not particularly surprising given that in these models most parameters are contained in the token embedding and output matrices, thus low-dimensional parametrizations of the recurrent matrices have little effect on the total number of parameters. We reserve experimentation on character-level neural machine translation (Ling et al., 2015; Chung et al., 2016; Lee et al., 2016) to future work.

4. CONCLUSIONS AND FUTURE WORK:

We proposed low-dimensional parametrizations for passthrough neural networks based on low-rank or low-rank plus diagonal decompositions of the n × n matrices that occur in the hidden layers.

We experimentally compared our models with state of the art models, obtaining competitive results including a near state of the art for the randomly-permuted sequential MNIST task.

Our parametrizations are alternative to convolutional parametrizations explored by Srivastava et al. (2015) ; He et al. (2015) ; Kaiser & Sutskever (2015) . Since our architectural innovations are orthogonal to these approaches, they can be in principle combined. Additionally, alternative parametrizations could include non-linear activation functions, similar to the network-in-network approach of Lin et al. (2013) . We leave the exploration of these extensions to future work.

Tang, Yichuan. Deep learning using linear support vector machines. arXiv preprint arXiv:1306.0239, 2013.

Tieleman, Tijmen and Hinton, Geoffrey. Lecture 6.5 -rmsprop" 2012.

Vinyals, Oriol, Kaiser, Lukasz, Koo, Terry, Petrov, Slav, Sutskever, Ilya, and Hinton, Geoffrey. Grammar as a foreign language. arXiv preprint arXiv:1412.7449, 2014.

Zaremba, Wojciech, Sutskever, Ilya, and Vinyals, Oriol. Recurrent neural network regularization. arXiv preprint arXiv:1409.2329, 2014.

Zhang, Saizheng, Wu, Yuhuai, Che, Tong, Lin, Zhouhan, Memisevic, Roland, Salakhutdinov, Ruslan, and Bengio, Yoshua. Architectural complexity measures of recurrent neural networks. arXiv preprint arXiv:1602.08210, 2016.

A APPENDIX: EXPERIMENTAL DETAILS A.1 LOW-RANK HIGHWAY NETWORKS As a preliminary exploratory experiment, we applied the low-rank and low-rank plus diagonal Highway Network architecture to the classic benchmark task of handwritten digit classification on the MNIST dataset, in its permutation-invariant (i.e. non-convolutional) variant.

We used the low-rank architecture described by equations 3 and 4, with T = 5 hidden layers, ReLU activation function, state dimension n = 1024 and maximum rank (internal dimension) d = 256.

The input-to-state layer is a dense 784 × 1024 matrix followed by a (biased) ReLU activation and the state-to-output layer is a dense 1024 × 10 matrix followed by a (biased) identity activation. We did not use any convolution layer, pooling layer or data augmentation technique. We used dropout (Srivastava et al., 2014) in order to achieve regularization. We further applied L2-regularization with coefficient λ = 1 × 10 -3 per example on the hidden-to-output parameter matrix. We also used batch normalization (Ioffe & Szegedy, 2015) after the input-to-state matrix and after each parameter matrix in the hidden layers. Initial bias vectors are all initialized at zero except for those of the transform functions in the hidden layers, which are initialized at -1.0. We trained to minimize the sum of the per-class L2-hinge loss plus the L2-regularization cost (Tang, 2013). Optimization was performed using Adam (Kingma & Ba, 2014) with standard hyperparameters, learning rate starting at 3 × 10 -3 halving every three epochs without validation improvements. Mini-batch size was equal to 100. Code is available online1 .

We obtained perfect training accuracy and 98.83% test accuracy. While this result does not reach the state of the art for this task (99.13% test accuracy with unsupervised dimensionality reduction reported by Tang ( 2013)), it is still relatively close. We also tested the low-rank plus diagonal Highway Network architecture of eq. 5 with the same settings as above, obtaining a test accuracy of 98.64%. The inclusion of diagonal parameter matrices does not seem to help in this particular task.

A.2 LOW-RANK GRUS:

In our experiments (except language modeling) we optimized using RMSProp (Tieleman & Hinton, 2012) with gradient component clipping at 1. Code is available online2 . Our code is based on the published uRNN code 3 (specifically, on the LSTM implementation) by the original authors for the sake of a fair comparison. In order to achieve convergence on the memory task however, we had to slightly modify the optimization procedure, specifically we changed gradient component clipping with gradient norm clipping (with NaN detection and recovery), and we added a small = 1 × 10 -8 term in the parameter update formula. No modifications of the original optimizer implementation were required for the other tasks.

In order to address the numerical instability issues in the memory tasks, we also consider a variant of our Low-rank plus diagonal GRU where apply weight normalization as described by Salimans & Kingma (2016) to all the parameter matrices except the output one and the diagonal matrices. All these matrices have trainable scale parameters, except for the projection matrices. We further apply an hard constraint on the matrices row norms by clipping them at 10 after each update. We disable NaN detection and recovery during training. The rationale behind this approach, in addition to the general benefits of normalization, is that the low-rank parametrization potentially introduces stability issues because the model is invariant to multiplying a row of an R-matrix by a scalar s and dividing the corresponding column of the L-matrix by s, which in principle allows the parameters of either matrix to grow very large in magnitude, eventually resulting in overflows or other pathological behavior.

The weight row max-norm constraint can counter this problem. But the constraint alone could make the optimization problem harder by reducing and distorting the parameter space. Fortunately we could counter this by weight normalization which makes the model invariant to the row-norms of the parameter matrices.

In the language modeling experiment, for consistency with existing code, we used a variant of the GRU where the reset gate is applied after the multiplication by the recurrent proposal matrix rather than before. Specifically: in(u, θ) = θ in f ω (x(t -1), t, u, θ) = σ(θ Uω • u(t) + θ (Wω) • x(t -1) + θ (bω) )

f γ (x(t -1), t, u, θ) = σ(θ Uγ • u(t) + θ (Wγ ) • x(t -1) + θ (bγ ) )

f τ (x(t -1), t, u, θ) = 1 ⊗n -f γ (x(t -1), t, u, θ) f π (x(t -1), t, u, θ) = tanh(θ Uπ • u(t) + (θ (Wπ) • x(t -1)) f ω (x(t -1), t, u, θ) + θ (bπ) )

The character vocabulary size if 51, we use no character embeddings. Training is performed with Adam with learning rate 1 × 10 -3 . Bayesian recurrent dropout was adapted from the original LSTM architecture of Gal (2015) to the GRU architecture as in Sennrich et al. (2016) .

Our implementation is based on the "dl4mt" tutorial4 and the Nematus neural machine translation system5 . The code is available online6 .

A.3 LOW-RANK LSTMS:

For our LSTM experiments, we modified the implementation of LSTM language model with Bayesian recurrent dropout by Gal (2015) 7 . In order to match the setup of Graves (2013) more closely, we used a vocabulary size of 49, no embedding layer and one LSTM layer. We found no difference on the baseline model with using peephole connections and not using them, therefore we did not use them on the Low-rank plus diagonal model. We use recurrent dropout and the Adam optimizer with learning rate 2 × 10 -4 .

The baseline LSTM model is defined by the gates:

in(u, θ) = 0 ⊗n f ω (x(t -1), t, u, θ) = σ(θ Uω • u(t) + θ (Wω) • x(t -1) + θ (bω) )

f γ (x(t -1), t, u, θ) = σ(θ Uγ • u(t) + θ (Wγ ) • x(t -1) + θ (bγ ) )

f τ (x(t -1), t, u, θ) = σ(θ Uτ • u(t) + θ (Wτ ) • x(t -1) + θ (bτ ) )

f π (x(t -1), t, u, θ) = tanh(θ Uπ • u(t) + θ (Wπ) • x(t -1) + θ (bπ) )

with the state components evolving as:

x(t) = f π (x(t -1), t, u, θ) f τ (x(t -1), t, u, θ) + x(t -1) f γ (x(t -1), t, u, θ) x(t) = f ω (x(t -1), t, u, θ) tanh(x(t)) (9)

The low-rank plus diagonal parametrization is applied on the recurrence matrices θ W as in the GRU models.

The code is available online8 .

:

https://github.com/Avmb/lowrank-highwaynetwork

https://github.com/Avmb/lowrank-gru

https://github.com/amarshah/complex_RNN

https://github.com/nyu-dl/dl4mt-tutorial

https://github.com/rsennrich/nematus

https://github.com/Avmb/dl4mt-lm/tree/master/lm

https://github.com/yaringal/BayesianRNN

https://github.com/Avmb/lowrank-lstm

Figures and Tables:

Figure 1: Left: Generic state passthrough hidden layer, optional non-passthrough state x(t) and pertimestep input u(t) are not shown. Right: a) Full matrix parametrization. b) Low-rank parametrization. c) Low-rank plus diagonal parametrization.

Figure 2: Top row and middle left: Low-rank plus diagonal GRU and uRNN on the sequence copy tasks, cross-entropy on validation set. Middle right: Low-rank GRU on the addition task, mean squared error on validation set. Bottom row: Low-rank GRU (left) and Low-rank plus diagonal GRU (right) on the permuted sequential MNIST task, accuracy on validation set, horizontal line indicates 90% accuracy.

Sequential permuted MNIST resultsArchitecturestate size max rank params val. accuracy test accuracy × 10 -3 nats and almost perfect classification accuracy in less than 38, 000 updates, and perfect test accuracy in 87, 000 updates.

Table content: <table><tr><td>Baseline GRU</td><td>128</td><td>-</td><td>51.0 k</td><td>93.0%</td><td>92.8%</td></tr><tr><td>Low-rank GRU</td><td>128</td><td>24</td><td>20.2 k</td><td>93.4%</td><td>91.8%</td></tr><tr><td>Low-rank GRU</td><td>512</td><td>4</td><td>19.5 k</td><td>92.5%</td><td>91.3%</td></tr><tr><td>Low-rank plus diag. GRU</td><td>64</td><td>24</td><td>10.3 k</td><td>93.1%</td><td>91.9%</td></tr><tr><td>Low-rank plus diag. GRU</td><td>128</td><td>24</td><td>20.6 k</td><td>94.1%</td><td>93.5%</td></tr><tr><td>Low-rank plus diag. GRU</td><td>256</td><td>24</td><td>41.2 k</td><td>95.1%</td><td>94.7%</td></tr><tr><td>reaching test cross-entropy &lt; 1</td><td/><td/><td/><td/><td/></tr></table>

Peer review (iclr2017):
The authors study the use of low-rank approximation to the matrix-multiply in RNNs. This reduces the number of parameters by a large factor, and with a diagonal addition (called low-rank plus diagonal) it is shown to work as well as a fully-parametrized network on a number of tasks. The paper is solid, the only weakness being some claims about conceptual unification (e.g., the first line of the conclusion -- *We presented a framework that unifies the description various types of recurrent and feed-forward neural networks as passthrough neural networks.* -- claiming this framework as a contribution of this paper is untrue, the general framework is well known in the community and RNNs have been presented in this way before.) Aside from the above small point, the true contribution is in making low-rank RNNs work, the results are generally as good as fully-parametrized networks. They are hardly better though, which makes it unclear why low-rank networks should be used. The contribution is thus not very strong in terms of results, but even achieving the same results with fewer parameters is not easy and the studies were well-executed and explained.