Demo Data from EDBT 2026 / reviewers in the wild / expert
Itzhak Parnafes
dblp:56/3033
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 1997
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
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
1 paper |
Computational complexity · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
communication complexity |
0.0 | 1 | 1997 | Direct Product Results and the GCD Problem, in Old and New Communication Models · STOC 1997 |
Computational complexity › pseudorandomness
direct product theorem |
0.0 | 1 | 1997 | Direct Product Results and the GCD Problem, in Old and New Communication Models · STOC 1997 |
Computational complexity › probabilistically checkable proofs
parallel repetition |
0.0 | 1 | 1997 | Direct Product Results and the GCD Problem, in Old and New Communication Models · STOC 1997 |
Methods — techniques the papers use, named apart from their topics
parallel repetition theorem · 0.02-prover games · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1997 | Direct Product Results and the GCD Problem, in Old and New Communication ModelsabstractThis paper contains several results regarding the communication complexitymodel and the 2-prover games model, which are based on interaction between the two models:1. 2.The We show how to improve the rate of exponential decrease in the parallel repetition theorem of [Ra] in terms of the communication complexity of the verifier's predicate.We apply the improved parallel repetition theorem of 2-prover games to derive, for the first time, a direct product theorem for communication complexity.second derivation uses a common .qeneralization of the two models, which is independently interesting.We initiate a study of its power by considering the GCD problem, and some variations of it, which exhibit a power gap between the new model and the classical communication complexity model.This gap is partly based on the following upper bounds: Given n-bzt inputs x and y to Alice and Bob respectively, they can achieve the tasks below with very high probability using only O(n/ log n) communication bits:1. Decide if GCD(X, y) = 1. Itzhak Parnafes, Ran Raz, Avi Wigderson |
STOC | 1 |