ACM Doctoral Dissertation Award

The titles in this series are winners of the annual ACM doctoral dissertation award. This series is no longer active, and the MIT Press is no longer accepting proposals for books in the series.

Generating Language-Based Environments

Generating Language-Based Environments

Thomas W. Reps

Aug 27, 2004

Using Hard Problems to Create Pseudorandom Generators

Using Hard Problems to Create Pseudorandom Generators

Noam Nisan, Yannai Gonczarowski

Mar 17, 2003

The Design and Analysis of Efficient Learning Algorithms

The Design and Analysis of Efficient Learning Algorithms

Robert E. Schapire

Sep 29, 1992

Default Reasoning

Default Reasoning

Hector Geffner

Mar 13, 1992

Communication Complexity

Communication Complexity

Mauricio Karchmer

Aug 30, 1989

Complexity of Robot Motion Planning

Complexity of Robot Motion Planning

John F. Canny

Jun 29, 1988

Computational Limitations for Small Depth Circuits

Computational Limitations for Small Depth Circuits

Johan Torkel Håstad

Feb 20, 1987

Full Abstraction and Semantic Equivalence

Full Abstraction and Semantic Equivalence

Ketan Mulmuley

Feb 10, 1987

Bulldog

Bulldog

John R. Ellis

Apr 22, 1986

Reduced Instruction Set Computer Architectures for VLSI

Reduced Instruction Set Computer Architectures for VLSI

Manolis G. H. Katevenis

Apr 11, 1985

Area-Efficient VLSI Computation

Area-Efficient VLSI Computation

Charles E. Leiserson

Feb 23, 1983