The following pages link to Testing monotonicity (Q5932642):
Displaying 41 items.
- Testing Lipschitz functions on hypergrid domains (Q270014) (← links)
- A quantitative Gobbard-Satterthwaite theorem without neutrality (Q343234) (← links)
- Hierarchy theorems for property testing (Q430844) (← links)
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Is submodularity testable? (Q472463) (← links)
- Testing juntas (Q598252) (← links)
- The power and limitations of uniform samples in testing properties of figures (Q666678) (← links)
- Property testing lower bounds via communication complexity (Q693004) (← links)
- Information theory in property testing and monotonicity testing in higher dimension (Q859828) (← links)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Testing whether a digraph contains \(H\)-free \(k\)-induced subgraphs (Q955032) (← links)
- Attribute estimation and testing quasi-symmetry (Q976083) (← links)
- A linear fit gets the correct monotonicity directions (Q1009229) (← links)
- Testing piecewise functions (Q1786590) (← links)
- On the strength of comparisons in property testing (Q1887149) (← links)
- A non-extendibility certificate for submodularity and applications (Q2019511) (← links)
- Sorting with forbidden intermediates (Q2181215) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- Applying cube attacks to stream ciphers in realistic scenarios (Q2376659) (← links)
- A lower bound for testing juntas (Q2390270) (← links)
- Testing of matrix-poset properties (Q2460630) (← links)
- Tolerant property testing and distance approximation (Q2507697) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube (Q2805510) (← links)
- Lower Bounds for Testing Computability by Small Width OBDDs (Q3010413) (← links)
- On the Average-Case Complexity of Property Testing (Q3088183) (← links)
- Monotonicity checking (Q3439281) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- (Q4638079) (← links)
- Sample-Based High-Dimensional Convexity Testing. (Q5002640) (← 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)
- Adaptive Boolean Monotonicity Testing in Total Influence Time (Q5090393) (← links)
- (Q5090430) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- (Q5140837) (← links)
- A characterization of constant‐sample testable properties (Q5236924) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)
