Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Technical Reports - 2007

Estimating Haplotype Frequencies from Genotypes of Pooled DNA (EECS-2007-180)
Bonnie Kirkpatrick

Using GPUs to Accelerate the Bisection Algorithm for Finding Eigenvalues of Symmetric Tridiagonal Matrices (EECS-2007-179)
Vasily Volkov and James Demmel

Fully Distributed EM for Very Large Datasets (EECS-2007-178)
Jason Wolfe, Aria Delier Haghighi and Daniel Klein

On a Cut-Matching Game for the Sparsest Cut Problem (EECS-2007-177)
Rohit Khandekar, Subhash A. Khot, Lorenzo Orecchia and Nisheeth K. Vishnoi

Readout Techniques for High-Q Micromachined Vibratory Rate Gyroscopes (EECS-2007-176)
Chinwuba David Ezekwe

Collaborative Platform for DFM (EECS-2007-175)
Wojciech Jacob Poppe

A Framework for Compositional Design and Analysis of Systems (EECS-2007-174)
Arindam Chakrabarti

Using the Web as an Implicit Training Set: Application to Noun Compound Syntax and Semantics (EECS-2007-173)
Preslav Ivanov Nakov

Stirling Engines for Low-Temperature Solar-Thermal-Electric Power Generation (EECS-2007-172)
Artin Der Minassians

Predicting Protein Molecular Function (EECS-2007-171)
Barbara Elizabeth Engelhardt

OTFT-based DNA Detection System (EECS-2007-170)
Qintao Zhang

Compact Modeling of Nanoscale CMOS (EECS-2007-169)
Chung-Hsun Lin

Rethinking the Minimum Distance: Channels With Varying Sampling Rate and Iterative Decoding of LDPC Codes (EECS-2007-168)
Lara Dolecek

Building Reliable Voting Machine Software (EECS-2007-167)
Ka-Ping Yee

Composing and Validating Orthogonal Concerns and Heterogeneous Models (EECS-2007-166)
Guang Yang

P4P: A Practical Framework for Privacy-Preserving Distributed Computation (EECS-2007-165)
Yitao Duan

Streaming source coding with delay (EECS-2007-164)
Cheng Chang

CMOS Power Amplifiers for Wireless Communications (EECS-2007-161)
King Chun Tsai

Microwave and mm-Wave CMOS Low Noise Amplifiers (EECS-2007-160)
Ehsan Adabi Firouzjaei and Ali Niknejad

Autonomous Jumping Microrobots (EECS-2007-159)
Sarah Elizabeth Bergbreiter

SNSP: a Distributed Operating System for Sensor Networks (EECS-2007-158)
Jana Van Greunen

Spatial Modeling of Gate Length Variation for Process-Design Co-Optimization (EECS-2007-157)
Paul David Friedberg

Cognitive Radios: System Design Perspective (EECS-2007-156)
Danijela Branislav Cabric and Robert W. Brodersen

The source coding game with a cheating switcher (EECS-2007-155)
Harikrishna R Palaiyanur, Cheng Chang and Anant Sahai

Two Multi-Terminal Communication Problems: Distributed Estimation and Source-Channel Broadcast (EECS-2007-154)
Vinod Prabhakaran

Fluid Animation from Simulation on Tetrahedral Meshes (EECS-2007-153)
Bryan Eric Feldman

Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data (EECS-2007-151)
Onureena Banerjee

Scheduling and Fairness in Multi-hop Wireless Networks (EECS-2007-150)
Ananth Rao

Task Allocation and Scheduling of Concurrent Applications to Multiprocessor Systems (EECS-2007-149)
Kaushik Ravindran

Modeling and Software Tools for Freeway Operational Planning (EECS-2007-148)
Alex A. Kurzhanskiy

Generic Programming and Proving for Programming Language Metatheory (EECS-2007-147)
Adam Chlipala

A Convex Upper Bound on the Log-Partition Function for Binary Graphical Models (EECS-2007-146)
Laurent El Ghaoui

