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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2554797.2554842 | Proceedings of the 5th conference on Innovations in theoretical computer science |
Keywords | DocType | Volume |
high dimensional expander iff,testability result,simplicial complex,suitable property,high dimensional expansion property,property testing | Conference | abs/1312.2367 |
Citations | PageRank | References |
7 | 0.98 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tali Kaufman | 1 | 499 | 38.33 |
Alexander Lubotzky | 2 | 231 | 43.47 |