Department of Computer Science and Engineering
Chinese University of Hong Kong
Sha Tin, New Territories
Office: Room 1019
Ho Sin-Hang Engineering Building
Publications and Google Scholar
Yufei Tao's current research aims to develop "small-and-sweet" algorithms: (i) small: easy to implement for deployment in practice, and (ii) sweet: having non-trivial theoretical guarantees. He is particularly interested in algorithms dealing with massive datasets that do not fit in memory. His work is mainly published in the areas of databases, data mining, and theoretical computer science.
Short Bio Major Awards
Google Faculty Research Award 2016
ACM Distinguished Scientist (Awarded 2016)
SIGMOD Best Paper Award 2015
SIGMOD Best Paper Award 2013
Hong Kong Young Scientist Award 2002
ACM Transactions on Database Systems (TODS) (2008-2015).
IEEE Transactions on Knowledge and Data Engineering (TKDE) (2012-2014).
Keynote Speaker of ICDT 2016.
Selected Program Chairmanships (full list)
PC co-chair of ICDE 2014.
PC co-chair of SSTD 2011.
Group leader of SIGMOD 2017.
Area PC chair of ICDE 2011, 2016.
Senior PC member of CIKM 2010-2012, 2015, 2016.
Selected Program Committee Memberships (full list)
SIGMOD: 2007-2009, 2012, 2015, 2017 (group leader), 2018.
VLDB: 2005, 2009, 2010, 2012-2015, 2017, 2018.
PODS: 2014, 2016, 2017.
ICDT: 2015, 2018.
ICDE: 2005, 2007-2010, 2011 (area chair), 2012, 2013, 2014 (PC co-chair), 2016 (area chair), 2017.
CSCI2100 Data Structures.
CMSC5724 Data Mining and Knowledge Discovery.
Past Courses at CUHK
ENGG1410 Linear Algebra and Vector Calculus.
BMEG3120 Database and Security for Biomedical Engineering.
CSCI5010 Computational Geometry.
CSCI5020 External Memory Data Structures.
Past Courses At KAIST
WST501 Fundamentals of Searching Web-Scale Datasets.
WST540 Web Search and Text Analysis.
Past Courses at UQ
COMP3506/7505 Algorithms and Data Structures.
INFS4205/7205 Advanced Techniques for High Dimensional Data.
Currently, there is a PhD opening under Yufei's supervision. Applications can be sent in by email, and are accepted until the position is filled. Each application must include a detailed transcript (of the applicant's undergraduate study) and a CV that lists the applicant's awards (since high school) and publications. Applicants with strong background in theoretical algorithms are preferred. The accepted student is expected to research on both database systems and theory.
Yu Wang (PhD student since 2017)
Dr. Junhao Gan (PhD 2017, now post-doc at the Univ. of Queensland) Winner of the Australasian Distinguished Doctoral Dissertation Award (John Makepeace Bennett Award) 2018.
Dr. Xiaocheng Hu (PhD 2015, now at Google Moutain View)
Dr. Cheng Sheng (PhD 2012, now at Google Switzerland)
Prof. Xiaokui Xiao (PhD 2008, now Associate Professor at the Nanyang Technological Univ., Singapore) Winner of the Hong Kong Young Scientist Award 2009 Winner of the ACM-HK Prof. Francis Chin Research Award 2009
I also had the pleasure of working with master students Jiexing Li, Ling Ding, Xiaobing Wu, and Sze Man Yuen.