The following pages link to Testing Basic Boolean Formulae (Q4785704):
Displaying 28 items.
- Local correction of juntas (Q437678) (← links)
- Testing juntas (Q598252) (← links)
- Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810) (← links)
- Property testing lower bounds via communication complexity (Q693004) (← links)
- Testing computability by width-two OBDDs (Q764366) (← links)
- Exploring crypto dark matter: new simple PRF candidates and their applications (Q1631360) (← links)
- Lower bounds for testing triangle-freeness in Boolean functions (Q2353187) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- Lower Bounds for Testing Computability by Small Width OBDDs (Q3010413) (← links)
- Efficient Sample Extractors for Juntas with Applications (Q3012831) (← links)
- A Canonical Form for Testing Boolean Function Properties (Q3088118) (← links)
- A query efficient non-adaptive long code test with perfect completeness (Q3192387) (← links)
- Testing submodularity and other properties of valuation functions (Q4638085) (← links)
- Testing Juntas: A Brief Survey (Q4933362) (← links)
- Testing by Implicit Learning: A Brief Survey (Q4933369) (← links)
- Invariance in Property Testing (Q4933370) (← links)
- Query-Efficient Dictatorship Testing with Perfect Completeness (Q4933378) (← links)
- Testing Read-Once Formula Satisfaction (Q4973849) (← links)
- A unified framework for testing linear‐invariant properties (Q4982614) (← links)
- Sample-Based High-Dimensional Convexity Testing. (Q5002640) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- Reducing Testing Affine Spaces to Testing Linearity of Functions (Q5098778) (← links)
- An Improved Dictatorship Test with Perfect Completeness (Q5136305) (← links)
- Proximity Oblivious Testing and the Role of Invariances (Q5894226) (← links)
- Proximity Oblivious Testing and the Role of Invariances (Q5894230) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)
- On one-sided testing affine subspaces (Q6612540) (← links)
