Bruno Pasqualotto Cavalar

According to our database, Bruno Pasqualotto Cavalar authored at least 11 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

On the Computational Hardness of Quantum One-Wayness.

Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall, Yanyi Liu, Angelos Pelecanos

Quantum, 2025

Boolean Circuit Complexity and Two-Dimensional Cover Problems.

Bruno Pasqualotto Cavalar, Igor C. Oliveira

Electron. Colloquium Comput. Complex., 2025

Monotone Circuit Complexity of Matching.

Bruno Pasqualotto Cavalar, Mika Göös, Artur Riazanov, Anastasia Sofronova, Dmitry Sokolov

Electron. Colloquium Comput. Complex., 2025

A Meta-complexity Characterization of Quantum Cryptography.

Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

Directed graphs with lower orientation Ramsey thresholds.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Guilherme Oliveira Mota, Tássio Naia

RAIRO Oper. Res., 2024

2023

Constant-Depth Circuits vs. Monotone Circuits.

Bruno Pasqualotto Cavalar, Igor C. Oliveira

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Anti-Ramsey threshold of cycles.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk

Discret. Appl. Math., 2022

Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar, Zhenjian Lu

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Orientation Ramsey Thresholds for Cycles and Cliques.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Tássio Naia

SIAM J. Discret. Math., 2021

2020

Monotone Circuit Lower Bounds from Robust Sunflowers.

Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Anti-Ramsey Threshold of Cycles for Sparse Graphs.

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019