On the Sum of Linear Coefficients of a Boolean Valued Function
Computational Complexity
2016-11-08 v2
Abstract
Let be a Boolean valued function having total degree . Then a conjecture due to Servedio and Gopalan asserts that where is the majority function on bits. Here we give some alternative formalisms of this conjecture involving the discrete derivative operators on .
Keywords
Cite
@article{arxiv.1611.01029,
title = {On the Sum of Linear Coefficients of a Boolean Valued Function},
author = {Sumit Kumar Jha},
journal= {arXiv preprint arXiv:1611.01029},
year = {2016}
}