Adaptive Boolean Monotonicity Testing in Total Influence Time (Q5090393): Difference between revisions

@@ label / en / label / en @@
+Adaptive Boolean Monotonicity Testing in Total Influence Time
@@ Property / DOI @@
-.4230/LIPIcs.ITCS.2019.20
@@ Property / DOI: 10.4230/LIPIcs.ITCS.2019.20 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+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 @@
+Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness
+Normal rank
@@ Property / cites work @@
+Q4941829
@@ Property / cites work: Q4941829 / 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 @@
+On Monotonicity Testing and Boolean Isoperimetric-type Theorems
+Normal rank
@@ Property / cites work @@
+Parameterized property testing of functions
@@ Property / cites work: Parameterized property testing of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
+Normal rank
@@ Property / OpenAlex ID @@
+W2963889436
@@ Property / OpenAlex ID: W2963889436 / rank @@
+Normal rank
@@ Property / title @@
+Adaptive Boolean Monotonicity Testing in Total Influence Time (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ITCS.2019.20
@@ Property / DOI: 10.4230/LIPICS.ITCS.2019.20 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5090393