Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations - Chowdhury, Muhammad F. I.; Jeannerod, Claude-Pierre; Neiger, Vincent; Schost, Eric; Villard, Gilles (IEEE transactions on information theory, 2015)
Keywords: Algorithms; Computer Science; Context; Information Theory; Interpolation; Lattice theory; Linear algebra; Linear systems; list decoding; Mathematical problems; Mathematics; multivariate polynomial interpolation; Polynomials; Reed-Solomon codes; structured matrix; Symbolic Computation; Reed-Solomon codes; structured matrix; Multivariate polynomial interpolation; polynomial approximation; list decoding; Multivariate interpolation; List-decoding; Structured matrices; Fast algorithms