Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Master's Theses & Technical Reports - 2012

M.S. | 5th Year M.S. | M.Eng.


A High Accuracy, Low-latency, Scalable Microphone-array System for Conversation Analysis
David Qin Sun [advisor: John F. Canny]

A Multimodal Approach to Automatic Geo-Tagging of Video
Jaeyoung Choi [advisor: Nelson Morgan]

A Stable Algorithm for Non-Negative Invariant Numerical Solution of Reaction-Diffusion Systems on Complicated Domains
Insoon Yang [advisor: Claire Tomlin]

A Succinct Control Theory Derivation and New Experiments with the Square-Root Variant of Fitts' Law for Heterogeneous Targets
Siamak Faridani [advisor: Ken Goldberg]

Adaptive Time Synchronization and Frequency Channel Hopping for Wireless Sensor Networks
Branko Kerkez [advisor: Kristofer Pister]

An All-Fragments Grammar for Simple and Accurate Parsing
Mohit Bansal [advisor: Daniel Klein]

An Optimized Distributed Video-on-Demand Streaming System: Theory and Design
Kang Wook Lee [advisor: Kannan Ramchandran]

Analysis and Design of a High Speed Delta-Sigma Modulator for mm-Wave Imaging Applications
Juan Yaquian [advisor: Ali Niknejad]

Auto-tuning the Matrix Powers Kernel with SEJITS
Jeffrey Morlan [advisor: Armando Fox]

Automated Tuberculosis Diagnosis Using Fluorescence Images from a Mobile Microscope
Jeannette Chang [advisor: Jitendra Malik and Daniel A. Fletcher]

Cake: Enabling High-level SLOs on Shared Storage Systems
Andrew Wang [advisor: Ion Stoica]

Closed-Loop Decoder Adaptation Algorithms for Kalman Filters in Brain-Machine Interface Systems
Siddharth Dangi [advisor: Jose M. Carmena]

Communication-Avoiding Optimization of Geometric Multigrid on GPUs
Amik Singh [advisor: James Demmel]

Communication-Efficient Distributed Stochastic Gradient Descent with Butterfly Mixing
Huasha Zhao [advisor: John F. Canny]

Designing a Voting Machine for Testing and Verification
Cynthia Sturton [advisor: David Wagner]

Designing plant dynamics to optimize task-specific closed-loop performance of brain-machine interfaces
Suraj Gowda [advisor: Jose M. Carmena]

Effect of Periodic Virtual Metrology Recalibration on Blended Metrology Schemes
Jae Yeon (Claire) Baek [advisor: Costas J. Spanos]

Efficient Parallelization of Natural Language Applications using GPUs
Chao-Yue Lai [advisor: Kurt Keutzer]

Electromagnetic Inverse Design of Light Trapping Textures for Subwavelength Thick Solar Cells
Vidya Ganapati [advisor: Eli Yablonovitch]

Experimental Study of Fine Frequency Selection Techniques for Piezoelectric Aluminum Nitride Lamb Wave Resonators
Ting-Ta Yen [advisor: Albert Pisano and Clark Nguyen]

Exploiting Memory-level Parallelism in Reconfigurable Accelerators
Shaoyi Cheng [advisor: John Wawrzynek]

Fantasktic: Improving Quality of Results for Novice Crowdsourcing Users
Philipp Gutheim [advisor: Björn Hartmann]

Firm Software Parallelism: Building a measure of how firms will be impacted by the changeover to multicore chips
Neil Thompson [advisor: James Demmel]

Formation Control with Size Scaling using Relative Position Feedback
Samuel Coogan [advisor: Murat Arcak]

Future Architectures for Middlebox Processing Services on the Internet and in the Cloud
Justine Sherry [advisor: Sylvia Ratnasamy]

High Optical Quality Polycrystalline Indium Phosphide Grown on Metal Substrates by MOCVD for Photovoltaic Applications
Maxwell Zheng [advisor: Ali Javey]

