Welcome to Junhao Gan's Homepage

Junhao Gan

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

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

    • Excellence in Research Award in School of CIS 2020

    • 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

Chairmanship Services -

    • 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 Membership Services -

    • PC member of ACM Conference on Management of Data (SIGMOD) 2023

    • PC member of PVLDB 2023

    • PC member of EDBT 2023

    • PC member of ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2019, 2020, 2021, 2022

    • 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 Services -

    • Invited reviewer of VLDB Journal 2022

    • Invited reviewer of International Symposium on Computational geometry (SoCG) 2021

    • Invited reviewer of Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2020

    • Invited reviewer of IEEE International Conference on Data Engineering (ICDE) 2019

Supervisions

There are some PhD openings under Junhao's supervision. Students with strong background on maths, programming, algorithms and data structures are preferred. Applicants will be asked to send to Junhao the full transcripts of all their previous study (including the Bachelor's and/or the Master's).

- Principally Supervised PhD Students -

- Co-Supervised PhD Students -

    • Philip Andrew Cervenjak (PhD from Mar. 2021 and under my co-supervision since then. Co-supervise with Prof. Anthony Wirth)

    • Yixin Su (PhD from Aug. 2018 and under my co-supervision since Jan. 2021. Co-supervise with Dr. Sarah M Erfani)

    • Xin Zhang (PhD from Jul. 2017 and under my co-supervision since Sep. 2018. Co-supervise with Prof. Anthony Wirth)

    • Boyu Ruan (Thesis submitted. PhD from Jan. 2017 and under my co-supervision since Sep. 2017. Co-supervise with Prof. Xiaofang Zhou)

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.

    • Yixin Su, Yunxiang Zhao, Sarah Erfani, Junhao Gan and Rui Zhang

Detecting Arbitrary Order Beneficial Feature Interactions for Recommender Systems

To appear at SIGKDD 2022.

    • Zhuo Zhang, Junhao Gan, Zhifeng Bao, Hussein Kazemi, Guangyong Chen and Fengyuan Zhu

Approximate Range Thresholding

To appear at SIGMOD 2022.

    • Hanzhi Wang, Zhewei Wei, Junhao Gan, Ye Yuan, Xiaoyong Du and Ji-Rong Wen

Edge-based Local Push for Personalized PageRank

To appear at PVLDB 2022.

    • Junhao Gan, Anthony Wirth and Xin Zhang

**An Almost Optimal Algorithm for Unbounded Search with Noisy Information

To appear at SWAT 2022.

    • 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.

    • 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.

Full Version

    • 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.

**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

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)