LV
Technology & Engineering

Leslie Valiant

Share
Who

Leslie Valiant · Technology & Engineering

What

Created the PAC model of machine learning; Turing Award laureate.

When

1949, Budapest, Hungary

Where

United Kingdom · United States (Harvard)

Biography

Leslie Valiant is recognized among Jewish contributors to Technology & Engineering — Created the PAC model of machine learning; Turing Award laureate.

How & why

Valiant, born in Budapest and educated in Britain, gave machine learning its first rigorous mathematical foundation with his 1984 'probably approximately correct' (PAC) model, and made lasting contributions to complexity theory; he won the 2010 Turing Award. He has been a professor at Harvard since 1982. Valiant is listed in specialist indexes of Jewish scientists; his published biographies note his Hungarian émigré family but do not elaborate on his Jewish background.

Sources & external links

Verify and go deeper with these external references.

Source: Jinfo.org — Jews in Computer Science

This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.

Contributions & Sources

Created the PAC model of machine learning; Turing Award laureate.

1949

Source: Jinfo.org — Jews in Computer Science