Degree-Constrained Interval Optimization for Minimax Polynomial Approximation in Homomorphic Encryption

Jiheon Woo, Donggyun Ryu, Yongjune Kim

Homomorphic encryption (HE) enables privacy-preserving inference under arithmetic constraints that restrict encrypted evaluation to additions and multiplications. As a result, non-…