Research

My research focuses on problems at the intersection of approximation algorithms, parameterized algorithms and fast graph algorithms. I am mainly interested in applying these techniques to problems in graph theory and clustering.

Publications

Approximating Small Sparse Cuts

with Euiwoong Lee, Jason Li and Thatchaphol Saranurak. STOC 2024

Link 

Separating k-Median from the Supplier Version

with Euiwoong Lee. IPCO 2024

Link 

A Polynomial Kernel for deletion to Ptolemaic Graphs

with Akanksha Agrawal and Saket Saurabh. IPEC 2021

Link 

Distance Restricted Manipulation in voting

with Palash Dey. Theoretical Computer Science, 2021

Link