The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions (Q3012817): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22006-7_28
+Normal rank
@@ Property / OpenAlex ID @@
+W2150670192
@@ Property / OpenAlex ID: W2150670192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3830840
@@ Property / cites work: Q3830840 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximally Connected Arrays on the <i>n</i>-Cube
@@ Property / cites work: Maximally Connected Arrays on the <i>n</i>-Cube / rank @@
+Normal rank
@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Pseudorandom Generators for Depth 2 Circuits
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Q5302076
@@ Property / cites work: Q5302076 / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Sobolev Inequalities
@@ Property / cites work: Logarithmic Sobolev Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results for Discrete Unimodality
@@ Property / cites work: Some Results for Discrete Unimodality / rank @@
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Binary Coding of Ordered Numbers
@@ Property / cites work: Optimal Binary Coding of Ordered Numbers / 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 @@
+Equivalence classes of periodic sequences
@@ Property / cites work: Equivalence classes of periodic sequences / rank @@
+Normal rank