| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks | Buhrman, Harry et al. | 2022 |
| 2 | Memory Compression with Quantum Random-Access Gates | Buhrman, Harry et al. | 2022 |
| 3 | Hardness of Constant-Round Communication Complexity | Hirahara, Shuichi et al. | 2021 |
| 4 | Lower Bounds for Semi-adaptive Data Structures via Corruption | Dvořák, Pavel et al. | 2020 |
| 5 | NP-Hardness of Circuit Minimization for Multi-Output Functions | Ilango, Rahul et al. | 2020 |
| 6 | Lifting Theorems for Equality | Loff, Bruno et al. | 2019 |
| 7 | Lower Bounds for Elimination via Weak Regularity | Chattopadhyay, Arkadev et al. | 2017 |
| 8 | Catalytic Space: Non-determinism and Hierarchy | Buhrman, Harry et al. | 2016 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 8 |