Bruno Pasqualotto Cavalar

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

Collaborative distances:

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

2026

Monotone Circuit Complexity of Matching.

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

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Negations Are Powerful Even in Small Depth.

Bruno Cavalar, Théo Borém Fabris, Partha Mukhopadhyay, Srikanth Srinivasan, Amir Yehudayoff

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

A Meta-complexity Characterization of Minimal Quantum Cryptography.

Bruno Cavalar, Boyang Chen, Andrea Coladangelo, Matthew Gray, Zihan Hu, Zhengfeng Ji, Xingjian Li

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

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

On Cryptography and Distribution Verification, with Applications to Quantum Advantage.

Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Taiga Hiroka, Tomoyuki Morimae

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