J Alwen, V Serbinenko - Proceedings of the forty-seventh annual ACM …, 2015 - dl.acm.org
We develop new theoretical tools for proving lower-bounds on the (amortized) complexity of
certain functions in models of parallel computation. We apply the tools to construct a class of …