Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 2003

A Recovery-Oriented Approach to Dependable Services: Repairing Past Errors with System-Wide Undo
Aaron Baeten Brown [advisor: David A. Patterson]

A Unified Approach to Wireless System Design
Haiyun Tang [advisor: Robert W. Brodersen]

Algorithms for Planar Graphs
Jittat Fakcharoenphol [advisor: Satish Rao]

An Architectural Evaluation of Parallel Systems Extended with Reconfigurable Hardware
Frederick C. B. Wong [advisor: David E. Culler]

An Integrated Flywheel Energy Storage System with a Homopolar Inductor Motor/Generator and High-Frequency Drive
Perry I-Pei Tsao [advisor: Seth R. Sanders]

An Optical Metrology System for Lithography Process Monitoring and Control
Junwei Bao [advisor: Costas J. Spanos]

An Ultra-Low-Quiescent-Current Dual-Mode Digitally-Controlled Buck Converter IC for Cellular Phone Applications
Jinwen Xiao [advisor: Seth R. Sanders]

Analysis and Control of Flapping Flight: From Biological to Robotic Insects
Luca Schenato [advisor: S. Shankar Sastry]

Applying Congestion Pricing at Access Points for Voice and Data Traffic
Jimmy Ssu-Ging Shih [advisor: Randy H. Katz]

Automatic Performance Tuning of Sparse Matrix Kernels
Richard W. Vuduc [advisor: James W. Demmel]

Boolean Bounding Predicates for Spatial Access Methods
Megan C. Thomas [advisor: Joseph M. Hellerstein]

Capacitive Position-Sensing Interface for Micromachined Inertial Sensors
Xuesong Jiang [advisor: Bernhard E. Boser]

Combining Heterogeneous Virtual Worlds into a Single World Model
Laura M. Downs [advisor: Carlo H. Séquin]

Data-Driven Approaches to Texture and Motion
Alexei A. Efros [advisor: Jitendra Malik]

Design and Analysis of Modern Network Transport Protocol
Ye Xia [advisor: David Tse]

Design Flow for Deep Sub-Micron Integrated Circuits
Fan Mo [advisor: Robert K. Brayton]

Design, Fabrication, and Optical Analysis of Nanomirrors for Maskless EUV Lithography
Yashesh A. Shroff [advisor: William G. Oldham]

Digital Calibration for Low-Power High-Performance A/D Conversion
Boris Murmann [advisor: Bernhard E. Boser]

Discerning Structure from Freeform Sketches
Michael M. Shilman [advisor: A. Richard Newton]

Electrical Interconnect of Components Transferred by Fluidic Microassembly Using Capillary Forces
Karen L. Scott [advisor: Roger T. Howe]

Electrochemical Gas Generation for Cell Culture
Michel M. Maharbiz [advisor: Roger T. Howe]

Enhanced, Quantitative Analysis of Resist Image Contrast upon Line Edge Roughness (LER)
Michael V. Williamson [advisor: Andrew R. Neureuther]

Exploration and Implementation of Wireless Protocol Platforms
Suet-Fei Li [advisor: Jan M. Rabaey]

Generalized Principal Component Analysis (GPCA): An Algebraic Geometric Approach to Subspace Clustering and Motion Segmentation
Rene E. Vidal [advisor: S. Shankar Sastry]

Geometric Methods in Quantum Computation
Jun Zhang [advisor: S. Shankar Sastry]

GIOTTO: A Time-Triggered Language for Embedded Programming
Benjamin Horowitz [advisor: Thomas A. Henzinger]

High Throughput VLSI Architectures for Iterative Decoders
Engling Yeo [advisor: Borivoje Nikolic]

Identity Uncertainty
Hanna M. Pasula [advisor: Stuart J. Russell]

In Board-Magnetic Devices
Yi Zhang [advisor: Seth R. Sanders]

Informally Prototyping Multimodal, Multidevice User Interfaces
Anoop K. Sinha [advisor: James A. Landay]

Maskless, Resistless Ion Beam Lithography Processes
Qing Ji [advisor: Tsu-Jae King Liu]

Modulation and Coding Techniques for Optical Communication Systems
Roy R. You [advisor: Joseph M. Kahn]

Multi-Agent Coordination: Theory and Applications
Jianghai Hu [advisor: S. Shankar Sastry]

Nano-Scaled Logic and Memory Devices: Modeling and Fabrication
Peiqi Xuan [advisor: Jeffrey Bokor]

Nanoscale Thin-Body CMOS Devices
Leland Chang [advisor: Chenming Hu]

On Determinant-Based Algorithms for Counting Perfect Matching in Graphs
Steve S.-T. Chien [advisor: Alistair Sinclair]

On Efficient Software Realization of Sequential Machines
Yunjian Jiang [advisor: Robert K. Brayton]

Path Diversity Media Streaming over Best Effort Packet Switched Networks
Thinh P. Q. Nguyen [advisor: Avideh Zakhor]

Programmable Reinforcement Learning Agents
David Andre [advisor: Stuart J. Russell]

Semiconductor Flash Memory Scaling
Min She [advisor: Tsu-Jae King Liu]

Semiconductor Slow-Light Device
Pei-Cheng Ku [advisor: Constance J. Chang-Hasnain]

Shaping and Policy Search in Reinforcement Learning
Andrew Y. Ng [advisor: Michael I. Jordan]

SHRUTI-Agent: A Structured Connectionist Architecture for Reasoning and Decision-Making
John C. Wendelken [advisor: Jerome A. Feldman and Lokendra Shastri]

Simulation and Modeling Techniques for Signal Integrity and Electromagnetic Interference on High Frequency Electronic Systems
Luca Daniel [advisor: Alberto L. Sangiovanni-Vincentelli]

Solving the Interdomain Routing Puzzle: Understanding Interdomain Routing Dynamics
Zhuoqing Mao [advisor: Randy H. Katz]

Static Crosstalk Noise Analysis for Deep Sub-Micron Digital Designs
Pinhong Chen [advisor: Kurt Keutzer]

Symbolic Algorithms for Verification and Control
Rupak Majumdar [advisor: Thomas A. Henzinger]

System Architecture for Wireless Sensor Networks
Jason L. Hill [advisor: David E. Culler]

TAPAS: A Research Paradigm for the Modeling, Prediction and Analysis of Non-Stationary Network Behavior
Almudena P. Konrad [advisor: Anthony D. Joseph]

The Design and Evaluationof a Query Processing Architecture for Sensor Networks
Samuel R. Madden [advisor: Michael J. Franklin]

The Integrated Communication 2 Draw: (IC2D)
Hesham M. Kamel [advisor: James A. Landay]

The SFRA: A Fixed Frequency FPGA Architecture
Nicholas C. Weaver [advisor: John Wawrzynek]

Towards a Scalable, Adaptive and Network-aware Content Distribution Network
Yan Chen [advisor: Randy H. Katz]

Ultra-Low Energy Architectures and Circuits for Cubic Millimeter Distributed Wireless Sensor Networks
Brett A. Warneke [advisor: Kristofer S. J. Pister]

Value Determination with Function Approximation
Vassilis A. Papavassiliou [advisor: Stuart J. Russell]

Vision-Based Control and Coordination of Unmanned Vehicles
Omid Shakernia [advisor: S. Shankar Sastry]