AIGM14 : Différence entre versions

De MIAT INRA
Aller à : navigation, rechercher
(4th Workshop on Algorithmic issues for Inference in Graphical Models - AIGM14 -  September 22, 2014.)
(Program)
 
(6 révisions intermédiaires par le même utilisateur non affichées)
Ligne 36 : Ligne 36 :
  
 
== Program  ==
 
== Program  ==
TBA
+
 
<br>
+
*''9h45 – 10h00'': coffee and welcome
 +
*''10h00 – 11h00'': D. Wedelin,&nbsp; [[Media:AIGM14_Wedelin.pdf|On the in-the-middle algorithm and heuristic for large scale integer programming and the max-sum problem]]
 +
*''11h00 – 11h30'': S. Affelt , H. Isambert, [[Media:AIGM14_Affeldt_final.pdf|Robust inference of structural independencies from finite data ]]
 +
*''11h30 – 12h00'': L. Schwaller, S. Robin, M. Stumpf, [[Media:AIGM14_Schwaller_final.pdf|Graphical model structure inference using trees]]
 +
*''12h00 – 12h30'': C. J. Oates, J.Q. Smith, S. Mukherjee, J. Cussens, [[Media:AIGM14_Oates_final.pdf|Exact estimation of multiple directed acyclic graphs via integer linear programming]]
 +
 
 +
<br>
 +
 
 +
*''12h30 – 14h'': lunch break
 +
 
 +
<br>  
 +
 
 +
*''14h00 – 15h'': Nikos Paragios,&nbsp;[[Media:AIGM14_Paragios.pdf|(Higher-Order) Graphical Models for Inference and Learning in Artificial Vision]]
 +
*''15h00 – 15h30'': J. Suzuki, [[Media:AIGM14_Suzuki_final.pdf|The Chow-Lui algorithm based on the MLD when discreete and continuous variables are present ]]
 +
*''15h30 – 16h00'': P. Latouche, S. Robin, [[Media:AIGM14_Latouche_final.pdf|Estimation of the graphon function of a W-graph model]]
 +
*''16h00 – 16h30'': D. Allouche, S. de Givry, B. Hurley, G. Katsirelos, B. O'Sullivan, T. Schiex, [[Media:AIGM14_deGivry_final.pdf|Multi-paradigm evaluation of exact solvers in graphical model discrete optimisation]]
  
 
== Call for paper  ==
 
== Call for paper  ==
Ligne 59 : Ligne 74 :
 
== Important dates  ==
 
== Important dates  ==
  
*Submission deadline:&nbsp; June 6, 2014.
+
*Submission deadline:&nbsp; June 10, 2014.
 
*Notification to authors: July 1, 2014.
 
*Notification to authors: July 1, 2014.
 
*Submission of final version: July 11, 2014.  
 
*Submission of final version: July 11, 2014.  

Version actuelle datée du 28 août 2014 à 10:06

4th Workshop on Algorithmic issues for Inference in Graphical Models - AIGM14 -  September 22, 2014.

Location:   AgroParisTech Coléou amphitheater, Paris, France.
GM2.gif



Inscription

Inscription is free but each participant should register here.

Context, motivations

Most real (e.g. biological) complex systems are formed or modelled by elementary objects that locally interact with each other. Local properties can often be measured, assessed or partially observed. On the other hand, global properties that stem from these local interactions are difficult to comprehend. It is now acknowledged that a mathematical modelling is an adequate framework to understand, to be able to control or to predict the behaviour of complex systems, such as gene regulatory networks or contact networks in epidemiology.

More precisely, graphical models (GM), which are formed by variables linked to each other by deterministic or stochastic relationships, allow researchers to model dependencies in possibly high-dimensional heterogeneous data and to capture uncertainty. Analysis, optimal control, inference or prediction about complex systems benefit from the formalisation proposed by GM. To achieve such tasks, a key factor is to be able to answer general queries: what is the probability to observe such events in this situation ? Which model best represents my data ? What is the most acceptable solution to a query of interest that satisfies a list of given constraints ? In many situations, an exact resolution cannot be achieved either because of computational limits, or because of the intractability of the problem; hence approximate methods are needed.

Objectives

The aim of this workshop is to bridge the gap between Statistics and Artificial Intelligence communities where approximate inference methods for GM are developped. We are primarily interested in algorithmic aspects of probabilistic (e.g. Markov random fields, Bayesian networks, influence diagrams), deterministic (e.g. Constraint Satisfaction Problems, SAT, weighted variants, Generalized Additive Independence models) or hybrid (e.g. Markov logic networks) models.

We expect both:

  1. reviews that analyze similarities and differences betwen approaches developped by computer scientists and statisticians in these areas and
  2. original research works which propose new algorithms and show their performance on data sets as compared to state-of-the-art methods.


Invited speakers

  • Dag Wedelin, Dept. of Computer science and Engineering, Chalmers University, Göteborg, Sweden.
  • Nikos Paragios, Ecole Centrale Paris


Program


  • 12h30 – 14h: lunch break


Call for paper

Topics include, but are not limited to:

  •  answering queries in GMs (MAP/MPM/MPE, satisfaction, optimization...),
  •  evaluation of the normalisation constant of a Markov random field,
  •  solution counting in deterministic GM or enumeration of k-best solutions,
  •  decision variable optimisation (optimisation within deterministic or mixed deterministic/stochastic GM),
  •  variational methods,
  •  Monte-Carlo methods,
  •  bounds for approximate inference,
  •  stochastic satisfiability (SAT) and stochastic constraint programming (CP),
  •  bridge between probabilistic and logic formalisms

We will consider papers from 1 to 2 pages

Contributions (pdf files) can be submitted no later  than the 10th of June, by sending  an email to the organisation committee.

Important dates

  • Submission deadline:  June 10, 2014.
  • Notification to authors: July 1, 2014.
  • Submission of final version: July 11, 2014.
  • Meeting date: September 22, 2014.


Organisation committee

Simon de Givry, Nathalie Peyrard, Régis Sabbadin, Thomas Schiex, Matthieu Vignes (MIA-T, INRA Toulouse, France) and Stéphane Robin (AgroParisTech, Paris, France).

Contact

For paper submission or enquiries about the meeting, please contact the organisation committee.

Links to past workshops

Sponsorship


Génotoul BioInfo
Équipe RECORD
IMABS
Outils personnels