Friday, June 13, 2014
Marcel's thesis, entitled "Geometric Ramification of the Lovász Theta Function and Their Interplay with Duality", was written under the supervision of Professor Levent Tunçel. The thesis lays the foundation for using semidefinite optimization and convex analysis in a way analogous to how polyhedral combinatorics has been using linear optimization to construct min-max theories and efficient, powerful and elegant primal-dual algorithms.
Marcel is presently a postdoctoral fellow in the Department of Computer Science at the University of São Paulo, Brazil.