Saachi Mutreja

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

Collaborative distances:

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

2024

On black-box separations of quantum digital signatures from pseudorandom states.

Andrea Coladangelo, Saachi Mutreja

CoRR, 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