Lattice Problems beyond Polynomial Time

Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar 0002, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan. Lattice Problems beyond Polynomial Time. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1516-1526, ACM, 2023. [doi]

@inproceedings{AggarwalBBG0LPS23,
  title = {Lattice Problems beyond Polynomial Time},
  author = {Divesh Aggarwal and Huck Bennett and Zvika Brakerski and Alexander Golovnev and Rajendra Kumar 0002 and Zeyong Li and Spencer Peters and Noah Stephens-Davidowitz and Vinod Vaikuntanathan},
  year = {2023},
  doi = {10.1145/3564246.3585227},
  url = {https://doi.org/10.1145/3564246.3585227},
  researchr = {https://researchr.org/publication/AggarwalBBG0LPS23},
  cites = {0},
  citedby = {0},
  pages = {1516-1526},
  booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023},
  editor = {Barna Saha and Rocco A. Servedio},
  publisher = {ACM},
  isbn = {978-1-4503-9913-5},
}