Anthony Wirth

110 papers A* 16A 14B 14C 3Misc 2Journal 44Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Lower bounds for approximate (& exact) k-Disjoint-Shortest-Paths.
Theor. Comput. Sci.
Rajesh Chitnis, Samuel Thomas, Anthony Wirth
2025 J jnl
GraphFuzz: Automated Testing of Graph Algorithm Implementations with Differential Fuzzing and Lightweight Feedback.
CoRR
Wenqi Yan, Manuel Rigger, Anthony Wirth, Van-Thuan Pham
2025 A conf
O(1)-Round MPC Algorithms for Multi-Dimensional Grid Graph Connectivity, Euclidean MST and DBSCAN.
ICDT
Junhao Gan, Anthony Wirth, Zhuo Zhang
2025 J jnl
O(1)-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN.
CoRR
Junhao Gan, Anthony Wirth, Zhuo Zhang
2024 B ed.
35th International Symposium on Algorithms and Computation, ISAAC 2024, Sydney, Australia, December 8-11, 2024
ISAAC
Julián Mestre, Anthony Wirth
2024 B conf
Exploiting New Properties of String Net Frequency for Efficient Computation.
CPM
Peaker Guo, Patrick Eades, Anthony Wirth, Justin Zobel
2024 J jnl
Exploiting New Properties of String Net Frequency for Efficient Computation.
CoRR
Peaker Guo, Patrick Eades, Anthony Wirth, Justin Zobel
2024 A conf
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams.
ESA
Amit Chakrabarti, Andrew McGregor, Anthony Wirth
2024 J jnl
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams.
CoRR
Amit Chakrabarti, Andrew McGregor, Anthony Wirth
2024 B conf
Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths.
WAOA
Rajesh Chitnis, Samuel Thomas, Anthony Wirth
2024 J jnl
Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths.
CoRR
Rajesh Chitnis, Samuel Thomas, Anthony Wirth
2024 A conf
Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound.
APPROX/RANDOM
Philip Cervenjak, Junhao Gan, Seeun William Umboh, Anthony Wirth
2024 J jnl
Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound.
CoRR
Philip Cervenjak, Junhao Gan, Seeun William Umboh, Anthony Wirth
2024 C conf
Online Computation of String Net Frequency.
SPIRE
Peaker Guo, Seeun William Umboh, Anthony Wirth, Justin Zobel
2024 J jnl
Online Computation of String Net Frequency.
CoRR
Peaker Guo, Seeun William Umboh, Anthony Wirth, Justin Zobel
2024 J jnl
Optimal Dynamic Parameterized Subset Sampling.
CoRR
Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Wirth, Zhuo Zhang
2024 J jnl
Optimal Dynamic Parameterized Subset Sampling.
Proc. ACM Manag. Data
Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Wirth, Zhuo Zhang
2024 A conf
Single Round-trip Hierarchical ORAM via Succinct Indices.
AsiaCCS
William L. Holland, Olga Ohrimenko, Anthony Wirth
2023 B conf
Fast Parallel Algorithms for Submodular p-Superseparable Maximization.
WAOA
Philip Cervenjak, Junhao Gan, Anthony Wirth
2023 J jnl
Fast Parallel Algorithms for Submodular p-Superseparable Maximization.
CoRR
Philip Cervenjak, Junhao Gan, Anthony Wirth
2023 A conf
Maximum Coverage in Random-Arrival Streams.
ESA
Rowan Warneke, Farhana Murtaza Choudhury, Anthony Wirth
2023 B conf
Maximum Coverage in Sublinear Space, Faster.
SEA
Stephen Jaud, Anthony Wirth, Farhana Murtaza Choudhury
2023 J jnl
Maximum Coverage in Sublinear Space, Faster.
CoRR
Stephen Jaud, Anthony Wirth, Farhana Murtaza Choudhury
2023 B conf
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.
WADS
Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth
2023 J jnl
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.
CoRR
Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth
2023 J jnl
Tight Data Access Bounds for Private Top-$k$ Selection.
CoRR
Hao Wu, Olga Ohrimenko, Anthony Wirth
2023 A* conf
Tight Data Access Bounds for Private Top-k Selection.
ICML
Hao Wu, Olga Ohrimenko, Anthony Wirth
2022 — conf
An Almost Optimal Algorithm for Unbounded Search with Noisy Information.
SWAT
Junhao Gan, Anthony Wirth, Xin Zhang
2022 A conf
Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches.
AISTATS
Hao Wu, Anthony Wirth
2022 A conf
Efficient Oblivious Permutation via the Waksman Network.
AsiaCCS
William L. Holland, Olga Ohrimenko, Anthony Wirth
2022 C conf
Gender Bias in AI Recruitment Systems: A Sociological-and Data Science-based Case Study.
ISTAS
Sheilla Njoto, Marc Cheong, Reeva Lederman, Aidan McLoughney, Leah Ruppanner, Anthony Wirth
2022 — conf
Immediate Text Search on Streams Using Apoptosic Indexes.
ECIR (1)
Patrick Eades, Anthony Wirth, Justin Zobel
2022 A* conf
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data.
PODS
Olga Ohrimenko, Anthony Wirth, Hao Wu
2022 J jnl
Single Round-trip Hierarchical ORAM via Succinct Indices.
CoRR
William L. Holland, Olga Ohrimenko, Anthony Wirth
2022 J jnl
Walking to Hide: Privacy Amplification via Random Message Exchanges in Network.
CoRR
Hao Wu, Olga Ohrimenko, Anthony Wirth
2021 J jnl
Correlation Clustering in Data Streams.
Algorithmica
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2021 — conf
Dynamic Structural Clustering on Graphs.
SIGMOD Conference
Boyu Ruan, Junhao Gan, Hao Wu, Anthony Wirth
2021 J jnl
Dynamic Structural Clustering on Graphs.
CoRR
Boyu Ruan, Junhao Gan, Hao Wu, Anthony Wirth
2021 J jnl
Locally Differentially Private Frequency Estimation.
CoRR
Hao Wu, Anthony Wirth
2021 J jnl
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data.
CoRR
Olga Ohrimenko, Anthony Wirth, Hao Wu
2020 B conf
Graph Clustering in All Parameter Regimes.
MFCS
Junhao Gan, David F. Gleich, Nate Veldt, Anthony Wirth, Xin Zhang
2020 A* conf
Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs.
KDD
Nate Veldt, Anthony Wirth, David F. Gleich
2020 J jnl
Parameterized Objectives and Algorithms for Clustering Bipartite Graphs and Hypergraphs.
CoRR
Nate Veldt, Anthony Wirth, David F. Gleich
2020 B conf
Recency Queries with Succinct Representation.
ISAAC
William L. Holland, Anthony Wirth, Justin Zobel
2019 J jnl
Graph Clustering in All Parameter Regimes.
CoRR
Junhao Gan, David F. Gleich, Nate Veldt, Anthony Wirth, Xin Zhang
2019 A* conf
Learning Resolution Parameters for Graph Clustering.
WWW
Nate Veldt, David F. Gleich, Anthony Wirth
2019 J jnl
Learning Resolution Parameters for Graph Clustering.
CoRR
Nate Veldt, David F. Gleich, Anthony Wirth
2019 J jnl
Metric-Constrained Optimization for Graph Clustering Algorithms.
SIAM J. Math. Data Sci.
Nate Veldt, David F. Gleich, Anthony Wirth, James Saunderson
2019 B conf
Result-Sensitive Binary Search with Noisy Information.
ISAAC
Narthana S. Epa, Junhao Gan, Anthony Wirth
2018 A* conf
A Correlation Clustering Framework for Community Detection.
WWW
Nate Veldt, David F. Gleich, Anthony Wirth
2018 J jnl
A Projection Method for Metric-Constrained Optimization.
CoRR
Nate Veldt, David F. Gleich, Anthony Wirth, James Saunderson
2018 B conf
Correlation Clustering Generalized.
ISAAC
David F. Gleich, Nate Veldt, Anthony Wirth
2018 J jnl
Correlation Clustering Generalized.
CoRR
David F. Gleich, Nate Veldt, Anthony Wirth
2018 J jnl
Correlation Clustering in Data Streams.
CoRR
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2017 A conf
A Cost Model for Long-Term Compressed Data Retention.
WSDM
Kewen Liao, Alistair Moffat, Matthias Petri, Anthony Wirth
2017 — ch.
Correlation Clustering.
Encyclopedia of Machine Learning and Data Mining
Anthony Wirth
2017 — conf
Practical adaptive search trees with performance bounds.
ACSW
Kevin Fray, Kerri Morgan, Anthony Wirth, Justin Zobel
2017 B conf
Precedence-Constrained Min Sum Set Cover.
ISAAC
Jessica McClintock, Julián Mestre, Anthony Wirth
2017 J jnl
Unifying Sparsest Cut, Cluster Deletion, and Modularity Clustering Objectives with Correlation Clustering.
CoRR
Nate Veldt, David F. Gleich, Anthony Wirth
2016 J jnl
Access Time Tradeoffs in Archive Compression.
CoRR
Matthias Petri, Alistair Moffat, P. C. Nagesh, Anthony Wirth
2016 J jnl
Correlation Clustering with Low-Rank Matrices.
CoRR
Nate Veldt, Anthony Wirth, David F. Gleich
2016 A* conf
Effective Construction of Relative Lempel-Ziv Dictionaries.
WWW
Kewen Liao, Matthias Petri, Alistair Moffat, Anthony Wirth
2016 B conf
Efficient Parallel Algorithms for k-Center Clustering.
ICPP
Jessica McClintock, Anthony Wirth
2016 J jnl
Efficient Parallel Algorithms for k-Center Clustering.
CoRR
Jessica McClintock, Anthony Wirth
2016 A* conf
Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.
SODA
Amit Chakrabarti, Anthony Wirth
2016 — conf
On Approximating Target Set Selection.
APPROX-RANDOM
Moses Charikar, Yonatan Naamad, Anthony Wirth
2015 — conf
Access Time Tradeoffs in Archive Compression.
AIRS
Matthias Petri, Alistair Moffat, P. C. Nagesh, Anthony Wirth
2015 A* conf
Correlation Clustering in Data Streams.
ICML
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2015 J jnl
Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.
CoRR
Amit Chakrabarti, Anthony Wirth
2015 J jnl
Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.
Electron. Colloquium Comput. Complex.
Amit Chakrabarti, Anthony Wirth
2014 Misc conf
Blended Dictionaries for Reduced-Memory Lempel-Ziv Corpus Compression.
ADCS
Jiancong Tong, Anthony Wirth, Justin Zobel
2014 A conf
Compact Auxiliary Dictionaries for Incremental Compression of Large Repositories.
CIKM
Jiancong Tong, Anthony Wirth, Justin Zobel
2014 Misc conf
Graph Representations and Applications of Citation Networks.
ADCS
Matthias Petri, Alistair Moffat, Anthony Wirth
2014 J jnl
Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays.
IEEE Trans. Knowl. Data Eng.
Simon Gog, Alistair Moffat, J. Shane Culpepper, Andrew Turpin, Anthony Wirth
2014 A* conf
Principled dictionary pruning for low-memory corpus compression.
SIGIR
Jiancong Tong, Anthony Wirth, Justin Zobel
2014 — conf
Scalability in Recursively Stored Delta Compressed Collections of Files.
AWC
Angelos Molfetas, Anthony Wirth, Justin Zobel
2014 — conf
Storing a Collection of Differentially Compressed Files Recursively.
BigData Congress
Angelos Molfetas, Anthony Wirth, Justin Zobel
2014 — conf
Using Inter-file Similarity to Improve Intra-file Compression.
BigData Congress
Angelos Molfetas, Anthony Wirth, Justin Zobel
2013 J jnl
Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays
CoRR
Simon Gog, Alistair Moffat, J. Shane Culpepper, Andrew Turpin, Anthony Wirth
2013 — ed.
Nineteenth Computing: The Australasian Theory Symposium, CATS 2013, Adelaide, Australia, February 2013
CATS
Anthony Wirth
2013 C conf
Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs.
TAMC
Andrew Chester, Riccardo Dondi, Anthony Wirth
2012 B conf
A theoretical approach to gene network identification.
ITW
Jean-Camille Birget, Desmond S. Lun, Anthony Wirth, Dawei Hong
2012 — conf
Identification of binary gene networks.
Allerton Conference
Jean-Camille Birget, Desmond S. Lun, Anthony Wirth, Dawei Hong
2011 J jnl
Automatic generation of protein structure cartoons with Pro-origami.
Bioinform.
Alex D. Stivala, Michael Wybrow, Anthony Wirth, James C. Whisstock, Peter J. Stuckey
2011 A conf
Collection-based compression using discovered long matching strings.
CIKM
Andrew Peel, Anthony Wirth, Justin Zobel
2011 — conf
On Optimal Arrangements of Binary Sensors.
COSIT
Parvin Asadzadeh, Lars Kulik, Egemen Tanin, Anthony Wirth
2011 J jnl
The query complexity of estimating weighted averages.
Acta Informatica
Amit Chakrabarti, Venkatesan Guruswami, Andrew Wirth, Anthony Wirth
2010 A* conf
A Polynomial Time Approximation Scheme for k-Consensus Clustering.
SODA
Tom Coleman, Anthony Wirth
2010 — ch.
Correlation Clustering.
Encyclopedia of Machine Learning
Anthony Wirth
2010 J jnl
Engineering burstsort: Toward fast in-place string sorting.
ACM J. Exp. Algorithmics
Ranjan Sinha, Anthony Wirth
2010 J jnl
Fast and accurate protein substructure searching with simulated annealing and GPUs.
BMC Bioinform.
Alex D. Stivala, Peter J. Stuckey, Anthony Wirth
2010 — conf
Improved consensus clustering via linear programming.
ACSC
Nicholas Downing, Peter J. Stuckey, Anthony Wirth
2010 J jnl
Lock-free parallel dynamic programming.
J. Parallel Distributed Comput.
Alex D. Stivala, Peter J. Stuckey, Maria Garcia de la Banda, Manuel V. Hermenegildo, Anthony Wirth
2010 A conf
Set cover algorithms for very large datasets.
CIKM
Graham Cormode, Howard J. Karloff, Anthony Wirth
2009 J jnl
Ranking tournaments: Local search and a new algorithm.
ACM J. Exp. Algorithmics
Tom Coleman, Anthony Wirth
2009 J jnl
Tableau-based protein substructure search using quadratic programming.
BMC Bioinform.
Alex D. Stivala, Anthony Wirth, Peter J. Stuckey
2008 A conf
A Local-Search 2-Approximation for 2-Correlation-Clustering.
ESA
Tom Coleman, James Saunderson, Anthony Wirth
2008 — conf
Engineering Burstsort: Towards Fast In-Place String Sorting.
WEA
Ranjan Sinha, Anthony Wirth
2008 A* conf
Pattern discovery in motion time series via structure-based spectral clustering.
CVPR
Xiaozhe Wang, Liang Wang, Anthony Wirth
2008 A conf
Ranking Tournaments: Local Search and a New Algorithm.
ALENEX
Tom Coleman, Anthony Wirth
2008 A* conf
Spectral clustering with inconsistent advice.
ICML
Tom Coleman, James Saunderson, Anthony Wirth
2007 A conf
Are approximation algorithms for consensus clustering worthwhile?.
SDM
Michael Bertolacci, Anthony Wirth
2007 A* conf
Structure-Based Statistical Features and Multivariate Time Series Clustering.
ICDM
Xiaozhe Wang, Anthony Wirth, Liang Wang
2006 J jnl
Asymmetry in
Theor. Comput. Sci.
Inge Li Gørtz, Anthony Wirth
2006 B conf
New algorithms research for first year students.
ITiCSE
Anthony Wirth, Michael Bertolacci
2005 J jnl
Clustering with qualitative information.
J. Comput. Syst. Sci.
Moses Charikar, Venkatesan Guruswami, Anthony Wirth
2004 A* conf
Maximizing Quadratic Programs: Extending Grothendieck's Inequality.
FOCS
Moses Charikar, Anthony Wirth
2003 — conf
Asymmetry in k-Center Variants.
RANDOM-APPROX
Inge Li Gørtz, Anthony Wirth
2003 A* conf
Clustering with Qualitative Information.
FOCS
Moses Charikar, Venkatesan Guruswami, Anthony Wirth
2001 A* conf
Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity.
FOCS
Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao