Demo Data from SIGIR 2026 / reviewers in the wild / expert
Gal Arnon
dblp:254/6665
· DBLP profile ↗
11ranked-venue papers
11as first author
11since 2021 · last 2026
0000-0001-7594-3896ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 9 · 9 first-author · 9 since 2021Theory of computation · 4 · 4 first-author · 4 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
6 papers |
Computational complexity · 68% Coding theory · 24% Mathematical optimization · 6% | |
| Network and information security
6 papers |
Cryptographic protocols and secure computation · 80% Cryptographic primitives and cryptanalysis · 20% |
Topics — the 17 heaviest of 18, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes
reed-solomon codes |
2.3 | 3 | 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification · EUROCRYPT (4) 2025 STIR: Reed-Solomon Proximity Testing with Fewer Queries · CRYPTO (10) 2024 IOPs with Inverse Polynomial Soundness Error · FOCS 2023 |
Cryptographic protocols and secure computation
proximity testing |
1.6 | 2 | 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification · EUROCRYPT (4) 2025 STIR: Reed-Solomon Proximity Testing with Fewer Queries · CRYPTO (10) 2024 |
Cryptographic protocols and secure computation › proof systems
zero-knowledge proofs |
1.6 | 2 | 2025 | Towards a White-Box Secure Fiat-Shamir Transformation · CRYPTO (6) 2025 STIR: Reed-Solomon Proximity Testing with Fewer Queries · CRYPTO (10) 2024 |
Computational complexity › property testing › distribution testing
closeness testing |
1.5 | 2 | 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification · EUROCRYPT (4) 2025 IOPs with Inverse Polynomial Soundness Error · FOCS 2023 |
Cryptographic protocols and secure computation › proof systems
interactive oracle proofs |
1.2 | 2 | 2023 | IOPs with Inverse Polynomial Soundness Error · FOCS 2023 Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs · CCC 2022 |
Computational complexity
probabilistically checkable proofs |
1.2 | 2 | 2023 | IOPs with Inverse Polynomial Soundness Error · FOCS 2023 A PCP Theorem for Interactive Proofs and Applications · EUROCRYPT (2) 2022 |
Cryptographic protocols and secure computation
fiat-shamir transform |
0.9 | 1 | 2025 | Towards a White-Box Secure Fiat-Shamir Transformation · CRYPTO (6) 2025 |
Cryptographic protocols and secure computation
proof systems |
0.9 | 1 | 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification · EUROCRYPT (4) 2025 |
Cryptographic primitives and cryptanalysis › coding theory › error-correcting codes
reed-solomon codes |
0.9 | 1 | 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification · EUROCRYPT (4) 2025 |
Cryptographic protocols and secure computation › proof systems › zero-knowledge proofs › succinct arguments
succinct non-interactive arguments |
0.9 | 1 | 2025 | Designated-Verifier SNARGs with One Group Element · CRYPTO (7) 2025 |
Cryptographic primitives and cryptanalysis › cryptographic implementation
white-box cryptography |
0.9 | 1 | 2025 | Towards a White-Box Secure Fiat-Shamir Transformation · CRYPTO (6) 2025 |
Computational complexity › parameterized complexity
instance compression |
0.9 | 1 | 2025 | Instance Compression, Revisited · EUROCRYPT (4) 2025 |
Computational complexity › parameterized complexity
kernelization |
0.9 | 1 | 2025 | Instance Compression, Revisited · EUROCRYPT (4) 2025 |
Computational complexity
query complexity |
0.7 | 1 | 2023 | IOPs with Inverse Polynomial Soundness Error · FOCS 2023 |
Computational complexity
hardness of approximation |
0.6 | 1 | 2022 | Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs · CCC 2022 |
Mathematical optimization
integer programming |
0.6 | 1 | 2022 | A PCP Theorem for Interactive Proofs and Applications · EUROCRYPT (2) 2022 |
Computational complexity › probabilistically checkable proofs
PCP theorem |
0.6 | 1 | 2022 | A PCP Theorem for Interactive Proofs and Applications · EUROCRYPT (2) 2022 |
Methods — techniques the papers use, named apart from their topics
interactive oracle proofs · 2.9reed-solomon proximity testing · 1.5proximity test · 1.3high-soundness reduction · 1.3pairing-based cryptography · 0.9instance compression · 0.9fiat-shamir transformation · 0.9interactive proofs · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Pairing-Based SNARGs with Two Group Elements
Gal Arnon, Jesko Dujmovic, Eylon Yogev |
CRYPTO (9) | 1 |
| 2025 | Designated-Verifier SNARGs with One Group Element
Gal Arnon, Jesko Dujmovic, Yuval Ishai |
CRYPTO (7) | 1 |
| 2025 | Towards a White-Box Secure Fiat-Shamir Transformation
Gal Arnon, Eylon Yogev |
CRYPTO (6) | 1 |
| 2025 | Instance Compression, Revisited
Gal Arnon, Shany Ben-David, Eylon Yogev |
EUROCRYPT (4) | 1 |
| 2025 | WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification
Gal Arnon, Alessandro Chiesa, Giacomo Fenzi, Eylon Yogev |
EUROCRYPT (4) | 1 |
| 2024 | STIR: Reed-Solomon Proximity Testing with Fewer Queries
Gal Arnon, Alessandro Chiesa, Giacomo Fenzi, Eylon Yogev |
CRYPTO (10) | 1 |
| 2024 | Hamming Weight Proofs of Proximity with One-Sided Error
Gal Arnon, Shany Ben-David, Eylon Yogev |
TCC (1) | 1 |
| 2023 | IOPs with Inverse Polynomial Soundness ErrorabstractWe show that every language in NP has an Interactive Oracle Proof (IOP) with inverse polynomial soundness error and small query complexity. This achieves parameters that surpass all previously known PCPs and IOPs. Specifically, we construct an IOP with perfect completeness, soundness error $1 / n$, round complexity $O(\log \log n)$, proof length poly $(n)$ over an alphabet of size $O(n)$, and query complexity $O(\log \log n)$. This is a step forward in the quest to establish the sliding-scale conjecture for IOPs (which would additionally require query complexity $O(1))$. Our main technical contribution is a high-soundness small-query proximity test for the Reed-Solomon code. We construct an IOP of proximity for Reed-Solomon codes, over a field $\mathbb{F}$ with evaluation domain L and degree d, with perfect completeness, soundness error (roughly) $\max \{1-\delta, O(\rho^{1 / 4})\}$ for $\delta$-far functions, round complexity $O(\log \log d)$, proof length $O(|L| / \rho)$ over $\mathbb{F}$, and query complexity $O(\log \log d)$; here $\rho=(d+1) /|L|$ is the code rate. En route, we obtain a new high-soundness proximity test for bivariate Reed-Muller codes.The IOP for NP is then obtained via a high-soundness reduction from NP to Reed-Solomon proximity testing with rate $\rho=1 / \operatorname{poly}(n)$ and distance $\delta=1-1 / \operatorname{poly}(n)$ (and applying our proximity test). Our constructions are direct and efficient, and hold the potential for practical realizations that would improve the state-of-the-art in real-world applications of IOPs. Gal Arnon, Alessandro Chiesa, Eylon Yogev |
FOCS | 1 |
| 2022 | Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs
Gal Arnon, Alessandro Chiesa, Eylon Yogev |
CCC | 1 |
| 2022 | A PCP Theorem for Interactive Proofs and Applications
Gal Arnon, Alessandro Chiesa, Eylon Yogev |
EUROCRYPT (2) | 1 |
| 2022 | A Toolbox for Barriers on Interactive Oracle Proofs
Gal Arnon, Amey Bhangale, Alessandro Chiesa, Eylon Yogev |
TCC (1) | 1 |