As it clear from the title, the authors tested how NTMs would perform when it comes to  simple sorting algorithm. The priority is chosen from range [-1, 1]. Input contained binary vectors with their priorities and target contained sorted input. based on their priorities.
 

San Diego State University

NTMs(Neural Turing Machines) are neural network architectures that use external memory. These models are able to infer algorithmic tasks like copying, sorting, associative recall. According to the inventors of this architecture via NTMs they: "extend the capabilities of neural networks by coupling them to external memory resources, which they can interact with by attentional processes"
These models are relatively new compared to LSTMs and RNNs. They were created in 2014. 

Neural Turing Machines (NTM)

NTMs have two basic components, namely, controller and memory bank. Controller uses input and output vectors to interact with outside environment. This is similar to what we have in typical neural network architectures. Additionally, unlike other neural network architectures, it also interacts with the memory bank using read and write operations. 
NTMs can be used with gradient descent and this process would be quite straightforward as each component is differentiable.



NTM Architecture

"The copy task tests whether NTM can store and recall a long sequence of arbitrary information. The network is presented with an input sequence of random binary vectors followed by a delimiter flag. Storage and access of information over long time periods has  always been problematic for RNNs and other dynamic architectures. We were particularly interested to see if an NTM is able to bridge longer time delays than LSTM"

Copy with NTMs

"We test the NTM’s capability for learning an instance of this more interesting class by constructing a list of items so that querying with
one of the items demands that the network return the subsequent item. More specifically, we define an item as a sequence of binary vectors that is bounded on the left and right by delimiter symbols. After several items have been propagated to the network, we query by showing a random item, and we ask the network to produce the next item. In our experiments, each item consisted of three six-bit binary vectors"

Associative Recall with NTMs

The authors tested how NTMs would perform as re-writable tables, similar to N-Gram models. They used all possible 6-Gram distributions over binary sequences: the network first observes the data one bit at a time and then must predict the next bit, requiring it to infer and store the underlying N-Gram statistics in memory.

N-Grams with NTMs

Priority Sort with NTMs

In terms of training time NTM is not better than LSTM. Furthermore, there are lot's of things going inside NTM which requires more iterations than we would need for LSTM.
In terms of performance, NTM is more likely to beat the LSTM.  Theoretically, NTMs can have an infinite memory across timestamps, thus they are  good when we have large data (**this might not be true in practice**). However, if we have smaller data LSTMs can be a better choice. Therefore depending on the task and the amount of input NTM can be better than LSTM.

https://www.quora.com/Is-the-Neural-Turing-machine-more-efficient-than-the-LSTM?fbclid=IwAR1P-OEKHbp3wCW9FUKzflCSlsJb8S5gcKmIa5wtYezT_dsuC1Ov-fH0sVQ

NTMs vs LSTMs

1. Ability to learn algorithms
2. Ability to generalize
3. Has a good performance even if we have a huge data

Advantages (Neural Turing Machines)

1. Time complexity
2. Difficult to implement
3. Doesn't benefit much from GPU
4. Architecture dependent

Disadvantages (Neural Turing Machines)

Traditional computer programs combine logical flow control, elementary operations, and external memory. Neural Turing Machines are motivated by the relative absence of explicit flow control and external memory in modern machine-learning systems.

Learn Before

Related