I study algorithms, mostly strings and data structures. Before Peking University I was a software engineer at Google in Belo Horizonte, and I still write contest code, maintain an ICPC library, and go on very long runs.
Publications
- String Matching with a Dynamic Pattern SPIRE 2025 · arXiv:2506.11318
- Equitable Partition of Graphs into Independent Sets and Cliques ETC 2019 · PDF
- String Matching with a Dynamic Pattern Master's thesis, UFMG, 2024. Advisor Vinicius Fernandes dos Santos. Committee: Victor Campos, Felipe Alves da Louza. · PDF
- Efficient Operations on Dynamic Arrays (Operações Eficientes em Arrays Dinâmicos) Bachelor's thesis, UFMG, 2021. Advisor Vinicius dos Santos. · PDF
GitHub
- biblioteca C++ · Algorithms, data structures, and primitives for UFMG ICPC teams. Maintained since 2018.
- tgen C++ · Single-header C++ library for random and adversarial testcase generation.
- contorno C++ · Chinese Postman route through every street inside Belo Horizonte's Avenida do Contorno.
- DynamicPatternMatching C++ · Code for the master's thesis: suffix-array matching under a dynamic pattern.
- DynamicArray C++ · Code for the bachelor's thesis: integer sets and block-sorted arrays.
- manim_splay Python · Splay-tree animations.
Experience
- PhD, Computer Science, Peking University 2026–2030
- Master's, Computer Science, Federal University of Minas Gerais (UFMG) 2021–2024
- Bachelor's, Computer Science, Federal University of Minas Gerais (UFMG) 2017–2021
- Software Engineer, Google August 2022–2026
- Strategist intern, Goldman Sachs May–August 2021
- Undergraduate researcher, UFMG June 2018–August 2019
ICPC
