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
AG Codes
9%
Bounded Polynomials
9%
Communication Complexity
45%
Communication Radius
9%
Complex Approach
9%
Correctability
9%
Hamiltonicity
9%
High Efficiency
9%
Interactive Oracle Proofs
100%
Interactive PCPs
9%
Interactive Proofs
18%
Large Classes
9%
Local Testability
9%
Long Messages
9%
Low Dose Rate
9%
Non-deterministic
9%
Polynomial Space
9%
Polynomial Time
9%
Practical Implementation
9%
Proof Construction
9%
Proof System
9%
Prover
9%
Reed-Muller Codes
9%
Reed-Solomon
9%
Round numbers
9%
Sumcheck
9%
Tensor Codes
9%
Time Prior
9%
Verification Time
9%
Verifier
27%
Vertex Cover
9%
Computer Science
Building-Blocks
20%
Communication Complexity
100%
Polynomial Space
20%
Polynomial Time
20%
Proof System
20%