Siddhartha Jain

According to our database, Siddhartha Jain authored at least 16 papers between 2019 and 2026.

Collaborative distances:

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

2026

Hybrid Consensus with Quantum Sybil Resistance.

Dar Gilboa, Siddhartha Jain, Or Sattath

CoRR, February, 2026

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.

Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma

Electron. Colloquium Comput. Complex., 2026

Efficient Quantum Hermite Transform.

Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Total Search Problems in ZPP.

Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Anonymous Quantum Tokens with Classical Verification.

Dmytro Gavinsky, Dar Gilboa, Siddhartha Jain, Dmitri Maslov, Jarrod R. McClean

CoRR, October, 2025

Quantum Communication Advantage in TFNP.

Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li

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

Consumable Data via Quantum Communication.

Dar Gilboa, Siddhartha Jain, Jarrod R. McClean

Proceedings of the Approximation, 2025

2024

Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\).

Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao

SIAM J. Comput., 2024

On Pigeonhole Principles and Ramsey in TFNP.

Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

On the Rational Degree of Boolean Functions and Applications.

Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer

Electron. Colloquium Comput. Complex., 2023

2022

Separations in Proof Complexity and TFNP.

Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Further Collapses in TFNP.

Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao

Proceedings of the 37th Computational Complexity Conference, 2022

Communication Complexity of Collision.

Mika Göös, Siddhartha Jain

Proceedings of the Approximation, 2022

2021

Unambiguous DNFs from Hex.

Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari

Electron. Colloquium Comput. Complex., 2021

Unambiguous DNFs and Alon-Saks-Seymour.

Kaspars Balodis, Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2019

Inapproximability of Additive Weak Contraction under SSEH and Strong UGC.

Siddhartha Jain

CoRR, 2019