Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts

@inproceedings{Jeannerod2016FastCO,
  title={Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts},
  author={Claude-Pierre Jeannerod and Vincent Neiger and {\'E}ric Schost and Gilles Villard},
  booktitle={ISSAC},
  year={2016}
}
We compute minimal bases of solutions for a general interpolation problem, which encompasses Hermite-Pade approximation and constrained multivariate interpolation, and has applications in coding theory and security. This problem asks to find univariate polynomial relations between m vectors of size σ; these relations should have small degree with respect to… CONTINUE READING

Topics

Statistics

01020201620172018
Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.