Fourier entropy influence conjecture for random linear threshold functions

DOI10.1007/978-3-319-77404-6_21zbMath1487.94208arXiv1903.11635OpenAlexW2791818749MaRDI QIDQ2294693

Sourav Chakraborty, Srijita Kundu, Sushrut Karmalkar, Nitin Saurabh, Satyanarayana V. Lokam

Publication date: 12 February 2020

Full work available at URL: https://arxiv.org/abs/1903.11635

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Boolean functions (94D10)

Related Items (1)

Separation results for Boolean function classes

This page was built for publication: Fourier entropy influence conjecture for random linear threshold functions