3 citations · 5 across the 4 of their papers we have counts for
1 paper · 1 filter
Pavel Hrubes, Amir Yehudayoff
We investigate the arithmetic formula complexity of the elementary symmetric polynomials S(k,n). We show that every multilinear homogeneous formula computing S(k,n) has size at lea…