Almost quadratic gap between partition complexity and query/communication complexity

Andris Ambainis. Almost quadratic gap between partition complexity and query/communication complexity. Electronic Colloquium on Computational Complexity (ECCC), 22:200, 2015. [doi]

Abstract

Abstract is missing.