Black-Box Complexity of Encryption and Commitment (EECS-2007-144)
Hoe Teck Wee

Distributed Segmentation and Classification of Human Actions Using a Wearable Motion Sensor Network (EECS-2007-143)
Allen Yang, Roozbeh Jafari, Philip Kuryloski, Sameer Iyengar, S. Shankar Sastry and Ruzena Bajcsy

Generating Surface Crack Patterns (EECS-2007-142)
Hayley Nicole Iben

Comparative and Evolutionary Analysis of Cellular Pathways (EECS-2007-141)
Manikandan Narayanan

Optimizing Partitioned Global Address Space Programs for Cluster Architectures (EECS-2007-140)
Wei-Yu Chen

Heterogeneous Composition of Models of Computation (EECS-2007-139)
Antoon Goderis, Christopher Brooks, Ilkay Altintas, Edward A. Lee and Carol Goble

End-User Service Composition in Ubiquitous Computing Environments (EECS-2007-138)
Mark Webster Newman

Privacy Preserving Joins (EECS-2007-137)
Yaping Li and Minghua Chen

Report on the Pvote security review (EECS-2007-136)
Ka-Ping Yee

The Weiner Lecture Archives : An Ontology-Driven Interface for Viewing Synchronized Lectures and Notes (EECS-2007-135)
Gene Zhang, Sean Carr, Sameer Iyengar, Hava Edelstein, Albert Liu and Dan Garcia

Modeling Cloth from Examples (EECS-2007-134)
Ryan White

Implementation of Real-Time Distributed Discrete-Event Execution with Fault Tolerance (EECS-2007-133)
Thomas Huining Feng and Edward A. Lee

Probabilistic Reachability for Stochastic Hybrid Systems: Theory, Computations, and Applications (EECS-2007-132)
Alessandro Abate

CPO Semantics of Timed Interactive Actor Networks (EECS-2007-131)
Xiaojun Liu and Edward A. Lee

A Methodology and an Open Software Infrastructure for Constraint-Driven Synthesis of On-Chip Communications (EECS-2007-130)
Alessandro Pinto, Alberto L. Sangiovanni-Vincentelli and Luca Carloni

Tutorial: Building Ptolemy II Models Graphically (EECS-2007-129)
Edward A. Lee and Stephen Neuendorffer

Reducing Network Energy Consumption via Rate-Adaptation and Sleeping (EECS-2007-128)
Sergiu Nedevschi, Lucian Popa, Gianluca Iannaccone, Sylvia Ratnasamy and David Wetherall

On the Off-Label Use of Outer Approximations: An External Active Set Strategy (EECS-2007-127)
Hoam Chung, Elijah Polak and S. Shankar Sastry

Reinforcement Learning in Large or Unknown MDPs (EECS-2007-126)
Ambuj Tewari

Refinement-Based Program Analysis Tools (EECS-2007-125)
Manu Sridharan

Learning Mixtures of Distributions (EECS-2007-124)
Kamalika Chaudhuri

Avoiding Communication in Computing Krylov Subspaces (EECS-2007-123)
James Demmel, Mark Frederick Hoemmen, Marghoob Mohiyuddin and Katherine A. Yelick

Stochastic Omega-Regular Games (EECS-2007-122)
Krishnendu Chatterjee

Improving Dependability of Commodity Operating Systems with Program Analysis (EECS-2007-121)
Feng Zhou

Finitary Winning in \omega-Regular Games (EECS-2007-120)
Krishnendu Chatterjee, Thomas A. Henzinger and Florian Horn

D-Trigger: A General Framework for Efcient Online Detection (EECS-2007-119)
Ling Huang

Methods and Devices for Optical and Electrical Metrology with Application to Phase-Shifting Interferometers, Torsional Microstructures, and Levitated Accelerometers (EECS-2007-118)
David G Garmire

Dependent Types for Safe Systems Software (EECS-2007-117)
Jeremy Paul Condit

