Folgen
Siddhartha Jain
Siddhartha Jain
UT Austin
Bestätigte E-Mail-Adresse bei cs.utexas.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Separations in proof complexity and TFNP
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
192022
Further collapses in TFNP
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
arXiv preprint arXiv:2202.07761, 2022
162022
Unambiguous DNFs and Alon–Saks–Seymour
K Balodis, S Ben-David, M Göös, S Jain, R Kothari
SIAM Journal on Computing, FOCS21-157-FOCS21-173, 2023
13*2023
On Pigeonhole Principles and Ramsey in TFNP
S Jain, J Li, R Robere, Z Xun
arXiv preprint arXiv:2401.12604, 2024
22024
Further Collapses in
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
SIAM Journal on Computing 53 (3), 573-587, 2024
2024
On the Rational Degree of Boolean Functions and Applications
V Iyer, S Jain, M Kovacs-Deak, VM Kumar, L Schaeffer, D Wang, ...
arXiv preprint arXiv:2310.08004, 2023
2023
Communication Complexity of Collision
M Göös, S Jain
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022
2022
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–7