Publications

Below you can find a list of my publications, with links to the full papers as well as slides from talks.

Online Correlation Clustering: Simultaneously Optimizing All lp-norms
with: Sami Davies and Benjamin Moseley
International Colloquium on Automata, Languages, and Programming (ICALP) 2026 (Link), (arXiv)

Fast Combinatorial Algorithms for Simultaneously Approximating All lp-Norms in Correlation Clustering
with: Sami Davies and Benjamin Moseley
Mathematics of Operations Research 2025 (Link)

Robust Gittins for Stochastic Scheduling
with: Benjamin Moseley, Kirk Pruhs, and Rudy Zhou
Sigmetrics 2025 (Link), (arXiv)

Simultaneously Approximating All lp-norms in Correlation Clustering
with: Sami Davies and Benjamin Moseley
International Colloquium on Automata, Languages, and Programming (ICALP) 2024 (Link), (arXiv), (Slides)

Online k-Median with Consistent Clusters
with: Benjamin Moseley and Kirk Pruhs
International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2024 (Link), (arXiv), (Slides)

Scheduling Out-Trees Online to Optimize Maximum Flow
with: Kunal Agrawal, Benjamin Moseley, and Kirk Pruhs
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) 2024 (Link)

The Public University Secretary Problem
with: Benjamin Moseley and Kirk Pruhs
SIAM Symposium on Simplicity in Algorithms (SOSA) 2024 (Link), (Slides)

Fast Combinatorial Algorithms for Min Max Correlation Clustering
with: Sami Davies and Benjamin Moseley
International Conference on Machine Learning (ICML) 2023 (Link), (arXiv)

Matroid-Based TSP Rounding for Half-Integral Solutions
with: Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, and Sherry Sarkar
Math Programming Series B 2024 (Link)
Preliminary version in Integer Programming and Combinatorial Optimization (IPCO) 2022 (Link), (Slides)