Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
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%