Pages that link to "Item:Q1887149"
From MaRDI portal
The following pages link to On the strength of comparisons in property testing (Q1887149):
Displaying 27 items.
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Is submodularity testable? (Q472463) (← links)
- On the benefits of adaptivity in property testing of dense graphs (Q603911) (← links)
- Information theory in property testing and monotonicity testing in higher dimension (Q859828) (← links)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Testing of matrix-poset properties (Q2460630) (← links)
- Tolerant property testing and distance approximation (Q2507697) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Testing \(k\)-monotonicity (Q4638079) (← links)
- Property Testing of Massively Parametrized Problems – A Survey (Q4933366) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- Algorithmic Aspects of Property Testing in the Dense Graphs Model (Q4933381) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← links)
- Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces (Q5002641) (← links)
- Testing hereditary properties of sequences (Q5002650) (← links)
- Adaptive Lower Bound for Testing Monotonicity on the Line (Q5009526) (← links)
- (Q5009536) (← links)
- (Q5090383) (← links)
- Optimal unateness testers for real-valued functions: adaptivity helps (Q5140837) (← links)
- Testing for forbidden order patterns in an array (Q5242883) (← 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)
- Improved algorithm for permutation testing (Q6138826) (← links)
- Strongly sublinear algorithms for testing pattern freeness (Q6566461) (← links)
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing (Q6641061) (← links)