Pages that link to "Item:Q5700567"
From MaRDI portal
The following pages link to Some 3CNF Properties Are Hard to Test (Q5700567):
Displaying 10 items.
- Bounds on 2-query locally testable codes with affine tests (Q280942) (← links)
- Testing list \(H\)-homomorphisms (Q347111) (← links)
- Hierarchy theorems for property testing (Q430844) (← links)
- Composition of semi-LTCs by two-wise tensor products (Q496304) (← links)
- Symmetric LDPC codes and local testing (Q519972) (← links)
- On the benefits of adaptivity in property testing of dense graphs (Q603911) (← links)
- The power and limitations of uniform samples in testing properties of figures (Q666678) (← links)
- Towards lower bounds on locally testable codes via density arguments (Q693000) (← links)
- Characterizations of locally testable linear- and affine-invariant families (Q764306) (← links)
- An adaptivity hierarchy theorem for property testing (Q1630385) (← links)