WorldCat Identities

Valiant, Leslie

Overview
Works: 48 works in 99 publications in 2 languages and 1,630 library holdings
Genres: Conference proceedings 
Roles: Author, Editor
Classifications: BF39.3, 150.1
Publication Timeline
.
Most widely held works about Leslie Valiant
 
Most widely held works by Leslie Valiant
Probably approximately correct : nature's algorithms for learning and prospering in a complex world by Leslie Valiant( Book )

7 editions published between 2013 and 2014 in English and held by 516 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
Circuits of the mind by Leslie Valiant( Book )

18 editions published between 1994 and 2001 in English and held by 506 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
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 )

4 editions published in 1991 in English and held by 89 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

Reducibility by algebraic projections by Leslie Valiant( Book )

1 edition published in 1980 in English and held by 4 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 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 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

Learning boolean formulae or finite automata is as hard as factoring by Michael J Kearns( Book )

1 edition published in 1988 in English and held by 4 WorldCat member libraries worldwide

A fast parallel algorithm for routing in permutation networks by G Lev( Book )

3 editions published in 1980 in Undetermined and 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 L Pitt( Book )

2 editions published in 1986 in 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

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

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
Learning Boolean formulae by Michael Kearns( Book )

2 editions published in 1989 in English 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

Decision procedures for families of deterministic pushdown automata by Leslie Valiant( )

4 editions published in 1973 in English and Undetermined and held by 3 WorldCat member libraries worldwide

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

COLT '91 Proceedings of the Fourth Annual Workshop on Computational Learning Theory, Santa Cruz, California, August 5-7, 1991 by Annual Workshop on Computational Learning Theory( )

1 edition published in 2014 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.40 (from 0.26 for Probably a ... to 0.99 for Valiant, L ...)

Alternative Names
Leslie Valiant britischer Informatiker

Leslie Valiant britisk informatikar

Leslie Valiant britisk informatiker

Leslie Valiant brittisk datavetare

Leslie Valiant informática teórica del Reino Unido

Leslie Valiant informatico britannico

Valiant, Leslie G

Valiant, Leslie Gabriel 1949-

Лесли Вэлиант

לסלי וליאנט

لسلی والینت دانشمند علوم کامپیوتر بریتانیایی

ليزلي فالينت

লেসলি ভ্যালিয়ান্ট

レスリー・ヴァリアント

莱斯利·瓦利安特

Languages
Covers