High Dimensional Expanders and Property Testing
Computational Complexity
2013-12-10 v1 Combinatorics
Abstract
We show that the high dimensional expansion property as defined by Gromov, Linial and Meshulam, for simplicial complexes is a form of testability. Namely, a simplicial complex is a high dimensional expander iff a suitable property is testable. Using this connection, we derive several testability results.
Cite
@article{arxiv.1312.2367,
title = {High Dimensional Expanders and Property Testing},
author = {Tali Kaufman and Alexander Lubotzky},
journal= {arXiv preprint arXiv:1312.2367},
year = {2013}
}