On Monotonicity Testing and Boolean Isoperimetric-type Theorems (Q4562273): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+A polynomial lower bound for testing monotonicity
@@ Property / cites work: A polynomial lower bound for testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing and shortest-path routing on the cube
+Normal rank
@@ Property / cites work @@
+A o(n) monotonicity tester for boolean functions over the hypercube
+Normal rank
@@ Property / cites work @@
+Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound for Monotonicity Testing over Hypergrids
+Normal rank
@@ Property / cites work @@
+Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries
+Normal rank
@@ Property / cites work @@
+Approximating the distance to monotonicity in high dimensions
+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 @@
+Correlation inequalities on some partially ordered sets
+Normal rank
@@ Property / cites work @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+On disjoint chains of subsets
@@ Property / cites work: On disjoint chains of subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4083487
@@ Property / cites work: Q4083487 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity
+Normal rank
@@ Property / cites work @@
+Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1065872
+Normal rank
@@ Property / OpenAlex ID @@
+W2904542722
@@ Property / OpenAlex ID: W2904542722 / rank @@
+Normal rank