About me
I'm a 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 focuses on designing efficient and scalable parallel algorithms for graph-theoretic and combinatorial optimization problems. I am particularly interested in clustering algorithms and their theoretical foundations, as well as fast, practical implementations that power large-scale vector and multi-vector retrieval and related applications.
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
UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
Quinten De Man, Atharva Sharma, Kishen N Gowda, Laxman Dhulipala
PPoPP, 2026
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
Quinten De Man, Laxman Dhulipala, Kishen N Gowda
SPAA, 2025
Efficient Centroid-Linkage Clustering
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki
NeurIPS, 2024
It's Hard to HAC with Average Linkage!
MohammadHossein Bateni, Laxman Dhulipala, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki
ICALP, 2024
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, Yan Gu
SPAA, 2024
Socially Fair Center-based and Linear Subspace Clustering
Sruthi Gorantla, Kishen N Gowda, Amit Deshpande, Anand Louis
ECML-PKDD, 2023
Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median
Kishen N Gowda, Thomas Pensyl, Aravind Srinivasan, Khoa Trinh
SODA, 2023
Improved FPT Algorithms for Deletion to Forest-like Structures
Kishen N Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh
A Parameterized Perspective on Attacking and Defending Elections
Kishen N Gowda, Neeldhara Misra, Vraj Patel
Manuscripts
Parallel Hierarchical Agglomerative Clustering in Low Dimensions
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki
ArXiv: Link
Get in Touch
- IRB 2104, 8125 Paint Branch Dr, College Park, MD, US
- kishen19 AT cs.umd.edu
~ from Hyperbole and a Half by Allie Brosh