Princeton University / IBM Almaden Research Center / Israel Institute of Technology / /
IndustryTerm
deterministic protocol / cell-probe algorithm / error protocol / high dimensional nearest neighbor search / deterministic protocols / error protocols / communication protocol / to deterministic algorithms / range search problem / nearest neighbor search / /
Organization
Cambridge University / National Science Foundation / Department of Computer Science / Fund for the Promotion of Research / Princeton University / Technion / Israel Institute of Technology / Computer Science Department / Technion / /
Person
Bob / Alice / Beame / Sanjeev Arora / Lucile Packard / David Packard / / /
Position
author / reasonable model / model for proving lower bounds / wB / player / /