Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > DEPTH-4 FORMULA:
Reports tagged with Depth-4 formula:
TR15-118 | 23rd July 2015
Hervé Fournier, Nutan Limaye, Meena Mahajan, Srikanth Srinivasan

The shifted partial derivative complexity of Elementary Symmetric Polynomials

We continue the study of the shifted partial derivative measure, introduced by Kayal (ECCC 2012), which has been used to prove many strong depth-4 circuit lower bounds starting from the work of Kayal, and that of Gupta et al. (CCC 2013).

We show a strong lower bound on the dimension ... more >>>




ISSN 1433-8092 | Imprint