Before revision:  We study this problem in the parallel setting, where the goal is to obtain algorithms with low ( poly-logarithmic ) depth.
After revision:  We study this problem in the parallel setting, where the goal is to obtain algorithms with low ( polylogarithmic ) depth.