Joshua Cook
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Size bounds on low depth circuits for promise majority | 2026-03-23 | Paper |
| Explicit time and space efficient encoders exist only with random access | 2026-01-28 | Paper |
| Efficient interactive proofs for non-deterministic bounded space | 2025-01-14 | Paper |
| Tighter MA/1 circuit lower bounds from verifier efficient \(\mathbf{PCP}\)s for \(\mathbf{PSPACE}\) | 2025-01-14 | Paper |
| More verifier efficient interactive protocols for bounded space | 2024-09-12 | Paper |
Research outcomes over time
This page was built for person: Joshua Cook