A Usability Study of Doppelganger, A Tool for Better Browser Privacy (EECS-2007-116)
Chris K. Karlof and Umesh Shankar

Automated Mapping for Heterogeneous Multiprocessor Embedded Systems (EECS-2007-115)
Abhijit Davare

Identity-based routing (EECS-2007-114)
Matthew Chapman Caesar

Implementing Certified Programming Language Tools in Dependent Type Theory (EECS-2007-113)
Adam Chlipala

Actor-Oriented Programming for Wireless Sensor Networks (EECS-2007-112)
Elaine Cheong

Learning in decentralized systems: A nonparametric approach (EECS-2007-111)
Xuanlong Nguyen

The Complexity of Stochastic Müller Games (EECS-2007-110)
Krishnendu Chatterjee

Closing the Gap between Bandit and Full-Information Online Optimization: High-Probability Regret Bound (EECS-2007-109)
Alexander Rakhlin, Ambuj Tewari and Peter Bartlett

A CMOS Biosensor for Infectious Disease Detection (EECS-2007-108)
Turgut Sefket Aytur

EFLoW: End-to-end Fairness using Local Weights (EECS-2007-107)
Ananth Rao and Ion Stoica

High-Speed Rapid-Single-Flux-Quantum Multiplexer and Demultiplexer Design and Testing (EECS-2007-106)
Lizhen Zheng

Markov Decision Processes with Multiple Long-run Average Objectives (EECS-2007-105)
Krishnendu Chatterjee

Tetrahedral Mesh Generation with Good Dihedral Angles Using Point Lattices (EECS-2007-104)
Francois Labelle

Mechanisms to Tolerate Misbehavior in Replicated Systems (EECS-2007-103)
Byung-Gon Chun

Tunable Optical Microresonators with Micro-Electro-Mechanical-System (MEMS) Integration (EECS-2007-102)
Jin Yao

Ultra Low Power Clock Generation (EECS-2007-101)
Asako Toda and Jan M. Rabaey

On Algorithms for Technology Mapping (EECS-2007-100)
Satrajit Chatterjee

Feature Selection in Face Recognition: A Sparse Representation Perspective (EECS-2007-99)
Allan Y. Yang, John Wright, Yi Ma and S. Shankar Sastry

Learning Local Distance Functions for Exemplar-Based Object Recognition (EECS-2007-98)
Andrea Lynn Frome

Siddharth Jain

Jitter Reduction on High-Speed Clock Signals (EECS-2007-96)
Tina Harriet Smilkstein

Image registration and statistical analysis for quantitative in vivo spin-lock magnetic resonance imaging of the intervertebral disc response to compression (EECS-2007-95)
Joey Ann Kimdon

Privacy in Camera Networks: a Technical Perspective (EECS-2007-94)
Marci Lenore Meingast, Sameer Pai, Stephen Wicker and S. Shankar Sastry

Practical Distributed Source Coding and Its Application to the Compression of Encrypted Data (EECS-2007-93)
Daniel Hillel Schonberg

BORPH: An Operating System for FPGA-Based Reconfigurable Computers (EECS-2007-92)
Hayden Kwok-Hay So and Robert W. Brodersen

Wireless Sensor Networks for High Fidelity Sampling (EECS-2007-91)
Sukun Kim

An External Active-Set Strategy for Solving Optimal Control Problems (EECS-2007-90)
Elijah Polak, Hoam Chung and S. Shankar Sastry

Angelic Semantics for High-Level Actions (EECS-2007-89)
Bhaskara Marthi, Stuart J. Russell and Jason Wolfe

Distributed Fair Scheduling with Variable Transmission Lengths in IEEE 802.11 Wireless Networks (EECS-2007-88)
Libin Jiang and Jean Walrand

Latency and Connectivity Analysis Tools for Wireless Mesh Networks (EECS-2007-87)
Phoebus Wei-Chih Chen and S. Shankar Sastry

