Institute of Information Science, Academia Sinica

Events

Print

Press Ctrl+P to print from browser

On Multivariate Polynomial Factorization

:::

On Multivariate Polynomial Factorization

  • LecturerMr. Chi-Ning Chou (Computer Science, Harvard University)
    Host: Kai-Min Chung
  • Time2019-05-28 (Tue.) 10:00 ~ 12:00
  • LocationAuditorium106 at IIS new Building
Abstract

Multivariate polynomial factorization is one of the fundamental questions in algebraic complexity. Given a multivariate polynomial f in the form of a succinct representation (e.g., arithmetic circuit), the task is finding a succinct representation for its factors. In addition to being a natural question, polynomial factorization has many applications such as hardness versus randomness and decoding Reed-Solomon codes.

This talk aims to give a broad overview on the multivariate polynomial factorization with a focus on some recent advances and open problems. If time allows, I will also mention the interplay between polynomial factorization and other areas of theoretical computer science. For the audience, no background is required except the definition of polynomia