David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
It is shown that there is a positive lower bound, c, to the uniform error in any scheme designed to recover all functions of a certain smoothness from their values at a fixed finite set of points. This lower bound is essentially attained by interpolation at the points by splines with canonical knots. Estimates of c are also given. © 1976 Springer-Verlag.
David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
Sankar Basu
Journal of the Franklin Institute
John S. Lew
Mathematical Biosciences