We study preprocessing algorithms for the function-inversion problem. In this problem, an algorithm gets oracle access to a function f\colon[N] \to [N] and takes as input S bits of auxiliary information about f, along with a point y \in [N]. After running for time T, the algorithm must output an ... more >>>