Leslie Gabriel Valiant FRS (born 28 March 1949) is a British American computer scientist and computational theorist. He was born to a chemical engineer...

Harold Fanning (born 1942) Johnny Valiant, a ring name of professional wrestler Thomas Sullivan (1946–2018) Leslie Valiant (born 1949), British computer scientist...

proven by Leslie Valiant and Vijay Vazirani in their paper titled NP is as easy as detecting unique solutions published in 1986. The Valiant–Vazirani theorem...

capable of reasoning, learning, and cognitive modeling. As argued by Leslie Valiant and others, the effective construction of rich computational cognitive...

Probably approximately correct learning (PAC learning), proposed by Leslie Valiant; VC theory, proposed by Vladimir Vapnik and Alexey Chervonenkis; Inductive...

mathematical analysis of machine learning. It was proposed in 1984 by Leslie Valiant. In this framework, the learner receives samples and must select a generalization...

English author and critic Leslie Thomas (1931–2014), British author Leslie Valiant (born 1949), British computer scientist Leslie L. Westin (1917–1985),...

Harvard University in 1989, under the supervision of Turing award winner Leslie Valiant. His doctoral dissertation was The Computational Complexity of Machine...

corresponding to an easy P problem shown to be #P-complete, in a 1979 paper by Leslie Valiant which also defined the class #P and the #P-complete problems for the...

Hamble. He added the surname Cumming after his marriage in 1889 to Leslie Marian Valiant-Cumming, heiress of Logie near Forres in the County of Moray. In...