Q5140837 (Q5140837): Difference between revisions

@@ Property / DOI @@
-.4086/toc.2020.v016a003
@@ Property / DOI: 10.4086/toc.2020.v016a003 / rank @@
-Normal rank
@@ Property / cites work @@
+Information theory in property testing and monotonicity testing in higher dimension
+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 @@
+Fast approximate PCPs for multidimensional bin-packing problems
+Normal rank
@@ Property / cites work @@
+Linearity testing in characteristic two
@@ Property / cites work: Linearity testing in characteristic two / rank @@
+Normal rank
@@ Property / cites work @@
+Q3467516
@@ Property / cites work: Q3467516 / rank @@
+Normal rank
@@ Property / cites work @@
+Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
+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 @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Monotonicity testing and shortest-path routing on the cube
+Normal rank
@@ Property / cites work @@
+Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
+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 @@
+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 @@
+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 @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / 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 @@
+Distribution-Free Property-Testing
@@ Property / cites work: Distribution-Free Property-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 @@
+Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)
+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 @@
+Parameterized Property Testing of Functions
@@ Property / cites work: Parameterized Property Testing of Functions / 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 @@
+Transitive-Closure Spanners: A Survey
@@ Property / cites work: Transitive-Closure Spanners: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Is submodularity testable?
@@ Property / cites work: Is submodularity testable? / rank @@
+Normal rank
@@ Property / DOI @@
+.4086/TOC.2020.V016A003
@@ Property / DOI: 10.4086/TOC.2020.V016A003 / rank @@
+Normal rank