| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Leslie G. Valiant |
A bridging model for multi-core computing.  |
J. Comput. Syst. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Heng Guo, Pinyan Lu, Leslie G. Valiant |
The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan |
Evolution with Drifting Targets |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Some Observations on Holographic Algorithms. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan |
Evolution with Drifting Targets. |
COLT |
2010 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Evolvability. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
SQ learning, Evolvable, PAC learning |
| 1 | Vitaly Feldman, Leslie G. Valiant |
Experience-Induced Neural Circuits That Achieve High Capacity. |
Neural Computation |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Neural Computations That Support Long Mixed Sequences of Knowledge Acquisition Tasks. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Holographic Algorithms. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Bridging Model for Multi-core Computing. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Loizos Michael, Leslie G. Valiant |
A First Experimental Demonstration of Massive Knowledge Infusion. |
KR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Vitaly Feldman, Leslie G. Valiant |
The Learning Power of Evolution. |
COLT |
2008 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Knowledge Infusion: In Pursuit of Robustness in Artificial Intelligence. |
FSTTCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Evolvability. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Evolvability. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Quantitative Theory of Neural Computation. |
Biological Cybernetics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Accidental Algorthims. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Knowledge Infusion. |
AAAI |
2006 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Memorization and Association on a Realistic Neural Model |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Holographic Algorithms |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Memorization and Association on a Realistic Neural Model. |
Neural Computation |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Holographic Circuits. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Completeness for Parity Problems. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Holographic Algorithms (Extended Abstract). |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Three problems in computer science. |
J. ACM |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Expressiveness of matchgates. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Quantum Circuits That Can Be Simulated Classically in Polynomial Time. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Quantum computers that can be simulated classically in polynomial time. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A neuroidal architecture for cognitive computation. |
J. ACM |
2000 |
DBLP DOI BibTeX RDF |
learning relations, robust reasoning, nonmonotonic reasoning, PAC learning, computational learning, cognitive computation |
| 1 | Leslie G. Valiant |
Robust logics. |
Artif. Intell. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Projection Learning. |
Machine Learning |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Roni Khardon, Dan Roth, Leslie G. Valiant |
Relational Learning for NLP using Linear Threshold Elements. |
IJCAI |
1999 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Robust Logics. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Neuroidal Architecture for Cognitive Computation. |
ICALP |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Projection Learning. |
COLT |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Managing Complexity in Neurodial Circuits. |
ALT |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Circuits of the mind. |
|
1995 |
RDF |
|
| 1 | Thomas Cheatham, Amr F. Fahmy, Dan C. Stefanescu, Leslie G. Valiant |
Bulk synchronous parallel computing-a paradigm for transportable software. |
HICSS |
1995 |
DBLP DOI BibTeX RDF |
bulk synchronous parallel computing, transportable software, parallel software industry, architecture independent software, scalable performance, multiprocessor computers, H-BSP, transportable algorithms, Bulk Synchronous Parallel Model, parallel computational threads, computational threads, synchronization period, unbundled compiler technology, parallel algorithms, parallel programming, program compilers, software performance evaluation, software portability, BSP Model, parallel computing environment, parallel computer environment |
| 1 | Leslie G. Valiant |
Rationality. |
COLT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Cognitive Computation (Extended Abstract). |
FOCS |
1995 |
DBLP DOI BibTeX RDF |
artificial intelligence, artificial intelligence, psychology, cognitive systems, cognitive psychology, cognitive computation, neurobiology |
| 1 | Alexandros V. Gerbessiotis, Leslie G. Valiant |
Direct Bulk-Synchronous Parallel Algorithms. |
J. Parallel Distrib. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Kearns, Leslie G. Valiant |
Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Kearns, Ming Li, Leslie G. Valiant |
Learning Boolean Formulas. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
machine learning, inductive inference |
| 1 | Leslie G. Valiant |
A Computational Model for Cognition (Abstract). |
IFIP Congress |
1994 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Why BSP Computers? |
IPPS |
1993 |
DBLP BibTeX RDF |
|
| 1 | Michael J. Kearns, Leslie G. Valiant |
Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. |
Machine Learning: From Theory to Applications |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Combining Mechanism for Parallel Computers. |
Heinz Nixdorf Symposium |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandros V. Gerbessiotis, Leslie G. Valiant |
Direct Bulk-Synchronous Parallel Algorithms. |
SWAT |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Manfred K. Warmuth, Leslie G. Valiant (eds.) |
Proceedings of the Fourth Annual Workshop on Computational Learning Theory, COLT 1991, Santa Cruz, California, USA, August 5-7, 1991 |
COLT |
1991 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Bridging Model for Parallel Computation. |
Commun. ACM |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
General Purpose Parallel Architectures. |
Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) |
1990 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
A General Lower Bound on the Number of Examples Needed for Learning |
Inf. Comput. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Kearns, Leslie G. Valiant |
Cryptographic Limitations on Learning Boolean Formulae and Finite Automata |
STOC |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonard Pitt, Leslie G. Valiant |
Computational limitations on learning from examples. |
J. ACM |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Functionality in Neural Nets. |
COLT |
1988 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
A General Lower Bound on the Number of Examples Needed for Learning. |
COLT |
1988 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Functionality in Neural Nets. |
AAAI |
1988 |
DBLP BibTeX RDF |
|
| 1 | John H. Reif, Leslie G. Valiant |
A logarithmic time sort for linear size networks. |
J. ACM |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Recent Developments in the Theory of Learning (Abstract). |
ICALP |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Kearns, Ming Li, Leonard Pitt, Leslie G. Valiant |
On the Learnability of Boolean Formulae |
STOC |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant, Vijay V. Vazirani |
NP is as Easy as Detecting Unique Solutions. |
Theor. Comput. Sci. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani |
Random Generation of Combinatorial Structures from a Uniform Distribution. |
Theor. Comput. Sci. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Negation is Powerless for Boolean Slice Functions. |
SIAM J. Comput. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Pragmatic Aspects of Complexity Theory (Panel). |
IFIP Congress |
1986 |
DBLP BibTeX RDF |
|
| 1 | Sven Skyum, Leslie G. Valiant |
A Complexity Theory Based on Boolean Algebra |
J. ACM |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Learning Disjunction of Conjunctions. |
IJCAI |
1985 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant, Vijay V. Vazirani |
NP Is as Easy as Detecting Unique Solutions |
STOC |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Short Monotone Formulae for the Majority Function. |
J. Algorithms |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Theory of the Learnable. |
Commun. ACM |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Theory of the Learnable |
STOC |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | G. Lev, Leslie G. Valiant |
Size Bounds for Superconcentrators. |
Theor. Comput. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Optimality of a Two-Phase Strategy for Routing in Interconnection Networks. |
IEEE Trans. Computers |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant, Sven Skyum, S. Berkowitz, Charles Rackoff |
Fast Parallel Computation of Polynomials Using Few Processors. |
SIAM J. Comput. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Exponential Lower Bounds for Restricted Monotone Circuits |
STOC |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | John H. Reif, Leslie G. Valiant |
A Logarithmic Time Sort for Linear Size Networks |
STOC |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Scheme for Fast Parallel Communication. |
SIAM J. Comput. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Addendum: Computing Multivariate Polynomials in Parallel. |
Inf. Process. Lett. |
1981 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Universality Considerations in VLSI Circuits. |
IEEE Trans. Computers |
1981 |
DBLP BibTeX RDF |
|
| 1 | Gavriela Freund Lev, Nicholas Pippenger, Leslie G. Valiant |
A Fast Parallel Algorithm for Routing in Permutation Networks. |
IEEE Trans. Computers |
1981 |
DBLP BibTeX RDF |
|
| 1 | Leslie G. Valiant, Sven Skyum |
Fast Parallel Computation of Polynomials Using Few Processes. |
MFCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Sven Skyum, Leslie G. Valiant |
A Complexity Theory Based on Boolean Algebra |
FOCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant, Gordon J. Brebner |
Universal Schemes for Parallel Communication |
STOC |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Computing Multivariate Polynomials in Parallel. |
Inf. Process. Lett. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Negation can be Exponentially Powerful. |
Theor. Comput. Sci. |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
The Complexity of Computing the Permanent. |
Theor. Comput. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Angluin, Leslie G. Valiant |
Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings. |
J. Comput. Syst. Sci. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
The Complexity of Enumeration and Reliability Problems. |
SIAM J. Comput. |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Negative Results on Counting. |
Theoretical Computer Science |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Completeness Classes in Algebra |
STOC |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Negation Can Be Exponentially Powerful |
STOC |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
The Complexity of Combinatorial Computations: An Introduction. |
GI Jahrestagung |
1978 |
DBLP BibTeX RDF |
|
| 1 | John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant |
On Time Versus Space. |
J. ACM |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Graph-Theoretic Arguments in Low-Level Complexity. |
MFCS |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Angluin, Leslie G. Valiant |
Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings |
STOC |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Relative Complexity of Checking and Evaluating. |
Inf. Process. Lett. |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Mike Paterson, Leslie G. Valiant |
Circuit Size is Nonlinear in Depth. |
Theor. Comput. Sci. |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
A Note on the Succinctness of Descriptions of Deterministic Languages |
Information and Control |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicholas Pippenger, Leslie G. Valiant |
Shifting Graphs and Their Applications. |
J. ACM |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
Graph-Theoretic Properties in computational Complexity. |
J. Comput. Syst. Sci. |
1976 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie G. Valiant |
The Equivalence Problem for D0L Systems and its Decidability for Binary Alphabets. |
ICALP |
1976 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")