HTTPS Vulnerability to Fine Grain Traffic Analysis
Bradley Miller [advisor: Doug Tygar]

Image Cropping: Collection and Analysis of Crowdsourced Data
Sally Ahn [advisor: Maneesh Agrawala]

Implantable Miniaturized Glucose Fuel Cell
Hoai Chau Nguyen Van [advisor: Elad Alon]

Inverse Electromagnetic Design of Optical Antennas for Heat-Assisted Magnetic Recording
Samarth Bhargava [advisor: Eli Yablonovitch]

Location Privacy: User Behavior in the Field
Andrew Fisher [advisor: David Wagner and Björn Hartmann]

Low-Power Spectrum Sensing for Cognitive Radio Applications
Xiao Xiao [advisor: Borivoje Nikolic]

Measuring User Confidence in Smartphone Security and Privacy
Erika Chin [advisor: David Wagner]

Nanodiamond Imaging: Methods and Apparatus
Alex Hegyi [advisor: Eli Yablonovitch]

On-board Model Predictive Control of a Quadrotor Helicopter: Design, Implementation, and Experiments
Patrick Bouffard [advisor: Claire Tomlin]

Optimal Camera Placement
Avital Steinitz [advisor: Ruzena Bajcsy]

Private Media Search on Public Databases
Giulia Fanti [advisor: Kannan Ramchandran]

Protocol-Independent Compression for Resource-Constrained Wireless Networks
Travis Massey [advisor: Kristofer Pister]

Re-optimizing Data Parallel Computing
Sameer Agarwal [advisor: Ion Stoica]

Reducing Cluster Energy Consumption through Workload Management
Sara Alspaugh [advisor: Randy H. Katz]

REGIS: A Tool for Building and Distributing Personalized Practice Problems
Albert Segars [advisor: Dan Garcia]

Resilient Design Methodology for Energy-Efficient SRAM
Brian Zimmer [advisor: Borivoje Nikolic and Krste Asanović]

Single View Pose Estimation of Mobile Devices in Urban Environments
Aaron Hallquist [advisor: Avideh Zakhor]

Temperature Compensation of Aluminum Nitride Lamb Wave Resonators Utilizing the Lowest-Order Symmetric Mode
Chih-Ming Lin [advisor: Albert Pisano]

The Berkeley 3D Object Dataset
Allison Janoch [advisor: Trevor Darrell]

Transfer-printed Electrodes for Colloidal Nanocrystal Solar Cells Utilizing “Soft” Polydimethylsiloxane Stamps
Sarah Swisher [advisor: Vivek Subramanian and A. Paul Alivisatos]

Ultra-sensitive SiGe Bipolar Phototransistors for Optical Interconnects
Michael Roe [advisor: Eli Yablonovitch]

5th Year M.S.

A Constraint-Aware Motion Planning Algorithm for Robotic Folding of Clothes
Apoorva Sachdev [advisor: John F. Canny and Pieter Abbeel]

Ballbot: A Low-Cost Robot for Tennis Ball Retrieval
John Wang [advisor: Pieter Abbeel]

Database Operations Using Asynchronous Remote Method Invocation
James Sproch [advisor: Michael Franklin]

Juxtapp and DStruct: Detection of Similarity Among Android Applications
Saung Li [advisor: Dawn Song]

Monte Carlo Methods for Multiple Target Tracking and Parameter Estimation
Daniel Duckworth [advisor: Stuart J. Russell]

Shark: Fast Data Analysis Using Coarse-grained Distributed Memory
Clifford Engle [advisor: Michael Franklin]

Solid State Tesla Coils and Their Uses
Sean Soleyman [advisor: Jaijeet Roychowdhury]

The Art of Digital Publishing: A foundation of combined standards to support the future of publishing
Daniel Lynch [advisor: Babak Ayazifar]


A software approach for combining real time data measurement and building energy model to improve energy efficiency
Jiechao Li [advisor: David E. Culler and Pieter Abbeel]

