Dhiraj Holden

According to our database, Dhiraj Holden authored at least 12 papers between 2014 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Modern Interactive Proofs.

Dhiraj Holden

PhD thesis, 2022

2020

Non-signaling proofs with o(√ log n) provers are in PSPACE.

Dhiraj Holden, Yael Tauman Kalai

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Doubly-Efficient Pseudo-Deterministic Proofs.

Michel X. Goemans, Shafi Goldwasser, Dhiraj Holden

Electron. Colloquium Comput. Complex., 2019

No-Signaling Proofs with O(√(log n)) Provers are in PSPACE.

Dhiraj Holden, Yael Kalai

CoRR, 2019

2018

Pseudo-Deterministic Proofs.

Shafi Goldwasser, Ofer Grossman, Dhiraj Holden

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

A Note on Unconditional Subexponential-time Pseudo-deterministic Algorithms for BPP Search Problems.

Dhiraj Holden

CoRR, 2017

The Complexity of Problems in P Given Correlated Instances.

Shafi Goldwasser, Dhiraj Holden

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

On the Power of Statistical Zero Knowledge.

Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

On the Fine Grained Complexity of Polynomial Time Problems Given Correlated Instances.

Shafi Goldwasser, Dhiraj Holden

Electron. Colloquium Comput. Complex., 2016

On SZK and PP.

Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2016

2015

The Minimum Oracle Circuit Size Problem.

Eric Allender, Dhiraj Holden, Valentine Kabanets

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

2014

Fast Algorithmic Self-assembly of Simple Shapes Using Random Agitation.

Ho-Lin Chen, David Doty, Dhiraj Holden, Chris Thachuk, Damien Woods, Chun-Tao Yang

Proceedings of the DNA Computing and Molecular Programming - 20th International Conference, 2014