Pages that link to "Item:Q5408773"
From MaRDI portal
The following pages link to Composition of Low-Error 2-Query PCPs Using Decodable PCPs (Q5408773):
Displaying 8 items.
- Smooth and strong PCPs (Q2029773) (← links)
- Hardness results for approximate pure Horn CNF formulae minimization (Q2254607) (← links)
- On the Power of Relaxed Local Decoding Algorithms (Q4989919) (← links)
- Composition of Low-Error 2-Query PCPs Using Decodable PCPs (Q5171197) (← links)
- (Q5875460) (← links)
- Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity (Q5885585) (← links)
- A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification (Q6139835) (← links)
- Rigid matrices from rectangular PCPs (Q6491304) (← links)