Algorithms for interpolating a polynomial f from its evaluation points whose running time depends on the sparsity to f the polynomial when it is represented as a linear combination of t Chebyshev Polynomials of the First ...