3.4k citations · 5k across the 80 of their papers we have counts for
1 paper · 2 filters
Alan Edelman, Avinatan Hassidim, Huy N. Nguyen +1
Partitioning oracles were introduced by Hassidim et al. (FOCS 2009) as a generic tool for constant-time algorithms. For any epsilon > 0, a partitioning oracle provides query access…