Sparse Polynomial Interpolation and Division in Soft-linear Time

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche. Sparse Polynomial Interpolation and Division in Soft-linear Time. In Marc Moreno Maza, Lihong Zhi, editors, ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4 - 7, 2022. pages 459-468, ACM, 2022. [doi]

@inproceedings{GiorgiGCR22a,
  title = {Sparse Polynomial Interpolation and Division in Soft-linear Time},
  author = {Pascal Giorgi and Bruno Grenet and Armelle Perret du Cray and Daniel S. Roche},
  year = {2022},
  doi = {10.1145/3476446.3536173},
  url = {https://doi.org/10.1145/3476446.3536173},
  researchr = {https://researchr.org/publication/GiorgiGCR22a},
  cites = {0},
  citedby = {0},
  pages = {459-468},
  booktitle = {ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4 - 7, 2022},
  editor = {Marc Moreno Maza and Lihong Zhi},
  publisher = {ACM},
  isbn = {978-1-4503-8688-3},
}