Skip to content
cs-conference-ranking.org

Leslie G. Valiant

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

14

Active years

1974–2017

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2017FOCSCapacity of Neural Networks for Lifelong Learning of Composable Tasks.Leslie G. Valiant
2011ICALPThe Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract).Heng Guo, Pinyan Lu, Leslie G. Valiant
2010COLTEvolution with Drifting Targets.Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan
2010LATINSome Observations on Holographic Algorithms.Leslie G. Valiant
2009TAMCNeural Computations That Support Long Mixed Sequences of Knowledge Acquisition Tasks.Leslie G. Valiant
2008COLTThe Learning Power of Evolution.Vitaly Feldman, Leslie G. Valiant
2008ESAA Bridging Model for Multi-core Computing.Leslie G. Valiant
2008KRA First Experimental Demonstration of Massive Knowledge Infusion.Loizos Michael, Leslie G. Valiant
2007MFCSEvolvability.Leslie G. Valiant
2006AAAIKnowledge Infusion.Leslie G. Valiant
2006FOCSAccidental Algorithms.Leslie G. Valiant
2005COCOONCompleteness for Parity Problems.Leslie G. Valiant
2005ICALPHolographic Circuits.Leslie G. Valiant
2004FOCSHolographic Algorithms (Extended Abstract).Leslie G. Valiant
2001STOCQuantum computers that can be simulated classically in polynomial time.Leslie G. Valiant
1999IJCAIRelational Learning for NLP using Linear Threshold Elements.Roni Khardon, Dan Roth, Leslie G. Valiant
1999STOCRobust Logics.Leslie G. Valiant
1998COLTProjection Learning.Leslie G. Valiant
1998ICALPA Neuroidal Architecture for Cognitive Computation.Leslie G. Valiant
1996ALTManaging Complexity in Neurodial Circuits.Leslie G. Valiant
1995COLTRationality.Leslie G. Valiant
1995FOCSCognitive Computation (Extended Abstract).Leslie G. Valiant
1989STOCCryptographic Limitations on Learning Boolean Formulae and Finite AutomataMichael J. Kearns, Leslie G. Valiant
1988AAAIFunctionality in Neural Nets.Leslie G. Valiant
1988COLTA General Lower Bound on the Number of Examples Needed for Learning.Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant
1988COLTFunctionality in Neural Nets.Leslie G. Valiant
1987ICALPRecent Developments in the Theory of Learning (Abstract).Leslie G. Valiant
1987STOCOn the Learnability of Boolean FormulaeMichael J. Kearns, Ming Li, Leonard Pitt, Leslie G. Valiant
1985IJCAILearning Disjunction of Conjunctions.Leslie G. Valiant
1985STOCNP Is as Easy as Detecting Unique SolutionsLeslie G. Valiant, Vijay V. Vazirani
1984STOCA Theory of the LearnableLeslie G. Valiant
1983STOCA Logarithmic Time Sort for Linear Size NetworksJohn H. Reif, Leslie G. Valiant
1983STOCExponential Lower Bounds for Restricted Monotone CircuitsLeslie G. Valiant
1981FOCSA Complexity Theory Based on Boolean AlgebraSven Skyum, Leslie G. Valiant
1981MFCSFast Parallel Computation of Polynomials Using Few Processes.Leslie G. Valiant, Sven Skyum
1981STOCUniversal Schemes for Parallel CommunicationLeslie G. Valiant, Gordon J. Brebner
1979STOCNegation Can Be Exponentially PowerfulLeslie G. Valiant
1979STOCCompleteness Classes in AlgebraLeslie G. Valiant
1978GIThe Complexity of Combinatorial Computations: An Introduction.Leslie G. Valiant
1977MFCSGraph-Theoretic Arguments in Low-Level Complexity.Leslie G. Valiant
1977STOCFast Probabilistic Algorithms for Hamiltonian Circuits and MatchingsDana Angluin, Leslie G. Valiant
1976ICALPThe Equivalence Problem for D0L Systems and its Decidability for Binary Alphabets.Leslie G. Valiant
1976STOCUniversal Circuits (Preliminary Report)Leslie G. Valiant
1975FOCSOn Time versus Space and Related ProblemsJohn E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant
1975STOCOn Non-linear Lower Bounds in Computational ComplexityLeslie G. Valiant
1974STOCThe Decidability of Equivalence for Deterministic Finite-Turn Pushdown AutomataLeslie G. Valiant