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]

Possibly Related Publications

The following publications are possibly variants of this publication: