Expander graphs, over the last few decades, have played a pervasive role in almost all areas of theoretical computer science. Loosely speaking, an expander graph is an extremely well-connected graph despite being sparse. Recently, various high-dimensional analogues of these objects have been...
more