Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 2011

A Game Theoretical Approach to Communication Security
Assane Gueye [advisor: Jean Walrand]

A Methodology and Tool Support for the Design and Evaluation of Fault Tolerant, Distributed Embedded Systems
Mark Lee McKelvin Jr [advisor: Alberto L. Sangiovanni-Vincentelli]

Advanced MOSFET Designs and Implications for SRAM Scaling
Changhwan Shin [advisor: Tsu-Jae King Liu]

Advanced Relay Design and Technology for Energy-Efficient Electronics
Jaeseok Jeon [advisor: Tsu-Jae King Liu]

Algorithms and Representations for Visual Recognition
Subhransu Maji [advisor: Jitendra Malik]

Algorithms for Human Genetics
Bonnie Kirkpatrick [advisor: Richard M. Karp]

Algorithms for Next-Generation High-Throughput Sequencing Technologies
Wei-Chun Kao [advisor: Yun S. Song]

Animating Viscoelastic Fluids
Tolga Gokce Goktekin [advisor: S. Shankar Sastry and James O'Brien]

Architectural Principles of Phosphorelay Signaling Networks
Josh "Josh Hug" Hug [advisor: Laurent El Ghaoui]

Automatic Design of Prosodic Features for Sentence Segmentation
James G Fung [advisor: Nelson Morgan]

Automatic Term-Level Abstraction
Bryan Brady [advisor: Sanjit A. Seshia]

Autonomous Ornithopter Flight with Sensor-Based Behavior
Stanley Seunghoon Baek [advisor: Ronald S. Fearing]

Bayesian Nonparametric Latent Feature Models
Kurt Miller [advisor: Michael Jordan]

Circuit Analysis in Metal-Optics, Theory and Applications
Matteo Staffaroni [advisor: Eli Yablonovitch]

Compensation for Lithography Induced Process Variations during Physical Design
Eric Chin [advisor: Andrew R. Neureuther]

Compilation Techniques for Embedded Data Parallel Languages
Bryan Catanzaro [advisor: Kurt Keutzer]

Compositional Design of Analog Systems Using Contracts
Xuening Sun [advisor: Alberto L. Sangiovanni-Vincentelli]

Cooperative Interference Management in Wireless Networks
I-Hsiang Wang [advisor: David Tse]

Cryptographic Techniques for Privacy Preserving Identity
John Bethencourt [advisor: Dawn Song]

Data-driven Techniques for Improving Data Collection in Low-resource Environments
Kuang Chen [advisor: Joseph M. Hellerstein]

Data-Parallel Language for Correct and Efficient Sparse Matrix Codes
Gilad Arnold [advisor: Ras Bodik]

Declarative Systems
Tyson Condie [advisor: Joseph M. Hellerstein]

Design and Implementation of a Hypervisor-Based Platform for Dynamic Information Flow Tracking in a Distributed Environment
Andrey Ermolinskiy [advisor: Scott Shenker and Ion Stoica]

Design, Fabrication and Testing of Angled Fiber Suspension for Electrostatic Actuators
Bryan Edward Schubert [advisor: Ronald S. Fearing]

Electrical Detection of Spin-Dependent Transport in Silicon
Cheuk Chi Lo [advisor: Jeffrey Bokor]

Engineering Scalable Combinational Logic in Escherichia coli Using Zinc Finger Proteins
William J. Holtz [advisor: Jay D. Keasling and Michel Maharbiz]

Extracting and Querying Probabilistic Information in BayesStore
Daisy Zhe Wang [advisor: Joseph M. Hellerstein and Michael Franklin]

Fast Approximation Algorithms for Graph Partitioning using Spectral and Semidefinite-Programming Techniques
Lorenzo Orecchia [advisor: Satish Rao]

Feedback and Interference Alignment in Networks
Changho Suh [advisor: David Tse]

Finding Difficult Speakers in Automatic Speaker Recognition
Lara Lynn Stoll [advisor: Nelson Morgan]

From Ptides to PtidyOS, Designing Distributed Real-Time Embedded Systems
Jia Zou [advisor: Edward A. Lee]

Hierarchical Methods for Optimal Long-Term Planning
Jason Wolfe [advisor: Stuart J. Russell]

High Contrast Grating VCSELs: Properties and Implementation on InP-based VCSELs
Christopher Chase [advisor: Constance Chang-Hasnain]

High-dimensional Principal Component Analysis
Arash Ali Amini [advisor: Martin Wainwright]

High-Q Low-Impedance MEMS Resonators
Li-Wen Hung [advisor: Clark Nguyen]

Improving CMOS Speed and Switching Power with Air-gap Structures
Jemin Park [advisor: Chenming Hu]

Incorporating Supervision for Visual Recognition and Segmentation
Alex Yu Jen Shyr [advisor: Michael Jordan]

Interdomain Multipath Routing
Igor Anatolyevich Ganichev [advisor: Scott Shenker]

Learned Factorization Models to Explain Variability in Natural Image Sequences
Benjamin Jackson Culpepper [advisor: Jitendra Malik and Bruno Olshausen]

Learning Dependency-Based Compositional Semantics
Percy Shuo Liang [advisor: Michael Jordan and Daniel Klein]

Light-induced Electrokinetics: A path to a versatile micro total analysis system
Justin K Valley [advisor: Ming C. Wu]

LO Generation and Distribution for 60GHz Phased Array Transceivers
Cristian Marcu [advisor: Ali Niknejad]

Mask Roughness Induced LER in EUV Lithography
Brittany Marie McClinton [advisor: David T. Attwood]

MEMS Lens Scanners for Free-Space Optical Interconnects
Jeffrey Chou [advisor: Ming C. Wu]

Model Order Reduction of Nonlinear Dynamical Systems
Chenjie Gu [advisor: Jaijeet Roychowdhury]

Nanoscale SRAM Variability and Optimization
Seng Oon Toh [advisor: Borivoje Nikolic]

Non-Local Correlations and Interactive Games
Daniel Ciprian Preda [advisor: Umesh Vazirani]

Nonparametric Hierarchical Bayesian Models of Categorization
Kevin Canini [advisor: Stuart J. Russell]

On Quantum Search, Experts and Geometry
Milosh Drezgich [advisor: S. Shankar Sastry]

Parallelism, Patterns, and Performance in Iterative MRI Reconstruction
Mark Murphy [advisor: Kurt Keutzer and Michael Lustig]

Perceptually Based Tone Mapping for Low-Light Conditions
Adam Garnet Kirk [advisor: James O'Brien]

PhD Dissertation: Compact Models for Future Generation CMOS
Darsen Lu [advisor: Chenming Hu]

Photopatterned polyacrylamide gels enable efficient microfluidic protein assays
Chenlu Hou [advisor: Ming C. Wu and Amy E. Herr]

Poselets and Their Applications in High-Level Computer Vision
Lubomir Bourdev [advisor: Jitendra Malik]

Power-efficient Design of Multi-Gpbs Wireless Baseband
Ji-Hoon Park [advisor: Borivoje Nikolic]

Powering mm-Size Wireless Implants for Brain-Machine Interfaces
Michael Mark [advisor: Jan M. Rabaey]

Replay Debugging for the Datacenter
Gautam Altekar [advisor: Ion Stoica]

Routing Along DAGs
Junda Liu [advisor: Scott Shenker]

Scaling of Inkjet-Printed Transistors using Novel Printing Techniques
Huai-Yuan Tseng [advisor: Vivek Subramanian]

Sequential Decision Making in Non-stochastic Environments
Jacob Abernethy [advisor: Peter Bartlett]

Solution-Processed Inorganic Electronics
Teymur T Bakhishev [advisor: Vivek Subramanian]

Sparse Principal Component Analysis: Algorithms and Applications
Youwei Zhang [advisor: Laurent El Ghaoui]

Sparsity Pattern Recovery in Compressed Sensing
Galen Reeves [advisor: Michael Gastpar]

Statistical Verification and Optimization of Integrated Circuits
Yu Ben [advisor: Costas J. Spanos]

Structural and Algorithmic Properties of Static and Mobile Random Geometric Graphs
Alexandre Stauffer [advisor: Alistair Sinclair]

Superposition and Synthetic Genetic Devices: Framework and Model System to Investigate Linearity in Escherichia coli
Meghdad Hajimorad [advisor: Paul R. Gray and Jay D. Keasling]

Switched Capacitor DC-DC Converter: Superior where the Buck Converter has Dominated
Vincent Wai-Shan Ng [advisor: Seth R. Sanders]

The Complexity of Entangled Games
Thomas Vidick [advisor: Umesh Vazirani]

The Elements of Automatic Summarization
Daniel Jacob Gillick [advisor: Nelson Morgan]

The impact of causality on information-theoretic source and channel coding problems
Harikrishna R Palaiyanur [advisor: Anant Sahai]

The Path of the Blind Watchmaker: A Model of Evolution
Andrew Anthony Poggio [advisor: David A. Patterson]

Time-Domain Ultra-Wideband Synthetic Imager in Silicon
Amin Arbabian [advisor: Ali Niknejad]

Towards a Synthesizable Standard-Cell Radio
Richard Yu-Kuwan Su [advisor: Kristofer Pister]

Towards Automated System Synthesis Using SCIDUCTION
Susmit Kumar Jha [advisor: Sanjit A. Seshia]

Transistor-Based Ge/SOI Photodetector for Integrated Silicon Photonics
Xi Luo [advisor: Eli Yablonovitch]

Uncertainty Propagation in Transistor-level Statistical Circuit Analysis
Qian Ying Tang [advisor: Costas J. Spanos]

Understanding Inkjet Printed Pattern Generation
Daniel Benjamin Soltman [advisor: Vivek Subramanian and Stephen J. Morris]