Analysis of LED Technologies for Solid State Lighting Markets
Emmanuel Chao [advisor: Constance Chang-Hasnain and Sayeef Salahuddin]

Analysis of LED Technologies for Solid State Lighting Markets
Guannan Wang [advisor: Constance Chang-Hasnain and Sayeef Salahuddin]

Yun Jin [advisor: Björn Hartmann]

Clothing Simulation of LaundryBot
Wei Wang [advisor: Pieter Abbeel]

CrowdBrush: A Mobile Photo Editing Application with a Crowd Inside
Yin-Chia Yeh [advisor: Björn Hartmann]

CrowdBrush: A mobile photo-editing application with a crowd inside
Suryaveer Lodha [advisor: Björn Hartmann]

Crowdsourced Rotoscoping
Hanzhong Ye [advisor: Björn Hartmann]

Diabeats: Empowering Diabetics to Live Smartly
Rohan Nagesh [advisor: Björn Hartmann and Ikhlaq Sidhu]

Dr. Chi
Xi Peng [advisor: Sayeef Salahuddin and Lee Fleming]

Yuan Yang [advisor: Sayeef Salahuddin and Lee Fleming]

Energy Harvesting for Wireless Power Monitoring - Implementing a Low Power, Low Data Rate Wireless Network (OpenWSN)
David Stanislowski [advisor: Kristofer Pister, Bernhard Boser and Pieter Abbeel]

Energy Harvesting for Wireless Sensor Networks
Vincent Lee [advisor: Kristofer Pister, Bernhard Boser and Sayeef Salahuddin]

Estimating and Reconstructing a T-Shirt’s Configuration into Simulation through Tracking Fiduciary Markers for the Purpose of Laundry Folding
Ruben Zhao [advisor: Pieter Abbeel]

Evaluation of Visible and Invisible Fiducial Markers for Clothing Tracking
Siyu E [advisor: Pieter Abbeel]

Food Fight: A Social Diet Network Mobile Application
Tony Chang [advisor: Pieter Abbeel and Lee Fleming]

High Frequency Trading: Price Dynamics Models and Market Making Strategies
Cheng Lu [advisor: Björn Hartmann and Xin Guo]

High-Frequency Trading
Xin Guo [advisor: Pieter Abbeel and Xin Guo]

Viraj Kulkarni [advisor: Björn Hartmann]

HydraScope: Interaction and Application of Wall Sized Display
Hong Wu [advisor: Björn Hartmann]

Impacting the Future of Diabetes Management
Nathan Collingridge [advisor: Pieter Abbeel and Ikhlaq Sidhu]

Mobile Health Monitoring: The Glucose Intelligence Solution
Chun Ming Chin [advisor: Sayeef Salahuddin and Ikhlaq Sidhu]

NetApp Autosupport Analysis
Junwei Da [advisor: Philip M. Kaminsky, Pieter Abbeel and Ikhlaq Sidhu]

Non-Contact Wireless Power Monitoring
Ankur Aggarwal [advisor: Bernhard Boser and Sayeef Salahuddin]

Outlet Power Monitoring Using Wireless Sensor Networks
Ameer Ellaboudy [advisor: Pieter Abbeel]

Pulse Reading Mobile Application: Dr. Chi
Tianyu Fu [advisor: Pieter Abbeel and Lee Fleming]

Reinforcement Learning Methods to Enable Automatic Tuning of Legged Robots
Nicolas Zeitlin [advisor: Pieter Abbeel]

Reinforcement Learning Methods to Enable Automatic Tuning of Legged Robots
Mallory Tayson-Frederick [advisor: Pieter Abbeel]

Searching for a Scalable Solution to Diabetes Management
Kevin Tseng [advisor: Pieter Abbeel and Ikhlaq Sidhu]

Study of Reinforcement Learning Methods to Enable Automatic Tuning of State of The Art Legged Robots
Zihong Lian [advisor: Pieter Abbeel]