VLDB 2026 Research / reviewers in the wild / expert
Jack O'Connor
dblp:289/7146
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2025
0009-0009-2219-599XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Security and privacy · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | A Zero-Knowledge PCP Theorem
Tom Gur, Jack O'Connor, Nicholas Spooner |
STOC | 2 |
| 2024 | Perfect Zero-Knowledge PCPs for #PabstractWe construct perfect zero-knowledge probabilistically checkable proofs (PZK-PCPs) for every language in #P. This is the first construction of a PZK-PCP for any language outside BPP. Furthermore, unlike previous constructions of (statistical) zero-knowledge PCPs, our construction simultaneously achieves non-adaptivity and zero knowledge against arbitrary (adaptive) polynomial-time malicious verifiers. Our construction consists of a novel masked sumcheck PCP, which uses the combinatorial nullstellen- satz to obtain antisymmetric structure within the hypercube and randomness outside of it. To prove zero knowledge, we introduce the notion of locally simulatable encodings: randomised encodings in which every local view of the encoding can be efficiently sampled given a local view of the message. We show that the code arising from the sumcheck protocol (the Reed–Muller code augmented with subcube sums) admits a locally simulatable encoding. This reduces the algebraic problem of simulating our masked sumcheck to a combinatorial property of antisymmetric functions. Tom Gur, Jack O'Connor, Nicholas Spooner |
STOC | 2 |
| 2023 | Proof-Carrying Data from Arithmetized Random Oracles
Megan Chen, Alessandro Chiesa, Tom Gur, Jack O'Connor, Nicholas Spooner |
EUROCRYPT (2) | 4 |