Software Engineer Computer Science
Resume:
YUHAN CAI
Tel.: 1-425-***-**** Email:
*********@*****.***
Homepage:
http://www.cs.washington.edu/homes/yuhancai
R & D
Software Engineer, (August
**** ~ Present)Design tools to evaluate the effectiveness and correctness of
matching algorithms.Develop a framework to ensure the quality of the data integration
pipeline with C#.Software Engineer, (October
2005 ~ August 2006)Successfully internationalized the Feedback Reminder system using
C++.Enhanced the feedback submission pipeline to improve customer
experience using C++.Developed a data mining framework to analyze feedback data.Research Intern,
(June 2005
~ September 2005)Developed a data mining framework to identify mutations and
modifications of peptides in protein databases.Designed a systematic scoring/ranking methodology.Implemented the system using C/C++.Research Assistant, Department of Computer Science &
Engineering,
(January 2005 ~ June 2005)Developed an effective framework for association search in
addition to keyword search.Designed an algorithm to rank search results according to the
importance of associations.Best Demo Award at ACM SIGMOD 2005Master's Thesis,Indexing Spatiotemporal Trajectories
with Chebyshev PolynomialsUsing parametric curve fitting techniques, developed an effective
algorithm to reduce the high dimensionality of time series data.Formulated a distance metric that tightly lower bounds the
Euclidean distance between time series.Extended the method to multidimensional spatiotemporal
trajectories.Incorporated the framework into a multidimensional index to
support fast similarity matching.Best Paper Award at ACM SIGMOD 2004.Bachelor s Honours Thesis, Extensions
to the SE-coach, an Intelligence Tutoring System for PhysicsDeveloped an efficient algorithm to intelligently adjust the
difficulty level of example study based on the user s current domain knowledge.Empirically evaluated the structure and interface of the
framework with two formal HCI studies.Research Programmer, Laboratory of
Computational Intelligence, The University of British Columbia (May 2001 ~
September 2001)
Enhanced the self-explanation functionality of an Intelligent
Tutoring System by updating the Example Generator using Natural Language
Generation techniques based on a Bayesian network.Designed and implemented the Graphical User Interface with Visual
C++ (MFC, COM, ActiveX).Research Programmer, Database Systems
Laboratory, The University of British Columbia (May 2000 ~ September 2000)Successfully designed and implemented the graphical user
interface using MUI and Tcl/Tk.Successfully enriched the implementations of two algorithms for
finding all DB(p; D)-outliers with graphical contents using C++ and openGL under
SGI IRIX 6.5.8 environment.Practice Software Engineer,
Department of Computer Science, The University of British Columbia (September
2000 ~ December 2000)Working in a team of 7 people, designed and implemented the Most
Probable Number Assay Analyzer for biologists to analyze experimental data and
perform statistical calculations.Led the design team to produce the design documents
(architecture, class and sequence diagrams).Successfully implemented the GUI with java.swing and backend with
all kinds of java extensions.
J. Lin, S. Li and Y. Cai. A New Collocation Extraction Method Combing
Multiple Association Measures. In Proc. of ICMLC 2008.J. Lin and Y. Cai. A New Query Expansion Approach Using Collocation
Relationships. In Journal of Computational Information Systems 2008/09.J. Lin and Y. Cai. Collocation Extraction Using Web Feedback Data.
In Chinese Journal of Electronics. M. Bern, Y. Cai, and D. Goldberg. Lookup Peaks: A More Sensitive Hybrid of De
Novo Sequencing and Database Search for Protein Identification by Tandem Mass
Spectrometry. In Analytical Chemistry 2007. M. Bern, Y. Cai, D. Goldberg, H. Lin, T. Shaler, T. Jones, and C. Becker.
ByOnic: Fast and Sensitive Identification of Peptide Spectra Using Lookup Peaks.
In Proc. of ASMS 2006. Y. Cai, X. Dong, A. Halevy, J. Madhavan, and M. Liu. Personal Information
Management with SEMEX. In Proc. of ACM SIGMOD 2005. Best DEMO Award.
Y. Cai and R. Ng. On Indexing Trajectories. In ACM Transactions on
Database Systems.Y. Cai. Indexing Spatiotemporal Trajectories with Chebyshev Polynomials.
Poster Presentation at IS 2004, Ottawa, CanadaY. Cai and R. Ng. Indexing Spatio-Temporal Trajectories with Chebyshev
Polynomials. In Proc. of ACM SIGMOD 2005. Best Paper Award.Y. Cai and M. Zhang. A Statistical Approach to Instance-level Schema Matching.
In Proc. of IADIS 2005. Yuhan Cai. A Mathematical Model for Heat and Mass Transfer in Wood Drying.
2004 Annual Report, Forintek Canada Corp.
September 2004 ~ Present: Doctor of Philosophy (on leave),
Department of Computer Science & Engineering,, Seattle, WA,
USA.Course Projects:RandPing: A Randomized Algorithm for IP MappingDesigned a cost-effective randomized algorithm for IP mapping using network
delay measurements.Enhanced the quality of the framework by data mining techniques
(clustering/classfication and outlier detection).On Top of CycloneDesigned an efficient algorithm to predict latency based on statistical
learning.Improved pipelining by Instruction clustering/classfication.September 2002 ~ May 2004: Master of Science,
Department of Computer Science, The University of
British Columbia, Vancouver, BC, Canada.Course Projects:Instance-level Schema Matching in Data IntegrationPresented an alternative approach to the classic schema-level matching for
information integration by considering instance-level data contents.Proposed a statistical model to compute the similarity ratio of two attributes
from different databases.A Mathematical Model for Mass and Heat Transfer in Wood DryingPresented a computational framework that simulates the process of heat and mass
transfer inside a wood block during drying.Numerically solved the set of governing coupled Partial Differential Equations.Mining Frequent Patterns without Candidate GenerationImplemented an efficient algorithm to construct frequent pattern trees for
transaction databases.Implemented an FP-growth algorithm for mining the complete set of frequent
patterns using Visual C++.September 1998 ~ May 2002: Bachelor of Science (Honours),,, Vancouver, BC,
Canada. (GPA: 92%)Course Projects:Simulation of discrete/continuous stochastic systemsObject-oriented Remote Procedure CallReliable interprocess communication between multithreaded clients and server
based on UDP/IPDistributed Name Server using Sockets and RMIRelational Database Design and Implementation using SQL*Plus and Pro-C++FTP implementation with Sliding Window Protocol ARQ in JAVAScalable Load Balance Multicasting ChatSecure Messaging System E-commerce Application Extension with C++, STL, UML, and
Rational RoseGUI Design and Implementation with C++, Tcl/Tk, and RCS/CVSOperating System projects using C (GDSAP and UNIX talk utility)Object-oriented Program Design in C++Approximation of O.D.E. solutions with BASIC
Best Demo Award, ACM SIGMOD
2005, Baltimore, MD, USA,,
Paris, FranceInstitute for Robotics and Intelligent Systems Scholarship,, Ottawa, Canada,
2003Top Up
Award, Faculty of Graduate Studies, The University of British Columbia, 2003
Post-Graduate Scholarship A, Natural
Science and Engineering Research Council, Canada, 2003
Charles and Jane Bank Scholarship, The University of British Columbia, 2001One of four nominees at UBC for the
Outstanding
Undergraduate Award, Research Computing
Association, USA, 2001Undergraduate
Scholars Program Scholarship, The University of British Columbia, 2001Undergraduate
Student Research Award, Natural Science
and Engineering Research Council, Canada, 2001Dean
of Science Scholarship, Faculty of Science, The University of British
Columbia, 2001Undergraduate
Scholars Program Scholarship, The University of British Columbia, 2000Computer Science
Scholarship, Department of Computer Science, The University of British
Columbia, 2000Undergraduate
Student Research Award, Natural Science
and Engineering Research Council, Canada, 2000Millennium
Scholarship, Government of Canada, 1999Outstanding Student
Initiative Scholarship, The University of British Columbia, 1998President's
Entrance Scholarship, The University of British Columbia, 1998Provincial Scholarship
Award, Ministry of Education, British Columbia, 1998, Ministry
of Education, British Columbia, 1998Science
Scholar for outstanding academic achievement in years 98/99, 99/00, 00/01,
and 01/02, The University of British ColumbiaDean's
Honour List for outstanding academic achievement in years 98/99, 99/00,
00/01, and 01/02, The University of British Columbia
Advanced Placement Scholar, The
College Board, New York, USA, 1998
Graduate Teaching Assistant, Department of
Computer Science & Engineering, The University of Washington (September 2004
~ March 2005)CSE
326: Data Structures (Autumn 2004):
Algorithms and Computational Complexity (Winter 2005)Graduate Teaching Assistant, Department of
Computer Science, The University of British Columbia (September 2002 ~ May
2004): Principles of Software
Development (Fall 2002): Principles of Software
Development (Spring 2003): Computer
Communications (Summer 2003): Principles of Computer
Science II (Summer 2003): Program Design and
Data Structures for Engineers (Fall 2003):
Software Engineering Project (Spring 2004)Undergraduate Teaching Assistant, Department of
Mathematics, The University of British Columbia (September 1999 ~ May 2002)MATH 220: Mathematical Analysis, 1999~2000MATH 101: Integral Calculus, 2000MATH 152: Linear Algebra, 2000~2001MATH 307: Advanced Linear Algebra, 2001MATH 312: Number Theory, 2001MATH 316: Differential Equations, 2002 Tutor in the Mathematics
Tutorial Centre, The University of British Columbia (September 2000 ~ May
2002)MATH 101: Integral Calculus, 2000~2002MATH 105: Integral Calculus (for Commerce Students), 2002MATH 200: Multivariable Calculus, 2002MATH 317: Vector Calculus, 2002
Member of Chinese Student and
Scholar Association, Seattle, WA, USAMember of University of British Columbia
Alumni Association, Vancouver, CanadaMember of Golden Key International Honours
Society, Atlanta, GA, USAMember of at
the University of British Columbia, Vancouver, CanadaMember of Computer Science Students'
Society, at the University of British Columbia, Vancouver, CanadaMember of Chinese Student and Scholar
Association, Vancouver, Canada
Yuhan Cai
Copyright 2010. All rights reserved.
Revised: .
Copyright © 2010. All rights reserved.
Contact this candidate