Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jack O'Connor

dblp:289/7146 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Cryptographic protocols and secure computation › proof systems
zero-knowledge proofs
1.622025
A Zero-Knowledge PCP Theorem · STOC 2025
Perfect Zero-Knowledge PCPs for #P · STOC 2024
Computational complexity
probabilistically checkable proofs
1.622025
A Zero-Knowledge PCP Theorem · STOC 2025
Perfect Zero-Knowledge PCPs for #P · STOC 2024
Computational complexity › probabilistically checkable proofs
PCP theorem
0.912025
A Zero-Knowledge PCP Theorem · STOC 2025
Coding theory › error-correcting codes
reed-muller codes
0.812024
Perfect Zero-Knowledge PCPs for #P · STOC 2024
Cryptographic protocols and secure computation › verifiable computation
proof-carrying data
0.712023
Proof-Carrying Data from Arithmetized Random Oracles · EUROCRYPT (2) 2023
Cryptographic protocols and secure computation
proof systems
0.712023
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
YearPublicationVenuePosition
2025 A Zero-Knowledge PCP Theorem
Tom Gur, Jack O'Connor, Nicholas Spooner
STOC2
2024 Perfect Zero-Knowledge PCPs for #P
abstract
We 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
STOC2
2023 Proof-Carrying Data from Arithmetized Random Oracles
Megan Chen, Alessandro Chiesa, Tom Gur, Jack O'Connor, Nicholas Spooner
EUROCRYPT (2)4