"Les Valiant" redirects here. Not to be confused with Valiant (disambiguation).
Leslie Valiant
FRS
Valiant in 2012
Born
Leslie Gabriel Valiant
(1949-03-28) 28 March 1949 (age 75)
Budapest, Hungarian Republic
Nationality
British
Alma mater
University of Cambridge (BA)
Imperial College London (MS)
University of Warwick (PhD)
Known for
Valiant–Vazirani theorem[2]
Counting problem[3]
Probably approximately correct learning
Awards
Turing Award (2010)
EATCS Award (2008)
Member of the National Academy of Sciences (2001)
Knuth Prize (1997)
AAAI Fellow (1992)
Nevanlinna Prize (1986)
Scientific career
Fields
Mathematics Theoretical computer science Computational learning theory Theoretical neuroscience
Institutions
Harvard University
University of Edinburgh
Thesis
Decision Procedures for Families of Deterministic Pushdown Automata(1974)
Doctoral advisor
Mike Paterson[1]
Doctoral students
Mark Jerrum
Michael Kearns
Dan Roth[1]
Website
people.seas.harvard.edu/~valiant
Leslie Gabriel ValiantFRS[4][5] (born 28 March 1949) is a British American[6] computer scientist and computational theorist.[7][8] He was born to a chemical engineer father and a translator mother.[9] He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University.[10][11][12][13] Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".[6]
^ abLeslie Valiant at the Mathematics Genealogy Project
^Valiant, L.; Vazirani, V. (1986). "NP is as easy as detecting unique solutions" (PDF). Theoretical Computer Science. 47: 85–93. doi:10.1016/0304-3975(86)90135-0.
^Valiant, L. G. (1979). "The Complexity of Enumeration and Reliability Problems". SIAM Journal on Computing. 8 (3): 410–421. doi:10.1137/0208032.
^"Leslie Valiant FRS". London: Royal Society. 1991.
^DServe Archive Catalog Show
^ abCite error: The named reference turingAward was invoked but never defined (see the help page).
^Hoffmann, L. (2011). "Q&A: Leslie Valiant discusses machine learning, parallel computing, and computational neuroscience". Communications of the ACM. 54 (6): 128. doi:10.1145/1953122.1953152.
^Anon (2017). "Valiant, Prof. Leslie Gabriel". Who's Who (online Oxford University Press ed.). Oxford: A & C Black. doi:10.1093/ww/9780199540884.013.U40928. (Subscription or UK public library membership required.)
^"A. M. Turing Award Oral History Interview with Leslie Gabriel Valiant" (PDF).
^Leslie Valiant author profile page at the ACM Digital Library
^Wigderson, A. (2009). "The work of Leslie Valiant". Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09. pp. 1–2. doi:10.1145/1536414.1536415. ISBN 9781605585062. S2CID 15370663.
^Leslie G. Valiant at DBLP Bibliography Server
^Valiant, Leslie (1984). "A theory of the learnable" (PDF). Communications of the ACM. 27 (11): 1134–1142. doi:10.1145/1968.1972. S2CID 12837541.
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) LeslieValiant (born 1949), British computer scientist...
mathematical analysis of machine learning. It was proposed in 1984 by LeslieValiant. In this framework, the learner receives samples and must select a generalization...
Probably approximately correct learning (PAC learning), proposed by LeslieValiant; VC theory, proposed by Vladimir Vapnik and Alexey Chervonenkis; Inductive...
from the original on October 10, 2021. Retrieved March 4, 2024. "Leslie Gabriel Valiant - A.M. Turing Award Laureate". Association for Computing Machinery...
Manuel Blum. After postdoctoral research with Michael O. Rabin and LeslieValiant at Harvard University, he joined the faculty at Cornell University in...
and the paradoxes of Dempster–Shafer theory. Computational theorist LeslieValiant uses the term ecorithms to describe how many less exact systems and...
algorithm analysis, grow out of this inevitable concern." 1986 LeslieValiant "Valiant has contributed in a decisive way to the growth of almost every...
Probably approximately correct learning (PAC learning) proposed in 1984 by LeslieValiant Gold, E. Mark (1967). "Language identification in the limit" (PDF)....
developed by LeslieValiant of Harvard University during the 1980s. The definitive article was published in 1990. Between 1990 and 1992, LeslieValiant and Bill...
Sellie in 1994 and it was inspired from the PAC-framework introduced by LeslieValiant. In this framework the input is a number of samples drawn from a distribution...
Fields Medallist Martin Hairer; computer scientists Mike Cowlishaw and LeslieValiant; and neurologist Oliver Sacks. In arts and the social sciences: Nobel...
enhancement talents during the first weeks of his career, Leslie was joined by "Luscious" Johnny Valiant as his manager on the October 13 episode of Championship...
Institutions University of Illinois at Urbana-Champaign, University of Pennsylvania Doctoral advisor LeslieValiant Website www.cis.upenn.edu/~danroth...
Giordmaine, C. William Gear, Stuart Solin, Peter Wolff, Robert Tarjan and LeslieValiant, with the goal of making important contributions to the basic research...
Robert Edwards). Turing Award winners Geoffrey Hinton, Robin Milner LeslieValiant, and mathematician Sir Michael Atiyah, Fields Medalist and Abel Prize...
solution fragments remains unchanged. These concepts were introduced by LeslieValiant, who called them holographic because "their effect can be viewed as...
Shing-Tung Yau and Joe Harris; (computer scientists) Michael O. Rabin and LeslieValiant; (chemists) Elias Corey, Dudley R. Herschbach, and George M. Whitesides;...