Expected query complexity of symmetric boolean functions

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky. Expected query complexity of symmetric boolean functions. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton Park & Retreat Center, Monticello, IL, USA, 28-30 September, 2011. pages 26-29, IEEE, 2011. [doi]

Abstract

Abstract is missing.