Sam Gunn

According to our database, Sam Gunn authored at least 18 papers between 2019 and 2026.

Collaborative distances:

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

2026

How to sketch a learning algorithm.

Sam Gunn

CoRR, April, 2026

On Certified Randomness from Fourier Sampling or Random Circuit Sampling.

Roozbeh Bassirian, Adam Bouland, Bill Fefferman, Sam Gunn, Avishay Tal

Quantum, 2026

2025

Improved Pseudorandom Codes from Permuted Puzzles.

Miranda Christ, Noah Golowich, Sam Gunn, Ankur Moitra, Daniel Wichs

IACR Cryptol. ePrint Arch., 2025

Black-Box Crypto Is Useless for Pseudorandom Codes.

Sanjam Garg, Sam Gunn, Mingyuan Wang

Proceedings of the Theory of Cryptography - 23rd International Conference, 2025

Classical Commitments to Quantum States.

Sam Gunn, Yael Tauman Kalai, Anand Natarajan, Ági Villányi

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Ideal Pseudorandom Codes.

Omar Alrabiah, Prabhanjan Ananth, Miranda Christ, Yevgeniy Dodis, Sam Gunn

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

SoK: Watermarking for AI-Generated Content.

Xuandong Zhao, Sam Gunn, Miranda Christ, Jaiden Fairoze, Andrés Fábrega, Nicholas Carlini, Sanjam Garg, Sanghyun Hong, Milad Nasr, Florian Tramèr, Somesh Jha, Lei Li, Yu-Xiang Wang, Dawn Song

Proceedings of the IEEE Symposium on Security and Privacy, 2025

An Undetectable Watermark for Generative Image Models.

Sam Gunn, Xuandong Zhao, Dawn Song

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

Quantum One-Time Protection of Any Randomized Algorithm.

Sam Gunn, Ramis Movassagh

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

Provably Robust Watermarks for Open-Source Language Models.

Miranda Christ, Sam Gunn, Tal Malkin, Mariana Raykova

IACR Cryptol. ePrint Arch., 2024

How to Use Quantum Indistinguishability Obfuscation.

Andrea Coladangelo, Sam Gunn

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Approaching the Quantum Singleton Bound with Approximate Error Correction.

Thiago Bergamaschi, Louis Golowich, Sam Gunn

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Pseudorandom Error-Correcting Codes.

Miranda Christ, Sam Gunn

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Undetectable Watermarks for Language Models.

Miranda Christ, Sam Gunn, Or Zamir

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Commitments to Quantum States.

Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry

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

2022

Adversarial poisoning attacks on reinforcement learning-driven energy pricing.

Sam Gunn, Doseok Jang, Orr Paradise, Lucas Spangher, Costas J. Spanos

Proceedings of the 9th ACM International Conference on Systems for Energy-Efficient Buildings, 2022

2020

On the Classical Hardness of Spoofing Linear Cross-Entropy Benchmarking.

Scott Aaronson, Sam Gunn

Theory Comput., 2020

2019

Review of a Quantum Algorithm for Betti Numbers.

Sam Gunn, Niels Kornerup

CoRR, 2019