Junhao Gan

Lecturer (DECRA Fellow)

Room 6.23, Level 6, Doug McDonell Building,
School of Computing and Information Systems (CIS),
The University of Melbourne (UoM),
Melbourne, Victoria 3010, Australia

Tel:      +61-390357786
Email:  junhao.gan@unimelb.edu.au 

General

Junhao Gan is a lecturer in School of Computing and Information Systems (CIS) at The University of Melbourne (UoM). Before joining the UoM, he was a post-doctoral research fellow in School of Information Technology and Electrical Engineering (ITEE) at The University of Queensland (UQ) from April 2017 to July 2018. He received his PhD degree proudly under the supervision of Prof. Yufei Tao in the same school at UQ in 2017, and obtained his bachelor and master degrees at Sun Yat-Sen University in 2011 and 2013, respectively.

Research Interests

Practical algorithms with non-trivial theoretical guarantees for solving problems on massive data.

Major Awards

• Discovery Early Career Researcher Award (DECRA) 2019

• CORE John Makepeace Bennett Award (Australasian Distinguished Doctoral Dissertation) 2018

• The University of Queensland Dean's Award 2017

• SIGMOD Best Paper Award 2015

Professional Services

Supervisions

Currently, there is a PhD opening with a full scholarship under Junhao's supervision. Applications can be sent in by email attached with a detailed transcript (of the applicant's undergraduate study) and a CV that lists the applicant's awards (since high school) and publications. Applicants are required to meet the University's English language requirements (click here for more details). Applications are no longer accepted as soon as the opening is filled. Applicants with strong background in theoretical algorithms and programming are preferred. The accepted student is expected to research on both database systems and theory. 

Publications

In publications marked with **, authors are ordered alphabetically, as is a convention of theory papers. In the other publications, authors are ordered by contribution.

• Junhao Gan and Yufei Tao.
  **An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications.
  Journal of Graph Algorithms and Applications (JGAA): Volume 22 Issue 2, pages 297-327, August 2018.

• Junhao Gan and Yufei Tao.
  **Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 1067-1082, 2018.

• Junhao Gan and Yufei Tao.
  **On the Hardness and Approximation of Euclidean DBSCAN.
  ACM Transactions on Database Systems (TODS): Volume 42 Issue 3, August 2017. (Best papers of SIGMOD 2015)

• Junhao Gan and Yufei Tao.
  **Dynamic Density Based Clustering.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 1493-1507, 2017.

• Miao Qiao, Junhao Gan and Yufei Tao.
  Range Thresholding on Streams.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 571-582, 2016.

• Junhao Gan and Yufei Tao.
  **DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 519-530, 2015.
  (Winner of the Best Paper Award)
  See the Homepage of Approximate DBSCAN

• Junhao Gan, Jianlin Feng, Qiong Fang and Wilfred Ng.
  Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting. 
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 541-552, 2012.

Thesis

• High Performance Density-Based Clustering on Massive Data.
  PhD Thesis, School of Information Technology and Electrical Engineering, The University of Queensland. doi:10.14264/uql.2017.648 
  (Winner of the 2018 CORE John Makepeace Bennett (Australasian Distinguished Doctoral Dissertation) Award)