Department of Computer Science and Engineering
Chinese University of Hong Kong
Sha Tin, New Territories
Office: Room 1019
Ho Sin-Hang Engineering Building
Publications (my favorite selection)
Yufei Tao's 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 particularly enjoys working on problems that arise at the cross-intersection of databases, machine learning, and theoretical computer science.
Short Bio Major Awards
SIGMOD Research Highlight Award 2018
PODS Best Paper Award 2018
Google Faculty Research Award 2016
ACM Distinguished Scientist (Awarded in 2016)
SIGMOD Best Paper Award 2015
SIGMOD Best Paper Award 2013
Hong Kong Young Scientist Award 2002
Notes to Collboration Requests
I welcome healthy collaborations and take authorships very seriously. Every coauthor in my papers needs to make a substantial amount of contributions. Students are reminded that their advisors, if without major contributions, will be left out from the author list. The same applies to company collaborators with respect to their supervisors.
Keynote Speaker of ICDT 2016.
Selected Program Chairmanships (full list)
PC chair of PODS 2020.
PC co-chair of ICDE 2014.
Selected Program Committee Memberships (full list)
SIGMOD: 2007-2009, 2012, 2015, 2017 (group leader), 2018, 2019.
VLDB: 2005, 2009, 2010, 2012-2015, 2017, 2018, 2020, 2021 (associate editor).
PODS: 2014, 2016, 2017, 2019, 2020 (PC chair).
ICDT: 2015, 2018.
ICDE: 2005, 2007-2010, 2011 (area chair), 2012, 2013, 2014 (PC co-chair), 2016 (area chair), 2017, 2019, 2020.
KDD: 2010-2018, 2019 (senior PC member).
ACM Transactions on Database Systems (TODS) (2008-2015).
IEEE Transactions on Knowledge and Data Engineering (TKDE) (2012-2014).
Dean's Exemplary Teaching Award 2019.
CSCI3160 Design and Analysis of Algorithms.
CMSC5724 Data Mining and Knowledge Discovery.
Past Courses at CUHK
ENGG1410 Linear Algebra and Vector Calculus.
CSCI2100/ESTR2102 Data Structures.
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.
I believe in supervising a very small number of PhD students simultaneously, and regret that currently there are no openings for new students.
Shangqi Lu (PhD student since 2018)
In memory of my student Yu Wang
Dr. Junhao Gan (PhD 2017, now Lecturer at the Uni of Melbourne) 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 National Uni of 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.