Quadratically Tight Relations for Randomized Query Complexity

Rahul Jain 0001, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs. Quadratically Tight Relations for Randomized Query Complexity. Theory Comput. Syst., 64(1):101-119, 2020. [doi]

Abstract

Abstract is missing.