Follow
Dhiraj Holden
Dhiraj Holden
Graduate Student, MIT
Verified email at mit.edu
Title
Cited by
Cited by
Year
On the power of statistical zero knowledge
A Bouland, L Chen, D Holden, J Thaler, PN Vasudevan
SIAM Journal on Computing 49 (4), FOCS17-1-FOCS17-58, 2019
372019
Characterization of BshA, bacillithiol glycosyltransferase from Staphylococcus aureus and Bacillus subtilis
H Upton, GL Newton, M Gushiken, K Lo, D Holden, RC Fahey, M Rawat
FEBS letters 586 (7), 1004-1008, 2012
272012
The minimum oracle circuit size problem
E Allender, D Holden, V Kabanets
computational complexity 26 (2), 469-496, 2017
242017
Pseudo-deterministic proofs
S Goldwasser, O Grossman, D Holden
arXiv preprint arXiv:1706.04641, 2017
192017
The minimum oracle circuit size problem
E Allender, D Holden, V Kabanets
Leibniz International Proceedings in Informatics (LIPIcs) 30, 21-33, 2015
192015
Fast algorithmic self-assembly of simple shapes using random agitation
HL Chen, D Doty, D Holden, C Thachuk, D Woods, CT Yang
International Workshop on DNA-Based Computers, 20-36, 2014
192014
A note on unconditional subexponential-time pseudo-deterministic algorithms for BPP search problems
D Holden
arXiv preprint arXiv:1707.05808, 2017
82017
The complexity of problems in p given correlated instances
S Goldwasser, D Holden
8th Innovations in Theoretical Computer Science Conference (ITCS 2017), 2017
42017
On szk and pp
A Bouland, L Chen, D Holden, J Thaler, PN Vasudevan
arXiv preprint arXiv:1609.02888, 2016
42016
Non-signaling proofs with o (√ log n) provers are in PSPACE
D Holden, YT Kalai
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
32020
Doubly-efficient pseudo-deterministic proofs
M Goemans, S Goldwasser, D Holden
arXiv preprint arXiv:1910.00994, 2019
32019
On the Fine Grained Complexity of Polynomial Time Problems Given Correlated Instances.
S Goldwasser, D Holden
Electron. Colloquium Comput. Complex. 23, 56, 2016
32016
Results on the 3x+ 1 and 3x+ d conjectures
D HOLDEN
Dhiraj. pdf, 0
1
Modern Interactive Proofs
D Holden
Massachusetts Institute of Technology, 2022
2022
Non-Signaling Proofs with Provers are in PSPACE
D Holden, Y Kalai
arXiv preprint arXiv:1910.02590, 2019
2019
Solving problems in P using correlated instances
D Holden
Massachusetts Institute of Technology, 2017
2017
1 Grothendieck’s Inequality
AM Scribe, D Holden
The system can't perform the operation now. Try again later.
Articles 1–17