1 code implementation • 12 May 2023 • Marianne Defresne, Sophie Barbe, Thomas Schiex
In the ongoing quest for hybridizing discrete reasoning with neural nets, there is an increasing interest in neural architectures that can learn how to solve discrete reasoning or optimization problems from natural inputs.
1 code implementation • 24 Nov 2021 • Valentin Durante, George Katsirelos, Thomas Schiex
By concisely representing a joint function of many variables as the combination of small functions, discrete graphical models (GMs) provide a powerful framework to analyze stochastic and deterministic systems of interacting variables.
no code implementations • 29 Jun 2015 • Nathalie Peyrard, Marie-Josée Cros, Simon de Givry, Alain Franc, Stéphane Robin, Régis Sabbadin, Thomas Schiex, Matthieu Vignes
We illustrate the techniques reviewed in this article on benchmarks of inference problems in genetic linkage analysis and computer vision, as well as on hidden variables restoration in coupled Hidden Markov Models.
no code implementations • 9 Feb 2015 • David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Kam Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex, Yi Wu
A global cost function is called tractable projection-safe when applying an EPT to it is tractable and does not break the tractability property.
no code implementations • 15 Jan 2014 • Matthias Zytnicki, Christine Gaspin, Simon de Givry, Thomas Schiex
Motivated by the resolution of an RNA gene localization problem inside large genomic sequences, and in the spirit of bounds consistency for large domains in crisp CSPs, we introduce soft bounds arc consistency, a new weighted local consistency specifically designed for WCSP with very large domains.