No. Title Author Year
1 6-Uniform Maker-Breaker Game Is PSPACE-Complete Rahman, Md Lutfar et al. 2021
2 Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity Pitassi, Toniann et al. 2020
3 When Is Amplification Necessary for Composition in Randomized Query Complexity? Ben-David, Shalev et al. 2020
4 A Lower Bound for Sampling Disjoint Sets Göös, Mika et al. 2019
5 A ZPP^NP[1] Lifting Theorem Watson, Thomas 2019
6 Amplification with One NP Oracle Query Watson, Thomas 2019
7 Communication Complexity with Small Advantage Watson, Thomas 2018
8 Complexity of Unordered CNF Games Rahman, Md Lutfar et al. 2018
9 Communication Complexity of Statistical Distance Watson, Thomas 2017
10 Query-to-Communication Lifting for P^NP Göös, Mika et al. 2017
11 Randomized Communication vs. Partition Number Göös, Mika et al. 2017
12 The Landscape of Communication Complexity Classes Göös, Mika et al. 2016
13 Communication Complexity of Set-Disjointness for All Probabilities Göös, Mika et al. 2014
14 The Complexity of Deciding Statistical Properties of Samplable Distributions Watson, Thomas 2014
15 Advice Lower Bounds for the Dense Model Theorem Watson, Thomas 2013
Current Page :
Number of result pages: 1
Number of documents: 15


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