Pages that link to "Item:Q4943860"
From MaRDI portal
The following pages link to A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem (Q4943860):
Displaying 11 items.
- Combinatorial PCPs with short proofs (Q260390) (← links)
- Derandomized parallel repetition via structured PCPs (Q645129) (← links)
- A Sperner lemma complete for PPA (Q1603412) (← links)
- Combinatorial algorithms for distributed graph coloring (Q2251151) (← links)
- Low-degree test with polynomially small error (Q2410685) (← links)
- Cube vs. Cube Low Degree Test. (Q4638094) (← links)
- Fast Reed-Solomon Interactive Oracle Proofs of Proximity (Q5002680) (← links)
- From Local to Robust Testing via Agreement Testing (Q5090403) (← links)
- (Q5093398) (← links)
- Direct Sum Testing (Q5348457) (← links)
- (Q5875496) (← links)