On the size of homogeneous and of depth four formulas with low individual degree

Neeraj Kayal, Chandan Saha, Sébastien Tavenas. On the size of homogeneous and of depth four formulas with low individual degree. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 626-632, ACM, 2016. [doi]

Authors

Neeraj Kayal

This author has not been identified. Look up 'Neeraj Kayal' in Google

Chandan Saha

This author has not been identified. Look up 'Chandan Saha' in Google

Sébastien Tavenas

This author has not been identified. Look up 'Sébastien Tavenas' in Google