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. In Fedor V. Fomin, Vladimir V. Podolskii, editors, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings. Volume 10846 of Lecture Notes in Computer Science, pages 207-219, Springer, 2018. [doi]

Abstract

Abstract is missing.