L. Valiant

Most-cited papers

A bridging model for parallel computation
L. Valiant
1990CACM4,304 citations Open access
Semantic Scholar
A theory of the learnable
L. Valiant
1984Symposium on the Theory of Computing1,889 citations
Semantic Scholar
Random Generation of Combinatorial Structures from a Uniform Distribution
M. Jerrum, L. Valiant, V. Vazirani
1986Theoretical Computer Science1,171 citations Open access
Semantic Scholar
Cryptographic limitations on learning Boolean formulae and finite automata
M. Kearns, L. Valiant
1994JACM1,001 citations Open access
Semantic Scholar
NP is as easy as detecting unique solutions
L. Valiant, V. Vazirani
1985Symposium on the Theory of Computing849 citations Open access
Semantic Scholar
Computational limitations on learning from examples
L. Pitt, L. Valiant
1988JACM598 citations Open access
Semantic Scholar
A general lower bound on the number of examples needed for learning
A. Ehrenfeucht, D. Haussler, M. Kearns, L. Valiant
1988Annual Conference Computational Learning Theory551 citations
Semantic Scholar
General Purpose Parallel Architectures
L. Valiant
1991Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity436 citations
Semantic Scholar
Direct Bulk-Synchronous Parallel Algorithms
A. Gerbessiotis, L. Valiant
1992J. Parallel Distributed Comput.404 citations
Semantic Scholar
Quantum Circuits That Can Be Simulated Classically in Polynomial Time
L. Valiant
2002SIAM journal on computing (Print)335 citations
Semantic Scholar
On the learnability of Boolean formulae
M. Kearns, Ming Li, L. Pitt, L. Valiant
1987Symposium on the Theory of Computing326 citations Open access
Semantic Scholar
Learning Disjunction of Conjunctions
L. Valiant
1985International Joint Conference on Artificial Intelligence247 citations
Semantic Scholar
Crytographic limitations on learning Boolean formulae and finite automata
M. Kearns, L. Valiant
1989Symposium on the Theory of Computing239 citations
Semantic Scholar
A bridging model for multi-core computing
L. Valiant
2008Journal of computer and system sciences (Print)233 citations Open access
Semantic Scholar
Short Monotone Formulae for the Majority Function
L. Valiant
1984J. Algorithms231 citations
Semantic Scholar
Circuits of the mind
L. Valiant
1994190 citations
Semantic Scholar
Quantum computers that can be simulated classically in polynomial time
L. Valiant
2001Symposium on the Theory of Computing139 citations
Semantic Scholar
Recent Results on Boolean Concept Learning
M. Kearns, Ming Li, L. Pitt, L. Valiant
1987137 citations
Semantic Scholar
Bulk synchronous parallel computing-a paradigm for transportable software
T. Cheatham, A. Fahmy, D. Stefanescu, L. Valiant
1995Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences120 citations Open access
Semantic Scholar
Why is Boolean complexity theory difficult
L. Valiant
1992101 citations
Semantic Scholar
Robust logics
L. Valiant
1999Symposium on the Theory of Computing96 citations Open access
Semantic Scholar
Learning Boolean formulas
M. Kearns, Ming Li, L. Valiant
1994JACM80 citations Open access
Semantic Scholar
A neuroidal architecture for cognitive computation
L. Valiant
1998International Colloquium on Automata, Languages and Programming78 citations Open access
Semantic Scholar
Accidental Algorthims
L. Valiant
2006IEEE Annual Symposium on Foundations of Computer Science73 citations
Semantic Scholar
Three problems in computer science
L. Valiant
2003JACM71 citations
Semantic Scholar
Knowledge Infusion
L. Valiant
2006AAAI Conference on Artificial Intelligence66 citations
Semantic Scholar
Expressiveness of matchgates
L. Valiant
2002Theoretical Computer Science66 citations Open access
Semantic Scholar
Functionality in neural nets
L. Valiant
1988Annual Conference Computational Learning Theory61 citations
Semantic Scholar
Memorization and Association on a Realistic Neural Model
L. Valiant
2005Neural Computation57 citations Open access
Semantic Scholar
A logarithmic time sort for linear size networks
J. Reif, L. Valiant
1987JACM49 citations Open access
Semantic Scholar
Deductive learning
L. Valiant, J. Shepherdson
1984Philosophical transactions of the Royal Society of London. Series A: Mathematical and physical sciences45 citations
Semantic Scholar
Accidental Algorithms
L. Valiant
2002IEEE Annual Symposium on Foundations of Computer Science44 citations
Semantic Scholar
Projection Learning
L. Valiant
1998COLT' 9843 citations
Semantic Scholar
Optimally universal parallel computers
L. Valiant
1988Philosophical transactions of the Royal Society of London. Series A: Mathematical and physical sciences37 citations
Semantic Scholar
Relational Learning for NLP using Linear Threshold Elements
R. Khardon, Dan Roth, L. Valiant
1999International Joint Conference on Artificial Intelligence36 citations
Semantic Scholar
Completeness for Parity Problems
L. Valiant
2005International Computing and Combinatorics Conference35 citations
Semantic Scholar
The Complexity of Symmetric Boolean Parity Holant Problems
Heng Guo, Pin-Yan Lu, L. Valiant
2013SIAM journal on computing (Print)34 citations
Semantic Scholar
A First Experimental Demonstration of Massive Knowledge Infusion
Loizos Michael, L. Valiant
2008International Conference on Principles of Knowledge Representation and Reasoning34 citations
Semantic Scholar
Knowledge Infusion: In Pursuit of Robustness in Artificial Intelligence
L. Valiant
2008Foundations of Software Technology and Theoretical Computer Science33 citations
Semantic Scholar
A Combining Mechanism for Parallel Computers
L. Valiant
1992Heinz Nixdorf Symposium33 citations Open access
Semantic Scholar
A Quantitative Theory of Neural Computation
L. Valiant
2006Biological cybernetics32 citations
Semantic Scholar
Negation is Powerless for Boolean Slice Functions
L. Valiant
1986SIAM journal on computing (Print)32 citations
Semantic Scholar
The Hippocampus as a Stable Memory Allocator for Cortex
L. Valiant
2012Neural Computation29 citations Open access
Semantic Scholar
Why is Boolean Complexity Theory Di cult ?
L. Valiant
199229 citations
Semantic Scholar
Evolution with Drifting Targets
Varun Kanade, L. Valiant, Jennifer Wortman Vaughan
2010Annual Conference Computational Learning Theory26 citations
Semantic Scholar
Holographic Circuits
L. Valiant
2005International Colloquium on Automata, Languages and Programming26 citations
Semantic Scholar
What must a global theory of cortex explain?
L. Valiant
2014Current Opinion in Neurobiology25 citations
Semantic Scholar
What can be learned
L. Valiant
198625 citations
Semantic Scholar
Efficient algorithms in computational learning theory
L. Valiant, R. Servedio
200123 citations
Semantic Scholar
Experience-Induced Neural Circuits That Achieve High Capacity
V. Feldman, L. Valiant
2009Neural Computation21 citations Open access
Semantic Scholar