Affiliation
Assistant Professor
Computer Science Department
Institute of Mathematics and Statistics
University of São Paulo
mksilva AT ime.usp.br
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, 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]
Background
-
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.