Shifting: One-Inclusion Mistake Bounds and Sample Compression (EECS-2007-86)
Benjamin I. P. Rubinstein, Peter Bartlett and J. Hyam Rubinstein

Platform Based Design for Wireless Sensor Networks (EECS-2007-85)
Alvise Bonivento

Diatom-Inspired Microfluidic Generation of Tunable Emulsions for Macroporous Silica (EECS-2007-84)
Frank Zendejas

Data-Centric Scientific Workflow Management Systems (EECS-2007-83)
David T Liu

Adaptive Online Gradient Descent (EECS-2007-82)
Peter Bartlett, Elad Hazan and Alexander Rakhlin

An OSEK/VDX Implementation of Synchronous Reactive Semantics Preserving Communication Protococls (EECS-2007-81)
Guoqiang Wang, Marco Di Natale and Alberto L. Sangiovanni-Vincentelli

Shape Analysis with Structural Invariant Checkers (EECS-2007-80)
Bor-Yuh Evan Chang, Xavier Rival and George Necula

Data Triage (EECS-2007-79)
Frederick Ralph Reiss

Strategy Logic (EECS-2007-78)
Krishnendu Chatterjee, Thomas A. Henzinger and Nir Piterman

Extra-precise Iterative Refinement for Overdetermined Least Squares Problems (EECS-2007-77)
James Demmel, Yozo Hida, Xiaoye Li and Edward Jason Riedy

Easily Adaptable Handwriting Recognition in Historical Manuscripts (EECS-2007-76)
John Alexander Edwards

Robust Reputations for Peer-to-peer Markets (EECS-2007-75)
Jonathan David Traupman

Deep Sub-Micron SRAM Design for Ultra-Low Leakage Standby Operation (EECS-2007-74)
Huifang Qin

Adapting Learning Techniques for Visual Recognition (EECS-2007-73)
Hao Zhang

Computing Foundations and Practice for Cyber-Physical Systems: A Preliminary Report (EECS-2007-72)
Edward A. Lee

Implementation of a Collaborative Observatory for Natural Environments (EECS-2007-71)
Andrew Barton Christian Dahl

Automated Design for Current-Mode Pass-Transistor Logic Blocks (EECS-2007-70)
Matthew David Pierson

Modeling Categorization as a Dirichlet Process Mixture (EECS-2007-69)
Kevin Canini

Operational Semantics of Hybrid Systems (EECS-2007-68)
Haiyang Zheng

Exploiting Ultrasound Sensitivity Patterns to Accurately Localize Mobile Motes in Real Time using Particle Filtering (EECS-2007-67)
Nathan Burkhart

Policies in Routing (EECS-2007-66)
Cheng Tien Ee

Dependent Types for Assembly Code Safety (EECS-2007-65)
Matthew Thomas Harren

Exploiting Words and Pictures (EECS-2007-64)
Tamara Lee Berg

ZeroCollision Random Backoff Algorithm (EECS-2007-63)
Ji Woong Lee and Jean Walrand

Novel Processes for Poly-Si Thin-Film Transistors on Plastic Substrates (EECS-2007-62)
Daniel Albert Good

Verifying Security Properties in Electronic Voting Machines (EECS-2007-61)
Naveen K. Sastry

Transistors and Synapses: Robust, Low Power Analog Circuits in CMOS Radios and the Rabbit Retina (EECS-2007-60)
Alyosha Christopher Molnar

A Design Flow for the Development, Characterization, and Refinement of System Level Architectural Services (EECS-2007-59)
Douglas Michael Densmore

Supporting early-stage ubicomp experimentation (EECS-2007-58)
Scott Alan Carter

Low Energy RF Transceiver Design (EECS-2007-57)
Ben Walter Cook

Designing and Evaluating Glanceable Peripheral Displays (EECS-2007-56)
Tara Lynn Matthews

Enhanced Friction and Adhesion with Biologically Inspired Fiber Arrays (EECS-2007-55)
Carmel Majidi

