WorldCat Identities

Valiant, Leslie

Overview
Works: 45 works in 95 publications in 2 languages and 1,127 library holdings
Genres: Conference proceedings 
Roles: Editor
Classifications: QP363.3, 612.82
Publication Timeline
Key
Publications about  Leslie Valiant Publications about Leslie Valiant
Publications by  Leslie Valiant Publications by Leslie Valiant
Most widely held works about Leslie Valiant
 
Most widely held works by Leslie Valiant
Circuits of the mind by Leslie Valiant ( Book )
18 editions published between 1994 and 2001 in English and held by 509 WorldCat member libraries worldwide
In this groundbreaking work, computer scientist Leslie G. Valiant details a promising new computational approach to studying the intricate workings of the human brain. Focusing on the brain's enigmatic ability to quickly access a massive store of accumulated information during reasoning processes, the author asks how such feats are possible given the extreme constraints imposed by the brain's finite number of neurons, their limited speed of communication, and their restricted interconnectivity. Valiant proposes a "neuroidal model" that serves as a vehicle to explore these fascinating questions. While embracing the now classical theories of McCulloch and Pitts, the neuroidal model also accommodates state information in the neurons, more flexible timing mechanisms, a variety of assumptions about interconnectivity, and the possibility that different brain areas perform specialized functions. Programmable so that a wide range of algorithmic theories can be described and evaluated, the model provides a concrete computational language and a unified framework in which diverse cognitive phenomena - such as memory, learning, and reasoning - can be systematically and concurrently analyzed. Requiring no specialized knowledge, Circuits of the Mind masterfully offers an exciting new approach to brain science for students and researchers in computer science, neurobiology, neuroscience, artificial intelligence, and cognitive science
Probably approximately correct : nature's algorithms for learning and prospering in a complex world by Leslie Valiant ( Book )
7 editions published in 2013 in English and held by 407 WorldCat member libraries worldwide
Provides a model of how effective behavior can be learned even in a world as complex as our own, shedding new light on human nature
Proceedings of the Fourth Annual Workshop on Computational Learning Theory, University of California, Santa Cruz, August 5-7, 1991 by 1991, Santa Cruz, Calif.) Workshop on Computational Learning Theory (4 ( Book )
5 editions published in 1991 in English and held by 97 WorldCat member libraries worldwide
Learning boolean formulae or finite automata is as hard as factoring by Michael J Kearns ( Book )
3 editions published between 1988 and 1989 in English and held by 8 WorldCat member libraries worldwide
Random generation of combinatorial structures from a uniform distribution by Mark Jerrum ( Book )
2 editions published in 1985 in Undetermined and English and held by 6 WorldCat member libraries worldwide
A complexity theory based on Boolean algebra by Sven Skyum ( Book )
1 edition published in 1982 in English and held by 4 WorldCat member libraries worldwide
A fast parallel algorithm for routing in permutation networks by Gavriela Lev ( Book )
3 editions published in 1980 in Undetermined and English and held by 4 WorldCat member libraries worldwide
Size bounds for superconcentrators by Gavriela Lev ( Book )
1 edition published in 1981 in English and held by 4 WorldCat member libraries worldwide
Reducibility by algebraic projections by Leslie Valiant ( Book )
1 edition published in 1980 in English and held by 4 WorldCat member libraries worldwide
Bulk-synchronous parallel computers by Leslie Valiant ( Book )
1 edition published in 1989 in English and held by 4 WorldCat member libraries worldwide
Abstract: "We attribute the success of the von Neumann model of sequential computation to the fact that it is an efficient bridge between software and hardware. On the one hand high level languages can be efficiently compiled on to [sic] this model. On the other, it can be efficiently implemented in hardware in current technology. We argue that an analogous bridge between software and hardware is required for parallel computation if that is to become as widely used. We introduce the bulk-synchronous parallel (BSP) model as a candidate for this role. We justify this suggestion by giving a number of results that quantify its efficiency both in implementing some high level language features, as well as in being implemented in hardware."
Computational limitations on learning from examples by Leonard Pitt ( Book )
2 editions published in 1986 in English and held by 4 WorldCat member libraries worldwide
General purpose parallel architectures by Leslie Valiant ( Book )
1 edition published in 1989 in English and held by 4 WorldCat member libraries worldwide
Abstract: "The possiblities for efficient general purpose parallel computers are examined. First some network models are reviewed. It is then shown how these networks can efficiently implement some basic message routing functions. Finally, various high level models of parallel computation are described and it is shown that the above routing functions are sufficient to implement them efficiently."
A logarithmic time sort for linear size networks by J. H Reif ( Book )
4 editions published in 1982 in English and held by 3 WorldCat member libraries worldwide
We give a randomized algorithm that sorts on an N node network with constant valence in O(log N) time. More particularly the algorithm sorts N items on an N code cube-connected cycles graph and for some constant k for all large enough alpha it terminates within K alpha log N time with probability at least 1-n/alpha
Direct bulk-synchronous parallel algorithms by Alexandros V Gerbessiotis ( Book )
2 editions published in 1992 in English and held by 3 WorldCat member libraries worldwide
Abstract: "We describe a methodology for constructing parallel algorithms that are transportable among parallel computers having different numbers of processors, different bandwidths of interprocessor communication and different periodicity of global synchronization. We do this for the bulk-synchronous parallel (BSP) model, which abstracts the characteristics of a parallel machine into three numerical parameters p, g, and L, corresponding to processors, bandwidth, and periodicity respectively. The model differentiates memory that is local to a processor from that which is not, but, for the sake of universality, does not differentiate network proximity
Experiments with a parallel communication scheme by Leslie Valiant ( Book )
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
Kokoro no kairo : Ninchi tasuku no keisan riron e mukete ( Book )
2 editions published in 1997 in Japanese and held by 3 WorldCat member libraries worldwide
A combining mechanism for parallel computers by Leslie Valiant ( Book )
2 editions published in 1992 in English and held by 3 WorldCat member libraries worldwide
Abstract: "In a multiprocessor computer communication among the components may be based either on a simple router, which delivers messages point-to-point like a mail service, or on a more elaborate combining network that, in return for a greater investment in hardware, can combine messages to the same address prior to delivery. This paper describes a mechanism for recirculating messages in a simple router so that the added functionality of a combining network, for arbitrary access patterns, can be achieved by it with reasonable efficiency. The method brings together the messages with the same destination address in more than one stage, and at a set of components that is determined by a hash function and decreases in number at each stage."
A scheme for fast parallel communication by Leslie Valiant ( Book )
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
Decision procedures for families of deterministic push down automata by Leslie Valiant ( Book )
4 editions published in 1973 in English and Undetermined and held by 3 WorldCat member libraries worldwide
Universality considerations in VLSI circuits by Leslie Valiant ( Book )
1 edition published in 1980 in English and held by 3 WorldCat member libraries worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.53 (from 0.10 for Valiant, L ... to 0.97 for Talks on t ...)
Alternative Names
Valiant, Leslie G
Valiant, Leslie Gabriel, 1949-
Languages
English (58)
Japanese (2)
Covers