Monotone circuit lower bounds from robust sunflowers BP Cavalar, M Kumar, B Rossman Algorithmica 84 (12), 3655-3685, 2022 | 15 | 2022 |
Anti-Ramsey threshold of cycles GF Barros, BP Cavalar, GO Mota, O Parczyk Discrete Applied Mathematics 323, 228-235, 2022 | 9* | 2022 |
On the computational hardness of quantum one-wayness B Cavalar, E Goldin, M Gray, P Hall, Y Liu, A Pelecanos arXiv preprint arXiv:2312.08363, 2023 | 4 | 2023 |
Ramsey-type problems in orientations of graphs BP Cavalar arXiv preprint arXiv:1903.02099, 2019 | 2 | 2019 |
Constant-depth circuits vs. monotone circuits BP Cavalar, IC Oliveira 38th Computational Complexity Conference (CCC 2023), 2023 | 1 | 2023 |
Orientation Ramsey thresholds for cycles and cliques GF Barros, BP Cavalar, Y Kohayakawa, T Naia SIAM Journal on Discrete Mathematics 35 (4), 2844-2857, 2021 | 1 | 2021 |
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage BP Cavalar, Z Lu Algorithmica 85 (7), 2131-2155, 2023 | | 2023 |
Directed graphs with lower orientation Ramsey thresholds G Ferreira Barros, B Pasqualotto Cavalar, Y Kohayakawa, G Oliveira Mota, ... arXiv e-prints, arXiv: 2211.07033, 2022 | | 2022 |
Sunflowers theorems in computational complexity BP Cavalar Universidade de São Paulo, 2020 | | 2020 |