Hybrid Artist- and Data-driven Techniques for Character Animation (EECS-2007-54)
Leslie Kanani Michiko Ikemoto

Interface Theories for Causality Analysis in Actor Networks (EECS-2007-53)
Ye Zhou

Dynamic pharming attacks and the locked same-origin policies for web browsers (EECS-2007-52)
Chris K. Karlof, Umesh Shankar, Doug Tygar and David Wagner

Thin-Body Silicon FET Devices and Technology (EECS-2007-51)
Varadarajan Vidya

Devices, Structures, and Processes for Optical MEMS (EECS-2007-50)
Hyuck Choo

Josephson-CMOS hybrid memories (EECS-2007-49)
Qingguo Liu

Minimum-Time Reachability in Timed Games (EECS-2007-47)
Thomas Brihaye, Thomas A. Henzinger, Vinayak Prabhu and Jean-Francois Raskin

Nonmyopic Informative Path Planning in Spatio-Temporal Models (EECS-2007-44)
Alexandra Meliou, Andreas Krause, Carlos Guestrin and Joseph M. Hellerstein

Semantic Driven Synthesis for Heterogeneous Systems (EECS-2007-43)
Qi Zhu

Transmitter Linearization for Portable Wireless Communication Systems (EECS-2007-42)
Luns Tee

Modeling the Adoption of new Network Architectures (EECS-2007-41)
Dilip Antony Joseph, John Chuang and Ion Stoica

Pvote Software Review Assurance Document (EECS-2007-40)
Ka-Ping Yee

Posterior Decoding Methods for Optimization and Accuracy Control of Multiple Alignments (EECS-2007-39)
Ariel Shaul Schwartz

Soliciting User Feedback in a Dataspace System (EECS-2007-38)
Shawn Jeffery, Michael Franklin and Alon Halevy

Securing User-controlled Routing Infrastructures (EECS-2007-37)
Karthik Kalambur Lakshminarayanan, Daniel Giannico Adkins, Adrian Perrig and Ion Stoica

LATEST : Lazy Dynamic Test Input Generation (EECS-2007-36)
Rupak Majumdar and Koushik Sen

Predictive Testing: Amplifying the Effectiveness of Software Testing (EECS-2007-35)
Pallavi Joshi, Koushik Sen and Mark Shlimovich

Automatic calibration of sensor-phones using gaussian processes (EECS-2007-34)
Richard Edward Honicky

Simplifying Access Control in Enterprise Networks (EECS-2007-33)
Cheng Tien Ee, John Lee, Dave Maltz, Scott Shenker and Lakshminarayanan Subramanian

Symbolic Reachability Analysis of Lazy Linear Hybrid Automata (EECS-2007-32)
Susmit Kumar Jha, Bryan Brady and Sanjit A. Seshia

Novel Processes for Modular Integration of Silicon-Germanium MEMS with CMOS Electronics (EECS-2007-31)
Carrie Wing-Zin Low

Design of a Resilient and Customizable Routing Architecture (EECS-2007-30)
Karthik Kalambur Lakshminarayanan

A Code Generation Framework for Actor-Oriented Models with Partial Evaluation (EECS-2007-29)
Gang Zhou, Man-Kit Leung and Edward A. Lee

Achieving Convergence-Free Routing using Failure-Carrying Packets (EECS-2007-28)
Karthik Kalambur Lakshminarayanan, Matthew Chapman Caesar, Murali Rangan, Thomas Anderson, Scott Shenker and Ion Stoica

Resolving Inter-Domain Policy Disputes (EECS-2007-27)
Cheng Tien Ee, Vijay Ramachandran, Byung-Gon Chun, Kaushik Lakshminarayanan and Scott Shenker

0.35 µm CMOS PROCESS ON SIX-INCH WAFERS, Baseline Report V. (EECS-2007-26)
A. Pongracz and G. Vida

Locked cookies: Web authentication security against phishing, pharming, and active attacks (EECS-2007-25)
Chris K. Karlof, Umesh Shankar, Doug Tygar and David Wagner

