Pages that link to "Item:Q2805510"
From MaRDI portal
The following pages link to An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube (Q2805510):
Displaying 12 items.
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions (Q1993748) (← links)
- Quantum and classical query complexities for generalized Deutsch-Jozsa problems (Q2677211) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- (Q4638079) (← links)
- (Q5009536) (← links)
- Testing Boolean Functions Properties (Q5025054) (← links)
- Adaptive Boolean Monotonicity Testing in Total Influence Time (Q5090393) (← links)
- (Q5090430) (← links)
- (Q5140837) (← links)
- Approximating the Noise Sensitivity of a Monotone Boolean Function (Q5875511) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
