Bruno Pasqualotto Cavalar

25 papers A 2B 1C 1Journal 20Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Meta-Complexity Characterization of Minimal Quantum Cryptography.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Boyang Chen, Andrea Coladangelo, Matthew Gray, Zihan Hu, Zhengfeng Ji, Xingjian Li
2025 J jnl
A Meta-Complexity Characterization of Quantum Cryptography.
IACR Cryptol. ePrint Arch.
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall
2025 — conf
A Meta-complexity Characterization of Quantum Cryptography.
EUROCRYPT (7)
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall
2025 J jnl
Boolean Circuit Complexity and Two-Dimensional Cover Problems.
CoRR
Bruno Pasqualotto Cavalar, Igor C. Oliveira
2025 J jnl
Boolean Circuit Complexity and Two-Dimensional Cover Problems.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Igor C. Oliveira
2025 J jnl
Monotone Circuit Complexity of Matching.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Mika Göös, Artur Riazanov, Anastasia Sofronova, Dmitry Sokolov
2025 J jnl
Negations are powerful even in small depth.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Théo Borém Fabris, Partha Mukhopadhyay, Srikanth Srinivasan, Amir Yehudayoff
2025 J jnl
On Cryptography and Distribution Verification, with Applications to Quantum Advantage.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Taiga Hiroka, Tomoyuki Morimae
2024 J jnl
A Meta-Complexity Characterization of Quantum Cryptography.
CoRR
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall
2024 J jnl
A Meta-Complexity Characterization of Quantum Cryptography.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray, Peter Hall
2024 J jnl
Directed graphs with lower orientation Ramsey thresholds.
RAIRO Oper. Res.
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Guilherme Oliveira Mota, Tássio Naia
2023 J jnl
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.
Algorithmica
Bruno Pasqualotto Cavalar, Zhenjian Lu
2023 A conf
Constant-Depth Circuits vs. Monotone Circuits.
CCC
Bruno Pasqualotto Cavalar, Igor C. Oliveira
2023 J jnl
Constant-depth circuits vs. monotone circuits.
CoRR
Bruno Pasqualotto Cavalar, Igor C. Oliveira
2023 J jnl
Constant-depth circuits vs. monotone circuits.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Igor Carboni Oliveira
2022 A conf
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.
ITCS
Bruno Pasqualotto Cavalar, Zhenjian Lu
2022 J jnl
Anti-Ramsey threshold of cycles.
Discret. Appl. Math.
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk
2022 J jnl
Monotone Circuit Lower Bounds from Robust Sunflowers.
Algorithmica
Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman
2021 J jnl
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.
CoRR
Bruno Pasqualotto Cavalar, Zhenjian Lu
2021 J jnl
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Zhenjian Lu
2021 J jnl
Orientation Ramsey Thresholds for Cycles and Cliques.
SIAM J. Discret. Math.
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa, Tássio Naia
2020 B conf
Monotone Circuit Lower Bounds from Robust Sunflowers.
LATIN
Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman
2020 J jnl
Monotone Circuit Lower Bounds from Robust Sunflowers.
CoRR
Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman
2020 J jnl
Monotone Circuit Lower Bounds from Robust Sunflowers.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Mrinal Kumar, Benjamin Rossman
2019 C conf
Anti-Ramsey Threshold of Cycles for Sparse Graphs.
LAGOS
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota, Olaf Parczyk