Student Supervision

Graduate Students

• Thiago Oliveira, Master's dissertation, Aug/2021–Jul/2024
  Title: The maximum 𝑘-colorable subgraph problem
  Position upon graduation: PhD student at Georgia Tech's ACO Program under Mohit Singh
• Nathan Benedetto Proença, Master's dissertation, Aug/2018–Jul/2021
  Title: Combinatorial and Geometric Dualities in Graph Homomorphism Optimization Problems
  Position upon graduation: PhD student at U Waterloo's C&O Dept under Levent Tunçel
• Karina S. Awoki, Master's dissertation, Feb/2016–Jun/2020
  Title: Interlacing Families of Polynomials and Ramanujan Graphs  (in Portuguese)
  Position upon graduation: software developer at Geekie
• Victor S. Portella, Master's dissertation, Feb/2017–May/2019
  Title: Online Convex Optimization: Algorithms, Learning, and Duality
  Position upon graduation: PhD student at UBC under Nick Harvey

Undergraduate Students

• Antonio Marcos Shiro Arnauts Hachisuca, Undergraduate thesis, Feb/2024–
  Title: Algebraic algorithm for maximum matchings  (in Portuguese)
• Bruno Hideki Akamine, Undergraduate thesis, Feb/2024–
  Title: Alon-Boppana bounds for Non-Regular Expanders
• Henri Michel França Oliveira, Undergraduate thesis, Feb/2023–
  Title: Extended Formulations and Total Dual Integrality in Combinatorial Optimization
  Co Supervisor: Mario Leston Rey
• Thiago Oliveira, Undergraduate thesis, Jul/2020–Jul/2021
  Title: Spectral Sparsification of Graphs
  Position upon graduation: Master's student under my supervision
• Jonas Rodrigues Lima Gonçalves, Undergraduate thesis, May/2020–Jul/2021
  Title: Algorithms, Combinatorics, Optimization, and Complexity  (in Portuguese)
  Co Supervisor with: Yoshiharu Kohayakawa
  Position upon graduation: Master's student in my department under Denis Deratani Mauá
• Germano Hüning Neuenfeld, Undergraduate thesis, Feb/2019–Dec/2020
  Title: A Randomized \(O(\ln n/ \ln \ln n)\)-Approximation Algorithm for the Metric Asymmetric Traveling Salesman Problem
• Ariel Serranoni Soares da Silva, Undergraduate thesis, Mar/2017–Jan/2019
  Title: Relative Entropy Optimization and Applications in Statistical Learning
• Nathan Benedetto Proença, Undergraduate thesis, May/2016–Feb/2018
  Title: Sampling Spanning Trees: Theory and Algorithms
  Position upon graduation: Master's student under my supervision
• Victor S. Portella, Undergraduate thesis, May/2015–Dec/2016
  Title: Almost Linear Time Algorithms for Flows in Graphs
  Position upon graduation: Master's student under my supervision
• Fabrício Puppi, Undergraduate thesis, Mar/2015–Nov/2015
  Title: Functional Implementations of Graph Algorithms  (in Portuguese)