Regular biography
Leslie G. Valiant is a Professor of Computer Science and Applied Mathematics at Harvard University, affiliated with the John A. Paulson School of Engineering and Applied Sciences. His research areas include Applied Mathematics, Computational Neuroscience, Machine Learning, Theory of Computation, and Artificial Intelligence. Valiant's work spans theoretical and applied domains within computer science and mathematics. He can be contacted via email at valiant@seas.harvard.edu or through his profile page at https://seas.harvard.edu/person/leslie-valiant.
Scholar-generated biography
Leslie Valiant is a scholar whose research focuses on computational complexity, learning theory, and parallel computation. His work explores the theoretical foundations of machine learning, particularly the limits of learning from examples and the complexity of learning boolean formulae. He has made significant contributions to the understanding of the complexity of computing the permanent and the implications of unique solutions in NP problems. His research also addresses parallel algorithms, including fast probabilistic methods for Hamiltonian circuits and matchings, as well as the design of universal schemes for parallel communication. Valiant's studies highlight the interplay between computational complexity and algorithmic efficiency, with applications in VLSI circuits and quantum computation.