Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization

Swastik Kopparty, Shubhangi Saraf, Amir Shpilka. Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization. Electronic Colloquium on Computational Complexity (ECCC), 21:1, 2014. [doi]

@article{KoppartySS14,
  title = {Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization},
  author = {Swastik Kopparty and Shubhangi Saraf and Amir Shpilka},
  year = {2014},
  url = {http://eccc.hpi-web.de/report/2014/001},
  researchr = {https://researchr.org/publication/KoppartySS14},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {21},
  pages = {1},
}