The following pages link to Spot-checkers (Q1577018):
Displaying 46 items.
- Testing Lipschitz functions on hypergrid domains (Q270014) (← links)
- Property testing for cyclic groups and beyond (Q386421) (← links)
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Testing permutation properties through subpermutations (Q551179) (← links)
- On the benefits of adaptivity in property testing of dense graphs (Q603911) (← links)
- Quantum property testing of group solvability (Q627520) (← links)
- The power and limitations of uniform samples in testing properties of figures (Q666678) (← links)
- Property testing lower bounds via communication complexity (Q693004) (← links)
- Hardness of learning loops, monoids, and semirings (Q741734) (← links)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Checking geometric programs or verification of geometric structures (Q1286479) (← links)
- Problem identification using program checking (Q1765236) (← links)
- Fast approximate PCPs for multidimensional bin-packing problems (Q1767978) (← links)
- Testing hypergraph colorability (Q1770424) (← links)
- Testing piecewise functions (Q1786590) (← links)
- Fast approximate probabilistically checkable proofs (Q1881217) (← links)
- On the strength of comparisons in property testing (Q1887149) (← links)
- Locality and checkability in wait-free computing (Q2441537) (← links)
- Tolerant property testing and distance approximation (Q2507697) (← links)
- An \(o(n)\) monotonicity tester for Boolean functions over the hypercube (Q2805510) (← links)
- Locally Decodable Codes for Edit Distance (Q2947534) (← links)
- On the Complexity of Computational Problems Regarding Distributions (Q3088193) (← links)
- Locality and Checkability in Wait-Free Computing (Q3095336) (← links)
- Software reliability via run-time result-checking (Q4208876) (← links)
- (Q4542544) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Testing \(k\)-monotonicity (Q4638079) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- Invariance in Property Testing (Q4933370) (← links)
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) (← links)
- Hierarchy Theorems for Property Testing (Q4933380) (← links)
- Testing Euclidean Spanners (Q4933382) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← 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)
- Earthmover Resilience and Testing in Ordered Structures (Q5121906) (← links)
- Optimal unateness testers for real-valued functions: adaptivity helps (Q5140837) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- Estimating the Longest Increasing Sequence in Polylogarithmic Time (Q5737810) (← 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)
