Google Research

On the fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas

RJ Lipton
E. Markakis
A. Mehta
NK Vishnoi
Computational Complexity, 2005. Proceedings. Twentieth Annual IEEE Conference on, pp. 112-119
Google Scholar

Abstract

Research Areas

×