Search Results for author: Romain Raveaux

Found 5 papers, 2 papers with code

Finding path and cycle counting formulae in graphs with Deep Reinforcement Learning

no code implementations2 Oct 2024 Jason Piquenot, Maxime Bérar, Pierre Héroux, Jean-Yves Ramel, Romain Raveaux, Sébastien Adam

This paper presents Grammar Reinforcement Learning (GRL), a reinforcement learning algorithm that uses Monte Carlo Tree Search (MCTS) and a transformer architecture that models a Pushdown Automaton (PDA) within a context-free grammar (CFG) framework.

Technical report: Graph Neural Networks go Grammatical

no code implementations2 Mar 2023 Jason Piquenot, Aldo Moscatelli, Maxime Bérar, Pierre Héroux, Romain Raveaux, Jean-Yves Ramel, Sébastien Adam

This paper introduces a framework for formally establishing a connection between a portion of an algebraic language and a Graph Neural Network (GNN).

Graph Neural Network

Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?

2 code implementations1 Aug 2021 Zhoubo Xu, Puqing Chen, Romain Raveaux, Xin Yang, Huadong Liu

Graph matching is an important problem that has received widespread attention, especially in the field of computer vision.

Graph Matching

Graph edit distance : a new binary linear programming formulation

no code implementations21 May 2015 Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam

Moreover, a relaxation of the domain constraints in the formulations provides efficient lower bound approximations of the GED.

Graph Matching

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