Decision Trees and Influences of Variables Over Product Probability Spaces (Q3557496): Difference between revisions

@@ Property / arXiv ID @@
+math/0612405
@@ Property / arXiv ID: math/0612405 / rank @@
+Normal rank
@@ Property / cites work @@
+On the critical percolation probabilities
@@ Property / cites work: On the critical percolation probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetry and integrability of the sum of independent Banach-space valued random variables
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Influences in Product Spaces: KKL and BKKKL Revisited
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Boolean functions whose Fourier transform is concentrated on the first two levels.
+Normal rank
@@ Property / cites work @@
+The hardness of 3-uniform hypergraph coloring
@@ Property / cites work: The hardness of 3-uniform hypergraph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+The influence of variables in product spaces
@@ Property / cites work: The influence of variables in product spaces / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+Inequalities in Fourier analysis
@@ Property / cites work: Inequalities in Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On Russo's approximate zero-one law
@@ Property / cites work: On Russo's approximate zero-one law / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / OpenAlex ID @@
+W2069653438
@@ Property / OpenAlex ID: W2069653438 / rank @@
+Normal rank