Leslie Gabriel Valiant est un informaticien théorique britannique né le à Budapest.
Biographie
Valiant fait ses études supérieures au King's College de Cambridge et à l'Imperial College de Londres. À l'université de Warwick, il obtient un doctorat en informatique théorique en 1974 en soutenant une thèse sur les procédures de décision pour des familles d'automates à pile déterministes () sous la direction de Mike Paterson. Il travaille aux universités de Leeds, d'Édimbourg et Carnegie-Mellon. Depuis 1982, Valiant enseigne à l'université Harvard. Il est le titulaire de la chaire Thomas Jefferson Coolidge en informatique théorique et mathématiques appliquées de la faculté d'ingéniérie et de sciences appliquées ().
Il a été le directeur de thèse de Mark Jerrum, lauréat du prix Gödel.
Travaux Les apports de Valiant à l'informatique théorique sont nombreux. Il est notamment connu pour ses travaux autour de l'apprentissage automatique, en particulier l'apprentissage PAC, et en théorie de la complexité avec l'introdution de la classe #P, le et les . Il a aussi étudié le calcul distribué et parallèle, où il a créé le modèle .
Distinctions
Valiant a reçu le prix Nevanlinna en 1986., le prix Knuth en 1997, le prix EATCS en 2008 et le prix Turing en 2010. Le , il est devenu docteur honoris causa de l'ENS de Lyon.
Référence
Liens externes
ACM Turing Award Goes to Innovator in Machine Learning Page professionnelle
Catégorie:Naissance en mars 1949 Catégorie:Naissance à Budapest Catégorie:Personnalité britannique de l'informatique Catégorie:Professeur à l'université Harvard Catégorie:Étudiant de l'Imperial College London Catégorie:Étudiant de l'université de Warwick Catégorie:Lauréat du prix Turing Catégorie:Membre de la Royal Society Catégorie:Membre de l'Académie nationale des sciences Catégorie:Membre de l'Academia Europaea Catégorie:Lauréat du prix Nevanlinna Catégorie:Lauréat du prix Knuth Catégorie:Docteur honoris causa Catégorie:Lauréat du prix EATCS Catégorie:Boursier Guggenheim Catégorie:Membre de l'Association for the Advancement of Artificial Intelligence Catégorie:Docteur honoris causa de l'université de Leeds