A theory of the learnable LG Valiant Communications of the ACM 27 (11), 1134-1142, 1984 | 6882 | 1984 |

A bridging model for parallel computation LG Valiant Communications of the ACM 33 (8), 103-111, 1990 | 4874 | 1990 |

The complexity of computing the permanent LG Valiant Theoretical computer science 8 (2), 189-201, 1979 | 2991 | 1979 |

The complexity of enumeration and reliability problems LG Valiant SIAM Journal on Computing 8 (3), 410-421, 1979 | 2224 | 1979 |

Cryptographic limitations on learning Boolean formulae and finite automata M Kearns, L Valiant Journal of the ACM (JACM) 41 (1), 67-95, 1994 | 1113 | 1994 |

Random generation of combinatorial structures from a uniform distribution MR Jerrum, LG Valiant, VV Vazirani Theoretical computer science 43, 169-188, 1986 | 992 | 1986 |

Fast probabilistic algorithms for Hamiltonian circuits and matchings D Angluin, LG Valiant Journal of Computer and system Sciences 18 (2), 155-193, 1979 | 879 | 1979 |

Universal schemes for parallel communication LG Valiant, GJ Brebner Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981 | 818 | 1981 |

NP is as easy as detecting unique solutions LG Valiant, VV Vazirani Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985 | 817 | 1985 |

A scheme for fast parallel communication LG Valiant SIAM journal on computing 11 (2), 350-361, 1982 | 781 | 1982 |

Computational limitations on learning from examples L Pitt, LG Valiant Journal of the ACM (JACM) 35 (4), 965-984, 1988 | 626 | 1988 |

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 | 584 | 1989 |

Completeness classes in algebra LG Valiant Proceedings of the eleventh annual ACM symposium on Theory of computing, 249-261, 1979 | 541 | 1979 |

General purpose parallel architectures LG Valiant Algorithms and Complexity, 943-971, 1990 | 518 | 1990 |

Parallelism in comparison problems LG Valiant SIAM Journal on Computing 4 (3), 348-355, 1975 | 479 | 1975 |

Universality considerations in VLSI circuits LG Valiant IEEE Transactions on Computers 100 (2), 135-140, 1981 | 463 | 1981 |

Learning Disjunction of Conjunctions. LG Valiant IJCAI, 560-566, 1985 | 438 | 1985 |

General context-free recognition in less than cubic time LG Valiant Journal of computer and system sciences 10 (2), 308-315, 1975 | 386 | 1975 |

Graph-theoretic arguments in low-level complexity LG Valiant International Symposium on Mathematical Foundations of Computer Science, 162-176, 1977 | 380 | 1977 |

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 | 368 | 1987 |