## §1.2: The Fourier expansion: functions as multilinear polynomials

The Fourier expansion of a boolean function $f : \{-1,1\}^n \to \{-1,1\}$ is simply its representation as a real, multilinear polynomial. (Multilinear means that no variable $x_i$ appears squared, cubed, etc.) For example, suppose $n = 2$ and $f = {\textstyle \min_2}$, the “minimum” function on $2$ bits:

[...]
{"ft_lang_label":"__label__en","ft_lang_prob":0.8300635,"math_prob":0.99987304,"size":327,"snap":"2019-13-2019-22","text_gpt3_token_len":98,"char_repetition_ratio":0.108359136,"word_repetition_ratio":0.0,"special_character_ratio":0.32721713,"punctuation_ratio":0.21875,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9993467,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-03-20T16:31:25Z\",\"WARC-Record-ID\":\"<urn:uuid:74897377-2758-47ba-b8d9-be935536e8ee>\",\"Content-Length\":\"59064\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:3a9464d5-620e-40c8-9bd3-a3d87753cd0c>\",\"WARC-Concurrent-To\":\"<urn:uuid:b57d4003-b004-4d81-8520-f694e16ec5a4>\",\"WARC-IP-Address\":\"128.237.157.49\",\"WARC-Target-URI\":\"http://www.contrib.andrew.cmu.edu/~ryanod/?tag=fourier-expansion\",\"WARC-Payload-Digest\":\"sha1:E3FMSG7U7C5SUVZBOKFY7LERKYWEKYUD\",\"WARC-Block-Digest\":\"sha1:X6BNPLHHFY5QFMWAWN243DEE3VEMGGGA\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-13/CC-MAIN-2019-13_segments_1552912202433.77_warc_CC-MAIN-20190320150106-20190320172010-00056.warc.gz\"}"}