Bruno Loff
Universidade do Porto
H-index: 15
Europe-Portugal
Top articles of Bruno Loff
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Smoothed analysis of deterministic discounted and mean-payoff games | arXiv preprint arXiv:2402.03975 | Bruno Loff Mateusz Skomra | 2024/2/6 |
State preparation by shallow circuits using feed forward | arXiv preprint arXiv:2307.14840 | Harry Buhrman Marten Folkertsma Bruno Loff Niels MP Neumann | 2023/7/27 |
Memory compression with quantum random-access gates | arXiv preprint arXiv:2203.05599 | Harry Buhrman Bruno Loff Subhasree Patro Florian Speelman | 2022/3/10 |
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks | arXiv preprint arXiv:2106.02005 | Harry Buhrman Bruno Loff Subhasree Patro Florian Speelman | 2021/6/3 |
Hardness of constant-round communication complexity | Shuichi Hirahara Rahul Ilango Bruno Loff | 2021 | |
Lower Bounds for Semi-adaptive Data Structures via Corruption | arXiv preprint arXiv:2005.02238 | Pavel Dvořák Bruno Loff | 2020/5/5 |
NP-hardness of circuit minimization for multi-output functions | CCC'20: Proceedings of the 35th Computational Complexity Conference | Rahul Ilango Bruno Loff Igor Carboni Oliveira | 2020 |
The computational power of parsing expression grammars | Journal of Computer and System Sciences | Bruno Loff Nelma Moreira Rogério Reis | 2020/8/1 |