Séminaire du LPTMS: Andrey Lokhov ***séminaire exceptionnel***


11:00 - 12:30

LPTMS, salle 201, 2ème étage, Bât 100, Campus d'Orsay
15 Rue Georges Clemenceau, Orsay, 91405

Type d’évènement

Chargement de la carte…

Optimal structure and parameter learning of Ising models and calibration of the D-Wave quantum computer

Andrey Lokhov, Los Alamos National Laboratory

Reconstruction of structure and parameters of a graphical model from binary samples is a problem of practical importance in a variety of disciplines, ranging from statistical physics and computational biology to image processing and machine learning . The focus of the research community shifted towards developing universal reconstruction algorithms which are both computationally efficient and require the minimal amount of expensive data. In this talk, we introduce a new method, Interaction Screening, which accurately estimates the model parameters using local optimization problems. We provide mathematical guarantees that the algorithm achieves perfect graph structure recovery with an information-theoretically optimal number of samples and outperforms state of the art techniques, especially 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 efficient calibration of the D-Wave quantum computer.

Retour en haut