Title: The Polynomial Method in Circuit Complexity

Authors: Richard Beigel

Abstract: The representation of functions as low-degree polynomials over various rings has provided many insights in the theory of small-depth circuits. We survey some of the closure properties, upper bounds, and lower bounds obtained via this approach.

Download Full Paper