• Published 2018

A pr 2 01 8 Boolean function analysis on high-dimensional expanders

@inproceedings{Dikstein2018AP2,
  title={A pr 2 01 8 Boolean function analysis on high-dimensional expanders},
  author={Yotam Dikstein and Irit Dinur and Yuval Filmus and Prahladh Harsha},
  year={2018}
}
We initiate the study of Boolean function analysis on high-dimensional expanders. We describe an analog of the Fourier expansion and of the Fourier levels on simplicial complexes, and generalize the FKN theorem to high-dimensional expanders. Our results demonstrate that a high-dimensional expanding complex X can sometimes serve as a sparse model for the Boolean slice or hypercube, and quite possibly additional results from Boolean function analysis can be carried over to this sparse model… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-9 OF 9 REFERENCES

Ramanujan Complexes and Bounded Degree Topological Expanders

  • 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
  • 2014

A Krawtchouk polynomial addition theorem and wreath products of symmetric groups

CHARLES DUNKL
  • Indiana Univ. Math. J.,
  • 1976

Making the long code shorter High dimensional expanders imply agreement expanders A Krawtchouk polynomial addition theorem and wreath products of symmetric groups

P RASAD R AGHAVENDRA
  • Indiana Univ . Math . J .
  • 1976

S TANLEY . Differential posets

D ENNIS S TANTON
  • J . Amer . Math . Soc .