Saachi Mutreja

According to our database, Saachi Mutreja authored at least 11 papers between 2022 and 2025.

Collaborative distances:

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

2025

Covert Quantum Learning: Privately and Verifiably Learning from Quantum Data.

Abhishek Anand, Matthias C. Caro, Ari Karchmer, Saachi Mutreja

CoRR, October, 2025

QMA vs QCMA and Pseudorandomness.

Jiahui Liu, Saachi Mutreja, Henry Yuen

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

Quantum State Group Actions.

Saachi Mutreja, Mark Zhandry

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.

Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba

Proceedings of the 6th Conference on Information-Theoretic Cryptography, 2025

2024

CountCrypt: Quantum Cryptography between QCMA and PP.

Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2024

On Black-Box Separations of Quantum Digital Signatures from Pseudorandom States.

Andrea Coladangelo, Saachi Mutreja

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

On the Communication Complexity of Secure Multi-Party Computation With Aborts.

James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

2023

Extracting Randomness from Samplable Distributions, Revisited.

Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

PAC Verification of Statistical Algorithms.

Saachi Mutreja, Jonathan Shafer

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Robustness for Space-Bounded Statistical Zero Knowledge.

Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang

Proceedings of the Approximation, 2023

2022

Improved semi-quantum key distribution with two almost-classical users.

Saachi Mutreja, Walter O. Krawec

Quantum Inf. Process., 2022