@misc{indiciaed3ebc5365a64, title = {Nearly optimal separations between communication (or query) complexity and partitions}, author = {Robin Kothari}, year = {2015}, doi = {10.4230/lipics.ccc.2016.4}, url = {https://arxiv.org/abs/1512.01210}, note = {Source identifier: 1512.01210} }