Remezと関数近似

最近、低次数の多項式で関数を近似する方法について学びました。 これは、完全ホモモルフィック暗号（FHE）の文脈で「算術FHE」（私のFHE概要記事を参照してください）において有用です。この計算モデルでは、低次数の多項式を評価することが安価で、非多項式関数は高価かもしれない、または不可能です。 この分野の最新状況を調べていると、2つの興味深いことを発見しました。第一は、Remez アルゴリズムを使用して多項式（および有理多項式 $f(x) / g(x)$）関数近似を実装するソフトウェア パッケージ lolremez です。