Leslie Valiant is the inventor of the Probably Approximately Correct (PAC) learning framework, which provided the first rigorous mathematical foundation for machine learning. He introduced the permanent of a matrix as a #P-complete problem and received the Turing Award in 2010 and the Nevanlinna Prize.
H-INDEX
78
PUBLICATIONS
180
FIELD
Theoretical Computer Science
78
H-INDEX
180
PUBLICATIONS
22
GRANTS
3
PATENTS
INDUSTRY TIES
IBM Research
Microsoft Research
TRY IT
Install the CLI and run your first search in under a minute. No account required to explore.
npx sci-buy@latest COPIED