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


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