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 Spring 2008.

GRADUATED AUTUMN 2007 - SPRING 2008

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

Oren Zamir, Clustering Web Documents: A Phrase-Based Method for Grouping Search Engine Results. Autumn 1999. Advisor: Oren Etzioni. Current Employment: Chatscan, Israel.

Marc Friedman, Optimization for Data Integration. Autumn 1999. Advisors: Dan Weld and Alon Halevy. Current Employement: Viathan Corp, Seattle.

Woon Chung William Chan, Symbolic Model Checking for large Software Specifications. Autumn 1999. Advisors: Richard Anderson, Paul Beame and David Notkin. Deceased.

Thu Nguyen, System Support for Distributed 3D Real-Time Rendering. Autumn 1999. Advisor: John Zahorjan. Current Employment: Rutgers.

Ross Ortega, Communication Synthesis and Interface Synthesis for Embedded Systems. Winter 2000. Advisor: Gaetano Borriello. Current Employment: UW-Bothell.

Kevin Hinshaw, Seeing Structure: Using Knowledge to Reconstruct and Illustrate Anatomy. Spring 2000. Advisor: James Brinkley. Current Employment: Circus Contraption.

Geoffrey Voelker, Cooperative Caching in Local-Area and Wide-Area Networks. Spring 2000. Advisors: Anna Karlin and Hank Levy. Current Employment: UC-San Diego.

Greg Badros, Constraints in Interactive Graphical Applications. Spring 2000. Advisor: Alan Borning.

Vivek Narasayya, Index Selection Using Hypothetical Configuration Evaluation. Summer 2000. Advisor: Hank Levy. Current Employment: Microsoft.

Omid Madani, Complexity Results for Infinite-Horizon Markov Decision Processes. Summer 2000. Advisors: Steve Hanks and Richard Anderson. Current Employment: FizzyLab, Seattle.

Amir Michail, An Exploratory Approach to Software Reuse. Summer 2000. Advisor: David Notkin. Current Employment: University of New South Wales.

Mike Ernst, Dynamically Detecting Likely Program Invariants. Summer 2000. Advisor: David Notkin. Current Employment: MIT.

Kenneth Hines, Coordination-centric Debugging for Heterogeneous Distributed Embedded Systems. Summer 2000. Advisor: Gaetano Borriello. Current Employment: Consystant Design Tech.


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]