The following pages link to Testing juntas nearly optimally (Q5172708):
Displayed 32 items.
- A local decision test for sparse polynomials (Q407596) (← links)
- Local correction of juntas (Q437678) (← links)
- Property testing lower bounds via communication complexity (Q693004) (← links)
- An adaptivity hierarchy theorem for property testing (Q1630385) (← links)
- An optimal tester for \(k\)-linear (Q2154097) (← links)
- Gaussian bounds for noise correlation of resilient functions (Q2303682) (← links)
- Local correction with constant error rate (Q2346969) (← links)
- Quantum algorithms for learning symmetric juntas via the adversary bound (Q2351390) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- Robust characterizations of <i>k</i> -wise independence over product spaces and related testing results (Q2856576) (← 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)
- Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135) (← links)
- (Q4638085) (← links)
- Testing Juntas: A Brief Survey (Q4933362) (← links)
- Testing by Implicit Learning: A Brief Survey (Q4933369) (← links)
- Invariance in Property Testing (Q4933370) (← links)
- Testing Euclidean Spanners (Q4933382) (← links)
- A unified framework for testing linear‐invariant properties (Q4982614) (← links)
- Sample-Based High-Dimensional Convexity Testing. (Q5002640) (← links)
- (Q5090430) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- Reducing Testing Affine Spaces to Testing Linearity of Functions (Q5098778) (← links)
- (Q5140844) (← links)
- Partially Symmetric Functions Are Efficiently Isomorphism Testable (Q5252692) (← links)
- On Active and Passive Testing (Q5364269) (← links)
- On Approximating the Number of Relevant Variables in a Function (Q5894227) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Influence of a Set of Variables on a Boolean Function (Q6077985) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)