The following pages link to (Q5497118):
Displaying 16 items.
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Testing \(k\)-monotonicity (Q4638079) (← links)
- (Q4941829) (← 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)
- (Q5009536) (← links)
- (Q5090383) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids (Q5495812) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing (Q6641061) (← links)
- Dimension-free discretizations of the uniform norm by small product sets (Q6664374) (← links)
