Leslie G. Valiant
Artificial Intelligence · 1979–2014
A researcher in the Science corpus: 15 papers; trusts 28 researchers and is trusted by 3,170 researchers here, as inferred from the citation graph.
Subfields
- Artificial Intelligence — 23 citations into it; #427 of 36,961 by trust here, #1,804 by citations
- Computational Theory and Mathematics — 16 citations into it; #15 of 12,489 by trust here, #77 by citations
- Algorithms & Complexity — 7 citations into it; #34 of 516 by trust here, #81 by citations
- Genetics — 7 citations into it; #621 of 6,875 by trust here, #3,825 by citations
- Statistical Learning Theory — 7 citations into it; #16 of 1,040 by trust here, #42 by citations
- Molecular Biology — 6 citations into it
- Scaling & Learning Theory — 6 citations into it; #202 of 429 by trust here, #218 by citations
- Probabilistic & Bayesian Methods — 5 citations into it; #816 of 1,526 by trust here, #739 by citations
Whom Leslie G. Valiant trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- John J. Hopfield
- Roni Khardon
- Oded Goldreich
- Richard M. Karp
- David Haussler
- Ariel Zylberberg
- Nick Littlestone
- Chris Eliasmith
- Dan Roth
- Michael Kearns
Who trusts Leslie G. Valiant overall
- Vitaly Feldman
- Adam R. Klivans
- Dana Angluin
- R. Rivest
- Michael Kearns
- Philip M. Long
- A.S. d'Avila Garcez
- Rocco A. Servedio
- Percy Liang
- Mehryar Mohri
Papers from Leslie G. Valiant's perspective
Ordered by how strongly the researchers Leslie G. Valiant trusts endorse each paper. Same corpus, a different order for every researcher.
- A theory of the learnable
- Neural networks and physical systems with emergent collective computational abilities.
- Learning Regular Sets from Queries and Counterexamples
- Pattern classification and scene analysis
- The complexity of theorem-proving procedures
- ImageNet classification with deep convolutional neural networks
- New Directions in Cryptography
- Reducibility Among Combinatorial Problems
- Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities
- This PDF file includes: Materials and Methods
Their papers
- A theory of the learnable (1984)
- A theory of the learnable (1984)
- A general lower bound on the number of examples needed for learning (1988)
- Evolvability (2006) — 644 citations
- Three problems in computer science (2003) — 69 citations
- Random Generation of Combinatorial Structures from a Uniform Distribution (1986)
- Quantum Circuits That Can Be Simulated Classically in Polynomial Time (2002) — 310 citations
- What must a global theory of cortex explain? (2014) — 25 citations
- Knowledge Infusion (2006) — 67 citations
- Robust logics (1999)
- Projection Learning (1998)
- A bridging model for parallel computation (1990)
- On the learnability of Boolean formulae (1987)
- Learning Disjunction of Conjunctions (1985)
- The Complexity of Computing the Permanent (1979)