Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

Reports tagged with topology:
TR19-126 | 19th September 2019
Irit Dinur, Roy Meshulam

Near Coverings and Cosystolic Expansion -- an example of topological property testing

We study the stability of covers of simplicial complexes. Given a map f:Y?X that satisfies almost all of the local conditions of being a cover, is it close to being a genuine cover of X? Complexes X for which this holds are called cover-stable. We show that this is equivalent ... more >>>

ISSN 1433-8092 | Imprint