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]

Authors

Rahul Jain 0001

This author has not been identified. Look up 'Rahul Jain 0001' in Google

Hartmut Klauck

This author has not been identified. Look up 'Hartmut Klauck' in Google

Srijita Kundu

This author has not been identified. Look up 'Srijita Kundu' in Google

Troy Lee

This author has not been identified. Look up 'Troy Lee' in Google

Miklos Santha

This author has not been identified. Look up 'Miklos Santha' in Google

Swagato Sanyal

This author has not been identified. Look up 'Swagato Sanyal' in Google

Jevgenijs Vihrovs

This author has not been identified. Look up 'Jevgenijs Vihrovs' in Google