Steam-powered Turing Machine University of Washington Computer Science & Engineering
 Recent Ph.D. Graduates
  CSE Home   About Us    Search    Contact Info 

The following students were awarded Ph.D. degrees between Summer 2000 and Autumn 2011.

GRADUATED AUTUMN 2011

Seth Cooper, A Framework for Scientific Discovery through Video Games. Autumn 2011. Advisor: Zoran Popovic. Current Employment: UW Center for Game Science.

Brian DeRenzi, Technology for Workforce Performance Improvement of Community Health Programs. Autumn 2011. Advisors: Gaetano Borriello and Tapan Parikh (UC-Berkeley). Current Employment: Post-doc, UW.

Benjamin Diament, Ultrafast Peptide Identification from Tandem Mass Spectra: Method and Applications. Autumn 2011. Advisor: William Noble (Genome Sciences).

Colin Dixon, Scalable Distributed Netowrk Management in Homes and Enterprises. Autumn 2011. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: IBM Research, Austin, TX.

Jon Froehlich, Sensing and Feedback of Everyday Activities to Promote Pro-environment Behaviors. Autumn 2011. Advisors: James Landay and Shwetak Patel. Current Employment: University of Maryland, College Park.

Xu Miao, Fast and Consistent Structured Prediction by Margin-based Object Networks. Autumn 2011. Advisor: Raj Rao. Current Employment: Post-doc, UW.

Thach Nguyen, Profit Maximization in Mechanism Design: Beyond Classical Bayesian Model. Advisor: Anna Karlin. Current Employment: Facebook.

Suporn Pongnumkul, Facilitating Interactive Video Browsing through Content-Aware Task-Centric Interfaces. Autumn 2011Advisors: Michael Cohen (MSR) and Jue Wang (Adobe Research). Employment Accepted: NECTEC, Thailand.

GRADUATED AUTUMN 2010 - SUMMER 2011

Xiaoyu Chen, Computational Methods for Detecting Protein-binding Footprints and Assessing Multiple Genome Sequence Alignments. Summer 2011. Advisors: William Noble (Genome Sciences) and Martin Tompa. Current Employment: Illumina, San Diego.

Brian Ferris, OneBusAway: Improving the Usability of Public Transportation. 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 and Steve Gribble. Current Employment: Columbia University.

Trinh Huynh, Analysis Techniques and Applications for Multiparty Communication Complexity. Summer 2011. Advisor: Paul Beame. Current Employment: Post-doc, ETH-Zurich.

Chandrika Jayant, Haptic Mobile Device Interactions for Blind and Low-Vision Users. Summer 2011. Advisor: Richard Ladner.

John P. John, Understanding Malware on the Internet. Summer 2011. Advisors: Tom Anderson and Arvind Krishnamurthy. Current Employment: Google-Seattle.

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. Current Employment: Google-Mt. View.

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. Current Employment: Post-doc, Carnegie Mellon University-Silicon Valley.

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. Current Employment: Google.

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.


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to grad-admissions]