Pages that link to "Item:Q2507697"
From MaRDI portal
The following pages link to Tolerant property testing and distance approximation (Q2507697):
Displayed 36 items.
- Distributed discovery of large near-cliques (Q661050) (← links)
- Property testing of the Boolean and binary rank (Q825974) (← links)
- Property-preserving data reconstruction (Q930593) (← links)
- Testing whether a digraph contains \(H\)-free \(k\)-induced subgraphs (Q955032) (← links)
- Small space representations for metric min-sum \(k\)-clustering and their applications (Q968274) (← links)
- Additive approximation for edge-deletion problems (Q2389218) (← links)
- Covert learning: how to learn with an untrusted intermediary (Q2697884) (← links)
- An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube (Q2805510) (← links)
- A Brief Introduction to Property Testing (Q3088197) (← links)
- Introduction to Testing Graph Properties (Q3088198) (← links)
- Testing Odd-Cycle-Freeness in Boolean Functions (Q3168444) (← links)
- Local Testing of Lattices (Q4565131) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- (Q4638079) (← links)
- A Brief Introduction to Property Testing (Q4933359) (← links)
- The Program of the Mini-Workshop (Q4933360) (← links)
- Sublinear-time Algorithms (Q4933363) (← links)
- Introduction to Testing Graph Properties (Q4933365) (← links)
- Some Recent Results on Local Testing of Sparse Linear Codes (Q4933384) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← links)
- Estimating parameters associated with monotone properties (Q4993108) (← links)
- (Q5002796) (← links)
- (Q5009536) (← links)
- (Q5090430) (← links)
- (Q5090443) (← links)
- The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution (Q5098775) (← links)
- A Note on Tolerant Testing with One-Sided Error (Q5098776) (← links)
- Earthmover Resilience and Testing in Ordered Structures (Q5121906) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- Estimating the Longest Increasing Sequence in Polylogarithmic Time (Q5737810) (← links)
- (Q5743465) (← links)
- Topics and Techniques in Distribution Testing: A Biased but Representative Sample (Q5870774) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Erasures versus errors in local decoding and property testing (Q6074671) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Improved algorithm for permutation testing (Q6138826) (← links)