Polynomial Data Structure Lower Bounds in the Group Model

Alexander Golovnev, Gleb Posobin, Oded Regev 0001, Omri Weinstein. Polynomial Data Structure Lower Bounds in the Group Model. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 740-751, IEEE, 2020. [doi]

Abstract

Abstract is missing.