Polynomial Data Structure Lower Bounds in the Group Model.

Alexander Golovnev, Gleb Posobin, Oded Regev, Omri Weinstein

Browse the full FOCS paper archive.