Követés
Siddhartha Jain
Siddhartha Jain
UT Austin
E-mail megerősítve itt: cs.utexas.edu - Kezdőlap
Cím
Hivatkozott rá
Hivatkozott rá
Év
Separations in proof complexity and TFNP
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
Journal of the ACM 71 (4), 1-45, 2024
272024
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
24*2024
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
14*2023
On pigeonhole principles and Ramsey in TFNP
S Jain, J Li, R Robere, Z Xun
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
62024
Communication Complexity of Collision
M Göös, S Jain
arXiv preprint arXiv:2208.00029, 2022
32022
Consumable Data via Quantum Communication
D Gilboa, S Jain, J McClean
arXiv preprint arXiv:2409.08495, 2024
12024
Quantum Communication Advantage in TFNP
M Göös, T Gur, S Jain, J Li
arXiv preprint arXiv:2411.03296, 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
Data as a Consumable Resource
D Gilboa, S Jain, JR McClean
Agentic Markets Workshop at ICML 2024, 0
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–9