Agreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Topological Covers
Even sparse high dimensional expanders may fail to satisfy 1% agreement theorems due to the presence of connected topological covers. However, a weaker agreement theorem can still be obtained by taking the cover structure into account.