| No. | Title | Author | Year |
|---|---|---|---|
| 1 | One-Way Communication Complexity and Non-Adaptive Decision Trees | Mande, Nikhil S. et al. | 2022 |
| 2 | Tight Chang’s-Lemma-Type Bounds for Boolean Functions | Chakraborty, Sourav et al. | 2021 |
| 3 | On Parity Decision Trees for Fourier-Sparse Boolean Functions | Mande, Nikhil S. et al. | 2020 |
| 4 | A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity | Gavinsky, Dmitry et al. | 2019 |
| 5 | A Composition Theorem for Randomized Query Complexity | Anshu, Anurag et al. | 2018 |
| 6 | Linear Sketching over F_2 | Kannan, Sampath et al. | 2018 |
| 7 | The Zero-Error Randomized Query Complexity of the Pointer Function | Radhakrishnan, Jaikumar et al. | 2016 |
| 8 | Towards Better Separation between Deterministic and Randomized Query Complexity | Mukhopadhyay, Sagnik et al. | 2015 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 8 |