Spencer Peters

According to our database, Spencer Peters authored at least 8 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

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