Saachi Mutreja

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 10

Top Topics

Digital Signature

Statistical Measures

Heavy Tailed Distributions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Andrea Coladangelo, Saachi Mutreja
On black-box separations of quantum digital signatures from pseudorandom states. CoRR (2024)
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
On the Communication Complexity of Secure Multi-Party Computation With Aborts. CoRR (2024)
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
On the Communication Complexity of Secure Multi-Party Computation With Aborts. PODC (2024)
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang
Robustness for Space-Bounded Statistical Zero Knowledge. APPROX/RANDOM (2023)
Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja
Extracting Randomness from Samplable Distributions, Revisited. FOCS (2023)
Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
Extracting Randomness from Samplable Distributions, Revisited. Electron. Colloquium Comput. Complex. (2023)
Saachi Mutreja, Jonathan Shafer
PAC Verification of Statistical Algorithms. COLT (2023)
Saachi Mutreja, Walter O. Krawec
Improved semi-quantum key distribution with two almost-classical users. Quantum Inf. Process. 21 (9) (2022)
Saachi Mutreja, Jonathan Shafer
PAC Verification of Statistical Algorithms. CoRR (2022)
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang
Robustness for Space-Bounded Statistical Zero Knowledge. Electron. Colloquium Comput. Complex. (2022)