Два примеры применения экспандеров:
- уменьшение вероятности ошибки полиномиального вероятностного алгоритма с односторонней ошибкой (для задачи класса RP ) без увеличения числа используемых случайных битов;
- построение кодов на двудольном экспандере, оценка минимального расстояния экспандерного кода.