Adding the LB for multi-k-ic circuits

dasarpmar / lowerbounds-survey

A survey of known lower bounds in arithmetic circuits.

27 stars 15 forks source link

Adding the LB for multi-k-ic circuits #6

Closed dasarpmar closed 9 years ago

dasarpmar commented 9 years ago

There is a new LB by Kayal and Saha (STACS 2015) on extending Raz's multilinear lower bound to multi-k-ic circuits. This would be good to include in this.