profile icon
Prof

Tony Wirth

Professor - Computer Science
Computing And Information Systems
Algorithms for processing text; graph algorithms; streaming algorithms
Psychometric Function Estimation
science & technology
technology
computer science
computer science, theory & methods
computer science, information systems
computer science, artificial intelligence
mathematics
Tony Wirth's Profile Picture
Prof

Tony Wirth

 
Division
Engineering
 
Primary Interest
Data Mining and Machine Learning
Tony Wirth's Profile Picture
Prof

Tony Wirth

 

Dr Tony Wirth is Professor in the School of Computing and Information Systems at The University of Melbourne.

He completed a BSc(Hons) and MSc at the University of Melbourne; supported by a Gordon Wu Fellowship, he completed an MA and PhD at Princeton University.

Wirth has previously been the Seminar and Excellence Coordinator in the Department of Computer Science and Software Engineering. Wirth has a significant publication record in, amongst others, approximation and graph algorithms, bioinformatics, and data mining. He has refereed for numerous international journals and served on several conference program committees. Wirth's teaching has been commended both at the department and school level.

Projects

Displaying the 13 most recent projects by Tony Wirth.

Project icon

Approximate Structures For Efficient Processing Of Data Streams

This project aims to increase the volume of streamed data that can be handled on a low-powered device with limited memory. In finance, healt..

2019 - 2021
Active
Project icon

Technology Transforming Markets: Large-Scale Field Experiments In Electricity Use

Advances in information technology are transforming electricity markets. Victoria is rolling out ‘smart’ meters, which record half-hourly co..

2015 - 2018
Completed
Project icon

Technology Transforming Markets: Large-Scale Field Experiments In Electricity Use

Advances in information technology are transforming electricity markets. Victoria is rolling out ‘smart’ meters, which record half-hourly co..

2015 - 2018
Completed
Project icon

Technology Transforming Markets: Large-Scale Field Experiments In Electricity Use

Advances in information technology are transforming electricity markets. Victoria is rolling out ‘smart’ meters, which record half-hourly co..

2015 - 2018
Completed
Project icon

Data Retrieval From Massive Information Structures

Information search is an essential tool. But most current services regard the data as unstructured collections of independent documents, fre..

2014 - 2017
Completed
Project icon

Energy Consumption Predictive Modelling.

2013 - 2013
Completed
Project icon

Next-Generation Techniques For Analyzing Massive Data Sets

To process enormous amounts of data, leading computing companies are turning to modern computing frameworks, for which little theory of effi..

2012 - 2017
Completed
Project icon

Efficient And Effective Algorithms For Searching Strings In Secondary Storage

Pattern searching is fundamental to a wide range of computing applications, including web search and bioinformatics. In this project we will..

2011 - 2014
Completed
Project icon

Efficient Synchronisation Of Large Repositories

Accuracy and maintenance of vast quantities of data are essential for any modern society. The economy, health institutes and industries, and..

2010 - 2013
Completed
Project icon

Consensus Clustering

2008 - 2008
Completed
Project icon

"Fast, Practical And Effective Algorithms For Clustering With Advice"

To maintain a safe and healthy society, government and industry need high quality immunization and national security databases. Since we can..

Project icon

Analyzing Algorithums For Clustering With Advice - Melbourne Early Career Researcher Grant Scheme 2006

Project icon

Estimation Of Parameters In Multi-Wave Stochastic Disease Transmission Models

13

Projects

Project Types

11

Research Grant

1

Internal Research Grant

1

Research Contracts

Scholarly Works

Displaying the 65 most recent scholarly works by Tony Wirth.

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

Metric-Constrained Optimization for Graph Clustering Algorithms

Nate Veldt, David F Gleich, Anthony Wirth, James Saunderson

Journal article  |  2019  |  SIAM Journal on Mathematics of Data Science

We outline a new approach for solving linear programming relaxations of NP-hard graph clustering problems that enforce triangle in..

Scholarly works icon

Learning resolution parameters for graph clustering

N Veldt, DF Gleich, A Wirth

Conference Proceedings  |  2019  |  The World Wide Web Conference on - WWW '19

Finding clusters of well-connected nodes in a graph is an extensively studied problem in graph-based data analysis. Because of its..

Scholarly works icon

Correlation clustering generalized

DF Gleich, N Veldt, A Wirth

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

We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering probl..

Scholarly works icon

A Correlation Clustering Framework for Community Detection

Nate Veldt, David F Gleich, Anthony Wirth

