Home

Hello

Kishen Gowda smiling in a blue striped shirt

A little 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 bachelor's in Computer Science and Engineering at IIT Gandhinagar.

Research interests

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.

CV Google Scholar GitHub LinkedIn

Publications

Google Scholar
  1. Conference or workshop: PPoPP 2027
    to appear

    UltraKMeans: Fully Scalable and High Quality k-means

    Xiaojun Dong, Kishen N Gowda, Jessica Shi, MohammadHossein Bateni, Laxman Dhulipala, Xiaoen Ju, Jakub Łącki

  2. Conference or workshop: SODA 2027
    to appear

    Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation

    Guy Blelloch, Andrew Brady, Laxman Dhulipala, Jeremy Fineman, Kishen N Gowda, Chase Hutton

    arXiv
  3. Journal: Operations Research Letters 2027

    Improved rounding algorithms for set cover via exponential clocks

    Kishen N Gowda, Will Ma, Aravind Srinivasan, Renata Valieva

    DOI
  4. Work in progress: arXiv 2026

    Chamfer-Linkage for Hierarchical Agglomerative Clustering

    Kishen N Gowda, Willem Fletcher, MohammadHossein Bateni, Laxman Dhulipala, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

    arXiv
  5. Journal: TOPML 2026

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

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

    DOI
  6. Conference or workshop: WINE 2026
    to appear

    Improved Parallel Algorithms for EF1 Allocations

    Kishen N Gowda, D Ellis Hershkowitz, Richard Z Huang, Gregory Kehne

    arXiv
  7. Conference or workshop: PPoPP 2026

    Best Paper Nominee

    UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees

    Quinten De Man, Atharva Sharma, Kishen N Gowda, Laxman Dhulipala

    DOI arXiv
  8. Conference or workshop: VecDB 2026

    MV-IVF: Multi-Vector Retrieval via Multi-Vector Clustering

    Kishen N Gowda, Laxman Dhulipala, Lars Gottesbüren, Rajesh Jayaram

    PDF Workshop
  9. Work in progress: arXiv 2025

    Under Submission

    Parallel Hierarchical Agglomerative Clustering in Low Dimensions

    MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

    arXiv
  10. Conference or workshop: SPAA 2025

    Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering

    Quinten De Man, Laxman Dhulipala, Kishen N Gowda

    DOI arXiv
  11. Conference or workshop: NeurIPS 2024

    Efficient Centroid-Linkage Clustering

    MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

    PDF arXiv Code
  12. Conference or workshop: ICALP 2024

    It's Hard to HAC with Average Linkage!

    MohammadHossein Bateni, Laxman Dhulipala, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

    DOI arXiv
  13. Conference or workshop: SPAA 2024

    Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering

    Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, Yan Gu

    DOI arXiv Code
  14. Journal: Algorithmica 2024

    Improved FPT Algorithms for Deletion to Forest-like Structures

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

    DOI
  15. Conference or workshop: ECML PKDD 2023

    Socially Fair Center-based and Linear Subspace Clustering

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

    DOI arXiv Code
  16. Conference or workshop: SODA 2023

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

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

    DOI arXiv
  17. Conference or workshop: ISAAC 2020

    Improved FPT Algorithms for Deletion to Forest-like Structures

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

    DOI arXiv Slides
  18. Conference or workshop: IWOCA 2020

    A Parameterized Perspective on Attacking and Defending Elections

    Kishen N Gowda, Neeldhara Misra, Vraj Patel

    DOI arXiv Slides

Get in touch

Emailkishen19 [at] cs [dot] umd [dot] edu

AddressIRB 2104, 8125 Paint Branch Dr
College Park, MD, US
GitHubLinkedIn
An exuberant cartoon character at a laptop shouting Email!
From Hyperbole and a Half by Allie Brosh