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.
Manuscripts
Efficient Centroid-Linkage Clustering
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki
ArXiv: Link
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
It's Hard to HAC with Average Linkage!
MohammadHossein Bateni, Laxman Dhulipala, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki
International Colloquium on Automata, Languages, and Programming (ICALP), 2024
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, Yan Gu
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
Conference Version: Link ArXiv: Link    Code: Link
Socially Fair Center-based and Linear Subspace Clustering
Sruthi Gorantla, Kishen N Gowda, Amit Deshpande, Anand Louis
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
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Improved FPT Algorithms for Deletion to Forest-like Structures
Kishen N Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh
Proc. of International Symposium On Algorithms And Computation (ISAAC), 2020
A Parameterized Perspective on Attacking and Defending Elections
Kishen N Gowda, Neeldhara Misra, Vraj Patel
Proc. of International Workshop on Combinatorial Algorithms (IWOCA), 2020