Research interests

  • Practical algorithms with non-trivial theoretical guarantees for solving problems on massive data. (Algorithms; Data Structures; Database Theory; Data Mining; Clustering)

Personal webpage


Junhao Gan is a Lecturer in School of Computing and Information Systems (CIS) at The University of Melbourne (UoM). Before joining UoM, he was a Post-Doctoral Research Fellow in School of Information Technology and Electrical Engineering (ITEE) at the University of Queensland (UQ) in 2017 to 2018. He received his PhD degree proudly under the supervision of Prof. Yufei Tao in School of ITEE at UQ in 2017, and obtained his bachelor and master degrees at Sun Yat-Sen University in 2011 and 2013, respectively.

Recent publications

  1. Gan, J.; Tao, Y. An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications. Journal of Graph Algorithms and Applications. Brown University * Department of Computer Science. 2018, Vol. 22, Issue 2, pp. 297-327. DOI: 10.7155/jgaa.00471
  2. Gan, J.; Tao, Y. Fast euclidean OPTICS with bounded precision in low dimensional space. Proceedings of the ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery (ACM). 2018, pp. 1067-1082. DOI: 10.1145/3183713.3196922
  3. Gan, J.; Tao, Y. Dynamic density based clustering. Proceedings of the 2017 ACM International Conference on Management of Data (SIGMOD 2017), Chicago, IL, USA, May 14-19, 2017. Association for Computing Machinery (ACM). 2017, Vol. Part F127746, pp. 1493-1507. DOI: 10.1145/3035918.3064050
  4. Gan, J.; Tao, Y. On the Hardness and Approximation of Euclidean DBSCAN. ACM Transactions on Database Systems. ASSOC COMPUTING MACHINERY. 2017, Vol. 42, Issue 3. DOI: 10.1145/3083897
  5. Qiao, M.; Gan, J.; Tao, Y. Range thresholding on streams. Proceedings of the 2016 ACM International Conference on Management of Data (SIGMOD 2016), San Francisco, CA, USA, June 26 - July 01, 2016. Association for Computing Machinery (ACM). 2016, Vol. 26-June-2016, pp. 571-582. DOI: 10.1145/2882903.2915965
  6. Gan, J.; Tao, Y. DBSCAN revisited: Mis-claim, un-fixability, and approximation.. Proceedings of the 2015 ACM International Conference on Management of Data (SIGMOD 2015), Melbourne, Victoria, Australia, May 31 - June 4, 2015. ACM Press. 2015, Vol. 2015-May, pp. 519-530. DOI: 10.1145/2723372.2737792
  7. Gan, J.; Feng, J.; Fang, Q.; Ng, W. Locality-sensitive hashing scheme based on dynamic collision counting. Proceedings of the 2012 ACM International Conference on Management of Data (SIGMOD 2012), Scottsdale, AZ, USA, May 20-24, 2012. 2012, pp. 541-552. DOI: 10.1145/2213836.2213898