Interactive pcp

YT Kalai, R Raz - International Colloquium on Automata, Languages …, 2008 - Springer
… of the notion of interactive PCP in general. In particular, we have the following applications:
interactive PCP, with certain properties, can be converted into a zero-knowledge interactive

A PCP Theorem for Interactive Proofs and Applications

G Arnon, A Chiesa, E Yogev - … International Conference on the Theory and …, 2022 - Springer
… We present a generalization of the PCP theorem for interactive languages. We show that
any language decidable by a k(n)-round IP has a k(n)-round public-coin IOP, where the verifier …

Evaluation of cluster identification performance for different PCP variants

D Holten, JJ Van Wijk - Computer Graphics Forum, 2010 - Wiley Online Library
… *09] or require interaction to highlight or extract clusters [FWR99, AdOL04, NH06, ZYQ*08,
ZCQ*09]. We choose to focus on basic, non-interactive PCP variations. User interaction would …

Interactive locking, zero-knowledge PCPs, and unconditional cryptography

V Goyal, Y Ishai, M Mahmoody, A Sahai - … Barbara, CA, USA, August 15-19 …, 2010 - Springer
interactive PCP model of Kalai and Raz (ICALP ’08), where one of the provers is replaced by
a PCP … in our protocol both the prover and the PCP oracle are efficient given an NP witness. …

[HTML][HTML] Pcp-ed: Parallel coordinate plots for ensemble data

EE Firat, B Swallow, RS Laramee - Visual Informatics, 2023 - Elsevier
… We introduce correlation glyphs in the PCP view to reveal the … interactive glyph lenses that
enable users to explore an overplotted area using a dynamic lens that hovers over the PCP

Guest column: the quantum PCP conjecture

D Aharonov, I Arad, T Vidick - Acm sigact news, 2013 - dl.acm.org
… In our last section, we take a look at the original line of works which led to the proof of the
PCP theorem, namely interactive proofs. We present an exponential size classical PCP for …

Distributed PCP theorems for hardness of approximation in P

A Abboud, A Rubinstein… - 2017 IEEE 58th Annual …, 2017 - ieeexplore.ieee.org
… at two random locations and independently decide whether to accept or reject the PCP. As
with the interactive variants of PCP, we don’t know of any implications of Drucker’s work for …

The primary care provider (PCP)‐cancer specialist relationship: a systematic review and mixed‐methods meta‐synthesis

LA Dossett, JN Hudson, AM Morris… - CA: a cancer journal …, 2017 - Wiley Online Library
… Six themes were identified and incorporated into a preliminary conceptual model of the
PCP… ' and PCPs' uncertainty regarding the PCP's oncology knowledge/experience, and 6) …

Regulation of convergence and extension movements during vertebrate gastrulation by the Wnt/PCP pathway

I Roszko, A Sawada, L Solnica-Krezel - Seminars in cell & developmental …, 2009 - Elsevier
… We also discuss findings on the molecular regulation and the interaction of the Wnt/PCP
Therefore, the interaction of Wnt/PCP pathway with ciliogenesis appears to be an additional …

Two-query PCP with subconstant error

D Moshkovitz, R Raz - Journal of the ACM (JACM), 2008 - dl.acm.org
… language 3SAT has a PCP verifier that makes two … PCP Theorems with two-query projection
tests, but only (arbitrarily small) constant error and polynomial size. There were also PCP