Search Results for author: Nathanaël Fijalkow

Found 11 papers, 4 papers with code

LTL learning on GPUs

no code implementations19 Feb 2024 Mojtaba Valizadeh, Nathanaël Fijalkow, Martin Berger

Linear temporal logic (LTL) is widely used in industrial verification.

Program Synthesis

Theoretical foundations for programmatic reinforcement learning

no code implementations18 Feb 2024 Guruprerana Shabadi, Nathanaël Fijalkow, Théo Matricon

The field of Reinforcement Learning (RL) is concerned with algorithms for learning optimal policies in unknown stochastic environments.

reinforcement-learning Reinforcement Learning (RL)

Learning temporal formulas from examples is hard

no code implementations26 Dec 2023 Corto Mascle, Nathanaël Fijalkow, Guillaume Lagarde

We study the problem of learning linear temporal logic (LTL) formulas from examples, as a first step towards expressing a property separating positive and negative instances in a way that is comprehensible for humans.

WikiCoder: Learning to Write Knowledge-Powered Code

no code implementations15 Mar 2023 Théo Matricon, Nathanaël Fijalkow, Gaëtan Margueritte

WikiCoder solves tasks that no program synthesizers were able to solve before thanks to the use of knowledge graphs, while integrating with recent developments in the field to operate at scale.

Knowledge Graphs Program Synthesis

Scaling Neural Program Synthesis with Distribution-based Search

1 code implementation24 Oct 2021 Nathanaël Fijalkow, Guillaume Lagarde, Théo Matricon, Kevin Ellis, Pierre Ohlmann, Akarsh Potta

We investigate how to augment probabilistic and neural program synthesis methods with new search algorithms, proposing a framework called distribution-based search.

Program Synthesis

Scalable Anytime Algorithms for Learning Fragments of Linear Temporal Logic

1 code implementation13 Oct 2021 Ritam Raha, Rajarshi Roy, Nathanaël Fijalkow, Daniel Neider

Linear temporal logic (LTL) is a specification language for finite sequences (called traces) widely used in program verification, motion planning in robotics, process mining, and many other areas.

Motion Planning

The Complexity of Learning Linear Temporal Formulas from Examples

no code implementations1 Feb 2021 Nathanaël Fijalkow, Guillaume Lagarde

In this paper we initiate the study of the computational complexity of learning linear temporal logic (LTL) formulas from examples.

Optimal Transformations of Muller Conditions

no code implementations25 Nov 2020 Antonio Casares, Thomas Colcombet, Nathanaël Fijalkow

In this paper, we are interested in automata over infinite words and infinite duration games, that we view as general transition systems.

Formal Languages and Automata Theory F.4.3

Data Generation for Neural Programming by Example

1 code implementation6 Nov 2019 Judith Clymo, Haik Manukian, Nathanaël Fijalkow, Adrià Gascón, Brooks Paige

A particular challenge lies in generating meaningful sets of inputs and outputs, which well-characterize a given program and accurately demonstrate its behavior.

BIG-bench Machine Learning Synthetic Data Generation

Verification of Neural Networks: Specifying Global Robustness using Generative Models

2 code implementations11 Oct 2019 Nathanaël Fijalkow, Mohit Kumar Gupta

The success of neural networks across most machine learning tasks and the persistence of adversarial examples have made the verification of such models an important quest.

Cannot find the paper you are looking for? You can Submit a new open access paper.