Key Publications

1. A Broader View on Clustering under Cluster-Aware Norm  Objectives

joint work with M. G. Herold, E. Kipouridis

SODA'26: Proc. 37th Annual ACM-SIAM Symposium on Discrete Algorithms (2026)

2. Approximating Traveling Salesman Problems Using a Bridge Lemma  [arxiv]

joint work with M. Böhm, Z. Friggstad,  T. Mömke

SODA'25: Proc. 36th Annual ACM-SIAM Symposium on Discrete Algorithms (2025)

3. Clustering to Minimize Cluster-Aware Norm Objectives [arxiv]

joint work with M. G. Herold, E. Kipouridis

SODA'25: Proc. 36th Annual ACM-SIAM Symposium on Discrete Algorithms (2025)

4. Parameterized Approximation Schemes for Clustering with General Norm Objectives [doi] [arxiv] [my talk at FOCS (start at 0:38:30)]

joint work with F. Abbasi, S. Banerjee, J. Byrka, P. Chalermsook, A. Gadekar, K. Khodamoradi, D. Marx, R. Sharma

FOCS'23: Proc. 64th IEEE Annual Symposium on Foundations of Computer Science (2023)

5. Constant-Factor Approximation for Ordered k-Median  [doi] [arxiv] [my talk at STOC]

joint work with J. Byrka, K. Sornat

STOC'18: Proc. 50th Annual ACM SIGACT Symposium on Theory of Computing (2018)

6. Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems  [doi] [arxiv]

joint work with J. Byrka, K. Fleszar, B. Rybicki

SODA'15: Proc. 26th Annual ACM-SIAM Symposium on Discrete Algorithms (2015)