Université Libre de Bruxelles
Visiting Graduate Student
Marco Macchia is currently a PhD student in the Algebra and Combinatorics group at Université Libre de Bruxelles, working with Samuel Fiorini. His research interests are Information Theory, Combinatorial Optimization and Discrete Geometry; in particular he is interested in the study of lower bound techniques for the non-negative rank of matrices, and their application to the Boolean Quadratic Optimization problem. Moreover, he is studying the extension complexity of 2-level polytopes and has developed an algorithm for the enumeration of their combinatorial types. In 2013-2014, he received his Master's Degree at Università degli Studi di Bari (Italy). His Master's thesis concerned algorithmic aspects of discrete Morse Theory.