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 mentor| Michael Stewart Paterson | grad student | 1974 | University of Warwick | |
| (Decision Procedures for Families of Deterministic Pushdown Automata) | ||||
Children
Sign in to add trainee| Michael Kearns | grad student | ||
| Dan Roth | grad student | (Neurotree) | |
| Mark Richard Jerrum | grad student | 1981 | Edinburgh |
| Gordon Brebner | grad student | 1975-1983 | 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. (2005) Memorization and association on a realistic neural model. Neural Computation. 17: 527-55 |
| 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 |
| Valiant LG. (2000) A neuroidal architecture for cognitive computation Journal of the Acm. 47: 854-882 |
| Valiant LG. (1999) Machine Learning. 37: 115-130 |