Demo Data from EDBT 2026 / 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
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Computational complexity · 77% Coding theory · 23% | |
| Network and information security
3 papers |
Cryptographic protocols and secure computation · 100% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Cryptographic protocols and secure computation › proof systems
zero-knowledge proofs |
1.6 | 2 | 2025 | A Zero-Knowledge PCP Theorem · STOC 2025 Perfect Zero-Knowledge PCPs for #P · STOC 2024 |
Computational complexity
probabilistically checkable proofs |
1.6 | 2 | 2025 | A Zero-Knowledge PCP Theorem · STOC 2025 Perfect Zero-Knowledge PCPs for #P · STOC 2024 |
Computational complexity › probabilistically checkable proofs
PCP theorem |
0.9 | 1 | 2025 | A Zero-Knowledge PCP Theorem · STOC 2025 |
Coding theory › error-correcting codes
reed-muller codes |
0.8 | 1 | 2024 | Perfect Zero-Knowledge PCPs for #P · STOC 2024 |
Cryptographic protocols and secure computation › verifiable computation
proof-carrying data |
0.7 | 1 | 2023 | Proof-Carrying Data from Arithmetized Random Oracles · EUROCRYPT (2) 2023 |
Cryptographic protocols and secure computation
proof systems |
0.7 | 1 | 2023 | Proof-Carrying Data from Arithmetized Random Oracles · EUROCRYPT (2) 2023 |
Methods — techniques the papers use, named apart from their topics
zero-knowledge · 1.7masked sumcheck · 1.5combinatorial nullstellensatz · 1.5
| 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 |