Suryajith Chillara

activity

20132026

most citedThe Chasm at Depth Four, and Tensor Rank : Old results, new insights

9 citations · 11 across the 10 of their papers we have counts for

collaborators

Showing 2021Show all

1 paper · 1 filter

cs.CC2021

Functional lower bounds for restricted arithmetic circuits of depth four

Suryajith Chillara

Recently, Forbes, Kumar and Saptharishi [CCC, 2016] proved that there exists an explicit $d^{O (1)}$ -variate and degree $d$ polynomial $P_{d} \in V N P$ such that if any depth four cir…