Два примеры применения экспандеров:

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