publications

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.