profile icon
Dr

Junhao Gan

Lecturer
Computing And Information Systems
Algorithms; Data Structures; Database Theory; Data Mining; Clustering
science & technology
technology
computer science, information systems
computer science
density-based clustering
algorithms
efficient
algorithm
Junhao Gan's Profile Picture
Dr

Junhao Gan

 
Division
Engineering
 
Primary Interest
Practical algorithms with non-trivial theoretical guarantees for solving problems on massive data.
Junhao Gan's Profile Picture
Dr

Junhao Gan

 

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.

Projects

Displaying the 2 most recent projects by Junhao Gan.

Project icon

High Performance Density-Based Clustering In Parallel Environments

2019 - 2022
Active
Project icon

High Performance Density-Based Clustering In Parallel Environments

2019 - 2022
Active

2

Projects

Project Types

1

Internal Research Grant

1

Research Grant

Scholarly Works

Displaying the 9 most recent scholarly works by Junhao Gan.

Scholarly works icon

Result-sensitive binary search with noisy information

NS Epa, J Gan, A Wirth

Conference Proceedings  |  2019  |  Leibniz International Proceedings in Informatics, LIPIcs

Scholarly works icon

Preface

L Chang, J Gan, X Cao

Conference Proceedings  |  2019  |  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Scholarly works icon

Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space

Junhao Gan, Yufei Tao

Conference Proceedings  |  2018  |  Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18

Scholarly works icon

An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications

Junhao Gan, Yufei Tao

Journal article  |  2018  |  Journal of Graph Algorithms and Applications

A vertex separator, in general, refers to a set of vertices whose removal disconnects the original graph into subgraphs possessing..

Scholarly works icon

On the Hardness and Approximation of Euclidean DBSCAN

Junhao Gan, Yufei Tao

Journal article  |  2017  |  ACM Transactions on Database Systems (TODS)

Scholarly works icon

Dynamic Density Based Clustering

Junhao Gan, Yufei Tao

Conference Proceedings  |  2017  |  Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17

Scholarly works icon

Range Thresholding on Streams

Miao Qiao, Junhao Gan, Yufei Tao

Conference Proceedings  |  2016  |  Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16

Scholarly works icon

DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation

Junhao Gan, Yufei Tao

Conference Proceedings  |  2015  |  Proceedings of the 2015 ACM International Conference on Management of Data (SIGMOD 2015), Melbourne, Victoria, Australia, May 31 - June 4, 2015

Scholarly works icon

Locality-sensitive hashing scheme based on dynamic collision counting

J Gan, J Feng, Q Fang, W Ng

Conference Proceedings  |  2012  |  Proceedings of the 2012 ACM International Conference on Management of Data (SIGMOD 2012), Scottsdale, AZ, USA, May 20-24, 2012

9

Scholarly Works

Keyword Analysis

Expanding Knowledge
Information Systems

Honours, Awards and Fellowships

2018

ARC Discovery Early Career Researcher Award (DECRA) 2019
2018

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

ACM SIGMOD 2015 Best Paper Award
2018

NOTINLIST - Not in List

4

Awards

Credentials

Positions

Lecturer

Computing And Information Systems

Pc Member

ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2019

Publicity Chair

ACM Symposium on Principles of Database Systems (PODS) 2020

Pc Member

SIAM International Conference on Data Mining (SDM) 2019

Co-Pc Chair

Australasian Database Conference (ADC) 2019

Education

Doctor of Philosophy

The University of Queensland

Master of Engineering

Sun Yat-Sen University

Bachelor of Software Engineering

Sun Yat-Sen University

Links