Leslie G. Valiant of Harvard University today has been named the recipient of the 2010 Turing Award, presented annually by the Association for Computing Machinery, for his foundational work in the area of artificial intelligence, which has made machines like IBM’s “Jeopardy”-winning Watson possible.
Valiant was cited for his “fundamental contributions to the development of computational learning theory and to the broader theory of computer science,” according to the announcement by the ACM. Jon Kleinberg of Cornell University, who won the 2008 ACM-Infosys Foundation Award for his revolutionary advances in Web search techniques, endorsed Valiant for the Turing Award.
“Valiant’s work has been more general and broad-ranging, creating a paradigm for computer learning as well as a theory for counting complex problems in which there are many possibilities, and research in parallel computing,” Kleinberg said.
He added that Valiant’s research on how the brain learns allowed for the foundations to be created to teach computers how to learn, such as in the area of voice recognition. For example, if a program needs to learn how to understand a variety of voice pitches, accents and audio levels, it is easier to allow the computer program to adapt to changes—or learn additional combinations—based on the combinations provided in the initial coding phase. This paradigm is what Valiant laid the foundation for with his research in the 1980s, as Kleinberg explained.
“Valiant’s accomplishments over the last 30 years have provided the theoretical basis for progress in artificial intelligence and led to extraordinary achievements in machine learning,” said ACM president Alain Chesnais. “His work has produced modeling that offers computationally inspired answers on fundamental questions like how the brain ‘computes.’ ”
Valiant’s work has contributed to the creation of systems like IBM’s Watson and other computers that are capable of learning, Chesnais continued.
“Google joins in recognizing Leslie Valiant for his profound impact on the computer science research landscape,” said Alfred Spector, vice president of research and special initiatives at Google.
“His ingenious concepts and brilliant research have had incredible breadth, and he has both made and inspired innovations in the field of machine learning, an area of growing importance in many uses of computing,” Spector said.