Pages that link to "Item:Q859828"
From MaRDI portal
The following pages link to Information theory in property testing and monotonicity testing in higher dimension (Q859828):
Displaying 14 items.
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- (Q4638079) (← links)
- TESTING FOR FORBIDDEN POSETS IN ORDERED ROOTED FORESTS (Q4923287) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← links)
- (Q5009536) (← links)
- (Q5140837) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- Estimating the distance to a monotone function (Q5433267) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
