Prashant Gokhale

activity

20222026

collaborators

Showing 2026Show all

6 papers · 1 filter

math.NT2026

Error Term Estimates for Sets of Remainders

Omkar Baraskar, Prashant Gokhale, Sarvagya Jain +1

For a positive integer $n$ , let $S_{1} (n) = {n mod k : 1 \leq k \leq ⌊ n /2 ⌋}, s_{1} (n) = ∣ S_{1} (n) ∣.$ Baraskar and Vukusic proved $s_{1} (n) = Ξ n + O (n / (lo g n lo g lo g n))$ for…

math.NT2026

Asymptotic Behavior of Iterated Sets of Remainders

Omkar Baraskar, Prashant Gokhale, Sarvagya Jain +1

For a positive integer $n$ , let $S_{0} (n) = {1, 2, \dots, ⌊ n /2 ⌋}, S_{j + 1} (n) = {n mod k : k \in S_{j} (n) ∖ {0}},$ and put $s_{j} (n) := ∣ S_{j} (n) ∣$ . The sets define…

cs.LG2026

Dynamic estimation of slowly varying sequences

Prashant Gokhale, Mikhail Khodak, Sandeep Silwal

We consider the problem of sequentially approximating functions of each element in a slowly-varying sequence, i.e. one where the magnitude $α_{i}$ of the difference between the eleme…

stat.ML2026

Compact Geometric Representations of Hierarchies

Prashant Gokhale, Piotr Indyk, Yuhao Liu +3

Computing geometric representations of data is a cornerstone of modern machine learning, typically achieved by training dual encoders which map queries and documents into a shared…

cs.DS2026

Adversarially Robust Approximate Furthest Neighbor

Kiarash Banihashem, Jeff Giliberti, Prashant Gokhale +5

We work in the adaptive query model, where one is given a point set $P \subset R^{d}$ and seeks to construct a data structure that can answer correctly and efficiently a seq…

cs.DS2026

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs

Therese Biedl, Prashant Gokhale

In this paper, we study the dominating set problem in \emph{RDV graphs}, a graph class that lies between interval graphs and chordal graphs and is defined as the \textbf{v}ertex-in…