Παρακολούθηση
Siddhartha Jain
Siddhartha Jain
UT Austin
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα cs.utexas.edu - Αρχική σελίδα
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
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
M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao
SIAM Journal on Computing 53 (3), 573-587, 2024
16*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
13*2023
On Pigeonhole Principles and Ramsey in TFNP
S Jain, J Li, R Robere, Z Xun
arXiv preprint arXiv:2401.12604, 2024
22024
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
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–6