OP-00056 Solved The discrepancy of the Sylvester–Hadamard matrices H_k for odd k CO · Boolean functions · discrepancy theory · Hadamard matrices · Randomstrasse101
OP-00284 Open Polynomial-time DNF learning from uniform random examples ST · AIM Open Applied Problems · Boolean functions · DNF formulas · PAC learning
OP-00324 Open Aaronson–Ambainis influential-variable conjecture CO · AIM Open Applied Problems · Boolean functions · influences · quantum query complexity
OP-00330 Open Classifying balanced elementary symmetric Boolean functions CO · AIM Open Applied Problems · elementary symmetric polynomials · symmetric Boolean functions
OP-00345 Partially resolved The Fourier entropy–influence conjecture CO · AIM Open Applied Problems · Boolean functions · Fourier coefficients · influences