Anand Kumar Narayanan

Arithmetic circuit lower bounds from sumset expansion

This work presents a new method to analyse and construct elusive functions, with coordinate maps restricted to monomials, and reduces open explicit construction problems in elusive functions to purely additive combinatorial ones, whose resolutions imply as yet unknown lower bounds.