中文
相关论文

相关论文: Extracting Automata from Recurrent Neural Networks…

200 篇论文

We study the problem of generating abstractive summaries for opinionated text. We propose an attention-based neural network model that is able to absorb information from multiple text units to construct informative, concise, and fluent…

计算与语言 · 计算机科学 2016-06-10 Lu Wang , Wang Ling

Can simple algorithms with a good representation solve challenging reinforcement learning problems? In this work, we answer this question in the affirmative, where we take "simple learning algorithm" to be tabular Q-Learning, the "good…

机器学习 · 计算机科学 2020-02-14 Kavosh Asadi , David Abel , Michael L. Littman

We present a new algorithm IDS for incremental learning of deterministic finite automata (DFA). This algorithm is based on the concept of distinguishing sequences introduced in (Angluin81). We give a rigorous proof that two versions of this…

机器学习 · 计算机科学 2012-06-14 Muddassar A. Sindhu , Karl Meinke

We describe a framework for using natural language to design state abstractions for imitation learning. Generalizable policy learning in high-dimensional observation spaces is facilitated by well-designed state representations, which can…

We show that weighted automata over the field of two elements can be exponentially more compact than non-deterministic finite state automata. To show this, we combine ideas from automata theory and communication complexity. However,…

形式语言与自动机理论 · 计算机科学 2021-04-26 Artem Kaznatcheev , Prakash Panangaden

The design of decision and control strategies for switched systems typically requires complete knowledge of (i) mathematical models of the subsystems and (ii) restrictions on admissible switches between the subsystems. We propose an active…

系统与控制 · 电气工程与系统科学 2021-11-11 Atreyee Kundu

Uncertainty quantification is crucial for building reliable and trustable machine learning systems. We propose to estimate uncertainty in recurrent neural networks (RNNs) via stochastic discrete state transitions over recurrent timesteps.…

机器学习 · 计算机科学 2020-11-25 Cheng Wang , Carolin Lawrence , Mathias Niepert

This work introduces a novel approach for the joint selection of model structure and parameter learning for nonlinear dynamical systems identification. Focusing on a specific Recurrent Neural Networks (RNNs) family, i.e., Nonlinear…

系统与控制 · 电气工程与系统科学 2026-01-27 Corrado Sgadari , Alessio La Bella , Marcello Farina

Learning continually and online from a continuous stream of data is challenging, especially for a reinforcement learning agent with sequential data. When the environment only provides observations giving partial information about the state…

机器学习 · 计算机科学 2022-01-03 Amir Samani , Richard S. Sutton

This paper addresses the general problem of reinforcement learning (RL) in partially observable environments. In 2013, our large RL recurrent neural networks (RNNs) learned from scratch to drive simulated cars from high-dimensional video…

人工智能 · 计算机科学 2015-12-01 Juergen Schmidhuber

We propose Symplectic Recurrent Neural Networks (SRNNs) as learning algorithms that capture the dynamics of physical systems from observed trajectories. An SRNN models the Hamiltonian function of the system by a neural network and…

机器学习 · 计算机科学 2020-04-28 Zhengdao Chen , Jianyu Zhang , Martin Arjovsky , Léon Bottou

Limit-average automata are weighted automata on infinite words that use average to aggregate the weights seen in infinite runs. We study approximate learning problems for limit-average automata in two settings: passive and active. In the…

形式语言与自动机理论 · 计算机科学 2019-06-27 Jakub Michaliszyn , Jan Otop

Neural abstractions have been recently introduced as formal approximations of complex, nonlinear dynamical models. They comprise a neural ODE and a certified upper bound on the error between the abstract neural network and the concrete…

计算机科学中的逻辑 · 计算机科学 2023-10-03 Alec Edwards , Mirco Giacobbe , Alessandro Abate

Attentional, RNN-based encoder-decoder models for abstractive summarization have achieved good performance on short input and output sequences. For longer documents and summaries however these models often include repetitive and incoherent…

计算与语言 · 计算机科学 2017-11-15 Romain Paulus , Caiming Xiong , Richard Socher

Learning how to act when there are many available actions in each state is a challenging task for Reinforcement Learning (RL) agents, especially when many of the actions are redundant or irrelevant. In such cases, it is sometimes easier to…

机器学习 · 计算机科学 2019-02-26 Tom Zahavy , Matan Haroush , Nadav Merlis , Daniel J. Mankowitz , Shie Mannor

Recurrent neural networks (RNNs) are a widely used tool for modeling sequential data, yet they are often treated as inscrutable black boxes. Given a trained recurrent network, we would like to reverse engineer it--to obtain a quantitative,…

机器学习 · 计算机科学 2019-12-06 Niru Maheswaranathan , Alex Williams , Matthew D. Golub , Surya Ganguli , David Sussillo

We present a new active model-learning approach to generating abstractions of a system implementation, as finite state automata (FSAs), from execution traces. Given an implementation and a set of observable system variables, the generated…

形式语言与自动机理论 · 计算机科学 2021-12-15 Natasha Yogananda Jeppu , Tom Melham , Daniel Kroening

World models are defined as a compressed spatial and temporal learned representation of an environment. The learned representation is typically a neural network, making transfer of the learned environment dynamics and explainability a…

人工智能 · 计算机科学 2026-05-22 Dave Goel , Matthew Guzdial , Anurag Sarkar

Real-world sequential decision-making often involves parameterized action spaces that require both, decisions regarding discrete actions and decisions about continuous action parameters governing how an action is executed. Existing…

人工智能 · 计算机科学 2026-04-27 Rashmeet Kaur Nayyar , Naman Shah , Siddharth Srivastava

We present a simple approach for automatically extracting the number of subjects involved in randomised controlled trials (RCT). Our approach first applies a set of rule-based techniques to extract candidate study sizes from the abstracts…

人工智能 · 计算机科学 2016-06-24 Abeed Sarker