Publications

  1. On the Computational Hardness of Quantum One-Wayness
    with Eli Goldin, Matthew Gray, Peter Hall, Yanyi Liu, Angelos Pelecanos
    [arXiv]
  2. Constant-depth circuits vs. monotone circuits
    with Igor C. Oliveira
    CCC 2023
    [arXiv, ECCC]
    [MIAO seminar]
  3. Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
    with Zhenjian Lu
    ITCS 2022
    Journal: Algorithmica 2023
    [arXiv, ECCC]
  4. 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]
  5. Orientation Ramsey thresholds for cycles and cliques
    with Gabriel Ferreira Barros, Yoshiharu Kohayakawa, and Tássio Naia
    SIAM Journal on Discrete Mathematics, 2021
    [arXiv]
  6. 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]
  7. 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]