Dhiraj Holden

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