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

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