BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//6.4.7.2//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:1-485@lptms.universite-paris-saclay.fr
DTSTART:20161219T110000Z
DTEND:20161219T123000Z
DTSTAMP:20161212T075338Z
URL:http://www.lptms.universite-paris-saclay.fr/seminars/seminaire-du-lptm
 s-andrey-lokhov-seminaire-exceptionnel/
SUMMARY:Séminaire du LPTMS: Andrey Lokhov ***séminaire exceptionnel*** - 
 LPTMS\, salle 201\, 2ème étage\, Bât 100\, Campus d'Orsay - 19 Déc 16 
 11:00
DESCRIPTION:Optimal structure and parameter learning of Ising models and ca
 libration of the D-Wave quantum computer\nAndrey Lokhov\, Los Alamos Natio
 nal Laboratory\nReconstruction of structure and parameters of a graphical 
 model from binary samples is a problem of practical importance in a variet
 y of disciplines\, ranging from statistical physics and computational biol
 ogy to image processing and machine learning . The focus of the research c
 ommunity shifted towards developing universal reconstruction algorithms wh
 ich are both computationally efficient and require the minimal amount of e
 xpensive data. In this talk\, we introduce a new method\, Interaction Scre
 ening\, which accurately estimates the model parameters using local optimi
 zation problems. We provide mathematical guarantees that the algorithm ach
 ieves perfect graph structure recovery with an information-theoretically o
 ptimal number of samples and outperforms state of the art techniques\, esp
 ecially in the low-temperature regime which is known to be the hardest for
  learning. As an application\, we show how the method can be used for an e
 fficient calibration of the D-Wave quantum computer.
CATEGORIES:seminars
LOCATION:LPTMS\, salle 201\, 2ème étage\, Bât 100\, Campus d'Orsay\, 15 
 Rue Georges Clemenceau\, Orsay\, 91405\, France
GEO:48.698185;2.181768
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=15 Rue Georges Clemenceau\,
  Orsay\, 91405\, France;X-APPLE-RADIUS=100;X-TITLE=LPTMS\, salle 201\, 2è
 me étage\, Bât 100\, Campus d'Orsay:geo:48.698185,2.181768
END:VEVENT
END:VCALENDAR