An OSSS-type inequality for uniformly drawn subsets of fixed size

Jacob van den Berg, Henk Don

The OSSS inequality [O'Donnell, Saks, Schramm and Servedio, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh (2005)] gives an upper bound for the…