Design and Analysis of Micro-Solar Power Systems for Wireless Sensor Networks (EECS-2007-24)
Jaein Jeong, Xiaofan Fred Jiang and David E. Culler

Catchconv: Symbolic execution and run-time type inference for integer conversion errors (EECS-2007-23)
David Alexander Molnar and David Wagner

On the Consistency of DHT-Based Routing (EECS-2007-22)
Jayanth Kumar Kannan, Matthew Chapman Caesar, Ion Stoica and Scott Shenker

The Design and Application of Structured Types in Ptolemy II (EECS-2007-21)
Yang Zhao, Yuhong Xiong, Edward A. Lee, Xiaojun Liu and Lizhi C. Zhong

Multitask Learning with Expert Advice (EECS-2007-20)
Jacob Duncan Abernethy, Peter Bartlett and Alexander Rakhlin

An Algorithm for Rendering Generalized Depth of Field Effects Based on Simulated Heat Diffusion (EECS-2007-19)
Todd Jerome Kosloff and Brian A. Barsky

Autonomous Vision-based Rotorcraft Landing and Accurate Aerial Terrain Mapping in an Unknown Environment (EECS-2007-18)
Todd Templeton

Low Voltage Analog to Digital Converter Design in 90nm CMOS (EECS-2007-17)
Simone Gambini and Jan M. Rabaey

A Neural Hybrid-System Model of the Basal Ganglia (EECS-2007-16)
Joseph Gerard Makin and Alessandro Abate

Verifying Security Properties using Type-Qualifier Inference (EECS-2007-15)
Robert Timothy Johnson

Building Interpolating and Approximating Implicit Surfaces Using Moving Least Squares (EECS-2007-14)
Chen Shen

Automatic Ranking of Iconic Images (EECS-2007-13)
Tamara Lee Berg and David Forsyth

Names and Faces (EECS-2007-12)
Tamara Lee Berg, Alexander Christiansen Berg, John Alexander Edwards, Michael Randolph Maire, Ryan White, Yee-Whye Teh, Erik Learned-Miller and David Forsyth

Improving Access to Remote Storage for Weakly Connected Users (EECS-2007-11)
Patrick Randolph Eaton

In-Network PCA and Anomaly Detection (EECS-2007-10)
Ling Huang, Xuanlong Nguyen, Minos Garofalakis, Michael Jordan, Anthony D. Joseph and Nina Taft

Heterogeneous Concurrent Modeling and Design in Java (Volume 3: Ptolemy II Domains) (EECS-2007-9)
Christopher Brooks, Edward A. Lee, Xiaojun Liu, Stephen Neuendorffer, Yang Zhao and Haiyang Zheng

Heterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture) (EECS-2007-8)
Christopher Brooks, Edward A. Lee, Xiaojun Liu, Stephen Neuendorffer, Yang Zhao and Haiyang Zheng

Heterogeneous Concurrent Modeling and Design in Java (Volume 1: Introduction to Ptolemy II) (EECS-2007-7)
Christopher Brooks, Edward A. Lee, Xiaojun Liu, Stephen Neuendorffer, Yang Zhao and Haiyang Zheng

Deterministic list codes for state-constrained arbitrarily varying channels (EECS-2007-6)
Anand D. Sarwate and Michael Gastpar

Binary additive channels with individual noise sequences and limited active feedback (EECS-2007-5)
Krishnan Eswaran, Anand D. Sarwate, Anant Sahai and Michael Gastpar

A Kinetic Model for G protein-coupled Signal Transduction in Macrophage Cells (EECS-2007-4)
Patrick Joseph Flaherty

Solution Processing Techniques for Low-Cost Circuit Fabrication (EECS-2007-3)
David Howard Redinger

Distributed Networked Sensing and Control Systems: Robust Estimation and Real-time Control (EECS-2007-2)
Songhwai Oh

Static Analysis of C for Hybrid Type Checking (EECS-2007-1)
Zachary Ryan Anderson