Pages that link to "Item:Q5433267"
From MaRDI portal
The following pages link to Estimating the distance to a monotone function (Q5433267):
Displaying 16 items.
- Testing Lipschitz functions on hypergrid domains (Q270014) (← links)
- A linear fit gets the correct monotonicity directions (Q1009229) (← links)
- On the monotonicity of a data stream (Q1677498) (← links)
- On Monotonicity Testing and Boolean Isoperimetric-type Theorems (Q4562273) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← links)
- Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces (Q5002641) (← links)
- (Q5090430) (← links)
- Estimating the Longest Increasing Sequence in Polylogarithmic Time (Q5737810) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Improved algorithm for permutation testing (Q6138826) (← links)
- Sample-based distance-approximation for subsequence-freeness (Q6586659) (← links)
- Testing versus estimation of graph properties, revisited (Q6623575) (← links)
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing (Q6641061) (← links)
