101 problems
For every integer , every Boolean function , and every noise parameter , let be uniformly distributed on , let…
The Hellinger conjecture. Under these assumptions,
For every cubic Boolean generating function whose second polar satisfies the ordered separation condition, is equivalent to one of the two sym…
For every even integer and every Boolean function with algebraic degree , there exist bent functions…
Let be invariant under a transitive group of coordinate permutations, and let be stationary coordinate-resampling dynamics in which each coord…
Let be a finite sum of quadratic monomial rotation-symmetric Boolean functions, and let denote the Hamming weight of its induced Boolean function on variables. Let…
For each integer , determine … where … In particular, determine the exact value of ; the supplied report claims , excluding…
For every integer , let . For every integer with , the number of pairs satisfying and…
Bollobás–Brightwell–Leader conjecture. The number of -SAT functions on boolean variables is
Friedgut–Kahn–Kalai–Keller antipodal correlation conjecture. For every increasing , if is antipodal, then
Fourier-Min-Entropy-Influence conjecture. There exists a constant such that, for every Boolean function ,
Fourier-Entropy-Influence conjecture. There exists a constant such that, for every Boolean function ,
Friedgut–Kalai Fourier entropy-influence conjecture. There exists a universal constant such that, for every such ,
Nisan–Szegedy's sensitivity conjecture. There exists an absolute constant such that, for every Boolean function ,
Optimal-predictor acyclicity conjecture. The graph contains no cycles.
Let and let be the Grassmann graph whose vertices are the -dimensional subspaces of . A function on the vertices is Boolean degree if it…
Let and satisfy , and let be the family of Boolean functions defined by … where , together with arbitrary Boolean functions…
Optimal-scale conjecture. For each there is an such that, for every monotone , there exists
Let and let be an integer. For , let denote its noise stability and let denote the influence of…
For , let be the collection of odd, transitive-symmetric functions . Let denote Fourier coefficients, and let…
Patterson–Wiedemann conjecture.
Let be a positive integer, let denote the transform set consisting of choices between the identity transform and the Hadamard transform , and let the cli…
Friedgut–Kahn–Kalai–Keller spectral correlation conjecture. For any increasing Boolean functions ,
Let with an even positive integer, let be a generator of , and for define on by…
Let with an even positive integer, let be the finite field of order , and for each define … where …