Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Leslie G. Valiant | Researchclopedia

Back to researchers

Leslie G. Valiant

Binus University

181

Works

30,584

Citations

59

h-index

102

i10-index

Research Topics

Machine Learning and Algorithms Computability, Logic, AI Algorithms Complexity and Algorithms in Graphs

Affiliations

Ahlia University2011–2011

National Science Teachers Association2011–2011

University of Leeds1975–2006

National Academy of Sciences2021–2021

Association for Computing Machinery2011–2015

Top Works

A theory of the learnable

Leslie G. Valiant

19844,230 citations

Algorithms and Data Compression

semigroups and automata theory

A bridging model for parallel computation

Leslie G. Valiant

19903,662 citations

A theory of the learnable

Leslie G. Valiant

19843,246 citations

The complexity of computing the permanent

Leslie G. Valiant

19792,728 citations

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant

19792,099 citations

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum,Leslie G. Valiant,et al.

1986988 citations

Cryptographic limitations on learning Boolean formulae and finite automata

Michael Kearns,Leslie G. Valiant

1994738 citations

NP is as easy as detecting unique solutions

Leslie G. Valiant,Vijay V. Vazirani

1986652 citations

A Scheme for Fast Parallel Communication

Leslie G. Valiant

1982645 citations