Prashant Gokhale

I am a first-year PhD student in Computer Science at the University of Wisconsin-Madison, where I am grateful to work with Sandeep Silwal and Misha Khodak.

Previously, I completed a research master’s in Computer Science at the University of Waterloo, and I was a math undergraduate at the Indian Institute of Science, Bangalore.

I like to think about problems at the intersection of algorithms and machine learning.

Feel free to email me at firstname.lastname@wisc.edu.

Preprints

1. Dynamic Estimation of Slowly Varying Sequences [Preprint 2026]

   Prashant Gokhale, Mikhail Khodak, and Sandeep Silwal

   [arXiv]

Selected Publications

1. Compact Geometric Representations of Hierarchies [COLT 2026]

   Prashant Gokhale, Piotr Indyk, Yuhao Liu, Sandeep Silwal, Tony Wang, and Haike Xu

   [arXiv] [Conference]

2. Adversarially Robust Approximate Furthest Neighbor [ICML 2026]

   Kiarash Banihashem, Jeff Giliberti, Prashant Gokhale, Samira Goudarzi, MohammadTaghi Hajiaghayi, Yuhao Liu, Morteza Monemizadeh, and Sandeep Silwal

   [arXiv] [Conference]

Other Publications

1. Using Ray-Shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs [SOFSEM 2026]

   Therese Biedl and Prashant Gokhale

   [arXiv] [Conference]

2. Finding Maximum Matchings in RDV Graphs Efficiently [CCCG 2024 / CGT 2025]

   Therese Biedl and Prashant Gokhale

   Among invited best papers to the special issue of Computing in Geometry and Topology

   [arXiv] [Journal]

3. Improved and Generalized Algorithms for Burning a Planar Point Set [WALCOM 2023]

   Prashant Gokhale, Mark Keil, and Debajyoti Mondal

   [arXiv] [Conference]

Author ordering is alphabetical by last name unless stated otherwise.