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]

Authors

Divesh Aggarwal

This author has not been identified. Look up 'Divesh Aggarwal' in Google

Huck Bennett

This author has not been identified. Look up 'Huck Bennett' in Google

Zvika Brakerski

This author has not been identified. Look up 'Zvika Brakerski' in Google

Alexander Golovnev

This author has not been identified. Look up 'Alexander Golovnev' in Google

Rajendra Kumar 0002

This author has not been identified. Look up 'Rajendra Kumar 0002' in Google

Zeyong Li

This author has not been identified. Look up 'Zeyong Li' in Google

Spencer Peters

This author has not been identified. Look up 'Spencer Peters' in Google

Noah Stephens-Davidowitz

This author has not been identified. Look up 'Noah Stephens-Davidowitz' in Google

Vinod Vaikuntanathan

This author has not been identified. Look up 'Vinod Vaikuntanathan' in Google