Conference Proceedings  |  2018  |  Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this..

Scholarly works icon

Precedence-constrained min sum set cover

J McClintock, J Mestre, A Wirth

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

We introduce a version of the Min Sum Set Cover (MSSC) problem in which there are "AND" precedence constraints on the m sets. In t..

Scholarly works icon

Correlation Clustering with Low-Rank Matrices

N Veldt, AI Wirth, DF Gleich

Conference Proceedings  |  2017  |  Proceedings of the 26th International Conference on World Wide Web

Scholarly works icon

A cost model for long-term compressed data retention

K Liao, A Moffat, M Petri, A Wirth

Conference Proceedings  |  2017  |  Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17

© 2017 ACM. Vast amounts of data are collected and stored every day, as part of corporate knowledge bases and as a response to leg..

Scholarly works icon

Practical adaptive search trees with performance bounds

K Fray, K Morgan, A Wirth, J Zobel

Conference Proceedings  |  2017  |  Proceedings of the Australasian Computer Science Week Multiconference on - ACSW '17

© 2017 Copyright held by the owner/author(s). Publication rights licensed to ACM. Dynamic binary search trees are a fundamental cl..

Scholarly works icon

On approximating target set selection

M Charikar, Y Naamad, A Wirth

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

Scholarly works icon

Effective Construction of Relative Lempel-Ziv Dictionaries

K Liao, M Petri, A Moffat, A Wirth

Conference Proceedings  |  2016  |  Proceedings of the 25th International Conference on World Wide Web - WWW '16

Scholarly works icon

Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover

A Chakrabarti, A WIRTH

Conference Proceedings  |  2016  |  Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms

Scholarly works icon

Efficient Parallel Algorithms for k-Center Clustering

Jessica McClintock, Anthony Wirth

Conference Proceedings  |  2016  |  2016 45th International Conference on Parallel Processing (ICPP)

Scholarly works icon

Access Time Tradeoffs in Archive Compression

M Petri, A Moffat, PC Nagesh, A Wirth

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

Scholarly works icon

Correlation Clustering in Data Streams

KJ Anh, G Cormode, S Guha, A McGregor, A WIRTH

Conference Proceedings  |  2015  |  32nd International Conference on Machine Learning, ICML 2015

Scholarly works icon

Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Simon Gog, Alistair Moffat, J Shane Culpepper, Andrew Turpin, Anthony Wirth

Journal article  |  2014  |  IEEE Transactions on Knowledge and Data Engineering

Scholarly works icon

Blended Dictionaries for Reduced-Memory Lempel-Ziv Corpus Compression

J Tong, AI WIRTH, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the 2014 Australasian Document Computing Symposium on - ADCS '14

Scholarly works icon

Compact Auxiliary Dictionaries for Incremental Compression of Large Repositories

J Tong, AI WIRTH, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management - CIKM '14

Scholarly works icon

Principled Dictionary Pruning for Low-Memory Corpus Compression

J Tong, AI Wirth, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval

Scholarly works icon

Using Inter-file Similarity to Improve Intra-file Compression

A Molfetas, AI Wirth, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the 2014 IEEE International Congress on Big Data

Scholarly works icon

Lazy and eager approaches for the set cover problem

CL Lim, A Moffat, A Wirth

Conference Proceedings  |  2014  |  Proceedings of the Thirty-Seventh Australasian Computer Science Conference

Scholarly works icon

Scalability in Recursively Stored Delta Compressed Collections of Files

A Molfetas, AI Wirth, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the Second Australasian Web Conference

Scholarly works icon

Storing a Collection of Differentially Compressed Files Recursively

A Molfetas, AI Wirth, J Zobel

Conference Proceedings  |  2014  |  Proceedings of the 2014 IEEE International Congress on Big Data

Scholarly works icon

Graph Representations and Applications of Citation Networks

M Petri, A Moffat, AI WIRTH

Conference Proceedings  |  2014  |  Proceedings of the 2014 Australasian Document Computing Symposium on - ADCS '14

Scholarly works icon

Preface

A Wirth

Book Chapter  |  2013  |  Conferences in Research and Practice in Information Technology Series

Scholarly works icon

Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs

A CHESTER, R Dondi, AI Wirth

Conference Proceedings  |  2013  |  Theory and Applications of Models of Computation

Scholarly works icon

Identification of Binary Gene Networks

Jean-Camille Birget, Desmond S Lun, Anthony Wirth, Dawei Hong

