“…In this work, we focus on analysis of Boolean functions on high dimensional expanders, whose systematic study was recently initiated by Dikstein et al [9]. This continues a long line of investigation of Fourier analysis of Boolean functions on extended domains beyond the Boolean hypercube, such as the Boolean slice [44,20,25,24], the Grassmann scheme [15,39,18], the symmetric group [23,21,8], the p-biased cube [17,40,22], and the multi-slice [26,6]. The foregoing extended domains arise naturally throughout theoretical computer science, and indeed, the study of analysis of Boolean functions on extended domains has recently led to a breakthrough regarding the unique games conjecture [38,16,15,39].…”