Anthony Wirth

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 52

Top Topics

Correlation Clustering

Parallel Algorithm

Top Venues

Publications

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