Pages that link to "Item:Q5900933"
From MaRDI portal
The following pages link to Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques (Q5900933):
Displaying 24 items.
- Large values of the Gowers-Host-Kra seminorms (Q351328) (← links)
- The inverse conjecture for the Gowers norm over finite fields in low characteristic (Q434231) (← links)
- Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810) (← links)
- Characterizations of locally testable linear- and affine-invariant families (Q764306) (← links)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Exploring crypto dark matter: new simple PRF candidates and their applications (Q1631360) (← links)
- Polynomial functions as splines (Q1740488) (← links)
- Local correction with constant error rate (Q2346969) (← links)
- Lower bounds for testing triangle-freeness in Boolean functions (Q2353187) (← links)
- Finite field models in arithmetic combinatorics -- ten years on (Q2512891) (← links)
- On the complexity of constructing pseudorandom functions (especially when they don't exist) (Q2516523) (← links)
- Efficient multivariate low-degree tests via interactive oracle proofs of proximity for polynomial codes (Q2692970) (← links)
- Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks (Q2946893) (← links)
- Testing low-degree polynomials over prime fields (Q3055771) (← links)
- A Canonical Form for Testing Boolean Function Properties (Q3088118) (← links)
- Short Locally Testable Codes and Proofs (Q3088191) (← 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)
- Short Locally Testable Codes and Proofs: A Survey in Two Parts (Q4933364) (← links)
- Symmetric LDPC Codes and Local Testing (Q4933383) (← links)
- On uniformity of q‐multiplicative sequences (Q4968395) (← links)
- Testing Low Degree Trigonometric Polynomials (Q4981151) (← links)
- On Active and Passive Testing (Q5364269) (← links)
- An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm (Q5891800) (← links)
