Key Publications
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)
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)
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)
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)
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)
joint work with J. Byrka, K. Fleszar, B. Rybicki
SODA'15: Proc. 26th Annual ACM-SIAM Symposium on Discrete Algorithms (2015)