Recent Ph.D. Graduates
The following students were awarded Ph.D. degrees between 1998 to date:
Graduated Autumn 2013 - Spring 2013
Ivan Beschastnikh, Inferring Models of Distributed systems from Logs of their Behavior. Spring 2013. Advisors: Thomas Anderson, Michael Ernst, Arvind Krishnamurthy. Current Employment: University of British Columbia.
Andrey Kolobov, Expressive Markov Deciion Process Models and Scalable Algorithms for Solving Them. Spring 2013. Advisors: Dan Weld and Mausam. Current Employment: Microsoft Research.
Brandon Lucia, Debugging Errors and Avoiding Failures in Concurrent Software. Spring 2013. Advisor: Luis Ceze. Current Employment: Microsoft Research.
Widad Machmouchi, Time-Space Tradeoffs and Lower Bounds. Spring 2013. Advisor: Paul Beame. Current Employment: Microsoft Bing.
Shulin 'Lynn' Yang, Unsupervised Learning Model for Fine-Grained Object Recognition. Spring 2013. Advisor: Linda Shapiro. Current Employment: Walmart Labs.
Sandra B. Fan, CoSolve: A Novel System for Engaging Users in Collaborative Problem-Solving. Winter 2013. Advisor: Steve Tanimoto. Current Employment: Google.
Alex Jaffe, Understanding Game Balance with Quantitative Methods. Winter 2013. Advisors: James Lee and Zorqan Popovic.
Tyler Robison, Opening Up the Collaborative Problem-Solving Process to Solvers. Winter 2013. Advisor: Steve Tanimoto. Current Employment: Google.
Adrienne Andrew, The Design and Evaluation of a Pattern-Oriented Nutrition Diary. Autumn 2012. Advisors: Gaetano Borriello and James Fogarty.
Joseph Devietti, Deterministic Execution for Arbitrary Multi-thread Programs. Autumn 2012. Advisors: Luis Ceze and Dan Grossman. Current Employment: University of Pennsylvania.
Raphael Hoffmann, Knowledge-Based Weak Supervison for Relation Extraction. Autumn 2012. Advisors: Dan Weld and Luke Zettlemoyer. Self-employed.
Thomas Lin, Leveraging Knowledge Bases in Web Text Processing. Autumn 2012. Advisors: Oren Etzioni and Mausam. Current Employment: Microsoft.
Kevin Wampler, Computational Generation of Terrestrial Animal Locomotion, Autumn 2012. Advisor: Zoran Popovic. Current Employment: Adobe Research.
Graduated Autumn 2011 - Summer 2012
Saleema Amershi, Designing for Effective End-User Interaction with Machine Learning. Summer 2012. Advisor: James Fogarty. Current Employment: Microsoft Research.
Benjamin Birnbaum, Algorithmically Identifying Interviewer Fabrication in Surveys. Summer 2012. Advisors: Gaetano Borriello and Anna Karlin. Current Employment: Google.
Michael Buettner, Backscatter Protocols and Energy Efficient Computing for RF-Powered Devices. Summer 2012. Advisors: David Wetherall and Josh Smith. Current Employment: Google.
Laura Elisa Celis, Information Economics in the Age of e-Commerce: Models and Mechanisms for Information-Rich Markets. Summer 2012. Advisors: Anna Karlin and Yuval Peres. Current Employment: Microsoft Research.
Laura Effinger-Dean, Inteference-Free Regions and Their Application to Compiler Optimization and Data-Race Detection. Summer 2012. Advisor: Dan Grossman. Current Employment: Carleton College.
Daniel Halperin, Unifying the Configuration of Wireless Networks with Effective SNR. Summer 2012. Advisors: David Wetherall and Tom Anderson. Current Employment: Post-doc, UW.
Nodira Khoussainova, Leveraging Usage History to Enhance Database Usability. Summer 2012. Advisors: Magda Balazinska and Dan Suciui. Current Employment: Twitter.
YongChul Kwon, Handling Skew in a Large-Scale Evaluation of Complex User-Defined Functions. Summer 2012. Advisor: Magda Balazinska. Current Employment: Bing.
Kayur Patel, Lowering the Barrier to Machine Learning. Summer 2012. Advisors: James Landay and James Fogarty. Current Employment: Google.
Huei-Hun Elizabeth Tseng, Discovery and Applications of Bacterial Non-Coding RNAs. Advisor: Larry Ruzzo. Current Employment: Pacific Biosciences.
Yaw Anokwa, Improving Clinical Decision Suport in Low-income Regions. Spring 2012. Advisors: Gaetano Borriello and Tapan Parikh. Current Employment: Co-founder, Nafundi.
Rahul Garg, Unstructured Image Mosaics. Spring 2012. Advisor: Steve Seitz. Curent Employment: flutter.io.
Andrew Guillory, Active Learning and Submodular Functions. Spring 2012. Advisor: Jeff Bilmes. Self-employed.
Carl Hartung, Open Data Kit: Technologies and Experiences in Mobile Data Collection for Developing Regions. Spring 2012. Advisor: Gaetano Borriello. Curent Employment: Co-founder, Nafundi.
Tomas Isdal, Privacy and Performance in Social Overlay Networks. Spring 2012. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: Google.
Abhay Jha, Scalable Query Evaluation over Complex Probabilistic Databases. Spring 2012. Advisor: Dan Suciu. Current Employment: Walmart Labs.
Ethan Katz-Bassett, Systems for Improving Internet Availability and Performance. Winter 2012. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: Post-doc, Google, then USC.
Travis Kriplean, Encouraging Reflective Discussion on the Web. Winter 2012. Advisor: Alan Borning. Current Employment: UW Post-doc.
David Richardson, Improving Web Browser Architectures to Close the Functionality Gap between Web and Desktop Applications. Winter 2012. Advisor: Steve Gribble. Current Employment: Apple.
Seth Cooper, A Framework for Scientific Discovery through Video Games. Autumn 2011. Advisor: Zoran Popovic. Current Employment: UW Center for Game Science.
Brian DeRenzi, Using Mobile Devices to Improve Workforce Performance in Community Health Programs. Autumn 2011. Advisors: Gaetano Borriello and Tapan Parikh (UC-Berkeley).
Benjamin Diament, Ultrafast Peptide Identification from Tandem Mass Spectra: Method and Applications. Autumn 2011. Advisor: Bill Noble (Genome Sciences).
Colin Dixon, The Network as a Platform. Autumn 2011. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: IBM Reearch.
Jon Froehlich, Sensing and Feedback of Everyday Activities to Promote Pro-environmental Behaviors. Autumn 2011. Advisors: James Landay and Shwetak Patel. Current Employment: U. of Maryland.
Xu Miao, Fast and Consistent Structured Prediction by Margin-based Object Networks. Autumn 2011. Advisor: Raj Rao.
Cam Thach Nguyen, Profit Maximization in Mechanism Design: Beyond Classical Bayesian Model. Autumn 2011. Advisor: Anna Karlin. Current Employment: Facebook.
Suporn Pongnumkul, Facilitating Interactive Video Browsing through Content-Aware Task-Centric Interfaces. Autumn 2011. Advisors: Michael Cohen (MSR) and Brian Curless.
Graduated Autumn 2010 - Summer 2011
Xiaoyu Chen, Computational Methods for Detecting Protein-Binding Footprints and Assessing Multiple Genome Sequence Alignments. Summer 2011. Advisors: Bill Noble (Genome Sciences) and Martin Tompa. Current Employment: Illumina.
Brian Ferris, OneBusAway: Improving the Usability of Public Transit. Summer 2011. Advisors: Alan Borning and Dieter Fox. Current Employment: Google-Zurich.
Stephen Friedman, Resource Sharing in Modulo-Scheduled Reconfigurable Architectures. Summer 2011. Advisors: Carl Ebeling and Scott Hauck (EE). Current Employment: Pixar.
Roxana Geambasu, Regaining Control over Cloud and Mobile Data. Summer 2011. Advisors: Hank Levy, Steve Gribble, and Yoshi Kohno. Current Employment: Columbia University.
Dang-Trinh Huynh-Ngoc, Analysis Techniques and Applications for Multiparty Communication Complexity. Summer 2011. Advisor: Paul Beame. Current Employment: Post-doc, ETH (Switzerland).
Chandrika Jayant, Haptic Mobile Device Interactions for Blind and Low-Vision Users. Summer 2011. Advisor: Richard Ladner. Current Employment: Nokia.
John P. John, Understanding Malware on the Internet. Summer 2011. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: Google.
Benjamin Lerner, Designing for Extensibility and Planning for Conflict: Experiments in Web-Browser Design. Summer 2011. Advisor: Dan Grossman. Current Employment: Post-doc, Brown University.
Hoifung Poon, Markov Logic in Machine Reading. Summer 2011. Advisor: Pedro Domingos. Current Employment: Microsoft Research.
Peng Dai, Decision Making under Uncertainty--Scalable Automated Planning and Applications for Crowd Sourcing. Spring 2011. Advisors: Dan Weld and Mausam.
Keith Grochow, The Design of COVE: a Collaborative Ocean Visualization Environment. Spring 2011. Advisor: Ed Lazowska.
Natalie Linnell, Technology for Improving Interaction in Facilitated Video. Spring 2011. Advisor: Richard Anderson.
Michael Piatek, Scalable Data Sharing without Centralized Trust. Spring 2011. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: Google-Seattle.
Marianne Shaw, View Definition Languages for Biomedical RDF Ontologies. Spring 2011. Advisors: Linda Shapiro and Dan Suciu. Current Employment: Post-doc, UW CSE.
Jiun-Hung Chen, 3-D Point Correspondence and Groupwise Pose Normalization by Minimum Description Length. Winter 2011. Advisor: Linda Shapiro. Current Employment: Amazon.com.
Katherine Deibel, Understanding and Supporting the Adoption of Assistive Technologies by Adults with Reading Disabilities. Winter 2011. Advisors: Alan Borning and John Bransford (Education). Current Employment: Post-doc, UW College of Engineering.
Jonathan Ko, Gaussian Processes for Robotics Applications. Winter 2011. Advisor: Dieter Fox.
Stefan Schoenmackers, Inference over the Web. Winter 2011. Advisor: Oren Etzioni. Current Employment: Decision.com (Seattle).
Ian Simon, Scene-Understanding Using Internet Photo Collections. Advisor: Steve Seitz. Current Employment: Microsoft Bing!
Brian C. Van Essen, Improving Energy Efficiency of Coarse-Grained Reconfigurable Arrays. Autumn 2010. Advisors: Carl Ebeling and Scott Hauck (UW Electrical Engineering). Current Employment: Lawrence Livermore National Lab.
Benjamin I. Ylvisaker, Languages and Compilers for Parallel Accelerators. Autumn 2010. Advisors: Carl Ebeling and Scott Hauck (UW Electrical Engineering). Current Employment: Grammatec, Ithaca, NY.
Graduated Autumn 2009 - Summer 2010
Julia M. Letchner, Warehousing Markovian Streams. Summer 2010. Advisor: Magda Balazinska. Current Employment: Microsoft-Bing.
Nan Lee, AXES: a Workspace for Algorithmic Analysis of Electrophysiological Signals. Summer 2010. Advisors: Raimundo d'Ambrosio (Nuerological Surgery) and Martin Tompa. Current Employment: DNAStar, Madison, WI.
Alan Linchuan Liu, Design of an Adaptive Wayfinding System for INdividuals with Cognitive Impairment. Summer 2010. Advisors: Gaetano Borriello and Henry Kautz (U. of Rochester). Current Employment: Kiha, Seattle.
Vibhor Alind Rastogi, Perturbation Techniques for Data Privacy. Summer 2010. Advisor: Dan Suciu. Current Employment: Yahoo! Research.
Timothy Scott Saponas, Physiological Sensing for Computer Interfaces. Summer 2010. Advisor: James Landay. Current Employment: Microsoft Research.
Fei Wu, Autonomously Semantifying Wikipedia. Summer 2010. Advisor: Dan Weld. Current Employment: Google.
Daniel M. Wyatt, Statistical Machine Learning Techniques Applied to Social Network Analysis. Summer 2010. Advisors: Jeff Bilmes and Tanzeem Choudhury (Dartmouth). Current Employment: Google.
Indriyati Atmosukarto, 3D Shape Analysis for Authentification, Classification, and Retrieval. Spring 2010. Advisor: Linda Shapiro. Current Employment: Post-doc, Seattle Children's Hospital.
Anna Cavender, Collaborative, Multimedia Solutions for Improving Educational Access for Deaf and Hard-of-Hearing Students. Spring 2010. Advisor: Richard Ladner. Current Employment: Google.
Stanley Kok, Structure Learning in Markov Logic Networks. Spring 2010. Advisor: Pedro Domingos.
Yongjoon Lee, Control Mechanism for Interactive Real-Time Character Animation. Spring 2010. Advisor: Zoran Popovic. Current Employment: Bungie, Seattle.
William Evan Welbourne, Enabling End-Users to Create and Debug Complex Events for Location Systems. Spring 2010. Advisors: Magda Balazinska and Gaetano Borriello. Current Employment: Post-doc, Nokia Research, Palo Alto.
Wu, Jia-Chi, End-Effector Control for Bipedal Locomotion. Spring 2010. Advisor: Zoran Popovic.
Michael Gubanov, Object-Oriented Data Management for Structured and Unstructured Data. Winter 2010. Advisor: Linda Shapiro.
Susumu Harada, Harnessing the Capacity of the Human Voice for Fluidly Controlling Human Interfaces. Winter 2010. Advisor: James Landay and Jacob Wobbrock. Current Employment: Post-doc, IBM Research-Tokyo.
Daniel Lowd, Efficient Learning and Inference in Rich Statistical Representations. Winter 2010. Advisor: Pedro Domingos. Current Employment: University of Oregon.
Sujay Parekh, Feedback Control Techniques for Performance Managmeent of Computing Systems. Winter 2010. Advisor: Ed Lazowska. Current Employment: IBM T.J. Watson.
Eytan Adar, Understanding and Enhancing Interactions with the Temporal Web. Autumn 2009. Advisor: Dan Weld. Current Employment: University of Michigan-Ann Arbor.
Pravin Bhat, Gradient Shop: A Gradient-Domain Optimization Framework for Image and Video Processing. Autumn 2009. Advisors: Michael Cohen (MSR) and Brian Curless. Current Employment: Weta Digital, New Zealand.
Katherine Everitt, Connecting and Using Information with Tabletop Displays. Autumn 2009. Advisor: James Landay. Current Employment: Microsoft.
Harlan Hile, Landmark-Based Localization and Navigation. Autumn 2009. Advisor: Gaetano Borriello. Current Employment: Google.
Alexander Moshchuk, Understanding and Defending Against Web-Borne Security Threats. Autumn 2009. Advisors: Steve Gribble and Hank Levy. Current Employment: Microsoft Research.
Graduated Autumn 2008 - Summer 2009
Andrei Alexandrescu, Scalable Graph-Based Learning Applied to Human Language Technology. Summer 2009. Advisor: Katrin Kirchhoff. Current Employment: Private Consultant.
Michael Cafarella, Extracting and Managing Structured Web Data. Summer 2009. Advisors: Dan Suciu and Oren Etzioni. Current Employment: University of Michigan-Ann Arbor.
Ioannis Giotis, Models for Keyword Auctions. Summer 2009. Advisor: Anna Karlin. Current Employment: Polytechnic University of Catalonia, Barcelona, Spain.
Andrew Putnam, Microarchitectures and Synthesis Compilers for Efficiently Executing Imperative Language Programs. Summer 2009. Advisors: Susan Eggeres and Mark Oskin. Current Employment: Microsoft Research-Redmond.
Prasad Nagaraj Raghavendra, Approximating NP-hard Problems--Efficient Algorithms and Their Limites. Summer 2009. Advisor: Venkatesan Guruswami. Current Employment: Microsoft Research - Cambridge. 2010: Georgia Institute of Technology.
Christopher Re, Managing Large-cale Probabilistic Databases. Summer 2009. Advisor: Dan Suciu. Current Employment: University of Wisconsin-Madison.
Rosalia Tungaraza, A Similarity Retrieval System for Multimodal Brain Images. Summer 2009. Advisor: Linda Shapiro. Current Employment: University of Washington post-doc.
Katarzyna Wilamowska, Sahpe-Based Quantification and Classification of 3D Face Data for Craniofacial Research. Summer 2009. Advisor: Linda Shapiro. Current Employment: University of Washington Biomedical & Health Informatics post-doc.
Michele Banko, Open Information Extraction for the Web. Spring 2009. Advisor: Oren Etzioni. Current Employment: Evril, Seattle.
Jeffrey Bigham, Intelligent Interfaces that Enable Blind Web Users to Collaboratively Build Accessibility into the Web. Spring 2009. Advisor: Richard Ladner. Current Employment: University of Rochester.
Jonathan Carlson, Phylogenetic Dependency Networks: Inferring Genetic Patters of Adaptation in HIV. Spring 2009. Advisors: Larry Ruzzo and David Heckerman (MSR). Current Employment: Microsoft Research.
Charles Reis, Web Browsers as Operating Systems: Supporting Robust and Secure Web Programs. Spring 2009. Advisors: Steve Gribble and Hank Levy. Current Employment: Google.
Neva Cherniavsky, Activity Analysis of Sign Language Video. Winter 2009. Advisors: Richard Ladner and Eve Riskin. Current Employment: INRIA, Paris, France.
Parag Singla, Markov Logic: Inference, Learning, Applications, and Extensions. Winter 2009. Advisor: Pedro Domingos. Current Employment: Hindu Swayamsevak Sangh USA (non-profit), Houston, Texas.
Douglas Downey, Redundancy in Web-Scale Information Extraction: Probabilistic Model and Experimental Results. Autumn 2008. Advisor: Oren Etzioni. Current Employment: Northwestern University.
Martha Allen Kim, Brick and Mortar Chip Fabrication. Autumn 2008. Advisor: Mark Oskin. Current Employment: Columbia University.
Miryung Kim, Analyzing and Inferring the Structure of Code Changes. Autumn 2008. Advisor: David Notkin. Current Employment: University of Texas-Austin.
Keith Noah Snavely, Scene Reconstruction and Visualization from Internet Photo Collections. Autumn 2008. Advisor: Steve Seitz. Current Employment: Cornell University.
Ke Colin Zheng, Parallax Photography: Creating 3D Motion from Stills. Autumn 2008. Advisors: David Salesin and Brian Curless.
Graduated Autumn 2007 - Summer 2008
Ning Chen, Network Effects in Algorithmic Game Theory. Summer 2008. Advisor: Anna Karlin. Current Employment: Nanyang Technological University, Singapore.
Krzysztof Z. Gajos, Automatically Generating Personalized User Interface. Summer 2008. Advisor: Dan Weld. Current Employment: Microsoft Research, post-doc. Harvard University.
Harsha V. Madhyastha, An Information Plane for Internet Applications. Summer 2008. Advisor: Tom Anderson. Current Employment: University of California - San Diego.
Maya Rodrig, Improving Client Performance with Multi-hop Relaying in Wireless Mesh Networks. Summer 2008. Advisors: David Wetherall and John Zahorjan. Current Employment: Microsoft.
Tian Sang, Complete Search Algorithms for Model Counting, Inference, and Optimization Problems. Summer 2008. Advisors: Paul Beame and Henry Kautz. Current Employment: Microsoft.
Ken Yasuhara, Viewpoints from the Doorstep: Pre-major Interest in and Perceptions of Computer Science. Summer 2008. Advisors: Richard Anderson and Denise Wilson (EE). Current Employment: CELT/CAEE, UW.
Pradeep Shenoy, Brain-Computer Interfaces for Control and Computation. Spring 2008. Advisor: Rajesh Rao. Current Employment: UW post-doc.
Zizhen Yao, Genome Scale Search of Non-Coding RNAs, Bacteria to Vertebrates. Spring 2008. Advisor: Larry Ruzzo. Current Employment: post-doc, Fred Hutchinson Cancer Research Center.
Lubomira Dontcheva, Interaction Techniques for Automating, Collecting and Organizing Web Content. Winter 2008. Advisors: Michael Cohen (MSR) and David Salesin. Current Employment: Adobe Research.
Wilmot Li, Interactive Illustration for Visualizing Complex 3D Objects. Winter 2008. Advisor: David Salesin. Current Employment: Adobe Research.
William Pentney, Analysis of the Everyday Human Environment via Large-Scale Common Sense Reasoning. Winter 2008. Advisor: Jeffrey Bilmes, Electrical Engineering.
Adrien Treuille, Low-Dimensional Representations for the Simulation and Control of Complex Dynamics. Winter 2008. Advisor: Zoran Popovic. Current Employment: MIT post-doc, Carnegie Mellon University.
Gary Yngve, Visualization for Biological Models, Simulations and Ontologies. Winter 2008. Advisor: Linda Shapiro. Current Employment: Mindspring, Seattle.
Nilesh Dalvi, Management of Uncertainty in Data Using Probabilistic Databases. Autumn 2007. Advisor: Dan Suciu. Current Employment: Yahoo Research.
Karim Filali, Multi-Dynamic Bayesian Networks for Machine Translation and NLP. Autumn 2007. Advisor: Jeff Bilmes, EE. Current Employment: Yahoo Research.
David Grimes, Bayesian Models of Action and Imitation. Autumn 2007. Advisor: Rajesh Rao. Current Employment: NeuroVista, Seattle.
Tapan Parikh, Designing a Mobile Phone Application Framework for the Rural Developing World. Autumn 2007. Advisor: Ed Lazowska and David Notkin. Current Employment: University of California, Berkeley.
Valentin Razmov, Approaches to Supporting Feedback in Software Engineering Education. Autumn 2007. Advisor: Richard Anderson. Current Employment: Microsoft.
Aaron Shon, A Multidisciplinary Approach to Probabilistic Imitation in Humans and Machines. Autumn 2007. Advisor: Rajesh Rao. Current Employment: Google.
Alexander Yates, Large-Scale Information Extraction from the Web: Techniques and Applications. Autumn 2007. Current Employment: Temple University.
Graduated Autumn 2006 - Summer 2007
Xin Luna Dong, Providing Best Effort Services in Dataspace Systems. Summer 2007. Advisor: Alon Halevy. Current Employment: AT&T.
Daniel R. Goldman, A Framework for Video, Annotation, Visualization and Interaction. Summer 2007. Advisors: Brian Curless & David Salesin. Current Employment: Adobe Research.
Mausam, Stochastic Planning with Concurrent, Durative Actions. Summer 2007. Advisor: Daniel Weld. Current Employment: UW/CSE, Asst. Research Prof.
Sarah Elizabeth Petersen, Natural Language Processing Tools for Reading Level Assessment and Text Simplification for Bilingual Education. Summer 2007. Advisor: Mari Ostendorf, EE.
Atri Rudra, List Decoding and Properety Testing of Error Correcting Codes. Summer 2007. Advisor: Venkatesan Guruswami. Current Employment: SUNY-Buffalo.
Matthew Cary, On Profit Maximization in Mechanism Design. Spring 2007. Advisor: Anna Karlin. Current Employment: Google.
Ana-Maria Popescu, Information Extraction from Unstructured Web Text. Winter 2007. Advisor: Oren Etzioni. Current Employment: Yahoo! Research.
Ruth Anderson, Digital Ink and Interaction in the Classroom. Autumn 2006. Advisor: Richard Anderson.
Seth Bridges, Low-Power Visual Pattern Classification in Analog VLSI. Autumn 2006. Advisor: Chris Diorio. Current Employment: V2Green, Inc.
Jong Hee Kang, Location-Aware Information Access thorugh WiFi Networks. Autumn 2006. Advisor: Gaetano Borriello.
Lin Liao, Location-Based Activity Recognition. Autumn 2006. Advisors: Dieter Fox and Henry Kautz. Current Employment: Google.
Graduated Autumn 2005 - Summer 2006
Janet Davis, Value Sensitive Design of Interactions with UrbanSim Indicators. Summer 2006. Advisors: Alan Borning and Batya Friedman. Current Employment: Grinnell College.
Amol Prakash, Tools for Comparative Genomics and Proteomics. Summer 2006. Advisors: Martin Tompa and Benno Schwikowski. Current Employment: Thermo Electron, Boston.
Aseem Agarwala, Authoring Effective Depictions of Reality by Combining Multiple Samples of the Plenoptic Function. Spring 2006. Advisor: David Salesin. Current Employment: Adobe Research.
Steve Swanson, The WaveScalar Architecture. Spring 2006. Advisor: Mark Oskin. Current Employment: University of California - San Diego.
Sorin Lerner, Automatically Proving the Correctness of Program Analyses and Transformation. Winter 2006. Advisor: Craig Chambers. Current Employment: University of California, San Diego.
Brett Allen, Learning Body Shape Models from Real-World Data. Autumn 2005. Advisors: Zoran Popovic and Brian Curless. Current Employment: Industrial Light and Magic.
Krishna Gummadi, Measurement-Driven Design and Evaluation of Internet-Scale Systems. Autumn 2005. Advisors: Steve Gribble and Hank Levy. Current Employment: Max Planck Institute, Germany.
Ashish Kumar Gupta, Stream Processing of Xpath Queries with Predicates. Autumn 2005. Advisor: Dan Suciu. Current Employment: Google, Kirkland.
Sushant Jain, Routing in Delay Tolerant Networks. Autumn 2005. Advisor: Gaetano Borriello. Current Employment: Google.
Jayant Madhavan, Using Domain Schemas and Mappings to Construct New Semantic Mappings between Data Sources. Autumn 2005. Advisor: Alon Halevy. Current Employment: Google.
Ratul Mahajan, Practical and Efficient Internet Routing with Competing Interests. Autumn 2005. Advisors: David Wetherall and Tom Anderson. Current Employment: Microsoft Research, Redmond.
Donald J. Patterson, III, Assisted Cognition: Compensatory Activity Assistance in Technology. Autumn 2005. Advisors: Henry Kautz and Dieter Fox. Current Employment: University of California, Irvine.
Matthai Philipose, Automated Staged Compilation. Autumn 2005. Advisor: Craig Chambers. Current Employment: Intel Research Lab, Seattle.
William Lawrence Portnoy, Distributable Defect Localization. Autumn 2005. Advisor: David Notkin. Current Employment: Morgan Stanley
Ashish Sabharwal, Algorithmic Applications of Propositional Proof Complexity. Autumn 2005. Advisors: Paul Beame and Henry Kautz. Current Employment: Cornell University, post-doc.
Vibha Sazawal, Connecting Software Design Principles to Source Code for Improved Ease of Change. Autumn 2005. Advisors: David Notkin and Gaetano Borriello. Current Employment: University of Maryland, College Park.
Michael Mansfield Swift, Improving the Reliability of Commodity Operating Systems. Autumn 2005. Advisors: Brian Bershad and Hank Levy. Current Employment: University of Wisconsin, Madison.
Andrew James Whitaker, Building System Services with Virtual Machine Monitors. Autumn 2005. Advisor: Steve Gribble. Current Employment: Amazon.com.
Graduated 2004-2005
Adam Carlson, Making the Implicit Explicit: Tools for Aiding Human Communication. Summer 2005. Advisor: Steve Tanimoto. Current Employment: Amazon.com.
Karen Cheng-Yun Liu, Towards a Generative Model of Natural Motion. Summer 2005. Advisor: Zoran Popovic. Current Employment: University of Southern California.
Douglas Wai Kok Low, Network Processor Memory Hierarchy Designs for IP Packet Classification. Summer 2005. Advisor: Jean-Loup Baer. Current Employment: Intel - Folsom.
Gerome A. Miklau, Confidentiality and Integrity in Distributed Data Exchange. Summer 2005. Advisor: Dan Suciu. Current Employment: University of Massachusetts - Amherst.
Kurt E. Partridge, Associating Users and Devices Using Attention-Correlated Communication. Summer 2005. Advisor: Gaetano Borriello. Current Employment: Palo Alto Research Center.
Zasha S. Weinberg, Accurate Annotation of Non-Coding RNAs in Practical Time. Summer 2005. Advisor: Larry Ruzzo. Current Employment: Post-doc, Yale University.
Tao Xie, Improving Effectiveness of Automated Software Testing in the Absence of Specifications. Summer 2005. Advisor: David Notkin. Current Employment: North Carolina State University.
Li Zhang, Spacetime Stereo and Its Application. Summer 2005. Advisor: Steve Seitz. Current Employment: Post-doc, Columbia University.
Miguel Figueroa, Adaptive Signal Processing and Correlationnal Learning in VLSI. Spring 2005. Advisor: Chris Diorio. Current Employment: Universidad de Concepcion, Chile.
Geoffrey Hulten, Mining Massive Data Streams. Spring 2005. Advisor: Pedro Domingos. Current Employment: Microsoft Research, Redmond.
Peter Mork, Peer Architectures for Knowledge Sharing. Spring 2005. Advisors: Peter Tarczy-Hornoch and Alon Halevy. Current Employment: Mitre Corporation, Washington, D.C.
Tammy VanDeGrift, Scheduling Protocols for Media-on-Demand Systems. Spring 2005. Advisor: Richard Ladner. Current Employment: University of Portland.
Steven Deitz, High-Level Programming Language Abstractions for Advanced and Dynamic Parallel Computations. Winter 2005. Advisor: Larry Snyder. Current Employment: Cray, Inc., Seattle.
Yi Li, Object Class Recognition for Content-Based Image Retrieval. Winter 2005. Advisor: Linda Shapiro. Current Employment: Vidient, Inc., CA.
Jeffrey Hightower, The Location Stack. Autumn 2004. Advisor: Gaetano Borriello. Current Employment: Intel Research, Seattle.
Stefan Saroiu, Measurement and Analysis of Internet Content Delivery Systems. Autumn 2004. Advisors: Steve Gribble and Hank Levy. Employment: University of Toronto.
Neil Spring, Efficient Discovery of Network Topology and Routing Policy in the Internet. Autumn 2004. Advisors: David Wetherall and Tom Anderson. Current Employment: University of Maryland.
Graduated 2003-04
David Wei Hsu, Learning with Floating-Gate Transistors. Autumn 2003. Advisor: Chris Diorio. Current Employment: Amazon.com.
Todd Millstein, Programming Language Support for Reusable, Reliable Software Components. Autumn 2003. Advisor: Craig Chambers. Current Employment: Assistant Professor, University of California, Los Angeles.
Michael Noth, Exploding Java Objects for Performance. Autumn 2003. Advisor: Alan Borning. Current Employment: Google, Mountain View, CA.
Marc Eric Fiuczynski, Safe and Efficient Resource Sharing in Component-Based Systems. Winter 2004. Advisor: Brian Bershad. Current Employment: Princeton University.
Frank David McSherry, Spectral Methods for Data Analysis. Winter 2004. Advisor: Anna Karlin. Current Employment: Microsoft Research, Mountain View, CA.
Steve Keith Capell, Interactive Character Animation Using Dynamic Elastic Simulation. Spring 2004. Advisors: Brian Curless and Zoran Popovic. Current Employment: Electronic Arts, San Francisco, CA.
Yung-Yu Chuang, New Models and Methods for Matting and Compositing. Spring 2004. Advisors: Brian Curless and David Salesin. Current Employment: National Taiwan University.
Jonathan Shade, View-Dependent Image-Based Techniques for Fast Rendering of Complex Environment. Spring 2004. Advisors: Michael Cohen and Brian Curless. Current Employment: Pixar.
Daniel Niklas Wood, Surface Light Fields for 3D Photography. Spring 2004. Advisor: Brian Curless. Current Employment: Microsoft Corporation.
Justin Goshi, Efficient and Secure Media Delivery. Summer 2004. Advisor: Richard Ladner. Current Employment: Trimergent, Bellevue, WA.
Chung Tin Cody Kwok, Robust Real-Time Perception for Mobile Robots. Summer 2004. Advisor: Dieter Fox. Current Employment: Google, Mountain View, CA.
Luke McDowell, Bringing Semantics to the Masses: Theory and Applications for Semantic Web and Semantic Email Systems. Summer 2004. Advisor: Oren Etzioni and Alon Halevy. Current Employment: U.S. Naval Academy.
Rachel Pottinger, Processing Queries and Merging Schemas in Support of Data Integration. Summer 2004. Advisor: Phil Bernstein and Alon Halevy. Current Employment: University of British Columbia.
Matthew R. Richardson, Learning and Inference in Collective Knowledge Bases. Summer 2004. Advisor: Pedro Domingos. Current Employment: Microsoft Research.
Yongshao Ruan, Efficient Inference: A Machine Learning Approach. Summer 2004. Advisor: Henry Kautz.
Igor Tatarinov, Semantic Data Sharing with a Peer Data Management System. Summer 2004. Advisor: Alon Halevy. Current Employment: Amazon.com.
Erik Vee, Time-Space Tradeoffs for Nonuniform Computation. Summer 2004. Advisor: Paul Beame. Current Employment: IBM Almaden.
Steve Wolfman, Understanding and Promoting Interaction in the Classroom through Computer Mediated Communication in the Classroom Presenter System. Summer 2004. Advisor: Richard Anderson. Current Employment: University of British Columbia.
Graduated 2002-03
Alice J. Bernheim Brush, Annotating Digital Documents for Asynchronous Collaboration. Autumn 2002. Advisor: Alan Borning. Current Employment: Post-doc., University of Washington.
AnHai Doan, Learning to Map Between Structured Representations of Data. Autumn 2002. Advisors: Pedro Domingos, Alon Halevy. Current Employment: U. of Illinois, Urbana-Champaign.
Robert Otto Grimm, System Support for Pervasive Applications. Autumn 2002. Advisor: Brian Bershad. Current Employment: New York University.
Craig Steven Kaplan, Computer Graphics and Geometrical Ornamental Design. Autumn 2002. Advisor: David Salesin. Current Employment: University of Waterloo.
Joshua Redstone, An Analysis of Software Interface Issues for SMT Processors. Autumn 2002. Advisors: Susan Eggers and Hank Levy. Current Employment: Google, Mountain View, CA.
Sean Sandys, Requirement Specifications for Real-Time Communication. Autumn 2002. Advisor: Alan Shaw. Current Employment: Microsoft Corporation.
Alec Wolman, Sharing and Caching Characteristics of Internet Content. Autumn 2002. Advisor: Hank Levy. Current Employment: Microsoft Research.
Emily Rocke, Gapped Motif Discovery in Biosequences. Advisor: Martin Tompa. Winter 2003. Current Employment: Genome Sciences, University of Washington.
Brian Tjaden, Computational Methods for Transcription Analysis Using Oligonucleotide Microrrays. Spring 2003. Advisor: Richard Anderson. Current Employment: Wellesley College.
Douglas Zongker, Creating Animation for Presentations. Spring 2003. Advisor: David Salesin. Current Employment: Google, Mountain View, CA.
Jonathan Erik Aldrich, Using Types to Enforce Architectural Structure. Summer 2003. Advisor: Craig Chambers. Current Employment: Assistant Professor, Carnegie Mellon University.
Patrick James Crowley, Design Analaysis of Architectures for Programmable Network Processing Systems. Summer 2003. Advisor: Jean-Loup Baer. Current Employment: Assistant Professor, Washington University, St. Louis, MO.
Jason D. Hartline, Profit Maximization in the Private Value Model: Competitive Analysis Applied to Auction Design. Summer 2003. Advisor: Anna Karlin. Current Employment: Post-doc, Carnegie Mellon University; Microsoft Research, Mountain View, CA, 2004.
Vasily Yurievich Litvinov, Constraint-Bounded Polymorphism: an Expressive and Practical Type System for Object-Oriented Languages. Summer 2003. Advisor: Craig Chambers. Current Employment: Reservoir Labs, Portland, Oregon.
Graduated 2001-2002
Bradford Chamberlain, The Design and Implementation of a Region-Based Parallel Programming Language. Autumn 2001. Advisor: Larry Snyder. Current Employment: Cray, Inc.
Edwin Hong, Group Testing for Image Compression. Autumn 2001. Advisor: Richard Ladner. Current Employment: University of Washington-Tacoma.
Ka Yee Yeung, Cluster Analysis of Gene Expression Data. Autumn 2001. Advisor: Larry Ruzzo. Current Employment: Center for Expression Arrays, University of Washington.
James Fix, Cache Performance Analysis of Algorithms. Winter 2002. Advisor: Richard Ladner. Current Employment: Reed College.
Stefan Savage, Protocol Design in an Uncooperative Internet. Winter 2002. Advisors: Tom Anderson and Brian Bershad. Current Employment: University of California-San Diego.
Corin Anderson, A Machine Learning Approach to Web Personalization. Spring 2002. Advisors: Pedro Domingos and Dan Weld. Current Employment: Google.
Stefan Berg, A Cache-Based Prefetching Memory System for Mediaprocessors. Advisor: Yongmin Kim. Current Employment: 2015, Inc., Tulsa, Oklahoma.
Agatha Liu, Motif-Based Mining of Protein Sequences. Spring 2002. Advisor: Larry Ruzzo. Current Employment: IBM T.J. Watson Research Center.
Wayne Wong, Techniques Utilizing Memory Reference Characteristics for Improved Performance. Spring 2002. Advisor: Jean-Loup Baer. Current Employment: Cray, Inc.
Eric John Anderson, A Multicommodity Flow Based Approach to Adaptive Internet Routing. Summer 2002. Advisor: Anna Karlin. Current Employment: Google.
Mathieu Blanchette, Algorithms for Phylogenetic Footprinting. Summer 2002. Advisor: Martin Tompa. Current Employment: McGill University.
Zachary Ives, Efficient Query Processing for Data Integration. Summer 2002. Advisors: Alon Halevy and Daniel Weld. Current Employment: University of Pennsylvania.
Markus Mock, Automating Selective Dynamic Compilation. Summer 2002. Advisors: Susan Eggers and Craig Chambers. Current Employment: University of Pittsburg.
Jared Saia, Algorithms for Managing Data in Distributed Systems. Summer 2002. Advisor: Anna Karlin. Current Employment: University of New Mexico.
Saurabh Sinha, Algorithms for Finding Regulatory Motifs in DNA Sequences. Summer 2002. Advisor: Martin Tompa. Current Employment: Rockefeller University.
Emin Gun Sirer, Secure, Efficient and manageable Virtual Machine Systems. Summer 2002. Advisor: Brian Bershad. Current Employment: Cornell University.
Graduated 2000-2001
Daniel Fasulo, Algorithms for DNA Restriction Mapping. Autumn 2000. Advisor: Richard Karp. Current Employment: Celera Genomics, Maryland.
Brian Pinkerton, Web Crawler: Finding What People Want. Autumn 2000. Advisors: John Zahorjan and Ed Lazowska. Current Employment: Independent Consultant.
Taylor Van Vleet, Dynamic Cache-Line Sizes. Autumn 2000. Advisor: Jean-Loup Baer. Current Employment: Infospace/Go2Net, Seattle.
Brian Grant, Benefits and Costs of Staged Run-Time Specialization. Winter 2001. Advisor: Susan Eggers. Current Employment: Transmeta, Santa Clara, CA.
E. Christopher Lewis, Achieving Robust Performance in Parallel Programming Languages. Winter 2001. Advisor: Larry Snyder. Current Employment: University of Pennsylvania.
Mike Perkowitz, Adaptive Web Sites: Cluster Mining and Conceptual Clustering for Index Page Synthesis. Winter 2001. Advisor: Oren Etzioni. Current Employment: Appliant.
Tessa Lau, Programming by Demonstration: A Machine Learning Approach. Spring 2001. Advisors: Pedro Domingos and Dan Weld. Current Employment: IBM TJ Watson Research Center Yorktown Heights, NY.
Yasushi Saito, Functionally Homogeneous Clustering: A Framework for Building Scalable Data-Intensive Internet Services. Spring 2001. Advisors: Hank Levy and Brian Bershad. Current Employment: HP Labs
Jeremy Buhler, Search Algorithms for Biosequences Using Random Projection. Summer 2001. Advisor: Martin Tompa. Current Employment: Washington University.
Denise Pinnel, Automatic Visual Display Design and Creation. Summer 2001. Advisor: Alan Borning.
Graduated 1999-2000
Woon Chung Chan, Symbolic Model Checking for Large Software Specifications. Autumn 1999. Advisors: Richard Anderson and David Notkin.
Marc Todd Friedman, Representation and Optimization for Data Integration. Autumn 1999. Advisor: Dan Weld.
Thu Duc Nguyen, System Support for Distributed 3D Real-Time Rendering on Commodity Clusters. Autumn 1999. Advisor: John Zahorjan
Oren Eli Zamir, Clutering Web Documents: A Phrase-based Method for Grouping Search Engine Results. Autumn 1999. Advisor: Oren Etzioni.
Ross Benito Ortega, Communication Synthesis and Interface Synthesis for Embedded Systems. Winter 2000. Advisor: Gaetano Borriello.
Gregory Joseph Badros, Extending Interactive Graphical Applications with Constraints. Spring 2000. Advisor: Alan Borning.
Kevin Patrick Hinshaw, Seeing Structure: Using Knowledge to Reconstruct and Illustrate Anatomy. Spring 2000. Advisor: James Brinkley.
Geoffrey Michael Voelker, Cooperative Caching in Local-Area and Wide-Area Networks. Spring 2000. Advisor: Anna Karlin.
Michael Dean Ernst, Dynamically Discovering Likely Program Invariants. Summer 2000. Advisor: David Notkin.
Kenneth J. Hines, Coordination-centric Debugging for Heterogeneous Distributed Embedded Systems. Summer 2000. Advisor: Gaetano Borriello.
Omid Madani, Complexity Results for Infinite-Horizon Markov Decision Processes. Summer 2000. Advisor: Richard Anderson.
Amir Michail, An Exploratory Approach to Software Reuse. Summer 2000. Advisor: David Notkin.
Vivek Ravindranath Narasayya, Index Selection Using Hypothetical Configuration Evaluation. Summer 2000. Advisor: Henry Levy.
Graduated 1998-1999
Pai Hsiang Chou, Control Composition and Synthesis of Distributed Real-Time Embedded Systems. Autumn 1998. Advisor: Gaetano Borriello.
David Paul Grove, Effective Interprocedural Optimization of Object-Oriented Languages. Autumn 1998. Advisor: Craig Chambers.
Jayram S. Thathachar, Time-Space Tradeoffs and Functional Representations via Branching Programs and Their Generalizations. Autumn 1998. Advisor: Paul Beame.
Andrew Philip Berman, Efficient Content-Based Retrieval of Images Using Triangle-Inequality-Based Algorithms. Winter 1999. Advisor: Linda Shapiro.
Sung-Eung Choi, Machine Independent Communication Optimization. Winter 1999. Advisor: Larry Snyder.
Darren Charles Cronquist, Reconfigurable Pipelined Datapaths. Spring 1999. Advisor: Carl Ebeling.
Dennis Chua Lee, Execution Characteristics and optimization of Modern Commercial Applications. Spring 1999. Advisor: Jean-Loup Baer.
Erik Warren Selberg, Towards Comprehensive Web Search. Spring 1999. Advisor: Oren Etzioni.
Rex Matthew Jakobovits, The Web Interfacing Repository Manager: A Framework for Developing Web-Based Experiment Management Systems. Summer 1999. Advisor: James Brinkley.
Frederic Pighin, Modeling and Animating Realistic Faces from Images. Summer 1999. Advisor: David Salesin.
Wilbert Derrick Weathersby, Machine-Independent Compiler Optimizations for Collective Communication. Summer 1999. Advisor: Larry Synder.

cs.