Quadratically Tight Relations for Randomized Query Complexity

Dmitry Gavinsky, Rahul Jain 0001, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs. Quadratically Tight Relations for Randomized Query Complexity. Electronic Colloquium on Computational Complexity (ECCC), 24:123, 2017. [doi]

Abstract

Abstract is missing.