Parameterized property testing of functions (Q4638061): Difference between revisions

@@ label / en / label / en @@
+Parameterized property testing of functions
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Information theory in property testing and monotonicity testing in higher dimension
+Normal rank
@@ Property / cites work @@
+Fast approximate PCPs for multidimensional bin-packing problems
+Normal rank
@@ Property / cites work @@
+Q2707428
@@ Property / cites work: Q2707428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3467516
@@ Property / cites work: Q3467516 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial lower bound for testing monotonicity
@@ Property / cites work: A polynomial lower bound for testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+The Power and Limitations of Uniform Samples in Testing Properties of Figures
+Normal rank
@@ Property / cites work @@
+Testing Convexity of Figures Under the Uniform Distribution
+Normal rank
@@ Property / cites work @@
+L             <sub>p</sub>             -testing
@@ Property / cites work: L <sub>p</sub> -testing / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive-Closure Spanners
@@ Property / cites work: Transitive-Closure Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+Monotonicity testing and shortest-path routing on the cube
+Normal rank
@@ Property / cites work @@
+Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
+Normal rank
@@ Property / cites work @@
+Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
+Normal rank
@@ Property / cites work @@
+Q5497118
@@ Property / cites work: Q5497118 / rank @@
+Normal rank
@@ Property / cites work @@
+An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
+Normal rank
@@ Property / cites work @@
+Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries
+Normal rank
@@ Property / cites work @@
+Erasure-resilient property testing
@@ Property / cites work: Erasure-resilient property testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941829
@@ Property / cites work: Q4941829 / rank @@
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / rank @@
+Normal rank
@@ Property / cites work @@
+On the strength of comparisons in property testing
+Normal rank
@@ Property / cites work @@
+Improving and extending the testing of distributions for shape-restricted properties
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / rank @@
+Normal rank
@@ Property / cites work @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+On Proximity-Oblivious Testing
@@ Property / cites work: On Proximity-Oblivious Testing / rank @@
+Normal rank
@@ Property / cites work @@
+On Sample-Based Testers
@@ Property / cites work: On Sample-Based Testers / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Testing monotonicity over graph products
@@ Property / cites work: Testing monotonicity over graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized testability
@@ Property / cites work: Parameterized testability / rank @@
+Normal rank
@@ Property / cites work @@
+Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
+Normal rank
@@ Property / cites work @@
+On Monotonicity Testing and Boolean Isoperimetric-type Theorems
+Normal rank
@@ Property / cites work @@
+On disjoint chains of subsets
@@ Property / cites work: On disjoint chains of subsets / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Convexity and Submodularity
@@ Property / cites work: On Testing Convexity and Submodularity / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.ITCS.2017.12
+Normal rank
@@ Property / OpenAlex ID @@
+W2773151473
@@ Property / OpenAlex ID: W2773151473 / rank @@
+Normal rank
@@ Property / title @@
+Parameterized property testing of functions (English)
@@ Property / title: Parameterized property testing of functions (English) / rank @@
+Normal rank