TL;DR
This paper explores the emerging field of high dimensional expanders, highlighting their mathematical foundations and potential applications, bridging pure mathematics and computer science.
Contribution
It provides an overview of the development and key concepts of high dimensional expanders, outlining new research directions in this interdisciplinary area.
Findings
High dimensional expanders extend classical expander graph theory.
They have promising applications in computer science and mathematics.
The paper maps out future research paths in this emerging field.
Abstract
Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the references therein). In the last decade, a theory of "high dimensional expanders" has begun to emerge. The goal of the current paper is to describe some paths of this new area of study.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
High Dimensional Expanders· youtube
