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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI