Siddhartha Jain

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 18

Top Topics

Space Complexity

Communication Patterns

Conjunctive Query Containment

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
On Pigeonhole Principles and Ramsey in TFNP. Electron. Colloquium Comput. Complex. (2024)
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
On Pigeonhole Principles and Ramsey in TFNP. CoRR (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. J. ACM 71 (4) (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\). SIAM J. Comput. 53 (3) (2024)
Mika Göös, Siddhartha Jain
Communication Complexity of Collision. CoRR (2022)
Mika Göös, Siddhartha Jain
Communication Complexity of Collision. Electron. Colloquium Comput. Complex. (2022)
Mika Göös, Siddhartha Jain
Communication Complexity of Collision. APPROX/RANDOM (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. FOCS (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CCC (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. Electron. Colloquium Comput. Complex. 29 (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. Electron. Colloquium Comput. Complex. (2022)
Kaspars Balodis, Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
Unambiguous DNFs and Alon-Saks-Seymour. FOCS (2022)
Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
Unambiguous DNFs from Hex. CoRR (2021)
Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
Unambiguous DNFs from Hex. Electron. Colloquium Comput. Complex. 28 (2021)
Kaspars Balodis, Shalev Ben-David, Mika Göös, Siddhartha Jain, Robin Kothari
Unambiguous DNFs and Alon-Saks-Seymour. FOCS (2021)
Siddhartha Jain
Inapproximability of Additive Weak Contraction under SSEH and Strong UGC. CoRR (2019)