Pages that link to "Item:Q2941544"
From MaRDI portal
The following pages link to Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries (Q2941544):
Displaying 16 items.
- Gaussian bounds for noise correlation of resilient functions (Q2303682) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- On Monotonicity Testing and Boolean Isoperimetric-type Theorems (Q4562273) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- (Q4638079) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces (Q5002641) (← links)
- Adaptive Lower Bound for Testing Monotonicity on the Line (Q5009526) (← links)
- Adaptive Boolean Monotonicity Testing in Total Influence Time (Q5090393) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- (Q5140837) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing (Q6641061) (← links)
