The following pages link to Testing juntas (Q598252):
Displaying 36 items.
- A local decision test for sparse polynomials (Q407596) (← links)
- Local correction of juntas (Q437678) (← 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)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Attribute estimation and testing quasi-symmetry (Q976083) (← links)
- Boolean degree 1 functions on some classical association schemes (Q1633376) (← links)
- Learning functions of \(k\) relevant variables (Q1886314) (← links)
- Application of hypergraph Hoffman's bound to intersecting families (Q2152770) (← links)
- An optimal tester for \(k\)-linear (Q2154097) (← links)
- The complexity of computing (almost) orthogonal matrices with \(\varepsilon\)-copies of the Fourier transform (Q2224843) (← links)
- Local correction with constant error rate (Q2346969) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- An orthogonal basis for functions over a slice of the Boolean hypercube (Q2635087) (← 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)
- Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135) (← 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)
- Testing (Subclasses of) Halfspaces (Q4933385) (← links)
- A unified framework for testing linear‐invariant properties (Q4982614) (← links)
- Testing Boolean Functions Properties (Q5025054) (← links)
- Boolean functions on $S_n$ which are nearly linear (Q5028493) (← links)
- (Q5090430) (← links)
- Reducing Testing Affine Spaces to Testing Linearity of Functions (Q5098778) (← 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)
- \(K_4\)-intersecting families of graphs (Q6051050) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Influence of a Set of Variables on a Boolean Function (Q6077985) (← links)
