Kishen N. Gowda

According to our database, Kishen N. Gowda authored at least 14 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Improved Parallel Algorithms for EF1 Allocations.

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

CoRR, May, 2026

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

Guy E. Blelloch, Andrew C. Brady, Laxman Dhulipala, Jeremy T. Fineman, Kishen N. Gowda, Chase Hutton

CoRR, February, 2026

Chamfer-Linkage for Hierarchical Agglomerative Clustering.

Kishen N. Gowda, Willem Fletcher, MohammadHossein Bateni, Laxman Dhulipala, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

CoRR, February, 2026

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

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

Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2026

2025

Parallel Hierarchical Agglomerative Clustering in Low Dimensions.

MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

CoRR, July, 2025

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering.

Quinten De Man, Laxman Dhulipala, Kishen N. Gowda

Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, 2025

2024

Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.

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

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Efficient Centroid-Linkage Clustering.

Mohammad Hossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

It's Hard to HAC Average Linkage!

MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Improved Bi-point Rounding Algorithms and a Golden Barrier for <i>k</i>-Median.

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

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Socially Fair Center-Based and Linear Subspace Clustering.

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

Proceedings of the Machine Learning and Knowledge Discovery in Databases: Research Track, 2023

2022

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

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

CoRR, 2022

2020

A Parameterized Perspective on Attacking and Defending Elections.

Kishen N. Gowda, Neeldhara Misra, Vraj Patel

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

Improved FPT Algorithms for Deletion to Forest-Like Structures.

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

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020