Algorithms
About Us
Our algorithm research group aims to design algorithms and data structures that are either practical in real-world applications, or theoretically sound achieving state-of-the-art bounds, or both for solving problems in various areas in computer science, including but not limited to theoretical computer science, database and data management, information retrieval, text indexation and compression, big data analysis and artificial intelligence, and under various fundamental computational models, e.g., external memory model, streaming model, massive parallel communication model, and more.
Staff
Given Name | Family Name | Position | Profile | |
---|---|---|---|---|
Lachlan | Andrew | Lecturer | Profile | lachlan.andrew@unimelb.edu.au |
Giuseppe | Barca | Associate Professor | Profile | Giuseppe.Barca@unimelb.edu.au |
Farhana | Choudhury | Lecturer | Profile | farhana.choudhury@unimelb.edu.au |
Junhao | Gan | Senior Lecturer | Profile | junhao.gan@unimelb.edu.au |
Alistair | Moffat | Professor | Profile | ammoffat@unimelb.edu.au |
Lida | Rashidi | Postdoctoral Fellow and Lecturer | Profile | rashidil@unimelb.edu.au |
Christine | Rizkallah | Senior Lecturer | Profile | christine.rizkallah@unimelb.edu.au |
Egemen | Tanin | Professor | Profile | etanin@unimelb.edu.au |
William | Umboh | Lecturer in Computational Theory | Profile | william.umboh@unimelb.edu.au |
Tony | Wirth | Professor | Profile | awirth@unimelb.edu.au |
Cameron | Zachreson | Research Fellow | Profile | cameron.zachreson@unimelb.edu.au |
Justin | Zobel | Redmond Barry Distinguished Professor and Pro Vice-Chancellor (Graduate & International Research) | Profile | jzobel@unimelb.edu.au |
Graduate Researchers
Given name | Family name | Profile | Thesis Title |
---|---|---|---|
Phil | Cervenjak | Profile | Approximation algorithms for submodular optimisation |
Luxin | Fang | Profile | Algorithms for identifying electricity distribution network topologies from smart meter data |
Zifeng (Peaker) | Gao | Profile | Efficient structures for recency and string-searching queries in data streams |
Sam | Thomas | Profile | Designing Efficient Algorithms for Big Data |
Zhuo | Zhang | Profile | Efficient algorithms for solving problems on massive data |
Zhuowei | Zhao | Profile | Learning-based algorithms with non-trivial theoretical guarantees for solving problems on massive data |
Projects
ARC Discovery Early Career Researcher Award (Junhao Gan): High performance density-based clustering in parallel environments.
ARC Discovery Project (Alistair Moffat): Efficient Compression and Querying Techniques for Massive Text Collections.
ARC Discovery Project (Justin Zobel and Tony Wirth): Approximate structures for efficient processing of data streams
ARC Discovery Project (Tony Wirth and Junhao Gan): Fast effective clustering technologies for highly dynamic massive networks
CNRS - IEA ALFRED (William Umboh): Algorithms for Restricted Data Models