No. Title Author Year
1 Further Collapses in TFNP Göös, Mika et al. 2022
2 Lower Bounds for Unambiguous Automata via Communication Complexity Göös, Mika et al. 2022
3 On Semi-Algebraic Proofs and Algorithms Fleming, Noah et al. 2022
4 A Majority Lemma for Randomised Query Complexity Göös, Mika et al. 2021
5 On the Power and Limitations of Branch and Cut Fleming, Noah et al. 2021
6 On the Complexity of Modulo-q Arguments and the Chevalley - Warning Theorem Göös, Mika et al. 2020
7 The Power of Many Samples in Query Complexity Bassilakis, Andrew et al. 2020
8 When Is Amplification Necessary for Composition in Randomized Query Complexity? Ben-David, Shalev et al. 2020
9 A Lower Bound for Sampling Disjoint Sets Göös, Mika et al. 2019
10 String Matching: Communication, Circuits, and Learning Golovnev, Alexander et al. 2019
11 A Tight Lower Bound for Entropy Flattening Chen, Yi-Hsiu et al. 2018
12 Adventures in Monotone Complexity and TFNP Göös, Mika et al. 2018
13 Query-to-Communication Lifting for P^NP Göös, Mika et al. 2017
14 Randomized Communication vs. Partition Number Göös, Mika et al. 2017
15 A Composition Theorem for Conical Juntas Göös, Mika et al. 2016
16 The Landscape of Communication Complexity Classes Göös, Mika et al. 2016
17 Communication Complexity of Set-Disjointness for All Probabilities Göös, Mika et al. 2014
Current Page :
Number of result pages: 1
Number of documents: 17

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