Publications
-
Constant-depth circuits vs. monotone circuits
with
Igor C. Oliveira
CCC 2023
[arXiv, ECCC]
-
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
with
Zhenjian Lu
ITCS 2022
Journal: Algorithmica 2023
[arXiv, ECCC]
-
Oriented graphs with lower orientation Ramsey thresholds
with
Gabriel Ferreira Barros,
Yoshiharu Kohayakawa,
Guilherme Oliveira Mota,
and
Tássio Naia
EUROCOMB 2021
Journal version: submitted
[arXiv]
-
Orientation Ramsey thresholds for cycles and cliques
with
Gabriel Ferreira Barros,
Yoshiharu Kohayakawa,
and
Tássio Naia
SIAM Journal on Discrete Mathematics, 2021
[arXiv]
-
Monotone circuit lower bounds from robust sunflowers
with
Mrinal Kumar
and
Benjamin Rossman
LATIN 2020 (Alejandro López-Ortiz Best Paper Award)
Journal: Algorithmica 2022
[arXiv, ECCC]
-
Anti-Ramsey threshold of cycles for sparse graphs
with
Gabriel Ferreira Barros,
Guilherme Oliveira Mota,
and
Olaf Parczyk
LAGOS 2019
Journal: Discrete Applied Mathematics 2021
[arXiv]
Thesis
-
Sunflower theorems in monotone circuit complexity
MSc thesis
Best Master Thesis Award (Congress of the Brazilian Computer Society, CTD 2021)
[ECCC,
PDF]
-
Ramsey-type problems in orientations of graphs
Undergraduate thesis
Updated version:
[arXiv]
Old version:
[PDF]