Doctoral Degrees Conferred Search Academic Year: 1990-1991 Name Thesis Advisor(s) Thesis Title Raul Valdes-Perez Herbert Simon Machine Discovery of Chemical Reaction Pathways Blake Ward Allen Newell, Jill Larkin Toward an ITS for Theory-based Representations Skef Wholey Guy Blelloch, Scott Fahlman Automatic Data Mapping for Distributed-Memory Parallel Computers Academic Year: 1989-1990 Name Thesis Advisor(s) Thesis Title Thomas Anantharaman Roberto Bisiani A Statistical Study of Selective Min-Max Search in Computer Chess Joshua J. Bloch Alfred Spector A Practical Approach to Replication of Abstract Data Objects Ellen Borison James Morris Program Changes and the Cost of Selective Recompilation Conal Elliott Frank Pfenning Extensions and Applications of Higher-Order Unification Feng-Hsiung Hsu H. T. Kung Large Scale Parallelization of Alpha-beta Search: An Algorithmic and Architectural Study with Computer Chess Daniel Kuokka Jaime Carbonell The Deliberative Integration of Planning, Execution, and Learning Thomas Lane Mary Shaw User Interface Software Structures Kevin Lang Geoffrey Hinton A Time-delay Neural Network Architecture for Speech Recognition Jill Fain Lehman Jaime Carbonell Adaptive parsing: Self-extending natural language interfaces Barbara Staudt Lerner Nico Habermann Automated Customization of User Interfaces Larry Matthies Takeo Kanade Dynamic Stereo Vision Michael Mauldin Jaime Carbonell Information Retrieval by Text Skimming David Nichols James Morris Multiprocessing in a Network of Workstations Andreas Nowatzyk Roberto Bisiani A Communication Architecture for Multiprocessor Networks Wei-Min Shen Herbert Simon, Jaime Carbonell Learning from Environments Based on Percepts and Actions Anthony Stentz Takeo Kanade The NAVLAB System for Mobile Robot Navigation Ellen Lowenfeld Walker Takeo Kanade Frame-based geometric reasoning for construction and maintenance of 3D world models Richard Wallace Takeo Kanade Finding Natural Clusters Through Entropy Minimization Michael Young Richard Rashid, Alfred Spector Exporting a User Interface to Memory Management from Communication-Oriented Operating Systems Academic Year: 1988-1989 Name Thesis Advisor(s) Thesis Title Michael Browne Edmund Clarke Automatic Verification of Finite State Machines Using Temporal Logic Dean Daniels Alfred Spector Distributed Logging for Transaction Processing Mark Derthick Geoffrey Hinton, David Touretzky Mundane Reasoning by Parallel Constraint Satisfaction Daniel Duchamp Alfred Spector Transaction Management Jeffrey Eppinger Richard Rashid, Alfred Spector Virtual Memory Management for Transaction Processing Systems Jessica Hodgins Matthew Mason Legged Robots on Rough Terrain: Experiments in Adjusting Step Length Guy Jacobson Merrick Furst Succinct Static Data Structures Gudrun Klinker Takeo Kanade, Jonathan Webb A Physical Approach to Color Image Understanding Deepak Kulkarni Herbert Simon The Processes of Scientific Research: The Strategy of Experimentation Victor Milenkovic Takeo Kanade Verifiable Implementations of Finite Precision Arithmetic Vijay Saraswat Dana Scott Concurrent Constraint Programming Languages David Smith Takeo Kanade Autonomous Scene Description with Range Imagery David Steier Allen Newell Automating Algorithm Design Within a General Architecture for Intelligence Richard Szeliski Takeo Kanade Bayesian Modeling of Uncertainty in Low-level Vision Academic Year: 1987-1988 Name Thesis Advisor(s) Thesis Title Murray Campbell Hans Berliner Chunking as an Abstraction Mechanism Richard Cohn James Morris Programmable Command Languages for Window Systems David Dill Edmund Clarke Trace Theory for Automatic Heirarchical Verification of Speed-independent Circuits Rex Dwyer Daniel Sleator Average Case Analysis of Algorithms for Convex Hulls and Voronoi Diagrams Leonard Hamey Takeo Kanade Computer Perception of Repetitive Textures Michael Horowitz Roger Dannenberg Automatically Achieving Elasticity in the Implementation of Programming Languages Yumi Iwasaki Herbert Simon Model-based Reasoning of Device Behavior with Causal Ordering Kai-fu Lee Raj Reddy Large-vocabulary Speaker-independent Continuous Speech Recognition Lyle McGeoch Merrick Furst Algorithms for Two Graph Problems: Computing Maximum-genus Imbedding and the Two-server Problem Steven Minton Jaime Carbonell Learning Effective Search Control Knowledge: An Explanation-based Approach Randy Pausch Alfred Spector Adding Input and Output to the Transactional Model Robert Sansom Richard Rashid Building a Secure Distributed Computer System Pedro Szekely Philip Hayes Separating the User Interface from the Functionality of Application Programs Avadis Tevanian Jr. Richard Rashid Architecture-Independent Virtual Memory Management for Parallel and Distributed Environments: The Mach Approach James Wendorf Douglas Jensen, Hideyuki Tokuda Operating System/application Concurrency in Tightly-coupled Multiple-processor Systems Academic Year: 1986-1987 Name Thesis Advisor(s) Thesis Title David Ackley Geoffrey Hinton Stochastic Iterated Genetic Hill Climbing Peter Brown Geoffrey Hinton The Acoustic-modeling Problem in Automatic Speech Recognition James Driscoll Merrick Furst The Diameter of Permutation Groups: Fully Persistent Search Trees Robert Fitzgerald Richard Rashid A Performance Evaluation of the Integration of Virtual Memory Management and Inter-process Communication in Accent Robert Frederking Jaime Carbonell Natural Language Dialogue in an Integrated Computational Model David Garlan Nico Habermann Views for Tools in Integrated Environments Monica Lam H. T. Kung A Systolic Array Optimizing Compiler Catherine Cole McGeoch Jon Bentley Experimental Analysis of Algorithms Kemal Oflazer H. T. Kung Partitioning in Parallel Processing of Production Systems Alexander Waibel Raj Reddy Prosody and Speech Recognition Ed Zayas Richard Rashid The Use of Copy-on-reference in a Process Migration System Academic Year: 1985-1986 Name Thesis Advisor(s) Thesis Title Anoop Gupta Allen Newell Parallelism in Production Systems Bernd Bruegge Mario Barbacci, Peter Hibbard Adaptability and Portability of Symbolic Debuggers Ivor Durham Anita Jones The Development of Fault-tolerant Software Carl Ebeling Robert Sproull All the Right Moves: A VLSI Architecture for Chess Craig Fulmer Everhart Alfred Spector Making Robust Programs Gail E. Kaiser Nico Habermann Semantics for Structure Editing Environments Douglass Locke Douglas Jensen Best-effort Decision Making for Real-time Scheduling Bhubaneswar Mishra Edmund Clarke Some Graph-theoretic Issues in VLSI Design Ketan Mulmuley Dana Scott Full Abstraction and Semantic Equivalence James B. Saxe Jon Bentley Decomposable Searching Problems and Circuit Optimization by Retiming: Two Studies in General Transformation on Computational Structures Duncan Walker Steven Director Yield Simulation for Integrated Circuits Academic Year: 1984-1985 Name Thesis Advisor(s) Thesis Title Andrew W. Appel Merrick Furst Compile-time Evaluation and Code Generation for Semantics-directed Compilers Nathaniel S. Borenstein James Morris The Design and Evaluation of On-line Help Systems Pagination First page « First Previous page ‹ Previous … Page 9 Page 10 Current page 11 Page 12 Page 13 Next page Next › Last page Last » Academics Current Courses Upcoming Semester Courses Schedule of Classes Undergraduate Catalog Bachelor's Programs Master's Programs Doctoral Programs Ph.D. in Computer Science Ph.D. in ACO Ph.D. in PAL CNBC Certificate Program Ph.D. Dual Degree Portugal Doctoral - How to Apply Core CSD Advisors Degrees Conferred Other SCS Doctoral Programs Student Resources Thesis Repositories SCS Technical Reports Kilthub Proquest (requires CMU login)
