Jeff Giliberti

activity

20212026

most citedDeterministic Massively Parallel Symmetry Breaking for Sparse Graphs

5 citations · 10 across the 5 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

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.CG2026

Graph-Based Nearest-Neighbor Search without the Spread

Jeff Giliberti, Sariel Har-Peled, Jonas Sauer +1

Recent work showed how to construct nearest-neighbor graphs of linear size, on a given set $P$ of $n$ points in $ℜ^{d}$ , such that one can answer ap…