Pages that link to "Item:Q2931365"
From MaRDI portal
The following pages link to Gowers uniformity, influence of variables, and PCPs (Q2931365):
Displayed 7 items.
- A self-tester for linear functions over the integers with an elementary proof of correctness (Q315532) (← links)
- Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
- Noise correlation bounds for uniform low degree functions (Q1944763) (← links)
- Gaussian bounds for noise correlation of functions (Q2379368) (← links)
- Quantum Algorithms to Solve the Hidden Shift Problem for Quadratics and for Functions of Large Gowers Norm (Q3182964) (← 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)