Senior Lecturer
Course Coordinator - Master of Information Technology
Room 2317, Level 2, Melbourne Connect,
School of Computing and Information Systems (CIS),
The University of Melbourne (UoM),
Melbourne, Victoria 3010, Australia
Email: junhao.gan@unimelb.edu.au
Junhao Gan is a senior 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.
Practical algorithms with non-trivial theoretical guarantees for solving problems on massive data.
SIGMOD Best Paper Award 2015
CORE John Makepeace Bennett Award (Australasian Distinguished Doctoral Dissertation) 2018
Discovery Early Career Researcher Award (DECRA) 2019
Excellence in Research Award in School of CIS 2020
The University of Queensland Dean's Award 2017
ARC Discovery Project (DP) 2023 - Now
DP230102908: Fast effective clustering technologies for highly dynamic massive networks
Investigators: Anthony Wirth and Junhao Gan
ARC Discovery Early Career Researcher Award (DECRA) 2019 - 2023
DE190101118: High performance density-based clustering in parallel environments
Investigator: Junhao Gan
Fengnian Lin (PhD from Mar. 2025. Co-supervise with Dr. William Umboh)
Zhuowen Chen (PhD from Mar. 2025. Co-supervise with Prof. Lars Kullik and Prof. Majid Sarvi)
Zhuo Zhang (PhD from Sep. 2021. Co-supervise with Dr. William Umboh and Prof. Anthony Wirth)
Zhuowei Zhao (PhD from Sep. 2021. Co-supervise with A/Prof. Jianzhong Qi and Prof. Zhifeng Bao)
Xiao Sun (PhD from Aug. 2024. Co-supervise with Dr. William Umboh)
Gerald Huang (PhD from Aug. 2024. Co-supervise with Dr. William Umboh)
Zuqing Li (PhD from Mar. 2024. Co-supervise with A/Prof. Jianzhong Qi)
Yuxiang Wang (PhD from Feb. 2024. Co-supervise with A/Prof. Jianzhong Qi)
Philip Andrew Cervenjak (PhD from Mar. 2021. Co-supervise with Dr. William Umboh and Prof. Anthony Wirth)
Yixin Su (Graduated in 2022. Co-supervise with A/Prof. Sarah M Erfani)
Xin Zhang (Graduated in 2021. Co-supervise with Prof. Anthony Wirth)
Boyu Ruan (Graduated in 2021. Co-supervise with Prof. Xiaofang Zhou)
Area Chair at ICDE 2024, 2025
Senior PC member at CIKM 2024, 2025
Round-Table Session Chair at VLDB 2021
Session Chair at SIGMOD 2021
Publicity Chair of ACM Symposium on Principles of Database Systems (PODS) 2020
PC co-Chair of Australasian Database Conference (ADC) 2019
PhD School coordinator of ADC 2017
PC member of ACM Conference on Management of Data (SIGMOD) 2023 - 2025
PC member of ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2019 - 2025
PC member of PVLDB 2023, 2026
PC member of AAAI 2023
PC member of EDBT 2023
PC member of ACM International Conference on Web Search and Data Mining (WSDM) 2022
PC member of IEEE International Conference on Data Engineering (ICDE) 2020
PC member of ACM International Conference on Information and Knowledge Management (CIKM) 2019, 2021
PC member of SIAM International Conference on Data Mining (SDM) 2019
Invited reviewer of International Symposium on Computational geometry (SoCG) 2021, 2024
Invited reviewer of VLDB Journal 2022
Invited reviewer of Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2020
Invited reviewer of IEEE International Conference on Data Engineering (ICDE) 2019
I am the coach of the Competitive Programming Club at the University of Melbourne
Coach of teams in International Collegiate Programming Contest (ICPC) World Finals 2021, 2022, 2023 and 2025
In publications marked with **, authors are ordered alphabetically, as is a convention of theory papers. In the other publications, authors are ordered by contribution.
2025
Zhuowei Zhao, Junhao Gan, Boyu Ruan, Zhifeng Bao, Jianzhong Qi and Sibo Wang
Dynamic Structural Clustering Unleashed: Flexibility Similarities, Versatile Updates and for All Parameters
To appear in Proceedings of ACM Conference on Knowledge Discovery & Data Mining (SIGKDD), 2025.
Fengnian Lin, Boyu Ruan, Junhao Gan and Lei Li
Efficient Bitruss Decomposition without Butterfly Enumeration
To appear in Proceedings of ACM Conference on Knowledge Discovery & Data Mining (SIGKDD), 2025.
Yixin Su, Wei Jiang, Fangquan Lin, Cheng Yang, Sarah Erfani, Junhao Gan, Yunxiang Zhao, Ruixuan Li and Rui Zhang
Intrinsic and Extrinsic Factor Disentanglement for Recommendation in Various Context Scenarios
IEEE Transactions on Information Systems (TOIS) 2025
Yuxiang Wang, Jianzhong Qi and Junhao Gan
Accurate and Regret-aware Numerical Problem Solver for Tabular Question Answering
Association of the Advancement of Artificial Intelligence (AAAI), 2025.
Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Wirth and Zhuo Zhang
**Optimal Dynamic Parameterized Subset Sampling
ACM Symposium on Principles of Database Systems (PODS), Vol. 2, No. 5, Article 209, 2025.
Junhao Gan, Anthony Wirth and Zhuo Zhang
**O(1)-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, Euclidean MST and DBSCAN
International Conference on Database Theory (ICDT), Vol. 328, pp. 7:1-7:20, 2025.
2024
Philip Cervenjak, Junhao Gan, Seeun William Umboh and Anthony Wirth
**Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2024.
Zhuowei Zhao, Junhao Gan, Jianzhong Qi and Zhifeng Bao
Efficient Example-Guided Interactive Graph Search
IEEE International Conference on Data Engineering (ICDE), 2024.
Fangyuan Zhang, Dechuang Chen, Sibo Wang, Yin Yang and Junhao Gan
Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks
Proceedings of ACM Conference on Management of Data (SIGMOD), Vol. 1, No. 4, Article 259, 2024.
2023
Shixun Huang, Junhao Gan, Zhifeng Bao and Wenqing Lin
Managing Conflicting Interests of Stakeholders in Influencer Marketing
Proceedings of ACM Conference on Management of Data (SIGMOD), Volume 1, Issue 1, Article No.: 80, pages 1- 27, 2023.
Philip Cervenjak, Junhao Gan and Anthony Wirth.
**Fast Parallel Algorithms for Submodular p-Superseparable Maximization
Workshop on Approximation and Online Algorithms (WAOA), 2023.
2022
Zhuo Zhang, Junhao Gan, Zhifeng Bao, Hussein Kazemi, Guangyong Chen and Fengyuan Zhu
Approximate Range Thresholding
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 1108-1121, 2022.
Hanzhi Wang, Zhewei Wei, Junhao Gan, Ye Yuan, Xiaoyong Du and Ji-Rong Wen
Edge-based Local Push for Personalized PageRank
Proceeding of the VLDB Endowment (PVLDB), page 1376 - 1389, 2022.
Yixin Su, Yunxiang Zhao, Sarah Erfani, Junhao Gan and Rui Zhang
Detecting Arbitrary Order Beneficial Feature Interactions for Recommender Systems
Proceedings of ACM Conference on Knowledge Discovery & Data Mining (SIGKDD), pages 1676-1686, 2022.
Junhao Gan, Anthony Wirth and Xin Zhang
**An Almost Optimal Algorithm for Unbounded Search with Noisy Information
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Article NO. 25, 2022.
2021
Yixin Su, Rui Zhang, Sarah M. Erfani and Junhao Gan.
Neural Graph Matching Based Collaborative Filtering.
Proceedings of ACM Conference on Information Retrieval (SIGIR), pages 849-858, 2021.
Boyu Ruan, Junhao Gan, Hao Wu and Anthony Wirth.
Dynamic Structural Clustering on Graphs.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 1491-1503, 2021.
Hao Wu, Junhao Gan, Zhewei Wei and Rui Zhang.
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push.
Proceedings of ACM Conference on Management of Data (SIGMOD), pages 1996-2008, 2021.
2020
Hao Wu, Junhao Gan and Rui Zhang.
Learning Based Distributed Tracking.
Proceedings of ACM Conference on Knowledge Discovery & Data Mining (SIGKDD), pages 2040-2050, 2020.
Hanzhi Wang, Zhewei Wei, Junhao Gan, Sibo Wang and Zengfeng Huang.
Personalized PageRank to a Target Node, Revisited.
Proceedings of ACM Conference on Knowledge Discovery & Data Mining (SIGKDD), pages 657-667, 2020.
Liangjun Song, Junhao Gan, Zhifeng Bao, Boyu Ruan, H. V. Jagadish and Timos Sellis.
Incremental Preference Adjustment: a Graph Theoretical Approach.
The VLDB Journal, August, 2020.
Supplementary Material Official Online Version
Junhao Gan, David F. Gleich, Nate Veldt, Anthony Wirth and Xin Zhang.
**Graph Clustering in All Parameter Regimes.
International Symposium on Mathematical Foundations of Computer Science (MFCS): Article No. 39; pp. 39:1–39:15; 2020.
2019 and Earlier
Narthana S. Epa, Junhao Gan and Anthony Wirth.
**Result-Sensitive Binary Search with Noisy Information.
International Symposium on Algorithms and Computation (ISAAC): Article No. 60; pp. 60:1–60:15; 2019.
Junhao Gan and Yufei Tao.
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.
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)