Conference Proceedings  |  2012  |  Proceedings of the 50th Annual Allerton Conference on Communication, Control and Computing

Scholarly works icon

A Theoretical Approach to Gene Network Identification

Jean-Camille Birget, Desmond S Lun, Anthony Wirth, Dawei Hong

Conference Proceedings  |  2012  |  Proceedings of the 2012 IEEE Information Theory Workshop

Scholarly works icon

Collection-based compression using discovered long matching strings

A Peel, A Wirth, J Zobel

Conference Proceedings  |  2011  |  Proceedings of the 20th ACM international conference on Information and knowledge management (CIKM'11)

Scholarly works icon

The query complexity of estimating weighted averages

Amit Chakrabarti, Venkatesan Guruswami, Andrew Wirth, Anthony Wirth

Journal article  |  2011  |  Acta Informatica

Scholarly works icon

Automatic generation of protein structure cartoons with Pro-origami

Alex Stivala, Michael Wybrow, Anthony Wirth, James C Whisstock, Peter J Stuckey

Journal article  |  2011  |  Bioinformatics

Scholarly works icon

Stateless and efficient boundary simplification of phenomena in sensor networks

SH Tse, L Kulik, E Tanin, A Wirth

Conference Proceedings  |  2011  |  Proceeding of the Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2011)

Scholarly works icon

On Optimal Arrangements of Binary Sensors

Parvin Asadzadeh, Lars Kulik, Egemen Tanin, Anthony Wirth

Conference Proceedings  |  2011  |  Spatial Information Theory

Scholarly works icon

Set cover algorithms for very large datasets

G Cormode, H Karloff, A Wirth

Conference Proceedings  |  2010  |  Proceedings of the 19th ACM International Conference on Information and Knowledge Management 2010

Scholarly works icon

Improved Consensus Clustering via linear programming

N Downing, PJ Stuckey, A Wirth

Conference Proceedings  |  2010  |  Proceedings of the 33rd Australasian Computer Science Conference 2010

Scholarly works icon

Adaptive psychophysical procedures, loss functions, and entropy

Elena Kelareva, James Mewing, Andrew Turpin, Anthony Wirth

Journal article  |  2010  |  Attention, Perception & Psychophysics

Scholarly works icon

Fast and accurate protein substructure searching with simulated annealing and GPUs

Alex D Stivala, Peter J Stuckey, Anthony I Wirth

Journal article  |  2010  |  BMC Bioinformatics

Scholarly works icon

Lock-free parallel dynamic programming

Alex Stivala, Peter J Stuckey, Maria Garcia de la Banda, Manuel Hermenegildo, Anthony Wirth

Journal article  |  2010  |  Journal of Parallel and Distributed Computing

Scholarly works icon

Engineering Burstsort: Toward fast in-place string sorting

R Sinha, A Wirth

Book Chapter  |  2010  |  ACM Journal on Experimental Algorithmics

Scholarly works icon

Correlation Clustering

AIW Wirth

Scholarly edition  |  2010

Scholarly works icon

A Polynomial Time Approximation Scheme for k-Consensus Clustering

Tom Coleman, Anthony Wirth

Conference Proceedings  |  2010  |  Proceedings of the 21st ACM/SIAM Symposium on Discrete Agorithms 2010

Scholarly works icon

Tableau-based protein substructure search using quadratic programming.

Alex Stivala, Anthony Wirth, Peter J Stuckey

Journal article  |  2009  |  BMC Bioinformatics

BACKGROUND: Searching for proteins that contain similar substructures is an important task in structural biology. The exact soluti..

Scholarly works icon

Correlation Clustering

Nicole Immorlica, Anthony Wirth

Book Chapter  |  2009

Scholarly works icon

Spectral clustering with inconsistent advice

T Coleman, J Saunderson, A Wirth

Conference Proceedings  |  2008  |  Proceedings of the 25th Annual International Conference on Machine Learning (ICML 2008)

Scholarly works icon

pattern discovery in motion time series via structure-based spectral clustering

X Wang, L Wang, A Wirth

Conference Proceedings  |  2008  |  Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition

Scholarly works icon

A Local-Search 2-Approximation for 2-Correlation-Clustering

Tom Coleman, James Saunderson, Anthony Wirth

Conference Proceedings  |  2008  |  Algorithms - ESA 2008 (Lecture Notes in Computer Science)

Scholarly works icon

Ranking Tournaments: Local Search and a New Algorithm

Tom Coleman, Anthony Wirth

