Dhiraj Holden

Publication Activity (10 Years)

Years Active: 2014-2020
Publications (10 Years): 16

Top Topics

Search Problems

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Dhiraj Holden, Yael Tauman Kalai
Non-signaling proofs with o(√ log n) provers are in PSPACE. STOC (2020)
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
On the Power of Statistical Zero Knowledge. SIAM J. Comput. 49 (4) (2020)
Michel X. Goemans, Shafi Goldwasser, Dhiraj Holden
Doubly-Efficient Pseudo-Deterministic Proofs. Electron. Colloquium Comput. Complex. 26 (2019)
Dhiraj Holden, Yael Kalai
No-Signaling Proofs with O(√(log n)) Provers are in PSPACE. CoRR (2019)
Michel X. Goemans, Shafi Goldwasser, Dhiraj Holden
Doubly-Efficient Pseudo-Deterministic Proofs. CoRR (2019)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-Deterministic Proofs. ITCS (2018)
Dhiraj Holden
A Note on Unconditional Subexponential-time Pseudo-deterministic Algorithms for BPP Search Problems. CoRR (2017)
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
On the Power of Statistical Zero Knowledge. FOCS (2017)
Eric Allender, Dhiraj Holden, Valentine Kabanets
The Minimum Oracle Circuit Size Problem. Comput. Complex. 26 (2) (2017)
Shafi Goldwasser, Dhiraj Holden
The Complexity of Problems in P Given Correlated Instances. ITCS (2017)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-deterministic Proofs. CoRR (2017)
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Pseudo-Deterministic Proofs. Electron. Colloquium Comput. Complex. 24 (2017)
Shafi Goldwasser, Dhiraj Holden
On the Fine Grained Complexity of Polynomial Time Problems Given Correlated Instances. Electron. Colloquium Comput. Complex. 23 (2016)
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
On SZK and PP. CoRR (2016)
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
On SZK and PP. Electron. Colloquium Comput. Complex. 23 (2016)
Eric Allender, Dhiraj Holden, Valentine Kabanets
The Minimum Oracle Circuit Size Problem. STACS (2015)
Ho-Lin Chen, David Doty, Dhiraj Holden, Chris Thachuk, Damien Woods, Chun-Tao Yang
Fast Algorithmic Self-assembly of Simple Shapes Using Random Agitation. DNA (2014)
Ho-Lin Chen, David Doty, Dhiraj Holden, Chris Thachuk, Damien Woods, Chun-Tao Yang
Fast algorithmic self-assembly of simple shapes using random agitation. CoRR (2014)
Eric Allender, Dhiraj Holden, Valentine Kabanets
The Minimum Oracle Circuit Size Problem. Electron. Colloquium Comput. Complex. 21 (2014)