Q4638061 (Q4638061): Difference between revisions

@@ 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