\begin{thebibliography}{KKL88}

\bibitem[Ald86]{Ald}
D~Aldous.
\newblock On the markov chain simulation method for uniform combinatorial
  distributions and simulated annealing.
\newblock Technical Report~60, Univ California at Berkeley, 1986.

\bibitem[BOL85]{BL}
M~Ben-Or and N~Linial.
\newblock Collective coin flipping, robust voting schemes, and minima of
  banzhaf values (preliminary report).
\newblock In {\em FOCS}, pages 408--416, 1985.

\bibitem[Bol86]{Bol}
B~Bollob\'as.
\newblock {\em Combinatorics}.
\newblock Cambridge University, 1986.

\bibitem[BT96]{BT}
N~Bshouty and C~Tamon.
\newblock On the fourier spectrum of monotone functions.
\newblock {\em JACM}, 43(4):747--770, Jul 1996.

\bibitem[KKL88]{KKL}
J~Kahn, G~Kalai, and N~Linial.
\newblock The influence of variables on boolean functions (extended abstract).
\newblock In {\em FOCS}, pages 68--80, 1988.

\bibitem[KLV94]{KLV}
M~Kearns, M~Li, and L~Valiant.
\newblock Learning boolean formulas.
\newblock {\em JACM}, 41(6):1298--1328, Nov 1994.

\bibitem[Sch92]{Schapire92}
R~Schapire.
\newblock {\em The Design and Analysis of Efficient Learning Algorithms}.
\newblock {MIT} {P}ress, Cambridge MA, 1992.

\end{thebibliography}
