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]
@inproceedings{GolovnevP0W20,
title = {Polynomial Data Structure Lower Bounds in the Group Model},
author = {Alexander Golovnev and Gleb Posobin and Oded Regev 0001 and Omri Weinstein},
year = {2020},
doi = {10.1109/FOCS46700.2020.00074},
url = {https://doi.org/10.1109/FOCS46700.2020.00074},
researchr = {https://researchr.org/publication/GolovnevP0W20},
cites = {0},
citedby = {0},
pages = {740-751},
booktitle = {61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020},
publisher = {IEEE},
isbn = {978-1-7281-9621-3},
}