English
Related papers

Related papers: Extracting Finite Automata from RNNs Using State M…

200 papers

We introduce an approach for understanding control policies represented as recurrent neural networks. Recent work has approached this problem by transforming such recurrent policy networks into finite-state machines (FSM) and then analyzing…

Machine Learning · Computer Science 2021-07-13 Mohamad H. Danesh , Anurag Koul , Alan Fern , Saeed Khorram

Studying language models (LMs) in terms of well-understood formalisms allows us to precisely characterize their abilities and limitations. Previous work has investigated the representational capacity of recurrent neural network (RNN) LMs in…

Computation and Language · Computer Science 2023-12-20 Anej Svete , Ryan Cotterell

We provide an empirical study of the stability of recurrent neural networks trained to recognize regular languages. When a small amount of noise is introduced into the activation function, the neurons in the recurrent layer tend to saturate…

Machine Learning · Computer Science 2021-06-18 Christian Oliva , Luis F. Lago-Fernández

Conventional retrieval-augmented neural machine translation (RANMT) systems leverage bilingual corpora, e.g., translation memories (TMs). Yet, in many settings, monolingual corpora in the target language are often available. This work…

Computation and Language · Computer Science 2025-10-02 Maxime Bouthors , Josep Crego , François Yvon

Despite the tremendous empirical success of neural models in natural language processing, many of them lack the strong intuitions that accompany classical machine learning approaches. Recently, connections have been shown between…

Computation and Language · Computer Science 2018-08-29 Hao Peng , Roy Schwartz , Sam Thomson , Noah A. Smith

Deep learning has recently demonstrated state-of-the art performance on key tasks related to the maintenance of computer systems, such as intrusion detection, denial of service attack detection, hardware and software system failures, and…

Machine Learning · Computer Science 2018-03-15 Andy Brown , Aaron Tuor , Brian Hutchinson , Nicole Nichols

Recurrent neural networks (RNNs) are an effective representation of control policies for a wide range of reinforcement and imitation learning problems. RNN policies, however, are particularly difficult to explain, understand, and analyze…

Machine Learning · Computer Science 2018-12-03 Anurag Koul , Sam Greydanus , Alan Fern

We propose BlackOut, an approximation algorithm to efficiently train massive recurrent neural network language models (RNNLMs) with million word vocabularies. BlackOut is motivated by using a discriminative loss, and we describe a new…

Machine Learning · Computer Science 2016-04-01 Shihao Ji , S. V. N. Vishwanathan , Nadathur Satish , Michael J. Anderson , Pradeep Dubey

Recurrent neural networks (RNNs) have reached striking performance in many natural language processing tasks. This has renewed interest in whether these generic sequence processing devices are inducing genuine linguistic knowledge. Nearly…

Computation and Language · Computer Science 2019-06-19 Michael Hahn , Marco Baroni

In order for neural networks to learn complex languages or grammars, they must have sufficient computational power or resources to recognize or generate such languages. Though many approaches have been discussed, one ob- vious approach to…

Artificial Intelligence · Computer Science 2017-11-17 G. Z. Sun , C. L. Giles , H. H. Chen , Y. C. Lee

Recurrent neural networks (RNNs) have demonstrated impressive results for virtual analog modeling of audio effects. These networks process time-domain audio signals using a series of matrix multiplication and nonlinear activation functions…

Sound · Computer Science 2024-08-12 Yen-Tung Yeh , Wen-Yi Hsiao , Yi-Hsuan Yang

Non-Markovian Reinforcement Learning (RL) tasks present significant challenges, as agents must reason over entire trajectories of state-action pairs to make optimal decisions. A common strategy to address this is through symbolic…

Machine Learning · Computer Science 2025-09-24 Hazem Dewidar , Elena Umili

Modernizing legacy software systems is a critical but challenging task, often hampered by a lack of documentation and understanding of the original system's intricate decision logic. Traditional approaches like behavioral cloning merely…

Artificial Intelligence · Computer Science 2025-07-02 Vidhi Rathore

While Recurrent Neural Networks (RNNs) are famously known to be Turing complete, this relies on infinite precision in the states and unbounded computation time. We consider the case of RNNs with finite precision whose computation time is…

Machine Learning · Computer Science 2018-05-15 Gail Weiss , Yoav Goldberg , Eran Yahav

Concurrent to the rapid progress in the development of neural-network based models in areas like natural language processing and computer vision, the need for creating explanations for the predictions of these black-box models has risen…

Computation and Language · Computer Science 2025-08-18 Marc Brinner , Sina Zarriess

To simultaneously capture syntax and global semantics from a text corpus, we propose a new larger-context recurrent neural network (RNN) based language model, which extracts recurrent hierarchical semantic structure via a dynamic deep topic…

Computation and Language · Computer Science 2020-06-30 Dandan Guo , Bo Chen , Ruiying Lu , Mingyuan Zhou

Recurrent Neural Networks (RNNs) are powerful autoregressive sequence models, but when used to generate natural language their output tends to be overly generic, repetitive, and self-contradictory. We postulate that the objective function…

Computation and Language · Computer Science 2018-05-17 Ari Holtzman , Jan Buys , Maxwell Forbes , Antoine Bosselut , David Golub , Yejin Choi

Recurrent neural networks (RNNs) are a powerful model for sequential data. End-to-end training methods such as Connectionist Temporal Classification make it possible to train RNNs for sequence labelling problems where the input-output…

Neural and Evolutionary Computing · Computer Science 2013-03-26 Alex Graves , Abdel-rahman Mohamed , Geoffrey Hinton

We present an interactive version of an evidence-driven state-merging (EDSM) algorithm for learning variants of finite state automata. Learning these automata often amounts to recovering or reverse engineering the model generating the data…

Machine Learning · Statistics 2017-08-01 Christian A. Hammerschmidt , Radu State , Sicco Verwer

Recurrent neural networks (RNNs) provide a powerful approach in neuroscience to infer latent dynamics in neural populations and to generate hypotheses about the neural computations underlying behavior. However, past work has focused on…

Machine Learning · Computer Science 2025-10-30 Elia Torre , Michele Viscione , Lucas Pompe , Benjamin F Grewe , Valerio Mante