Saachi Mutreja

According to our database, Saachi Mutreja authored at least 10 papers between 2022 and 2024.

Collaborative distances:

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

2024

Quantum State Group Actions.

Saachi Mutreja, Mark Zhandry

IACR Cryptol. ePrint Arch., 2024

CountCrypt: Quantum Cryptography between QCMA and PP.

Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2024

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

Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba

IACR Cryptol. ePrint Arch., 2024

QMA vs. QCMA and Pseudorandomness.

Jiahui Liu, Saachi Mutreja, Henry Yuen

CoRR, 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, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja

Electron. Colloquium Comput. Complex., 2023

PAC Verification of Statistical Algorithms.

Saachi Mutreja, Jonathan Shafer

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

2022

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

Saachi Mutreja, Walter O. Krawec

Quantum Inf. Process., 2022

Robustness for Space-Bounded Statistical Zero Knowledge.

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

Electron. Colloquium Comput. Complex., 2022