The power and limitations of uniform samples in testing properties of figures (Q666678): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-018-0467-9
@@ Property / DOI: 10.1007/s00453-018-0467-9 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2887874679
@@ Property / OpenAlex ID: W2887874679 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+Another efficient algorithm for convex hulls in two dimensions
+Normal rank
@@ Property / cites work @@
+Optimal unateness testers for real-valued functions: Adaptivity helps
+Normal rank
@@ Property / cites work @@
+The complexity of approximating entropy
@@ Property / cites work: The complexity of approximating entropy / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear algorithm for weakly approximating edit distance
+Normal rank
@@ Property / cites work @@
+Testing Closeness of Discrete Distributions
@@ Property / cites work: Testing Closeness of Discrete Distributions / rank @@
+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 @@
+L             <sub>p</sub>             -testing
@@ Property / cites work: L <sub>p</sub> -testing / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Convexity of Figures Under the Uniform Distribution
+Normal rank
@@ Property / cites work @@
+The Power and Limitations of Uniform Samples in Testing Properties of Figures
+Normal rank
@@ Property / cites work @@
+Tolerant testers of image properties
@@ Property / cites work: Tolerant testers of image properties / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Q4796180
@@ Property / cites work: Q4796180 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753932
@@ Property / cites work: Q2753932 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941829
@@ Property / cites work: Q4941829 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / 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 @@
+Q4224925
@@ Property / cites work: Q4224925 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing. Current research and surveys
@@ Property / cites work: Property testing. Current research and surveys / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Sample-Based Testers
@@ Property / cites work: On Sample-Based Testers / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
+Normal rank
@@ Property / cites work @@
+Fast-Match: fast affine template matching
@@ Property / cites work: Fast-Match: fast affine template matching / rank @@
+Normal rank
@@ Property / cites work @@
+Testing periodicity
@@ Property / cites work: Testing periodicity / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning with two lines in the plane
@@ Property / cites work: Partitioning with two lines in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for Forbidden Order Patterns in an Array
@@ Property / cites work: Testing for Forbidden Order Patterns in an Array / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized property testing of functions
@@ Property / cites work: Parameterized property testing of functions / rank @@
+Normal rank
@@ Property / cites work @@
+FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Testing Properties of Sparse Images
@@ Property / cites work: Testing Properties of Sparse Images / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q2715788
@@ Property / cites work: Q2715788 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117205
@@ Property / cites work: Q4117205 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Symmetric Properties of Distributions
@@ Property / cites work: Testing Symmetric Properties of Distributions / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129441456
@@ Property / Wikidata QID: Q129441456 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-018-0467-9
@@ Property / DOI: 10.1007/S00453-018-0467-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:666678