Student Supervision

Title: TBD

Title: The maximum 𝑘-colorable subgraph problem
Position upon graduation: PhD student at Georgia Tech's ACO Program under Mohit Singh

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

Title: Interlacing Families of Polynomials and Ramanujan Graphs  (in Portuguese)
Position upon graduation: software developer at Geekie

Title: Online Convex Optimization: Algorithms, Learning, and Duality
Position upon graduation: PhD student at UBC under Nick Harvey

Title: Algebraic algorithm for maximum matchings

Title: Alon-Boppana bounds for Non-Regular Expanders
Position upon graduation: Master's student in my department

Title: Extended Formulations and Total Dual Integrality in Combinatorial Optimization
Co Supervisor: Mario Leston Rey
Position upon graduation: Master's student under my supervision

Title: Spectral Sparsification of Graphs
Position upon graduation: Master's student under my supervision

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á

Title: A Randomized \(O(\ln n/ \ln \ln n)\)-Approximation Algorithm for the Metric Asymmetric Traveling Salesman Problem

Title: Relative Entropy Optimization and Applications in Statistical Learning

Title: Sampling Spanning Trees: Theory and Algorithms
Position upon graduation: Master's student under my supervision

Title: Almost Linear Time Algorithms for Flows in Graphs
Position upon graduation: Master's student under my supervision

Title: Functional Implementations of Graph Algorithms  (in Portuguese)