Ремез и аппроксимации функций

Я недавно начал изучать, как аппроксимировать функции с помощью полиномов низкой степени. Это полезно в полностью гомоморфном шифровании (FHE) в контексте "арифметического FHE" (см. мою статью об FHE), где вычислительная модель делает полиномы низкой степени дешевыми для оценки и не полиномиальные функции дорогими или невозможными. При просмотре современного состояния искусства я наткнулся на две интересные вещи. Первым является программный пакет lolremez, который реализует аппроксимацию полиномиальных (и рациональных полиномиальных $f(x) / g(x)$) функций с помощью так называемого алгоритма Ремеза.