Siddhartha Jain

According to our database, Siddhartha Jain authored at least 9 papers between 2019 and 2024.

Collaborative distances:

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

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

Quantum Communication Advantage in TFNP.

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

Electron. Colloquium Comput. Complex., 2024

On Pigeonhole Principles and Ramsey in TFNP.

Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun

Electron. Colloquium Comput. Complex., 2024

2022

Separations in Proof Complexity and TFNP.

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

Electron. Colloquium Comput. Complex., 2022

Further Collapses in TFNP.

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

Electron. Colloquium Comput. Complex., 2022

Communication Complexity of Collision.

Mika Göös, Siddhartha Jain

Electron. Colloquium Comput. Complex., 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