Leslie Valiant
Leslie Valiant
Unknown affiliation
No verified email
Title
Cited by
Cited by
Year
A theory of the learnable
LG Valiant
Communications of the ACM 27 (11), 1134-1142, 1984
68821984
A bridging model for parallel computation
LG Valiant
Communications of the ACM 33 (8), 103-111, 1990
48741990
The complexity of computing the permanent
LG Valiant
Theoretical computer science 8 (2), 189-201, 1979
29911979
The complexity of enumeration and reliability problems
LG Valiant
SIAM Journal on Computing 8 (3), 410-421, 1979
22241979
Cryptographic limitations on learning Boolean formulae and finite automata
M Kearns, L Valiant
Journal of the ACM (JACM) 41 (1), 67-95, 1994
11131994
Random generation of combinatorial structures from a uniform distribution
MR Jerrum, LG Valiant, VV Vazirani
Theoretical computer science 43, 169-188, 1986
9921986
Fast probabilistic algorithms for Hamiltonian circuits and matchings
D Angluin, LG Valiant
Journal of Computer and system Sciences 18 (2), 155-193, 1979
8791979
Universal schemes for parallel communication
LG Valiant, GJ Brebner
Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981
8181981
NP is as easy as detecting unique solutions
LG Valiant, VV Vazirani
Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985
8171985
A scheme for fast parallel communication
LG Valiant
SIAM journal on computing 11 (2), 350-361, 1982
7811982
Computational limitations on learning from examples
L Pitt, LG Valiant
Journal of the ACM (JACM) 35 (4), 965-984, 1988
6261988
A general lower bound on the number of examples needed for learning
A Ehrenfeucht, D Haussler, M Kearns, L Valiant
Information and Computation 82 (3), 247-261, 1989
5841989
Completeness classes in algebra
LG Valiant
Proceedings of the eleventh annual ACM symposium on Theory of computing, 249-261, 1979
5411979
General purpose parallel architectures
LG Valiant
Algorithms and Complexity, 943-971, 1990
5181990
Parallelism in comparison problems
LG Valiant
SIAM Journal on Computing 4 (3), 348-355, 1975
4791975
Universality considerations in VLSI circuits
LG Valiant
IEEE Transactions on Computers 100 (2), 135-140, 1981
4631981
Learning Disjunction of Conjunctions.
LG Valiant
IJCAI, 560-566, 1985
4381985
General context-free recognition in less than cubic time
LG Valiant
Journal of computer and system sciences 10 (2), 308-315, 1975
3861975
Graph-theoretic arguments in low-level complexity
LG Valiant
International Symposium on Mathematical Foundations of Computer Science, 162-176, 1977
3801977
On the learnability of Boolean formulae
M Kearns, M Li, L Pitt, L Valiant
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
3681987
The system can't perform the operation now. Try again later.
Articles 1–20