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

https://sites.google.com/site/junhogan/

Biography

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. Chang, L.; Gan, J.; Cao, X. Preface. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer International Publishing. 2019, Vol. 11393 LNCS, pp. vii-. DOI: 10.1007/978-3-030-12079-5
  2. 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. 2018, Vol. 22, Issue 2, pp. 297-327. DOI: 10.7155/jgaa.00471
  3. Gan, J.; Tao, Y. Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space. Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18. Association for Computing Machinery (ACM). 2018, pp. 1067-1082. DOI: 10.1145/3183713.3196922
  4. Gan, J.; Tao, Y. Dynamic Density Based Clustering. Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17. Association for Computing Machinery (ACM). 2017, Vol. Part F127746, pp. 1493-1507. DOI: 10.1145/3035918.3064050
  5. Gan, J.; Tao, Y. On the Hardness and Approximation of Euclidean DBSCAN. ACM Transactions on Database Systems (TODS). ASSOC COMPUTING MACHINERY. 2017, Vol. 42, Issue 3. DOI: 10.1145/3083897
  6. Qiao, M.; Gan, J.; Tao, Y. Range Thresholding on Streams. Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16. Association for Computing Machinery (ACM). 2016, Vol. 26-June-2016, pp. 571-582. DOI: 10.1145/2882903.2915965
  7. 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. ASSOC COMPUTING MACHINERY. 2015, Vol. 2015-May, pp. 519-530. DOI: 10.1145/2723372.2737792
  8. 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. ACM Press. 2012, pp. 541-552. DOI: 10.1145/2213836.2213898