Spencer Peters

According to our database, Spencer Peters authored at least 9 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Adaptively Sound Zero-Knowledge SNARKs for UP.

Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Pseudorandom Obfuscation and Applications.

Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

2023

Recursive lattice reduction - A framework for finding short lattice vectors.

Divesh Aggarwal, Thomas Espitau, Spencer Peters, Noah Stephens-Davidowitz

CoRR, 2023

Lattice Problems beyond Polynomial Time.

Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Proceedings of the Approximation, 2023

2022

Revisiting Time-Space Tradeoffs for Function Inversion.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2022

Reasoning about Causal Models with Infinitely Many Variables.

Joseph Y. Halpern, Spencer Peters

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization.

Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2021

Causal Modeling With Infinitely Many Variables.

Spencer Peters, Joseph Y. Halpern

CoRR, 2021