Siddhartha Jain

35 papers A* 4A 4Journal 27
YearRankTypeTitle / Venue / Authors
2026 J jnl
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.
CoRR
Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma
2026 J jnl
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders.
Electron. Colloquium Comput. Complex.
Vishnu Iyer, Siddhartha Jain, Stephen P. Jordan, Rolando D. Somma
2026 J jnl
Hybrid Consensus with Quantum Sybil Resistance.
CoRR
Dar Gilboa, Siddhartha Jain, Or Sattath
2026 A conf
Total Search Problems in ZPP.
ITCS
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 J jnl
Anonymous Quantum Tokens with Classical Verification.
CoRR
Dmytro Gavinsky, Dar Gilboa, Siddhartha Jain, Dmitri Maslov, Jarrod R. McClean
2025 A conf
Consumable Data via Quantum Communication.
APPROX/RANDOM
Dar Gilboa, Siddhartha Jain, Jarrod R. McClean
2025 J jnl
Efficient Quantum Hermite Transform.
CoRR
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan
2025 J jnl
Efficient Quantum Hermite Transform.
Electron. Colloquium Comput. Complex.
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen P. Jordan
2025 A* conf
Quantum Communication Advantage in TFNP.
STOC
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2025 J jnl
Total Search Problems in ZPP.
CoRR
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 J jnl
Total Search Problems in ZPP.
Electron. Colloquium Comput. Complex.
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2024 J jnl
Consumable Data via Quantum Communication.
CoRR
Dar Gilboa, Siddhartha Jain, Jarrod R. McClean
2024 J jnl
Consumable Data via Quantum Communication.
Electron. Colloquium Comput. Complex.
Dar Gilboa, Siddhartha Jain, Jarrod R. McClean
2024 J jnl
Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\).
SIAM J. Comput.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2024 A* conf
On Pigeonhole Principles and Ramsey in TFNP.
FOCS
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
CoRR
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
Electron. Colloquium Comput. Complex.
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
Quantum Communication Advantage in TFNP.
CoRR
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2024 J jnl
Quantum Communication Advantage in TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2024 J jnl
Separations in Proof Complexity and TFNP.
J. ACM
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2023 J jnl
On the Rational Degree of Boolean Functions and Applications.
CoRR
Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer
2023 J jnl
On the Rational Degree of Boolean Functions and Applications.
Electron. Colloquium Comput. Complex.
Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer
2022 A conf
Communication Complexity of Collision.
APPROX/RANDOM
Mika Göös, Siddhartha Jain
2022 J jnl
Communication Complexity of Collision.
CoRR
Mika Göös, Siddhartha Jain
2022 J jnl
Communication Complexity of Collision.
Electron. Colloquium Comput. Complex.
Mika Göös, Siddhartha Jain
2022 A conf
Further Collapses in TFNP.
CCC
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Further Collapses in TFNP.
CoRR
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Further Collapses in TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 A* conf
Separations in Proof Complexity and TFNP.
FOCS
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Separations in Proof Complexity and TFNP.
CoRR
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Separations in Proof Complexity and TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2021 A* conf
Unambiguous DNFs and Alon-Saks-Seymour.
FOCS
Kaspars Balodis, Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
2021 J jnl
Unambiguous DNFs from Hex.
CoRR
Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
2021 J jnl
Unambiguous DNFs from Hex.
Electron. Colloquium Comput. Complex.
Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
2019 J jnl
Inapproximability of Additive Weak Contraction under SSEH and Strong UGC.
CoRR
Siddhartha Jain