Pages that link to "Item:Q3541805"
From MaRDI portal
The following pages link to Improved Bounds for Testing Juntas (Q3541805):
Displayed 14 items.
- 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)
- Local correction with constant error rate (Q2346969) (← 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)
- Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135) (← links)
- Testing Juntas: A Brief Survey (Q4933362) (← links)
- (Q5090430) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← 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)