Leslie G. Valiant
Affiliations: | University of Edinburgh, Edinburgh, Scotland, United Kingdom | ||
Computer Science | Harvard University, Cambridge, MA, United States |
Google:
"Leslie Valiant"Parents
Sign in to add mentorMichael Stewart Paterson | grad student | 1974 | University of Warwick | |
(Decision Procedures for Families of Deterministic Pushdown Automata) |
Children
Sign in to add traineeDan Roth | grad student | (Neurotree) | |
Mark Richard Jerrum | grad student | 1981 | Edinburgh |
Rocco A. Servedio | grad student | 2001 | Harvard |
Vitaly Feldman | grad student | 2007 | Harvard |
Loizos Michael | grad student | 2008 | Harvard |
Varun N. Kanade | grad student | 2012 | Harvard |
BETA: Related publications
See more...
Publications
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
Valiant LG. (2017) Some observations on holographic algorithms Computational Complexity. 27: 351-374 |
Valiant LG. (2014) What must a global theory of cortex explain? Current Opinion in Neurobiology. 25: 15-9 |
Guo H, Lu P, Valiant LG. (2013) The Complexity of Symmetric Boolean Parity Holant Problems Siam Journal On Computing. 42: 324-356 |
Valiant LG. (2011) A bridging model for multi-core computing Journal of Computer and System Sciences. 77: 154-166 |
Feldman V, Valiant LG. (2009) Experience-induced neural circuits that achieve high capacity. Neural Computation. 21: 2715-54 |
Valiant LG. (2006) A quantitative theory of neural computation. Biological Cybernetics. 95: 205-11 |
Valiant LG. (2005) Memorization and association on a realistic neural model. Neural Computation. 17: 527-55 |
Valiant LG. (2003) Three problems in computer science Journal of the Acm. 50: 96-99 |
Valiant LG. (2002) Quantum Circuits That Can Be Simulated Classically in Polynomial Time Siam Journal On Computing. 31: 1229-1254 |
Valiant LG. (2002) Expressiveness of matchgates Theoretical Computer Science. 289: 457-471 |