Parameterized property testing of functions

Related Items (5)

The power and limitations of uniform samples in testing properties of figures ⋮ Adaptive Lower Bound for Testing Monotonicity on the Line ⋮ Almost Optimal Distribution-Free Sample-Based Testing of k-Modality ⋮ Unnamed Item ⋮ Adaptive Boolean Monotonicity Testing in Total Influence Time

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Monotonicity testing and shortest-path routing on the cube
Property testing lower bounds via communication complexity
Information theory in property testing and monotonicity testing in higher dimension
Spot-checkers
Fast approximate PCPs for multidimensional bin-packing problems
On the strength of comparisons in property testing
An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries
Parameterized testability
On Proximity-Oblivious Testing
Testing Convexity of Figures Under the Uniform Distribution
Property testing and its connection to learning and approximation
Testing monotonicity over graph products
Monotonicity testing over general poset domains
On Testing Convexity and Submodularity
On Monotonicity Testing and Boolean Isoperimetric-type Theorems
Erasure-resilient property testing
The Power and Limitations of Uniform Samples in Testing Properties of Figures
Improving and extending the testing of distributions for shape-restricted properties
Robust Characterizations of Polynomials with Applications to Program Testing
Transitive-Closure Spanners
On Sample-Based Testers
L _p -testing
A polynomial lower bound for testing monotonicity
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
Testing monotonicity
On disjoint chains of subsets

This page was built for publication: Parameterized property testing of functions