secretflow / yacl

YACL (Yet Another Common crypto library) is a C++ library that contains cryptography, network and io modules which other SecretFlow code depends on.
Apache License 2.0
73 stars 61 forks source link

Optimize Interpolate in PSU #334

Closed liang-xiaojian closed 3 months ago

liang-xiaojian commented 3 months ago

Reduce computational complexity for interpolation, from O(n^3) to O(n^2).