 |
 |
 |
 |
La quatrième édition de ce colloque
revient à Lille et se déroulera les 8 et 9 juin 2000. Ces
journées auront un thème privilégié : l'application
de la théorie algorithmique de l'information à l'apprentissage
automatique et à l'inférence inductive. Les professeurs
Paul Vitányi et
Peter Gacs en
seront les invités d'honneur. Paul Vitányi a éminemment
contribué à la diffusion de la TAI dans le milieu scientifique.
Il a également écrit de nombreux articles sur les rapports
entre la TAI et l'inférence inductive. Peter Gacs a produit un grand
nombre de travaux importants du domaine.
Quelques liens pratiques
Comité d'organisation :
François Denis (responsable),Contacts :
Francesco Decomité,
Aurélien Lemay,
Rémi Gilleron,
Isabelle Tellier,
Marc Tommasi
| François Denis
U.F.R. de Mathématiques, Sciences Economiques et Sociales B.P. 149 59 653 VILLENEUVE D'ASCQ CEDEX Tel. (33) 03-20-41-61-75 Fax (33) 03-20-41-61-71 E-mail : denis@univ-lille3.fr |
Francesco De Comité
L.I.F.L. Université des Sciences et Technologies de Lille 59 655 VILLENEUVE D'ASCQ CEDEX Tel. (33) 03-20-43-42-63 Fax (33) 03-20-43-65-66 E-mail : decomite@lifl.fr |
L'inscription à ces journées est libre et gratuite.
Les repas du midi seront pris au restaurant universitaire.
Le NOMBRE de participants à cette journée (sans frais d'inscription) étant LIMITE, il est recommandé de vous pré-inscrire par fax ou email.
Nous vous laissons le choix de l'hotel. L'hotel le moins cher de Lille
s'appelle "MisterBed", en centre ville. Tel 03 20 12 96 96 Fax 03 20 40
25 87.
| 9h30 - 9h50 | Accueil / Welcome | ||
| 9h50 - 10h | Ouverture / Opening | ||
| 10h - 11h | Paul Vitányi (CWI) | Three Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State | |
| 11h - 11h30 | Pause / Break | ||
| 11h30 - 12h | John Tromp (CWI) | Algorithmics Statistics | Résumé / Abstract |
| 12h - 12h45 | Sophie Laplante (LRI Université Paris Sud) | Quantum Kolmogorov Complexity. | Résumé / Abstract |
| 12h45 - 14h30 | Repas / Meal | ||
| 14h30 - 15h30 | Peter Gacs (Boston University) | Quantum Algorithmic Theory | Résumé / Abstract |
| 15h30 - 16h | Jean-Yves
Marion (LORIA Nancy) Serge Grigorieff (Paris 7) | Kolmogorov Complexity and non-determinism | Résumé / Abstract |
| 16h - 16h30 | Pause / Break | ||
| 16h30 - 17h | Jorge Castro Rabal (Universitat Politècnica de Catalunya) | Query learning models as a design tool for PAC models. | Résumé / Abstract |
| 17h - 17h30 | Julien Cervelle,Enrico Formenti et Bruno Durand | Algorithmic Information Theory and Cellular Automata Dynamics. | Résumé / Abstract |
| 20h | Repas / Meal (Restaurant Le Champlain) |
| 9h - 10h | Alexander Shen (Independant University of Moscow) | Kolmogorov Complexity, recent results in Moscow | |
| 10h - 10h30 | Yuri Kalnishkan Volodya Vovk (Royal Holloway College, London) | The Existence of Predictive Complexity and the Legendre Transformation. | Résumé / Abstract |
| 10h30 - 11h | Pause / Break | ||
| 11h - 12h | Marten Trautwein (Perot Systems Nederland BV) Marco Vervoort(University of Amsterdam) | The Emile Approach to Grammar Induction put into Practice | Résumé / Abstract |
| 1h - 12h30 | Jacques Alès Bianchetti (LRI Université Paris Sud) | An Application of Kolmogorv Complexity to Analogical Reasoning | Résumé / Abstract |
| 12h30 - 14h30 | Repas / Meal | ||
| 14h30 - 15h30 | Bilan et organisation TAI 2001 |
|
|
|
|