Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 1986

A Unified Theory of Inference for Text Understanding
Peter Norvig [advisor: Robert Wilensky]

An Obstacle-Avoiding Router for Custom VLSI
Gordon Taro Hamachi [advisor: John K. Ousterhout]

Collaborative Systems and Multi-user Interfaces: Computer-based Tools for Cooperative Problem Solving
Gregg S. Foster [advisor: Richard J. Fateman]

Control and Management of Large and Dynamic Networks
Wei-Tek Tsai [advisor: C. V. Ramamoorthy]

Evidential Reasoning in Expert Systems
John Yen [advisor: Lotfi A. Zadeh]

Lower Bounds for Parallel Computation
Prabhakar L. Ragde [advisor: Richard M. Karp]

Optimization of Extended Relational Database Systems
Timoleon K. Sellis [advisor: Michael R. Stonebraker]

Processing Recursion in Database Systems
Yannis E. Ioannidis [advisor: Eugene Wong]

Qualitative Process Theory Using Linguistic Variables
Bruce D. D'Ambrosio [advisor: Lotfi A. Zadeh]

Query Optimization in Distributed Databases Through Load Balancing
Rafael Alonso [advisor: Domenico Ferrari]

Query Processing and Communication Control in Object Bases and Distributed Object Bases
Chen-Yu Sheu [advisor: C. V. Ramamoorthy]

Randomized Rounding And Discrete Ham-Sandwich Theorems: Provably Good Algorithms for Routing and Packing Problems
Prabhakar Raghavan [advisor: Clark D. Thompson]

Randomness, Adversaries and Computation
Umesh V. Vazirani [advisor: Manuel Blum]

The Design and Evaluation of A High Performance Smalltalk System
David Michael Ungar [advisor: David A. Patterson]

A Coupled Hardware and Software Architecture for Programmable Digital Signal Processors
Edward A. Lee [advisor: David G. Messerschmitt]

A Special-Purpose Architecture and Parallel Algorithms on a Multiprocessor System for the Solution of Large Scale Linear Systems of Equations
Howard F.-H. Ko [advisor: Alberto L. Sangiovanni-Vincentelli]

Algorithms for Optimal Design of Feedback Compensators
Septimiu E. Salcudean [advisor: Elijah Polak]

An Attached Processor for MOS-Transistor Model Evaluation
Ronald S. Gyurcsik [advisor: Donald O. Pederson]

Architecture and Design Techniques for Real-Time Image Processing ICs
Peter A. Ruetz [advisor: Robert W. Brodersen]

Canonical Piecewise-Linear Analysis and Modeling
An-Chang Deng [advisor: Leon O. Chua]

DELIGHT.MIMO: An Interactive System for Optimization-Based Multivariable Control System Design
Tzyh-Lih Wuu [advisor: Elijah Polak]

Design, Theory, and Applications of Integrable Carrier-Domain Magnetometers
Juan I. Goicolea [advisor: Richard S. Muller]

Distributed Information and Distributed Control: Cases from Stochastic Systems and Database Management
Stéphane Lafortune [advisor: Eugene Wong]

Electrical Breakdown of Thin Gate and Tunneling Oxides
Ih-Chin Chen [advisor: Chenming Hu]

Evaluating Visual Display Designs and Control Modes for Telerobotics
Woo S. Kim [advisor: Lawrence W. Stark]

Hardware Emulation of Experimental Communications Networks
Lester F. Ludwig [advisor: Pravin P. Varaiya]

Issues in the Robust Control of Large Flexible Structures
Amit Bhaya [advisor: Charles A. Desoer]

Kinematics and Control of Robot Manipulators
Bradley E. Paden [advisor: S. Shankar Sastry]

Large Deviations in Dissipative Dynamics: An Optimal Control Approach
Efthimios Kappos [advisor: S. Shankar Sastry]

Logic Verification and Test Generation for VLSI Circuits
Ruey-Sing Wei [advisor: Alberto L. Sangiovanni-Vincentelli]

Low Distortion Switched Capacitor Filters
Kuang-Lu Lee [advisor: Robert G. Meyer]

MHD Stability and Control for Mirror Machines
Bongkoo Kang [advisor: Allen J. Lichtenberg]

Millimeter-Wave Integrated Circuit Technology
Dylan F. Williams [advisor: Steven E. Schwarz]

Molecular-Beam-Epitaxy Grown Channeled-Substrate Multiple-Quantum-Well Lasers, Surface-Emitting Laser Diodes, and Study of Dopant Effect on Disordering of Superlattice
Yao-Hwa Wu [advisor: Shyh Wang]

Nonlinear Analog Function Synthesis with MOS Technology
John W. Fattaruso [advisor: Robert G. Meyer]

Optimal Experimentation in Decision Making under Uncertainty
Venkatachalam Anantharam [advisor: Charles A. Desoer]

Partial Response Coding in Digital Subscriber Loops
Nan-Sheng Lin [advisor: David A. Hodges]

Placement and Partitioning Methods for Integrated Circuits Layout
Chao-Chiang Chen [advisor: Ernest S. Kuh]

Power Bipolar-MOS Transistor
Di-Son Kuo [advisor: Chenming Hu]

Rare Events in Networks
Shyam P. Parekh [advisor: Jean C. Walrand]

Stability, Convergence, and Robustness of Adaptive Systems
Marc Bodson [advisor: S. Shankar Sastry]

Studies of Electrical Breakdown in Thin Films of Silicon-Dioxide
Stephen E. Holland [advisor: Chenming Hu]

Switched Capacitor Signal Processing Circuits in Scaled Technologies
Chorng-Kuang Wang [advisor: Paul R. Gray]

The Design and Evaluation of a Speech Recognition System for Engineering Workstations
Robert A. Kavaler [advisor: Robert W. Brodersen]

Theory of Stability Regions of Nonlinear Systems and Its Application to Power System Transient Stability Analysis
Hsiao-Dong Chiang [advisor: Felix F. Wu]

Thin Nitride-Oxide Dielectrics
Kwang-Leei K. Young [advisor: William G. Oldham]

Wide-Band, Low-Noise, Matched Impedance Amplifiers in Submicron MOS Technology
Kai-Yap Toh [advisor: Robert G. Meyer]