The following pages link to (Q4542548):
Displaying 7 items.
- A self-tester for linear functions over the integers with an elementary proof of correctness (Q315532) (← links)
- Interactive and probabilistic proof-checking (Q1577488) (← links)
- On non-optimally expanding sets in Grassmann graphs (Q2048867) (← links)
- Breaking the ε-Soundness Bound of the Linearity Test over GF(2) (Q3541815) (← links)
- More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP (Q3608306) (← links)
- Query-Efficient Dictatorship Testing with Perfect Completeness (Q4933378) (← links)
- Linear-consistency testing. (Q5946056) (← links)