Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Local Proofs Approaching the Witness Length
Noga Ron-Zewi
, Ron Rothblum
Department of Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Local Proofs Approaching the Witness Length'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Interactive Oracle Proofs
100%
Communication Complexity
45%
Verifier
27%
Interactive Proofs
18%
Practical Implementation
9%
AG Codes
9%
Communication Radius
9%
Verification Time
9%
Correctability
9%
Low Dose Rate
9%
Time Prior
9%
Non-deterministic
9%
High Efficiency
9%
Prover
9%
Tensor Codes
9%
Vertex Cover
9%
Interactive PCPs
9%
Reed-Muller Codes
9%
Complex Approach
9%
Long Messages
9%
Bounded Polynomials
9%
Sumcheck
9%
Large Classes
9%
Local Testability
9%
Proof System
9%
Round numbers
9%
Hamiltonicity
9%
Proof Construction
9%
Polynomial Time
9%
Reed-Solomon
9%
Polynomial Space
9%
Computer Science
Communication Complexity
100%
Proof System
20%
Polynomial Space
20%
Polynomial Time
20%
Building-Blocks
20%