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

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