Number of encrypted operations for EvalChebyshevSeries

Library Questions
1

Hi all,

I was wondering if there is any information about the number of encrypted operations (multiplications, rotations, etc.) it takes to evaluate the functions EvalChebyshevFunction or EvalChebyshevSeries for a given degree (specifically the Paterson-Stockmeyer case for higher degrees with a range of (-1, 1)). I know that here we can see the depth required for different ranges of degrees, but is there anything similar about the total number of operations?

Thanks a lot!

Best, Clemens

2

This paper includes an asymptotic analysis of evaluating Chebyshev Polynomials using Paterson-Stockmeyer under FHE.