레메즈와 함수 근사

최근 저는 저차 다항식으로 함수를 근사하는 방법에 대해 배웠습니다. 이는 "산술 FHE" (나의 FHE 개요 기사를 참조하십시오)라는 맥락에서 완전 호모모르픽 암호화 (FHE)에서 유용합니다. 여기서 계산 모델은 저차 다항식을 저렴하게 평가하고 비다항식 함수를 비싸거나 불가능하게 만듭니다. 최근 기술을 살펴보면서 두 가지 흥미로운 것을 발견했습니다. 첫 번째는 Remez 알고리즘을 사용하여 다항식 (및 유리 다항식 $f(x) / g(x)$) 함수 근사를 구현하는 소프트웨어 패키지 lolremez입니다.