Erasure-Resilient Property Testing (Q4608990): Difference between revisions

@@ Property / cites work @@
+Information theory in property testing and monotonicity testing in higher dimension
+Normal rank
@@ Property / cites work @@
+Estimating the distance to a monotone function
@@ Property / cites work: Estimating the distance to a monotone function / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Lipschitz functions on hypergrid domains
@@ Property / cites work: Testing Lipschitz functions on hypergrid domains / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Closeness of Discrete Distributions
@@ Property / cites work: Testing Closeness of Discrete Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximate PCPs for multidimensional bin-packing problems
+Normal rank
@@ Property / cites work @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / 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 @@
+Tolerant testers of image properties
@@ Property / cites work: Tolerant testers of image properties / 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 @@
+Q4638079
@@ Property / cites work: Q4638079 / rank @@
+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 @@
+A note on the height of binary search trees
@@ Property / cites work: A note on the height of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
+Normal rank
@@ Property / cites work @@
+Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy
+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 @@
+An analytic approach to the height of binary search trees II
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the distance to monotonicity in high dimensions
+Normal rank
@@ Property / cites work @@
+On the strength of comparisons in property testing
+Normal rank
@@ Property / cites work @@
+Q3002771
@@ Property / cites work: Q3002771 / rank @@
+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 @@
+Proximity Oblivious Testing and the Role of Invariances
+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 @@
+Two-sided error proximity oblivious testing
@@ Property / cites work: Two-sided error proximity oblivious testing / rank @@
+Normal rank
@@ Property / cites work @@
+Testing monotonicity over graph products
@@ Property / cites work: Testing monotonicity over graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
+Normal rank
@@ Property / cites work @@
+Testing problems with sublearning sample complexity
+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 @@
+Tolerant property testing and distance approximation
+Normal rank
@@ Property / cites work @@
+On growing random binary trees
@@ Property / cites work: On growing random binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+The height of a random binary search tree
@@ Property / cites work: The height of a random binary search tree / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Estimating the Longest Increasing Sequence in Polylogarithmic Time
+Normal rank