Leslie G. Valiant - Concepedia

Author

Leslie G. Valiant

Also Known As

L G Valiant, L. G. Valiant, L. Valiant, L.G Valiant, L.G. VALIANT, L.G. Valiant, LESLIE G. VALIANT, Leslie G Valiant, Leslie G. Valiant, Leslie Gabriel Valiant

181

Publications

30.5K

Citations

H-Index

132

Concepts

All Affiliations

Harvard University Harvard University Press University of Edinburgh University of Leeds

About

Leslie G. Valiant is an author at Harvard University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	47	60	24.3K
2	Education	7	7	1K
3	Natural Sciences	4	4	472
4	Business	2	2	901
5	Language Studies	2	2	212

Leslie G. Valiant

Publications

29.1K

Citations

H-Index

Page 1

	Year	Citations
A theory of the learnable Leslie G. Valiant Artificial IntelligenceLearning ProblemCognitive ScienceEngineeringKnowledge Acquisition	1984	4.2K
A bridging model for parallel computation Leslie G. Valiant Communications of the ACM Cluster ComputingEngineeringParallel SoftwareProgram AnalysisParallel Processing	1990	3.7K
A theory of the learnable Leslie G. Valiant Communications of the ACM	1984	3.2K
The complexity of computing the permanent Leslie G. Valiant Theoretical Computer Science Computational Complexity TheoryEngineeringComputational ComplexityTime ComplexityComputer Science	1979	2.7K
The Complexity of Enumeration and Reliability Problems Leslie G. Valiant SIAM Journal on Computing Reliability EngineeringEngineeringAbstract Complexity-Complete ProblemsReliability Problems	1979	2.1K
Random generation of combinatorial structures from a uniform distribution Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani Theoretical Computer Science EngineeringCombinatory AnalysisRandomized AlgorithmRandom GenerationProbability Theory	1986	985
Cryptographic limitations on learning Boolean formulae and finite automata Michael Kearns, Leslie G. Valiant Journal of the ACM Circuit ComplexityPac ModelCryptographic PrimitiveEngineeringBoolean Function	1994	738
NP is as easy as detecting unique solutions Leslie G. Valiant, Vijay V. Vazirani Theoretical Computer Science Artificial IntelligenceEngineeringUnique SolutionsAutomated ReasoningComputational Complexity	1986	652
A Scheme for Fast Parallel Communication Leslie G. Valiant SIAM Journal on Computing EngineeringNetwork RoutingComputer ArchitectureNetwork AnalysisComputational Complexity	1982	644
Universal schemes for parallel communication Leslie G. Valiant, Gordon Brebner Cluster ComputingEngineeringNetwork RoutingComputational ComplexityCommunication Architecture	1981	630

Page 1