Publications

  1. Constant-depth circuits vs. monotone circuits
    with Igor C. Oliveira
    CCC 2023
    [arXiv, ECCC]
  2. Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
    with Zhenjian Lu
    ITCS 2022
    Journal: Algorithmica 2023
    [arXiv, ECCC]
  3. 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]
  4. Orientation Ramsey thresholds for cycles and cliques
    with Gabriel Ferreira Barros, Yoshiharu Kohayakawa, and Tássio Naia
    SIAM Journal on Discrete Mathematics, 2021
    [arXiv]
  5. 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]
  6. 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

  1. Sunflower theorems in monotone circuit complexity
    MSc thesis
    Best Master Thesis Award (Congress of the Brazilian Computer Society, CTD 2021) [ECCC, PDF]
  2. Ramsey-type problems in orientations of graphs
    Undergraduate thesis
    Updated version: [arXiv]
    Old version: [PDF]