Quadratically Tight Relations for Randomized Query Complexity

Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02351409
Contributor : Miklos Santha <>
Submitted on : Wednesday, November 6, 2019 - 1:39:16 PM
Last modification on : Friday, November 8, 2019 - 1:41:10 AM

Links full text

Identifiers

Collections

Citation

Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, et al.. Quadratically Tight Relations for Randomized Query Complexity. International Computer Science Conference in Russia (CSR 2018), 2018, Saint Petersbourg, Russia. pp.207-219, ⟨10.1007/978-3-319-90530-3_18⟩. ⟨hal-02351409⟩

Share

Metrics

Record views

8