Leslie Valiant

Leslie Valiant 2005

Leslie Gabriel Valiant est un informaticien théorique britannique né le 28 mars 1949.

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 (Decision Procedures for Families of Deterministic Pushdown Automata) 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 (Harvard School of Engineering and Applied Sciences).

Les apports de Valiant à l'informatique théorique sont nombreux : ses travaux en complexité de l'apprentissage automatique (Probably Approximately Correct learning), en théorie de la complexité (avec le théorème de Vazirani-Valiant et les algorithmes holographiques), et en calcul distribué et parallèle.

Valiant a reçu le prix Nevanlinna en 1986, le prix Knuth en 1997, le prix de l'European Association for Theoretical Computer Science en 2008 et le prix Turing en 2010.

Liens externes

• ACM Turing Award Goes to Innovator in Machine Learning
• Page professionnelle