Exponential lower bound via exponential sums

Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta +1

Valiant's famous VP vs. VNP conjecture states that the symbolic permanent polynomial does not have polynomial-size algebraic circuits. However, the best upper bound on the size of…