Variations on the Sensitivity Conjecture
Computational Complexity
2010-11-02 v1
Abstract
We present a selection of known as well as new variants of the Sensitivity Conjecture and point out some weaker versions that are also open.
Cite
@article{arxiv.1011.0354,
title = {Variations on the Sensitivity Conjecture},
author = {Pooya Hatami and Raghav Kulkarni and Denis Pankratov},
journal= {arXiv preprint arXiv:1011.0354},
year = {2010}
}
Comments
16 pages, 1 table