I'm Kishen

About me

I'm a third year Ph.D. student in Computer Science at the University of Maryland, College Park, where I am fortunate to be advised by Laxman Dhulipala and Aravind Srinivasan. Prior to joining UMD, I completed my bachelors in Computer Science and Engineering at IIT Gandhinagar.

My research interests broadly lie in efficient parallel graph algorithms, approximation & parameterized algorithms for problems in combinatorial optimization. In particular, I have been looking into clustering problems, as well as algorithmic fairness and differential privacy.


Journal Articles

Improved FPT Algorithms for Deletion to Forest-like Structures

Kishen N Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh

Algorithmica, 2024

Journal Version: Link

Conference Proceedings

Socially Fair Center-based and Linear Subspace Clustering

Sruthi Gorantla, Kishen N Gowda, Amit Deshpande, Anand Louis

Proc. of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), 2023

Conference Version: Link    ArXiv: Link    Code: Link

Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median

Kishen N Gowda, Thomas Pensyl, Aravind Srinivasan, Khoa Trinh

Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023

Conference Version: Link     ArXiv: Link