Affiliation

Research Interests

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans–Williamson Algorithm (with N. Benedetto Proença, Cristiane M. Sato, and L. Tunçel), submitted [arxiv]
A Primal-Dual Extension of the Goemans–Williamson Algorithm for the Weighted Fractional Cut-Covering Problem (with N. Benedetto Proença, Cristiane M. Sato, and L. Tunçel), submitted [arxiv]
Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming (with N. Benedetto Proença and G. Coutinho), SIDMA 35(4) 2021 [arxiv]
A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations (with L. Tunçel), SIDMA 34(1) 2020 [arxiv]
An Axiomatic Duality Framework for the Theta Body and Related Convex Corners (with L. Tunçel), Math. Prog. 162(1–2), 2017 [arxiv]

PhD in Combinatorics and Optimization, University of Waterloo, 2013. Supervised by Levent Tunçel.
Thesis Title: Geometric Ramifications of the Lovász Theta Function and Their Interplay with Duality
M.Sc. in Computer Science, University of São Paulo, 2007. Supervised by Yoshiko Wakabayashi.
Dissertation Title: Min-Max Relations in Combinatorial Optimization. (In Portuguese)
B.Sc. in Computer Science, University of São Paulo, 2004.