Conference Proceedings  |  2008  |  Proceedings of the 9th Workshop on Algorithm Engineering and Experiments 2008

Scholarly works icon

Engineering burstsort: Towards fast in-place string sorting

Ranjan Sinha, Anthony Wirth

Conference Proceedings  |  2008  |  7th International Workshop on Experimental Algorithms 2008

Scholarly works icon

Pattern discovery in motion time series via structure-based spectral clustering

Xiaozhe Wang, Liang Wang, Anthony Wirth

Conference Proceedings  |  2008  |  Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries - JCDL '08

Scholarly works icon

Are approximation algorithms for consensus clustering worthwhile?

Michael Bertolacci, Anthony Wirth

Conference Proceedings  |  2007  |  Proceedings of the Seventh International Conference on Data Mining

Scholarly works icon

Structure-based statistical features and multivariate time series clustering

Xiaozhe Wang, Anthony Wirth, Liang Wang

Conference Proceedings  |  2007  |  Proceedings of the IEEE International Conference on Data Mining

Scholarly works icon

New algorithms research for first year students

A Wirth, M Bertolacci

Conference Proceedings  |  2006  |  Proceedings of the 11th Annual Conference on Innovation and Technology in Computer Science Education

Scholarly works icon

New algorithms research for first year students

A Wirth, M Bertolacci

Conference Proceedings  |  2006  |  ACM SIGCSE Bulletin

Scholarly works icon

Asymmetry in k-center variants

Inge Li Gortz, Anthony Wirth

Journal article  |  2006  |  Theoretical Computer Science

Scholarly works icon

Clustering with qualitative information

M Charikar, V Guruswami, A Wirth

Journal article  |  2005  |  Journal of Computer and System Sciences

Scholarly works icon

Maximizing quadratic programs: extending Grothendieck's inequality

M Charikar, A Wirth

Conference Proceedings  |  2004  |  Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 04)

Scholarly works icon

Asymmetry in k-Center Variants

undefined Goertz, A WIRTH

Conference Proceedings  |  2003  |  Approximation, Randomization, and Combinatorial Optimization

Scholarly works icon

Clustering with qualitative information

M Charikar, V Guruswami, A Wirth

Conference Proceedings  |  2003  |  44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03)

Scholarly works icon

Asymmetry in k-center variants

IL Gortz, A Wirth

Journal article  |  2003  |  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Scholarly works icon

Clustering with qualitative information

M Charikar, V Guruswami, A Wirth

Conference Proceedings  |  2003  |  Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Scholarly works icon

Analyzing shared and team mental models

J Langan-Fox, A Wirth, S Code, K Langfield-Smith, A Wirth

Journal article  |  2001  |  International Journal of Industrial Ergonomics

Scholarly works icon

Informational complexity and the direct sum problem for simultaneous message complexity

A Chakrabarti, YY Shi, A Wirth, A Yao

Conference Proceedings  |  2001  |  Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS’01)

Scholarly works icon

Can we do without ranks in Burrows Wheeler transform compression?

AI Wirth, A Moffat

Conference Proceedings  |  2001  |  Proceedings of the Data Compression Conference

Scholarly works icon

Phat - a gene finding program for Plasmodium falciparum

S Cawley, A WIRTH, T Speed

Journal article  |  2001  |  Molecular and Biochemical Parasitology

Scholarly works icon

Analyzing shared mental models

J Langan-Fox, A Wirth, S Code, K Langfield-Smith, A Wirth

Conference Proceedings  |  2000  |  Proceedings of the XIVth Triennial Congress of the International Ergonomics Association and 44th Annual Meeting of the Human Factors and Ergonomics Association, 'Ergonomics for the New Millennium'

65

Scholarly Works

Keyword Analysis

Computer Software and Services
Computation Theory and Mathematics
Artificial Intelligence and Image Processing
Data Format
Information Services
Library and Information Studies
Non-Oriented Research
Artificial Intelligence and Signal and Image Processing
Biochemistry and Cell Biology
Information Systems

Honours, Awards and Fellowships

2000

Gordon Wu Fellowship

Princeton University

1

Award

Credentials

Positions

Professor - Computer Science

Computing And Information Systems

Professional Member

Association for Computing Machinery

Professional Member

ACM SIG Algorithms and Computation Theory

Professional Member

ACM SIG Computer Science Education

Education

Doctor of Philosophy

Princeton University

Master of Arts

Princeton University

Master of Science

University of Melbourne

Bachelor of Science (Honours)

University of Melbourne

Links