Research Interests

• Semidefinite Optimization
• Combinatorial Optimization
• Spectral Graph Methods

Recent Publications ^{[full list]}

• Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans–Williamson Algorithm (with N. Benedetto Proença, C.M. Sato, and L. Tunçel) [arxiv]
• A Primal-Dual Extension of the Goemans–Williamson Algorithm for the Weighted Fractional Cut-Covering Problem (with N. Benedetto Proença, C.M. Sato, and L. Tunçel) , to appear in Math. Programming A [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, 2017 [arxiv]

Background ^{[expand] [collapse]}