Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size
Dana Moshkovitz,
Ran Raz
Research output
:
Contribution to journal
›
Article
›
peer-review
11
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Constant Error
100%
Linear Size
100%
Probabilistically Checkable Proofs
100%
Verifier
66%
Perfect Completeness
33%
Main Active Ingredients
33%
Random Bits
33%
Low-degree Testing
33%
Boolean Formulas
33%
Long Strings
33%
Have-perfect
33%
Mathematics
Low Degree
100%
Probabilistically checkable proofs
100%
Engineering
Linear Size
100%
Computer Science
Boolean Formula
100%